Теория и практика параллельных вычислений



             

Выделение информационных зависимостей


Выполнение вычислений в подзадачах становится возможным только тогда, когда каждая подзадача (i, j) содержит необходимые для расчетов элементы Aij, Aik, Akj матрицы A. Для исключения дублирования данных разместим в подзадаче (i, j) единственный элемент Aij, тогда получение всех остальных необходимых значений может быть обеспечено только при помощи передачи данных. Таким образом, каждый элемент Akj строки k матрицы A должен быть передан всем подзадачам (k, j), 1jn, а каждый элемент Aik

столбца k матрицы A должен быть передан всем подзадачам (i, k), 1in,– см. рис. 10.3.


Рис. 10.3.  Информационная зависимость базовых подзадач (стрелками показаны направления обмена значениями на итерации k)




Содержание  Назад  Вперед