WEKO3
アイテム
プリフェッチ情報を利用したキャッシュ置き換え手法の検討
https://uec.repo.nii.ac.jp/records/2147
https://uec.repo.nii.ac.jp/records/21477d90d69e-d3c3-4709-8e55-069911dcefe9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
1152034.pdf (2.2 MB)
|
|
| Item type | 学位論文 / Thesis or Dissertation(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-03-25 | |||||||||||
| タイトル | ||||||||||||
| タイトル | プリフェッチ情報を利用したキャッシュ置き換え手法の検討 | |||||||||||
| 言語 | ja | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||||||
| 資源タイプ | thesis | |||||||||||
| 著者 |
眞島, 一貴
× 眞島, 一貴
|
|||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | 計算機の性能向上のボトルネックに，プロセッサとメモリ間のアクセスレイテンシが挙げられる．このアクセスレイテンシを隠蔽するために，プロセッサの近くに小容量で高速なアクセスができるキャッシュメモリを置き，キャッシュを介したデータや命令の転送が行われている．しかし，キャッシュは小容量であるため，必要なデータを格納できないことがあり，性能の低下を招いている．キャッシュを無駄なく使うためには，キャッシュラインにどのようなデータを載せるか，あるいは追い出すかが重要である．キャッシュを管理するキャッシュアルゴリズムには，LRU(Least Recently Used) が広く使われているが，プログラムによってはLRU を用いることで性能が低下する問題が指摘されてお，RRIP(Re-Reference Interval Prediction) をはじめ，問題を解決するためのアルゴリズムが数多く提案されている．またプリフェッチを用い，キャッシュラインに予めデータを入れることでキャッシュミスを防ぐ手法も多く提案されている．しかし，プリフェッチは実行するプログラムやキャッシュサイズの大小によって効果が変化することから，性能が低下してしまうことが指摘されている．本研究では，高効率なキャッシュ性能を実現するために，データの置き換えとプリフェッチを組み合わせ，局所性のあるデータの追い出し防止を目的としたキャッシュアルゴリズムを提案する．プリフェッチによって得られたデータに，キャッシュライン上に格納されているデータが含まれていたならば，近い未来にアクセスされるデータをキャッシュラインに残すようにキャッシュの追い出し順序を変更することで，キャッシュの処理性能を向上させる．シミュレータを用いた性能評価を行った結果，プリフェッチを行った既存手法に対し，キャッシュ性能を向上させることができた． | |||||||||||
| 学位授与機関 | ||||||||||||
| 学位授与機関名 | 電気通信大学 | |||||||||||
| 学位授与年度 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2012 | |||||||||||
| 学位授与年月日 | ||||||||||||
| 学位授与年月日 | 2013-03-25 | |||||||||||
| 専攻 | ||||||||||||
| 情報ネットワークシステム学専攻 | ||||||||||||
