Виды параллелизма Геометрический (распараллеливание по пространству)

Вся расчетная область разделяется на участки, каждый из которых закрепляется за своим процессом. Все процессы проводят вычисления на участках одновременно.

При решении некоторых задач для обеспечения непрерывности вычислительного процесса необходимо вводить дополнительные точки на границах участков. Эти границы называются стыками.

Возникающие проблемы при обработке стыков:

1. необходимо определять оптимальное число дополнительных точек;

2. необходимо определять способ обработки стыков;

3. необходимо чтобы точность вычисления на стыках соответствовала точности вычислений на всей расчетной области.

Достоинства:

1. можно обсчитывать большие расчетные области;

2. все процессы работают одновременно на своих участках, что дает заметное ускорение;

Недостатки:

1. стыки и проблема их обработки;

2. на стыках часто приходится передавать сообщения, что приводит к потере времени.

Область применения: решение уравнений в частных производных, задач линейной алгебры.