1. Prefetch and Cache in PLDI'02 Dynamic Hot Data Stream Prefetching... プロファイリングとHot Data Streamの解析に基づくダイナミックプリフェッチング手法の提案 Efficient Discovery of Regular Stride... Irregularなload命令のストライドパタンの発見 Static Load Classification for... load命令を20種に分類。Load-value predictionの利用をコンパイル時に決定する
18. Generating Detection and Prefetching Code Hot data stream v = v1v2...v{v.length} into a head v.head = v1v2...vheadLen and a tail v.tail = v{headLen+1}v{headLen+2}...v{v.length} .
30. CとJavaで効果を評価 [20] M. H. Lipasti, C. B. Wilkerson, and J. P. Shen. Value Locality and Load Value Prediction. In Proceedings of the second international conference on architectural support for programming languages and operating systems , pages 138–147, 1996.
32. Kind: object F ield, A rray element, S calar variable
33. Type: P ointer, N on-pointer 16K, 64K, 256Kの2-way set-associative cache
34. 5 load-value predictors, 2048/infinite entries (i) lv , which predicts the last value for every load (ii) l4v , which predicts one of the last four values for every load (iii) st2d , which uses strides to predict loads (iv) fcm , which uses a representation of the context of preceding loads to predict a load (v) dfcm , which enhances fcm with strides.
![Bursty Tracing Framework [15] for Low-overhead temporal profiling 2 つのバージョンを用意 nCheck と nInst で実行コードを選択 Vulcan でバイナリ変換してチェックコード等を挿入](https://image.slidesharecdn.com/pldir-0630-100630042151-phpapp02/85/Dynamic-Prefetching-Cache-Optimizations-11-320.jpg)
![Fast Hot Data Stream Detection(1) = to compress the profile and infer its hierarchical structure. [23]](https://image.slidesharecdn.com/pldir-0630-100630042151-phpapp02/85/Dynamic-Prefetching-Cache-Optimizations-13-320.jpg)
