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

UptoLike

ВУЗ: 

ТГУ | Томск

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

Рубрика: 

176
декомпозиции, заметим, что в 1d-декомпозиции количество пересы-
лаемых данных есть величина порядка
2
n
(
n
– размерность задачи,
т.е. количество узлов сетки по каждому координатному направле-
нию), а в 2d-декомпозиции количество пересылаемых данных есть
величина порядка
4
n
p
, где
p
– число используемых процессоров.
Оценки приведены для решения двумерной задачи.
Таблица 9.1 Количество пересылаемых данных при различных
способах декомпозиции и различном числе процессоров
Число процессоров 2 4 8 16
1d-декомпозиция
n
n
n
n
2d-декомпозиция
4
2
n
n
2
2
n
n
Рис. 9.3 Схема обменов при двумерной декомпозиции

Страницы