MLPに着目したパイプライン化発行キューの動的サイジング

• Item type: Symposium(1)
• 公開日: 2011-05-18
• タイトル: MLPに着目したパイプライン化発行キューの動的サイジング
• タイトル / 言語: en
• タイトル: MLP-Aware Dynamic Sizing of Pipelined Issue Queue
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マイクロアーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 名古屋大学大学院工学研究科／現在，ローム(株)
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University / Presently with Rohm Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者名: 甲良, 祐也; 安藤, 秀樹
• 著者名(英): Yuya, Kora; Hideki, Ando
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: メモリ・インテンシブなプログラムの実行時間を短くするアプローチとして，メモリ・レベル並列性 (MLP: memory-level parallelism) の利用は有効である．MLP 利用の 1 手法として，積極的なアウト・オブ・オーダ実行がある．このためには大きな発行キューが必要であるが，そのような発行キューはクロック速度を低下させるという問題がある．発行キューをパイプライン化すればこの問題を回避することができるが，発行が遅延し計算インテンシブなプログラムでは IPC が著しく低下するという問題が生じる．本論文では，MLP が利用可能なときのみ発行キューを拡大する動的サイジング手法を提案する．本手法は，MLP が利用可能かどうかを最終レベル・キャッシュのミスの生起によって予測あるいは判断し，発行キューをサイジングする．SPEC2000 ベンチマークを用いて評価した結果，提案の動的サイジング手法を用いれば，評価したほとんどのプログラムでサイズを固定した場合での最善の性能とほぼ同等かそれ以上の性能を達成できることを確認した．平均では，サイズを固定した場合での最善の性能より SPECint2000 で 0.7%，SPECfp2000 で 10.2%，両ベンチマーク・スイートで 11.1% 高い性能を達成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: 先進的計算基盤システムシンポジウム論文集; 巻 2011, p. 72-81, 発行日 2011-05-18
• 出版者 / 言語: ja
• 出版者: 情報処理学会