並列LSIルータPROTON2 : 並列マシンCenju2/Cenju-3上での評価
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,我々が開発した並列LSIルータPROTON2について述べる.PROTON2は,64台のRISCマイクロプロセッサで構成された分散共有メモリ型MIMD型並列マシンCenju2(VR3000(25MHz))およびCenju-3(VR4400(内部150MHz))に実装されている.基本配線アルゴリズムとしては,障害物の周辺に生成したエスケープラインに基づいて生成した重み付き無向グラフの上で最短径路を探索する高速最短径路探索アルゴリズムに提案している.そして,配線速度を向上するために領域分割に基づく並列性とネット間の並列性を抽出,利用している.その際に,概略配線径路の面積や端子数に基づく負荷量の見積りに従った静的な負荷のスケジューリングを用いることにより,負荷の均衡をはかり,高い台数効果を得た.また,PROTON2は種々の複雑なデザイン・ルールを持つ多層配線層のチャネルレス・ゲートアレイを配線対象とする詳細配線処理をすることを目的としている.更にPROTON2の並列配線アルゴリズムは,従来の遂次型ルーターと同等の配線品質を保っている.また,PROTON2では配線領域に関する情報が各要素プロセッサに分散配置されるので,要素プロセッサ数を増すことによって,より大規模のVLSIの配線問題も扱うことが可能となる.大規模チャンネルレスゲートアレイ(4,480×4,705格子,59,835ピンペア)を配線対象とした場合に63プロセッサのCenju2で21.6倍の速度向上を得た.
- 1995-07-15
著者
関連論文
- 並列LSIルータPROTON2 : 並列マシンCenju2/Cenju-3上での評価
- ユニバーサル・ホスト計算機QA-2の高機能順序制御方式
- 低レベル並列処理計算機による3次元色彩図形表示処理
- 3. ハードウェアから見た命令セットアーキテクチャ 3.4 高水準言語計算機の命令セットアーキテクチャ (命令セットアーキテクチャ)
- 並列計算機 Cenju 上の有限要素法による非線形変形解析
- 並列シミュレーションマシンCenju上の有限要素法 : 剛性行列の作成部分の並列化
- 並列マシンCenju2上のLSIルーター : PROTON2
- MIMD 型並列計算機上の LSI ルーター : PROTON (並列処理)
- MlMD 型並列計算機上の LSI ルーター : PROTON
- 並列マシンCenju上のLSIルーター : PROTON
- HAL III : 機能レベル・ハードウェア・シミュレータ・システム
- 並列回路シミュレーションマシンCenju
- 並列回路シミュレーションマシンCenju
- 並列シミュレーションマシンCenju上のLSIルーターの評価
- Cenjuにおける並列プリミティブの実現
- 並列回路シミュレーションマシンCenju
- 並列回路シミュレーションマシンのプロトタイプ
- 並列シミュレーションマシン
- 4.ビジネスグリッド関連技術動向と標準化活動(ビジネスグリッドコンピューティング)
- MIMD型計算機の並列アルゴリズム : 電気系CADへの応用を中心として (並列アルゴリズムの現状と動向)
- 並列コンピュータCenjuにおけるILU前処理反復法の実現と評価
- 特集「機能メモリのアーキテクチャとその並列計算への応用」の編集にあたって
- 4. マイクロプログラム技術の応用 4.2 専用マシンにおけるマイクロプログラム技術 (<特集>マイクロプログラム技術)
- 87-11 Swamp : Smalltalk-80専用高速プロセッサ
- 86-40 ルール・ベース・システムのための並列アルゴリズムとアーキテクチャ
- ユニバーサル・ホスト計算機QA-2の低レベル並列処理方式
- マイクロプログラム制御計算機QA-2のシステム管理プロセッサ
- MAN-YO : 統合DA用並列マシンにおける階層シミュレーション方式
- 統合DA用並列マシンMAN-YOにおけるFDL専用アクセラレータ