講演名 | 1999/8/5 大域/詳細配線を独立して行う並列配線アルゴリズムの提案 田中 孝太郎, 大野 和彦, 中島 浩, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では、並列自動配線において大域配線/詳細配線間の依存を解消し、独立に動作させることで並列効率の向上をねらった新しい配線アルゴリズムを提案する。このアルゴリズムは、大域配線以前にcapacity pathと呼ばれる仮想的な経路を配線しておき、大域配線では、その仮想経路の情報を元に必ず配線可能な大域経路を探索することで、詳細配線処理による依存を排し、完全に分離した形で処理を行うことができる。これによって、従来の並列アルゴリズムに比べ配線処理を単純化できるのに加え処理中の通信メッセージ数を減少させることができ、高い並列性能が期待できる。 |
抄録(英) | This paper propose a new algorithm in which the global and detailed routers work independently. In this algorithm, a set of virtual paths called capacity path to maximize local wireability is obtained prior to global routing. Then global router which choose the capacity paths to form a global paths is able to work independently of detailed router. Thus the method is simplified and also decreases number of messages compared with existing algorithms. |
キーワード(和) | CAD,MCM,自動配線,並列アルゴリズム,大域配線,詳細配線 |
キーワード(英) | CAD / MCM / wire routing / parallel algorithm / global / detailed |
資料番号 | CPSY99-69 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1999/8/5(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 大域/詳細配線を独立して行う並列配線アルゴリズムの提案 |
サブタイトル(和) | |
タイトル(英) | A Parallel Routing Algorithm with Indipendent Global and Detailed Routing |
サブタイトル(和) | |
キーワード(1)(和/英) | CAD,MCM,自動配線,並列アルゴリズム,大域配線,詳細配線 / CAD |
第 1 著者 氏名(和/英) | 田中 孝太郎 / Kotaro Tanaka |
第 1 著者 所属(和/英) | 豊橋技術科学大学院工学研究科情報工学専攻 Dept.of Computer Science,Toyohashi University of Technorogy |
第 2 著者 氏名(和/英) | 大野 和彦 / Kazuhiko Ohno |
第 2 著者 所属(和/英) | 豊橋技術科学大学工学部情報工学系 Dept.of Computer Science,Toyohashi University of Technorogy |
第 3 著者 氏名(和/英) | 中島 浩 / Hiroshi Nakashima |
第 3 著者 所属(和/英) | 豊橋技術科学大学工学部情報工学系 Dept.of Computer Science,Toyohashi University of Technorogy |
発表年月日 | 1999/8/5 |
資料番号 | CPSY99-69 |
巻番号(vol) | vol.99 |
号番号(no) | 252 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |