2

MxN 行列の内容を表す 1D 配列がある場合 (最下位次元がメモリ内で連続している場合)、それを転置するときにキャッシュを最大限に活用するにはどうすればよいですか (最上位次元の内容を連続して配置するため)。メモリー）。この質問は次のように言い換えることができます。

連続したメモリを読み取ってランダム アクセス ロケーションに書き込むか、またはランダム アクセス ロケーションから読み取って連続メモリに書き込むかを選択できる場合、すべてが等しい場合、どちらを選択する必要がありますか?

4

2 に答える 2