JP3006824B2 - 配線設計方法および配線設計装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は配線設計方法に関し、特
に計算機を用いて自動設計を行う集積回路のレイアウト
設計における配線設計方法に関する。

【０００２】

【従来の技術】集積回路のレイアウト設計において、電
源配線に対するテーパリング処理による配線占有面積の
最小化およびクロック配線に対するクロックスキューの
低減などのために、通常、これらの特殊配線の処理は一
般の信号線の配線（以下一般配線）処理よりも先立って
行われる。この場合、これら先立って配線される特殊配
線は既配線としてチャネル配線領域内に存在し、一般配
線処理時には配線禁止図形（障害物）として扱わなけれ
ばならない。チャネル配線領域内に一般配線ネットの幹
線を割当てる際に、配線禁止図形を避けて割付を行う必
要がある。

【０００３】従来のこの種のチャネル配線を行うための
第１の配線設計方法は、対象配線領域の内部に障害物が
存在しないという配線モデルを仮定した場合にのみ適用
可能である。したがって、従来の第１の配線設計法を配
線禁止図形が存在するチャネル配線領域に適用すること
は不可能であった。

【０００４】特開平４−１６７０７３公報記載の従来の
第２の配線設計方法は、配線領域内に配線禁止図形が存
在する場合にも適用できるように改良されている。

【０００５】従来の第２の配線方法の処理手順をフロー
チャートで示す図１５を参照すると、この従来の第２の
配線設計方法は、チャネル配線領域に割当られた幹線を
配線用トラックに割当てるときの割当位置に関する幹線
間の上下制約を幹線を幹線節点、上下制約を有向枝でそ
れぞれ表現したグラフである位置制約グラフを作成する
ステップＳ１０１と、配線領域内の障害物により上記割
当可能なトラックが制限される幹線があるときに、上記
位置制約グラフに上記障害物を表す障害物節点と、この
障害物節点から上記幹線節点へ向かう有向枝を追加する
障害物節点および有向枝追加ステップＳ１０２と、位置
制約グラフの各節点に対し、結線要求を表す節点に１
を、障害物節点にはその障害物により幹線の割付け不可
能となるトラック数をそれぞれ重み付けする節点の重み
ずけステップＳ１０３と、どの有向枝も入らない節点を
始点とし、この始点から有向枝をたどって各節点に至る
経路に含まれる全節点の重みを累積した値を各節点の順
位とする節点の順位付けステップＳ１０４と、未割付で
かつトラックに割付可能な幹線の有無を点検する処理終
了判定ステップＳ１０５と、位置制約グラフの対応節点
が各連結成分の最も下である幹線の内、対応節点の順位
が最大の幹線を優先して可能な限り下のトラックに割付
け、その幹線対応の節点を位置制約グラフから削除する
位置制約グラフ更新ステップＳ１０６とを含み、これら
ステップＳ１０１〜Ｓ１０６にしたがって、チャネル配
線領域にネットの幹線を割当てる。

【０００６】従来の配線方法の適用対象のチャネル配線
領域の一例を模式図で示す図１６を参照すると、チャネ
ル配線領域の上側および下側境界線８，９の範囲に、４
つの配線用のトラックＴ１〜Ｔ４が配置され、チャネル
内の配線禁止図形（以下障害物）ＶはトラックＴ２，Ｔ
３上に配置され、接続対象の上側境界線８のセル列の端
子ｔ１と下側境界線９のセル列のｔ２は共に障害物Ｖの
左右方向の範囲内に位置している。

【０００７】図１５および図１６を参照して従来の第２
の配線方法の処理フローについて説明すると、上下の端
子ｔ１，ｔ２を結線するネットｎを生成をする場合に
は、まず、ステップＳ１０１，Ｓ１０２で、幹線間の上
下制約関係を表す位置制約グラフを作成する。ここで、
節点はネットの幹線または障害物に対応している。有向
枝（ａ，ｂ）は幹線ａ（または障害物ａ）が幹線ｂ（ま
たは障害物ｂ）よりも上方の配線トラックに割当てなけ
ればならないという制約を表している。図１６のチャネ
ル配線領域に対する位置制約グラフを示す図１７を併せ
て参照すると、チャネル内障害物Ｖ対応の節点Ｖとネッ
トｎの幹線対応の節点ｎとの間にサイクルが生じてしま
う。

【０００８】次にステップＳ１０３で、各節点に重みを
付加する。節点ｎには重み１を付加する。節点Ｖの重み
は障害物によって幹線の割付け不可能となるトラックの
数とする。この場合、節点Ｖの重みは２である。

【０００９】ステップＳ１０４では、位置制約グラフ内
の各節点ｕに対して、どの有向枝も入ってこない節点を
始点として考え、その始点から矢印をたどって節点ｕに
至る経路に含まれる全ての節点の重みを累積した値をこ
の節点ｕの順位とする。この場合の位置制約グラフにお
いては、節点Ｖ，ｎがサイクルとなっているので、節点
ｎの順位を決めることが出来ない。したがって、チャネ
ル配線領域の上下制約を表す位置制約グラフにおいて、
障害物とネット幹線との間にサイクルが存在する場合に
は、上記配線方法を適用することが不可能である。

