JPH04248676A - 配線経路探索方式 - Google Patents
配線経路探索方式Info
- Publication number
- JPH04248676A JPH04248676A JP3014097A JP1409791A JPH04248676A JP H04248676 A JPH04248676 A JP H04248676A JP 3014097 A JP3014097 A JP 3014097A JP 1409791 A JP1409791 A JP 1409791A JP H04248676 A JPH04248676 A JP H04248676A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- terminal
- lead
- wiring route
- line
- 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
- Semiconductor Integrated Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は配線経路探索方式に関し
、特にプリント基板及び集積回路の配線設計における配
線経路探索方式に関する。
、特にプリント基板及び集積回路の配線設計における配
線経路探索方式に関する。
【０００２】
【従来の技術】従来の配線経路探索方式では、端子付近
の配線の混雑のために端子から配線を引き出しにくくし
てしまうような状態（以下、このような状態を、端子か
らの配線の引き出しネックという）にならないように、
配線の混雑の緩和を考慮して行われ、各端子にあらかじ
め占有領域を付加して、その占有領域を認識しながら配
線経路の探索が行われていた。
の配線の混雑のために端子から配線を引き出しにくくし
てしまうような状態（以下、このような状態を、端子か
らの配線の引き出しネックという）にならないように、
配線の混雑の緩和を考慮して行われ、各端子にあらかじ
め占有領域を付加して、その占有領域を認識しながら配
線経路の探索が行われていた。
【０００３】
【発明が解決しようとする課題】上述した従来の配線経
路探索方式は、端子からの配線の引き出しネックの緩和
を考慮して行われる配線経路において、各端子にあらか
じめ占有領域を付加して、他ネットの配線はその占有領
域を認識しながら配線経路の探索を行っているため、配
線経路の設定可能な領域が減少し、未結線区間が生じる
という欠点を有していた。
路探索方式は、端子からの配線の引き出しネックの緩和
を考慮して行われる配線経路において、各端子にあらか
じめ占有領域を付加して、他ネットの配線はその占有領
域を認識しながら配線経路の探索を行っているため、配
線経路の設定可能な領域が減少し、未結線区間が生じる
という欠点を有していた。
【０００４】本発明の目的は、端子からの配線引き出し
ネックが緩和され、かつ配線経路の設定可能な領域の減
少を防ぐことができ、未結線区間を減少させることがで
きる配線経路探索方式を提供することにある。
ネックが緩和され、かつ配線経路の設定可能な領域の減
少を防ぐことができ、未結線区間を減少させることがで
きる配線経路探索方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明の配線経路探索方
式は、ネット内の複数の端子間の配線経路を探索する配
線経路探索方式であって、（Ａ）引き出し線を付与する
端子を決定する端子決定手段、（Ｂ）配線区間の前記各
端子に引き出し線を付与する引き出し線付与手段、（Ｃ
）前記各端子に付与された引き出し線を認識しながら配
線対象区間の各端子の引き出し線の間を配線する配線手
段、（Ｄ）前記配線が完了した配線区間について、その
時点で前記配線対象端子に付与した引き出し線の中で不
要な部分を求める引き出し線不要部分探索手段、（Ｅ）
前記引き出し線の不要な部分を削除する引き出し線不要
部分削除手段、を備えて構成されている。
式は、ネット内の複数の端子間の配線経路を探索する配
線経路探索方式であって、（Ａ）引き出し線を付与する
端子を決定する端子決定手段、（Ｂ）配線区間の前記各
端子に引き出し線を付与する引き出し線付与手段、（Ｃ
）前記各端子に付与された引き出し線を認識しながら配
線対象区間の各端子の引き出し線の間を配線する配線手
段、（Ｄ）前記配線が完了した配線区間について、その
時点で前記配線対象端子に付与した引き出し線の中で不
要な部分を求める引き出し線不要部分探索手段、（Ｅ）
前記引き出し線の不要な部分を削除する引き出し線不要
部分削除手段、を備えて構成されている。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は、本発明の配線経路探索方式の一実
施例を示すブロック図である。
施例を示すブロック図である。
【０００８】図１に示す本発明の配線経路探索方式は、
引き出し線を付与する端子を決定する端子決定手段１、
配線区間の各端子に引き出し線を付与する引き出し線付
与手段２、各端子に付与された引き出し線を認識しなが
ら配線対象区間の各端子の引き出し線の間を配線する配
線手段３、配線が完了した配線区間について、その時点
で配線対象端子に付与した引き出し線の中で不要な部分
を求める引き出し線不要部分探索手段４、引き出し線の
不要な部分を削除する引き出し線不要部分削除手段５か
ら構成されている。
引き出し線を付与する端子を決定する端子決定手段１、
配線区間の各端子に引き出し線を付与する引き出し線付
与手段２、各端子に付与された引き出し線を認識しなが
ら配線対象区間の各端子の引き出し線の間を配線する配
線手段３、配線が完了した配線区間について、その時点
で配線対象端子に付与した引き出し線の中で不要な部分
を求める引き出し線不要部分探索手段４、引き出し線の
不要な部分を削除する引き出し線不要部分削除手段５か
ら構成されている。
【０００９】次に、動作を説明する。
【００１０】図２は本発明の配線経路探索方式の一実施
例の動作を示す流れ図の主要部分を示す図であり、図３
は図２と接続されて本実施例の動作を示す流れ図の一部
分を示す図である。
例の動作を示す流れ図の主要部分を示す図であり、図３
は図２と接続されて本実施例の動作を示す流れ図の一部
分を示す図である。
【００１１】まず、端子決定手段１は、各端子周りの配
線難易度データに基づいて引き出し線を付与する端子を
求める（ステップ１１）。次に、引き出し線付与手段２
は、得られた配線区間の各端子に対して、例えば互いに
近づく方向に、あらかじめ定められた長さか、あるいは
端子周りの配線難易度により長さを決定し、引き出し線
を付与し（ステップ１２）、配線対象区間を取り出す（
ステップ１３）。次に、各端子に付与された引き出し線
を認識しながら配線対象区間の各端子の引き出し線の間
を配線手段３により配線する。そして、全配線区間につ
いて配線経路探索を試行したか否かを判断し、全配線区
間について試行した場合は、処理を終了する。また、試
行していない配線区間が存在する場合は、ステップ１５
へ行く（ステップ１４）。
線難易度データに基づいて引き出し線を付与する端子を
求める（ステップ１１）。次に、引き出し線付与手段２
は、得られた配線区間の各端子に対して、例えば互いに
近づく方向に、あらかじめ定められた長さか、あるいは
端子周りの配線難易度により長さを決定し、引き出し線
を付与し（ステップ１２）、配線対象区間を取り出す（
ステップ１３）。次に、各端子に付与された引き出し線
を認識しながら配線対象区間の各端子の引き出し線の間
を配線手段３により配線する。そして、全配線区間につ
いて配線経路探索を試行したか否かを判断し、全配線区
間について試行した場合は、処理を終了する。また、試
行していない配線区間が存在する場合は、ステップ１５
へ行く（ステップ１４）。
【００１２】ステップ１５では、例えば、線分探索法で
の配線経路探索中に、他の各端子に付与された引き出し
線を認識しながら、配線対象端子に付与された引き出し
線の間で配線経路探索を行う。
の配線経路探索中に、他の各端子に付与された引き出し
線を認識しながら、配線対象端子に付与された引き出し
線の間で配線経路探索を行う。
【００１３】次に、ステップ１５の処理により配線経路
を発見することができたか否かを判断し、配線経路を発
見することができなかった場合は、ステップ１３へ戻っ
て処理を繰り返し、配線経路を発見することができた場
合は、ステップ１７へ進む（ステップ１６）。
を発見することができたか否かを判断し、配線経路を発
見することができなかった場合は、ステップ１３へ戻っ
て処理を繰り返し、配線経路を発見することができた場
合は、ステップ１７へ進む（ステップ１６）。
【００１４】ステップ１７では、引き出し線不要部分探
索手段４により、ステップ１５で発見された配線経路と
配線対象端子に付与された引き出し線との接続関係を調
べる。次に、引き出し線の中で不要な部分が存在するか
否かを判断し（ステップ１８）、存在しない場合はステ
ップ２０へ進む。また、存在する場合はステップ１９へ
進む。ステップ１９では、引き出し線不要部分削除手段
５により、配線対象端子に付与された引き出し線の不要
な部分を削除し、ステップ２０へ進む。
索手段４により、ステップ１５で発見された配線経路と
配線対象端子に付与された引き出し線との接続関係を調
べる。次に、引き出し線の中で不要な部分が存在するか
否かを判断し（ステップ１８）、存在しない場合はステ
ップ２０へ進む。また、存在する場合はステップ１９へ
進む。ステップ１９では、引き出し線不要部分削除手段
５により、配線対象端子に付与された引き出し線の不要
な部分を削除し、ステップ２０へ進む。
【００１５】ステップ２０では、配線対象ネット内の配
線が完了したか否かを判断し、配線が完了しない場合は
、ステップ１２へ戻り、ネット内の配線が完了するまで
処理を繰り返す。
線が完了したか否かを判断し、配線が完了しない場合は
、ステップ１２へ戻り、ネット内の配線が完了するまで
処理を繰り返す。
【００１６】図４は、一配線区間についてステップ１２
の処理を行った後のイメージ図で、２１，２２は、配線
対象端子に付与された引き出し線である。図５は、ステ
ップ１５，１７の処理を行った後のイメージ図であり、
配線経路３１は、従来の手法に基づき、引き出し線間で
探索した結果、発見された配線経路である。また、３２
，３３は、引き出し線と、配線経路との接続点である。 また、図６は、ステップ１９の処理を行った後のイメー
ジ図で、配線経路４１は、引き出し線の不要部分３４，
３５を削除し採用された配線経路である。
の処理を行った後のイメージ図で、２１，２２は、配線
対象端子に付与された引き出し線である。図５は、ステ
ップ１５，１７の処理を行った後のイメージ図であり、
配線経路３１は、従来の手法に基づき、引き出し線間で
探索した結果、発見された配線経路である。また、３２
，３３は、引き出し線と、配線経路との接続点である。 また、図６は、ステップ１９の処理を行った後のイメー
ジ図で、配線経路４１は、引き出し線の不要部分３４，
３５を削除し採用された配線経路である。
【００１７】このように、引き出し線を付与する端子を
決定し、端子に付与された引き出し線を認識しながら各
引き出し線の間を配線した後、不要な引き出し線の部分
を削除することにより、端子からの配線引き出しネック
が緩和され、かつ配線経路の設定可能な領域の減少を防
ぐことができ、未結線区間を減少させることができる。
決定し、端子に付与された引き出し線を認識しながら各
引き出し線の間を配線した後、不要な引き出し線の部分
を削除することにより、端子からの配線引き出しネック
が緩和され、かつ配線経路の設定可能な領域の減少を防
ぐことができ、未結線区間を減少させることができる。
【００１８】
【発明の効果】以上説明したように、本発明の配線経路
探索方式は、引き出し線を付与する端子を決定し、端子
に付与された引き出し線を認識しながら各引き出し線の
間を配線した後、不要な引き出し線の部分を削除するこ
とにより、端子からの配線引き出しネックが緩和され、
かつ配線経路の設定可能な領域の減少を防ぐことができ
、未結線区間を減少させることができるという効果を有
している。
探索方式は、引き出し線を付与する端子を決定し、端子
に付与された引き出し線を認識しながら各引き出し線の
間を配線した後、不要な引き出し線の部分を削除するこ
とにより、端子からの配線引き出しネックが緩和され、
かつ配線経路の設定可能な領域の減少を防ぐことができ
、未結線区間を減少させることができるという効果を有
している。
【図１】本発明の配線経路探索方式の一実施例のブロッ
ク図である。
ク図である。
【図２】本発明の配線経路探索方式の一実施例の動作を
示す流れ図の主要部分を示す図である。
示す流れ図の主要部分を示す図である。
【図３】図２と接続され、本実施例の動作を示す流れ図
の一部分を示す図である。
の一部分を示す図である。
【図４】一配線区間についてステップ１２の処理を行っ
た後のイメージ図である。
た後のイメージ図である。
【図５】一配線区間についてステップ１５，１７の処理
を行った後のイメージ図である。
を行った後のイメージ図である。
【図６】一配線区間についてステップ１９の処理を行っ
た後のイメージ図である。
た後のイメージ図である。
１ 端子決定手段
２ 引き出し線付与手段
３ 配線手段
４ 引き出し線不要部分探索手段５ 引き
出し線不要部分削除手段２１，２１ 引き出し線 ３１ 配線経路 ３２，３３ 接続点 ３４，３５ 引き出し線の不要部分４１
配線経路
出し線不要部分削除手段２１，２１ 引き出し線 ３１ 配線経路 ３２，３３ 接続点 ３４，３５ 引き出し線の不要部分４１
配線経路
Claims (1)
- 【請求項１】 ネット内の複数の端子間の配線経路を
探索する配線経路探索方式であって、（Ａ）引き出し線
を付与する端子を決定する端子決定手段、（Ｂ）配線区
間の前記各端子に引き出し線を付与する引き出し線付与
手段、（Ｃ）前記各端子に付与された引き出し線を認識
しながら配線対象区間の各端子の引き出し線の間を配線
する配線手段、（Ｄ）前記配線が完了した配線区間につ
いて、その時点で前記配線対象端子に付与した引き出し
線の中で不要な部分を求める引き出し線不要部分探索手
段、（Ｅ）前記引き出し線の不要な部分を削除する引き
出し線不要部分削除手段、を備えることを特徴とする配
線経路探索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3014097A JPH04248676A (ja) | 1991-02-05 | 1991-02-05 | 配線経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3014097A JPH04248676A (ja) | 1991-02-05 | 1991-02-05 | 配線経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04248676A true JPH04248676A (ja) | 1992-09-04 |
Family
ID=11851614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3014097A Pending JPH04248676A (ja) | 1991-02-05 | 1991-02-05 | 配線経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04248676A (ja) |
-
1991
- 1991-02-05 JP JP3014097A patent/JPH04248676A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2687879B2 (ja) | 自動配線方法 | |
| JPH07152802A (ja) | 配線設計方法 | |
| JPH04248676A (ja) | 配線経路探索方式 | |
| JP3132218B2 (ja) | 半導体集積回路装置のレイアウト方法 | |
| JPH0512382A (ja) | 配線処理方式 | |
| JPH10134144A (ja) | 図面の認識方法 | |
| JPH04256073A (ja) | 配線経路探索方式 | |
| JPH04372069A (ja) | 配線修正方式 | |
| JPH05160600A (ja) | プリント板の自動配線方法 | |
| JPH04289975A (ja) | 配線経路探索方式 | |
| JPH05242200A (ja) | 引きはがし再配線処理方式 | |
| JP2959291B2 (ja) | 信号自動分配方式 | |
| JPH05120379A (ja) | 対話型ペア配線方法 | |
| JPH05326836A (ja) | レイアウト設計支援装置 | |
| JPH06274571A (ja) | プリント板設計支援システムにおける自動配線処理方式 | |
| JPH0680732B2 (ja) | Ｉｃ内配線方法 | |
| JPH04241677A (ja) | 配線経路探索方式 | |
| JPH06163696A (ja) | 同電位端子のグルーピング方法 | |
| JPH01244574A (ja) | 配線経路探索方式 | |
| JPH0261772A (ja) | 自動配線装置 | |
| JPH05151317A (ja) | 指定長配線経路探索方式 | |
| JPH05242194A (ja) | 遅延解析システム | |
| JPH05121545A (ja) | 集積回路レイアウトパターン発生装置 | |
| JPH05120380A (ja) | 配線処理方式 | |
| JPH06140506A (ja) | 半導体集積回路の配線処理方式 |