>>274
東京大学が公開する高性能プログラミングをテーマとした資料から引用
14が他のゲームと比べてキャッシュ容量やメモリ速度に大きく依存する理由がなんとなく見えてくる


>>配列について、ループ中に記載される式に現れるループ変数でアクセスされる「範囲」が大きいと、上位にある「キャッシュメモリ」からデータが追い出されてしまう。その配列のアクセスのたびに、メインメモリからデータを取ってこなくてはならなくなる。データがメインメモリからCPUに送られる速度は、キャッシュメモリからに比べざっと10倍は遅い。その間、CPUは計算が一切できない状況となる。したがってCPUの利用率が低下し、プログラム全体が低速化する。

>>逆に、ループの書き方やアルゴリズムの変更で、配列のアクセス範囲を局所化できたとしよう。この場合、高速なキャッシュメモリ上にデータがあるので、配列のデータアクセス時間がメインメモリからに比べ高速化できる。そればかりか、データをあらかじめCPU内に取り込むハードウエアやソフトウエア機構がうまく動作し、データを読み込む時間が完全に隠れてしまうことさえもある。この場合、CPU の理論的な演算性能の上限に近づく。極めて効率の良いプログラムが作成可能となる。