並列LSIルーターPROTON2 －並列マシンCenju2/Cenju ? 3上での評価－

• Item type: Journal(1)
• 公開日: 1995-07-15
• タイトル: 並列LSIルーターPROTON2 －並列マシンCenju2/Cenju ? 3上での評価－
• タイトル / 言語: en
• タイトル: An Evaluation of Parallel LSI Router PROTON2 on MIMD Parallel Machine Cenju2/Cenju - 3
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 応用
• 著者所属: 日本電気（株）C&C研究所コンピュータ・システム研究部
• 著者所属: 日本電気（株）C&C研究所コンピュータ・システム研究部
• 著者所属(英): en
• 著者所属(英): Computer System Research Laboratory, C&C Research Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): Computer System Research Laboratory, C&C Research Laboratories, NEC Corporation
• 著者名: 山内, 宗; 中田, 登志之
• 著者名(英): Tsukasa, Yamauchi; Toshiyuki, Nakata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、我々が開発した並列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の速度向上を得た。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 7, p. 1738-1749, 発行日 1995-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764