【００１０】次に、第２の例として、配線チャネル上下
の境界線８，９間に配線用トラックＴ１〜Ｔ３と、チャ
ネル内の障害物Ｗ１，Ｗ２が存在し、障害物Ｗ１は幹線
の配線用の配線層Ｍ１に対してのみの障害物であり、上
記幹線と端子との間の接続支線の配線用の配線層Ｍ２に
対しては障害物でなく、障害物Ｗ２は上記幹線用および
支線用の両方の配線層Ｍ１，Ｍ２に対する障害物である
場合を模式図で示す図１８（Ａ）を参照すると、障害物
Ｗ１により幹線の割付が不可能なトラックの数はトラッ
クＴ１，Ｔ２の２つである。２つのネットＰ＝｛ｐ１，
ｐ２｝とＱ＝｛ｑ１，ｑ２｝において、ネットＰの端子
ｐ１が障害物Ｗ１の上側の上側境界線８に位置し、ネッ
トＱの端子ｑ２が障害物Ｗ２の下側の下側境界線９に位
置する。これらネットＰ，Ｑの幹線の間には上下制約は
存在しない。このとき、ステップＳ１０１，Ｓ１０２で
構成される位置制約グラフは図１９に示すような有向グ
ラフになる。ここで、障害物Ｗ１，Ｗ２とネットＰ，Ｑ
との各々に対応する節点をそれぞれＷ１，Ｗ２、Ｐ，Ｑ
で表す。ステップＳ１０３で付加される各節点の重みは
Ｗ１が２、他の３つの節点Ｗ２，Ｐ，およびＱは共に１
である。ステップＳ１０４で計算される節点Ｐ，Ｑの各
々の順位は、まず、節点Ｗ２から節点Ｑへ向かう有向枝
の存在により節点Ｑの順位は２、一方節点Ｐの順位は１
となる。したがって、ステップＳ１０６において、最下
の配線トラックＴ３には節点Ｑ対応のネットＱの幹線が
割当てられる。この結果、節点Ｐ対応のネットＰの幹線
については割付け可能なトラックが存在しないまま処理
を終了してしまうことになる。この場合の配線処理結果
を示す図１８（Ｂ）を参照すると、ネットＱ対応の端子
ｑ１，ｑ２間の配線のみがトラックＴ３を経由して割当
てられるが、ネットＰ対応の端子ｐ１，ｐ２間の配線が
不可能な状態となってしまう。

【００１１】このように、この従来の第２の配線方法で
は、配線禁止図形の範囲内に上側セル列と下側セル列の
両方に端子を持つネットに対して、幹線の割当てが不可
能であった。

【００１２】

【発明が解決しようとする課題】上述した従来の第１の
配線設計方法は、配線モデルとして対象配線領域の内部
に障害物が存在しない場合のみしか想定していないの
で、チャネル配線領域内に配線禁止図形が存在する場合
に幹線の配線トラックへの割付に適用できないという欠
点があった。

【００１３】この欠点を緩和した従来の第２の配線方法
は、チャネル配線領域内の配線禁止図形の実際の配線に
対する障害の形態を考慮していないため、配線用トラッ
クの使用効率が低く、上記トラックへの割当て不可能な
幹線が増大し、配線不可能なネットの増大要因となるこ
とと、あるいは、未配線の解消のための所要の余分のト
ラックの増大要因となるという欠点があった。

【００１４】

【課題を解決するための手段】本発明の配線設計方法
は、半導体基板上に予め設定した配線層と第１の方向の
配線である幹線の配線用の配線トラックとして設定した
前記幹線通過位置と回路部品の端子位置を含む配線経路
情報を基にチャネル配線領域をこの半導体基板上に設定
する集積回路の配線設計方法において、前記チャネル配
線領域に隣接するセル所属の端子位置情報と前記チャネ
ル配線領域内のセル所属の既配線および既配置の前記回
路部品の端子位置を含んで構成される配線禁止図形の情
報とからこのチャネル配線領域を設定する第１のステッ
プと、前記チャネル配線領域の境界と前記配線禁止図形
の情報とからこの配線禁止図形を除いた領域である部分
チャネル領域を設定する第２のステップと、ネットリス
ト所属の各ネットに対し前記配線禁止図形上を通過可能
な配線層の経由を考慮して前記部分チャネルの境界上に
仮想の端子である仮端子を設定する第３のステップと、
前記仮端子の位置に基づいて設定する前記幹線の割当て
に関する前記第１の方向と直交する第２の方向の制約条
件を考慮し前記部分チャネル内に前記幹線の割当対象ネ
ット候補の集合を選択する第４のステップと、前記ネッ
ト候補の集合所属のネットの幹線を前記部分チャネル内
の前記配線トラックに割当てる第５のステップと、割当
てた前記ネットの幹線を新たに配線禁止図形として登録
し前記チャネル配線領域内の配線禁止図形を更新する第
６のステップと、前記幹線の割当てを完了した前記ネッ
トを前記ネットリストから削除しこのネットリストを更
新する第７のステップとを含むことを特徴とするもので
ある。

【００１５】本発明の配線設計装置は、半導体基板上に
予め設定した配線層と第１の方向の配線である幹線の配
線用の配線トラックとして設定した前記幹線通過位置と
回路部品の端子位置を含む配線経路情報を基にチャネル
配線領域をこの半導体基板上に設定する集積回路の配線
設計装置において、前記チャネル配線領域に隣接するセ
ル所属の端子位置情報と前記チャネル配線領域内のセル
所属の既配線および既配置の前記回路部品の端子位置を
含んで構成される配線禁止図形の情報とからこのチャネ
ル配線領域を設定するチャネル配線領域設定手段と、前
記チャネル配線領域の境界と前記配線禁止図形の情報と
からこの配線禁止図形を除いた領域である部分チャネル
領域を設定する部分チャネル設定手段と、前記部分チャ
ネル内で前記幹線の割当てに関する前記第１の方向と直
交する第２の方向の制約条件を考慮し配線対象ネットリ
ストから前記部分チャネル内に配線対象ネット候補の集
合であるネット集合を選択するネット選択手段と、前記
ネット集合の接続端子に対応し前記配線禁止図形上を通
過可能な配線層を経由し前記部分チャネルの境界線上に
仮想の端子を設定する仮端子設定手段と、前記仮端子の
設定位置に基づき選択した前記ネット集合に含まれるネ
ットの前記幹線を前記部分チャネル内の前記配線トラッ
クに割当てる幹線割当手段と、割当てられた前記ネット
の幹線を前記配線禁止図形に新たに登録し更新する配線
禁止図形更新手段と、割当てられた前記幹線に対応する
ネット情報に基づき前記配線対象ネットリストを更新す
るネットリスト更新手段とを備えて構成される。

【００１６】

【実施例】次に、本発明の第１の実施例をフローチャー
トで示す図１を参照すると、この図に示す本実施例の配
線設計方法は、配線対象のチャネル配線領域を設定する
ステップＳ１と、配線禁止図形の情報から配線禁止図形
を含まない部分チャネル領域を設定するステップＳ２
と、部分チャネル境界上に仮想の端子（仮端子）を設定
するステップＳ３と、部分チャネル内に幹線割当対象ネ
ット候補の集合を選択するステップＳ４と、集合所属ネ
ットの幹線を部分チャネル内の配線トラックに割当るス
テップＳ５と、配線禁止図形を更新するステップＳ６
と、ネットリストを更新するステップＳ７と、ネットリ
ストが空集合か否かを判定し空集合であれば配線処理を
終了するステップＳ８とを含む。

