SSE SIMD 命令を使用して Intel CPU 上で高速プレフィックス合計アルゴリズムを開発するにはどうすればよいですか?

Intel CPU 上の SIMD プレフィックス サム

質問:

SSE SIMD CPU を使用した高速プレフィックス サム アルゴリズムの開発

答え:

最適解には 2 つの並列パスが含まれます:

パス 1:

• SSE を使用して部分和を並列計算するSIMD.
• 各部分和の合計を保存します。

パス 2:

• から合計を加算します。を使用して、前の部分和から次の部分和までSIMD.

利点:

• 並列処理により、両方のパスでの計算時間が短縮されます。
• パス 2 の SIMD 最適化により、さらに性能が向上します。パフォーマンス。

実装メモ:

• アルゴリズムの時間コストは、(n/m)*(1 1/w) として推定されます。ここで、n は配列サイズ、m はコア数、w は SIMD 幅です。
• このアルゴリズムは次のとおりです。シーケンシャル実装よりも大幅に高速であり、クアッドコア システムで約 7 の高速化係数を提供します。
• 大規模な配列の場合、データをキャッシュに保持しながらチャンクをチャンク化してシーケンシャルに実行することで、2 番目のパスをさらに最適化できます。 .

コード例:

__m128 scan_SSE(__m128 x) {
    x = _mm_add_ps(x, _mm_castsi128_ps(_mm_slli_si128(_mm_castps_si128(x), 4)));
    x = _mm_add_ps(x, _mm_shuffle_ps(_mm_setzero_ps(), x, 0x40));
    return x;
}

float pass1_SSE(float *a, float *s, const int n) {
    __m128 offset = _mm_setzero_ps();
    #pragma omp for schedule(static) nowait
    for (int i = 0; i 

以上がSSE SIMD 命令を使用して Intel CPU 上で高速プレフィックス合計アルゴリズムを開発するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。