Факультет комп’ютерних наук і технологій

Мирошниченко Кирило ВолодимировичГрупа СП-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

Дякую за увагу!