2次元配列のループ境界をスレッドごとに分割する方法

Question

私の目標は、あるタスクを達成するpthreadsを使ってマルチスレッドアプリケーションを作成することです。タスクとpthreads自体が正しく機能しているので、数百行のコードを画面に表示せず、この重要なビットだけを表示します。コードをテストする必要がある場合は謝罪し、これは困難になります。

私は残念ながら私はこの図で行うことを意図していて、スレッドによってブロック単位で仕事をするために2次元配列を分割する方法を見つけ出すことはできません。テストの際

for(int i=(t_id%x)*(height/x); i<(t_id%x + 1)*(height/x); i++){ 
    for(int j=(t_id%x)*(length/x); j<(t_id%x + 1)*(length/x); j++){ 
     //some work is done 
    } 
} 
//t_id -> thread id 
//x -> 2^x = number of threads, so in this ex, x=4 
//i -> y axis, j -> x-axis 
//height -> bound on y-axis of array 
//length -> bound on x-axis of array 

をし、この解決策は、すべてのスレッドが対角線に沿って配置されるという欠点を有することは明らかである。私はこれを回避するソリューションを構築する方法を考え出すことはできません。私はこの問題を解決する方法について何か提案していただければ幸いです。

Answer 1

グリッドをN行とM列に分割する必要があるとします。 Iおよび列Jは、I及びJは0