その13 キャッシュメモリの効果

2024/01/31 50 users 効果 メモリアクセス Sat speakerdeck.com

キャッシュメモリがメモリアクセスにおいてどれだけの効果を持つか、実験によって確かめます。 00:00 前置き 00:37 キャッシュメモリとは 04:20 実験方法 07:07 結果 09:08 まとめ テキスト https://speakerdeck.com/sat/kiyatusiyumemorifalsexiao-guo 続きを読む

キャッシュフレンドリーな二分探索 ー データ構造を再考する | コンピュータサイエンス | POSTD

2015/07/28 63 users POSTD コンピュータサイエンス アーキテクチャ 一連 参照

現代のコンピュータのアーキテクチャに搭載されている高速のキャッシュメモリは、参照の局所性に優れた(＝一連のものとしてアクセスした要素が、互いに近いメモリのアドレスに配置されている)データ構造を好みます。ここでは二分探索キャッシュミスの少ないデータ構造について考えてみたいと思います。現代のコンピュータのアーキテクチャに搭載されている高速のキャッシュメモリは、参照の局所性に優れた(＝一連のものとしてア... 続きを読む