Спеціалізована комп’ютерна система діагностування та розрахунку надійності реконфігуровних відмовостійких багатопроцесорних систем

Скорочена інформація про документ
dc.contributor.advisorРоманкевич, Олексій Михайловичuk
dc.contributor.advisorRomankevych, Oleksiyen
dc.contributor.advisorРоманкевич, Алексей Михайловичru
dc.contributor.departmentКафедра системного програмування і спеціалізованих комп’ютерних системuk
dc.contributor.facultyФакультет прикладної математикиuk
dc.contributor.researchgrantorНаціональний технічний університет України «Київський політехнічний інститут»uk
dc.date.accessioned2017-11-14T12:45:58Z
dc.date.available2017-11-14T12:45:58Z
dc.date.issued2011
dc.description.abstractenThe program complex of calculation of reliability of non-failure operation of reconfiguring Fault-Tolerant Mulltiprocessing Systems (FTMS) by means of statistical experiment with the GL-models reflecting behavior of FTMS in a stream of refusals of their components is developed. The new mathematical grafo-logical models (GL-models) adequately reflecting reaction of FTMS to occurrence of refusals optimized for use in specialized system are offered. Methods and algorithms of the accelerated formation of model are developed, forecasting of its complexity at early design stages of FTMS is carried out. Two ways of transformation of model depending on features of structure of FTMS for the purpose of increase in quantity of statistical experiments in unit of time, and by that, increases of accuracy of calculation of reliability of FTMS are offered and investigated. Methods and algorithms of self-diagnostics of FTMS, giving the chance to reduce time of detection of faulty processors are offered, to the recommendation on reconfiguration of FTMS after occurrence of refusals. The complex of program modules is developed for performance of statistical experiments with GL-models and gathering of the statistical information. Updating of a statistical method is offered, corresponding formulas for calculation of reliability of FTMS and an arising error are received. The structure of an operated source of pseudo-casual vectors of condition of FTMS necessary for performance of experiment is offered, the corresponding program module is developed. Results give to the developer the tool thanks to which he can carry out calculation of reliability by any real FTMS at all stages of its developing, and at necessity and operation, including taking into account system degradation. Universality of the approach, the offered methods and algorithms provides performance of calculation of reliability of FTMS with real quantity of processors for real time by means of accessible computer means, and also it recalculation in necessity of modernization of FTMS.uk
dc.description.abstractruРазработан программный комплекс расчёта надёжности безотказной работы реконфигурируемых отказоустойчивых многопроцессорных систем (ОМС) с помощью статистического эксперимента с GL-моделями, отражающими поведение ОМС в потоке отказов её компонентов. Предложены новые математические графо-логические модели (GL-модели), адекватно отражающие реакцию ОМС на появление отказов, оптимизированные для использования в специализированной системе. Разработаны методы и алгоритмы ускоренного формирования модели, осуществлено прогнозирование её сложности на ранних этапах проектирования ОМС. Предложены и исследованы два пути преобразования модели в зависимости от особенностей структуры ОМС с целью увеличения количества статистических экспериментов в единицу времени, и тем самым, повышения точности расчёта надёжности ОМС. Предложены методы и алгоритмы самодиагностирования ОМС, дающие возможность сократить время обнаружения неисправных процессоров, рекомендации по реконфигурации ОМС после появления отказов. Разработан комплекс программных модулей для выполнения статистических экспериментов с GL-моделями и сбора статистической информации. Предложена модификация статистического метода, получены соответствующие формулы для расчёта надёжности ОМС и возникающей погрешности. Предложена структура управляемого источника псевдослучайных векторов состояния ОМС, необходимого для выполнения эксперимента, разработан соответствующий программный модуль. Результаты дают разработчику инструмент, благодаря которому он может выполнять расчёт надёжности любой реальной ОМС на всех этапах её проектирования, а при необходимости и эксплуатации, в том числе и с учётом деградации системы. Универсальность подхода, предложенных методов и алгоритмов обеспечивает выполнение расчёта надёжности ОМС с реальным количеством процессоров за реальное время с помощью доступных компьютерных средств, а также перерасчёт её при необходимости модернизации ОМС.uk
dc.description.abstractukРозроблено програмний комплекс розрахунку ймовірності безвідмовної роботи реконфігуровних відмовостійких багатопроцесорних систем (ВБС) за допомогою статистичного експерименту з GL-моделями, що віддзеркалюють реагування ВБС на потік відмов її компонентів. Запропоновано нові математичні графо-логічні моделі (GL-моделі), що адекватно відображають реакцію ВБС на появу відмов, оптимізовані до використання у спеціалізованій системі. Розроблено методи та алгоритми прискореного формування моделі, здійснено прогнозування її складності на ранніх етапах проектування ВБС. Запропоновано та досліджено два шляхи перетворення моделі залежно від особливостей структури ВБС з метою збільшення кількості статистичних експериментів в одиницю часу, і отже, підвищення точності розрахунку надійності ВБС. Запропоновано методи та алгоритми самодіагностування ВБС, що дають можливість скоротити час виявлення несправних процесорів; рекомендації, щодо реконфігурації ВБС після появи відмов. Розроблено комплекс програмних модулів для виконання статистичних експериментів з GL-моделями та збору статистичної інформації. Запропоновано модифікацію статистичного методу, виведено відповідні формули для розрахунку надійності ВБС та похибки, що при цьому виникає. Запропоновано структуру керованого джерела псевдовипадкових векторів стану ВБС, необхідного для виконання експерименту, розроблено відповідний програмний модуль. Результати дають розробнику інструмент, завдяки якому він може виконувати розрахунок надійності будь якої реальної ВБС на всіх етапах її проектування, а при потребі і експлуатації, у тому числі з урахуванням деградації системи. Універсальність підходу, запропонованих методів та алгоритмів забезпечує виконання розрахунку надійності ВБС з реальною кількістю процесорів за реальний час за допомогою доступних комп’ютерних засобів, а також перерахувати її при необхідності модернізації ВБС.uk
dc.format.page6 с.uk
dc.identifier2322-п
dc.identifier.govdoc0110U000262
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/21108
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.subjectВБСuk
dc.subjectGL-моделіuk
dc.subjectсамодіагностування ВБСuk
dc.titleСпеціалізована комп’ютерна система діагностування та розрахунку надійності реконфігуровних відмовостійких багатопроцесорних системuk
dc.title.alternativeSpecialized Computer System for Diagnosting and Reliability Calculation of Reconfigurable Fault-tolerant Multiprocessor Systemsuk
dc.title.alternativeСпециализированная компьютерная система диагностирования и расчёта надёжности реконфигурируемых отказоустойчивых многопроцессорных системuk
dc.typeTechnical Reportuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2322-p.pdf
Розмір:
125.02 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Анотовані описи звітів про НДР (СПСКС)
Анотовані описи завершених науково-дослідних робіт КПІ ім. Ігоря Сікорського