JPH033347A - 配線経路探索方式 - Google Patents
配線経路探索方式Info
- Publication number
- JPH033347A JPH033347A JP1138112A JP13811289A JPH033347A JP H033347 A JPH033347 A JP H033347A JP 1138112 A JP1138112 A JP 1138112A JP 13811289 A JP13811289 A JP 13811289A JP H033347 A JPH033347 A JP H033347A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- wiring route
- net
- crosstalk
- route
- 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
Landscapes
- Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はプリント配線板、セラミック配線板集積回路等
の配線設計に用いられる配線経路探索方式に関する。
の配線設計に用いられる配線経路探索方式に関する。
プリント配線板等の配線設計において結線すべき配線区
間の配線経路を決定する場合、無制限に配線経路の探索
を行うと、隣接する配線経路にかかるネットから受ける
クロストーク量が許容値を超えクロストークノイズによ
って回路の誤動作を招く配線経路を求めてしまうという
不都合がある。
間の配線経路を決定する場合、無制限に配線経路の探索
を行うと、隣接する配線経路にかかるネットから受ける
クロストーク量が許容値を超えクロストークノイズによ
って回路の誤動作を招く配線経路を求めてしまうという
不都合がある。
そこで、例えばｒＮ、にｕｗａｈａｒａ、Ｓ、Ａｓａｍ
ｔ＋Ｎ、Ｔａｋａｎｏ＋Ｎ、ＮｏｍｕｒａＨ” Ａ Ｒ
ｏｕｔｉｎｇ Ｓｙｓｔｅｍ ｆｏｒ Ｈｉｇｈ−Ｐｅ
ｒ４ｏｒｍａｎｃｏ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔ
ｅｍｓ ” ＨＰｒｏｃ、ＩＣＣＡＤ（１９８６）、
１１゜２５０−２５３ Ｊに見られるように、新たな配
線経路が決定されるごとに、その配線経路と隣接した配
線格子に一定間隔で線長制限子を発生し、この線長制限
子を考慮して次の未処理の配線区間の配線経路の探索を
行う方式が提案されている。
ｔ＋Ｎ、Ｔａｋａｎｏ＋Ｎ、ＮｏｍｕｒａＨ” Ａ Ｒ
ｏｕｔｉｎｇ Ｓｙｓｔｅｍ ｆｏｒ Ｈｉｇｈ−Ｐｅ
ｒ４ｏｒｍａｎｃｏ Ｃｏｍｐｕｔｅｒ Ｓｙｓｔ
ｅｍｓ ” ＨＰｒｏｃ、ＩＣＣＡＤ（１９８６）、
１１゜２５０−２５３ Ｊに見られるように、新たな配
線経路が決定されるごとに、その配線経路と隣接した配
線格子に一定間隔で線長制限子を発生し、この線長制限
子を考慮して次の未処理の配線区間の配線経路の探索を
行う方式が提案されている。
上述した従来の配線経路探索方式によれば、配線経路が
決定されるごとに、その配線経路と隣接する配線格子に
一定間隔で線長制限子を発生し、この線長制限子を考慮
して次の未処理の配線区間の配線経路の探索を行うので
、許容値を超えるクロストーク量となる配線経路は決定
されることがな（なり、クロストークノイズによる回路
の誤動作を防止することが可能となる。
決定されるごとに、その配線経路と隣接する配線格子に
一定間隔で線長制限子を発生し、この線長制限子を考慮
して次の未処理の配線区間の配線経路の探索を行うので
、許容値を超えるクロストーク量となる配線経路は決定
されることがな（なり、クロストークノイズによる回路
の誤動作を防止することが可能となる。
しかしながら、従来の配＆ｉｌ経路探索方式は、新たに
配線経路が決定されるごとに無条件にその配線経路と隣
接した配線格子に線長制限子を発生している為、実際に
は配線経路が平行になったとしてもその長さが短いこと
でクロストーク量が許容値を超えない場合でも、線長制
限子によって配線経路が折れ曲がり、この不要な折れ曲
がりによって配線率が低下するという問題点があった。
配線経路が決定されるごとに無条件にその配線経路と隣
接した配線格子に線長制限子を発生している為、実際に
は配線経路が平行になったとしてもその長さが短いこと
でクロストーク量が許容値を超えない場合でも、線長制
限子によって配線経路が折れ曲がり、この不要な折れ曲
がりによって配線率が低下するという問題点があった。
本発明はこのような従来の問題点を解決したものであり
、その目的は、配線経路の不要な折れ曲がりを掻力少な
くしつつ、クロストーク量を許容値内に抑えた配線経路
を決定することのできる配線経路探索方式を提供するこ
とにある。
、その目的は、配線経路の不要な折れ曲がりを掻力少な
くしつつ、クロストーク量を許容値内に抑えた配線経路
を決定することのできる配線経路探索方式を提供するこ
とにある。
本発明は上記の目的を達成するために、プリント配線板
、セラミック配線板、集積回路等の配線設計における結
線すべき配線区間の配線経路を決定する配線経路探索方
式において、新しい配線経路の探索時に、該探索された
配線経路とそれに隣接する既配線他配線経路との平行配
線長をネット毎に算出する平行配線長算出手段と、この
平行配線長算出手段で算出された平行配線長に基づいて
前記新しく配線経路の探索されたネットが既配線他配線
経路にかかるネットに与えるクロストーク量をネット毎
に求めるクロストーク量算出手段と、このクロストーク
量算出手段で算出されたクロストーク量を加味し、新し
い配線経路が探索されるごとに、既に配線経路が決定さ
れたネットについてクロストーク量が許容値を超えてい
るか否かを判定するクロストーク量判定手段とを備え、
このクロストーク量判定手段で許容値を超えていると判
定されたネットが存在した場合には、そのネットにかか
る配線経路の隣接格子に一時的に線長制限子を発生し、
この発生させた線長制限子を考慮して前記新しく探索さ
れた配線経路に代える別の配線経路を探索するように構
成されている。
、セラミック配線板、集積回路等の配線設計における結
線すべき配線区間の配線経路を決定する配線経路探索方
式において、新しい配線経路の探索時に、該探索された
配線経路とそれに隣接する既配線他配線経路との平行配
線長をネット毎に算出する平行配線長算出手段と、この
平行配線長算出手段で算出された平行配線長に基づいて
前記新しく配線経路の探索されたネットが既配線他配線
経路にかかるネットに与えるクロストーク量をネット毎
に求めるクロストーク量算出手段と、このクロストーク
量算出手段で算出されたクロストーク量を加味し、新し
い配線経路が探索されるごとに、既に配線経路が決定さ
れたネットについてクロストーク量が許容値を超えてい
るか否かを判定するクロストーク量判定手段とを備え、
このクロストーク量判定手段で許容値を超えていると判
定されたネットが存在した場合には、そのネットにかか
る配線経路の隣接格子に一時的に線長制限子を発生し、
この発生させた線長制限子を考慮して前記新しく探索さ
れた配線経路に代える別の配線経路を探索するように構
成されている。
本発明の配線経路探索方式においては、新しい配線経路
が探索されると、平行配線長算出手段が、その探索され
た配線経路とそれに隣接する既配線他配線経路との平行
配線長をネット毎に算出すると共に、この算出された平
行配線長に基づいてクロストーク量算出手段が、前記新
しく配線経路の探索されたネットが既配線他配線経路に
かかるネットに与えるクロストーク量をネット毎に求め
、更にこの算出されたクロストーク量を加味してクロス
トーク量判定手段が、既に配線経路の決定されたネット
についてクロストーク量が許容値を超えているか否かを
判定する。そして、このクロストーク量判定手段で許容
値を超えていると判定されたネットが存在した場合には
、そのネットにかかる配線経路の隣接格子に一時的に線
長制限子を発生し、この発生させた線長制限子を考慮し
て前記新しく探索された配線経路に代える別の配線経路
を探索するようにしている。
が探索されると、平行配線長算出手段が、その探索され
た配線経路とそれに隣接する既配線他配線経路との平行
配線長をネット毎に算出すると共に、この算出された平
行配線長に基づいてクロストーク量算出手段が、前記新
しく配線経路の探索されたネットが既配線他配線経路に
かかるネットに与えるクロストーク量をネット毎に求め
、更にこの算出されたクロストーク量を加味してクロス
トーク量判定手段が、既に配線経路の決定されたネット
についてクロストーク量が許容値を超えているか否かを
判定する。そして、このクロストーク量判定手段で許容
値を超えていると判定されたネットが存在した場合には
、そのネットにかかる配線経路の隣接格子に一時的に線
長制限子を発生し、この発生させた線長制限子を考慮し
て前記新しく探索された配線経路に代える別の配線経路
を探索するようにしている。
次に、本発明の実施例について図面を参照して詳細に説
明する。
明する。
第１図は本発明の配線経路探索方式の一実施例の構成図
である０本実施例の配線経路探索方式は同図に示すよう
に、配線経路探索手段ｌと、平行配線長算出手段２と、
クロストーク量算出手段３と、クロストーク量判定手段
４と、線長制限子発生芋段５と、制御手段６と、出力手
段７と、テーブル更新手段８と、配線情報格納手段９と
、ネットクロストーク量テーブル１０と、テンポラリネ
ットクロストーク量テーブル１１および配線経路情報格
納手段１２とで構成されている。各々の構成要素は概路
次のような機能等を有している。
である０本実施例の配線経路探索方式は同図に示すよう
に、配線経路探索手段ｌと、平行配線長算出手段２と、
クロストーク量算出手段３と、クロストーク量判定手段
４と、線長制限子発生芋段５と、制御手段６と、出力手
段７と、テーブル更新手段８と、配線情報格納手段９と
、ネットクロストーク量テーブル１０と、テンポラリネ
ットクロストーク量テーブル１１および配線経路情報格
納手段１２とで構成されている。各々の構成要素は概路
次のような機能等を有している。
Ｏ配線情報格納手段９
各ネットの配線区間にかかる情報や配線対象となるプリ
ント基板等の構成情報を保持する機能。
ント基板等の構成情報を保持する機能。
なお、線長制限子発生手段５で一時的に発生された線長
制限子にかかる情報は本実施例ではこの配線情報格納手
段９に一時的に格納するようにしている。
制限子にかかる情報は本実施例ではこの配線情報格納手
段９に一時的に格納するようにしている。
Ｏｅｉ！、′Ｉａ経路情報格納手段１２探索された配線
経路にかかる情報を保持する機能。
経路にかかる情報を保持する機能。
Ｏネットクロストーク量テーブル１０
既に配線経路が決まっているネットについて、その各々
の現在までのクロストーク量を保持する機能。
の現在までのクロストーク量を保持する機能。
○テンポラリネットクロストーク量テーブル１１現在配
線探索の対象とされているネットが既に配線経路の決定
された他のネットに与えるクロストーク量をネット毎に
一時的に保持する機能。
線探索の対象とされているネットが既に配線経路の決定
された他のネットに与えるクロストーク量をネット毎に
一時的に保持する機能。
Ｏ配線経路探索手段１
配線情報格納手段９に格納された未処理の配線区間に対
して配線経路の探索を行い、その結果を配線経路情報格
納手段１２に格納する等の機能。
して配線経路の探索を行い、その結果を配線経路情報格
納手段１２に格納する等の機能。
Ｏ平行配線長算出手段２
新しく配線経路が探索された場合に、その探索された配
線経路とそれに隣接する既配線他配線経路との平行配線
長をネット毎に算出する機能。
線経路とそれに隣接する既配線他配線経路との平行配線
長をネット毎に算出する機能。
○クロストーク量算出手段３
平行配線長算出手段２で算出された平行配線長に基づい
て今回新しく配線経路の探索されたネットが既配線他配
線経路にかかるネットに与えるクロストーク量をネット
毎に求め、テンポラリネットクロストーク量テーブル１
１に格納する等の機能、なお、平行する長さに基づいて
クロストーク量を求める一例としては、実験によって求
められたクロストーク係数と呼ばれる数値を、平行する
長さに乗する方法を採用することができる。
て今回新しく配線経路の探索されたネットが既配線他配
線経路にかかるネットに与えるクロストーク量をネット
毎に求め、テンポラリネットクロストーク量テーブル１
１に格納する等の機能、なお、平行する長さに基づいて
クロストーク量を求める一例としては、実験によって求
められたクロストーク係数と呼ばれる数値を、平行する
長さに乗する方法を採用することができる。
Ｏクロストーク量判定手段４
テンポラリネットクロストーク量テーブル１１に保持さ
れた今回の各ネットのクロストーク量を、ネットクロス
トーク量テーブル１０に保持されている現在までの各ネ
ットのクロストーク量に加味し、新しい配線経路が探索
されるごとに、既に配線経路が決定されたネットについ
てクロストーク量が許容値を超えることとなるか否かを
判定する機能。
れた今回の各ネットのクロストーク量を、ネットクロス
トーク量テーブル１０に保持されている現在までの各ネ
ットのクロストーク量に加味し、新しい配線経路が探索
されるごとに、既に配線経路が決定されたネットについ
てクロストーク量が許容値を超えることとなるか否かを
判定する機能。
Ｏ線長制限子発生手段５
クロストーク量判定手段４で許容値を趙えていると判定
されたネットにかかる配線経路の隣接格子に一時的に線
長制限子を発生する機能。
されたネットにかかる配線経路の隣接格子に一時的に線
長制限子を発生する機能。
Ｏ制御手段６
上述した各手段の起動等、全体的な制御を行う機能。
第２図は第１図の実施例の動作フローチャートであり、
８１〜３１９は処理ボックスを示す、以下、各図を参照
して本実施例の動作を説明する。
８１〜３１９は処理ボックスを示す、以下、各図を参照
して本実施例の動作を説明する。
必要な配線情報が配線情報格納手段９に格納された後、
起動がかけられると制御手段６は、ネットクロストーク
量テーブルｌＯ内の全ネットについてのクロストーク量
を初期値０にセントしくＳｌ）、配線経路探索手段１を
起動する。
起動がかけられると制御手段６は、ネットクロストーク
量テーブルｌＯ内の全ネットについてのクロストーク量
を初期値０にセントしくＳｌ）、配線経路探索手段１を
起動する。
配線経路探索手段ｌは起動されると、第１図の処理ボッ
クス３２〜Ｓ４の処理を行う、先ず、配線情報格納手段
９内に未処理の配線区間が存在するか否かを判断しく３
２）、存在しないときは処理を終了し、存在するときは
未処理の配線区間を１つ取り出しくＳ３）、この取り出
した配線区間に対して配ｗＡ経路を探索する（３４）、
探索された配線経路は配線経路情報格納手段１２に格納
される。
クス３２〜Ｓ４の処理を行う、先ず、配線情報格納手段
９内に未処理の配線区間が存在するか否かを判断しく３
２）、存在しないときは処理を終了し、存在するときは
未処理の配線区間を１つ取り出しくＳ３）、この取り出
した配線区間に対して配ｗＡ経路を探索する（３４）、
探索された配線経路は配線経路情報格納手段１２に格納
される。
配線経路探索手段１によって新たな配線経路が探索され
ると、制御手段６によって平行配線長算出手段２が起動
され、平行配線長算出手段２は、配線経路探索手段１が
今回求めた配線経路について、その配線経路の隣接配線
格子に存在する他ネントの配線経路を配線経路情報格納
手段１２中の情報から調べ、ネ７）毎に、今回求められ
た配線経路とその隣接配線格子に存在する配線経路との
平行する長さを求め、これをクロストーク量算出手段３
に通知する（Ｓ５）。
ると、制御手段６によって平行配線長算出手段２が起動
され、平行配線長算出手段２は、配線経路探索手段１が
今回求めた配線経路について、その配線経路の隣接配線
格子に存在する他ネントの配線経路を配線経路情報格納
手段１２中の情報から調べ、ネ７）毎に、今回求められ
た配線経路とその隣接配線格子に存在する配線経路との
平行する長さを求め、これをクロストーク量算出手段３
に通知する（Ｓ５）。
クロストーク量算出手段３は、平行配線長算出手段２か
ら通知されたネット毎の平行する長さに基づいてネット
毎のクロストーク量を求め、この求めた値をテンポラリ
ネットクロストーク量テーブル１１に格納する（３６）
、この後、クロストーク量判定手段４が起動される。
ら通知されたネット毎の平行する長さに基づいてネット
毎のクロストーク量を求め、この求めた値をテンポラリ
ネットクロストーク量テーブル１１に格納する（３６）
、この後、クロストーク量判定手段４が起動される。
クロストーク量判定手段４は起動されると、第１図の処
理ボックス８７〜３１０の処理を行う。
理ボックス８７〜３１０の処理を行う。
先ず、テンポラリネットクロストーク量テーブル１１に
、クロストーク量の値を格納したネットの内で、処理ボ
ックスＳ９でのチエツク処理を未だ行っていないネット
の存在を判断し、未処理のネットが存在するときには、
処理ボックスＳ８でその未処理のネットを１つ取り出し
、次の処理ボックスＳ９において、この取り出したネッ
トについてテンポラリネットクロストーク量テーブル１
１に格納されているクロストーク量と、ネットクロスト
ーク量テーブル１０に格納されているクロストーク量と
の和を求め、且つ、これと外部より予め設定されている
許容クロストーク量とを比較する。そして、処理ボック
スＳ１０において処理ボックスＳ９の比較の結果を判定
し、処理ボックスＳ９で求めた和のクロストーク量より
も許容クロストーク量の方が大きいときは、問題が生じ
ないので処理ボックスＳ７に戻って残りの未処理ネット
について上述したと同様の処理を繰り返し、処理ボック
スＳ９で求めた和のクロストーク量の方が大きいときは
、線長制限子発生手段５を起動した後、処理ボックスＳ
７に戻る。
、クロストーク量の値を格納したネットの内で、処理ボ
ックスＳ９でのチエツク処理を未だ行っていないネット
の存在を判断し、未処理のネットが存在するときには、
処理ボックスＳ８でその未処理のネットを１つ取り出し
、次の処理ボックスＳ９において、この取り出したネッ
トについてテンポラリネットクロストーク量テーブル１
１に格納されているクロストーク量と、ネットクロスト
ーク量テーブル１０に格納されているクロストーク量と
の和を求め、且つ、これと外部より予め設定されている
許容クロストーク量とを比較する。そして、処理ボック
スＳ１０において処理ボックスＳ９の比較の結果を判定
し、処理ボックスＳ９で求めた和のクロストーク量より
も許容クロストーク量の方が大きいときは、問題が生じ
ないので処理ボックスＳ７に戻って残りの未処理ネット
について上述したと同様の処理を繰り返し、処理ボック
スＳ９で求めた和のクロストーク量の方が大きいときは
、線長制限子発生手段５を起動した後、処理ボックスＳ
７に戻る。
線長制限子発生手段５は起動されると、処理ボックスＳ
８で取り出されたネット即ち許容クロストーク量を超え
たネットについて、そのネットの配線経路の両側の隣接
格子上であって他のネ７）（今回処理ボックス４で検索
されたネットは除く）の配線経路等で使用されていない
空き格子に、外部より予め設定されている一定の間隔毎
に線長制限子を一時的に発生する（Ｓ ｌ １） 。
８で取り出されたネット即ち許容クロストーク量を超え
たネットについて、そのネットの配線経路の両側の隣接
格子上であって他のネ７）（今回処理ボックス４で検索
されたネットは除く）の配線経路等で使用されていない
空き格子に、外部より予め設定されている一定の間隔毎
に線長制限子を一時的に発生する（Ｓ ｌ １） 。
クロストーク量判定手段４はテンポラリネットクロスト
ーク量テーブル１１内の全てのネットについての処理を
終えると（処理ボックスＳ７でＹＥＳ）、結果を制御手
段６に通知して動作を終える。
ーク量テーブル１１内の全てのネットについての処理を
終えると（処理ボックスＳ７でＹＥＳ）、結果を制御手
段６に通知して動作を終える。
制御手段６は、クロストーク量判定手段４からの通知に
より、処理ボックスＳ３で取り出された今回の１つの配
線区間に対する判断ボックスＳ１０の判断が、全て、処
理ボックスＳ９で求めたネットに対するクロストーク量
よりも許容クロストーク量の方が大きいと！！識した場
合には（処理ボックス３１２でＮＯ）、出力手段７を起
動して処理ボックスＳ４で求められた配線経路を外部に
出力させる（３１７）、また、テーブル更新手段８を起
動し、処理ボックスＳ６で値を格納されたテンポラリネ
ットクロストーク量テーブル１１の各ネット毎の値を、
そのネットが対応するネットクロストーク量テーブル１
０の値に加算させ（Ｓ１８）、且つ、テンポラリネット
クロストーク量テーブル１１の全てのネットについての
クロストーク量の合計を、処理ボックスＳ３で取り出さ
れた配線区間のネットについてのネットクロストーク量
テーブル１０の値に加算させる（３１９）、そして、配
線経路探索手段１を再び起動する。
より、処理ボックスＳ３で取り出された今回の１つの配
線区間に対する判断ボックスＳ１０の判断が、全て、処
理ボックスＳ９で求めたネットに対するクロストーク量
よりも許容クロストーク量の方が大きいと！！識した場
合には（処理ボックス３１２でＮＯ）、出力手段７を起
動して処理ボックスＳ４で求められた配線経路を外部に
出力させる（３１７）、また、テーブル更新手段８を起
動し、処理ボックスＳ６で値を格納されたテンポラリネ
ットクロストーク量テーブル１１の各ネット毎の値を、
そのネットが対応するネットクロストーク量テーブル１
０の値に加算させ（Ｓ１８）、且つ、テンポラリネット
クロストーク量テーブル１１の全てのネットについての
クロストーク量の合計を、処理ボックスＳ３で取り出さ
れた配線区間のネットについてのネットクロストーク量
テーブル１０の値に加算させる（３１９）、そして、配
線経路探索手段１を再び起動する。
他方、判断ボックスＳ１２においてクロストーク量判定
手段４からの通知より、許容クロス）−り量を超えるネ
ットがあったことを認識すると、処理ボックスＳ４で求
められた今回の配線経路を無効とし、改めて配線経路探
索手段１に対し処理ボックスＳ３で取り出した配線区間
に対する配線経路の探索を行わせる（３１３）、このと
き、処理ボックスＳｌｌで線長制限子が設定されている
ので、配線経路探索手段１はその線長制限子を認識しな
がら配線経路の探索を行うことになる。探索の結果求ま
った配線経路は、元の配線経路に代えて配線経路情報格
納手段１２に格納される。
手段４からの通知より、許容クロス）−り量を超えるネ
ットがあったことを認識すると、処理ボックスＳ４で求
められた今回の配線経路を無効とし、改めて配線経路探
索手段１に対し処理ボックスＳ３で取り出した配線区間
に対する配線経路の探索を行わせる（３１３）、このと
き、処理ボックスＳｌｌで線長制限子が設定されている
ので、配線経路探索手段１はその線長制限子を認識しな
がら配線経路の探索を行うことになる。探索の結果求ま
った配線経路は、元の配線経路に代えて配線経路情報格
納手段１２に格納される。
この線長制限子を考慮した配線区間の探索が終了すると
、制御手段６は線長制限子発生手段５によって発生され
た線長制限子を削除しく３１４）、平行配線長算出手段
２．クロストーク量算出手段３をその順に起動する。こ
れに応答して平行配線長算出手段２は、処理ボックスＳ
５と同様にして処理ボックス３１３で求められた配線経
路と、それが隣接する配線格子上の他のネットの配線経
路とが平行する長さを各ネットについて求め（３１５）
、クロストーク量算出手段３は処理ボックスＳ６と同様
にして平行配線長算出手段２から通知されたネット毎の
平行する長さに基づいてネット毎のクロストーク量を求
め、この求めた値をテンポラリネットクロストーク量テ
ーブル１１に格納する（３１６）、その後、制御手段６
は、出力手段７を起動して処理ボックスＳＬ３で求めら
れた配線経路を外部に出力させ（３１７）、次いでテー
ブル更新手段８を起動し、処理ボックス３１６で値を格
納されたテンポラリネットクロストーク量テーブル１１
の各ネット毎の値を、そのネットが対応するネットクロ
ストーク量テーブル１０の値に加算させ（３１８）、且
つ、テンポラリネットクロストーク量テーブル１１の全
てのネットについてのクロストーク量の合計を、処理ボ
ックスＳ３で取り出された配線区間のネットについての
ネ・ノド・クロストーク量テーブル１０の値に加算させ
る（Ｓ１９）、そして、配線経路探索手段１を再び起動
する。
、制御手段６は線長制限子発生手段５によって発生され
た線長制限子を削除しく３１４）、平行配線長算出手段
２．クロストーク量算出手段３をその順に起動する。こ
れに応答して平行配線長算出手段２は、処理ボックスＳ
５と同様にして処理ボックス３１３で求められた配線経
路と、それが隣接する配線格子上の他のネットの配線経
路とが平行する長さを各ネットについて求め（３１５）
、クロストーク量算出手段３は処理ボックスＳ６と同様
にして平行配線長算出手段２から通知されたネット毎の
平行する長さに基づいてネット毎のクロストーク量を求
め、この求めた値をテンポラリネットクロストーク量テ
ーブル１１に格納する（３１６）、その後、制御手段６
は、出力手段７を起動して処理ボックスＳＬ３で求めら
れた配線経路を外部に出力させ（３１７）、次いでテー
ブル更新手段８を起動し、処理ボックス３１６で値を格
納されたテンポラリネットクロストーク量テーブル１１
の各ネット毎の値を、そのネットが対応するネットクロ
ストーク量テーブル１０の値に加算させ（３１８）、且
つ、テンポラリネットクロストーク量テーブル１１の全
てのネットについてのクロストーク量の合計を、処理ボ
ックスＳ３で取り出された配線区間のネットについての
ネ・ノド・クロストーク量テーブル１０の値に加算させ
る（Ｓ１９）、そして、配線経路探索手段１を再び起動
する。
以上説明したように、本発明の配線経路探索方式におい
ては、新たな配線経路を求めるごとに、クロストーク量
が許容値を超えていないかをチエツクし、超えている場
合に限り線長制限子を一時的に発生させて配線経路の探
索をし直すようにした為、クロストーク量を許容値内に
抑えた配線経路を決定することができ、また新たな配線
経路が決定するごとに無条件に線長制限子を発生させて
いた従来方式のように配線経路に不要な折れ曲がりが多
く発生することがなくなり、配線率が向上する。
ては、新たな配線経路を求めるごとに、クロストーク量
が許容値を超えていないかをチエツクし、超えている場
合に限り線長制限子を一時的に発生させて配線経路の探
索をし直すようにした為、クロストーク量を許容値内に
抑えた配線経路を決定することができ、また新たな配線
経路が決定するごとに無条件に線長制限子を発生させて
いた従来方式のように配線経路に不要な折れ曲がりが多
く発生することがなくなり、配線率が向上する。
第１図は本発明の一実施例の構成図および、第２図は本
発明の実施例の動作フローチャートである。 図において、 ｌ・・・配線経路探索手段 ２・・・平行配線長算出手段 ３・・・クロストーク量算出手段 ４・・・クロストーク量判定手段 ５・・・線長制限子発生手段 ６・・・制御手段 ７・・・出力手段 ８・・・テーブル更新手段 ９・・・配線情報格納手段 ｌＯ・・・ネットクロストーク量テーブル１１・・・テ
ンポラリネットクロストーク量テーブル １２・・・配線経路情報格納手段
発明の実施例の動作フローチャートである。 図において、 ｌ・・・配線経路探索手段 ２・・・平行配線長算出手段 ３・・・クロストーク量算出手段 ４・・・クロストーク量判定手段 ５・・・線長制限子発生手段 ６・・・制御手段 ７・・・出力手段 ８・・・テーブル更新手段 ９・・・配線情報格納手段 ｌＯ・・・ネットクロストーク量テーブル１１・・・テ
ンポラリネットクロストーク量テーブル １２・・・配線経路情報格納手段
Claims (1)
- 【特許請求の範囲】 プリント配線板，セラミック配線板，集積回路等の配
線設計における結線すべき配線区間の配線経路を決定す
る配線経路探索方式において、新しい配線経路の探索時
に、該探索された配線経路とそれに隣接する既配線他配
線経路との平行配線長をネット毎に算出する平行配線長
算出手段と、 該平行配線長算出手段で算出された平行配線長に基づい
て前記新しく配線経路の探索されたネットが既配線他配
線経路にかかるネットに与えるクロストーク量をネット
毎に求めるクロストーク量算出手段と、 該クロストーク量算出手段で算出されたクロストーク量
を加味し、新しい配線経路が探索されるごとに、既に配
線経路が決定されたネットについてクロストーク量が許
容値を超えているか否かを判定するクロストーク量判定
手段とを備え、該クロストーク量判定手段で許容値を超
えていると判定されたネットが存在した場合には、該ネ
ットにかかる配線経路の隣接格子に一時的に線長制限子
を発生し、この発生させた線長制限子を考慮して前記新
しく探索された配線経路に代える別の配線経路を探索す
るようにしたことを特徴とする配線経路探索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1138112A JPH033347A (ja) | 1989-05-31 | 1989-05-31 | 配線経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1138112A JPH033347A (ja) | 1989-05-31 | 1989-05-31 | 配線経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033347A true JPH033347A (ja) | 1991-01-09 |
Family
ID=15214237
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1138112A Pending JPH033347A (ja) | 1989-05-31 | 1989-05-31 | 配線経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033347A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6058256A (en) * | 1996-09-26 | 2000-05-02 | Lucent Technologies Inc. | Technique for effectively routing conduction paths in circuit layouts |
| US6865724B2 (en) * | 2001-10-31 | 2005-03-08 | Intel Corporation | Automated crosstalk identification system |
-
1989
- 1989-05-31 JP JP1138112A patent/JPH033347A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6058256A (en) * | 1996-09-26 | 2000-05-02 | Lucent Technologies Inc. | Technique for effectively routing conduction paths in circuit layouts |
| US6865724B2 (en) * | 2001-10-31 | 2005-03-08 | Intel Corporation | Automated crosstalk identification system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8635577B2 (en) | Timing refinement re-routing | |
| Pan et al. | FastRoute: A step to integrate global routing into placement | |
| JP2858566B2 (ja) | 自動配線方法 | |
| JPH033347A (ja) | 配線経路探索方式 | |
| JPH05135130A (ja) | 論理シミユレーシヨン方法および論理シミユレーシヨン装置 | |
| Smey et al. | Crosstalk reduction in area routing | |
| CN117634404A (zh) | 基于petri网的状态机电路的实现方法、系统、设备及介质 | |
| CN114398847B (zh) | 多输出实例的cnf生成方法、等价性验证方法、存储介质 | |
| JPH0561846A (ja) | ニユーラルネツトワークによる部品配置最適化アルゴリズム | |
| JP4268694B2 (ja) | 配線処理方法及び配線処理装置並びに配線処理プログラム用記録媒体 | |
| US6493660B2 (en) | Delay time calculating method for use in hierarchical design | |
| JPH09502556A (ja) | モジュールをモデル化する手段を含むデータ処理装置 | |
| CN112560384A (zh) | 一种使用多连接通孔结构改进通孔的方法和系统 | |
| JP2904270B2 (ja) | クロストークエラー抑制方式 | |
| JP2646828B2 (ja) | 配置修正方式 | |
| US8286115B2 (en) | Fast routing of custom macros | |
| JP2006190062A (ja) | 半導体集積回路のフロアプラン方法および計算機システム | |
| JP2737490B2 (ja) | 論理回路最適化処理方法 | |
| Bazargan et al. | Fast and accurate estimation of floorplans in logic/high-level synthesis | |
| JP3000941B2 (ja) | 分散論理シミュレータ | |
| JP2008186230A (ja) | 集積回路設計装置、集積回路設計方法及び集積回路設計プログラム | |
| Tan et al. | Parametric analog behavioral modeling based on cancellation-free DDDs | |
| JPH08272739A (ja) | オンライン・レスポンス向上方法 | |
| JPS63133274A (ja) | 配線処理方式 | |
| Gautam et al. | IC design physical verification |