| Предисловие | 3 |
| |
Г Л А В А 1. ЗАДАЧИ И МЕТОДЫ ОБЕСПЕЧЕНИЯ ЭФФЕКТИВНОГО
ФУНКЦИОНИРОВАНИЯ УПРАВЛЯЮЩИХ ВС | 5 |
| |
| 1.1. Назначение и состав УВС | 5 |
1.2. Основные факторы, определяющие эффективное
функционирование УВС | 13 |
| 1.3. Оценки эффективности функционирования УВС | 34 |
| |
Г Л А В А 2. ОБЩИЙ ПОДХОД К ПЛАНИРОВАНИЮ ПАРАЛЛЕЛЬНЫХ
ВЫЧИСЛЕНИЙ В МУЛЬТИПРОЦЕССОРНЫХ ВС | 56 |
| |
| 2.1. Поярусное планирование | 60 |
| 2.2. Прерывания обработки операторов | 68 |
2.3. Поярусное планирование частично зависимых
операторов | 73 |
| 2.4. Планирование обработки независимых операторов | 77 |
| 2.5. Эвристические методы и их оценка | 80 |
| 2.6. Планирование в неоднородных ВС | 94 |
| 2.7. Эвристические методы для неоднородных ВС | 100 |
| |
Г Л А В А 3. ПЛАНИРОВАНИЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ В
УПРАВЛЯЮЩИХ МУЛЬТИПРОЦЕССОРНЫХ ВС | 102 |
| |
3.1. Класс алгоритмов поярусного планирования с
согласованием | 105 |
3.2. Исследование алгоритмов поярусного планирования
с согласованием | 132 |
| 3.3. Класс алгоритмов пошагового планирования | 144 |
| 3.4. Исследование алгоритмов пошагового планирования | 153 |
| 3.5. Эвристический алгоритм для неоднородных УВС | 166 |
3.6. Программные модели для исследования алгоритмов
планирования параллельных вычислений | 173 |
| |
| Г Л А В А 4. ПРИОРИТЕТНОЕ ОБСЛУЖИВАНИЕ И УПРАВЛЕНИЕ В УВС | 181 |
| |
4.1. Приоритетное обслуживание в циклическом
режиме | 183 |
| 4.2. Оперативное планирование в циклическом режиме | 198 |
| 4.3. Приоритетное обслуживание непрерывного потока | 202 |
| 4.4. Оценка задержек при приоритетном обслуживании | 210 |
4.5. Определение периода опроса при синхронизации и
управлении информационными потоками в УВС | 216 |
4.6. Оптимизация управления информационными
потоками в УВС | 223 |
| |
Г Л А В А 5. ОБЕСПЕЧЕНИЕ ЭФФЕКТИВНОГО ФУНКЦИОНИРОВАНИЯ
ДВУХПРОЦЕССОРНОЙ УВС | 229 |
| |
5.1. Выбор рациональной структуры двухпроцессорной
УВС | 230 |
5.2. Параллельная работа дублированной УВС в
режиме перегрузки | 233 |
5.3. Пропускная способность дублированной УВС
в режиме параллельной работы процессоров | 239 |
| 5.4. Готовность вычислительной системы | 252 |
5.5. Методы расчёта критической загрузки процессоров
дублированной УВС при заданной вероятности потерь | 255 |
| 5.6. Время безотказной работы дублированной УВС | 261 |
| |
Г Л А В А 6. ЭФФЕКТИВНОЕ ФУНКЦИОНИРОВАНИЕ УВС В УСЛОВИЯХ
СБОЕВ И ОТКАЗОВ | 268 |
| |
6.1. Организация аппаратно-программного контроля в
УВС, устойчивых к сбоям и отказам | 268 |
6.2. Выбор оптимального числа участков для исправления
результатов решения задач при сбоях | 270 |
6.3. Оценка точности выполнения временной диаграммы
УВС при наличии сбоев и отказов с динамическим
распределением избыточности | 279 |
6.4. Функционирование мультипроцессорной системы
с учётом надёжностных и алгоритмических
характеристик | 290 |
| 6.5. Организация вычислений в группе процессоров | 312 |
| |
| Список литературы | 321 |
