菊池 Blog

移転しました 続・菊池 和彦の足跡

AILight Banner
AILight Blog

プロフィール

菊池 Blog

目次

Blog 利用状況

記事分類

過去の記事

タグ

メモリ帯域とCPUキャッシュの効率が問題だ

http://social.msdn.microsoft.com/Forums/ja-JP/csharpgeneralja/thread/94173254-e79c-47ad-8fbd-98c421aa74d9/

の問題がなかなか面白い。

ループ回数が膨大=i,j の軸が結構長いと仮定すると

多分 CPU のキャッシュが実質として効いてない(効かない)のが最初の問題で、メモリ帯域に率速してしまっているのが性能問題の主因だろう。

変化は一方向に伝搬しているように見える(i を更新して i-1 で見てる、j+1を元にjに反映)のでブロックごとに演算して CPU キャッシュを効かせてあげる&依存関係から外れる所を並列化の対象とすると良いんだけど、実コードに落とすとなると結構難しい。

 

投稿日時 : 2009年11月19日 12:51


コメントを追加

タイトル
名前
URL
コメント