MIMD 型並列計算機上の LSI ルーター : PROTON (<特集>並列処理)

概要

論文の詳細を見る
本論文では,我々が開発した並列ルーターPROTON(Parallel ROuTer ON a parallel machine)について述べる.PROTONは,64台のマイクロプロセッサで構成されたMIMD型並列マシンCenjuの上に実装されている.配線速度を向上するために,ネット内並列性とネット間並列性の2つのレべルの並列性を用いている.ネット内並列性を引き出すために,配線層ごとに配線領域を,配線方向に細長い帯状の配線領域に分割し,各要素プロセッサを各帯状の配線領域に割り当て,配線領域内の探索処理を並列に行う.ネット間並列性については,概略配線径路が重ならないネットは同時に配線処理を行うことができるので,そのようなネットのグループを選び,同時に配線処理を行うことによって並列性を引き出している.さらに,PROTONの並列配線アルゴリズムは,従来の逐次型ルーターと同等の配線品質を保っている.また,PROTONでは配線領域に関する情報が各要素プロセッサに分散配置されるので,要素プロセッサ数を増すことによって,より大規摸のVLSI配線問題も扱うことが可能となる.ネット内,ネット間の両方の並列性を合わせて用いることにより,中規模のチャネルレス・ゲートアレイ(1,537×1,790グリッド,12,591ピンペア)を配線対象とした場合に64台のプロセッサで43倍の速度向上を得た.
一般社団法人情報処理学会の論文
1993-04-15

MIMD 型並列計算機上の LSI ルーター : PROTON (<特集>並列処理)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク