Введение
1 Анализ параллельных архитектур, языковых и инструментальные средств параллельного программирования 15
1.1 Архитектуры параллельных ВС 15
1.1.1 SMP-системы 15
1.1.2 Система NUMA 18
1.1.3 МРР системы 19
1.1.4 Кластерная архитектура 22
1.3 Общие подходы к реализации исполнения ФП программ 2S
1.4 Системы, обеспечивающие параллельное выполнение на МРР и кластерных архитектурах 29
1.4.1 PVM 31
1.4.2 MPI 33
1.4.3 Система MOSIX 36
1.4.4 «Т-система» 38
1.5 Выбор среды для построения эмулирующей системы 40
Выводы по главе 1 41
2. Управление вычислениями в функционально-потоковой модели 43
2.1 Описание динамики вычислений функционально-потоковой модели.43
2.2 Программо-формиругощие операторы 47
2.2.1 Оператор интерпретации 47
2.2.2 Константный оператор 50
2.2.3 Оператор копирования 50
2.2.4 Оператор группировки в список 52
2.2.5 Оператор создания параллельного списка 53
2.2.6 Оператор группировки в задержанный список 56
2.3 Правила срабатывания операторов 63
2.4 Влияние эквивалентных преобразований на формирование информационно-управляющего графа 65
Выводы по главе 2 67
3. Анализ и разработка методов выполнения функционально-параллельных программ 68
3.1 Способы реализации системы исполнения функционально-параллельных программ 68
3.2 Организация процесса интерпретации ФП программ 71
3.2.1 Методы последовательного выполнения ФП программ 73
3.2.2 Методы параллельного выполнения ФП программ 77
Выводы по главе 3 91
4 Разработка инструментальной системы для выполнения функционально-параллельных программ на кластерной архитектуре 92
4.1. Реализация последовательно-параллельного интерпретатора с использованием системы динамического распараллеливания MOSIX 93
4.1.1 Структура интерпретатора 93
4.1.2 Описание входного представления 94
4.1.4 Алгоритм параллельной интерпретации 101
4.1.5 Алгоритм эквивалентных преобразований списков 104
4.1.6 Описание протокола взаимодействия процессов при передаче результатов 104
4.1.7 Описание входных параметров командной строки интерпретатора 106
4.2 Оценка интерпретации ФПП 107
4.3 Методы повышения эффективности интерпретации 112
4.3.1 Оценка вычислительной сложности интерпретируемой функции 113
Выводы по главе 4 115
Заключение 116
