Введение
Глава 1. Анализ методов и средств планирования размещения подпрограмм в матричных вычислительных системах 11
1.1. Направления развития многопроцессорных вычислительных систем 11
1.2. Принципы построения систем реального времени 14
1.3. Топологии и принципы построения многопроцессорных систем 17
1.4. Классификация методов размещения подпрограмм в матричных системах 22
1.5. Алгоритмы планирования размещения подпрограмм и их аппаратная реализация 27
1.6. Выводы по главе 36
Глава 2. Методы и алгоритмы планирования размещения подпрограмм в матричных мультипроцессорах 37
2.1. Типовая структура матричных мультипроцессоров 37
2.2. Математическое описание задачи размещения подпрограмм 39
2.3. Метод планирования размещения подпрограмм 45
2.4. Алгоритмы планирования размещения подпрограмм 49
2.5. Выводы по главе 57
Глава 3. Имитационное моделирование планирования размещения подпрограмм 58
3.1. Имитационная модель планирования размещения подпрограмм 58
3.2. Исследования показателей эффективности методов планирования размещения 60
3.2.1. Оценка степени уменьшения коммуникационной задержки и степени её близости к нижней оценке 60
3.2.2. Оценка реальной производительности вычислительной системы при планировании размещения подпрограмм 63
3.3.1. Оценка времени программной реализации алгоритмов планирования размещения 74
3.3. Выводы по главе 77
Глава 4. Акселератор вычислительного процесса определения коммуникационной задержки 78
4.1. Структурно-функциональная организация акселератора вычислительного процесса определения коммуникационной задержки 78
4.2. Организация блока определения промежуточных значений коммуникационной задержки 81
4.3. Оценка времени определения коммуникационной задержки и аппаратной сложности 2 и 3 ступени акселератора 86
4.4. Выводы по главе 111
Заключение 112
Библиографический список 114
