JPH06268065A

JPH06268065A - 配線ディレイ制御による配線設計装置及びその方法

Info

Publication number: JPH06268065A
Application number: JP5055343A
Authority: JP
Inventors: Mitsuo Seki; 光穂関; Takeshi Inoue; 健士井上; Shunichi Kobayashi; 俊一小林
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1993-03-16
Filing date: 1993-03-16
Publication date: 1994-09-22

Abstract

(57)【要約】【目的】ある始点終点間に指示されたディレイで始点終
点間を配線する。【構成】メモリ４０２は端子位置情報や指定ディレイを
含むネットリストを格納し、パラメータ入力部４０１は
ディレイ計算用のパラメータを入力する。ディレイ設定
部５０２は予め指定されたディレイや配置状態から決定
したディレイを各ネットに与える。第１配線部５０３は
ネットの各端子間を配線する。配線ディレイ算出部５０
４は第１配線部５０３が作成した配線のディレイを計算
し、ディレイ比較部５０６が各端子に設定されたディレ
イと比較する。設定されたディレイが実現されていない
場合は、第２配線部が設定ディレイを実現するまで繰り
返し実行される。【効果】本発明では任意の２点間を指定ディレイで配線
できるので、配線ディレイだけでなく配線スキューも管
理できる。また、意図的にディレイを大きくすることも
できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は高速なＬＳＩを実現する
ための配置配線設計の分野に係り、特に配線ディレイを
所定の値にする配線ディレイ制御による配線設計装置及
びその方法に関するものである。

【０００２】

【従来の技術】半導体設計の分野においては、出力端子
は始点と、入力端子は終点と同義である。スキューとは
１つの出力端子から出た信号が複数の入力端子に到達す
るまでのディレイの差(もしくは到達時間差)のことを言
う。配線ディレイは、配線による信号の遅延を言い、配
線ディレイ値は、その遅延時間のことを言う。

【０００３】これより、配線ディレイ及び配線スキュー
と言う場合はディレイやスキューがセル間を結ぶ配線に
よって生じるものを指す。これらの用語はこの公知例特
有のものではなく、この分野で一般的なものである。

【０００４】一般に、この分野の設計装置では、あらか
じめ用意された基本的機能の単位ごとにセルが複数個あ
り、そのセル群の間の結線関係を表現したネットリスト
が、メモリに格納されている。配線位置の決定は、メモ
リから入力されたネットリストを基に行う。配線は、あ
る特定のネットについて配線スキューを考慮して配線を
制御する。これをスキュー制御配線と言う。

【０００５】この技術として、例えば、南文裕ほか，
“ＲＣ遅延を考慮したスキュー最小化方式”，電子情報
通信学会，ＶＬＤ９１ー１３０，ＰＰ１５ー２１があ
る。

【０００６】スキュー制御配線は図２５（ａ）に示すよ
うに２分木の配線パターンを用いて出力端子１から各入
力端子３までの配線ディレイそれぞれを等しくするもの
である。

【０００７】２つの入力端子をペアにしてその間を配線
し、配線された経路の途中にある各入力端子への配線デ
ィレイが等しい点１２０−１を求める。さらにこれらの
点を結んで、新たな各入力端子への配線ディレイが等し
い点１２０−２を求める。これを繰り返して階層的に配
線し、最後に出力端子１と結線する。

【０００８】点１２０の求め方を図２５（ｂ）に示す。
端子ペア間を配線するとその配線長Ｌが求まる。その配
線長Ｌを１：１ーｘに分割すると点Ｚから各入力端子３
への配線長が仮定でき、点Ｚからの配線長と単位当たり
の配線抵抗Ｐ・配線容量Ｑ及び入力端子の入力容量Ｃ
１，Ｃ２から各入力端子への総配線容量と総配線抵抗が
求まる。配線ディレイは配線抵抗と配線容量の積で近似
できるから、配線長Ｌｘの経路と配線長Ｌ(１ーｘ)の経
路の配線ディレイが等しいと置いてｘを求めることがで
きる。

【０００９】このための処理手順を図２６に示す。まず
単位長当たりの配線容量・配線抵抗を入力する。次に既
に配置された入力端子群を端子ペアに分割する。できる
だけ近いところにある入力端子をペアにする。入力端子
数が奇数の時は余った端子はそのままにしておく。

【００１０】次に端子ペア間を配線する。この時には配
線長は特に考えず、任意のパターンで配線する。端子ペ
ア間の配線が終わったら各入力端子の入力容量を入力す
る。そして上に述べた方法で点１２０を求める。点１２
０はこの段階で（入力端子数／２）個できる（入力端子
が奇数個の時は余った入力端子も点１２０とみなすので
＋１個）。

【００１１】最終的に出力端子につなぐためにはさらに
点１２０間をつながなければならない。それは点１２０
を入力端子とみなした上で説明した処理を繰り返せばよ
い。そのために入力端子の入力容量に相当する点１２０
につながる総配線容量を求める。これは端子ペア間の総
配線容量と入力端子の入力容量の和であるから端子ペア
間の配線長に単位長当たりの配線容量を乗じたものに入
力端子の入力容量を加えることによって求められる。

【００１２】上記の処理を繰り返し、出力端子と結線し
たら配線終了である。この方法では常に２つの入力端子
への配線ディレイが等しい点を求めて次々とその点間を
結んでいくので全入力端子への配線スキューが最小にで
きる。

【００１３】

【発明が解決しようとする課題】上記の方法では各入力
端子までの配線スキューは最小化できるが、指示された
配線ディレイで各入力端子まで配線することができない
ので、他の信号とのタイミングが合わないときがある。
なぜなら配線スキューを０にするということは、単に各
入力端子までの配線ディレイが等しいというだけであ
り、指定された配線ディレイが実現されることとは違う
からである。

【００１４】さらに、点１２０を求めるときには端子ペ
ア間の配線長を単にｘ：１−ｘに分配しているだけであ
る。従って、異なった配線層にまたがって配線を行うこ
とについては考慮されていない。つまり、上述の方法に
よると、端子ペア間の配線に対する単位長当たりの配線
容量・配線抵抗が１種類でなければならないにもかかわ
らず、実際の端子ペア間の配線は必ずしも１種類の配線
層で行われるとは限らないからである。そのため、配線
層単位に単位長当たりの配線容量・配線抵抗が異なる場
合は考慮できない。また、ある配線と交差・並行してい
る他の配線により、寄生容量が生じ、全体の配線容量の
増加を考慮できない、という問題がある。

【００１５】本発明の目的は、ある始点からある終点ま
でが指示された配線ディレイ値になるように配線するこ
とにある。この場合、始点と終点は１ネットにおける出
力端子と入力端子でもよいし、始点と終点が幾つかのネ
ットを介していてもよい。

