ストライドアクセスの階層構造に着目したフェーズ検出

渋江陽人; 野村隼人; 入江英嗣; 坂井修一

文献

J-GLOBAL ID：201702292094903339 整理番号：17A0545313

ストライドアクセスの階層構造に着目したフェーズ検出

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A0545313&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A0545313&from=J-GLOBAL&jstjournalNo=S0532B") }}

著者 (4件)： , , ,
資料名：
巻： 116 号： 511(DC2016 84-108) ページ： 9-14 発行年： 2017年03月02日
JST資料番号： S0532B ISSN： 0913-5685 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

プログラム実行は異なる傾向を持つ複数の「フェーズ」に分割できることが知られている。フェーズ検出はシミュレーションポイントの検出からマイクロアーキテクチャの適応制御まで,静的・動的双方の面でプロセッサの効率化に有用である。しかしながら,キャッシュの解析や適応制御においては,他の解析において広く用いられてきたフェーズ検出手法は精度が不十分であり,活用が進んでこなかった。本論文ではメモリの大域的なアクセスパターンを基にフェーズ検出を行う手法を提案し,フェーズ検出をキャッシュ最適化用途に利用可能なことを明らかにする。提案手法および従来手法についてキャッシュヒット率が変化する箇所の検出精度を比較したところ,スレットスコアにおいて従来手法よりも平均0.20,最大0.87高いスコアが得られ,提案手法の有効性が示された。(著者抄録)

, , ,
,

制御方式

引用文献 (11件)：

Batson, A. P. and Madison, A. W.: Measurements of Ma-jor Locality Phases in Symbolic Reference Strings, Pro-ceedings of the 1976 ACM SIGMETRICS Conference on Computer Performance Modeling Measurement and Evaluation, SIGMETRICS '76, New York, NY, USA, ACM, pp. 75-84 (online), DOI: 10.1145/800200.806184 (1976).
Hind, M., Rajan, V. and Sweeney, P. F.: Phase detec-tion: A problem classification, Technical Report 22887, IBM Research (2003).
Sherwood, T., Perelman, E. and Calder, B.: Ba-sic Block Distribution Analysis′′ to Find Periodic Behavior and Simulation Points in Applications, Proceedings of the 2001 International Conference on Parallel Architectures and Compilation Tech-niques, PACT '01, Washington, DC, USA, IEEE Computer Society, pp. 3-14 (online), available from (http://dl.acm.org/citation.cfm?id=645988.674158) (2001).
Nair, A. A. and John, L. K.: Simulation points for SPEC CPU 2006, IEEE International Conference on Com-puter Design, 2008. ICCD 2008, pp. 397-403 (online), DOI: 10.1109/ICCD.2008.4751891 (2008).
Fang, Z., Li, J., Zhang, W., Li, Y., Chen, H. and Zang, B.: Improving Dynamic Prediction Ac-curacy Through Multi-level Phase Analysis, Proceed-ings of the 13th ACM SIGPLAN/SIGBED Interna-tional Conference on Languages, Compilers, Tools and Theory for Embedded Systems, LCTES '12, New York, NY, USA, ACM, pp. 89-98 (online), DOI:10.1145/2248418.2248432 (2012).

, ,

前のページに戻る