【００１７】次に、図１の処理フローを実行する本発明
の配線設計装置の実施例をブロックで示す図２を参照す
ると、この図に示す本実施例の配線設計装置は、配線領
域に隣接するセルに属する端子情報およびセルに属する
配線禁止情報にもとづきチャネル配線領域を設定するチ
ャネル配線領域設定部１と、上記チャネル配線領域の境
界線およびこのチャネル配線領域内に存在する既配線ま
たは既配線の回路部品から成る配線禁止図形の情報から
この配線禁止図形を含まない部分チャネル領域を設定す
る部分チャネル設定部２と、設定された上記部分チャネ
ル内で配線対象ネット候補の集合であるネット集合を選
択するネット選択部３と、上記ネット集合の接続端子に
対応しチャネル配線領域内に存在する配線禁止図形上を
通過可能な配線層を経由し上記部分チャネルの境界線上
に仮想の端子を設定する仮端子設定部４と、仮端子位置
に基づき選択した上記ネット集合に含まれるネットの幹
線を上記部分チャネル内の配線トラックに割当てる幹線
割当部５と、割当てられたネットの幹線を配線禁止図形
に登録する配線禁止図形更新部６と、割当てられた幹線
に対応するネット情報に基づきネットリストを更新する
ネットリスト更新部７とを備える。

【００１８】図１および図２を参照して本実施例の動作
を説明すると、まず、前提条件として、集積回路の配線
設計における配線領域において、既に配線層、配線通過
位置、サイズなどの詳細な配線経路または回路部品の端
子情報などが設定されているものとする。

【００１９】まず、ステップＳ１で、配線領域設定部１
は対象とするネットリスト所属のネットに接続する端子
位置およびチャネルの上端部分および下端部部分の各々
の近傍のセル内部に存在する配線禁止図形より、このチ
ャネル配線領域の上下の境界を設定する。部分チャネル
の生成方向を上向きまたは下向きのいずれかに設定し、
部分チャネル設定部２に出力する。部分チャネル設定部
２はステップＳ２で、水平方向の配線用の各配線層につ
いて上記生成方向にしたがい、各配線層毎に配線禁止図
形を含まない極大な領域の境界線を求め、この領域を部
分チャネルと設定し、ネット選択部３、仮端子設定部
４、および幹線割当部５の各々に出力する。次に、ステ
ップＳ３で、仮端子設定部４は、上記ネットリスト所属
の各ネットに対して部分チャネル境界上に仮端子を設
け、幹線割当部５に出力する。ステップＳ４で、ネット
選択部３は上記仮端子位置に基づき設定する幹線の割当
てに関する上下制約を考慮し、部分チャネル内に幹線の
割当対象ネットの候補であるネット集合を選択する。ス
テップＳ５で、幹線割当部５は、上記ネット集合所属ネ
ットの幹線に対し、部分チャネル内の配線トラックの割
当を行い、割当結果を配線禁止図形更新部６とネットリ
スト更新部７とに出力する。ステップＳ６で、配線禁止
図形更新部６は、ステップＳ５で割当てられた上記ネッ
トの幹線を配線禁止図形として登録し、チャネル配線領
域内の配線禁止図形を更新する。ステップＳ７で、ネッ
トリスト更新部７は、ステップＳ５の幹線割当結果よ
り、トラックに割当てが完了したネットをネットリスト
から削除し、このネットリストを更新する。ステップ８
で、上記ネットリストが空集合か否かを判定し、空集合
でなければステップＳ２へ、空集合であれば配線処理を
終了する。

【００２０】次に、本実施例の配線設計方法の適用対象
のチャネル配線領域の一例を模式図で示す図３を参照す
ると、このチャネル配線領域は、水平方向の配線用の配
線層Ｍ１と、垂直方向の配線層Ｍ２と、チャネル配線領
域の上側および下側境界線８，９の範囲に上から順に配
置された１０個の配線用のトラックＴ１〜Ｔ１０とを含
む。

【００２１】このチャネル配線領域内で端子ｌ１，ｌ
２，ｒ１，ｒ２，ｒ３およびｔ１〜ｔ１７を含むネット
ｎ１〜ｎ１０から成る配線対象ネットリストＮは次のよ
うに表される。

【００２２】Ｎ＝｛ｎ１，ｎ２，ｎ３，ｎ４，ｎ５，ｎ
６，ｎ７，ｎ８，ｎ９，ｎ１０｝ここで、ｎ１＝｛ｔ
１，ｔ６｝，ｎ２＝｛ｔ２，ｔ５｝，ｎ３＝｛ｔ３，ｔ
１７｝，ｎ４＝｛ｔ４，ｒ１｝，ｎ５＝｛ｔ７，ｔ
９｝，ｎ６＝｛ｔ８，ｔ１０｝，ｎ７＝｛ｔ１１，ｌ
１｝，ｎ８＝｛ｔ１２，ｔ１４，ｔ１５，ｒ２｝，ｎ９
＝｛ｔ１３，ｌ２｝，ｎ１０＝｛ｔ１６，ｒ３｝をそれ
ぞれ示す。

【００２３】また、端子ｌ１，ｌ２はチャネル配線領域
の左端から領域外への接続を、ｒ１，ｒ２，ｒ３は右端
から領域外への接続をそれぞれ表す。図中の領域Ａ，
Ｂ，Ｃは既配線であり、配線層は上の使用法に準じてい
る。