【００１６】

【課題を解決するための手段】上記目的を達成するため
に、少なくとも端子位置を示す端子位置情報を含むネッ
トリストを格納するメモリと、所定のディレイ値を設定
する指定ディレイ値設定手段と、上記端子位置情報から
上記端子間の配線を行う第１の配線手段と、上記配線の
線分の配線容量と配線抵抗を算出し、配線ディレイ値を
算出する配線ディレイ変換手段と、上記配線ディレイ値
が上記指定ディレイ値になるように上記配線経路を変更
して配線する第２の配線手段とから成ることを特徴とす
る。

【００１７】

【作用】指定ディレイ値になるように支線長を配線ディ
レイ値で制御するので、配線のディレイ値を所定の値に
することができる。

【００１８】始点から終点までを指示されたディレイで
配線できることにより、終点に同じ信号到着時間を指定
すれば配線スキューも最小化できるし、意図的にディレ
イを大きくすることも可能である。

【００１９】また、指定ディレイ値になるように配線を
行うので、交差・並行線分の容量や多種類の単位長当た
りの配線容量・配線抵抗の増加や減少を制御をできる。

【００２０】

【実施例】以下、本発明の実施例を図１から図２４を用
いて説明する。

【００２１】ある始点からある終点までが指示されたデ
ィレイ値になるように配線するための配線ディレイ制御
装置の概略を図１に示す。

【００２２】まず、配置されたセルの端子位置や端子が
持つ特性情報（ネットリスト）をメモリ４０２から入力
する。端子が持つ特性を入力するのは、セルの中にはト
ランジスタと２入力ＮＡＮＤなどの基本的な機能を実現
している配線が有り、トランジスタの違いや配線の違い
によって配線ディレイに与える影響が異なるからであ
る。さらに、パラメータ入力部４０１が配線層ごとに異
なる単位あたりの配線容量や配線抵抗の値、及び配線交
差・並行による寄生配線容量増加の計算パラメータを入
力する。

【００２３】入力されたデータにより、まずディレイ設
定部５０２が各ネットに配線ディレイを設定する。それ
と並行して第１配線部がネットの配線を行う。第１配線
部ではある経路パターンを想定して配線する。一旦経路
が求まると、配線ディレイ算出部５０４により各入力端
子への配線ディレイを求めることができる。そこでディ
レイ比較部５０６がディレイ設定部５０２によって設定
されたディレイと配線ディレイ算出部５０４で求められ
たディレイを比較する。比較したとき設定ディレイと一
致しなければ、第２の配線部が配線経路を変更する。こ
の変更は、配線ディレイを増加させることも減少させる
こともできる。そして指定ディレイになるまでこれを繰
り返す。

【００２４】上記に示した配線ディレイ制御装置の一例
を図２に示す。まず図１のディレイ設定部５０２に相当
する部分を説明する。指示されたある始点から終点まで
のディレイを実現する時、始点から終点までに存在する
一つ一つのネットについてあらかじめ指定ディレイを与
える方法と一つ一つのネットについては特に制約を与え
ず始点から終点全体でディレイを満足させる方法の２つ
が考えられる。前者の時は指定ディレイ入力部４００か
ら入力されたディレイを、指定ディレイ設定部４０３が
各ネットに対して出力端子から各入力端子へのディレイ
として与える。これによりＬＳＩ設計者の意図を正確に
伝えることができる。後者の場合には指定ディレイ設定
部４０３が各ネットが幾つのセルをつなぐものかを判断
して全体ディレイを分配し一応の目安を各ネットに与え
る。

【００２５】次に配置位置決定部４０４は与えられたネ
ットディレイからそのネットにつながるセル個々の実配
置位置を決定する。配置位置決定部４０４の処理につい
て図２２により説明する。まず、図２２（ａ）に示すよ
うに、指示されたディレイとそのネットを構成するセル
数からそれらのセル群が収納されるべき矩形を設定し、
その中にセル群を配置する。矩形の決定方法は次のよう
に行う。最初矩形を正方形と仮定して一辺をＸとする。
ネットのセル数に応じて２Ｘ(正方形の半周長)の１次式
でネットの配線長を予想する経験的な式を用いてそのネ
ットの配線長を推定する。この配線長をやはり経験的な
式によりディレイに変換する。こうすると推定ディレイ
がＸの関数となり、このディレイが指定されたディレイ
値よりも小さいとしてＸの最大値を求めることができ
る。Ｘが求まれば２Ｘが半周長であり、配線長の推定は
Ｘの１次式で行うので半周長が２Ｘ以内なら矩形は正方
形でなくとも配線長制約を満たす。１ネット内のセルは
他のネットにもつながっているので矩形を正方形に限定
しないことによって他のネットのディレイ制約を同時に
満たす可能性を大きくすることができる。

【００２６】次に図２２（ｂ）に示すように、配置され
たセル群に関して仮想配線パターンを用いて各終点でデ
ィレイを満たすかを判定する。まず配置されたセル群の
重心を通る幹線５を発生する。配置段階では詳細な配線
パターンは考慮しないので、この幹線は１直線である。
次に幹線５から各セルに向かって支線４を垂直に降ろ
す。この配線パターンを仮定するとディレイ計算式を用
いて各入力端子でのディレイを近似することができる。
この近似は配線部４０６の中の指定ディレイ配線部２０
０で用いる支線長計算部２０２を用いることにより可能
である。支線長計算部２０２については配線部４０６の
所で詳細に説明する。各終点でのディレイが求まったら
指定ディレイと比較する。そしてディレイを満たさない
終点に関して図２２（ｃ）の様に配置位置修正を行う。
配置位置決定部４０４では仮想経路でのディレイが少な
くともネットに指定されたディレイより小さくなるよう
にセルを配置するので、配線が多少迂回しても指定ディ
レイが実現できる。

【００２７】配置位置決定部４０４では各ネットのディ
レイを満たすように配置するが、それぞれの制約を持っ
たネットにつながるセルを多数配置するため必ずしも全
てのネットに対して与えられたネットディレイを満足で
きるとはいえない。つまり、あるネットはディレイに余
裕があるがあるネットはディレイを満足できないという
ことが生じる。一般には全ネットに対して与えられたデ
ィレイを満足する必要はなく、幾つかのネットを含む始
点から終点で指定ディレイを満たせばよいので、ディレ
イ再決定部４０５は図２３に示すように配置状態に応じ
て各ネットのディレイ値を再設定する。

