Формування паралельної схеми алгоритму Данцига. Розбиття матриці даних

Нехай потрібно розділити матрицю на приблизно рівних частин прямокутної форми, як зображено на [слайд на стор. 23, Lect_7.pdf]. позначає перший рядок -ої частини, а – останній. Їх можна обчислити за наступними співвідношеннями:

Таким чином, отримано межі областей, які визначатимуть область пам’яті, що оброблятиметься одним із паралельних потоків (зрозуміло, в аналогічний спосіб можна розбити матрицю на стовпчики).