JPH01244574A - 配線経路探索方式 - Google Patents
配線経路探索方式Info
- Publication number
- JPH01244574A JPH01244574A JP63071104A JP7110488A JPH01244574A JP H01244574 A JPH01244574 A JP H01244574A JP 63071104 A JP63071104 A JP 63071104A JP 7110488 A JP7110488 A JP 7110488A JP H01244574 A JPH01244574 A JP H01244574A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- point
- wiring route
- route
- detour
- 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
- 238000000034 method Methods 0.000 claims description 18
- 238000010586 diagram Methods 0.000 description 4
- 101150101019 PI21 gene Proteins 0.000 description 1
- 239000000919 ceramic Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はプリント配線板、セラミック配線板、集積回路
等の配線設計に用いられる配線経路探索方式に関する。
等の配線設計に用いられる配線経路探索方式に関する。
プリント配線板等の配線設計において結線すべき２点間
（配線区間と呼ぶ）の配線経路を決定する従来の配線経
路探索方式としては、迷路法や線分探索法などが知られ
ており、何れの方式も本質的になるべく短い経路を採用
する特性をもっている（例えば、昭和５６年３月２０日
に情報処理学会より発行された「論理装置のＣＡＤＪ第
４３頁〜第５０頁、３．３．２ｒ配線」参照）。
（配線区間と呼ぶ）の配線経路を決定する従来の配線経
路探索方式としては、迷路法や線分探索法などが知られ
ており、何れの方式も本質的になるべく短い経路を採用
する特性をもっている（例えば、昭和５６年３月２０日
に情報処理学会より発行された「論理装置のＣＡＤＪ第
４３頁〜第５０頁、３．３．２ｒ配線」参照）。
上述した従来の配線経路探索方式は、配線区間の配線経
路の決定において、配線経路の探索を可能な限り短い配
線長が得られるように行っているため、配線遅延時間を
問題とする配線設計には必ずしも適するとは限らない。
路の決定において、配線経路の探索を可能な限り短い配
線長が得られるように行っているため、配線遅延時間を
問題とする配線設計には必ずしも適するとは限らない。
即ち、他の配線区間の配線遅延時間との関係などから、
配線区間を最短ではなくある程度遠回りしてでもその配
線区間の配線遅延時間を所定値内に収める設計を行う場
合が近年型々増大しているが、このような配線設計には
従来方式は使用できない。
配線区間を最短ではなくある程度遠回りしてでもその配
線区間の配線遅延時間を所定値内に収める設計を行う場
合が近年型々増大しているが、このような配線設計には
従来方式は使用できない。
本発明はこのような事情に鑑みてなされたものであり、
その目的は、配線区間の配線長が指定された配線長にな
るような配線経路を決定することができる配線経路探索
方式を提供することにある。
その目的は、配線区間の配線長が指定された配線長にな
るような配線経路を決定することができる配線経路探索
方式を提供することにある。
本発明は上記目的を達成するために、集積回路等の配線
設計での結線すべき配線区間の配線経路を決定する配線
経路探索方式において、結線すべき２点を始点、終点と
し、配線区間に指定された配線長と理論最短配線長との
差に基づく迂回配線長に従って、始点、終点それぞれを
基準点として、互いに遠ざかる方向にそれぞれ配線経路
の探索を行い、それぞれの配線長の和が前記迂回配線長
を満足する迂回候補点の組合せを決定する迂回候補点決
定手段と、 該迂回候補点決定手段が決定した迂回候補点間の配線経
路を探索する迂回候補点間配線経路探索手段と、 前記迂回候補点決定手段が決定した、前記始点とその始
点に対する迂回候補点との間の配線経路と、前記終点と
その終点に対する前記迂回候補点との間の配線経路と、
前記迂回候補点間配線経路探索手段か決定した前記迂回
候補点間の配線経路とを一つに連結する配線経路連結手
段とを有する。
設計での結線すべき配線区間の配線経路を決定する配線
経路探索方式において、結線すべき２点を始点、終点と
し、配線区間に指定された配線長と理論最短配線長との
差に基づく迂回配線長に従って、始点、終点それぞれを
基準点として、互いに遠ざかる方向にそれぞれ配線経路
の探索を行い、それぞれの配線長の和が前記迂回配線長
を満足する迂回候補点の組合せを決定する迂回候補点決
定手段と、 該迂回候補点決定手段が決定した迂回候補点間の配線経
路を探索する迂回候補点間配線経路探索手段と、 前記迂回候補点決定手段が決定した、前記始点とその始
点に対する迂回候補点との間の配線経路と、前記終点と
その終点に対する前記迂回候補点との間の配線経路と、
前記迂回候補点間配線経路探索手段か決定した前記迂回
候補点間の配線経路とを一つに連結する配線経路連結手
段とを有する。
（作用〕
迂回候補点決定手段は、先ず、結線すべき２点を始点、
終点とし、この配線区間に指定された配線長と理論最短
配線長とを比較する。指定された配線長が理論最短配線
長より長いときは、迂回配線を設＆Ｊることかできるの
で指定された配線長と理論最短配線長との差に基づく迂
回配線長を求める。そして、始点、終点それぞれを基準
点として、互いに遠ざかる方向にそれぞれ配線経路の探
索を行い、それぞれの配線長の和が迂回配線長を満足す
る迂回候補点の組合せを決定し、これらの配線経路を迂
回配線経路とする。そして、迂回候補点間配線経路探索
手段は、迂回候補点決定手段が決定した迂回候補点間の
配線経路を探索する。次に、配線経路連結手段は、迂回
候補点決定手段が決定した、始点とその始点に対する迂
回候補点との間の迂回配線経路と、終点とその終点に対
する迂回候補点との間の迂回配線経路と、迂回候補点間
配線経路探索手段が決定した迂回候補点間の配線経路と
を一つに連結し結線すべき配線区間の配線経路とする。
終点とし、この配線区間に指定された配線長と理論最短
配線長とを比較する。指定された配線長が理論最短配線
長より長いときは、迂回配線を設＆Ｊることかできるの
で指定された配線長と理論最短配線長との差に基づく迂
回配線長を求める。そして、始点、終点それぞれを基準
点として、互いに遠ざかる方向にそれぞれ配線経路の探
索を行い、それぞれの配線長の和が迂回配線長を満足す
る迂回候補点の組合せを決定し、これらの配線経路を迂
回配線経路とする。そして、迂回候補点間配線経路探索
手段は、迂回候補点決定手段が決定した迂回候補点間の
配線経路を探索する。次に、配線経路連結手段は、迂回
候補点決定手段が決定した、始点とその始点に対する迂
回候補点との間の迂回配線経路と、終点とその終点に対
する迂回候補点との間の迂回配線経路と、迂回候補点間
配線経路探索手段が決定した迂回候補点間の配線経路と
を一つに連結し結線すべき配線区間の配線経路とする。
従って、指定された配線長が理論最短配線長より長いと
きは、始点、終点それぞれを基準点として、互いに遠ざ
かる方向にそれぞれ迂回配線経路を設Ｊｌる為、目的と
する配線長にほぼ等しい配線経路を得ることができる。
きは、始点、終点それぞれを基準点として、互いに遠ざ
かる方向にそれぞれ迂回配線経路を設Ｊｌる為、目的と
する配線長にほぼ等しい配線経路を得ることができる。
次に本発明の実施例について図面を参照して説明する。
第２図は本発明を実施ずろ装置の一例を示すブロック図
であり、処理装置１と、メモリ２と、ＣＲＴ等の表示装
置３と、この表示制御を行う表示制御装置４と、磁気デ
ィスク装置などの補助記憶装置５と、これを制御する補
助記憶制御装置６と、キーボード７と、これを制御する
キーボード制御装置８とを含んでいる。所定の機能を果
たすように設計された電気回路の設計情報（機能素子な
どブロックの配置情報、配線区間を特定する情報。
であり、処理装置１と、メモリ２と、ＣＲＴ等の表示装
置３と、この表示制御を行う表示制御装置４と、磁気デ
ィスク装置などの補助記憶装置５と、これを制御する補
助記憶制御装置６と、キーボード７と、これを制御する
キーボード制御装置８とを含んでいる。所定の機能を果
たすように設計された電気回路の設計情報（機能素子な
どブロックの配置情報、配線区間を特定する情報。
およびその配線区間に配線長を指定する場合にはその配
線長の情報などを含む）は、補助記憶装置５に記憶され
ており、配線処理を開始させる指示をキーボード′７か
ら与えると、処理袋Ｗ１は補助記憶装置５から設計情報
を読込んでメモリ２に格納すると共に、その回路設計情
報で表される電気回路のイメージを表示制御装置４によ
って表示装置３に表示させる。その後、処理装置１は第
１図に示す流れ図に従って、配線経路決定の為の処理を
開始し、逐次決定された配線経路はメモリ２に格納され
ると共に、表示装置３にイメージとじて表示される。
線長の情報などを含む）は、補助記憶装置５に記憶され
ており、配線処理を開始させる指示をキーボード′７か
ら与えると、処理袋Ｗ１は補助記憶装置５から設計情報
を読込んでメモリ２に格納すると共に、その回路設計情
報で表される電気回路のイメージを表示制御装置４によ
って表示装置３に表示させる。その後、処理装置１は第
１図に示す流れ図に従って、配線経路決定の為の処理を
開始し、逐次決定された配線経路はメモリ２に格納され
ると共に、表示装置３にイメージとじて表示される。
次に、第１図を参照して本発明の一実施例の動作を説明
する。
する。
先ず、処理装置１はメモリ２に格納された設計情報を参
照し、未処理の配線区間が有るか否かを判定する（３１
１）。無げれば配線経路探索処理を終了し、有れば、未
処理の配線区間を一つ取出しく３１２）、その配線区間
に対し配線長が指定されているか否かを判定する（Ｓ１
３）。配線長の指定が無ければ、ステップＳ１９にて従
来の迷路法などを使用して、上記の取出した配線区間に
対して配線経路探索を行い、配線経路を決定する。
照し、未処理の配線区間が有るか否かを判定する（３１
１）。無げれば配線経路探索処理を終了し、有れば、未
処理の配線区間を一つ取出しく３１２）、その配線区間
に対し配線長が指定されているか否かを判定する（Ｓ１
３）。配線長の指定が無ければ、ステップＳ１９にて従
来の迷路法などを使用して、上記の取出した配線区間に
対して配線経路探索を行い、配線経路を決定する。
決定した配線経路に関する情報はメモリ２に蓄積され、
また表示装置３に配線経路のイメージが表示される。そ
して、ステップＳｌｌに戻る。
また表示装置３に配線経路のイメージが表示される。そ
して、ステップＳｌｌに戻る。
他方、ステップＳ１３により配線長の指定があると判定
されたときは、配線区間の始点Ｓから終点Ｔまでの理論
最短配線長Ｍ Ｌを求め（Ｓ１４．）、指定された配線
長しが理論最短配線長ＭＬより小さいか、又は等しいか
否かを判定する（Ｓ１５）。
されたときは、配線区間の始点Ｓから終点Ｔまでの理論
最短配線長Ｍ Ｌを求め（Ｓ１４．）、指定された配線
長しが理論最短配線長ＭＬより小さいか、又は等しいか
否かを判定する（Ｓ１５）。
指定された配線長りが理論最短配線長ＭＬより小さいか
、又は等しいときは、指定された配線長りを不正と見做
して、この配線区間は迷路法等により最短の配線経路を
探索し、配線経路を決定する（Ｓ１９）。他方、指定さ
れた配線長しが理論最短配線長ＭＬより大きいときはＬ
≦ＭＬ＋２βを満たす最小の配線長βを求める（Ｓ１６
）。なお、この配線長ｅが迂回配線長βとなり、ステッ
プＳ１７で迂回点を求める際の基準長となる。
、又は等しいときは、指定された配線長りを不正と見做
して、この配線区間は迷路法等により最短の配線経路を
探索し、配線経路を決定する（Ｓ１９）。他方、指定さ
れた配線長しが理論最短配線長ＭＬより大きいときはＬ
≦ＭＬ＋２βを満たす最小の配線長βを求める（Ｓ１６
）。なお、この配線長ｅが迂回配線長βとなり、ステッ
プＳ１７で迂回点を求める際の基準長となる。
次に、ステップＳ１７でρ−ｘ１＋ｘ２となる全ての迂
回候補点の集まり （Ｐｆｆｌ、ＰＩＶ、２）を、配線
経路の探索を行なって求める。即ち、配線区間の始点Ｓ
を基準点として終点Ｔに対して遠ざかるＸおよびＹ方向
に配線長１１で到達可能な迂回点をＰＩ１とし、配線区
間の終点Ｔを基準点として始点Ｓに対して遠ざかるＸお
よびＹ方向に配線長β２で到達可能な迂回点をＰＩ２と
し、ρ−４１＋ρ２となる全ての迂回候補点の集まり（
Ｐ６１、 Ｐｊｌ！２）について、始点Ｓ、迂回候補
点Ｐ４１間、終点Ｔ、迂回候補点Ｐβ２間の配線経路を
探索して決定する。
回候補点の集まり （Ｐｆｆｌ、ＰＩＶ、２）を、配線
経路の探索を行なって求める。即ち、配線区間の始点Ｓ
を基準点として終点Ｔに対して遠ざかるＸおよびＹ方向
に配線長１１で到達可能な迂回点をＰＩ１とし、配線区
間の終点Ｔを基準点として始点Ｓに対して遠ざかるＸお
よびＹ方向に配線長β２で到達可能な迂回点をＰＩ２と
し、ρ−４１＋ρ２となる全ての迂回候補点の集まり（
Ｐ６１、 Ｐｊｌ！２）について、始点Ｓ、迂回候補
点Ｐ４１間、終点Ｔ、迂回候補点Ｐβ２間の配線経路を
探索して決定する。
次に、ステップＳ１７により求められた全ての迂回候補
点（Ｐｎｌ、Ｐρ２〕の組合せに対してステップ８１７
２〜ステツプ５１７５の処理がなされたか否かを判定し
く３１７１）、全て終了しているときは、該当配線区間
の配線経路の探索が不成功なので次の配線区間の配線経
路の探索を行う。一方、未処理の迂回候補点Ｃ’Ｐｆｆ
１．Ｐβ２〕が有るときは、迂回候補点（ｐ７！１．Ｐ
ｆｆ２）の組合せを一つ取出す（Ｓ１７２）。
点（Ｐｎｌ、Ｐρ２〕の組合せに対してステップ８１７
２〜ステツプ５１７５の処理がなされたか否かを判定し
く３１７１）、全て終了しているときは、該当配線区間
の配線経路の探索が不成功なので次の配線区間の配線経
路の探索を行う。一方、未処理の迂回候補点Ｃ’Ｐｆｆ
１．Ｐβ２〕が有るときは、迂回候補点（ｐ７！１．Ｐ
ｆｆ２）の組合せを一つ取出す（Ｓ１７２）。
そして、取出された一組の迂回候補点〔ＰＩ３゜Ｐ！２
〕に対して、ステップＳ１７により求められた始点Ｓ、
迂回候補点Ｐβ１間の配線経路、終点Ｔ、迂回候補点Ｐ
ｎＺ間の配線経路上にそれぞれ障害物を発生さ・ヒ、こ
れらの配線経路が存在した領域を配線禁止領域とする（
Ｓ１７３）。次に、取出された迂回候補点ＰＩｌＩ、Ｐ
ｆｆ２間を配線区間として、配線経路を例えば迷路法等
により決定し、配線経路決定後、ステップ５１７３によ
り発生した障害物を取り除き配線禁止領域を解除する（
Ｓ １７４）。そして、迂回候補点Ｐ、ｆｆｌ、Ｐｊ２
２間の配線経路の探索が成功したか否かを判定しく３１
７５）、不成功のときは、ステップ５１７１に戻り次の
迂回候補点Ｐ４１．Ｐｆｆ２間の配線経路の探索がステ
ップ３１７２〜ステツプ５１７５により行われる。他方
、取出された迂回候補点Ｐβ１．Ｐ１２間の配線経路の
探索が成功したなら始点Ｓ、迂回候補点Ｐβ１間、迂回
候補点Ｐβ１、迂回候補点ＰＩ２間、迂回候補点Ｐρ２
．終点Ｔ間のそれぞれの配線経路を連結し一つの配線経
路とし、この配線経路を配線すべき配線区間の始点Ｓ、
終点Ｔ間の配線経路とする（Ｓ１８）。
〕に対して、ステップＳ１７により求められた始点Ｓ、
迂回候補点Ｐβ１間の配線経路、終点Ｔ、迂回候補点Ｐ
ｎＺ間の配線経路上にそれぞれ障害物を発生さ・ヒ、こ
れらの配線経路が存在した領域を配線禁止領域とする（
Ｓ１７３）。次に、取出された迂回候補点ＰＩｌＩ、Ｐ
ｆｆ２間を配線区間として、配線経路を例えば迷路法等
により決定し、配線経路決定後、ステップ５１７３によ
り発生した障害物を取り除き配線禁止領域を解除する（
Ｓ １７４）。そして、迂回候補点Ｐ、ｆｆｌ、Ｐｊ２
２間の配線経路の探索が成功したか否かを判定しく３１
７５）、不成功のときは、ステップ５１７１に戻り次の
迂回候補点Ｐ４１．Ｐｆｆ２間の配線経路の探索がステ
ップ３１７２〜ステツプ５１７５により行われる。他方
、取出された迂回候補点Ｐβ１．Ｐ１２間の配線経路の
探索が成功したなら始点Ｓ、迂回候補点Ｐβ１間、迂回
候補点Ｐβ１、迂回候補点ＰＩ２間、迂回候補点Ｐρ２
．終点Ｔ間のそれぞれの配線経路を連結し一つの配線経
路とし、この配線経路を配線すべき配線区間の始点Ｓ、
終点Ｔ間の配線経路とする（Ｓ１８）。
これで一つの配線区間の目的とする配線長での配線経路
の探索が終了したので、次の配線区間の配線経路探索処
理を行う。
の探索が終了したので、次の配線区間の配線経路探索処
理を行う。
次に、本実施例の動作を、第３図に示す始点Ｓ。
終点Ｔ間の配線区間の配線経路探索を例にして説明する
。なお、本図において、１マス目をセルと呼び、各点は
各１セルに対応するものとし、縦横に隣合うセル間の距
離を「１」とし、配線はセルのつながったものとして表
現する。
。なお、本図において、１マス目をセルと呼び、各点は
各１セルに対応するものとし、縦横に隣合うセル間の距
離を「１」とし、配線はセルのつながったものとして表
現する。
さて、第３図の始点Ｓ、終終点間間長さｒ１６１で配線
する場合を考える。このとき指定配線長りばｌ−１６Ｊ
となる。先ず、ステップＳ１］、、Ｓ１２により一つの
配線区間が取出され、ステップＳ１３により配線長の指
定があるか否かが判定される。この場合、配線長の指定
があるのでステップＳ１４により始点Ｓ、終点′ｒ間の
理論最短配線長Ｍ Ｌ、の値［６」が求められ、ステッ
プＳ１５により指定配線長■、か理論最短配線長ＭＬよ
り大きいか否かが判定される。
する場合を考える。このとき指定配線長りばｌ−１６Ｊ
となる。先ず、ステップＳ１］、、Ｓ１２により一つの
配線区間が取出され、ステップＳ１３により配線長の指
定があるか否かが判定される。この場合、配線長の指定
があるのでステップＳ１４により始点Ｓ、終点′ｒ間の
理論最短配線長Ｍ Ｌ、の値［６」が求められ、ステッ
プＳ１５により指定配線長■、か理論最短配線長ＭＬよ
り大きいか否かが判定される。
このときは、指定配線長りの値は１１６」、理論最短配
線長Ｍ １．の値は「６」となり、Ｌ≦Ｍ Ｉ−。
線長Ｍ １．の値は「６」となり、Ｌ≦Ｍ Ｉ−。
とはならないので、ステップＳ１６によりＬ≦ＭＬ−１
−２７！を満足する迂回配線長ｐの値「５」が求められ
る。そしてステップＳ１７によりβ＝β１＋１２２とな
る全ての迂回候補点の８、■合せの象まりＣＰＩＩ！１
．Ｐｆｆ２）か、始点Ｓ、、回候補点１） ｆｆ１間、
および終点ゴ１迂回候補点Ｐ Ｒ２間の配線経路を探索
して求められる。この結果、第３図の］ 】 ハソチンクを施した部分が迂回候補点となる。次に、ス
テップ５１７１．１７２により迂回候補点（ＰＩ２１．
、Ｐｆｆ２）の集まりの中から、例えば−組のｊ工回点
〔α、β〕が選はれる。そして、ステップ５１７３によ
り、ステップＳ１７て決定された始点Ｓ、、回点α間の
配線経路２８と終点′■゛。
−２７！を満足する迂回配線長ｐの値「５」が求められ
る。そしてステップＳ１７によりβ＝β１＋１２２とな
る全ての迂回候補点の８、■合せの象まりＣＰＩＩ！１
．Ｐｆｆ２）か、始点Ｓ、、回候補点１） ｆｆ１間、
および終点ゴ１迂回候補点Ｐ Ｒ２間の配線経路を探索
して求められる。この結果、第３図の］ 】 ハソチンクを施した部分が迂回候補点となる。次に、ス
テップ５１７１．１７２により迂回候補点（ＰＩ２１．
、Ｐｆｆ２）の集まりの中から、例えば−組のｊ工回点
〔α、β〕が選はれる。そして、ステップ５１７３によ
り、ステップＳ１７て決定された始点Ｓ、、回点α間の
配線経路２８と終点′■゛。
迂回点β間の配線経路２９との配線経路上にそれぞれ障
害物か設定され、これらの配線経路か存４していたセル
が配線禁止領域とされる。そして、ステップ５１７４に
より迂回点α、β間の配線経路の探索が例えば迷路法等
により行われ、例えば配線経路２７が決定されろと共に
、ステップ５１７３により決定された始点Ｓ、、回点α
間の配線経路２８、終点′Ｆ、迂回点β間の配線径￥８
２９の配線経路−トのそれぞれの障害物が取り除かれ配
線禁止領域か解除される。
害物か設定され、これらの配線経路か存４していたセル
が配線禁止領域とされる。そして、ステップ５１７４に
より迂回点α、β間の配線経路の探索が例えば迷路法等
により行われ、例えば配線経路２７が決定されろと共に
、ステップ５１７３により決定された始点Ｓ、、回点α
間の配線経路２８、終点′Ｆ、迂回点β間の配線径￥８
２９の配線経路−トのそれぞれの障害物が取り除かれ配
線禁止領域か解除される。
次に迂回点α、β間の配線経路の探索が成功したとする
と、ステップＳ１８により、始点Ｓ、、回点α間の配線
経路２８と、迂回点α、、回点β間の配線経路２７と、
迂回点β、、点Ｔ間の配線経路２９とが連結される。そ
してこの連結された配線経路か始点Ｓ、綻点Ｔ間の配線
経路となり指定された配線長「１Ｇ」で求められたこと
になる。
と、ステップＳ１８により、始点Ｓ、、回点α間の配線
経路２８と、迂回点α、、回点β間の配線経路２７と、
迂回点β、、点Ｔ間の配線経路２９とが連結される。そ
してこの連結された配線経路か始点Ｓ、綻点Ｔ間の配線
経路となり指定された配線長「１Ｇ」で求められたこと
になる。
以上説明したように本発明によれば、配線経路の配線長
がほぼ指定された長さになるように配線経路を決定する
ことができ、配線遅延時間を問題とする配線設計を効率
良〈実施するごとができる。
がほぼ指定された長さになるように配線経路を決定する
ことができ、配線遅延時間を問題とする配線設計を効率
良〈実施するごとができる。
第１図は本発明の実施例の一例を示す流れ図、第２図は
本発明を実施する装置の一例を示すブロック回および 第３図は本発明の動作説明図である。 図において、 １・・処理装置 ２・・・メモリ ３・・・表示装置 ４・・・表示制御装置 ５・・・補助記憶装置 ６・・・補助記憶制御装置 ７・・二）−一ボード ８・・・キーボード制御装置 ２７・・・迂回点α、β間の配線経路 ２８・・・始点Ｓ、、回点α間の配線経路２９・・・終
点＝ｒ、迂回点β間の配線経路Ｓ・・・始点 Ｔ・・・終点 α、β・・・迂回点
本発明を実施する装置の一例を示すブロック回および 第３図は本発明の動作説明図である。 図において、 １・・処理装置 ２・・・メモリ ３・・・表示装置 ４・・・表示制御装置 ５・・・補助記憶装置 ６・・・補助記憶制御装置 ７・・二）−一ボード ８・・・キーボード制御装置 ２７・・・迂回点α、β間の配線経路 ２８・・・始点Ｓ、、回点α間の配線経路２９・・・終
点＝ｒ、迂回点β間の配線経路Ｓ・・・始点 Ｔ・・・終点 α、β・・・迂回点
Claims (1)
- 【特許請求の範囲】 集積回路等の配線設計での結線すべき配線区間の配線経
路を決定する配線経路探索方式において、結線すべき２
点を始点、終点とし、配線区間に指定された配線長と理
論最短配線長との差に基づく迂回配線長に従って、始点
、終点それぞれを基準点として、互いに遠ざかる方向に
それぞれ配線経路の探索を行い、それぞれの配線長の和
が前記迂回配線長を満足する迂回候補点の組合せを決定
する迂回候補点決定手段と、 該迂回候補点決定手段が決定した迂回候補点間の配線経
路を探索する迂回候補点間配線経路探索手段と、 前記迂回候補点決定手段が決定した、前記始点とその始
点に対する迂回候補点との間の配線経路と、前記終点と
その終点に対する前記迂回候補点との間の配線経路と、
前記迂回候補点間配線経路探索手段が決定した前記迂回
候補点間の配線経路とを一つに連結する配線経路連結手
段とを含むことを特徴とする配線経路探索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63071104A JPH01244574A (ja) | 1988-03-25 | 1988-03-25 | 配線経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63071104A JPH01244574A (ja) | 1988-03-25 | 1988-03-25 | 配線経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01244574A true JPH01244574A (ja) | 1989-09-28 |
Family
ID=13450910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63071104A Pending JPH01244574A (ja) | 1988-03-25 | 1988-03-25 | 配線経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01244574A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112660208A (zh) * | 2020-12-24 | 2021-04-16 | 交控科技股份有限公司 | 基于电子地图数据的系统关键参数生成方法及装置 |
-
1988
- 1988-03-25 JP JP63071104A patent/JPH01244574A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112660208A (zh) * | 2020-12-24 | 2021-04-16 | 交控科技股份有限公司 | 基于电子地图数据的系统关键参数生成方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01244574A (ja) | 配線経路探索方式 | |
| US7328422B2 (en) | Design support apparatus, design support program and design support method for supporting design of semiconductor integrated circuit | |
| JP4249523B2 (ja) | 電気回路図自動生成装置 | |
| JP3208014B2 (ja) | 配線経路調査装置および配線経路調査方法 | |
| JP2005326161A (ja) | 故障候補特定システムおよび故障候補特定方法 | |
| JP2000029890A (ja) | データベース検索方法及び装置及びデータベース検索プログラムを格納した記憶媒体 | |
| JPH03286371A (ja) | 文書情報検索装置 | |
| JPH01124061A (ja) | 配線経路探索方法 | |
| JPH11167564A (ja) | 多点網配線方法とそのための電子ハードウェア装置 | |
| JP3502440B2 (ja) | 高速データ検索装置および高速データ検索方法 | |
| JP2959291B2 (ja) | 信号自動分配方式 | |
| JPS63155740A (ja) | 配線処理方式 | |
| JPH03132070A (ja) | 配線経路探索装置 | |
| JPH04336449A (ja) | 集積回路の自動配線方法 | |
| JP3382381B2 (ja) | 経路探索用出発地、目的地算出方法 | |
| JPH0736934A (ja) | 情報検索方法及びその装置 | |
| JP3816280B2 (ja) | レイアウトエディタ装置及びレイアウト方法 | |
| JP3759357B2 (ja) | データ作成方法 | |
| JPH01234980A (ja) | 配線経路表示装置 | |
| JP3111081B2 (ja) | データ検索装置 | |
| JP2581401B2 (ja) | 集積回路配線装置及び方法 | |
| JPH11203332A (ja) | 経路圧縮方式 | |
| JPH01291377A (ja) | 信号名配置決定方式 | |
| JPH04239747A (ja) | 集積回路の配線設計方法 | |
| JPH1063675A (ja) | データ探索方法及びそれを適用したデータ探索装置 |