【００２８】図２３において始点を４３２，終点を４３
３とする。そして始点から終点のディレイはＤが指定さ
れ、始点４３２から終点４３３の間のセルにｄ１１，ｄ
２１，ｄ３１がそれぞれ指定ディレイ設定部４０３によ
り与えられていたとする。もし配置位置決定部４０４で
配置修正を行っても他のネットのディレイ制約のために
セル４３３のディレイがｄ３１よりもαだけ大きくなっ
てしまったとき、ディレイ再設定部４０５はそのαの分
を他のネットに分配し、始点４３２から終点４３３まで
でディレイが満たせるようにする。もしαの分の解消が
他のネットでできないときはもう一度配置位置決定部４
０４に処理を戻す。

【００２９】以上で説明したように、指定ディレイ設定
部４０３，配置位置決定部４０４及びディレイ再設定部
４０５が図１のディレイ設定部５０２に相当する。

【００３０】配線部４０６は３つのモードを持つ。入力
端子にそれぞれ異なるディレイが設定されているため指
定されたディレイで配線するもの、同じタイミングで動
作すればよいのでディレイは多少違反してもスキューは
最小にするもの、その他ディレイやスキューを気にする
必要のないものである。これらのモード指定はあらかじ
め指定ディレイ設定部４０３で入力端子でのディレイ設
定を判定して決定される。もし、ディレイ再設定部４０
５でネット指定ディレイが変更されるとそれに応じて変
更される。

【００３１】配線部４０６は図３に示すように詳細化さ
れる。

【００３２】一般配線モードは特に配線ディレイを考慮
しないモードである。このときは、配線するネットに含
まれる端子対の数分だけ２点間配線部２２１を実行す
る。２点間配線部２２１は配線ディレイを考えず図１６
（ａ）に示すような２点間を最短で結ぶ配線部である。

【００３３】ディレイモードの処理では、まず各ネット
の終点で守るべき指定ディレイ値を入力し、次に指定デ
ィレイ配線部２００を実行する。このモードの時には単
に各終点までのディレイを同じにするのではなくて、各
終点にそれぞれの異なるディレイ値が指定された時、そ
れらすべてを満足する配線を行う。例えば図２１に示す
ような各入力端子３への配線パターンになる。

【００３４】スキューモード配線は各終点へのディレイ
を等しくするモードであり、１ネットの入力端子数に応
じて指定ディレイ配線２００と配線スキュー階層的最小
化部２２０の２通りの配線方法がある。それは各終点に
指定された同じディレイをそれぞれ実現することによっ
て配線スキューを０にする場合と、かならずしも指示さ
れたディレイは満足できないが配線スキューのみを０に
する場合にそれぞれ対応する。各終点に指定された同じ
ディレイをそれぞれ実現することによって配線スキュー
を０にする場合にはディレイモードの処理を行うので、
指定ディレイ値を入力した後指定ディレイ配線部２００
を実行する。また配線スキューのみを０にする場合は配
線スキュー階層的最小化部２２０を実行する。詳細は後
述するが、入力端子数が多いときは配線スキュー階層的
最小化部２２０で、入力端子数が少ないときは指定ディ
レイ配線部２００で配線する。なぜなら、入力端子数が
多いときほど配線長が長くなり、各終点へのディレイを
指示どおりに実現するのが難しくなるからである。

【００３５】指定ディレイ配線２００は、図９に示すよ
うな幹線２を１本引きその幹線から出力端子１に支線５
を、各入力端子３に支線４を引く配線パターンを作成
し、指定ディレイになる配線を実現する。指定ディレイ
配線２００は図１の部５０２〜５０６を組み合わせた一
実施例であり、６つの部からなる。それは図４に示すよ
うに（１）幹線作成部２０１，（２）支線長計算部２０
２，（３）支線長を配線ディレイに変換する部２０３，
（４）２点間指定ディレイ配線部２０４、（５）初期パ
ターン設定部３３１、そして(６)交差・並行線分による
配線容量計算部２０５である。このうち部２０１，２０
５，３３１が第１配線部５０３に、部２０２，２０３が
ディレイ設定部５０２に、部２０４が第２配線部５０
５，ディレイ比較部５０６，配線ディレイ算出部５０４
に相当する。

【００３６】指定ディレイを満たすための配線方法を詳
細に説明する。図９は本発明により１ネットにおいて出
力端子１から各入力端子３へ指示された配線ディレイを
実現しかつ配線スキューを０にするための典型的な配線
パターンである。本発明では配線パターンの一例として
１ネットに対して１つの幹線２と入力端子３の数だけの
支線４を用いる。支線４と幹線２の交点を７，幹線２と
出力端子１との交点を６とする。この配線パターンを実
現するために指定ディレイ配線部２００を実行する。各
部２０１から２０４のさらに詳細な部の構成を図５〜図
８に示す。

【００３７】まず第１配線部５０３に相当する部分から
説明する。幹線作成部２０１の構成は図５に示される。
幹線作成部２０１によって１ネットに含まれる端子群に
対して１本の幹線２を引くが、そのための準備として概
略格子を決定する部３０１により配線領域上に概略格子
１３１を設定する。この概略格子１３１は配線領域をほ
ぼ等分割して設定する。そして配線混雑度を予想する部
３０２により他の配線が配線領域内のどの当りを通過す
るかを予測し、概略格子１３１の上に混雑度を定義す
る。これは各ネットに対して端子の配置位置分布を求
め、それらを含む最小矩形内に配線が確率的に一様に分
布すると仮定して求める。これにより配線混雑を考慮す
ることができる。

【００３８】幹線２を引くにはネットを構成する入力端
子の分布を求める部３０３によりまずディレイの指定さ
れたネットに含まれる全ての端子の配置位置分布を求
め、それらを含む最小矩形を求める。図１５にはこの様
子を示す。次に配線混雑が定義された概略格子１３１の
上で幹線の概略パターンを発生する部３０４により仮想
的な幹線１３０を引く。この時折れ曲がり２以内の配線
経路をすべて幹線候補として発生し、その中でもっとも
配線混雑の少ないところを通過する幹線候補を見つけ幹
線の概略パターンとする。これにより配線領域全体を見
て配線混雑が起きないようなところに幹線を設定するこ
とができる。

【００３９】概略パターンが決定したら、図９の配線パ
ターンのように仮想的に入出力端子に向かって垂線を引
き、その垂線の長さをもとに仮想ディレイ計算を行う。
ディレイ計算の方法は次に説明する支線長計算部２０２
における支線長計算式と同じである。ディレイ計算によ
って求まったディレイが指定ディレイよりも小さければ
その概略経路パターンを採用する。そうでないときは他
の概略経路パターンを同様にして調べる。幹線作成部２
０１は、図９のパターンのうち幹線を実現するが、幹線
の位置によってはディレイが守られないことがあるので
それを防ぐようにも作用する。

【００４０】最終的な概略経路パターンが決定したら、
幹線の端点を決定する部３０５によりその両端点を決
め、幹線１３０の概略パターンに添って２点間配線部２
２１により実際の幹線を配線する。これは２点間配線部
２２１に対して概略格子の座標による配線領域限定を行
うことにより達成できる。

