Добавил:
okley
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции / lecture-1.ppt
Зависимости в программах
Цикл без зависимостей, 100 витков независимы, 100 параллельных действий
DO I = 1, 100
X(i) = 1
ENDDO
Цикл с зависимостями, все витки зависимы, параллельное выполнение невозможно
DO I = 1, 100
X(i) = X(i-1)
ENDDO
Строго последовательные вычисления. Закон Амдала. Метрики параллелизма.
Проблема отображения структуры алгоритма на структуру вычислительной системы
(описываемых графами)
Эта проблема является NP-полной. Валентин В. Воеводин, середина 80-х