制御フローグラフを用いた非同期式パイプライン合成

籠谷 裕人  杉山 裕二  岡本 卓爾  

誌名
電子情報通信学会論文誌 D   Vol.J90-D   No.5   pp.1167-1177
発行日: 2007/05/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 論文
専門分野: コンピュータ構成要素
キーワード: 
非同期式プロセッサ,  パイプライン,  依存性グラフ,  

本文: PDF(399.9KB)>>
論文を購入




あらまし: 
本論文では制御フローグラフの一種である依存性グラフを用いた非同期式プ ロセッサ設計のためのパイプライン合成手法を提案している.本手法では, まず,CHP形式で与えた仕様をシーケンシャルな依存性グラフで表現し,これ を実行順序制約のあるマイクロ操作(基本操作)対のみの実行順序を表す最 小依存性グラフ集合に変換する.次に,最小依存性グラフからパイプライン 化依存性グラフを合成する.本合成法によれば,Teifelらが提案している合 成手法に比べて,データパスにおけるレジスタ数が大幅に軽減できる.