抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
リストベースキャッシュは単一リストキャッシュよりも低いミス率を提供できるが,それらの解析は状態空間爆発により困難である。本論文では,不均一アクセスコストを持つキャッシュに対するランダム化置換ポリシーを設定した。このモデルでは,コストは,目標項目とそれを含むリストから生じる要求に依存することができる。最初に,均一コストの場合と同様に,ランダム置換(RR)と第一選択(FIFO)ポリシーを,キャッシュの平衡状態確率に対する積形式表現を用いて正確に解析できることを示した。次に,特異摂動法により状態空間爆発に取り組み,アイテム数とキャッシュ容量が固定比で成長するときの平衡性能測度に対する限界表現を導出した。シミュレーションは,著者らの漸近式がキャッシュ平衡分布に急速に収束することを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
