| 講演名 | 2001/1/5 VoyagerによるPCクラスタ上の階層型並列分散配置処理について 綿貫 哲久, 白石 洋一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 論理VLSIチップのレイアウト設計問題におけるセル配置問題を対象として, ランダマイズドアルゴリズムに基づく階層型並列分散処理を開発した.これをJava言語を用いて実装し, 特に並列分散処理を実現するためにVoyagerを使用してその実用性を検討した.本稿では, まず1台のワークステーションによりセル配置問題自体がどの程度高速化されるかをシミュレーションによって求めた結果について述べる.続いて, 実際のPCクラスタ上にVoyagerによる階層型並列分散処理を実装して, その機能実現を確認した.未だ高速化を評価できる段階ではないが, ベンチマークデータを対象とした実際の処理において通信時間がどの程度になるかを定量的に評価すると同時に, 通信における問題点を明らかにした. |
| 抄録(英) | A hierarchical parallel and distributed placer based on the randomized algorithm is developed. The target of this process is the cell placement problem in the layout design for a logic VLSI chip. This process is implemented by using Java and the core of the parallel and distributed process is realized by using Voyager. In this report, the simulation on one EWS first reveals the acceleration of the cell placement process itself. Then, the actual hierarchical parallel and distributed placement is implemented on a PC cluster by using Voyager and its feasibility is checked. The acceleration itself can not yet be evaluated but the communication overhead is evaluated against some benchmark data and the problems occurred in the communication overhead is revealed. |
| キーワード(和) | VLSI / レイアウト / 配置問題 / ランダマイズドアルゴリズム / 並列分散 / Voyager / Java |
| キーワード(英) | VLSI / layout / placement problem / randomized algorithm / parallel and distributed process / Voyager / Java |
| 資料番号 | VLD2000-123,CPSY2000-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2001/1/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | VoyagerによるPCクラスタ上の階層型並列分散配置処理について |
| サブタイトル（和） | |
| タイトル（英） | A Hierarchical Parallel and Distributed Placer on a PC Cluster by using Voyager |
| サブタイトル（和） | |
| キーワード(1)（和/英） | VLSI / VLSI |
| キーワード(2)（和/英） | レイアウト / layout |
| キーワード(3)（和/英） | 配置問題 / placement problem |
| キーワード(4)（和/英） | ランダマイズドアルゴリズム / randomized algorithm |
| キーワード(5)（和/英） | 並列分散 / parallel and distributed process |
| キーワード(6)（和/英） | Voyager / Voyager |
| キーワード(7)（和/英） | Java / Java |
| 第 1 著者 氏名（和/英） | 綿貫 哲久 / Norihisa WATANUKI |
| 第 1 著者 所属（和/英） | 群馬大学 工学部 情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 第 2 著者 氏名（和/英） | 白石 洋一 / Yoichi SHIRAISHI |
| 第 2 著者 所属（和/英） | 群馬大学 工学部 情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 発表年月日 | 2001/1/5 |
| 資料番号 | VLD2000-123,CPSY2000-78 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 532 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |