Раздели массив на несколько массивов, количество которых равно количеству потоков и передавай их в каждый поток