二重キャッシュ環境における負の参照の時間的局所性を考慮したキャッシュ管理手法

• Item type: Trans(1)
• 公開日: 2015-10-03
• タイトル: 二重キャッシュ環境における負の参照の時間的局所性を考慮したキャッシュ管理手法
• タイトル / 言語: en
• タイトル: Cache Management Considering Negative Temporal Locality of Reference in Two-level Cache
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [コンシューマ・システム論文] 仮想化，KVM，キャッシュ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 工学院大学大学院電気・電子工学専攻
• 著者所属: 工学院大学大学院電気・電子工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Electrical Engineering and Electronics, Kogakuin University
• 著者所属(英): en
• 著者所属(英): Graduate School of Electrical Engineering and Electronics, Kogakuin University
• 著者名: 杉本, 洋輝; 山口, 実靖
• 著者名(英): Hiroki, Sugimoto; Saneyasu, Yamaguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，クラウドコンピューティングの普及にともない仮想化環境の重要性が高まっている．仮想化環境下において，ホストOSページキャッシュへのアクセスはゲストOSページキャッシュを介して行われる．このような二重キャッシュ環境下においてゲストOSページキャッシュの置換アルゴリズムにLRUが使用されている場合，ホストページキャッシュにおいては一度アクセスされたデータが近い将来に再度アクセスされる可能性が低くなり，通常とは逆向きの負の参照の時間的局所性が存在することが実OSで確認されている．また，二重キャッシュ環境ではゲストOSページキャッシュとホストOSページキャッシュに同一のデータを重複して格納している可能性が高い．このように，ホストOSページキャッシュは負の参照の時間的局所性やゲストOSページキャッシュとのデータの重複により有効に機能しない．本研究では，仮想化環境に適したページキャッシュ置換手法を提案し，評価によりその有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In virtualized environment, such as cloud computing environment, guest and host operating systems run simultaneously. Both of the operating systems have page caches for disk accesses. In such environment, the second level cache does not work effectively because of negative temporal locality of access and duplicated storing in both the caches. In this paper, we propose a method for increasing cache hit ratio of host operating system page cache. We present evaluation of cache hit ratio of the host operating system cache, and then demonstrate that our method can improve cache hit ratio.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628043
• 書誌情報: 情報処理学会論文誌コンシューマ・デバイス＆システム（CDS）; 巻 5, 号 4, p. 42-51, 発行日 2015-10-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2186-5728
• 出版者 / 言語: ja
• 出版者: 情報処理学会