@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00074348, author = {甲良, 祐也 and 安藤, 秀樹 and Yuya, Kora and Hideki, Ando}, book = {先進的計算基盤システムシンポジウム論文集}, month = {May}, note = {メモリ・インテンシブなプログラムの実行時間を短くするアプローチとして,メモリ・レベル並列性 (MLP: memory-level parallelism) の利用は有効である.MLP 利用の 1 手法として,積極的なアウト・オブ・オーダ実行がある.このためには大きな発行キューが必要であるが,そのような発行キューはクロック速度を低下させるという問題がある.発行キューをパイプライン化すればこの問題を回避することができるが,発行が遅延し計算インテンシブなプログラムでは IPC が著しく低下するという問題が生じる.本論文では,MLP が利用可能なときのみ発行キューを拡大する動的サイジング手法を提案する.本手法は,MLP が利用可能かどうかを最終レベル・キャッシュのミスの生起によって予測あるいは判断し,発行キューをサイジングする.SPEC2000 ベンチマークを用いて評価した結果,提案の動的サイジング手法を用いれば,評価したほとんどのプログラムでサイズを固定した場合での最善の性能とほぼ同等かそれ以上の性能を達成できることを確認した.平均では,サイズを固定した場合での最善の性能より SPECint2000 で 0.7%,SPECfp2000 で 10.2%,両ベンチマーク・スイートで 11.1% 高い性能を達成した., Exploiting memory-level parallelism (MLP) is an effective approach to reduce execution time of memory-intensive programs. One of schemes to exploit MLP is aggressive out-oforder execution. For this, a large issue queue is required, but it degrades the clock rate. Although pipelining the issue queue solves this problem, it delays instruction issue and thus degrades IPC in compute-intensive programs dramatically. This paper proposes a dynamic sizing scheme that enlarges the issue queue only when MLP is exploitable. Our scheme changes the size of the issue queue by predicting or determing whether or not MLP is exploitable, based on occurence of the last-level cache misses. Our evaluation results using the SPEC2000 benchmark programs show that, in most programs, our dynamic sizing scheme achieves as well or better performance, compared with the best performance in a fixed-size issue queue. On an average, a processor with our scheme achieves 0.7%, 10.2%, or 11.1% higher performance, in SPECint2000, SPECfp2000, or both benchmark suites, respectively, over the best performance in a fixed-size issue queue.}, pages = {72--81}, publisher = {情報処理学会}, title = {MLPに着目したパイプライン化発行キューの動的サイジング}, volume = {2011}, year = {2011} }