JPH04289975A - 配線経路探索方式 - Google Patents
配線経路探索方式Info
- Publication number
- JPH04289975A JPH04289975A JP3053070A JP5307091A JPH04289975A JP H04289975 A JPH04289975 A JP H04289975A JP 3053070 A JP3053070 A JP 3053070A JP 5307091 A JP5307091 A JP 5307091A JP H04289975 A JPH04289975 A JP H04289975A
- Authority
- JP
- Japan
- Prior art keywords
- section
- wiring
- parallel
- wiring route
- length
- 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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は配線経路探索方式に関し
、特にプリント基板の配線設計に用いられる配線経路探
索方式に関する。
、特にプリント基板の配線設計に用いられる配線経路探
索方式に関する。
【０００２】
【従来の技術】従来、プリント基板の配線設計の配線経
路探索方式は、配線対象となる配線区間が配線可能であ
れば、他のネットの配線経路との関係を考慮せずに配線
経路を決定していた。
路探索方式は、配線対象となる配線区間が配線可能であ
れば、他のネットの配線経路との関係を考慮せずに配線
経路を決定していた。
【０００３】
【発明が解決しようとする課題】上述した従来の配線経
路探索方式は、他ネットの配線経路と平行に走行する区
間であっても配線経路として採用していたため、他ネッ
トの配線経路と平行に走行する区間が多く存在した場合
、他ネットに対して電気的に悪影響を与えてしまうとい
う欠点を有している。
路探索方式は、他ネットの配線経路と平行に走行する区
間であっても配線経路として採用していたため、他ネッ
トの配線経路と平行に走行する区間が多く存在した場合
、他ネットに対して電気的に悪影響を与えてしまうとい
う欠点を有している。
【０００４】本発明の目的は、他ネットの配線経路と平
行に走行する区間が多く存在した場合でも、他ネットに
対して電気的に悪影響を与えず電気的制約条件を満たし
た配線設計を行うことができる配線経路探索方式を提供
することにある。
行に走行する区間が多く存在した場合でも、他ネットに
対して電気的に悪影響を与えず電気的制約条件を満たし
た配線設計を行うことができる配線経路探索方式を提供
することにある。
【０００５】
【課題を解決するための手段】本発明の配線経路探索方
式は、プリント基板の配線設計に用いられる配線経路探
索方式であって、（Ａ）未処理の配線区間が存在するか
否かを判定する未処理配線区間判定ステップ、（Ｂ）配
線の対象となる配線区間の中から一つの配線区間を抽出
する配線区間抽出ステップ、（Ｃ）前記配線区間抽出ス
テップで抽出された配線区間に対して配線経路の探索を
行う配線経路探索ステップ、（Ｄ）前記配線経路探索ス
テップによる配線経路の探索が終了したか否かを判定す
る配線経路探索終了判定ステップ、（Ｅ）前記配線経路
探索ステップにより探索された経路中で、配線区間の始
点または決定された配線経路の端点より終点に近づくよ
うに一区間を抽出する一区間抽出ステップ、（Ｆ）前記
一区間抽出ステップにより抽出された区間が、既に配線
されている他ネットの配線区間と平行に走行しているか
否かを判定する平行走行判定ステップ、（Ｇ）前記一区
間抽出ステップにより抽出された区間のうち、前記平行
走行判定ステップにより、他ネットの配線区間と平行に
走行していると判定された平行区間長を記憶する平行区
間長記憶ステップ、（Ｈ）前記平行区間長記憶ステップ
で記憶された平行区間長の合計があらかじめ定められて
いる制限長を超えているか否かを判定する制限長超過判
定ステップ、（Ｉ）前記一区間抽出ステップにより抽出
された区間の配線経路を決定する第１の配線経路決定ス
テップ、（Ｊ）前記一区間抽出ステップにより抽出され
た区間が他ネットの配線区間と平行に走行しないように
配線経路を決定する第２の配線経路決定ステップ、を備
えて構成されている。
式は、プリント基板の配線設計に用いられる配線経路探
索方式であって、（Ａ）未処理の配線区間が存在するか
否かを判定する未処理配線区間判定ステップ、（Ｂ）配
線の対象となる配線区間の中から一つの配線区間を抽出
する配線区間抽出ステップ、（Ｃ）前記配線区間抽出ス
テップで抽出された配線区間に対して配線経路の探索を
行う配線経路探索ステップ、（Ｄ）前記配線経路探索ス
テップによる配線経路の探索が終了したか否かを判定す
る配線経路探索終了判定ステップ、（Ｅ）前記配線経路
探索ステップにより探索された経路中で、配線区間の始
点または決定された配線経路の端点より終点に近づくよ
うに一区間を抽出する一区間抽出ステップ、（Ｆ）前記
一区間抽出ステップにより抽出された区間が、既に配線
されている他ネットの配線区間と平行に走行しているか
否かを判定する平行走行判定ステップ、（Ｇ）前記一区
間抽出ステップにより抽出された区間のうち、前記平行
走行判定ステップにより、他ネットの配線区間と平行に
走行していると判定された平行区間長を記憶する平行区
間長記憶ステップ、（Ｈ）前記平行区間長記憶ステップ
で記憶された平行区間長の合計があらかじめ定められて
いる制限長を超えているか否かを判定する制限長超過判
定ステップ、（Ｉ）前記一区間抽出ステップにより抽出
された区間の配線経路を決定する第１の配線経路決定ス
テップ、（Ｊ）前記一区間抽出ステップにより抽出され
た区間が他ネットの配線区間と平行に走行しないように
配線経路を決定する第２の配線経路決定ステップ、を備
えて構成されている。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】なお、本実施例の配線経路探索方式は、未
処理の配線区間が存在するか否かを判定する未処理配線
区間判定手段、配線の対象となる配線区間の中から一つ
の配線区間を抽出する配線区間抽出手段、配線区間抽出
手段で抽出された配線区間に対して配線経路の探索を行
う配線経路探索手段、配線経路探索手段による配線経路
の探索が終了したか否かを判定する配線経路探索終了判
定手段、配線経路探索手段により探索された経路中で、
配線区間の始点または決定された配線経路の端点より終
点に近づくように一区間を抽出する一区間抽出手段、一
区間抽出手段により抽出された区間が、既に配線されて
いる他ネットの配線区間と平行に走行しているか否かを
判定する平行走行判定手段、一区間抽出手段により抽出
された区間のうち、平行走行判定手段により、他ネット
の配線区間と平行に走行していると判定された平行区間
長を記憶する平行区間長記憶手段、平行区間長記憶手段
で記憶された平行区間長の合計があらかじめ定められて
いる制限長を超えているか否かを判定する制限長超過判
定手段、一区間抽出手段により抽出された区間の配線経
路を決定する第１の配線経路決定手段、一区間抽出手段
により抽出された区間が他ネットの配線区間と平行に走
行しないように配線経路を決定する第２の配線経路決定
手段から構成されている。
処理の配線区間が存在するか否かを判定する未処理配線
区間判定手段、配線の対象となる配線区間の中から一つ
の配線区間を抽出する配線区間抽出手段、配線区間抽出
手段で抽出された配線区間に対して配線経路の探索を行
う配線経路探索手段、配線経路探索手段による配線経路
の探索が終了したか否かを判定する配線経路探索終了判
定手段、配線経路探索手段により探索された経路中で、
配線区間の始点または決定された配線経路の端点より終
点に近づくように一区間を抽出する一区間抽出手段、一
区間抽出手段により抽出された区間が、既に配線されて
いる他ネットの配線区間と平行に走行しているか否かを
判定する平行走行判定手段、一区間抽出手段により抽出
された区間のうち、平行走行判定手段により、他ネット
の配線区間と平行に走行していると判定された平行区間
長を記憶する平行区間長記憶手段、平行区間長記憶手段
で記憶された平行区間長の合計があらかじめ定められて
いる制限長を超えているか否かを判定する制限長超過判
定手段、一区間抽出手段により抽出された区間の配線経
路を決定する第１の配線経路決定手段、一区間抽出手段
により抽出された区間が他ネットの配線区間と平行に走
行しないように配線経路を決定する第２の配線経路決定
手段から構成されている。
【０００８】次に、動作を説明する。
【０００９】図１は、本発明の配線経路探索方式におけ
る動作の一実施例を示す流れ図である。また、図２は、
図１の配線経路探索方式における動作の一実施例を示す
流れ図の分図である。
る動作の一実施例を示す流れ図である。また、図２は、
図１の配線経路探索方式における動作の一実施例を示す
流れ図の分図である。
【００１０】まず、未処理配線区間判定手段により、未
処理の配線区間が存在するか否かを判定する（ステップ
１１）。そして、未処理の配線区間が存在するときには
、配線区間抽出手段により、配線の対象となる配線区間
の中から一つの配線区間を抽出する（ステップ１２）。 次に、配線区間抽出手段で抽出された配線区間に対して
配線経路探索手段により配線経路の探索を行う（ステッ
プ１３）。さらに、配線経路探索終了判定手段により、
配線経路探索手段による配線経路の探索が終了したか否
かを判定する（ステップ１４）。配線経路探索手段によ
る配線経路の探索が終了していない場合は、一区間抽出
手段が、配線経路探索手段により探索された経路中で、
配線区間の始点または決定された配線経路の端点より終
点に近づくように一区間を抽出する（ステップ１５）。
処理の配線区間が存在するか否かを判定する（ステップ
１１）。そして、未処理の配線区間が存在するときには
、配線区間抽出手段により、配線の対象となる配線区間
の中から一つの配線区間を抽出する（ステップ１２）。 次に、配線区間抽出手段で抽出された配線区間に対して
配線経路探索手段により配線経路の探索を行う（ステッ
プ１３）。さらに、配線経路探索終了判定手段により、
配線経路探索手段による配線経路の探索が終了したか否
かを判定する（ステップ１４）。配線経路探索手段によ
る配線経路の探索が終了していない場合は、一区間抽出
手段が、配線経路探索手段により探索された経路中で、
配線区間の始点または決定された配線経路の端点より終
点に近づくように一区間を抽出する（ステップ１５）。
【００１１】次に、平行走行判定手段は、一区間抽出手
段により抽出された区間が、既に配線されている他ネッ
トの配線区間と平行に走行しているか否かを判定する（
ステップ１６）。平行に走行している場合は、平行区間
長記憶手段一区間抽出手段により抽出された区間のうち
、平行走行判定手段により、他ネットの配線区間と平行
に走行していると判定された平行区間長を記憶する（ス
テップ１７）。さらに、制限長超過判定手段は、平行区
間長記憶手段で記憶された平行区間長の合計があらかじ
め定められている制限長を超えているか否かを判定する
（ステップ１８）。制限長を超えていない場合は、第１
の配線経路決定手段が、一区間抽出手段により抽出され
た区間の配線経路を決定してステップ１４に戻る（ステ
ップ１９）。また、制限長を超えている場合は、第２の
配線経路決定手段が、一区間抽出手段により抽出された
区間が他ネットの配線区間と平行に走行しないように配
線経路を決定してステップ１４に戻る（ステップ２０）
。
段により抽出された区間が、既に配線されている他ネッ
トの配線区間と平行に走行しているか否かを判定する（
ステップ１６）。平行に走行している場合は、平行区間
長記憶手段一区間抽出手段により抽出された区間のうち
、平行走行判定手段により、他ネットの配線区間と平行
に走行していると判定された平行区間長を記憶する（ス
テップ１７）。さらに、制限長超過判定手段は、平行区
間長記憶手段で記憶された平行区間長の合計があらかじ
め定められている制限長を超えているか否かを判定する
（ステップ１８）。制限長を超えていない場合は、第１
の配線経路決定手段が、一区間抽出手段により抽出され
た区間の配線経路を決定してステップ１４に戻る（ステ
ップ１９）。また、制限長を超えている場合は、第２の
配線経路決定手段が、一区間抽出手段により抽出された
区間が他ネットの配線区間と平行に走行しないように配
線経路を決定してステップ１４に戻る（ステップ２０）
。
【００１２】なお、上記のステップ１４において、配線
経路探索手段による配線経路の探索が終了している場合
は、ステップ１１に戻る。
経路探索手段による配線経路の探索が終了している場合
は、ステップ１１に戻る。
【００１３】また、ステップ１６において、平行に走行
していない場合は、ステップ１８に進む。
していない場合は、ステップ１８に進む。
【００１４】また、ステップ１１において、未処理の配
線区間が存在しないときには、動作を終了する。
線区間が存在しないときには、動作を終了する。
【００１５】このように、配線経路探索時にネット間で
平行に走行する区間の区間長をあらかじめ定められた制
限長以内にして配線経路を決定することにより、他ネッ
トの配線経路と平行に走行する区間が多く存在した場合
でも、他ネットに対して電気的に悪影響を与えず電気的
制約条件を満たした配線設計を行うことができる。
平行に走行する区間の区間長をあらかじめ定められた制
限長以内にして配線経路を決定することにより、他ネッ
トの配線経路と平行に走行する区間が多く存在した場合
でも、他ネットに対して電気的に悪影響を与えず電気的
制約条件を満たした配線設計を行うことができる。
【００１６】
【発明の効果】以上説明したように、本発明の配線経路
探索方式は、配線経路探索時にネット間で平行に走行す
る区間の区間長をあらかじめ定められた制限長以内にし
て配線経路を決定することにより、他ネットの配線経路
と平行に走行する区間が多く存在した場合でも、他ネッ
トに対して電気的に悪影響を与えず電気的制約条件を満
たした配線設計を行うことができるという効果を有して
いる。
探索方式は、配線経路探索時にネット間で平行に走行す
る区間の区間長をあらかじめ定められた制限長以内にし
て配線経路を決定することにより、他ネットの配線経路
と平行に走行する区間が多く存在した場合でも、他ネッ
トに対して電気的に悪影響を与えず電気的制約条件を満
たした配線設計を行うことができるという効果を有して
いる。
【図１】本発明の配線経路探索方式における動作の一実
施例を示す流れ図である。
施例を示す流れ図である。
【図２】図１の配線経路探索方式における動作の一実施
例を示す流れ図の分図である。
例を示す流れ図の分図である。
Claims (1)
- 【請求項１】 プリント基板の配線設計に用いられる
配線経路探索方式であって、（Ａ）未処理の配線区間が
存在するか否かを判定する未処理配線区間判定ステップ
、（Ｂ）配線の対象となる配線区間の中から一つの配線
区間を抽出する配線区間抽出ステップ、（Ｃ）前記配線
区間抽出ステップで抽出された配線区間に対して配線経
路の探索を行う配線経路探索ステップ、（Ｄ）前記配線
経路探索ステップによる配線経路の探索が終了したか否
かを判定する配線経路探索終了判定ステップ、（Ｅ）前
記配線経路探索ステップにより探索された経路中で、配
線区間の始点または決定された配線経路の端点より終点
に近づくように一区間を抽出する一区間抽出ステップ、
（Ｆ）前記一区間抽出ステップにより抽出された区間が
、既に配線されている他ネットの配線区間と平行に走行
しているか否かを判定する平行走行判定ステップ、（Ｇ
）前記一区間抽出ステップにより抽出された区間のうち
、前記平行走行判定ステップにより、他ネットの配線区
間と平行に走行していると判定された平行区間長を記憶
する平行区間長記憶ステップ、（Ｈ）前記平行区間長記
憶ステップで記憶された平行区間長の合計があらかじめ
定められている制限長を超えているか否かを判定する制
限長超過判定ステップ、（Ｉ）前記一区間抽出ステップ
により抽出された区間の配線経路を決定する第１の配線
経路決定ステップ、（Ｊ）前記一区間抽出ステップによ
り抽出された区間が他ネットの配線区間と平行に走行し
ないように配線経路を決定する第２の配線経路決定ステ
ップ、を備えたことを特徴とする配線経路探索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3053070A JPH04289975A (ja) | 1991-03-19 | 1991-03-19 | 配線経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3053070A JPH04289975A (ja) | 1991-03-19 | 1991-03-19 | 配線経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04289975A true JPH04289975A (ja) | 1992-10-14 |
Family
ID=12932560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3053070A Pending JPH04289975A (ja) | 1991-03-19 | 1991-03-19 | 配線経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04289975A (ja) |
-
1991
- 1991-03-19 JP JP3053070A patent/JPH04289975A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5615128A (en) | Towards optimal steiner tree routing in the presence of rectilinear obstacles | |
| JPH07152802A (ja) | 配線設計方法 | |
| JP2003196295A (ja) | ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法 | |
| CN115085190B (zh) | 等效贝瑞隆模型的短线路建模方法 | |
| CN114547343A (zh) | 知识图谱补全的方法、装置、设备、存储介质和程序产品 | |
| JP2003224581A (ja) | 最長一致検索回路および方法およびプログラムおよび記録媒体 | |
| JPH04289975A (ja) | 配線経路探索方式 | |
| CN112182327A (zh) | 一种数据处理方法、装置、设备及介质 | |
| JP3003345B2 (ja) | プリント板の自動束配線システム | |
| JPH11232303A5 (ja) | ||
| JPH04248676A (ja) | 配線経路探索方式 | |
| JPH0477949B2 (ja) | ||
| JP3811105B2 (ja) | 経路探索方法及び経路探索プログラム | |
| JP2948584B2 (ja) | 自動配線方法及び自動配線プログラムを記録した記録媒体 | |
| CN117115773A (zh) | 停止线生成方法、装置、电子设备、介质和程序产品 | |
| JPH05151317A (ja) | 指定長配線経路探索方式 | |
| JPS63293679A (ja) | 配線経路探索方式 | |
| JPS6367679A (ja) | 自動配線方法 | |
| JPH04117571A (ja) | 配線経路探索方式 | |
| JPH0680732B2 (ja) | Ｉｃ内配線方法 | |
| JP2853660B2 (ja) | 配線処理装置 | |
| JP3382381B2 (ja) | 経路探索用出発地、目的地算出方法 | |
| JPH0748221B2 (ja) | 経路探索処理方法 | |
| JPH04275679A (ja) | 配線経路探索方式 | |
| JP2646818B2 (ja) | 自動配線方式 |