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

Оглавление
Принятые обозначения
Введение О
1 Анализ структуры программ
1.1 Постановка задачи.
1.2 Класс анализируемых программ
1.3 Трансляция линейных фрагментов в граф зависимостей . .
1.4 Преобразование графа зависимостей линейного фрагмента в
сеть Петри
1.5 Анализ тесно вложенных гнзд циклов .
1.5.1 Ограниченияравенства.
1.5.2 Ограничениянеравенства . . . .
1.5.3 Алгоритм исключения переменной
1.5.4 Получение векторов расстояния и направления
Выводы
2 Распараллеливающее преобразование
2.1 Постановка задачи.
2.2 Распараллеливание тесно вложенных гнзд циклов
2.3 Распараллеливание тел циклов
2.3.1 Преобразование сети Петри.
2.3.2 Трансляция сети Петри в параллельную программу .
2.3.3 Параллельная интерпретация сети Петри.
2.3.4 Критерии оценки.
3 Реализация разработанных алгоритмов
Заключение
Литература