研究課題/領域番号 |
62850062
|
研究種目 |
試験研究
|
配分区分 | 補助金 |
研究分野 |
情報工学
|
研究機関 | 九州大学 |
研究代表者 |
富田 眞治 (1988) 九州大学, 大学院総合理工学研究科, 教授 (40026323)
富田 真治 (1987) 九州大学, 教授
|
研究分担者 |
吉田 紀彦 九州大学, 工学部, 助手 (00182775)
谷口 倫一郎 九州大学, 大学院総合理工学研究科, 助手 (20136550)
村上 和彰 九州大学, 大学院総合理工学研究科, 助手 (10200263)
福田 晃 九州大学, 大学院総合理工学研究科, 助手 (80165282)
末吉 敏則 九州大学, 大学院総合理工学研究科, 助教授 (00117136)
|
研究期間 (年度) |
1987 – 1988
|
研究課題ステータス |
完了 (1988年度)
|
配分額 *注記 |
23,200千円 (直接経費: 23,200千円)
1988年度: 16,400千円 (直接経費: 16,400千円)
1987年度: 6,800千円 (直接経費: 6,800千円)
|
キーワード | 並列計算機 / 超長形式機械命令 / 命令パイプライン / 単一命令流 / 多重命令パイプライン方式 / アウト・オブ・オーダー実行 / 動的コード・スケジューリング / 静的コード・スケジューリング / 最適化コンパイラ |
研究概要 |
本研究の主な成果を以下に示す。 1.QA-2の総合的性能評価とアーキテクチャの再設計:研究代表者らが以前開発した超長形式機械命令型計算機QA-2のアーキテクチャを評価した結果、機械命令処理の高度パイプライン化、演算器個数に依存しない汎用の機械命令形式などの必要性が明らかになった。この結果、超長形式機械命令型計算機の発展形である単一命令流/多重命令パイプライン(SIMP)方式を考案した。この方式は、短形式機械命令を実装した演算器個数分づつまとめて同時にパイプライン処理することにより、命令処理の時間的かつ空間的な並列度を更に高めようとするものである。 2.超長形式機械命令型計算機の試作機開発:SIMP方式に基づく試作機を開発した。開発した試作機は、浮動小数点演算器および固定小数点演算器それぞれ1個を1本の命令パイプラインの核として、4本の多量命令パイプラインを有するものである。命令実行の障害となるデータ依存関係および制御依存関係を実行時に解決するための動的コード・スケジュールリング・アルゴリズムを開発し、試作機に実装している。その結果、命令実行順序がオブジェクト・コード上の命令出現順序と異なるアウト・オブ・オーダー実行となる。本アルゴリズムは他のアルゴリズムと比べて、分岐命令実行の際の選択的な命令無効化、複数のデータ依存関係の検出・表現、分岐命令を跨いだアウト・オブ・オーダー実行および先行実行などが特徴的である。 3.超長形式機械命令型計算機用の最適化コンパイラの開発:SIMP方式のための最適化コンパイラに採用する静的コード・スケジューリング・アルゴリズムとして、トレース・スケジューリング法、ソフトウェア・パイプライニング法,ポリサイクリック・スケジューリング法などの試作機への適用を検討した。
|