Есть двумерный массив, допустим, N x N, где N = 2*M, где M - любое положительное число.
Есть четыре потока, каждый из которых работает со своими элементами массива.... индексы каждого изменяются в пределах:
1.)  0 <= x < M,  0 <= y < M
2.)  0 <= x < M,  M <= y < N
3.)  M <= x < N,  0 <= y < M
4.)  M <= x < N,  M <= y < N
Т.е. они не пересекаются. Нужно ли лочить массив для обработки его части в определённом потоке (и все остальные в это время будут ждать) или можно это делать параллельно?

Если они у тебя не пересекаются и результат работы одного потока не влияет на элементы массива, с которыми работает другой поток, то лочить ничего не надо

Ок, спасибо.