講演名 2005-01-26
単一チップ・マルチプロセッサSKYにおける投機的スレッド実行の性能評価(プロセッサ/コンパイラ, FRGAとその応用及び一般)
上村井 明夫, 小林 良太郎, 安藤 秀樹, 島田 俊夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 我々は, マルチスレッド実行により性能を向上させる単一チップ・マルチプロセッサSKYを提案してきた.特に, SKYでは非数値計算プログラムのような粒度の大きなスレッドレベル並列性(TLP : Thread-Level Parallelism)が少ないプログラムを, 効率よく実行することができる.SKYはほぼ同一コストのスーパスカラ・プロセッサに対して性能向上を達成しているが, 十分にTLPを利用しているとは言えない.本論文では, 制御依存とデータ依存による制約を緩和するための投機手法を, SKYに導入したときの性能について評価を行う.また, データ依存を緩和する技術である値予測を考慮したスレッド分割についても評価を行う.評価の結果, 投機手法を用いない場合に対してSPECint2000で平均12.7%, MediaBenchで平均12.3%の性能向上を得ることができた.しかし, 値予測を考慮したスレッド分割では, 従来のスレッド分割と比べてほとんど性能向上は得られなかった.
抄録(英) We have proposed multi-processor architecture, called SKY, which efficiently executes multiple threads in parallel. In particular, the SKY efficiently executes programs which have fine-grain thread-level parallelism (TLP), such as non-numerical programs. Although the SKY achieves performance improvement over the superscalar processor which has about as much cost as the SKY, the SKY does not exploit TLP effectively enough. This paper evaluates speculative thread execution on the SKY to mitigate the constraint of control and data dependences. We also introduce a new thread partitioning technique which considers value prediction which is used to mitigate the constraints of data dependences, and evaluate it. Our results show that the speculative thread execution achieves performance improvements by 12.7% in SPECint2000 or by 12.3% in MediaBench over conventional non-speculative thread execution. However, our new thread partioning technique achieves little improvement compared with a conventional thread partioning technique.
キーワード(和) マルチプロセッサ / 投機的スレッド実行 / スレッド分割
キーワード(英) multi-processor / speculative thread execution / thread partioning
資料番号 VLD2004-117,CPSY2004-83
発行日

研究会情報
研究会 VLD
開催期間 2005/1/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 単一チップ・マルチプロセッサSKYにおける投機的スレッド実行の性能評価(プロセッサ/コンパイラ, FRGAとその応用及び一般)
サブタイトル(和)
タイトル(英) Performance Evaluation of Speculative Thread Execution in the Single-Chip Multiprocessor SKY
サブタイトル(和)
キーワード(1)(和/英) マルチプロセッサ / multi-processor
キーワード(2)(和/英) 投機的スレッド実行 / speculative thread execution
キーワード(3)(和/英) スレッド分割 / thread partioning
第 1 著者 氏名(和/英) 上村井 明夫 / Akio KAMIMURAI
第 1 著者 所属(和/英) 名古屋大学大学院工学研究科
Graduate School of Engineering, Nagoya University
第 2 著者 氏名(和/英) 小林 良太郎 / Ryotaro KOBAYASHI
第 2 著者 所属(和/英) 名古屋大学大学院工学研究科
Graduate School of Engineering, Nagoya University
第 3 著者 氏名(和/英) 安藤 秀樹 / Hideki ANDO
第 3 著者 所属(和/英) 名古屋大学大学院工学研究科
Graduate School of Engineering, Nagoya University
第 4 著者 氏名(和/英) 島田 俊夫 / Toshio SHIMADA
第 4 著者 所属(和/英) 名古屋大学大学院工学研究科
Graduate School of Engineering, Nagoya University
発表年月日 2005-01-26
資料番号 VLD2004-117,CPSY2004-83
巻番号(vol) vol.104
号番号(no) 590
ページ範囲 pp.-
ページ数 6
発行日