Система разработки и поддержки исполнения параллельных программ

Оглавление
1. Введение
1.1. Необходимость разработки высокоуровневых средств для создания параллельных программ
1.2. Цель работы
1.3. Проблема оптимизации последовательной части параллельной программы
1.4. Проблема тестирования производительности процессоров многопроцессорной системы
1.5. Тестирование производительности внутренней коммуникационной среды многопроцессорной системы
1.6. Виды зависимостей по данным
2. Обзор существующих подходов к созданию параллельных программ.
2.1. V система.
2.2. Тсистема.
2.3. шрС.
2.4. Отличительные черты подхода.
3. Обзор алгоритмов планирования вычислений для многопроцессорных систем
3.1. Постановка задачи планирования вычислений.
3.2. Списочные алгоритмы.
3.3. Алгоритм, основанный на множестве очередей
3.4. Алгоритм имитации отжига
3.5. Генетический алгоритм.
3.6. Алгоритм поиска критического пути.
3.7. Алгоритм обратного заполнения.
3.8. Алгоритм управления группами работ с прерываниями.
3.9. Особенности алгоритмов планирования вычислений в
4. Система
4.1. Краткое описание
4.2. Механизм преобразования графа зависимости в параллельную программу.
4.3. Организация передачи данных между вершинами графа.
4.4. Работа координирующего МРпроцссса.
4.5. Алгоритм выбора назначаемой вершины графа на МРпроцесс
4.5.1. Статический режим.
4.5.2. Динамический режим
4.5.3. Комбинированный режим.
4.6. Генетический алгоритм построения расписания назначений вершин графа по Iпроцессам.
4.7. Система тестирования многопроцессорной системы
4.8. Анализатор зависимостей по данным в Спрограмме.
4.8.1. Общее описание
4.8.2. Анализ зависимостей.
4.8.3. Построение графа
4.8.4. Определение весов операторов
4.9. Редактор графа и расписаний.
4 Визуализатор данных о производительности сети и процессоров
5. Примеры использования системы
5.1. Распределенная операция над массивом модельная задача.
5.2. Параллельная реализация перцептрона модельная задача
5.3. Частотный фильтр звуковых сигналов
5.4. Построение множественного выравнивая нуклеотидных и белковых последовательностей.
5.4.1. Общие сведения о выравниваниях
5.4.2. Парное выравнивание.
5.4.3. Множественное выравнивание
6. Тестирование системы .
6.1. Описание машин, на которых производилось тестирование.
6.2. Результаты тестирования коммуникационной среды
6.3. Особенности реализаций примеров использования на многопроцессорных системах
6.3.1. Особенности исполнения параллельной реализации перцептрона на машине
6.3.2. Исследование эффективности реализации распределнной операции над массивом для МВСМ
6.3.3. Параллельный способ выравнивания всех 5 в человеческом геноме.
6.3.4. интерфейс к построителю выравниваний
7. Результаты и выводы
7.1. Достоверность и практическая значимость результатов диссертационной работы
7.2. Основные результаты диссертационной работы
Список литературы