【００２４】次に、図１，図３を参照して本実施例の動
作について説明すると、ステップＳ１で、チャネル配線
領域の境界線８，９を図３に示すように設定する。ここ
で、配線層Ｍ２に関する配線禁止図形に注目する。各端
子ｔからチャネル配線領域の中心へ向けて垂直線を延ば
す。このとき、垂直線が配線層Ｍ２の配線禁止図形と交
差するまでの線分ｓにおいて、線分ｓと交差し、かつ、
配線層Ｍ１の配線禁止図形内に含まれていない配線トラ
ックを、端子ｔの到達可能配線トラックと呼ぶ。各端子
ｔに対して、到達可能トラックの集合ＲＴ（ｔ）を求め
る。本実施例では、各端子の到達可能トラックは、次の
ようになる。 ＲＴ（ｔ１）＝｛Ｔ１，Ｔ２｝， ＲＴ（ｔ２）＝｛Ｔ１，Ｔ２｝， ＲＴ（ｔ３）＝｛Ｔ１，Ｔ２，…，Ｔ１０｝， ＲＴ（ｔ４）＝｛Ｔ１，Ｔ２，…，Ｔ６｝， ＲＴ（ｔ５）＝｛Ｔ１，Ｔ２，…，Ｔ６｝， ＲＴ（ｔ６）＝｛Ｔ１，Ｔ２，Ｔ４，Ｔ５，Ｔ６，Ｔ１０｝， ＲＴ（ｔ７）＝｛Ｔ１，Ｔ２，Ｔ４，Ｔ５，Ｔ６，Ｔ１０｝， ＲＴ（ｔ８）＝｛Ｔ１，Ｔ２，Ｔ４，Ｔ５，Ｔ６｝， ＲＴ（ｔ９）＝｛Ｔ１，Ｔ２，…，Ｔ１０｝， ＲＴ（ｔ１０）＝｛Ｔ１，Ｔ２，Ｔ６，Ｔ７，…，Ｔ１０｝， ＲＴ（ｔ１１）＝｛Ｔ６，Ｔ７，…，Ｔ１０｝， ＲＴ（ｔ１２）＝｛Ｔ６，Ｔ７，…，Ｔ１０｝， ＲＴ（ｔ１３）＝｛Ｔ６，Ｔ７，…，Ｔ１０｝， ＲＴ（ｔ１４）＝｛Ｔ１，Ｔ２，Ｔ４，Ｔ５，Ｔ６，Ｔ１０｝， ＲＴ（ｔ１５）＝｛Ｔ１，Ｔ２，Ｔ４，Ｔ５，Ｔ６，Ｔ１０｝， ＲＴ（ｔ１６）＝｛Ｔ１，Ｔ２，…，Ｔ１０｝， ＲＴ（ｔ１７）＝｛Ｔ１，Ｔ２，…，Ｔ１０｝ なお、端子ｌ１，ｌ２，ｒ１，ｒ２，ｒ３に対してはＲ
Ｔ＝｛Ｔ１，Ｔ２，…，Ｔ１０｝とする。また説明の便
宜上、部分チャネル生成方向は下向きに設定する。

【００２５】次に、ステップＳ２において、配線層Ｍ１
に対する部分チャネルを図４に示すように設定する。

【００２６】ステップＳ３では、各ネットｎに対して、
ネットｎに属する端子の到達可能トラックの集合の交差
を求める。この交差が空集合となるネットに対して、配
線禁止図形を迂回するような引出し配線を行い、その端
点を仮設の端子（仮端子）とする。

【００２７】説明の便宜上、単純化した配線チャネルの
端子ｔａとｔｂを接続するネットに仮端子を設ける例を
示す図５を参照すると、（Ａ），（Ｂ）に示すチャネル
領域内の領域Ｖ１，Ｖ２は共に配線層Ｍ２に対する配線
禁止図形である。端子ｔａ，ｔｂの到達可能トラックの
集合は上述の定義からＲＴ（ｔａ）＝｛Ｔ１，Ｔ２｝，
ＲＴ（ｔｂ）＝｛Ｔ３｝であり、ＲＴ（ｔａ）∩ＲＴ
（ｔｂ）＝０となる。そこで、端子ｔｂに対する配線を
図５（ｂ）に示すように部分的に行い、その端点ｔｂ’
を仮端子とする。到達可能トラックの交差が空集合でな
い端子に対しては、配線禁止図形に妨害されることな
く、端子から部分チャネルの境界まで配線層Ｍ２を用い
た垂直線上の配線すなわち支線設定が可能な端子に注目
し、支線と部分チャネルの境界との交点を仮端子とす
る。

【００２８】図４を再度参照すると、このようにして設
定された本実施例の部分チャネルの境界線上に設けられ
る仮端子ｔ１０’，ｔ１４’，ｔ１５’を示す。

【００２９】ステップＳ４では、部分チャネルの境界上
に端子または仮端子を持つ全てのネットｎを、部分チャ
ネル内へのこれらネットｎの幹線割当対象候補とし、集
合Ｓの要素にする。この例では、部分チャネルに対する
ネットの候補の集合Ｓは、Ｓ＝｛ｎ１，ｎ２，…，ｎ
６，ｎ１０｝である。

【００３０】次に、ステップＳ５において、集合Ｓに含
まれるネットに関して、仮端子の位置に基づき上下制約
を設定する。また、集合Ｓに属する各ネットｎに対し
て、ネットｎに属する端子ｔの到達可能トラック数｜Ｒ
Ｔ（ｔ）｜の最小値ｍｉｎ｛｜ＲＴ（ｔ）｜：（ｔはｎ
に属する）｝をネットｎの割当て余裕度と呼ぶ。集合Ｓ
内のネットを、割当余裕度の昇順に並べたリストＬを求
める。設定した上下制約およびリストＬにしたがって、
集合Ｓ内の各ネットの幹線を部分チャネル内の配線トラ
ックへ割当てる。図４の部分チャネルに関する上下制約
を表す有効グラフは図６で示される。また、リストＬ
は、Ｌ＝（ｎ１＝ｎ２，ｎ６，ｎ４＝ｎ５，ｎ３＝ｎ１
０）である。図６を参照すると、この図に示す上下制約
から、部分チャネルの最上部のトラックＴ１にはネット
ｎ１とｎ５の幹線を割当て、次のトラックＴ２には、リ
ストＬの順序にしたがって、ネットｎ２の幹線を割当て
る。さらに、ネットｎ２の幹線の右側にはネットｎ１０
の幹線を割当てる。

【００３１】ステップＳ６では、ステップＳ５で割当完
了したネットに対して、幹線から端子までの支線配線を
配線層Ｍ２を経由して行い、配線結果を配線禁止図形と
して登録する。このとき、ステップＳ３で設けた仮端子
の内、ステップＳ５で配線を行わなかった仮端子の設定
用配線を削除する。図４の部分チャネルに対する配線結
果を図７に示す。

