抄録
B-047
二重キャッシュ環境の下位キャッシュにおける参照の局所性の解析
竹内洸祐・山口実靖・長廻雄介(工学院大)
ネットワークストレージへのアクセスはサーバ計算機上のキャッシュ(上位キャッシュ)とストレージ機器のキャッシュ(下位キャッシュ)を介して行われる.サーバーキャッシュの置換アルゴリズムにLRUが使用されている場合,ネットワークストレージにおいては一度アクセスされたデータが近い将来に再度アクセスされる可能性が低くなり,通常とは逆向きの参照の時間的局所性(負の参照の時間的局所性)が存在する可能性がある.本稿では実計算機上で実アプリケーションを動作させ,下位キャッシュへのアクセスパターンの解析を行うことにより実環境における負の参照の時間的局所性の存在の調査および考察を行う.