どのようにcで標準的な行列の追加アルゴリズムの効率を向上させるには？

Question

標準マトリックス加算アルゴリズムの効率をどのように改善できますか？

行列は、2Dアレイによって表され、順次加算されます。

Answer 1

私はすべてのコードを読むつもりはありません。私が見る通り、これは加算部分です

for(i=0;i<r1;i++) 
    for(j=0;j<c1;j++) 
     C[i][j]=A[i][j]+B[i][j]; 

これは複雑さを改善することはできません。などの代わりにi++の++iをやったり、ループの順序を変更するなどmicrooptimizations他のタイプについて - 私はあなたがこれらのは、あなたのパフォーマンスのボトルネックであることをあなたに示してプロファイラを実行したまであなたがこれらを気にしないべきだと思います。あなたが正しい順序でループのためのあなたの2を得るよう時期尚早の最適化はあまりにも長い間、すべての悪 :)

Answer 2

ループのナイーブダブルポータブルコードの最適にかなり近いのルートであることを覚えておいてください。最高のパフォーマンスを得るには、順次メモリにアクセスする必要があります。

あなたはループを展開でしたが、これはパフォーマンスに非常に大きな違いをすることはありません。

あなたが最高のパフォーマンスをしたい場合は、それを自分で書いて、代わりに、ご使用のプラットフォーム向けに最適化されたBLASを使用しないでください。

Answer 3

あなたは集中的な操作を実行するためのCPUの代わりにGPUを使用しようとすることができます。このためにAMPを使用することができます。