Пошук академічних текстів

Інформація × Реєстраційний номер 0408U005408, Кандидатська дисертація На здобуття к.т.н. Дата захисту 08-12-2008 Статус Запланована Назва роботи Методи та засоби підвищення ефективності розрахунку надійності відмовостійких багатопроцесорних систем Здобувач Бахтарі Хедаятоллах, Керівник Романкевич Олексій Михайлович Опонент Дрозд Олександр Валентинович Опонент Селігей Олександр Минович Опис Дисертація присвячена подальшому розвитку теоретичних засад розробки та використання GL-моделей поведінки відмовостійких багатопроцесорних систем (ВБС) у потоці відмов для розрахунку надійності таких систем шляхом виконання статистичних експериментів з моделями. Досліджуються питання спрощення моделей. Пропонується вдосконалення методу мінімізації, а також зменшення перебору під час пошуку оптимальної за тим чи іншим критерієм моделі. За критерієм мінімуму числа ребер, що втрачаються моделлю при появі вектора стану, що має m+1 нульову компоненту, ВБС, стійкої до m відмов, розроблено алгоритм, що дає оптимальну модель без будь якого перебору. Введено поняття впорядкованості реберних функцій моделі. Для випадку m=3 будується спеціальне дерево, яке дозволяє сформулювати умови існування попарних реберних циклів (ПРЦ), що ускладнюють перетворення моделей. На базі цих умов запропоновано алгоритм пошуку ПРЦ, що виникають при перетворенні моделей. Пропонується нова GL-модель, яка будується на базі декількох 4-реберних графів, в ній не виникають ПРЦ, і вона значно спрощує перетворення моделей. Дата реєстрації 2008-12-08 Додано в НРАТ 2020-04-04 Закрити