並列配線システムAmaterousの端子接続方式の改良

スポンサーリンク

概要

論文の詳細を見る
本論文では、並列自動配線において大域/詳細配線間の依存を解消し、独立に処理する並列配線システムAmaterousの端子接続の改良について述べる。Amaterousでは、大域配線の前に準備処理を行って局所的な配線容量を最大化するような仮想的な経路(capacity path (c-path))の集合を求める。大域配線では各ネットの経路をc-pathを選択することによって決定する。そのため、詳細配線経路に依存せず大域配線経路を決定する事ができる。しかし従来のAmaterousの準備処理では、端子が依存する小領域(パーティション)と、それに隣接するパーティションの双方を通過するc-pathに端子を接続するため、配線長が増大するという欠点があった。本論文で提案するアルゴリズムでは、端子とそれを含むパーティションの両端とを接続する経路を求めることができ、配線長の大幅な改善が期待できる。
一般社団法人電子情報通信学会の論文
2001-07-18

著者

関連論文

もっと見る

スポンサーリンク