単一のマトリックス上で作業している場合、スレッド間でワークロードを公平に分割するための良い方法は何ですか？

Question

は、次のような1と0の[10×10]行列持って言う：

0 0 0 1 0 1 0 0 0 1 
0 1 0 0 0 1 1 1 0 1 
1 0 0 1 0 1 0 1 0 1 
1 1 1 0 0 0 0 0 1 1 
1 0 1 1 0 1 0 1 1 0 
1 1 0 0 0 0 0 0 0 0 
1 1 0 1 1 1 1 1 1 0 
1 0 0 1 1 0 1 0 1 0 
0 1 0 0 0 0 1 0 0 0 
1 0 0 0 1 1 1 0 0 1 

を、あなたが同じ行列を操作するためのワーカースレッドの「X」のインスタンスを起動し、確認することの良い方法で何ですワークロードが各スレッド間でかなり分かれているため、各ワーカースレッドは、より多くの同程度のスペースを確保して作業します。

当初、私は私達が3つのインスタンスを起動した場合、それは次のようになりますように、列ごとに、それを分割することをお勧めだろうと思った：

wT[1]  wT[2]  wT[3] 
0 1 0 | 0 0 1 | 1 1 0 1 
1 0 0 | 1 0 1 | 0 1 0 1 
1 1 1 | 0 0 0 | 0 0 1 1 
1 0 1 | 1 0 1 | 0 1 1 0 
1 1 0 | 0 0 0 | 0 0 0 0 
1 1 0 | 1 1 1 | 1 1 1 0 
1 0 0 | 1 1 0 | 1 0 1 0 
0 1 0 | 0 0 0 | 1 0 0 0 
1 0 0 | 0 1 1 | 1 0 0 1 

ように、私のクラスメートのいくつかは、剰余を使うことを提案各行は、それ以上行が残らなくなるまでスレッドに渡されます。

あなたはどう思いますか？

Answer 1

実行ジョブに対して1つずつ待機および通知機能を使用できます。