Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 203 стр.

UptoLike

О Г Л А В Л Е Н И Е
ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1. О ПОСТАНОВКЕ ЗАДАЧИ
РАСПАРАЛЛЕЛИВАНИЯ . . . . . . . . . . . . . . . . . . . . . . . . 5
§ 1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
§ 2. О некоторых вычислительных задачах . . . . . . . . . . . . . . . . . . . 7
§ 3. Численный эксперимент и его целесообразность . . . . . . . . . 9
§ 4. Об архитектуре вычислительных систем . . . . . . . . . . . . . . . . 11
4.1. Однопроцессорные системы . . . . . . . . . . . . . . . . . . . . . . . . 11
4.2. Многопроцессорные системы . . . . . . . . . . . . . . . . . . . . . . .12
4.3. Трудности использования многопроцессорных ВС .14
4.4. Идея конвейерных вычислений . . . . . . . . . . . . . . . . . . . . 14
4.5. О классификации многопроцессорных систем . . . . . 15
4.6. Примеры высокопроизводительных ВС . . . . . . . . . . . . 16
§ 5. О понятии "алгоритм" . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
§ 6. Параллельная форма алгоритма. . . . . . . . . . . . . . . . . . . . . . . . .19
§ 7. О концепции неограниченного параллелизма . . . . . . . . . . . 21
§ 8. О схеме сдваивания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
§ 9. О вычислении степени на параллельной системе . . . . . . . 23
§ 10. О взаимоотношении числа данных и высоты
параллельной формы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Глава 2. О НЕКОТОРЫХ МЕТОДАХ
ЛИНЕЙНОЙ АЛГЕБРЫ В КОНЦЕПЦИИ
НЕОГРАНИЧЕННОГО ПАРАЛЛЕЛИЗМА . . . . . . 27
§ 1. Предварительные соглашения . . . . . . . . . . . . . . . . . . . . . . . . . . 27
§ 2. Распараллеливание умножения матрицы на вектор . . . . 28
§ 3. Распараллеливание перемножения матриц . . . . . . . . . . . . . 28
§ 4. О распараллеливании одного рекуррентного процесса . .29
§ 5. Об LU-разложении . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 32
§ 6. Распараллеливание LU-разложения трехдиагональной
матрицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .34
§ 7. О распараллеливании процесса отыскания обратной
матрицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .38
204