コア番号に関する並列化の制限

Question

私は2つのコアと4つのスレッドを持つインテルi5コアマシンで並列アルゴリズムを開発しています。

nは、計算を実行するマトリックスのサイズを定義します。下の表から分かるように、1スレッドから2スレッドの使用率はほぼ50％削減されますが、2スレッドと4スレッドの間にはほとんど違いはありません。数字は私のコンパイラは、Windowsプラットフォーム上でmingwの-gccのある

を通過した秒を表します。私の並列化ツールはopenmpです。私は並列ルーチンの最初にomp_set_num_threads(numThreads);でスレッドの数を定義しています。

"実際の" 8コアマシンでアルゴリズムをテストする手段がありません。私のi5マシンでは、1スレッドで、タスクマネージャーはCPUパワーの25％が使用されていることを示しています。 2つのスレッドでは50％、4つのスレッドでは96-99％が予想通りです。

そのような状況の理由は何ですか？なぜ計算時間が半分にならないのですか？

平行コードセグメントは下記の通りである：

#pragma omp parallel for schedule(guided) shared(L,A) \ 
    private(i) 
    for (i=k+1;i<row;i++){ 
     double dummy = 0; 
     for (int nn=0;nn<k;nn++){ 
      dummy += L[i][nn]*L[k][nn]; 
      L[i][k] = (A[i][k] - dummy)/L[k][k]; 
     } 
    } 

Answer 1

さて、マシンは2コアと4スレッドを有しています。

あなただけの2つのコアを持っているので、あなたが1から4倍のスピードアップを取得することはありません - 4スレッド。

第2に、より多くのスレッドに拡張すると、メモリ帯域幅の最大化など、リソースの競合が発生する可能性が高くなります。