【００３２】次のステップＳ７では、ステップＳ５，Ｓ
６で配線が完了したネットをネットリストＮから削除す
る。ここで、ネットリストＮからネットｎ１，ｎ２，ｎ
５，ｎ１０が削除される。この結果生成された更新ネッ
トリストＮは、Ｎ＝｛ｎ３，ｎ４，ｎ６，…，ｎ９｝と
なる。更新ネットリストＮに属するネットの各端子ｔに
対して、到達可能トラックの集合ＲＴ（ｔ）を、ステッ
プＳ６で配線に使用した配線トラックを考慮して再計算
する。

【００３３】ステップＳ８で、ネットリストＮをチェッ
クする。ネットリストＮ≠０なので、ステップＳ２から
繰返し処理を行う。

【００３４】ステップＳ２〜Ｓ８の２回目のループで
は、同様に部分チャネルが設定され、この部分チャネル
に対する配線結果は図８のようになる。３回目のループ
で、同様の処理を行ない、図９に示す配線結果が求ま
る。これでネットリストＮ＝０なので、未配線無しの状
態で配線処理が完了する。

【００３５】ステップＳ２の詳細な処理フローを示す図
１０を参照すると、この図で示すステップＳ２は、部分
チャネルの生成方向が下向きに設定されている場合を想
定し（上記生成方向が上向きの場合は、チャネル配線領
域の下側から同様の処理フローを実行する）、また、水
平方向配線用の配線層の中の１つの配線層Ｍについて適
用するものとし、配線禁止図形の矩形分割ステップＳ２
１と、垂直線の最上点および最下点の計算ステップＳ２
２と、縦断領域の生成ステップＳ２３と、縦断領域合成
ステップＳ２４とを含む。

【００３６】まず、ステップＳ２１で、配線層Ｍに対す
る配線禁止図形が矩形と異なる場合にこの図形を垂直線
を用いて複数の矩形集合に分割し、分割した各々の矩形
集合を配線禁止図形とする。ステップＳ２２で、配線層
Ｍの各配線禁止図形の左辺または右辺を通過する垂直線
ｖを想定し、各垂直線ｖ毎に、次の第１〜第３の条件の
いずれかを満足する点の中で最下位置の点を各垂直線ｖ
の最上点とする。

【００３７】第１の条件は、前回の処理ループで対象と
なった部分チャネル（対象部分チャネル）において、幹
線が割当てられたトラックとの交点であること、第２の
条件は、対象部分チャネルにおいて、下側境界線と隣接
する配線層Ｍの配線禁止図形の下辺との交点であるこ
と、および第３の条件は、チャネル配線領域の上側境界
線との交点であることである。また、各垂直線ｖにおい
て、配線トラックとの交点を最上部点から下方向にチェ
ックして行き、配線層Ｍの配線禁止図形の上辺と交差す
る点またはチャネル配線領域の下側境界線と交差する点
を垂直線ｖの最下点とする。垂直線ｖの最上点および最
下点の各々と交差する配線トラックのトラック番号をそ
れぞれＴ（ｖ），Ｂ（ｖ）で表す。

【００３８】次に、ステップＳ２３で、隣接する２つの
垂直線ｖ，ｖ’に挟まれた領域を縦断領域と呼び、この
縦断領域の上辺をｍａｘ｛Ｔ（ｖ），Ｔ（ｖ’）｝，下
辺をｍｉｎ｛Ｂ（ｖ），Ｂ（ｖ’）｝とする。ステップ
Ｓ２４で、全ての縦断領域の上辺と下辺によって囲まれ
た領域をつなぎ合わせることにより、連続する１つの領
域を合成し、これを部分チャネルとして設定する。

【００３９】次に、従来の技術で配線不可能の例として
引用した第２のチャネル配線領域を示す図１８を再度参
照して、この第２のチャネル配線領域に本実施例の配線
方法を適用する場合について説明すると、上述したよう
に、この第２のチャネル配線領域には、配線チャネル上
下の境界線８，９間に配線用トラックＴ１〜Ｔ３と、配
線層Ｍ１に対する配線禁止図形Ｗ１と配線層Ｍ１および
Ｍ２の両方に対する配線禁止図形Ｗ２が存在し、ネット
リストはＮ＝｛Ｐ，Ｑ｝，Ｐ＝｛ｐ１，ｐ２｝，Ｑ＝
｛ｑ１，ｑ２｝である。

【００４０】図１，図１８および本実施例で設定される
部分チャネルを示す図１１（Ａ）を参照すると、まず、
ステップＳ１で、チャネル配線領域の上下の境界線８，
９をこれら境界線８，９上にある端子位置に基づいて図
１８に示すように定める。各端子の到達可能トラックは
ＲＴ（ｐ１）＝｛Ｔ３｝，ＲＴ（ｐ２）＝｛Ｔ１，Ｔ
２，Ｔ３｝，ＲＴ（ｑ１）＝｛Ｔ１，Ｔ２，Ｔ３｝，Ｒ
Ｔ（ｑ２）＝｛Ｔ２，Ｔ３｝である。部分チャネルの生
成方向は下向きとする。

【００４１】次に、ステップＳ２で、水平方向の配線用
の配線層Ｍ１に対する部分チャネルを上側および下側の
各境界線１０，１１の間に設定する。ステップＳ３で
は、端子ｐ１に対応する仮端子ｐ１’を部分チャネルの
上側境界線１０上に設ける。ステップＳ４において、部
分チャネルに幹線を割当てる候補の集合をＳ＝｛Ｐ，
Ｑ｝とする。

【００４２】ステップＳ５ではまず上下制約を設定する
が、この例の部分チャネルに関しては上下制約が存在し
ない。したがって、割当て余裕度のリストＬはＬ＝
（Ｐ，Ｑ）となり、上下制約が存在しないため、このリ
ストＬにしたがい幹線の割当てを試みる。まずリストＬ
の先頭にあるネットＰの幹線が部分チャネル内の最上部
の配線トラックＴ１に割当て可能か否かがチェックす
る。この場合、境界線１０により、配線トラックＴ１が
ネットＰの幹線の区間を含まないためこのトラックＴ１
への割当ては不可能である。ネットＱに関しても同様に
不可能である。次に、配線トラックＴ２に対して、上と
同様の処理を行う。ネットＰは、トラックＴ１の場合と
同一理由により、割当てできない。リストＬの第２番目
の要素であるネットＱの幹線については、この幹線の区
間がトラックＴ２に完全に含まれているので、トラック
Ｔ２に割当て可能である。配線トラックＴ３について、
残りのネットＰの幹線が割当て可能かどうかをチェック
する。この場合、割当て可能なので、このネットＰの幹
線をトラックＴ３に割当てる。

