講演名 | 2002/8/16 並列配線システムAmaterousの改良 荒井 直久, 大野 和彦, 中島 浩, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,並列自動配線において大域/詳細配線間の依存を解消し,独立に処理する並列配線システムAmaterousの端子接続の改良について述べる.Amaterousでは,大域配線の前に準備処理を行って局所的な配線容量を最大化するような仮想的な経路(capacity path(c-path))の集合を求め,大域配線では各ネットの経路をc-pathを選択することによって決定する.そのため,詳細配線経路に依存せず大域配線経路を決定する事ができる.しかし従来のAmaterousの準備処理では,端子が存在する小領域(パーティション)と,それに隣接するパーティションの双方を通過するc-pathに端子を接続するため,配線長が増大するという欠点があった.本論文では,端子とそれを含むパーティションの両端とを接続する経路を求める新たなアルゴリズムを提案し,評価を行ったところ,大域経路にて6~16%の配線長を削減でき,アルゴリズムの有効性を確認できた. |
抄録(英) | This paper proposes an improved terminal connection algorithm of the Amaterous parallel wire router, in which the global and detailed routers work independently without the feedback. In Amaterous, a set of capacity paths (c-paths) to maximize local wireability is obtained prior to global routing which the paths are chosen to form a global path. However the current implementation of Amaterous draws redundantly long paths because it connects a terminal to a c-path which penetrates two partitions including that contains the terminal. Thus, we propose a new algorithm to find a path to connect the terminal and both edges of the partition where the terminal resides, in order to prevent, the problem of redundantly long paths. As a result of the experiment, we succeeded in reductio of 6 to 16 % of wiring length, and checked the availability of algorithm. |
キーワード(和) | MCM / 自動配線 / 大域配線 |
キーワード(英) | MCM / router / global router |
資料番号 | CPSY2002-48 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2002/8/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 並列配線システムAmaterousの改良 |
サブタイトル(和) | |
タイトル(英) | An Improved of the Amaterous Parallel Wire Router |
サブタイトル(和) | |
キーワード(1)(和/英) | MCM / MCM |
キーワード(2)(和/英) | 自動配線 / router |
キーワード(3)(和/英) | 大域配線 / global router |
第 1 著者 氏名(和/英) | 荒井 直久 / Naohisa ARAI |
第 1 著者 所属(和/英) | 豊橋技術科学大学 Toyohashi University of Technology |
第 2 著者 氏名(和/英) | 大野 和彦 / Kazuhiko OHNO |
第 2 著者 所属(和/英) | 豊橋技術科学大学 Toyohashi University of Technology |
第 3 著者 氏名(和/英) | 中島 浩 / Hiroshi NAKASHIMA |
第 3 著者 所属(和/英) | 豊橋技術科学大学 Toyohashi University of Technology |
発表年月日 | 2002/8/16 |
資料番号 | CPSY2002-48 |
巻番号(vol) | vol.102 |
号番号(no) | 276 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |