静的スケジュ-リング・ス-パスカラ・コンピュ-タの並列性抽出に関する研究

点击翻译按钮获取中文摘要

プログラム構築のための基礎技術とア-キテクチャの確立をめざして,コンパイラの構築方法,パイプラインの構成法,キャッシュメモリの構成法,プログラミングスタイルの研究を行った.コンパイラの構築方法は基本方針が確立され,それとともに新しいレジスタ割付法による並列度の増加方法,基本ブロックを越えたコ-ド調整による並列性の抽出方法を提案し,これにあったスケジュ-リング方法を提案した.パイプラインは8段のものを構成したが,各ステ-ジを詳細に検討した結果8段よりも4段のほうが良く,また,命令の従属関係を処理する手段であるト-クン送受では,命令の種類毎に送受のステ-ジを変えるとともにこれに対するト-クンカウンタの増設が提案された.これらの方法により約18〜24パ-セントの並列性の増加と速度向上がなされることが,シミュレ-ションにより示された.キャッシュ変式については,単なるキャッシュメモリより,キャッシュメモリの内容をプログラムによって制御する“明示化キャッシュメモリシステム"のほうが柔軟性があり先行制御やコンパイル時のプログラムの振舞いの解析が可能であるので適していることが示された.プログラミングスタイルについては,基本ブロックを大きくするために小さなル-プやプロシジャを少なくすること,並列性を抽出し易くするために命令間の従属関係を少さくすること,および従属関係が時間的に離れていることが必要であることが明確となった.しかし,これをプログラマの負担にならないようにプログラミングスタイルとして確立するにはなお一層の研究が必要である.これらの結果に基づいて現在コンパイラを構築中である.