【００４３】ステップＳ６では、ステップＳ５で割当て
が完了したネットに対して、幹線から端子までの支線配
線を配線層Ｍ２を用いて行い、配線結果を配線禁止図形
として登録する。配線結果を図１１（Ｂ）に示す。

【００４４】次のステップＳ７では、ステップＳ５，Ｓ
６で配線が完了したネットＰ，ＱをネットリストＮから
削除し、Ｎ＝０となる。ステップＳ８で、Ｎ＝０なので
配線処理が完了する。

【００４５】このように、従来の方法では配線すること
が不可能であったチャネル配線領域に対して、未配線を
残すことなく、配線処理を完了することができる。

【００４６】次に、本発明の第２の実施例の処理フロー
を図１と共通の構成要素には共通の参照文字／数字を付
して同様にフローチャートで示す図１２を参照すると、
この図に示す本実施例の配線設計方法の前述の第１の実
施例との相違点は、ステップＳ１の代りにチャネル配線
領域の設定および配線禁止図形の仮想位置の設定ステッ
プＳ３０１と、ステップＳ６の代りに配線禁止図形の仮
想位置の変更および配線禁止図形の更新ステップＳ３０
６とを含むことである。

【００４７】本実施例の配線設計方法は、チャネル配線
領域の境界が垂直方向に移動可能であり、かつ相対位置
関係を保存したままで配線禁止図形が移動可能な場合に
適用するものである。

【００４８】図１２を参照して本実施例の動作を説明す
ると、まず、ステップＳ３０１で、ネットリストＮ所属
のネットに接続する端子位置並びにチャネルの上下に位
置するセル内部に存在する配線禁止図形より、チャネル
配線領域の境界を設ける。部分チャネルの生成方向を上
向きまたは下向きのいずれかに設定する。説明の便宜
上、第１の実施例と同様に以下の説明では上記生成方向
が下向きの場合について述べる。

【００４９】移動可能な配線禁止図形に対して、この図
形の位置を次のようにして設定する。最上部の配線禁止
図形の垂直方向位置が、チャネル配線領域の上側の境界
線から間隔α（配線トラックのα本分）になるように設
定する。初期値として与えられる位置（初期位置）にお
いて、α以上の間隔がある場合には移動させない。他の
配線禁止図形は、初期位置において定まる図形間の上下
の相対位置関係を保存したままで隣接する配線禁止図形
の間隔をα以上になるように、最上部配線禁止図形の位
置から下方向へ順に図形の垂直位置を設定して行く。

【００５０】ステップＳ３０６で、ステップＳ５で割当
てたネットの配線を配線禁止図形として登録し、チャネ
ル配線領域内の配線禁止図形を更新する。このとき、部
分チャネルの下側境界線のさらに下側に位置し、かつ、
この部分チャネル下側境界線に隣接する配線禁止図形を
設計規則に違反しない範囲で可能な限り上方に移動させ
るか、あるいは、部分チャネル下側境界線がチャネル配
線領域の下側境界線と一致している場合にはこのチャネ
ル配線領域の下側境界線を設計規則に違反しないように
可能な限り上方に移動させる。

【００５１】次に、図１２および再度図３を参照して本
実施例の配線設計方法を第１の実施例と同様のチャネル
配線領域に適用する場合の処理について説明すると、配
線層の使用法は第１の実施例と同様とし、この場合の配
線禁止図形は電源線などの太幅の既配線であり、これら
の既配線の垂直方向の位置は変更可能であると仮定す
る。また、既配線の幹線が移動した場合には、それに伴
って支線は伸縮するものとする。さらに、配線禁止図形
の位置の初期値として、図３に示すように与えられてい
るものとし、間隔の値αを４とする。

【００５２】まず、ステップＳ３０１で、部分チャネル
の生成方向を前述のように下向きとする。相対位置関係
を保存したまま、間隔αをα＝４以上となるように配線
禁止図形を移動させる。この移動結果を図１３（Ａ）に
示す。チャネル配線領域内に存在する配線トラックは上
からＴ１，Ｔ２，…，Ｔ１６である。第１の実施例のス
テップＳ１と同様の処理に基づいて、各端子の到達可能
トラックの集合ＲＴが以下のように求まる。 ＲＴ（ｔ１）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４｝， ＲＴ（ｔ２）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４｝， ＲＴ（ｔ３）＝｛Ｔ１，Ｔ２，…，Ｔ１６｝， ＲＴ（ｔ４）＝｛Ｔ１，Ｔ２，…，Ｔ９｝， ＲＴ（ｔ５）＝｛Ｔ１，Ｔ２，…，Ｔ９｝， ＲＴ（ｔ６）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ６，Ｔ７，Ｔ８，Ｔ９，Ｔ１３， Ｔ１４，Ｔ１５，Ｔ１６｝， ＲＴ（ｔ７）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ６，Ｔ７，Ｔ８，Ｔ９，Ｔ１３， Ｔ１４，Ｔ１５，Ｔ１６｝， ＲＴ（ｔ８）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ６，Ｔ７，Ｔ８，Ｔ９｝， ＲＴ（ｔ９）＝｛Ｔ１，Ｔ２，…，Ｔ１６｝， ＲＴ（ｔ１０）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ８，Ｔ９，…，Ｔ１６｝， ＲＴ（ｔ１１）＝｛Ｔ８，Ｔ９，…，Ｔ１６｝， ＲＴ（ｔ１２）＝｛Ｔ８，Ｔ９，…，Ｔ１６｝， ＲＴ（ｔ１３）＝｛Ｔ８，Ｔ９，…，Ｔ１６｝， ＲＴ（ｔ１４）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ６，Ｔ７，Ｔ８，Ｔ９，Ｔ１３ ，Ｔ１４，Ｔ１５，Ｔ１６｝， ＲＴ（ｔ１５）＝｛Ｔ１，Ｔ２，Ｔ３，Ｔ４，Ｔ６，Ｔ７，Ｔ８，Ｔ９，Ｔ１３ ，Ｔ１４，Ｔ１５，Ｔ１６｝， ＲＴ（ｔ１６）＝｛Ｔ１，Ｔ２，…，Ｔ１６｝， ＲＴ（ｔ１７）＝｛Ｔ１，Ｔ２，…，Ｔ１６｝， ｌ１，ｌ２，ｒ１，ｒ２，ｒ３に対してはＲＴ＝｛Ｔ
１，Ｔ２，…，Ｔ１６｝とする。

