Волокита, Артем МиколайовичГончаренко, Олександр Олексійович2025-06-302025-06-302025Гончаренко, О. О. Методи та засоби підвищення відмовостійкості та ефективності топологій комп’ютерних систем : дис. … д-ра філософії : 123 Комп’ютерна інженерія / Гончаренко Олександр Олексійович. – Київ, 2025. – 276 c.https://ela.kpi.ua/handle/123456789/74520Гончаренко О.О. Методи та засоби підвищення відмовостійкості та ефективності топологій комп’ютерних систем. – Кваліфікаційна наукова праця на правах рукопису. Дисертація на здобуття наукового ступеня доктора філософії за спеціальністю 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%). Розроблені топологічні рішення можуть бути застосовані при розробці комп’ютерних систем з масовим паралелізмом, кластерних систем та датацентрів, а також комп’ютерних мереж, включаючи мережі, що керуються програмним забезпеченням.276 с.ukвідмовостійкістьефективністьтопологіямережаматематичне моделюванняієрархічні структуримережеві топологічні організаціїживучістьпрограмний засібалгоритмбагаторівневі структуривисокопродуктивні системипаралельні обчисленнярозподілені обчисленнямасштабуванняпослідовності де Бруйнанадлишковий кодfault toleranceefficiencytopologynetworkmathematical simulationhierarchical structuresnetwork topological organizationssurvivabilitysoftware toolalgorithmmultilevel structureshigh performance computingparallel computingdistributed computingscalingde Bruijn sequencesredundant numeral codeThesis Doctoral004.72