Upload
kirill-miroshnichenko
View
94
Download
7
Embed Size (px)
Citation preview
Факультет комп’ютерних наук і технологій
Мирошниченко Кирило ВолодимировичГрупа СП-10м
КВАЛІФІКАЦІЙНА РОБОТА МАГІСТРА
«РОЗРОБКА ТА ДОСЛІДЖЕННЯ ПІДСИСТЕМИТОПОЛОГІЧНОГО АНАЛІЗУ МЕРЕЖНИХ ДИНАМІЧНИХ СИСТЕМ
ЯК ОБ’ЄКТІВ МОДЕЛЮВАННЯ»
Опис топології
AKI EKК QJ PAR(PJ1, PJ2, …, PJs ) AEJ VECOMJ
Таблиця кодування графу МДО
<Tunnel> <Name>Q1</Name> <SourceNode>Pa</SourceNode> <TargetNode>U1</TargetNode> <!-- Фізичні параметри та коментар --></Tunnel><Tunnel> <Name>Q2</Name> <SourceNode>U1</SourceNode> <TargetNode>U2</TargetNode> <!-- Фізичні параметри та коментар --></Tunnel>. . .
Кодування графу МДО в форматі XML
2/14
Опис топології
Структура матриці інцидентності
Q1 Q2 … Qm
Q11 Q1M1 Q21 Q2M2 … … Qm1 QmMm
UI … … … … … … … …
Список суміжних вершин
3/14
Функція аналізу коректності опису топології
Топологічний аналізаторТопологічний аналізатор
Verification XML schemeVerification
XML scheme
XML-файл з описомпочаткової топології
XML-файл зі звітоманалізу коректності
4/14
Функція апроксимації графу топології
Топологічний аналізатор
Топологічний аналізатор
XML-файл з описомпочаткової топології
XML-файл з описомвторинної топології
Значення Δх
5/14
Функція апроксимації графу топології
6/14
Функція розбиття графу топології на підграфи
Топологічний аналізатор
Топологічний аналізатор
XML-файл з описомпочаткової топології
XML-файл з описомвторинної топології
Значення N – необхіднакількість підграфів
Використовується в РПМС для 1-го рівня розпаралелювання (1 процес – 1 підграф)
7/14
Функція розбиття графу топології на підграфи
8/14
Функція розбиття графу топології на підграфи
9/14
Вимоги до підсистемиСтруктура топологічного аналізатора
10/14
Режими роботи
Алгоритм роботи
Принцип взаємодії з іншими підсистемами
11/14
Послідовність дій при роботі у складі РПМС
12/14
Засоби та технології
Mono Migration Analyzer
13/14
Дякую за увагу!