Составители:
Рубрика:
2.5. О представлении графа алгоритма
в пространстве R
n
. Условия существования
циклов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
§ 3. Об NP -сложности задачи отыскания
графа вычислительной системы из графа
алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
3.1. Метод перебора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
3.2. О сужении класса задач . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
Глава 7. ПАРАЛЛЕЛИЗМ ПРИ ОБРАБОТКЕ
ИНФОРМАЦИИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
§ 1. Конвейерные вычисления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
1.1. Безусловные конвейерные вычислители . . . . . . . . . . . 97
1.2. Развертка безусловного конвейерного
вычислителя . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
§ 2. Векторные вычислительные машины . . . . . . . . . . . . . . . . . . 104
2.1. Векторные операции и векторная память . . . . . . . . .104
2.2. О зацеплении конвейерных устройств . . . . . . . . . . . . 107
§ 3. Систолические массивы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .111
3.1. Понятие о системах с жестко заданной
конфигурацией. Систолические ячейки
и систолические массивы . . . . . . . . . . . . . . . . . . . . . . . . .111
3.2. Исходные предположения. Принцип
близкодействия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
3.3. Клеточные подразделения. Характеристика
Эйлера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
3.4. Систолические массивы и регулярные
графы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
§ 4. Об архитектуре параллельных суперкомпьютеров . . . . .122
4.1. О наиболее мощных современных
компьютерах . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
4.2. О сложных вычислительных задачах . . . . . . . . . . . . . 123
4.3. Виды обработки данных . . . . . . . . . . . . . . . . . . . . . . . . . . 124
4.4. Об истории развития параллелелизма . . . . . . . . . . . . 126
4.5. Об архитектуре векторно-конвейерной
супер-ЭВМ CRAY C90 . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
206