【００５３】次に、ステップＳ２，Ｓ３で、第１の実施
例と同様の処理により、部分チャネルと仮端子を設定す
る。結果を図１３（Ｂ）に示す。

【００５４】ステップＳ４で、部分チャネルに幹線の割
当候補の集合Ｓを選択する。このとき、部分チャネル下
側の境界線１１に隣接している配線禁止図形において、
幹線の区間（接続すべき最左端，最右端の端子の間）内
に含まれるような配線禁止図形が存在するような幹線を
持つネットは集合Ｓに含めない。ネットｎ３とｎ４の幹
線の区間は配線禁止図形Ｂを含んでいるので、集合Ｓの
要素として選択しない。したがって、Ｓ＝｛ｎ１，ｎ
２，ｎ５，ｎ６，ｎ１０｝となる。

【００５５】続いて、ステップＳ５において、第１の実
施例と同様にして設定した上下制約およびリストＬにし
たがって、集合Ｓ内の各ネットの幹線を部分チャネル内
の配線トラックへ割当てる。図１３（Ｂ）の部分チャネ
ルに関する上下制約を表す有向グラフは、図６の上下制
約グラフから節点ｎ３，ｎ４を削除したものと同一にな
る。割当て余裕度のリストＬはＬ＝（ｎ１＝ｎ２，ｎ
６，ｎ５，ｎ１０）である。上下制約から、部分チャネ
ル内の最上のトラックＴ１にはネットｎ１とｎ５の幹線
を割当て、次のトラックＴ２には、リストＬの順序にし
たがって、ネットｎ２の幹線を割当てる。さらに、ネッ
トｎ２の幹線の右側にはネットｎ１０の幹線を割当て
る。以下同様にして、トラックＴ３にはネットｎ６を割
当てる。

【００５６】ステップＳ３０６では、ステップＳ５で割
当ての完了したネットに対して、幹線から端子までの支
線配線を配線層Ｍ２を用いて行い、配線結果を配線禁止
図形として登録する。そして、配線禁止図形Ａの上方に
存在する空き領域を、図形Ａを上方に距離１ほど移動さ
せることによって削除する。また、配線禁止図形Ｂを配
線トラックＴ２に移動する。ステップＳ３０６の処理結
果を後述の２回目の処理ループで設定する部分チャネル
とともに図１４（Ａ）に示す。

【００５７】ステップＳ７では、ステップＳ３０６で配
線が完了したネットの集合ＳをネットリストＮから削除
する。この結果、ネットリストＮ＝｛ｎ３，ｎ４，ｎ
７，ｎ８，ｎ９｝となる。

【００５８】ステップＳ８で、ネットリストＮをチェッ
クする。ネットリストＮ≠０なので、ステップＳ２から
繰り返し処理を行う。

【００５９】ステップＳ２〜Ｓ８の２回目のループで
は、図１４（Ａ）の部分チャネルが設定され、候補の集
合Ｓ＝｛ｎ３，ｎ４，ｎ７，ｎ８｝となる。ここで、ネ
ットｎ９の幹線の区間は配線禁止領域Ｃを含むので、集
合Ｓの要素にはならない。部分チャネルに対する配線結
果を３回目の処理ループで設定する部分チャネルととも
に図１４（Ｂ）に示す。

【００６０】３回目のループで、図１４（Ｂ）に示す部
分チャネルが設定され、残りのネットｎ９が配線され
る。これでネットリストＮ＝０なので、未配線無しの状
態で配線処理が完了する。配線結果を図１４（Ｃ）に示
す。

【００６１】このように、本実施例により、チャネル配
線領域の境界が垂直方向に移動可能でありかつ相対位置
関係を保存したままで配線禁止図形の移動可能な場合に
は、最小の面積でチャネル配線領域を配線することがで
きる。

【００６２】

【発明の効果】以上説明したように、本発明の配線設計
方法および配線設計装置は、内部に配線禁止図形を含ま
ない領域である部分チャネル領域を設定し、この部分チ
ャネル領域に対する配線処理を効率良く行うことと、配
線禁止図形の配線層における障害の形態を考慮すること
とにより、配線用トラックの使用効率を向上できるの
で、与えられたネットリストを満足する配線を効率よく
実行できるという効果がある。

【図面の簡単な説明】

【図１】本発明の配線設計方法の第１の実施例を示すフ
ローチャートである。

【図２】本発明の配線設計装置の一実施例を示すブロッ
ク図である。

【図３】第１の実施例の配線設計方法の適用対象のチャ
ネル配線領域の一例を示す模式図である。

【図４】図３のチャネル配線領域に設定した１回目の処
理ループの部分チャネルおよび仮端子の一例を示す模式
図である。

【図５】配線チャネルの端子と接続するネットに設ける
仮端子の一例を示す説明図である。

【図６】図４の部分チャネルにおける上下制約を示す上
下制約グラフ図である。

【図７】図４の部分チャネルに対する配線結果を示す模
式図である。

【図８】図３のチャネル配線領域に設定した２回目の処
理ループの部分チャネルに対する配線結果を示す模式図
である。

【図９】図３のチャネル配線領域に設定した３回目の処
理ループの部分チャネルに対する配線結果を示す模式図
である。

【図１０】本実施例のステップＳ２の詳細を示すフロー
チャートである。

【図１１】図１５のチャネル配線領域に本実施例の配線
設計方法を適用した場合の部分チャネルおよび配線結果
をそれぞれ示す模式図である。

【図１２】本発明の配線設計方法の第２の実施例を示す
フローチャートである。

【図１３】本実施例の配線設計方法を図３のチャネル配
線領域に適用し相対位置関係を保持したまま配線禁止図
形を移動した結果とこれに部分チャネルおよび仮端子を
設定した結果をそれぞれ示す模式図である。

【図１４】図１３の処理結果と２回目および３回目の処
理ループでそれぞれ設定する部分チャネルとそれぞれの
処理結果を示す模式図である。

【図１５】従来の配線設計方法の処理フローを示すフロ
ーチャートである。

