Введение
1. Структурно-процедурная организация вычислений 17
1.1. Актуальность задачи организации эффективных параллельных вычислений 17
1.2. Универсальные многопроцессорные вычислительные системы с массовым параллелизмом и программируемой архитектурой 27
1.3. Структурно-процедурная организация вычислений 33
1.4. Отображение кадровой структуры задачи на архитектуру МВС ПА 47
1.5. Анализ структуры задач различных классов и классификация информационных графов 51
1.6. Выводы 55
2. Преобразование информационного графа в кадровую форму и операции над кадровыми структурами 56
2.1. Отношения в информационных графах 58
2.2. Информационно-эквивалентные операции в информационных графах 63
2.3. Преобразование информационных подграфов в кадровые формы... 19
2.4. Отношения и операции в кадровых структурах 85
2.4.1. Операция Q-соединения 88
2.4.2. Операция Т-соединения 96
2.4.3. Операция Т-разъединения 102
2.4.4. Операция Q-разъединения 104
2.5. Формирование проблемно-ориентированных и специализированных макроопераций для их аппаратной реализации в макропроцессоре 108
2.6. Методы формирования структур данных и процедур параллельного бесконфликтного обращения к данным в каналах памяти многопроцессорной системы с программируемой архитектурой 113
2.7. Выводы 128
3. Эффективные кадровые формы функционально-регулярных задач 129
3.1. Общие принципы преобразования в структурно-процедурную форму функционально-регулярных подграфов 129
3.2. Структурно-процедурная реализация задачи математической физики 132
3.3. Структурно-процедурная реализация процедуры быстрого преобразования Фурье 160
3.4. Выводы 182
4. Преобразование в кадровую форму функционально-нерегулярных задач 184
4.1. Методы преобразования функционально-нерегулярных задач в структурно-процедурную форму 184
4.2. Структурно-процедурная реализация процедуры решения систем линейных уравнений 197
4.3. Структурно-процедурная реализация волновой трассировки 217
4.4. Структурно-процедурная организация вычислений в задаче кластерной группировки данных 232
4.5.Выводы 239
Заключение 240
Список использованных источников 242
