| 研究課題/領域番号 |
15500036
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
島田 俊夫 名古屋大学, 大学院・工学研究科, 教授 (60252251)
|
|---|
| 研究期間 (年度) |
2003 – 2005
|
| 研究課題ステータス |
完了 (2005年度)
|
| 配分額 *注記 |
3,700千円 (直接経費: 3,700千円)
2005年度: 800千円 (直接経費: 800千円)
2004年度: 800千円 (直接経費: 800千円)
2003年度: 2,100千円 (直接経費: 2,100千円)
|
|---|
| キーワード | チップマルチプロセッサ / スレッド分割 / 値予測 / コンパイラ / マルチスレッド / 投機的実行 / ハードウェア制約 |
|---|
| 研究概要 |
オンチップマルチプロセッサは、複数のプロセッサを単一チップ上に集積するため、プロセッサ間の通信時間を短縮することができる。また、命令レベルの並列性に加え、スレッドレベルの並列性を利用することができる。本研究はこれらの特徴を利用し、スレッド間通信が頻繁でスレッドの粒度が小さい非数値計算の高速化を実現する技術について研究を行った。
その結果、以下のように、オンチップマルチプロセッサのスレッド抽出技術と投機的実行機構を開発することに成功した。
1.スレッド間通信を行うデータに対して値予測を適用し、スレッド生成、送信命令を投機実行した結果、投機をしないモデルに対してSPECint2000で平均12.7%の性能向上が得られた。
2.複数のスレッドで物理レジスタを共有し、ノンブロッキング通信を行う機構を考案し、実装した。その結果、従来方式のほぼ半分である130個の物理レジスタで、ほぼ最高性能を得た。
3.単一スレッドにおいて物理レジスタを2段階に分けて解放し、プログラム内に潜在するILPを利用する機構を考案した。その結果、物理レジスタ数64個で、平均32%もの性能向上を達成することができた。
4.基本ブロックレベルでプログラムをスレッドに分割し、投機的なスレッド実行と投機的なスレッド通信を行った場合、スレッド間の並列性を最も引き出すことが可能であることを明らかにした。さらにこの組み合わせにより、単一スレッド実行に比べ、平均で約10倍の性能を達成できることを明らかにした。
|
