参照の局所性

出典: くみこみックス

版間での差分
M (1 版)
最新版 (2009年2月23日 (月) 02:37) (ソースを表示)
M (1 版)
 

最新版

参照の局所性(さんしょうのきょくしょせい)

 プログラムが持つ基本的な性質で,キャッシュの有効性を裏付けるものです.多くのプログラムは,狭い範囲のアドレスを繰り返し参照する性質(空間的局所性)や,最近使用したアドレスを繰り返し参照する性質(時間的局所性)を持ちます.また,逆にいえばこの性質を意識してプログラムを記述・生成すれば,キャッシュを有効に利用できます.例えば,比較的小さいループを組み合わせた構造化プログラムは,この局所性の観点からも優れているといえるでしょう.

【出典】宮崎 仁;ARM用語集,デザイン ウェーブ マガジン 2008年6月号 別冊付録,CQ出版社,2008年6月.

表示