У нас есть 2D me me sh ЦП топологии p CPU (в squareroot(p) * squareroot(p) 2D me sh).
Что это означает для параллели Алгоритм, который пытается найти значение MIN( X ) в наборе X из x -i значений?
Для простоты предположим, что в начале алгоритма каждый процессор имеет подмножество x -i.