JPH04677A - 配線長指定配線方法及び配線長指定配線システム - Google Patents
配線長指定配線方法及び配線長指定配線システムInfo
- Publication number
- JPH04677A JPH04677A JP2100335A JP10033590A JPH04677A JP H04677 A JPH04677 A JP H04677A JP 2100335 A JP2100335 A JP 2100335A JP 10033590 A JP10033590 A JP 10033590A JP H04677 A JPH04677 A JP H04677A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- point position
- route
- length
- relay point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K3/00—Apparatus or processes for manufacturing printed circuits
- H05K3/0005—Apparatus or processes for manufacturing printed circuits for designing circuits by computer
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
- Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、プリント基板、集積回路等の配線パターンを
計算機を用いて自動決定する方法及びシステムに係り、
特に、信号遅延と回路動作特性を考慮し、所望の信号に
対する配線パターンを指定された配線長にて自動決定す
るのに好適な配線長指定配線方法及び配線長指定配線シ
ステムに関する。
計算機を用いて自動決定する方法及びシステムに係り、
特に、信号遅延と回路動作特性を考慮し、所望の信号に
対する配線パターンを指定された配線長にて自動決定す
るのに好適な配線長指定配線方法及び配線長指定配線シ
ステムに関する。
プリント基板、集積回路等において、信号遅延と回路動
作特性を考慮し、所望の配線区間に対し指定された配線
長りで配線経路を決定する方法として、例えば、特開昭
５９−２９２４７号等に記載された技術がある。
作特性を考慮し、所望の配線区間に対し指定された配線
長りで配線経路を決定する方法として、例えば、特開昭
５９−２９２４７号等に記載された技術がある。
所望の配線区間が（Ｓ、Ｅ）として与えられたとき、指
定された配線長しで配線経路の決定を要求される場合、
実際に得られる配線経路長ρ（Ｓ。
定された配線長しで配線経路の決定を要求される場合、
実際に得られる配線経路長ρ（Ｓ。
Ｅ）に対しては、一般に、次の条件が課せられる。
Ｌ−ΔＬ≦Ｑ（Ｓ、Ｅ）≦Ｌ＋ΔＬ ・・・（１
）但し、（１）式において、ΔＬは許容誤差である。
）但し、（１）式において、ΔＬは許容誤差である。
この（１）式の条件を満たす従来の配線経路決定方法は
、与えられた配線区間を配線する場合に、水平方向（Ｘ
方向）配線層と垂直方向（ｙ方向）配線層をペアとする
２層を用いて、配線経路探索することにより配線経路の
決定を行なう方法である。
、与えられた配線区間を配線する場合に、水平方向（Ｘ
方向）配線層と垂直方向（ｙ方向）配線層をペアとする
２層を用いて、配線経路探索することにより配線経路の
決定を行なう方法である。
以下従来技術による配線方法を図面により説明する。
第９図から第１１図は、従来技術による配線経路の決定
方法を説明する図である。
方法を説明する図である。
従来の配線経路決定方法では、第９図に示すように、配
線対象区間（Ｓ、Ｅ）に対しあらかじめ中継点Ｔを、 ｄ（ｓ、Ｔ）＋ｄ（Ｔ、Ｅ）＝Ｌ ・・・
（２）を満足するように設定した後、第１０図に示すよ
うに、中継点Ｔによって分割された複数の区間（Ｓ、Ｔ
）、（Ｔ、Ｅ）に対しそれぞれ迷路法、線分探索法等を
用いて配線経路の決定を行なっていた。但し、（２）式
において、ｄ（Ｓ、Ｔ）、ｄ（Ｔ。
線対象区間（Ｓ、Ｅ）に対しあらかじめ中継点Ｔを、 ｄ（ｓ、Ｔ）＋ｄ（Ｔ、Ｅ）＝Ｌ ・・・
（２）を満足するように設定した後、第１０図に示すよ
うに、中継点Ｔによって分割された複数の区間（Ｓ、Ｔ
）、（Ｔ、Ｅ）に対しそれぞれ迷路法、線分探索法等を
用いて配線経路の決定を行なっていた。但し、（２）式
において、ｄ（Ｓ、Ｔ）、ｄ（Ｔ。
Ｅ）はそれぞれ区間（Ｓ、Ｔ）、（Ｔ、Ｅ）に対するＸ
方向、Ｙ方向を用いた最短距離すなわちマンハッタン距
離を意味する。
方向、Ｙ方向を用いた最短距離すなわちマンハッタン距
離を意味する。
第１１図は、（２）式を満足する中継点Ｔの設定方法の
１例を示している。中継点Ｔの設定にあたっては、まず
、点Ｓを通過するＸ方向軸、Ｘ方向軸に平行な直線ｎｘ
１＋Ｑ’／ｘ、点Ｅを通過するＸ方向軸、Ｘ方向軸に平
行な直線Ωｘ２．Ｑｙｚを求めた上で、 ＱＸＬ、Ｑｘ
ｚ、 Ｑｙｔｙ Ｑｙｚからそれぞれ距離ｄＱにある中
継点設定用探索線Ｔｘ１゜Ｔｘｚ、Ｔｙｌ、Ｔｙｚを、
領域ＲＸ１．ＲｘｚｔＲｙｔ、Ｒｙｚの内部として決定
する。ここで、距離ｄＱは、２点（Ｓ、Ｅ）間のＸ方向
距離Ｌｘ、ｙ方向距離Ｌｙを用いて、 ｄ Ｑ＝（Ｌ−（Ｌｘ＋Ｌｙ））／２ −（３
）として求めることができる。また領域Ｒｘ １゜Ｒｘ
ｚｇ Ｒ’／ １１ Ｒ’ｊ ２については、例えば
領域ＲＸ１は、直線Ωｘ１に関し点Ｅと反対側の領域と
２直１ｉＡＱｙ１ｐＱｙｘにはさまれた帯状の領域の共
通領域として容易に求めることができる。中継点Ｔは、
これらの探索線ＴＸＩ、ＴＸ２１ ＴｙｔｔＴｙｚ上で
あり、かつ配線可能な未使用の格子点の中から選択する
ことで設定できる。
１例を示している。中継点Ｔの設定にあたっては、まず
、点Ｓを通過するＸ方向軸、Ｘ方向軸に平行な直線ｎｘ
１＋Ｑ’／ｘ、点Ｅを通過するＸ方向軸、Ｘ方向軸に平
行な直線Ωｘ２．Ｑｙｚを求めた上で、 ＱＸＬ、Ｑｘ
ｚ、 Ｑｙｔｙ Ｑｙｚからそれぞれ距離ｄＱにある中
継点設定用探索線Ｔｘ１゜Ｔｘｚ、Ｔｙｌ、Ｔｙｚを、
領域ＲＸ１．ＲｘｚｔＲｙｔ、Ｒｙｚの内部として決定
する。ここで、距離ｄＱは、２点（Ｓ、Ｅ）間のＸ方向
距離Ｌｘ、ｙ方向距離Ｌｙを用いて、 ｄ Ｑ＝（Ｌ−（Ｌｘ＋Ｌｙ））／２ −（３
）として求めることができる。また領域Ｒｘ １゜Ｒｘ
ｚｇ Ｒ’／ １１ Ｒ’ｊ ２については、例えば
領域ＲＸ１は、直線Ωｘ１に関し点Ｅと反対側の領域と
２直１ｉＡＱｙ１ｐＱｙｘにはさまれた帯状の領域の共
通領域として容易に求めることができる。中継点Ｔは、
これらの探索線ＴＸＩ、ＴＸ２１ ＴｙｔｔＴｙｚ上で
あり、かつ配線可能な未使用の格子点の中から選択する
ことで設定できる。
このように、（２）式を満足する中継点Ｔを設定し、中
継点によって分割された区間（Ｓ、Ｔ）。
継点によって分割された区間（Ｓ、Ｔ）。
（Ｔ、Ｅ）を最短に配線経路探索することにより、指定
配線長しに対し、過不足のない配線経路長を実現するこ
とができる。
配線長しに対し、過不足のない配線経路長を実現するこ
とができる。
しかし、前記従来技術は配線経路探索を水平方向配線層
と垂直方向配線層のみ用いて行なっていたため、指定可
能な配線長りは配線対象区間（Ｓ。
と垂直方向配線層のみ用いて行なっていたため、指定可
能な配線長りは配線対象区間（Ｓ。
Ｅ）のマンハッタン距離より大きくなければならず、配
線対象区間のマンハッタン距離より短く配線長りを指定
する必要性のある信号遅延条件の厳しい配線区間に対し
ては、配線経路の決定が不可能であるという問題を有し
ていた。
線対象区間のマンハッタン距離より短く配線長りを指定
する必要性のある信号遅延条件の厳しい配線区間に対し
ては、配線経路の決定が不可能であるという問題を有し
ていた。
本発明の目的は、前述した従来技術の問題点を解決し、
プリント基板、集積回路等に対する配線経路の決定を、
信号遅延と回路動作特性を考慮し、任意の指定配線長で
経路決定することを可能とした配線長指定配線方法及び
配線長指定配線システムを提供することにある。
プリント基板、集積回路等に対する配線経路の決定を、
信号遅延と回路動作特性を考慮し、任意の指定配線長で
経路決定することを可能とした配線長指定配線方法及び
配線長指定配線システムを提供することにある。
本発明によれば、前記目的は、以下の手段により達成さ
れる。
れる。
（ａ） 水平方向、垂直方向配線層に加えて、斜め方
向配線層を有する少なくとも３層以上の配線層を同時に
配線対象層として、迷路法、線分探索法等による最短配
線経路の発見が可能な配線パターン決定システムを用い
る。
向配線層を有する少なくとも３層以上の配線層を同時に
配線対象層として、迷路法、線分探索法等による最短配
線経路の発見が可能な配線パターン決定システムを用い
る。
（ｂ） 配線対象区間（Ｓ、Ｅ）に対する中継点Ｔの
設定を、２点（Ｓ、Ｔ）間及び２点（Ｔ、Ｅ）間の距離
を、上記斜め方向配線層を含む少なくとも３層以上の配
線層を配線対象層として実現可能な最小距離として算出
する方法により、実行する。
設定を、２点（Ｓ、Ｔ）間及び２点（Ｔ、Ｅ）間の距離
を、上記斜め方向配線層を含む少なくとも３層以上の配
線層を配線対象層として実現可能な最小距離として算出
する方法により、実行する。
以下第３図から第８図を用いて上記説明を補足する。第
３図から第８図は、斜め方向配線層を含む少なくとも３
層以上の配線層を同時に配線対象層として決定する配線
パターン決定システムにおいて、上記本発明により配線
経路の決定処理を行なった１例として、配線対象区間（
Ｓ、Ｅ）に対する配線経路決定処理を、水平方向（Ｘ方
向）配線層、垂直方向（Ｘ方向）配線層、斜め＋４５゜
方向配線層、斜め一４５°方向配線層の計４層を同時に
用いながら、指定配線長りとマンハッタン距離の大小関
係に係らず、該区間（Ｓ、Ｅ）の配線経路長Ｑ（Ｓ、Ｅ
）を前記（１）式で示す制約条件を満足するように実行
するようすを示している。
３図から第８図は、斜め方向配線層を含む少なくとも３
層以上の配線層を同時に配線対象層として決定する配線
パターン決定システムにおいて、上記本発明により配線
経路の決定処理を行なった１例として、配線対象区間（
Ｓ、Ｅ）に対する配線経路決定処理を、水平方向（Ｘ方
向）配線層、垂直方向（Ｘ方向）配線層、斜め＋４５゜
方向配線層、斜め一４５°方向配線層の計４層を同時に
用いながら、指定配線長りとマンハッタン距離の大小関
係に係らず、該区間（Ｓ、Ｅ）の配線経路長Ｑ（Ｓ、Ｅ
）を前記（１）式で示す制約条件を満足するように実行
するようすを示している。
本例では第３図に示すように、配線対象区間（Ｓ、Ｅ）
に対しあらかじめ中継点Ｔをδ（Ｓ、Ｔ）＋δ（Ｔ、Ｅ
）＝Ｌ ・・・（４）を満足するように設
定した後、第４図に示すように、中継点Ｔによって分割
された複数の区間（Ｓ。
に対しあらかじめ中継点Ｔをδ（Ｓ、Ｔ）＋δ（Ｔ、Ｅ
）＝Ｌ ・・・（４）を満足するように設
定した後、第４図に示すように、中継点Ｔによって分割
された複数の区間（Ｓ。
Ｔ）、（Ｔ、Ｅ）に対し、ｘ、Ｘ方向及び斜め±４５°
方向配線層を同時に用いて、迷路法、線分探索法等によ
り最短なる配線経路探索を行ない、配線経路を決定する
。但し、（４）式において、δ（Ｓ、Ｔ）、δ（Ｔ、Ｅ
）はそれぞれ区間（Ｓ、Ｔ）。
方向配線層を同時に用いて、迷路法、線分探索法等によ
り最短なる配線経路探索を行ない、配線経路を決定する
。但し、（４）式において、δ（Ｓ、Ｔ）、δ（Ｔ、Ｅ
）はそれぞれ区間（Ｓ、Ｔ）。
（Ｔ、Ｅ）に対する上記４つの配線層を用いて実現可能
な最小距離を意味する。
な最小距離を意味する。
次にこのような中継点の設定方法を説明する。
第５図に示すように、本例では２点（Ｓ、Ｅ）間のＸ方
向距離Ｌｘ、ｙ方向距離Ｌｙの関係に対し、４通り、ま
たその各々に対し指定配線長しの大きさに応じて３通り
の計１２通りの中継点設定を行なっている。このうち第
６図、第７図、第８図はＬ ｘ ＞ Ｌ ｙ
・・・（５）Ｌ ｘ＜（Ｊｒ ＋
１）＊ Ｌ ｙ ・・・（６）の関係
を満たす場合の設定方法を示している。ここで（６）式
の関係は、Ｘ方向配線層、Ｘ方向配線層のみを用いて実
現可能な（Ｓ、Ｅ）を結ぶ最小距離（マンハッタン距離
のことであり、Ｌｘ十Ｌｙで与えられる）が、斜め＋４
５″′方向配線層、斜め一４５°方向配線層のみを用い
て実現可能な（Ｓ、Ｅ）を結ぶ最小距離（この場合、ｌ
−Ｌ ｘで与えられる）より大きいことを示す。この
うち、第６図、第７図、第８図はそれぞれ指定配線長し
が Ｌ ＜Ｊ「＊ Ｌ ｘ ・・・（７）１＊
ＬＸ≦Ｌ＜Ｌｘ＋Ｌｙ −（８）Ｌ≧Ｌｘ＋
Ｌｙ ・・・（９）の関係を満足する場合の
設定方法を示している。
向距離Ｌｘ、ｙ方向距離Ｌｙの関係に対し、４通り、ま
たその各々に対し指定配線長しの大きさに応じて３通り
の計１２通りの中継点設定を行なっている。このうち第
６図、第７図、第８図はＬ ｘ ＞ Ｌ ｙ
・・・（５）Ｌ ｘ＜（Ｊｒ ＋
１）＊ Ｌ ｙ ・・・（６）の関係
を満たす場合の設定方法を示している。ここで（６）式
の関係は、Ｘ方向配線層、Ｘ方向配線層のみを用いて実
現可能な（Ｓ、Ｅ）を結ぶ最小距離（マンハッタン距離
のことであり、Ｌｘ十Ｌｙで与えられる）が、斜め＋４
５″′方向配線層、斜め一４５°方向配線層のみを用い
て実現可能な（Ｓ、Ｅ）を結ぶ最小距離（この場合、ｌ
−Ｌ ｘで与えられる）より大きいことを示す。この
うち、第６図、第７図、第８図はそれぞれ指定配線長し
が Ｌ ＜Ｊ「＊ Ｌ ｘ ・・・（７）１＊
ＬＸ≦Ｌ＜Ｌｘ＋Ｌｙ −（８）Ｌ≧Ｌｘ＋
Ｌｙ ・・・（９）の関係を満足する場合の
設定方法を示している。
以下これを説明する。
第６図は指定配線長しが（７）式を満足する場合の設定
方法を示している。中継点の設定にあたっては、まず点
Ｓを通過するＸ方向軸、Ｘ方向軸。
方法を示している。中継点の設定にあたっては、まず点
Ｓを通過するＸ方向軸、Ｘ方向軸。
＋４５°方向軸、−４５°方向軸に平行な４直線Ｑ Ｘ
ｌ、 Ｑ ｙｘ、 ｍＸ１＊ ｍｙｌ、点Ｅを通過する
Ｘ方向軸、Ｘ方向軸、＋４５°方向軸、−４５°方向軸
に平行な４直線ＱＸ ２＋ Ｑ ｙ２ｔ ｒｎ Ｘ ２
９ｍ３’□を求めた上で、ｍ３／１．ｍｙ２から距離ｄ
ｍにある中継点設定用探索線Ｔｍｘ、 Ｔｍｚ＋ Ｑ
ｘｔ、 Ｑ ｘ２から距離ｄＱにある中継点設定用探索
線ＴＱ１゜ＴＱ２をそれぞれ図に示す領域Ｒｍｔ、 Ｒ
ｒｒ＋ｚ。
ｌ、 Ｑ ｙｘ、 ｍＸ１＊ ｍｙｌ、点Ｅを通過する
Ｘ方向軸、Ｘ方向軸、＋４５°方向軸、−４５°方向軸
に平行な４直線ＱＸ ２＋ Ｑ ｙ２ｔ ｒｎ Ｘ ２
９ｍ３’□を求めた上で、ｍ３／１．ｍｙ２から距離ｄ
ｍにある中継点設定用探索線Ｔｍｘ、 Ｔｍｚ＋ Ｑ
ｘｔ、 Ｑ ｘ２から距離ｄＱにある中継点設定用探索
線ＴＱ１゜ＴＱ２をそれぞれ図に示す領域Ｒｍｔ、 Ｒ
ｒｒ＋ｚ。
ＲＱｌ、ＲＱ２の内部として決定する。ここで距離ｄｍ
、ｃｌＱは計算式 ％式％）］ により求めることができる。中継点Ｔはこれらの中継点
設定用探索線上にありかつ配線可能な未使用の格子点の
中から選択することで設定できる。
、ｃｌＱは計算式 ％式％）］ により求めることができる。中継点Ｔはこれらの中継点
設定用探索線上にありかつ配線可能な未使用の格子点の
中から選択することで設定できる。
第７図は指定配線長りが（８）式を満足する場合の設定
方法を示している。この場合、基本的な処理は第６図に
示す方法と同じであり特に、点Ｓ。
方法を示している。この場合、基本的な処理は第６図に
示す方法と同じであり特に、点Ｓ。
点Ｅを通過する一４５°方向軸に平行な直線ｒｎ／ｌ。
ｍｙｚからぞれぞれ距離ｄｍにある中継点設定用探索線
Ｔ ｍ １ 、 Ｔ ｍ ｚの決定方法は第６図に示す
方法と全く同じであり、距４Ｉｄ ｍの計算は（１０）
式により行なうことができる。しかし、点Ｓ９点Ｅを通
過するＸ方向軸に平行な直線Ωｘｘ、Ｑｘ２から距離ｄ
Ｑにある中継点設定用探索線ＴΩ１．ＴＱｚは、第６図
の場合とは相対的に異なる領域ＲＱ１゜ＲＱ ２の内部
として決定する。さらに、この場合、距離ｄＱの算出は ｄＱ＝ｃＬ （（ＡＪ／Ｔ Ｉ）＊Ｌｘ＋Ｌｙ）］／
２・・・（１２） により行なう。
Ｔ ｍ １ 、 Ｔ ｍ ｚの決定方法は第６図に示す
方法と全く同じであり、距４Ｉｄ ｍの計算は（１０）
式により行なうことができる。しかし、点Ｓ９点Ｅを通
過するＸ方向軸に平行な直線Ωｘｘ、Ｑｘ２から距離ｄ
Ｑにある中継点設定用探索線ＴΩ１．ＴＱｚは、第６図
の場合とは相対的に異なる領域ＲＱ１゜ＲＱ ２の内部
として決定する。さらに、この場合、距離ｄＱの算出は ｄＱ＝ｃＬ （（ＡＪ／Ｔ Ｉ）＊Ｌｘ＋Ｌｙ）］／
２・・・（１２） により行なう。
第８図は指定配線長しが（９）式を満足する場合の設定
方法を示している。この場合も上記の２つの場合と同様
であるが、第７図に示す場合と異なるのは、点Ｓ９点Ｅ
を通過する一４５°方向軸に平行な直線ｍ Ｙ １ ＋
ｍ ’ｌ ２がら、それぞれ距１ｉｄｍにある中継点
設定用探索線Ｔｍ工、Ｔｍｚの決定方法である。この場
合、探索線Ｔｍｘ、Ｔｍｚの決定は、第７図の場合とは
相対的に異なる領域Ｒｍｘ。
方法を示している。この場合も上記の２つの場合と同様
であるが、第７図に示す場合と異なるのは、点Ｓ９点Ｅ
を通過する一４５°方向軸に平行な直線ｍ Ｙ １ ＋
ｍ ’ｌ ２がら、それぞれ距１ｉｄｍにある中継点
設定用探索線Ｔｍ工、Ｔｍｚの決定方法である。この場
合、探索線Ｔｍｘ、Ｔｍｚの決定は、第７図の場合とは
相対的に異なる領域Ｒｍｘ。
Ｒｍ ｘの内部として行なう。さらに、この場合、距離
ｄｍの算出は ｄｍ＝［Ｌ−（Ｌｘ （Ｊ薯２−１）本Ｌｙ）］／２
・・・（■３） により行なう。
ｄｍの算出は ｄｍ＝［Ｌ−（Ｌｘ （Ｊ薯２−１）本Ｌｙ）］／２
・・・（■３） により行なう。
以上（５）、 （６）式の関係を満たす場合の中継点の
設定方法について述べたが、これ以外の場合についても
同様に中継点を設定することができる。
設定方法について述べたが、これ以外の場合についても
同様に中継点を設定することができる。
上記手段を用いた配線長指定配線方法では、水平方向、
垂直方向配線層に加えて、斜め方向配線層を有する少な
くとも３層以上の配線層を同時に配線対象層とした上で
、配線対象区間に対する中継点の設定に関し、該区間の
始点と中継点間及び中継点と該区間の終点間の距離を、
上記斜め方向配線層を含む少なくとも３層以上の配線層
を配線対象層として実現可能な最小距離として定義して
いる。そしてその定義に従って、上記手段を用いた配線
長指定配線方法では、配線対象区間のマンハッタン距離
と指定配線長の大小に係らず、中継点設定用探索線を、
上記始点と中継点間の距離と上記中継点と終点間の距離
の和が過不足なく指定配線長になるような位置に決定す
る手段を与えるので、結果として任意の指定配線長によ
る経路決定が可能となる。
垂直方向配線層に加えて、斜め方向配線層を有する少な
くとも３層以上の配線層を同時に配線対象層とした上で
、配線対象区間に対する中継点の設定に関し、該区間の
始点と中継点間及び中継点と該区間の終点間の距離を、
上記斜め方向配線層を含む少なくとも３層以上の配線層
を配線対象層として実現可能な最小距離として定義して
いる。そしてその定義に従って、上記手段を用いた配線
長指定配線方法では、配線対象区間のマンハッタン距離
と指定配線長の大小に係らず、中継点設定用探索線を、
上記始点と中継点間の距離と上記中継点と終点間の距離
の和が過不足なく指定配線長になるような位置に決定す
る手段を与えるので、結果として任意の指定配線長によ
る経路決定が可能となる。
以下、本発明の一実施例を第１図及び第２図により、前
述した第３図から第８図に示す本発明の詳細な説明する
図により補足しながら、説明する。
述した第３図から第８図に示す本発明の詳細な説明する
図により補足しながら、説明する。
第１図は本発明の一実施例の方法を説明するフローチャ
ート、第２図は本発明の一実施例の方法を実行する処理
システムの構成を示すブロック図である。
ート、第２図は本発明の一実施例の方法を実行する処理
システムの構成を示すブロック図である。
本発明の一実施例による配線方法では、第２図に示すよ
うな処理システムにより、第１図に示すフローチャート
に従って実行される。本発明の方法を実行する処理シス
テムは、第２図に示すように、第１図に示すフローチャ
ートに従った自動配線処理及びシステム全体の制御を行
なうコンピュータ２０１と、プリント基板、集積回路等
の配線層の構成、各配線層における配線方向等を定義し
た実装系情報ファイル２０２と、配線対象区間及び該区
間に対する配線条件等を格納したネット情報ファイル２
０３と、配線パターン情報を格納したパターン情報格納
ファイル２０４と、コンピュータ２０１において実行さ
れる自動配線処理に対し入出力するファイル名等のパラ
メータを与えるために使用するコンソールデイスプレィ
装置２０５と、自動配線実行後の未配線情報、統計情報
等の各種情報を出力するリスト出力装置２０６とにより
構成されている。
うな処理システムにより、第１図に示すフローチャート
に従って実行される。本発明の方法を実行する処理シス
テムは、第２図に示すように、第１図に示すフローチャ
ートに従った自動配線処理及びシステム全体の制御を行
なうコンピュータ２０１と、プリント基板、集積回路等
の配線層の構成、各配線層における配線方向等を定義し
た実装系情報ファイル２０２と、配線対象区間及び該区
間に対する配線条件等を格納したネット情報ファイル２
０３と、配線パターン情報を格納したパターン情報格納
ファイル２０４と、コンピュータ２０１において実行さ
れる自動配線処理に対し入出力するファイル名等のパラ
メータを与えるために使用するコンソールデイスプレィ
装置２０５と、自動配線実行後の未配線情報、統計情報
等の各種情報を出力するリスト出力装置２０６とにより
構成されている。
このように構成された処理システムによる配線方法の具
体例を第１図のフローチャートにより。
体例を第１図のフローチャートにより。
前述した第３図から第８図に示す本発明の詳細な説明す
る図により補足しながら、以下に説明する。
る図により補足しながら、以下に説明する。
まず、配線対象区間（Ｓ、Ｅ）、指定配線長りおよびそ
の許容誤差ΔＬをネット情報格納ファイル２０３から入
力し、配線層の構成、各配線層における配線方向等を実
装系情報ファイル２０２から入力し、配線層の配線パタ
ーンをパターン情報格納ファイル２０４から入力し配線
処理に必要な環境を設定する（１０１）。次に、Ｘ方向
配線層。
の許容誤差ΔＬをネット情報格納ファイル２０３から入
力し、配線層の構成、各配線層における配線方向等を実
装系情報ファイル２０２から入力し、配線層の配線パタ
ーンをパターン情報格納ファイル２０４から入力し配線
処理に必要な環境を設定する（１０１）。次に、Ｘ方向
配線層。
ｙ方向配線層、斜め＋４５°方向配線層、斜め一４５°
方向配線層の計４層を同時に用いて実現可能な２点Ｓ、
Ｅを結ぶ最小距離δ（Ｓ、Ｅ）を算出する（１０２）。
方向配線層の計４層を同時に用いて実現可能な２点Ｓ、
Ｅを結ぶ最小距離δ（Ｓ、Ｅ）を算出する（１０２）。
ここで該最小距離δ（Ｓ、Ｅ）と指定配線長りの比較を
行ない（１０３）、もし、Ｌ−ΔＬ〈δ（Ｓ、Ｅ）＜Ｌ
＋ΔＬ ・・・（１４）を満足するならば、配線対
象区間（Ｓ、Ｅ）に対する最短なる配線経路探索を実行
した後（１０４）、配線経路探索により決定した配線パ
ターンをパターン情報格納ファイル２０４に出力して（
１０９）、処理を終了する。
行ない（１０３）、もし、Ｌ−ΔＬ〈δ（Ｓ、Ｅ）＜Ｌ
＋ΔＬ ・・・（１４）を満足するならば、配線対
象区間（Ｓ、Ｅ）に対する最短なる配線経路探索を実行
した後（１０４）、配線経路探索により決定した配線パ
ターンをパターン情報格納ファイル２０４に出力して（
１０９）、処理を終了する。
もしく１４）式を満たさない場合には、上記最小距離δ
（Ｓ、Ｅ）と指定配線長りの比較を再度行ない（１０５
）、もし δ（Ｓ、Ｅ）≦Ｌ−ΔＬ ・・・（１５
）を満足するならば、配線対象区間（Ｓ、Ｅ）に対する
中継点Ｔを、２点Ｓ、Ｔ問および２点Ｔ、Ｅ間を結ぶ最
小距離δ（Ｓ、Ｔ）、δ（Ｔ、Ｅ）に対して、 δ（Ｓ、Ｔ）＋δ（Ｔ、Ｅ）＝Ｌ ・・・
（１６）を満足するように設定する（１０６．第３図参
照）。
（Ｓ、Ｅ）と指定配線長りの比較を再度行ない（１０５
）、もし δ（Ｓ、Ｅ）≦Ｌ−ΔＬ ・・・（１５
）を満足するならば、配線対象区間（Ｓ、Ｅ）に対する
中継点Ｔを、２点Ｓ、Ｔ問および２点Ｔ、Ｅ間を結ぶ最
小距離δ（Ｓ、Ｔ）、δ（Ｔ、Ｅ）に対して、 δ（Ｓ、Ｔ）＋δ（Ｔ、Ｅ）＝Ｌ ・・・
（１６）を満足するように設定する（１０６．第３図参
照）。
尚詳細には、このような中継点Ｔは第５図から第８図に
示す方法により設定することができる。まず第５図に示
すように、２点Ｓ、Ｅに対するＸ方向距離Ｌｘ、ｙ方向
距離Ｌｙを算出した後、Ｌｘ。
示す方法により設定することができる。まず第５図に示
すように、２点Ｓ、Ｅに対するＸ方向距離Ｌｘ、ｙ方向
距離Ｌｙを算出した後、Ｌｘ。
Ｌｙ、及びＬの関係が図中のどの場合に相当するか検索
する。次にその場合に応じて、第６図がら第８図に示す
ような中継点を設定可能な探索線Ｔｍ工、Ｔｍｚ＋ Ｔ
Ｑｒ、ＴＤ２を決定する。ここで第６図、第７図、第８
図はそれぞれ、第５図における場合■、■、■に対応し
た探索線の決定方法を示している。そして最後に、求ま
った中継点設定可能な探索線上の格子点の中から配線可
能な未使用の格子点を選択することで、（１６）式を満
足する中継点Ｔを求めることができる。
する。次にその場合に応じて、第６図がら第８図に示す
ような中継点を設定可能な探索線Ｔｍ工、Ｔｍｚ＋ Ｔ
Ｑｒ、ＴＤ２を決定する。ここで第６図、第７図、第８
図はそれぞれ、第５図における場合■、■、■に対応し
た探索線の決定方法を示している。そして最後に、求ま
った中継点設定可能な探索線上の格子点の中から配線可
能な未使用の格子点を選択することで、（１６）式を満
足する中継点Ｔを求めることができる。
以上のようにして求めた中継点Ｔにより分解された２つ
の区間（Ｓ、Ｔ）、（Ｔ、Ｅ）に対し、ステップ１０７
，１０８で示す最短なる配線経路探索を実行した後（第
４図参照）、配線経路探索により決定した配線パターン
をパターン情報格納ファイル２０４に出力して（１０９
）、処理を終了する。
の区間（Ｓ、Ｔ）、（Ｔ、Ｅ）に対し、ステップ１０７
，１０８で示す最短なる配線経路探索を実行した後（第
４図参照）、配線経路探索により決定した配線パターン
をパターン情報格納ファイル２０４に出力して（１０９
）、処理を終了する。
一方、判定１０５において、（１５）式を満足しない場
合は、上記最小距離δ（Ｓ、Ｅ）と指定配線長しの関係
が、 δ（Ｓ、Ｅ）＞Ｌ＋ΔＬ ・・・（１７
）となることを意味し、このような配線経路の発見は物
理的に不可能であるのでただちに処理を終了する。
合は、上記最小距離δ（Ｓ、Ｅ）と指定配線長しの関係
が、 δ（Ｓ、Ｅ）＞Ｌ＋ΔＬ ・・・（１７
）となることを意味し、このような配線経路の発見は物
理的に不可能であるのでただちに処理を終了する。
以上、本発明による配線長指定配線方法の一実施例を説
明したが、本実施例によれば配線対象区間の始点位置、
終点位置間のＸ方向距離、ｙ方向距離と指定配線長の関
係に応じて、斜め配線層を含んだ少なくとも３層以上の
配線層を対象とした中継点の設定及び配線経路探索を、
配線対象区間のマンハッタン距離との大小に係らず実行
可能であり、物理的に配線経路の発見が可能な限り、任
意の指定配線長で配線パターンを決定することができる
。
明したが、本実施例によれば配線対象区間の始点位置、
終点位置間のＸ方向距離、ｙ方向距離と指定配線長の関
係に応じて、斜め配線層を含んだ少なくとも３層以上の
配線層を対象とした中継点の設定及び配線経路探索を、
配線対象区間のマンハッタン距離との大小に係らず実行
可能であり、物理的に配線経路の発見が可能な限り、任
意の指定配線長で配線パターンを決定することができる
。
本発明によれば、配線対象区間のマンハッタン距離と指
定される配線長との大小に係らず、任意の配線長で配線
パターンの自動決定が可能であり、信号遅延や回路動作
特性を高精度に考慮した配線設計を可能とするという効
果がある。
定される配線長との大小に係らず、任意の配線長で配線
パターンの自動決定が可能であり、信号遅延や回路動作
特性を高精度に考慮した配線設計を可能とするという効
果がある。
第１図は本発明の一実施例の方法を説明するフローチャ
ート、第２図は本発明の一実施例の方法を実行する処理
システムの構成を示すブロック図、第３図から第８図は
本発明の一実施例の方法を説明する図、第９図から第１
１図は従来技術による配線経路の決定方法を説明する図
である。 Ｓ・・・配線対象区間の始点、Ｅ・・・配線対象区間の
終点、Ｔ・・・中継点、Ｖ １ ｔ Ｖ ２ ｔ・・・
・・・ビア（中継穴）、ｐｘ、ｐｙｌ Ｐａｓ・＝配線
経路、Ｔ Ｑ ｘｔ Ｔ ｆｌ ＳｒＴｍｚ、Ｔｍｚ、
Ｔｘｔ、Ｔｘｚ、Ｔｙｔ、Ｔｙｚ°°°中継点設定用探
索線、ＲＱｌ、ＲＱｚ、Ｒｍｌ、Ｒｍｚ。 ＲＸｌ、ＲＸ２．Ｒｙｘ、Ｒｙｚ−中継点設定用探索線
の決定が許される領域。
ート、第２図は本発明の一実施例の方法を実行する処理
システムの構成を示すブロック図、第３図から第８図は
本発明の一実施例の方法を説明する図、第９図から第１
１図は従来技術による配線経路の決定方法を説明する図
である。 Ｓ・・・配線対象区間の始点、Ｅ・・・配線対象区間の
終点、Ｔ・・・中継点、Ｖ １ ｔ Ｖ ２ ｔ・・・
・・・ビア（中継穴）、ｐｘ、ｐｙｌ Ｐａｓ・＝配線
経路、Ｔ Ｑ ｘｔ Ｔ ｆｌ ＳｒＴｍｚ、Ｔｍｚ、
Ｔｘｔ、Ｔｘｚ、Ｔｙｔ、Ｔｙｚ°°°中継点設定用探
索線、ＲＱｌ、ＲＱｚ、Ｒｍｌ、Ｒｍｚ。 ＲＸｌ、ＲＸ２．Ｒｙｘ、Ｒｙｚ−中継点設定用探索線
の決定が許される領域。
Claims (1)
- 【特許請求の範囲】 １、プリント基板、集積回路等における信号遅延時間制
約を考慮した配線パターンを、斜め方向配線層を含む少
なくとも３層以上の配線層を同時に配線対象層として決
定する配線長指定配線方法において、下記の（ａ）ない
し（ｅ）の配線経路決定手続きを有することを特徴とす
る配線長指定配線方法。 （ａ）配線経路を決定すべき配線対象区間に対し、該配
線対象区間の始点位置、終点位置、及び該配線対象区間
に対する配線経路長許容範囲の上限値、下限値を入力し
、手続き（ｂ）を実行する。 （ｂ）上記始点位置と終点位置を結ぶ、上記配線対象層
を用いて実現可能な、最小距離を算出し、手続き（ｃ）
を実行する。 （ｃ）上記始点位置と終点位置を結ぶ最小距離と上記配
線経路長許容範囲とを比較し、該最小距離が該配線経路
長の許容範囲内ならば、該始点位置から該終点位置に至
る最短なる配線経路探索を行なった後、配線経路決定手
続きを終了する。 （ｄ）中継点を、上記始点位置と該中継点位置を結ぶ上
記配線対象層上での最小距離と、該中継点位置と上記終
点位置を結ぶ上記配線対象層上での最小距離の和が、上
記配線経路長の許容範囲内になるように設定し、手続き （ｅ）を実行する。 （ｅ）上記始点位置から上記中継点位置に至る最短なる
配線経路探索及び、上記中継点位置から上記終点位置に
至る最短なる配線経路探索を行なった後、配線経路決定
手続きを終了する。 ２、プリント基板、集積回路等における信号遅延時間制
約を考慮した配線パターンを、斜め方向配線層を含む少
なくとも３層以上の配線層を同時に配線対象層として決
定する配線長指定配線システムにおいて、 （ａ）配線経路を決定すべき配線対象区間に対し、該配
線対象区間の始点位置、終点位置、及び該配線対象区間
に対する配線経路長許容範囲の上限値、下限値を入力す
る手段、 （ｂ）上記始点位置と終点位置を結ぶ、上記配線対象層
を用いて実現可能な、最小距離を算出する手段、 （ｃ）上記始点位置と終点位置を結ぶ最小距離と上記配
線経路長許容範囲とを比較する手段、（ｄ）中継点を、
上記始点位置と該中継点位置を結ぶ上記配線対象層上で
の最小距離と、該中継点位置と上記終点位置を結ぶ上記
配線対象層上での最小距離の和が、上記配線経路長の許
容範囲内になるように設定する手段、 （ｅ）上記始点位置から上記中継点位置に至る最短なる
配線経路探索及び、上記中継点位置から上記終点位置に
至る最短なる配線経路探索を行なう手段、 を有することを特徴とする配線長指定配線システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2100335A JPH04677A (ja) | 1990-04-18 | 1990-04-18 | 配線長指定配線方法及び配線長指定配線システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2100335A JPH04677A (ja) | 1990-04-18 | 1990-04-18 | 配線長指定配線方法及び配線長指定配線システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04677A true JPH04677A (ja) | 1992-01-06 |
Family
ID=14271273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2100335A Pending JPH04677A (ja) | 1990-04-18 | 1990-04-18 | 配線長指定配線方法及び配線長指定配線システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04677A (ja) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4963566A (en) * | 1986-03-28 | 1990-10-16 | Otsuka Pharmaceutical Co., Ltd. | Benzimidazolyl-sulfinyl-tetrahydroquinolines |
| US6687893B2 (en) | 2001-01-19 | 2004-02-03 | Cadence Design Systems, Inc. | Method and apparatus for pre-computing routes for multiple wiring models |
| US6859916B1 (en) | 2001-06-03 | 2005-02-22 | Cadence Design Systems, Inc. | Polygonal vias |
| US6858935B1 (en) | 2000-12-07 | 2005-02-22 | Cadence Design Systems, Inc. | Simulating euclidean wiring directions using manhattan and diagonal directional wires |
| US6858928B1 (en) * | 2000-12-07 | 2005-02-22 | Cadence Design Systems, Inc. | Multi-directional wiring on a single metal layer |
| US6882055B1 (en) | 2001-06-03 | 2005-04-19 | Cadence Design Systems, Inc. | Non-rectilinear polygonal vias |
| US6889372B1 (en) | 2000-07-15 | 2005-05-03 | Cadence Design Systems Inc. | Method and apparatus for routing |
| US6892371B1 (en) | 2002-01-22 | 2005-05-10 | Cadence Design Systems, Inc. | Method and apparatus for performing geometric routing |
| US6895569B1 (en) | 2001-06-03 | 2005-05-17 | Candence Design Systems, Inc. | IC layout with non-quadrilateral Steiner points |
| US6895567B1 (en) | 2001-06-03 | 2005-05-17 | Cadence Design Systems, Inc. | Method and arrangement for layout of gridless nonManhattan semiconductor integrated circuit designs |
| US6951005B1 (en) | 2001-06-03 | 2005-09-27 | Cadence Design Systems, Inc. | Method and apparatus for selecting a route for a net based on the impact on other nets |
| US6951006B1 (en) | 2002-01-22 | 2005-09-27 | Cadence Design Systems, Inc. | Decomposing IC regions and embedding routes |
| US6976238B1 (en) | 2001-06-03 | 2005-12-13 | Cadence Design Systems, Inc. | Circular vias and interconnect-line ends |
| US7310793B1 (en) | 2001-06-03 | 2007-12-18 | Cadence Design Systems, Inc. | Interconnect lines with non-rectilinear terminations |
| US7340711B2 (en) | 2004-06-04 | 2008-03-04 | Cadence Design Systems, Inc. | Method and apparatus for local preferred direction routing |
| US7412682B2 (en) | 2004-06-04 | 2008-08-12 | Cadence Design Systems, Inc | Local preferred direction routing |
| US7441220B2 (en) | 2000-12-07 | 2008-10-21 | Cadence Design Systems, Inc. | Local preferred direction architecture, tools, and apparatus |
| US7594196B2 (en) | 2000-12-07 | 2009-09-22 | Cadence Design Systems, Inc. | Block interstitching using local preferred direction architectures, tools, and apparatus |
| US7707537B2 (en) | 2004-06-04 | 2010-04-27 | Cadence Design Systems, Inc. | Method and apparatus for generating layout regions with local preferred directions |
| US8201128B2 (en) | 2006-06-16 | 2012-06-12 | Cadence Design Systems, Inc. | Method and apparatus for approximating diagonal lines in placement |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5929247A (ja) * | 1982-08-11 | 1984-02-16 | Hitachi Ltd | プリント基板配線方法 |
| JPS62216075A (ja) * | 1986-03-11 | 1987-09-22 | Fujitsu Ltd | 指定長自動配線方法 |
-
1990
- 1990-04-18 JP JP2100335A patent/JPH04677A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5929247A (ja) * | 1982-08-11 | 1984-02-16 | Hitachi Ltd | プリント基板配線方法 |
| JPS62216075A (ja) * | 1986-03-11 | 1987-09-22 | Fujitsu Ltd | 指定長自動配線方法 |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4963566A (en) * | 1986-03-28 | 1990-10-16 | Otsuka Pharmaceutical Co., Ltd. | Benzimidazolyl-sulfinyl-tetrahydroquinolines |
| US6889372B1 (en) | 2000-07-15 | 2005-05-03 | Cadence Design Systems Inc. | Method and apparatus for routing |
| US6900540B1 (en) | 2000-12-07 | 2005-05-31 | Cadence Design Systems, Inc. | Simulating diagonal wiring directions using Manhattan directional wires |
| US8166442B2 (en) | 2000-12-07 | 2012-04-24 | Cadence Design Systems, Inc. | Local preferred direction architecture |
| US6858935B1 (en) | 2000-12-07 | 2005-02-22 | Cadence Design Systems, Inc. | Simulating euclidean wiring directions using manhattan and diagonal directional wires |
| US6858928B1 (en) * | 2000-12-07 | 2005-02-22 | Cadence Design Systems, Inc. | Multi-directional wiring on a single metal layer |
| US6870255B1 (en) * | 2000-12-07 | 2005-03-22 | Cadence Design Systems, Inc. | Integrated circuit wiring architectures to support independent designs |
| US7594196B2 (en) | 2000-12-07 | 2009-09-22 | Cadence Design Systems, Inc. | Block interstitching using local preferred direction architectures, tools, and apparatus |
| US7441220B2 (en) | 2000-12-07 | 2008-10-21 | Cadence Design Systems, Inc. | Local preferred direction architecture, tools, and apparatus |
| US6687893B2 (en) | 2001-01-19 | 2004-02-03 | Cadence Design Systems, Inc. | Method and apparatus for pre-computing routes for multiple wiring models |
| US6915500B1 (en) | 2001-06-03 | 2005-07-05 | Cadence Design Systems, Inc. | Method and arrangement for layout and manufacture of nonmanhattan semiconductor integrated circuit using simulated Euclidean wiring |
| US6882055B1 (en) | 2001-06-03 | 2005-04-19 | Cadence Design Systems, Inc. | Non-rectilinear polygonal vias |
| US6895569B1 (en) | 2001-06-03 | 2005-05-17 | Candence Design Systems, Inc. | IC layout with non-quadrilateral Steiner points |
| US6951005B1 (en) | 2001-06-03 | 2005-09-27 | Cadence Design Systems, Inc. | Method and apparatus for selecting a route for a net based on the impact on other nets |
| US6895567B1 (en) | 2001-06-03 | 2005-05-17 | Cadence Design Systems, Inc. | Method and arrangement for layout of gridless nonManhattan semiconductor integrated circuit designs |
| US6976238B1 (en) | 2001-06-03 | 2005-12-13 | Cadence Design Systems, Inc. | Circular vias and interconnect-line ends |
| US7143383B1 (en) | 2001-06-03 | 2006-11-28 | Cadence Design Systems, Inc. | Method for layout of gridless non manhattan integrated circuits with tile based router |
| US7310793B1 (en) | 2001-06-03 | 2007-12-18 | Cadence Design Systems, Inc. | Interconnect lines with non-rectilinear terminations |
| US6859916B1 (en) | 2001-06-03 | 2005-02-22 | Cadence Design Systems, Inc. | Polygonal vias |
| US6951006B1 (en) | 2002-01-22 | 2005-09-27 | Cadence Design Systems, Inc. | Decomposing IC regions and embedding routes |
| US6892371B1 (en) | 2002-01-22 | 2005-05-10 | Cadence Design Systems, Inc. | Method and apparatus for performing geometric routing |
| US7412682B2 (en) | 2004-06-04 | 2008-08-12 | Cadence Design Systems, Inc | Local preferred direction routing |
| US7707537B2 (en) | 2004-06-04 | 2010-04-27 | Cadence Design Systems, Inc. | Method and apparatus for generating layout regions with local preferred directions |
| US8010929B2 (en) | 2004-06-04 | 2011-08-30 | Cadence Design Systems, Inc. | Method and apparatus for generating layout regions with local preferred directions |
| US7340711B2 (en) | 2004-06-04 | 2008-03-04 | Cadence Design Systems, Inc. | Method and apparatus for local preferred direction routing |
| US8201128B2 (en) | 2006-06-16 | 2012-06-12 | Cadence Design Systems, Inc. | Method and apparatus for approximating diagonal lines in placement |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04677A (ja) | 配線長指定配線方法及び配線長指定配線システム | |
| US6317864B1 (en) | System and method for graphic layout modification | |
| US6035108A (en) | Figure layout compaction method and compaction device | |
| KR102255052B1 (ko) | 집적회로 내부의 비아 배치 | |
| US5119317A (en) | Routing method and system | |
| US7673269B2 (en) | Automatic trace determination apparatus and method | |
| JP4311244B2 (ja) | 配線経路決定方法及びシステム | |
| US5483481A (en) | Automatic wiring device for design of semiconductor integrated circuit | |
| JP2025063778A (ja) | 打込み計画作成装置、打込み計画作成プログラム、および打込み計画作成方法 | |
| JP4859513B2 (ja) | 配線設計方法及びその設計装置 | |
| KR102592599B1 (ko) | 반도체 집적회로 레이아웃의 검증 방법 및 이를 수행하는 컴퓨터 시스템 | |
| US6640332B2 (en) | Wiring pattern decision method considering electrical length and multi-layer wiring board | |
| US7546569B2 (en) | Automatic trace determination method | |
| JPH1195407A (ja) | フォトマスク | |
| US5917206A (en) | Gate array system in which functional blocks are connected by fixed wiring | |
| US20090007049A1 (en) | Automatic trace design method | |
| JP4663473B2 (ja) | 半導体装置設計支援装置、半導体装置設計支援方法、その方法をコンピュータにより実行可能なプログラム、及び、そのプログラムを記録した記録媒体 | |
| JP3184132B2 (ja) | 階層レイアウト設計手法 | |
| JPH01225335A (ja) | 自動配線処理装置 | |
| JP2986279B2 (ja) | 配線方法およびプリント基板設計システム | |
| CN121683680A (zh) | 电路版图中走线的折点拉伸方法、装置、介质及设备 | |
| JP2024179400A (ja) | 橋梁リニューアル方法および支援システム | |
| JP2936089B2 (ja) | 金型加工用形状データ作成方法 | |
| JP3589988B2 (ja) | クロックスキュー改善方法 | |
| JPH0550029B2 (ja) |