【００４１】幹線の配線が終了したら２点間配線部によ
る初期パターン配線部３３１が図１６（ａ）に示すよう
に、幹線から入力端子に向かって最短の支線を引く。こ
れを全ての入力端子について行う。そうすると、各入力
端子への配線ディレイを求めることができる。

【００４２】次にディレイ設定部５０２に相当する部分
について説明する。この段階でのディレイ設定は入力端
子におけるディレイ設定ではなく、各支線に対するディ
レイ設定である。なぜなら、既に幹線は決定されている
ので、各入力端子へのディレイを決定するのは支線長の
みだからである。

【００４３】支線長計算部２０２について説明する。図
６に支線長計算部２０２をさらに詳細化したときの各部
について示す。まず、幹線と支線の交点を求める部３１
１により幹線作成部２０１が引いた幹線から支線を出す
位置（これを幹線２と支線４の交点７とする）を決定す
る。この交点７は原則として各入力端子３から幹線２に
対して垂線を引いた交点であるが、配線経路どうしの間
隔やスルーホール（異なる２つの配線層間の接続穴）ど
うしの間隔の規定である配線ルールに違反しないように
決定される。したがって交点７は既に配線領域上に存在
する配線経路やスルーホールに対してもそれらとの間隔
が規定に違反しないように決定される。次に複数の交点
７によって区切られた幹線上の線分の配線容量と配線抵
抗を求める。ここで単位長当たりの配線抵抗・配線容量
を入力しておく。図１８は支線長計算部２０２における
配線ディレイ計算のモデルを示したものである。配線デ
ィレイは配線容量と配線抵抗の積で求められる。実際に
は線分の配線長に単位長当りの配線容量を乗じたものが
その線分の配線容量，単位長当たりの配線抵抗を乗じた
ものが配線抵抗となる。

【００４４】次に支線長計算式に指定ディレイを代入す
る部３１４によって支線長計算式にディレイを代入する
のであるが、まず支線長計算のモデルと支線長計算式に
ついて説明する。図１８（ａ）に示すように１つの線分
には配線抵抗Ｒ１１１と配線容量Ｃ１１２があるが、こ
れを線分の中央にＲが、線分の両端にＣ／２が２つ付い
たπモデルで考える。これは形がギリシャ文字のπに似
ているところから付いた名前で、配線ディレイ計算に現
在最も一般的に用いられているモデルである。図１８
（ｂ）はそれを複数の線分からなる配線パターンに当て
はめたものである。１１４はこのネットで出力端子１を
もつセル、１１５はこのネットで入力端子３をもつセル
である。幹線２は１本の長い線分であるが、配線抵抗１
１１と配線容量１１２は幹線２と支線４の交点７で区切
られる線分単位に設定される。さらに、出力端子１をも
つセルには配線抵抗１１１のみ、入力端子３をもつセル
には配線容量１１２のみが設定される。そしてその幹線
２と出力端子１を配線５によって結ぶ。この配線５は最
短で配線する。配線５は全入力端子への共通配線部分だ
から短いほど配線ディレイが小さくなる。

【００４５】高速なＬＳＩではある始点から終点のディ
レイを小さくするだけでなく、あるディレイ以上にする
ことも必要になる。配線ディレイを意図的に大きくする
ためには各支線４を長くする方法もあるが、幹線２と出
力端子１を結ぶ配線５を長くすることも有効である。な
ぜなら幹線１本と多数支線の配線パターンでは配線５の
所が他の配線区間に比べて最もディレイが大きいからで
ある。したがって、次に説明する支線長計算式で幹線と
支線が既に与えられたとして配線５に必要なディレイを
求めて配線すればよい。

【００４６】さて支線長計算式を次のように導出する。
図１９は本発明の幹線１本と多数の支線による配線ディ
レイ計算のモデルを示している。まず記号の定義や仮定
を説明する。２つの破線で囲まれる分布定数回路内で
は、配線ディレイは配線に仮定される配線抵抗Ｒと配線
容量Ｃの積で近似されると仮定する。幹線上の各分岐点
ｂｉ間の配線長をＬｉ（ただし、幹線２と出力端子１を
結ぶ配線５の配線長をＬ０），各支線長をＸｉとする。
また、配線の単位当たりの配線抵抗をｒ，単位当たりの
配線容量をｃ，出力バッファの配線抵抗をｒ０，入力端
子の配線容量をｃ０とする。そしてＴ＝ｒｃ，ｔ０＝ｒ
０・ｃとする。

【００４７】幹線上の分岐点ｂｊ−１からｂｊまでの配
線ディレイをＤｊとすると、

【００４８】

【数１】

【００４９】右辺第１項は線分Ｌｊの配線抵抗（配線デ
ィレイＤ１の場合はｒＬｊが出力抵抗ｒ０となる），右
辺第２項は支線Ｘｊ〜Ｘｎの配線容量和，右辺第３項は
幹線上の線分Ｌｊ＋１〜Ｌｎの配線容量和，右辺第４項
は幹線上の線分Ｌｊの配線容量（ここではπモデルによ
り１／２），最後に右辺第５項は入力端子Ｃｊ〜Ｃｎの
配線容量和である。さて出力バッファの配線抵抗による
配線ディレイをＤ０とすると次のように書ける。

【００５０】

【数２】

【００５１】上の２つの式を次のように書き直す。

【００５２】

【数３】

【００５３】

【数４】

【００５４】

【数５】

【００５５】このＤｊをもとに、各入力端子ｅｋへの配
線ディレイＤ（ｋ）を求めると次のようになる。

【００５６】

【数６】

【００５７】（数３）〜（数４）より次のようにまとめ
る。

【００５８】

【数７】

【００５９】

【数８】

【００６０】

【数９】

【００６１】ここでＭ＝（Ｄ（１），Ｄ（２），…，Ｄ
（ｎ））が各入力端子に指定された配線ディレイである
からこれを入力する。

