Высокопроизводительные вычисления на кластерах. Беликов Д.А - 175 стр.

UptoLike

Составители:

Рубрика:

175

дают свои верхние граничные строки своим предыдущим соседям и

принимают переданные строки отследующих процессорных эле-

ментов.

9.1.2 Двумерная декомпозиция

При большом числе используемых процессоров перспективнее

становится двумерная декомпозиция. При этом по-прежнему необ-

ходимо в адресном пространстве каждого процессорного элемента

создавать дополнительные фиктивные ячейки для обеспечения од-

нородности вычислений. Операции обменов схематически изобра-

жены на рис. 9.3. На первый взгляд может показаться, что обменов

стало больше. Проверим, что происходит на самом деле. Посчитав

число одновременно пересылаемых элементов при каждом способе

Рис. 9.2 Схема обменов между вычислительными узлами