【図１６】従来の配線設計方法を適用する第１のチャネ
ル配線領域を示す模式図である。

【図１７】図１６の部分チャネルにおける上下制約を示
す上下制約グラフ図である。

【図１８】従来の配線設計方法を適用する第１のチャネ
ル配線領域および配線結果をそれぞれを示す模式図であ
る。

【図１９】図１８の部分チャネルにおける上下制約を示
す上下制約グラフ図である。

【符号の説明】

１ チャネル配線領域設定部 ２ 部分チャネル設定部 ３ ネット選択部 ４ 仮端子設定部 ５ 幹線割当て部 ６ 配線禁止図形更新部 ７ ネットリスト更新部 ８〜１１ 境界線

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 半導体基板上に予め設定した配線層と第
   １の方向の配線である幹線の配線用の配線トラックとし
   て設定した前記幹線通過位置と回路部品の端子位置を含
   む配線経路情報を基にチャネル配線領域をこの半導体基
   板上に設定する集積回路の配線設計方法において、 前記チャネル配線領域に隣接するセル所属の端子位置情
   報と前記チャネル配線領域内のセル所属の既配線および
   既配置の前記回路部品の端子位置を含んで構成される配
   線禁止図形の情報とからこのチャネル配線領域を設定す
   る第１のステップと、 前記チャネル配線領域の境界と前記配線禁止図形の情報
   とからこの配線禁止図形を除いた領域である部分チャネ
   ル領域を設定する第２のステップと、 ネットリスト所属の各ネットに対し前記配線禁止図形上
   を通過可能な配線層の経由を考慮して前記部分チャネル
   の境界上に仮想の端子である仮端子を設定する第３のス
   テップと、 前記仮端子の位置に基づいて設定する前記幹線の割当て
   に関する前記第１の方向と直交する第２の方向の制約条
   件を考慮し前記部分チャネル内に前記幹線の割当対象の
   ネット候補の集合を選択する第４のステップと、 前記ネット候補の集合所属のネットの幹線を前記部分チ
   ャネル内の前記配線トラックに割当てる第５のステップ
   と、 割当てた前記ネットの幹線を新たに配線禁止図形として
   登録し前記チャネル配線領域内の配線禁止図形を更新す
   る第６のステップと、 前記幹線の割当てを完了した前記ネットを前記ネットリ
   ストから削除しこのネットリストを更新する第７のステ
   ップとを含むことを特徴とする配線設計方法。
2. 【請求項２】 前記部分チャネル領域を設定する前記第
   ２のステップが、前記配線禁止図形が矩形と異なる場合
   にこの配線禁止図形を前記第２の方向の直線である垂直
   線により複数の矩形図形に分割し分割した各々を分割配
   線禁止図形とする分割ステップと、 前記垂直線の最上点および最下点を予め定めた条件にし
   たがい算出する計算ステップと、 ２つの隣接する前記垂直線で挟まれた領域である縦断領
   域を生成する縦断領域生成ステップと、 複数の縦断領域を合成して前記部分チャネルを生成する
   縦断領域合成ステップとを含むことを特徴とする請求項
   １記載の配線設計方法。
3. 【請求項３】 前記チャネル配線領域に隣接するセルの
   配置位置がこのチャネル配線領域内の前記第２の方向で
   ある垂直方向に移動可能であり、前記配線禁止図形がサ
   イズと存在する配線層とのみ規定され相対位置関係を保
   存した状態で移動可能な場合の配線設計方法において、 前記第１のステップが、前記チャネル配線領域の第１の
   境界線に隣接する第１の配線禁止図形の垂直方向位置を
   この第１の境界線から所定の設定間隔以上になるように
   設定し、前記垂直方向の初期位置として与える前記配線
   禁止図形間の相対位置関係を保存したままで隣接する配
   線禁止図形間の間隔を前記設定間隔以上になるように前
   記第１の配線禁止図形の位置から前記チャネル配線領域
   の第２の境界線の方向に順番に各々の前記配線禁止図形
   の仮想垂直位置を設定する垂直位置設定ステップを含
   み、 前記第６のステップが、前記部分チャネルの前記第２の
   境界線側の部分境界線のさらに垂直方向の外側に位置し
   この部分境界線に隣接する配線禁止図形を可能な限り前
   記第１の境界線の方向に移動させるかまたは前記部分境
   界線と前記第２の境界線とが一致している場合にはこの
   第２の境界線を可能な限り前記第１の境界線の方向に移
   動させる仮想位置の変更ステップを含むことを特徴とす
   る請求項１記載の配線設計方法。
4. 【請求項４】 半導体基板上に予め設定した配線層と第
   １の方向の配線である幹線の配線用の配線トラックとし
   て設定した前記幹線通過位置と回路部品の端子位置を含
   む配線経路情報を基にチャネル配線領域をこの半導体基
   板上に設定する集積回路の配線設計装置において、 前記チャネル配線領域に隣接するセル所属の端子位置情
   報と前記チャネル配線領域内のセル所属の既配線および
   既配置の前記回路部品の端子位置を含んで構成される配
   線禁止図形の情報とからこのチャネル配線領域を設定す
   るチャネル配線領域設定手段と、 前記チャネル配線領域の境界と前記配線禁止図形の情報
   とからこの配線禁止図形を除いた領域である部分チャネ
   ル領域を設定する部分チャネル設定手段と、 前記部分チャネル内で前記幹線の割当てに関する前記第
   １の方向と直交する第２の方向の制約条件を考慮し配線
   対象ネットリストから前記部分チャネル内に配線対象の
   ネット候補の集合であるネット集合を選択するネット選
   択手段と、 前記ネット集合の接続端子に対応し前記配線禁止図形上
   を通過可能な配線層を経由し前記部分チャネルの境界線
   上に仮想の端子を設定する仮端子設定手段と、 前記仮端子の設定位置に基づき選択した前記ネット集合
   に含まれるネットの前記幹線を前記部分チャネル内の前
   記配線トラックに割当てる幹線割当手段と、 割当てられた前記ネットの幹線を前記配線禁止図形に新
   たに登録し更新する配線禁止図形更新手段と、 割当てられた前記幹線に対応するネット情報に基づき前
   記配線対象ネットリストを更新するネットリスト更新手
   段とを備えることを特徴とする配線設計装置。