Анализ и разработка методов и алгоритмов оптимизации графовых моделей на кластерных вычислительных системах

ОГЛАВЛЕНИЕ
Введение .
Глава 1. Графовые модели в задачах системного анализа
1.1. Классификации систем.
1.1.1. Классификация методов формализованного представления систем .
1.1.2. Понятие о методике системного анализа.
1.1.3. Графические методы
1.2. Применение элементов теории графов в системном анализе.
1.2.1. Основные понятия
1.2.2. Некоторые специальные графы.
1.2.3. Взвешенные 1рафы
1.2.4. Изоморфизм
1.2.5. Инварианты
1.2.6. Связность графа.
1.3. Анализ графовых моделей
1.3.1. Задача поиска всех кратчайших путей.
1.3.2. Задача нахождения кратчайшего связывающего дерева.
1.3.3. Задача оптимального разделения графов.
1.4. Перспективы перехода автоматизированных систем на параллельные платформы.
1.5. Выводы.
Глава 2. Анализ алгоритмов построения кратчайших связывающих
деревьев.
2.1. Классификация алгоритмов.
2.1.1. Волновые алгоритмы трассировки
2.1.2. Ортогональные алгоритмы трассировки.
2.1.3. Эвристические алгоритмы трассировки.
2.1.4. Канальные трассировщики.
2.1.5. Гибкие трассировщики
2.2. Бессеточные трассировщики
2.2.1. Топологические методы.
2.2.2. Программа ОшскЯоЩе
2.2.3. Автотрассировщик
2.2.4. Автоматический трассировщик .
2.2.5. .
2.3. Волновой алгоритм
2.3.1. Основные положения.
2.3.2. Минимизация длины соединений.
2.3.3. Трассировка многослойных соединении
2.4. Распределение нагрузки при операциях с матрицами.
2.4.1. Ленточное разбиение матрицы
2.4.2. Блочное разбиение матрицы
2.4.3. Оценка возможности параллельной реализации алгоритмов
построения кратчайших деревьев и путей
2.5. Подход к распараллеливанию волнового алгоритма.
2.6. Выводы.
Глава 3. Метод распределения нагрузки для алгоритма построения
кратчайших связывающих деревьев на кластерной ВВС
3.1. Кластерные ВВС как ядро автоматизированных систем
3.2. Задача построения топологии локальной сети.
3.3. Особенности программного обеспечения для кластерных
вычислительных систем.
3.4. Параллельный алгоритм построения связывающих деревьев
3.5. Особенности программной реализации метода
3.5.1. Интерфейс передачи сообщений.
3.5.2. Язык программирования трС
3.6. Выводы.
Глава 4. Исследование эффективности параллельного алгоритма.
4.1. Исследование масштабируемости метода.
4.1.1. Решение тестовой задачи 1.
4.1.2. Решение тестовой задачи Ха2
4.1.3. Решение тестовой задачи 3.
4.2. Исследование функциональности модели.
4.2.1. Решение тестовой задачи 1
4.2.2. Решение тестовой задачи 2.
4.2.3. Решение тестовой задачи 3.
4.3. Выводы.
Заключение.
Литература