Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Presentation of diploma project
1. Факультет комп’ютерних наук і технологій
Мирошниченко Кирило Володимирович
Група СП-10м
КВАЛІФІКАЦІЙНА РОБОТА МАГІСТРА
«РОЗРОБКА ТА ДОСЛІДЖЕННЯ ПІДСИСТЕМИ
ТОПОЛОГІЧНОГО АНАЛІЗУ МЕРЕЖНИХ ДИНАМІЧНИХ СИСТЕМ
ЯК ОБ’ЄКТІВ МОДЕЛЮВАННЯ»
2. Опис топології
Таблиця кодування графу МДО
AKI EKК QJ PAR(PJ1, PJ2, …, PJs ) AEJ VECOMJ
Кодування графу МДО в форматі XML
<Tunnel>
<Name>Q1</Name>
<SourceNode>Pa</SourceNode>
<TargetNode>U1</TargetNode>
<!-- Фізичні параметри та коментар -->
</Tunnel>
<Tunnel>
<Name>Q2</Name>
<SourceNode>U1</SourceNode>
<TargetNode>U2</TargetNode>
<!-- Фізичні параметри та коментар -->
</Tunnel>
. . .
2/14
4. Функція аналізу коректності опису топології
XML-файл з описом XML-файл зі звітом
початкової топології аналізу коректності
Топологічний аналізатор
Топологічний аналізатор
Verification
Verification
XML scheme
XML scheme
4/14
5. Функція апроксимації графу топології
XML-файл з описом XML-файл з описом
початкової топології вторинної топології
Топологічний
Топологічний
аналізатор
аналізатор
Значення Δх
5/14
7. Функція розбиття графу топології на підграфи
Використовується в РПМС для 1-го рівня розпаралелювання (1 процес – 1 підграф)
XML-файл з описом XML-файл з описом
початкової топології вторинної топології
Топологічний
Топологічний
аналізатор
аналізатор
Значення N – необхідна
кількість підграфів
7/14