Введение
1 Анализ существующих вычислительных систем, методов и устройств распараллеливания последовательных программ 8
1.1. Классификация вычислительных систем 8
1.2. Вычислительные системы высокой готовности как класс вычислительных систем
1.3 Классификация методов распараллеливания последовательных программ 16
1.4 Анализ методов и устройств распараллеливания последовательных программ и целесообразность их аппаратной реализации 20
Выводы 25
2 Математическая модель, метод и алгоритм распараллеливания циклических участков последовательных программ 26
2.1 Математическая модель распараллеливания циклических участков последовательных программ 26
2.2 Способ распараллеливания циклов со счетчиком 33
2.3 Способ поиска и распараллеливания линейных участков внутри циклов с неизвестным количеством итераций 36
2.4 Способ ускоренного вычисления матрицы неполного параллелизма ... 39
2.5 Метод распараллеливания циклических участков последовательных программ 41
2.6 Обобщенный алгоритм распараллеливания циклических участков последовательных программ 42
2.7 Формализованный алгоритм распараллеливания циклических участков последовательных программ з
Выводы 52
3 Моделирование алгоритмов распараллеливания циклических участков последовательных программ 53
3.1 Моделирование процесса распараллеливания циклов со счетчиком 53
3.2 Моделирование процесса поиска линейных участков внутри циклов 56
3.3 Моделирование процесса вычисления матрицы неполного параллелизма 59
3.4 Моделирование процесса распараллеливания линейных участков внутри цикла 62
Выводы 66
4 Разработка устройства распараллеливания циклических участков последовательных программ 67
4.1 Принципы аппаратной реализации процедур распараллеливания циклических участков последовательных программ 67
4.2 Структурная организация устройства распараллеливания циклических участков последовательных программ 67
4.3 Алгоритмы функционирования устройства 68
4.4 Функциональная организация устройства 74
4.5 Анализ производительности и быстродействия устройства 86
Выводы 94
Заключение 95
Список литературы 97
