Подальша схема роботи

Нехай маємо робочих потоків. На першому етапі роботи вони рівномірно поділяють матрицю на рядки, а на другому – на стовпчики [слайд на стор. 19, Lect_7.pdf]. Області даних, що обробляються різними потоками не перекриваються навіть при читанні, що теж може дещо уповільнити роботу алгоритму.

Другий крок виконується лише після повного завершення першого, що змушує вводити додаткову точку синхронізації. Для усунення цього доцільно дещо вдосконалити схему. А саме, розіб’ємо робочі потоки на 2 групи по потоків. При цьому перша група виконує крок 1, а друга відповідно – крок 2.

В цьому випадку кількість інформації, яка припадає на один потік зростає [слайд на стор. 21, Lect_7.pdf].

На третьому кроці, на кожній ітерації циклу, порівнюються лише 2 елементи матриці, тому в даному випадку розбиття може бути майже довільним, наприклад, на квадратні під матриці.

Але для уникнення затримок, внаслідок одночасного доступу різних потоків до одних і тих же даних, оптимальним буде розбиття на рядки.