Item type |
Trans(1) |
公開日 |
2010-09-17 |
タイトル |
|
|
タイトル |
動的推定によるプリフェッチ量最適化 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Prefetch Throttling Technique Based on Dynamic Assumption |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
プロセッサアーキテクチャ(優秀論文賞受賞) |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
著者所属 |
|
|
|
東京大学大学院情報理工学系研究科/現在,電気通信大学大学院情報システム学研究科 |
著者所属 |
|
|
|
東京大学大学院情報理工学系研究科 |
著者所属 |
|
|
|
東京大学大学院情報理工学系研究科 |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information and Technology, the University of Tokyo / Presently with Graduate School of Information Systems, the University of Electro-Communications |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information and Technology, the University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information and Technology, the University of Tokyo |
著者名 |
入江, 英嗣
本城, 剛毅
平木, 敬
|
著者名(英) |
Hidetsugu, Irie
Goki, Honjo
Kei, Hiraki
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
プロセッサアーキテクチャにおける重要な課題として,増加を続けるメモリレイテンシの克服があげられる.データを投機的に先読みするプリフェッチ技術はレイテンシ隠蔽に効果的であり,汎用プロセッサへの採用が進んでいる.しかしプリフェッチには,プログラムやキャッシュ容量次第で最適プリフェッチ量が変化し,性能を大きく増減させるという問題がある.最適なプリフェッチ量を実現するために,予測精度などに着目してフィードバックをかける手法が提案されているが,プログラムとキャッシュ容量のバランスは多様であり,まだ十分な制御とはなっていない.本論文では,理想的なプリフェッチ量に関する考察をふまえ,キャッシュの内部データ対流とデータ取り込み速度のバランスに着目したプリフェッチスロットリング,CCCPO(Cache-Convection-Control based Prefetch Optimization)を提案する.一般的なスロットリング手法と異なり,提案手法はプリフェッチ履歴を用いず,数本のカウンタで実装可能である.シーケンシャルプリフェッチに適用した評価では,多様なプログラムに対して安定したプリフェッチを実現した.予測精度に着目した従来スロットリング手法に対し,提案手法は最大で13%,調和平均でも1.3%の性能向上を示した. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
One of the significant issues of processor architecture is to overcome increasing memory latency. Prefetches are commonly used in general propose processors because of their effectiveness for latency hiding. However, prefetches have a drawback that they can both increase and decrease performance unless their aggressiveness is set properly. Although several techniques which throttle prefetch-aggressiveness with some metrics like accuracy are proposed, their controls are not sufficient due to the variation of the balance between program working sets and cache capacities. In this paper, we discuss the ideal prefetch throttling, and based on this, propose CCCPO (Cache-Convection-Control based Prefetch Optimization) throttling, which controls the balance between “line convection” and input speed of the cache. Our technique is able to be implemented with few counters. Introduced into sequential prefetcher, our technique achieved stable prefetch for various programs. It showed max 13% performance improvement against the existing prefeth throttling which focused on prefech accuracy, and 1.3% in geometric mean. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11833852 |
書誌情報 |
情報処理学会論文誌コンピューティングシステム(ACS)
巻 3,
号 3,
p. 56-66,
発行日 2010-09-17
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7829 |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |