JPH01237771A - 配線経路決定方法 - Google Patents
配線経路決定方法Info
- Publication number
- JPH01237771A JPH01237771A JP63063332A JP6333288A JPH01237771A JP H01237771 A JPH01237771 A JP H01237771A JP 63063332 A JP63063332 A JP 63063332A JP 6333288 A JP6333288 A JP 6333288A JP H01237771 A JPH01237771 A JP H01237771A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- route
- information
- wiring route
- terminal
- 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
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は配線パターンの表示方法に係り、特に配線面上
で任意の中継点を指定した自動配線により探索した配線
経路と障害箇所を図形表示し、新たな配線経路を決定す
る方法に関する。
で任意の中継点を指定した自動配線により探索した配線
経路と障害箇所を図形表示し、新たな配線経路を決定す
る方法に関する。
従来の配線パターン表示システムにおける配線経路決定
方法は第１図に示すようにＬＳＩの配線状態を詳細に表
示し、第２図に示すように未使用である配線用端子間Ｓ
、Ｔにおいて自動配線により配線経路を自動探索し、探
索した配線経路Ｒ１配線の障害となった箇所Ｎを表示し
、経路の削除。
方法は第１図に示すようにＬＳＩの配線状態を詳細に表
示し、第２図に示すように未使用である配線用端子間Ｓ
、Ｔにおいて自動配線により配線経路を自動探索し、探
索した配線経路Ｒ１配線の障害となった箇所Ｎを表示し
、経路の削除。
追加、変更等を可能にするものがある。
なお、本発明に関連するものとして、例えば、知識工学
を取り入れた論理ＬＳＩ設計用エキスパート・システム
の開発が進む（２）論理ＬＳＩ設計用エキスパート・シ
ステム 日経エレクトロニクス１９８５．１１．４ ｐ
ｐ、２４５〜２７１ がある。
を取り入れた論理ＬＳＩ設計用エキスパート・システム
の開発が進む（２）論理ＬＳＩ設計用エキスパート・シ
ステム 日経エレクトロニクス１９８５．１１．４ ｐ
ｐ、２４５〜２７１ がある。
上記従来技術は配線用端子間あるいは指定された２点間
に対して配線経路の自動探索を行うものであるため利用
者がここを通したいという位置を指示することができな
く、また２点間の配線の障害箇所を一度に知ることがで
きなかった。すなわち求まる配線経路が最短長ではなく
かなり迂回することがあり、また配線経路の自動探索に
おいて障害が一箇所発生すればその箇所の配線経路を変
更し、再び配線経路の自動探索を行い、また別の箇所に
障害が発生すればその箇所の配線経路を再び変更すると
いうように何度も繰り返し配線経路の自動探索と障害箇
所の配線経路変更を行わなければならず、限られた表示
画面の中で配線経路を探索するためには多大な時間がか
かるという問題点があった。
に対して配線経路の自動探索を行うものであるため利用
者がここを通したいという位置を指示することができな
く、また２点間の配線の障害箇所を一度に知ることがで
きなかった。すなわち求まる配線経路が最短長ではなく
かなり迂回することがあり、また配線経路の自動探索に
おいて障害が一箇所発生すればその箇所の配線経路を変
更し、再び配線経路の自動探索を行い、また別の箇所に
障害が発生すればその箇所の配線経路を再び変更すると
いうように何度も繰り返し配線経路の自動探索と障害箇
所の配線経路変更を行わなければならず、限られた表示
画面の中で配線経路を探索するためには多大な時間がか
かるという問題点があった。
本発明の目的はＬＳＩ、プリント板等の配線経路決定方
法において配線用端子を指定し、また必要であれば配線
用端子間に任意の中継点を指定して始点から終点に向か
って指定した中継点の順に２点間で自動配線を行い、配
線経路と障害箇所を求め、これを表示しながら配線経路
を決定するという配線経路決定方法により上記問題点を
解決することにある。
法において配線用端子を指定し、また必要であれば配線
用端子間に任意の中継点を指定して始点から終点に向か
って指定した中継点の順に２点間で自動配線を行い、配
線経路と障害箇所を求め、これを表示しながら配線経路
を決定するという配線経路決定方法により上記問題点を
解決することにある。
上記目的は配線用端子、また必要であればその間に任意
の中継点を指定し、始点から終点に向かって指定した中
継点の順に２点間で自動配線を行い、それぞれの２点間
で配線経路と障害箇所を求めてこれを表示し、この表示
に基づき見つけるべき配線経路を詳細に決定することに
より達成される。
の中継点を指定し、始点から終点に向かって指定した中
継点の順に２点間で自動配線を行い、それぞれの２点間
で配線経路と障害箇所を求めてこれを表示し、この表示
に基づき見つけるべき配線経路を詳細に決定することに
より達成される。
配線経路の決定において任意の中継点を指定できる配線
経路の自動探索により配線経路の配線長を考慮でき、か
つ通すべき配線経路と障害箇所を一度に決定できる配線
経路探索が行える。すなわち任意の中継点が指定できる
ため求まる配線経路が迂回することが避けられ、また配
線経路の自動探索と障害箇所の配線経路変更を何度も繰
り返して行う必要がないため短時間に最適な配線経路を
決定できる。
経路の自動探索により配線経路の配線長を考慮でき、か
つ通すべき配線経路と障害箇所を一度に決定できる配線
経路探索が行える。すなわち任意の中継点が指定できる
ため求まる配線経路が迂回することが避けられ、また配
線経路の自動探索と障害箇所の配線経路変更を何度も繰
り返して行う必要がないため短時間に最適な配線経路を
決定できる。
以下、本発明の方法を実現する一実施例を第３図から第
７図を用いて説明する。
７図を用いて説明する。
第３図は本発明に基づき配線用端子Ｓ、Ｔ間に自動配線
用の中継点Ｃ１を指定した一実施例であり、−点鎖線１
は配線用端子Ｓ、Ｔ間を結んだ直線である。第４図は第
３図において配線経路の自動探索を行った結果であり、
実線Ｒは自動配線が探索した配線経路、破線Ｎは配線の
障害箇所である。第５図は第４図で求めた探索経路に対
して既配線をできるだけ変更せず他のルートで結べない
かを考え、中継点Ｃ２，Ｃ３を指定して再度自動配線を
実行した結果求まった経路である。
用の中継点Ｃ１を指定した一実施例であり、−点鎖線１
は配線用端子Ｓ、Ｔ間を結んだ直線である。第４図は第
３図において配線経路の自動探索を行った結果であり、
実線Ｒは自動配線が探索した配線経路、破線Ｎは配線の
障害箇所である。第５図は第４図で求めた探索経路に対
して既配線をできるだけ変更せず他のルートで結べない
かを考え、中継点Ｃ２，Ｃ３を指定して再度自動配線を
実行した結果求まった経路である。
配線経路探索アルゴリズムの一実施例を次に示す。この
アルゴリズムは始点から終点に向って水平、垂直方向に
候補線用を発生させていく線分探索法を基本としている
。
アルゴリズムは始点から終点に向って水平、垂直方向に
候補線用を発生させていく線分探索法を基本としている
。
１０始点から水平方向あるいは垂直方向に線分を出す。
２°１°の線分と直交する線分で終点に最も近づけるも
のを選ぶ。もし終点に到達した場合は終点を格納して終
了する。もし線分が出せない場合にはパックトラックを
行い２０に戻る。所定のバックトラック回数に達した場
合は１０の線分の終点に近い側の点を格納して終了する
。
のを選ぶ。もし終点に到達した場合は終点を格納して終
了する。もし線分が出せない場合にはパックトラックを
行い２０に戻る。所定のバックトラック回数に達した場
合は１０の線分の終点に近い側の点を格納して終了する
。
３０１０の線分と２０の線分との交点を格納し、１０の
線分に探索済みフラグを立て２０へ。
線分に探索済みフラグを立て２０へ。
第７図に自動配線手順の一実施例を示す。まず第７図（
ａ）では始点Ｓから垂直、水平方向のどちらに線分を出
すかを決める。これは１０→２０→３０の処理により、
終点Ｔに最も近い到達点を求めることで行う。終点Ｔに
最も近い点はｂであるから始点Ｓから出せる線分は垂直
方向であり、その到達点はＢであることが求まる。第７
図（ｂ）では到達点Ｂからｂ向きにどこまで行けるかを
探索する。これは２０→３０の処理により求める。終点
Ｔに最も近い点はｆであるからＦまで行けることが判る
。このような方法で始点Ｓから終点Ｔに近い到達点の上
位３点を求める。その結果が第７図（Ｃ）であり、求ま
った点はす、ｆ、にである。
ａ）では始点Ｓから垂直、水平方向のどちらに線分を出
すかを決める。これは１０→２０→３０の処理により、
終点Ｔに最も近い到達点を求めることで行う。終点Ｔに
最も近い点はｂであるから始点Ｓから出せる線分は垂直
方向であり、その到達点はＢであることが求まる。第７
図（ｂ）では到達点Ｂからｂ向きにどこまで行けるかを
探索する。これは２０→３０の処理により求める。終点
Ｔに最も近い点はｆであるからＦまで行けることが判る
。このような方法で始点Ｓから終点Ｔに近い到達点の上
位３点を求める。その結果が第７図（Ｃ）であり、求ま
った点はす、ｆ、にである。
第７図（ｄ）では自動配線の障害箇所を求める。
まず、１０→２°→３°の処理を繰り返し行うことによ
り終点Ｔから始点Ｓに向って始点Ｓに近い到達点を上位
から３点だけ求める。その結果が１゜ｍ、ｎである。次
にす、ｆ、にとｌ、ｍ、ｎ間が最短距雛となる２点を求
め、求めた２点間を障害箇所とする。第７図（ｄ）の場
合はに１が障害箇所である。このときの探索経路を自動
配線経路とする。
り終点Ｔから始点Ｓに向って始点Ｓに近い到達点を上位
から３点だけ求める。その結果が１゜ｍ、ｎである。次
にす、ｆ、にとｌ、ｍ、ｎ間が最短距雛となる２点を求
め、求めた２点間を障害箇所とする。第７図（ｄ）の場
合はに１が障害箇所である。このときの探索経路を自動
配線経路とする。
第６図は本発明に基づく配線パターンを表示するための
構成図の一実施例である。第６図においてＣＡＤＦは記
憶装置、Ｉ ＰＤＳは配線パターン表示システム、ＤＴ
Ｍは表示装置である。記憶装置ＣＡＤＦ中のＴＡＮＳは
配線用端子情報、）ＩＡＩＳは端子間配線情報、ＫＩＮ
Ｓは配線禁止情報であり、配線パターン表示システムＩ
ＰＤＳ中のＦｌ、工０はファイル入出力部、ＲＯＵＴ
は配線経路探索処理部、ＤＰＮＰは表示パターン処理部
、ＤＰＩＯは表示入出力処理部であり、表示装置ＤＴＭ
中のＴＣＮＴは端末制御部、ＣＲＴは表示用ブラウン管
である。第６図において利用者はまず端末制御部ＴＣＮ
Ｔから配線情報を表示する指令を出す。
構成図の一実施例である。第６図においてＣＡＤＦは記
憶装置、Ｉ ＰＤＳは配線パターン表示システム、ＤＴ
Ｍは表示装置である。記憶装置ＣＡＤＦ中のＴＡＮＳは
配線用端子情報、）ＩＡＩＳは端子間配線情報、ＫＩＮ
Ｓは配線禁止情報であり、配線パターン表示システムＩ
ＰＤＳ中のＦｌ、工０はファイル入出力部、ＲＯＵＴ
は配線経路探索処理部、ＤＰＮＰは表示パターン処理部
、ＤＰＩＯは表示入出力処理部であり、表示装置ＤＴＭ
中のＴＣＮＴは端末制御部、ＣＲＴは表示用ブラウン管
である。第６図において利用者はまず端末制御部ＴＣＮ
Ｔから配線情報を表示する指令を出す。
これに従い配線パターン表示システムＩＰＤＳ中のファ
イル入出力部ＦＬＩ○は記憶装置ＣＡＤ Ｆ中の配線用
端子情報ＴＡＮＳ、端子間配線情報ＨＡＩＳ、配線禁止
情報ＫＩＮＳを読み込み、表示入出力処理部ＤＰＩＯを
経て表示装置ＤＴＭ中の表示用ブラウン管ＣＲＴに第３
図に示すようなパターン図を描写する。次に利用者は端
末制御部ＴＣＮＴから探索すべき配線用端子の始点Ｓ、
中継点Ｃ２終点Ｔを入力する。これに基づき配線経路探
索処理部ＰＯＵＴは始点Ｓから終点Ｔに向って指定した
中継点Ｃの順に順次２点間と自動配線を行い、配線経路
と障害箇所を求め、表示入出力部ＤＰＩＯを経て第４図
に示すようなパターン図を表示する。また、この結果未
結線となった箇所を再び別の中継点を指示することによ
り自動配線を行う場合にも同様な処理を行う。その結果
が第５図である。このようにして探索した配線経路。
イル入出力部ＦＬＩ○は記憶装置ＣＡＤ Ｆ中の配線用
端子情報ＴＡＮＳ、端子間配線情報ＨＡＩＳ、配線禁止
情報ＫＩＮＳを読み込み、表示入出力処理部ＤＰＩＯを
経て表示装置ＤＴＭ中の表示用ブラウン管ＣＲＴに第３
図に示すようなパターン図を描写する。次に利用者は端
末制御部ＴＣＮＴから探索すべき配線用端子の始点Ｓ、
中継点Ｃ２終点Ｔを入力する。これに基づき配線経路探
索処理部ＰＯＵＴは始点Ｓから終点Ｔに向って指定した
中継点Ｃの順に順次２点間と自動配線を行い、配線経路
と障害箇所を求め、表示入出力部ＤＰＩＯを経て第４図
に示すようなパターン図を表示する。また、この結果未
結線となった箇所を再び別の中継点を指示することによ
り自動配線を行う場合にも同様な処理を行う。その結果
が第５図である。このようにして探索した配線経路。
障害箇所を表示し、配線の追加、削除、変更等を行う。
本発明によればＬＳＩ、プリント板等の配線状態を表示
する配線パターン表示システムにおいて配線用端子、ま
た必要であれば始点、終点の間に任意の中継点を指定し
て２点間で配線経路を自動探索し、それぞれの２点間で
配線経路と障害箇所を求めてこれを表示し、この表示に
鵡づき見つけるべき配線経路を詳細に決定することによ
り、求まる配線経路が迂回することが避けられ、また配
線経路の自動探索と障害箇所の配線経路変更を何度も繰
り返し行う必要がないため短時間に最適な配線経路を決
定できる効果がある。
する配線パターン表示システムにおいて配線用端子、ま
た必要であれば始点、終点の間に任意の中継点を指定し
て２点間で配線経路を自動探索し、それぞれの２点間で
配線経路と障害箇所を求めてこれを表示し、この表示に
鵡づき見つけるべき配線経路を詳細に決定することによ
り、求まる配線経路が迂回することが避けられ、また配
線経路の自動探索と障害箇所の配線経路変更を何度も繰
り返し行う必要がないため短時間に最適な配線経路を決
定できる効果がある。
第１図は従来技術に基づき実施する一実施例の配線経路
表示パターン図゛、第２図は従来法を実施した結果求ま
った配線経路及び未結線を示す図、第３図は本発明に基
づき実施する一実施例の配線経路表示パターン図、第４
図、第５図は本発明を実施した結果求まった配線経路及
び未結線を示す図、第６図は本発明を実現する一実施例
の構成図、第７図は本発明を実現する自動配線手順の一
実施例を示す図である。 Ｓ、Ｔ・・・配線用端子、Ｃ・・・中継点、１・・・Ｓ
−Ｔを結ぶ直線、Ｒ・・・自動配線探索経路、Ｎ・・・
未結線、ＣＡＤＦ・・・記憶装置、Ｉ ＰＤＳ・・・配
線パターン表示システム、Ｄ Ｔ Ｍ・・・表示装置。
表示パターン図゛、第２図は従来法を実施した結果求ま
った配線経路及び未結線を示す図、第３図は本発明に基
づき実施する一実施例の配線経路表示パターン図、第４
図、第５図は本発明を実施した結果求まった配線経路及
び未結線を示す図、第６図は本発明を実現する一実施例
の構成図、第７図は本発明を実現する自動配線手順の一
実施例を示す図である。 Ｓ、Ｔ・・・配線用端子、Ｃ・・・中継点、１・・・Ｓ
−Ｔを結ぶ直線、Ｒ・・・自動配線探索経路、Ｎ・・・
未結線、ＣＡＤＦ・・・記憶装置、Ｉ ＰＤＳ・・・配
線パターン表示システム、Ｄ Ｔ Ｍ・・・表示装置。
Claims (1)
- １、配線用端子情報、端子間配線情報及び配線禁止情報
を格納した記憶装置からこれらの情報を読み出し表示す
るＬＳＩ等の配線パターン表示システムにおいて、上記
記憶装置から読み出した端子間配線情報と配線禁止情報
から未使用の配線情報を生成し、配線要求を満足するよ
うな配線経路を自動探索し、また必要であれば始点、終
点の間に任意の個数、任意の位置に中継点を指定して自
動探索を行い、探索した配線経路を表示することと、探
索において既配線経路、配線禁止領域等が障害となり配
線要求通りに配線経路が決定できない場合は障害箇所及
び障害箇所に至るまで探索した配線経路を表示し、この
表示に基づいて上記ＬＳＩ等での配線経路を決定するこ
とを特徴とする配線経路決定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63063332A JPH01237771A (ja) | 1988-03-18 | 1988-03-18 | 配線経路決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63063332A JPH01237771A (ja) | 1988-03-18 | 1988-03-18 | 配線経路決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01237771A true JPH01237771A (ja) | 1989-09-22 |
Family
ID=13226186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63063332A Pending JPH01237771A (ja) | 1988-03-18 | 1988-03-18 | 配線経路決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01237771A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03250265A (ja) * | 1990-02-28 | 1991-11-08 | Hitachi Ltd | 配線設計支援方法及びその装置 |
-
1988
- 1988-03-18 JP JP63063332A patent/JPH01237771A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03250265A (ja) * | 1990-02-28 | 1991-11-08 | Hitachi Ltd | 配線設計支援方法及びその装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0612023B1 (en) | Net diagram routing method | |
| US6205573B1 (en) | Delay analysis result display device | |
| JP2010202298A (ja) | レイアウト自動生成装置、レイアウト自動生成方法及びプログラム | |
| US7765510B2 (en) | Method of searching for wiring route including vias in integrated circuit | |
| JPH01237771A (ja) | 配線経路決定方法 | |
| JP4350789B2 (ja) | 電気回路図自動生成装置 | |
| JP2929978B2 (ja) | 自動配線方法及びその装置 | |
| JPS59189471A (ja) | 配線経路探索システム | |
| JP2938910B2 (ja) | 三次元配線方法 | |
| JP2776402B2 (ja) | 配線経路表示方法 | |
| Leblond | CAF: A computer-assisted floorplanning tool | |
| JPS63155740A (ja) | 配線処理方式 | |
| JP3569433B2 (ja) | 自動配線装置 | |
| JPS63133274A (ja) | 配線処理方式 | |
| JPH01292473A (ja) | 配線経路決定法 | |
| JPH09212538A (ja) | 等長平衡配線用指示生成方法およびツール | |
| JPH0685399B2 (ja) | 配線径路探索装置 | |
| JPH01273180A (ja) | 配線設計システム | |
| JPH01234980A (ja) | 配線経路表示装置 | |
| JPH0822481A (ja) | 配線径路修正支援装置 | |
| JPH07334537A (ja) | 配線基板ｃａｄ装置 | |
| JP2009059383A (ja) | 電気回路図自動生成装置 | |
| JPH05258016A (ja) | 自動配線装置 | |
| JPH04195468A (ja) | マスクパターン設計装置及びマスクパターン設計情報表示方法 | |
| JPH0743737B2 (ja) | 配線経路決定方法 |