Методи та засоби підвищення відмовостійкості та ефективності топологій комп’ютерних систем
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Гончаренко О.О. Методи та засоби підвищення відмовостійкості та ефективності топологій комп’ютерних систем. – Кваліфікаційна наукова праця на правах рукопису. Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 123 – Комп’ютерна інженерія з галузі знань 12 – Інформаційні технології. – Національний Технічний Університет України «Київський Політехнічний Інститут імені Ігоря Сікорського», Київ, 2025. Робота присвячена розробці методу синтезу топологій на основі надлишкових кодів та методу синтезу ієрархічних топологій, що дозволяють підвищити відмовостійкість масштабованих високопродуктивних систем, а також покращити їх ефективність. Розроблено нову математичну модель топології на основі надлишкового коду, що відрізняється від існуючих моделей використанням алфавіту, основи числення та довжини коду для визначення кількості альтернативних представлень довільного числа в заданій системі числення, та дозволяє прогнозувати максимальну кількість вершин з однаковим номером у графі, кількість вершин з унікальними (ненадлишковими) номерами. Запропоновано новий спосіб формування імпліцитних кластерів в надлишкових топологіях, що відрізняється від існуючих використанням спеціальної багатовимірної матриці надлишкових представлень та кодування індексів в спеціальній системі числення та дозволяє формувати ребра між такими вершинами для топологій на основі кодів із певними співвідношеннями потужності алфавіту та основи числення. Набув розвитку метод синтезу відмовостійких топологій на основі надлишкового коду, що відрізняється від існуючих використанням кодових перетворень, в тому числі послідовностей де Бруйна, в надлишкових системах числення та створенням нових зв’язків у таких топологіях за допомогою перетворень заміщення над кодами, які описують індекс альтернативного представлення вбагатовимірній матриці надлишкових представлень, що дозволяє синтезувати відмовостійкі топології заданого порядку, в тому числі з імпліцитними кластерами. Запропоновано новий метод масштабування ієрархічних топологій, що відрізняється від існуючих використанням декартового добутку, деревовидних структур та рекурентного вкладення кластерів, що дозволяє поєднати відмовостійкі топології, синтезовані на основі надлишкового коду, із класичними топологіями, такими як гіперкуб та dragonfly. Запропоновано новий спосіб моделювання відмов в топологіях, що відрізняється від існуючих використанням різних підходів до випадкового формування черги відмов, в тому числі з урахуванням коєфіцієнту посередництва, та дозволяє при заданій кількості відмов вузлів аналізувати імовірність розриву зв’язності графа, підрахувати топологічні характеристики та їх зміну відносно початкового (безвідмовного) стану топології. Для експериментального дослідження запропонованих методів було розроблено ряд інструментальних засобів з використанням мови Python та бібліотеки NetworkX. Розроблено інструментальний засіб для моделювання характеристик топологій на основі бібліотеки NetworkX, який за рахунок запропонованого способу формування імпліцитних кластерів в надлишкових топологіях дозволяє дослідити топологічні характеристики графів, отриманих з використання запропонованих методів, та виконати їх порівняння із класичними топологіями, такими як гіперкуб, жирне дерево, dragonfly та dragonfly+, а також багатовимірні тори, включаючи топологію суперкомп’ютерна Fugaku. Розроблено інструментальний засіб для моделювання відмов в топологіях, який є реалізацією запропонованого способу моделювання відмов в топологіях та дозволяє дослідити поведінку топологій в умовах наростаючого числа відмов і таким чином порівняти відмовостійкість запропонованих та існуючих графів. Проведено експериментальне дослідження запропонованих методів, що включає в себе аналіз топологічних характеристик та аналіз відмовостійкості окремо для безпосередньо-зв’язаних (на основі надлишкового коду) та комутованих (ієрархічних) мереж. Розроблені методи продемонстрували суттєве підвищеннявідмовостійкості та ефективності, дозволяючи покращити загальні топологічні характеристики, такі як мультиплікативна характеристика ступеня та діаметра (SD), для якої продемонстровано покращення в діапазоні 6.7-69.2%. Запропоновані рішення продемонстрували на 26,3% вищу відмовостійкість при 50% відмов для графів безпосередно-зв’язаних мереж і на 15,7% вищу при 40% відмов для комутованих мереж. Розглянуті графи є конкурентоспроможними у порівнянні із популярними рішеннями в предметній сфері, такими як топологія жирного дерева та dragonfly. Порівняння із топологією суперкомп’ютера Fugaku (найефективніший на сьогодні суперкомп’ютер з точки зору тесту HPCG) показало значну перевагу розроблених рішень (покращення SD на 69,2%, краща топологічна ефективність на 103,4%). Розроблені топологічні рішення можуть бути застосовані при розробці комп’ютерних систем з масовим паралелізмом, кластерних систем та датацентрів, а також комп’ютерних мереж, включаючи мережі, що керуються програмним забезпеченням.
Опис
Ключові слова
відмовостійкість, ефективність, топологія, мережа, математичне моделювання, ієрархічні структури, мережеві топологічні організації, живучість, програмний засіб, алгоритм, багаторівневі структури, високопродуктивні системи, паралельні обчислення, розподілені обчислення, масштабування, послідовності де Бруйна, надлишковий код, fault tolerance, efficiency, topology, network, mathematical simulation, hierarchical structures, network topological organizations, survivability, software tool, algorithm, multilevel structures, high performance computing, parallel computing, distributed computing, scaling, de Bruijn sequences, redundant numeral code
Бібліографічний опис
Гончаренко, О. О. Методи та засоби підвищення відмовостійкості та ефективності топологій комп’ютерних систем : дис. … д-ра філософії : 123 Комп’ютерна інженерія / Гончаренко Олександр Олексійович. – Київ, 2025. – 276 c.