【００６２】次は支線長計算式を解く部３１５によりこ
の支線長計算式を解く。各入力端子３から幹線２に向か
って降ろした垂線の長さのベクトルをｄ＝(ｄ(１)，ｄ
(２)，…，ｄ（ｎ））とすると、支線はｄ以上でなけれ
ば配線出来ないからＸ≧ｄ≧０の解を求める。もしＸ≧
ｄ≧０の解がないときは幹線を移動したり、入出力端子
３を移動しなければならない。

【００６３】さて（数７）〜（数９）がＸ≧ｄ≧０の解
を持つためには少なくとも次の条件を満たさなければな
らない。

【００６４】

【数１０】

【００６５】ここで新たに次の方程式を考える。

【００６６】

【数１１】

【００６７】(数１１)の解はＸ＞０の領域では(数７)〜
(数９)の解と一致する。したがって(数１１)を考えれば
よい。（数４）より行列Ａは正値対称行列なので（数１
１）の解は１つしかない。そこで次の微分方程式を考え
る。

【００６８】

【数１２】

【００６９】この微分方程式のヤコビ行列Ａ＋dＦ
（Ｘ）は正値対称行列なのでただ１つの（数１１）の解
に収束する。そこで（数１２）をオイラー法で解き、各
入力端子への支線長を求める。そしてその解がＸ＞ｄを
満たすかどうか判定すればよい。もし満たさない場合に
は、配線容量Ｃに対して（数１１）はフルランクの線形
方程式なのでＸ＝ｄを代入して最適な負荷容量を見つけ
る。これらは一般的な数学の理論を用いている。

【００７０】各入力端子への支線長が求まったので次は
この支線長を配線ディレイに変換する部２０３を実行す
る。この部の構成は図７に示される。支線長計算部２０
２で求められた支線は実配線パターンではないため１本
の線分を仮定しているのと同じに考えられる。そこで支
線の配線ディレイは単位長当たりの配線容量と配線抵抗
を入力してそれぞれ支線長に乗じ、さらにそれらを掛け
合わせることによって求められる。

【００７１】配置位置決定部４０４内における、各入力
端子３での配線ディレイを求めるときは（数７〜数９）
に対して、Ｘが既知でＤが未知であるとすればよいから
支線長をＸとして与える。

【００７２】また、配線５を長くして意図的に配線ディ
レイを大きくするときには、（数７〜数９）においてＬ
の中でＬ１のみが未知でその他のＬｉ，Ｘ，Ｄは既知と
考えればよいから、（数７〜数９）からＬ１を求めるこ
とができる。

【００７３】以上で目標とする各支線長のディレイが設
定できたので、これ以降はこのディレイ値と比較しなが
ら支線の配線を制御することによって、各入力端子に与
えられたディレイを実現する。

【００７４】各支線を上で決定された支線ディレイで配
線する部について説明する。これが２点間指定ディレイ
配線部２０４である。この部は図１における配線ディレ
イ算出部５０４，ディレイ比較部５０６及び第２配線部
５０５に相当する一実施例である。この部２０４の詳細
な構成を図８に示す。そしてこの図８の各部について図
１６を用いて詳細に説明する。

【００７５】まず、実ディレイ計算部３３４によって２
点間配線部による初期パターン配線部３３１によって作
成された支線の初期パターンの配線ディレイを求める。
ここでは他の配線の交差・並行及び配線層毎に異なる単
位長当たりの配線抵抗・配線容量も考慮する。支線配線
パターンは入力端子から順次幹線２と支線４の交点７ま
で線分を辿れば配線ディレイが近似できるので、各線分
単位に他の配線の交差・並行及び配線層毎に異なる単位
長当たりの配線抵抗・配線容量が考慮できる。初期パタ
ーンの支線ディレイが求まると支線長計算部２０２と支
線長を配線ディレイに変換する部２０３によってあらか
じめ求められた支線のディレイ値と比較することがで
き、ディレイ差計算部３３５によって初期パターンによ
る配線ディレイが支線のディレイとどのぐらい差がある
かが計算できる。もし初期パターンの配線ディレイが指
定ディレイよりも小さいときは配線長拡張部３３２によ
り図１６（ｂ）に示すようなＵ字型の迂回パターンを考
える。Ｕ字型の迂回と決めておけばディレイの不足分の
迂回はＵ字型の３線分の各配線ディレイの和から簡単に
求められる。また他の配線の交差・並行も考慮できる
し、３線分の配線層が異なる場合でもそれぞれの配線層
の配線抵抗・配線容量を参照して計算できる。初期パタ
ーンによる配線ディレイが支線のディレイよりも大きい
ときは図１６（ｃ）に示すように配線長縮小部３３３に
よって配線長を縮小する。これは初期パターンでＵ字型
になっている配線パターンを見つけ、その部分の配線長
が短縮できる方向に中継点１０５を設定し、中継点１０
５を経由して新たな配線経路を求める。中継点１０５は
初期パターンによる配線ディレイと指定ディレイの差に
よって決める。

【００７６】配線長拡張部３３２と配線長縮小部３３３
は指定ディレイとの差によっていつでも起動できる。

【００７７】以上によって図２１に示す配線パターンが
実現できる。図１との対応を考えると、実ディレイ計算
部３３４は配線ディレイ計算部５０４，ディレイ差計算
部３３５はディレイ比較部５０６、そして配線長拡張部
３３２および配線長縮小部３３３が第２配線部５０５に
相当する。

【００７８】さて、各入力端子３までの配線スキューを
０にするときには、出力端子１から各入力端子３までの
配線ディレイが同じにならなければならない。配線長が
長いほど配線ディレイは大きくなるから、幹線２と配線
５の交点６から遠い（遠いとは、幹線がＸ方向線分だか
らＸ座標でみて遠いということを言う）入力端子への支
線長は交点６から近い入力端子に比べて短くならなけれ
ばならない。したがって、図９に示すように幹線２と出
力端子１からの配線５の交点６付近を中心として支線長
が長く、幹線の端に行くにしたがって支線長が短くなる
ようないわゆる傘状のパターンができる。支線長の大小
関係は幹線２と配線５の交点６からの距離によるので図
１０に示すように幹線２は１つもしくは２つ以上の折れ
曲がりをもっていてもよい。

【００７９】図９で支線４が最短で配線されているが各
入力端子３をもつセルがそのような位置に配置されると
は限らない。そこで図１１に示されるように幹線２と配
線５の交点７から各入力端子３へ迂回して配線し、必要
な配線ディレイを実現する。また、各入力端子３を含む
セルが幹線に関して一方向にあるとは限らないので幹線
の上下どちらにあっても図１２に示すように支線長の関
係さえ満たせば配線スキューが最小化できる。

【００８０】図１３（ａ）は出力端子１と幹線２を結ぶ
線分５がなく、出力端子１から直接幹線を引いた場合で
ある。線分５があると線分５による配線抵抗が配線ディ
レイを増加させるので、ネットに対して小さな配線ディ
レイが指定されているときはこの様な幹線パターンが有
効になる。また、図１３（ｂ）では幹線２を太くしてい
る。例えば、出力端子１がクロック信号を出すものであ
るとすると、短い周期で電流のパルスが起こるため出力
端子１につながる配線に多量の電流が流れ、細い配線で
は電流の強さに耐えられず断線することがある。配線を
太くすると電流に対する配線抵抗が小さくなるので断線
が起こりにくくなる。ただし、配線が太くなると配線容
量が大きくなるので配線ディレイが大きくなり遅延時間
の設計に関しては注意が必要である。

【００８１】図１４（ａ）は図１３（ａ）と同様に出力
端子１と幹線２を結ぶ線分５がなく、出力端子１から直
接幹線を引いた例であるが、幹線２の端点に出力端子１
がある場合である。図９の時の議論と同様に考えて出力
端子１から遠い入力端子への支線長は出力端子１から近
い入力端子に比べて短くならなければならないから、図
９が傘を開いたときのような形とすれば図１４（ａ）は
傘を閉じたときのような形を取る。図１４（ｂ）は図１
３（ｂ）と同様である。

【００８２】図１７は交差・並行線分による配線容量計
算部２０５における他の信号の影響考慮の状況を示した
ものである。配線容量は１本の線分の配線容量だけでな
く、その線分と交差する線分及び並行して走る線分によ
って決まる。なぜなら配線層の異なる他信号の配線経路
が支線と交差すると３次元的に（例えば第１配線層の上
に第２配線層が形成される）コンデンサの原理が当ては
まり、そこに配線容量が発生するからである。また、同
じ配線層の配線経路が並行して走ると今度は２次元的に
コンデンサの原理が当てはまり、やはりそこに配線容量
が発生するのである。

【００８３】交差・並行線分による配線容量計算部２０
５は自線分と交差している配線の本数，自線分と並行し
て走っている配線の長さを計算して自線分の配線容量に
加える。配線ディレイは配線経路の配線容量と配線抵抗
の積で近似されるが、配線が微細化するにつれて配線抵
抗が大きくなり、配線容量が少し変化すると配線ディレ
イが大きく変化するのでこれを考慮する。考慮方法とし
ては配線交差については交差する本数，並行配線につい
ては並行する長さを計算してそれにある倍率を乗じて加
え、部分支線１０４自体の配線容量に加えて部分支線１
０４の配線容量とする。

【００８４】次に配線スキュー階層的最小化部２２０に
ついて説明する。配線スキュー階層的最小化部２２０は
図２０（ａ）に示す配線パターンを実現するために、
（１）入力端子をグループ分けする部２１０，（２）各
グループのうち最大配線ディレイを持つものを求める部
２１１，（３）指定ディレイ配線２００，（４）グルー
プ内の総配線容量を求める部２１２，（５）各グループ
を入力端子とみなす部２１３からなる。

【００８５】図９で示したように、各入力端子３への幹
線２からの支線長は出力端子１と幹線２の交点６から近
いものほど長くなり、セルの配置状態によっては、図１
１に示したように支線長の長さを実現するために迂回し
た経路が必要になることがある。そうすると配線ディレ
イを考慮しないネットに比べてこのネットの配線長が長
くなり、配線が広い面積に広がるので、（１）他の数多
くの一般の信号の配線の障害になること、（２）半導体
の製造品質がばらつくことによる誤差（広い面積では必
ずしも一様に製造できないため）の可能性が大きくな
り、これらによってディレイのばらつきが生じること、
の２つが問題となる。入力端子数が多いときは配線長が
長くなりやすくこの傾向が顕著になるので、２段階に分
けて配線をグループ単位に集め配線長を短くする。入力
端子数がより多いときにはさらに階層的に配線すればよ
い。入力端子数が少ないときは迂回長がさほど大きくな
らないので階層的には配線しない。

【００８６】まず、入力端子をグループ分けする部２１
０によって入力端子群をＮ分割する。Ｎはパラメータと
して与えるが、入力端子数をほぼ等分割するように設定
する。グループ分けの評価関数としてグループ内の仮想
的な配線長＋Σ（入力端子の入力容量）が同じになるよ
うにグループ分けを行う。最初に座標値でソートした順
に適当に分割し、各グループの仮想的な配線長＋Σ（入
力端子の入力容量）を求める。その後、グループの端子
を含む最小矩形の重なりを認めながらグループ間で端子
を入れ替え、各グループの端子を含む仮想的な配線長＋
Σ（端子の入力容量）がほぼ等しくなるようにする。こ
れは配線長を配線容量としてみたとき、各グループの全
体配線容量が等しくなるようにするので、結果的にスキ
ューが小さくなるように作用する。

【００８７】入力端子のグループ分けが終了したら、各
グループのうち最大配線ディレイを求める部２１１が図
９に示した配線パターンを仮定し、支線長計算部２０２
の逆を行い各グループ内での仮想配線ディレイを計算す
る。仮想的な配線長＋Σ（端子の入力容量）はグループ
間で全く同じにはならないのでそのうち最大のものを求
め、ある程度の配線の迂回を考えて各グループ内を同じ
配線ディレイで結べるように目標配線ディレイを設定す
る。そのグループのディレイ値で他のグループも配線す
る。グループ内の配線は指定ディレイ配線２００によっ
て行われるが、グループ内配線の幹線の中点１７に出力
端子があると仮定する。

【００８８】グループ内の配線が終わるとグループ内配
線の総配線容量を求める部２１２がグループ内総配線容
量を求める。これは配線経路上にある各線分と各スルー
ホールの配線容量の和である。グループを入力端子とみ
なす部２１３はグループをあたかも入力端子のようにみ
なすために入力端子に持つ情報を揃える。具体的には配
線容量と端子位置（グループ内の幹線の中点）である。
そして入力端子とみなされたグループ数がＮ以下になる
まで繰り返し階層的に配線を行う。

【００８９】各配線モードに対して配線が完了すると配
線表示部４１２が配線パターンとディレイ情報を表示す
る。表示の特徴は終点のディレイだけでなく配線を構成
している各線分単位にディレイや配線容量・配線抵抗が
表示できることである。これは実際の配線やディレイが
どのようになっているか確認できるように作用する。ま
た、配線パターン修正部４１３によって配線をどの程度
修正するかの判断情報となり、配線パターンを容易に修
正することもできる。配線パターン修正部413はもしデ
ィレイが満たされていないときに配線パターンを修正し
て正しいディレイを実現できるように作用する。

【００９０】配線が終了するとそれぞれのネットの配線
経路が出力部４１１によりメモリに書き出される。それ
らは半導体を製造するためのデータとなる。

【００９１】

【発明の効果】本発明では１ネットのある始点から終点
までに指定されたディレイ及び複数のネットを介したあ
る始点から終点までに指定されたディレイを守ることが
できるので、ある始点から複数の終点までの配線スキュ
ーを最小にできるだけでなく、各終点に各々ディレイ値
が設定されたときもそのディレイ値を実現できる。ま
た、支線と交差・並行する他の配線によって発生する配
線容量及び配線層毎に単位長当たりの配線容量・配線抵
抗が異なっても考慮できるので配線容量を精度良く考慮
できる。

【００９２】さらに、各終点でのディレイだけでなく詳
細な配線区間で容量・抵抗・ディレイを表示できるの
で、配線パターンの修正も容易にできる。

【図面の簡単な説明】

【図１】本発明の装置の構成。

【図２】本発明の装置を含んだ配置配線設計装置実施例
の構成。

【図３】配線部４０６の構成。

【図４】指定ディレイ配線２００の構成。

【図５】幹線作成部２０１の詳細構成。

【図６】支線長計算部２０２の詳細構成。

【図７】支線長を配線ディレイに変換する部２０３の詳
細構成。

【図８】２点間指定ディレイ配線部２０４の詳細構成。

【図９】幹線１本と支線配線による配線ディレイ制御の
うち配線スキュー制御を行う典型例。

【図１０】配線スキュー制御において幹線に折れ曲がり
がある場合の例。

【図１１】配線スキュー制御において各入力端子が幹線
の下側の任意位置にある場合の例。

【図１２】配線スキュー制御において各入力端子が幹線
の上下の任意位置にある場合の例。

【図１３】配線スキュー制御において幹線が出力端子か
ら直接出力端子と垂直に出る場合の例。

【図１４】配線スキュー制御において幹線が出力端子か
ら直接出力端子と平行に出る場合の例。

【図１５】幹線探索方法の例。

【図１６】指示された配線ディレイで２点間を配線する
方式例。

【図１７】交差配線や並行配線の例。

【図１８】配線ディレイ計算モデル。

【図１９】幹線１本を用いた配線ディレイ計算モデル。

【図２０】配線スキュー制御において階層的に配線する
場合の例とその処理構成。

【図２１】幹線１本と支線配線による配線ディレイ制御
の典型例。

【図２２】配置位置決定部４０４の処理説明。

【図２３】ディレイ再設定部の処理説明。

【図２４】配線パターン表示の例。

【図２５】配線スキューを最小化するための従来手法の
説明。

【図２６】配線スキューを最小化するための従来装置の
部構成。

【符号の説明】

１…出力端子、２…幹線、３…入力端子、４…支線、５
…出力端子と幹線を結ぶ配線、６…出力端子と幹線を結
ぶ配線５と幹線２の交点、７…支線４と幹線２の交点、
１２…階層配線時のグループ内の幹線、１４…階層配線
時のグループ内の支線、１６…階層配線時のグループ内
における支線１４と幹線１２との交点、１７…階層配線
時のグループ内の幹線１２とグループ間配線の支線４と
の交点、１０１…配線領域、１０３…禁止領域、１０４
…支線の一部分、１０５…中継点、１０６…支線と並行
に走る線分、１０７…支線と交差する線分、１１１…配
線抵抗、１１２…配線容量、１１４…出力端子をもつセ
ル、１１５…入力端子をもつセル、１２０…従来例にお
いて２つの入力端子間の配線経路上で各入力端子への配
線ディレイが等しい点、１３０…仮想的な幹線、１３１
…配線領域上に設定する概略格子、２００…指定ディレ
イ配線部、２０１…幹線作成部、２０２…支線長計算
部、２０３…支線長を配線ディレイに変換する部、２０
４…２点間指定ディレイ配線部、２０５…交差・並行線
分による配線容量計算部、２１０…入力端子をグループ
分けする部、２１１…各グループのうち最大配線ディレ
イを求める部、２１２…グループ内配線の総配線容量を
求める部、２１３…各グループを入力端子とみなす部、
２２０…階層的配線スキュー最小化部、２２１…２点間
配線部、３０１…概略格子を決定する部、３０２…配線
混雑度を予想する部、303…ネットを構成する入力端子
の分布を求める部、３０４…幹線の概略パターンを発生
する部、３０５…仮想ディレイ計算部、３０６…幹線の
端点を決定する部、３１１…幹線と支線の交点７を求め
る部、３１２…単位長当たりの配線抵抗・配線容量を入
力する部、３１３…幹線と支線の交点７によって区切ら
れた幹線上の線分の配線抵抗と配線容量を求める部、３
１４…支線長計算式に指定ディレイを代入する部、３１
５…支線長計算式を解く部、３２２…支線長計算部２０
２によって求められた支線長に単位長当たりの配線抵抗
・配線容量を乗じる部、３３１…２点間配線部２２１に
よる初期パターン配線部、３３２…配線長拡張部、333
…配線長縮小部、３３４…実ディレイ計算部、３３５…
ディレイ差計算部、４００…指定ディレイ入力部、４０
１…パラメータ入力部、４０２…メモリ部、４０３…指
定ディレイ設定部、４０４…配置位置決定部、４０５…
ディレイ再設定部、４０６…配線部、４０７…配線モー
ド決定部、４０８…ディレイ配線部、４０９…スキュー
配線部、４１０…一般配線部、４１１…出力部、４１２
…配線パターン表示部、４１３…配線パターン修正部、
４２１…従来例パラメータ入力部、４２２…従来例メモ
リ部、４２３…従来例配置位置決定部、４２４…従来例
配線部、４２５…従来例配線モード決定部、４２６…従
来例スキュー配線部、４２７…従来例一般配線部、４２
８…従来例出力部、５０２…ディレイ設定部、５０３…
第１配線部、５０４…配線ディレイ算出部、５０５…第
２配線部、５０６…ディレイ比較部。

Claims

【特許請求の範囲】

【請求項１】少なくとも端子位置を示す端子位置情報を
含むネットリストを格納するメモリと、所定のディレイ値を設定する指定ディレイ値設定手段
と、上記端子位置情報から上記端子間の配線を行う第１の配
線手段と、上記配線の線分の配線容量と配線抵抗を算出し、配線デ
ィレイ値を算出する配線ディレイ変換手段と、上記配線ディレイ値が上記指定ディレイ値になるように
上記配線の経路を変更して配線する第２の配線手段とか
ら成ることを特徴とする配線ディレイ制御による配線設
計装置。
【請求項２】請求項１において、上記第２の配線手段は、上記指定ディレイ値と上記配線
ディレイ値を比較するディレイ値比較手段を有し、上記
比較結果に応じて配線を行うことを特徴とする配線ディ
レイ制御による配線設計装置。
【請求項３】請求項２において、上記ディレイ値比較手段は、上記指定ディレイ値と上記
配線ディレイ値との差を求め、上記差に応じて配線長を
変更することを特徴とする配線ディレイ制御による配線
設計装置。
【請求項４】請求項２において、上記ディレイ値比較手段は、上記指定ディレイ値と上記
配線ディレイ値との差を求め、上記差に応じて配線経路
を変更することを特徴とする配線ディレイ制御による配
線設計装置。
【請求項５】少なくとも端子位置を示す端子位置情報を
含むネットリストを格納するメモリと、所定のディレイ値を設定する指定ディレイ値設定手段
と、上記端子位置情報から幹線を作成する幹線作成手段と、上記幹線から上記端子を結ぶ支線を作成し、上記支線と
上記幹線との交点を求め、上記交点によって区切られた
幹線上の線分の配線容量と配線抵抗を算出し支線長を求
める支線長計算手段と、上記支線長から配線ディレイ値を算出する配線ディレイ
変換手段と、上記配線ディレイ値が上記指定ディレイ値になるように
支線の長さを制御して配線する配線手段とから成ること
を特徴とする配線ディレイによる配線設計装置。
【請求項６】請求項５において、上記配線手段は、上記幹線と出力端子を結ぶ交点に近い
支線ほど支線長が長く、上記幹線の端にある支線長ほど
短くなるように配線をして、配線スキューを最小化する
ことを特徴とする配線ディレイ制御による配線設計装
置。
【請求項７】請求項５において、配線された配線パターンの表示は、始点から各終点まで
の区間，各終点と上記幹線と上記支線の交点とで挾まれ
る区間，始点と上記幹線を結ぶ区間及び支線により区切
られる幹線の区間の少なくとも１つの配線ディレイ値を
表示することを特徴とする配線ディレイ制御による配線
設計装置。
【請求項８】請求項７において、表示する上記区間のいずれかの配線を変更したときに
は、表示される区間全ての配線ディレイ値を更新して表
示することを特徴とする配線ディレイ制御による配線設
計装置。
【請求項９】請求項５において、上記幹線と始点を結ぶ配線は迂回しないことを特徴とす
る配線ディレイ制御による配線設計装置。
【請求項１０】請求項５において、上記幹線と上記始点を結ぶ配線長を長くすることによ
り、配線ディレイ値を大きくし、指定ディレイ値にする
ことを特徴とする配線ディレイ制御による配線設計装
置。
【請求項１１】請求項５において、上記支線長計算手段の配線容量算出は、配線経路内の各
線分と交差もしくは並行する他の線分により発生する配
線容量を計算する交差・並行寄生容量算出手段を有する
ことを特徴とする配線ディレイ制御による配線設計装
置。
【請求項１２】請求項５において、上記支線長計算手段は、単位長当たりの容量値・抵抗値
が異なる配線層ごとに上記線分の配線容量・配線抵抗を
算出することを特徴とする配線ディレイ制御による配線
設計装置。
【請求項１３】少なくとも指定ディレイ値を含むパラメ
ータを入力する入力手段と、少なくとも端子位置を示す端子位置情報を含むネットリ
ストを格納するメモリと、上記端子位置情報から上記端子の配置をする端子配置手
段と、上記配置された端子間を上記指定ディレイ値になるよう
に配線する指定ディレイ配線手段とを具備することを特
徴とする配線ディレイによる配置配線設計装置。
【請求項１４】少なくとも指定ディレイ値を含むパラメ
ータを入力する入力手段と、少なくとも端子位置を示す端子位置情報を含むネットリ
ストを格納するメモリと、上記端子位置情報から上記端子の配置をする端子配置手
段と、上記配置された端子間を上記指定ディレイ値になるよう
に配線する指定ディレイ配線手段と、上記配置された端子間を最小スキュー値になるように配
線する最小スキュー配線手段と、上記配置された端子間を配線する通常配線手段と、上記指定ディレイ配線手段と上記最小スキュー配線手段
と上記通常配線手段とを上記入力手段から入力されたパ
ラメータによって切り替える切り替え手段とを具備する
ことを特徴とする配線ディレイによる配置配線設計装
置。
【請求項１５】少なくとも指定ディレイ値を含むパラメ
ータを入力する入力手段と、少なくとも端子位置を示す端子位置情報を含むネットリ
ストを格納するメモリと、上記端子位置情報から上記端子の配置をする端子配置手
段と、上記配置された端子間を上記指定ディレイ値になるよう
に配線する指定ディレイ配線手段と、上記指定ディレイ配線手段によって配線された配線が最
小スキュー値になるように配線する最小スキュー配線手
段と、上記配置された端子間を配線する通常配線手段と、上記指定ディレイ配線手段と上記最小スキュー配線手段
と上記通常配線手段とを上記入力手段から入力されたパ
ラメータによって切り替える切り替え手段とを具備する
ことを特徴とする配線ディレイによる配置配線設計装
置。
【請求項１６】少なくとも端子位置を示す端子位置情報
を含むネットリストをメモリに格納し、所定のディレイ値を設定し、上記端子位置情報から上記端子間の仮配線を行い、上記仮配線の線分の配線容量と配線抵抗を算出し、上記配線容量と配線抵抗から配線ディレイ値を算出し、上記配線ディレイ値が上記指定ディレイ値になるように
上記配線の経路を変更して配線することを特徴とする配
線ディレイ制御による配線設計方法。
【請求項１７】請求項１６において、上記配線ディレイ値と上記指定ディレイ値とを比較し、上記比較結果に応じて、上記配線の経路を変更して配線
することを特徴とする配線ディレイ制御による配線設計
方法。
【請求項１８】請求項１６において、上記配線ディレイ値と上記指定ディレイ値との差を求
め、上記差に応じて、上記配線の経路を変更して配線するこ
とを特徴とする配線ディレイ制御による配線設計方法。
【請求項１９】請求項１６において、上記配線ディレイ値と上記指定ディレイ値との差を求
め、上記差が０になるように、上記配線の経路を変更して配
線することを特徴とする配線ディレイ制御による配線設
計方法。
【請求項２０】少なくとも端子位置を示す端子位置情報
を含むネットリストをメモリに格納し、所定のディレイ値を設定し、上記端子位置情報から幹線を作成し、上記幹線から上記端子を結ぶ支線を作成し、上記支線と上記幹線との交点を求め、上記交点によって区切られた幹線上の線分の配線容量と
配線抵抗を算出し、上記配線容量と配線抵抗から支線長を求め、上記支線長から配線ディレイ値を算出し、上記配線ディレイ値が上記指定ディレイ値になるように
支線の長さを制御して配線することを特徴とする配線デ
ィレイによる配線設計方法。
【請求項２１】請求項２０において、上記配線ディレイ値と上記指定ディレイ値とを比較し、上記比較結果に応じて、上記配線の経路を変更して配線
することを特徴とする配線ディレイ制御による配線設計
方法。
【請求項２２】請求項２０において、上記配線ディレイ値と上記指定ディレイ値との差を求
め、上記差に応じて、上記配線の経路を変更して配線するこ
とを特徴とする配線ディレイ制御による配線設計方法。
【請求項２３】請求項２０において、上記配線ディレイ値と上記指定ディレイ値との差を求
め、上記差が０になるように、上記配線の経路を変更して配
線することを特徴とする配線ディレイ制御による配線設
計方法。