Введение
1. Анализ известных методов и алгоритмов планирования размещения задач в кластерных вычислительных системах 11
1.1. Коммуникационные задержки в кластерных системах 11
1.2. Понятие о размещении задач по процессорам параллельной системы 17
1.3. Связь между топологиями вычислительных систем и методами размещения задач 19
1.4. Классификация методов размещения 23
1.5. Анализ алгоритмов размещения задач и целесообразность их аппаратной реализации 31
1.6. Выводы 38
2. Метод планирования размещения задач в кластерных вычислительных системах . 40
2.1. Постановка задачи минимизации коммуникационной задержки в кластерных вычислительных системах 40
2.2. Формализованная постановка задачи размещения в кластерных вычислительных системах 46
2.3. Метод минимизации коммуникационных задержек в матричных базовых кластерных блоках 49
2.3.1. Постановка задачи 49
2.3.2. Поиск гипотетической нижней оценки величины коммуникационной задержки 50
2.4. Алгоритм планирования размещения задач в кластерных вычислительных системах 52
2.4.1. Этапы поиска решения 52
2.4.2. Операция парной перестановки столбцов и строк матрицы обмена информации 54
2.5. Перестановочный алгоритм планирования размещения задач 55
2.6. Метод ускорения сходимости алгоритма 57
2.7. Ускоренный алгоритм планирования размещения задач 58
2.8. Методика ускоренного выполнения процедуры планирования размещения задач 59
2.9. Выводы 62
3. Моделирование процедур планирования размещения задач в кластерных системах 64
3.1. Описание программной модели процедур планирования 64
3.2. Методы моделирования 65
3.3. Результаты исследования на модели эффективности алгоритма планирования размещения 66
3.4. Выводы 76
4. Организация двухуровневого микропроцессорного акселератора планирования размещения задач 78
4.1. Принципы аппаратной реализации процедур планирования размещения 78
4.2. Двухуровневая структурная организация микропроцессорного акселератора планирования размещения задач 79
4.3. Алгоритмы функционирования акселератора 82
4.4. Производительность акселератора и функциональные схемы узлов его нижнего уровня 86
4.5. Методика и быстродействующее устройство проверки качества размещения задач 93
4.6. Выводы 102
Заключение 103
Библиографический список 106
