JPH05128211A - 配線経路探索方式 - Google Patents
配線経路探索方式Info
- Publication number
- JPH05128211A JPH05128211A JP3317351A JP31735191A JPH05128211A JP H05128211 A JPH05128211 A JP H05128211A JP 3317351 A JP3317351 A JP 3317351A JP 31735191 A JP31735191 A JP 31735191A JP H05128211 A JPH05128211 A JP H05128211A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- clearance
- clearance value
- route search
- wiring 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
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K3/00—Apparatus or processes for manufacturing printed circuits
- H05K3/0005—Apparatus or processes for manufacturing printed circuits for designing circuits by computer
Abstract
(57)【要約】
【目的】 プリント基板の配線設計において、電気的影
響を考慮したグリッドレス配線を高い配線率にて得るこ
とを目的とする。 【構成】 クリアランス値入力手段１０１において配線
経路探索時に使用するクリアランス値を複数入力し、配
線経路探索手段１０２においてクリアランス値入力手段
１０１で入力したクリアランス値の中で最大のクリアラ
ンス値を使用して配線経路探索を行い、この探索におい
て配線経路が探索できなかった場合は、この探索時に使
用したクリアランス値をクリアランス値変更手段１０３
においてクリアランス値入力手段１０１で入力したクリ
アランス値の中で未使用かつ最大のクリアランス値に変
更し、変更後のクリアランス値を使用して配線経路探索
手段１０４において再度配線経路探索を行う。
響を考慮したグリッドレス配線を高い配線率にて得るこ
とを目的とする。 【構成】 クリアランス値入力手段１０１において配線
経路探索時に使用するクリアランス値を複数入力し、配
線経路探索手段１０２においてクリアランス値入力手段
１０１で入力したクリアランス値の中で最大のクリアラ
ンス値を使用して配線経路探索を行い、この探索におい
て配線経路が探索できなかった場合は、この探索時に使
用したクリアランス値をクリアランス値変更手段１０３
においてクリアランス値入力手段１０１で入力したクリ
アランス値の中で未使用かつ最大のクリアランス値に変
更し、変更後のクリアランス値を使用して配線経路探索
手段１０４において再度配線経路探索を行う。
Description
【０００１】
【産業上の利用分野】本発明は、プリント基板の配線設
計に用いられる配線方式に関する。
計に用いられる配線方式に関する。
【０００２】
【従来の技術】従来、プリント基板の配線経路探索方式
は、１回の配線経路探索において一定のクリアランス値
しか設定出来なかった。
は、１回の配線経路探索において一定のクリアランス値
しか設定出来なかった。
【０００３】
【発明が解決しようとする課題】上述した従来の配線経
路探索方式では、クリアランス値を小さく設定した場合
は、他のネットに対して電気的影響を多く与えてしま
い、クリアランス値を大きく設定した場合は、全体の配
線率が低下してしまうという問題があった。
路探索方式では、クリアランス値を小さく設定した場合
は、他のネットに対して電気的影響を多く与えてしま
い、クリアランス値を大きく設定した場合は、全体の配
線率が低下してしまうという問題があった。
【０００４】本発明の目的はプリント基板の配線設計に
おいて電気的影響を考慮してグリッドレス配線を高い配
線率にて得る配線経路探索方式を提供することにある。
おいて電気的影響を考慮してグリッドレス配線を高い配
線率にて得る配線経路探索方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明のプリント基板の
配線経路探索方式は、配線経路探索時に使用するクリア
ランス値を複数入力する手段と、入力されたクリアラン
ス値の中で最大のクリアランス値を用いて格子によらな
い配線経路探索を行う手段と、配線経路探索時に使用す
るクリアランス値を入力されたクリアランス値の中で未
使用かつ最大のクリアランス値に変更する手段と備える
ことを特徴とする。
配線経路探索方式は、配線経路探索時に使用するクリア
ランス値を複数入力する手段と、入力されたクリアラン
ス値の中で最大のクリアランス値を用いて格子によらな
い配線経路探索を行う手段と、配線経路探索時に使用す
るクリアランス値を入力されたクリアランス値の中で未
使用かつ最大のクリアランス値に変更する手段と備える
ことを特徴とする。
【０００６】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００７】図１は、本発明の一実施例を示すフローチ
ャートである。
ャートである。
【０００８】処理ボックス１０１では、配線経路探索に
おいて使用するクリアランス値を入力する。本実施例で
は、平行に走行する配線経路に対して与える電気的影響
が小さくなるような、大きなクリアランス値と、製造上
可能な最小のクリアランス値の２種類を入力する。しか
し、本発明では２種類のクリアランス値の入力に限るも
のではなく、多種類のクリアランス値を入力してもよ
い。
おいて使用するクリアランス値を入力する。本実施例で
は、平行に走行する配線経路に対して与える電気的影響
が小さくなるような、大きなクリアランス値と、製造上
可能な最小のクリアランス値の２種類を入力する。しか
し、本発明では２種類のクリアランス値の入力に限るも
のではなく、多種類のクリアランス値を入力してもよ
い。
【０００９】判断ボックス１１では、全配線区間の中に
未処理（配線経路探索を行っていない）の配線区間が存
在するか否かを判断し、未処理の配線区間が存在する場
合は処理ボックス１０２へ制御を移し、未処理の配線区
間が存在しない（全配線区間に対して配線経路探索を行
った）場合は本実施例の全処理を終了する。
未処理（配線経路探索を行っていない）の配線区間が存
在するか否かを判断し、未処理の配線区間が存在する場
合は処理ボックス１０２へ制御を移し、未処理の配線区
間が存在しない（全配線区間に対して配線経路探索を行
った）場合は本実施例の全処理を終了する。
【００１０】処理ボックス１０２では、全配線区間の中
から１つの配線区間を取りだし、その配線区間に対して
配線経路探索を行う。
から１つの配線区間を取りだし、その配線区間に対して
配線経路探索を行う。
【００１１】ここで、配線区間を取り出す方法は、仮想
配線長が最も短い配線区間を選ぶ方法や、最も混雑が予
想される配線区間を選ぶ方法など、どのような方法であ
ってもかまわない。
配線長が最も短い配線区間を選ぶ方法や、最も混雑が予
想される配線区間を選ぶ方法など、どのような方法であ
ってもかまわない。
【００１２】また、配線経路探索の方法も、従来より知
られている迷路法や線分探索法など、どのような方法で
あってもかまわないが、使用するクリアランス値は処理
ボックス１０１にて入力されたクリアランス値のうち大
きい方のクリアランス値を使用し、処理ボックス１０１
にて多種類のクリアランス値が入力されている場合は、
その中で最も大きなクリアランス値を使用する。
られている迷路法や線分探索法など、どのような方法で
あってもかまわないが、使用するクリアランス値は処理
ボックス１０１にて入力されたクリアランス値のうち大
きい方のクリアランス値を使用し、処理ボックス１０１
にて多種類のクリアランス値が入力されている場合は、
その中で最も大きなクリアランス値を使用する。
【００１３】判断ボックス１２では、処理ボックス１０
２の配線経路探索が成功した（良好な配線経路が発見さ
れた）か、失敗した（良好な配線経路が発見されなかっ
た）かを判断する。
２の配線経路探索が成功した（良好な配線経路が発見さ
れた）か、失敗した（良好な配線経路が発見されなかっ
た）かを判断する。
【００１４】成功した場合は処理ボックス１０２で配線
経路探索を行った配線区間に対する処理を終了し、判断
ボックス１１の判断を行い、失敗した場合は処理ボック
ス１０３に制御を移す。
経路探索を行った配線区間に対する処理を終了し、判断
ボックス１１の判断を行い、失敗した場合は処理ボック
ス１０３に制御を移す。
【００１５】処理ボックス１０３では、処理ボックス１
０２で配線経路探索した時に使用したクリアランス値
を、処理ボックス１０１にて入力した別のクリアランス
値に変更する。
０２で配線経路探索した時に使用したクリアランス値
を、処理ボックス１０１にて入力した別のクリアランス
値に変更する。
【００１６】本実施例のように２つのクリアランス値を
入力した場合は、他方のクリアランス値に変更すれば良
いが、多種類のクリアランス値を入力した場合は、まだ
使用していないクリアランス値の中で最大のクリアラン
ス値に変更することになる。
入力した場合は、他方のクリアランス値に変更すれば良
いが、多種類のクリアランス値を入力した場合は、まだ
使用していないクリアランス値の中で最大のクリアラン
ス値に変更することになる。
【００１７】処理ボックス１０４では、処理ボックス１
０２において配線経路探索を行った１つの配線区間に対
して、処理ボックス１０３で変更したクリアランス値を
使用して処理ボックス１０２と同様な方法を用いて配線
経路探索を行う。
０２において配線経路探索を行った１つの配線区間に対
して、処理ボックス１０３で変更したクリアランス値を
使用して処理ボックス１０２と同様な方法を用いて配線
経路探索を行う。
【００１８】本実施例では、処理ボックス１０１におい
て入力したクリアランス値が２種類であるため、処理ボ
ックス１０４の配線経路探索が成功したか否かにかかわ
らず、判断ボックス１１の判断を行うが、処理ボックス
１０１において多種類のクリアランス値が入力された場
合は、再度判断ボックス１２の判断を行い、配線経路探
索が成功するか、処理ボックス１０１において入力され
た全てのクリアランス値に対して配線経路探索を行うま
で、判断ボックス１２・処理ボックス１０３・処理ボッ
クス１０４の処理を繰り返す。
て入力したクリアランス値が２種類であるため、処理ボ
ックス１０４の配線経路探索が成功したか否かにかかわ
らず、判断ボックス１１の判断を行うが、処理ボックス
１０１において多種類のクリアランス値が入力された場
合は、再度判断ボックス１２の判断を行い、配線経路探
索が成功するか、処理ボックス１０１において入力され
た全てのクリアランス値に対して配線経路探索を行うま
で、判断ボックス１２・処理ボックス１０３・処理ボッ
クス１０４の処理を繰り返す。
【００１９】
【発明の効果】以上説明したように本発明は、プリント
基板の配線設計において、１つの配線区間の配線経路探
索を行う場合に、複数のクリアランス値を使用して配線
経路探索を行うことにより、小さなクリアランス値のみ
を用いた配線経路探索よりも、電気的影響の少ない配線
経路が得られ、大きなクリアランス値のみを用いた配線
経路探索よりも、配線率の良い結果が得られるという効
果がある。
基板の配線設計において、１つの配線区間の配線経路探
索を行う場合に、複数のクリアランス値を使用して配線
経路探索を行うことにより、小さなクリアランス値のみ
を用いた配線経路探索よりも、電気的影響の少ない配線
経路が得られ、大きなクリアランス値のみを用いた配線
経路探索よりも、配線率の良い結果が得られるという効
果がある。
【図１】本発明の一実施例のフローチャートである。
１０１：クリアランス値入力手段 １０２：配線経路探索手段 １０３：クリアランス値変更手段
Claims (1)
- 【請求項１】 プリント基板の配線経路探索方式におい
て、 配線経路と他の配線経路やピン等との間隔（以降クリア
ランス値という）を複数入力する手段と、 入力されたクリアランス値の中で最大のクリアランス値
を用いて格子によらない配線経路探索を行う手段と、 配線経路探索時に使用するクリアランス値を入力された
クリアランス値の中で未使用かつ最大のクリアランス値
に変更する手段とを有することを特徴とする配線経路探
索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3317351A JPH05128211A (ja) | 1991-11-06 | 1991-11-06 | 配線経路探索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3317351A JPH05128211A (ja) | 1991-11-06 | 1991-11-06 | 配線経路探索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05128211A true JPH05128211A (ja) | 1993-05-25 |
Family
ID=18087263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3317351A Pending JPH05128211A (ja) | 1991-11-06 | 1991-11-06 | 配線経路探索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05128211A (ja) |
-
1991
- 1991-11-06 JP JP3317351A patent/JPH05128211A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5880970A (en) | Towards optimal Steiner tree routing in the presence of rectilinear obstacles | |
| JPH07152802A (ja) | 配線設計方法 | |
| JP2828026B2 (ja) | 自動配線方法 | |
| JPH05128211A (ja) | 配線経路探索方式 | |
| JP6791254B2 (ja) | プログラム開発支援装置、プログラム開発支援方法、および、プログラム開発支援プログラム | |
| KR20010024944A (ko) | 전자 소자 및 장치의 설계 및 제조 방법 | |
| JP3808272B2 (ja) | 回路設計装置および方法 | |
| JP3006140B2 (ja) | 自動配線方式 | |
| JP2536640B2 (ja) | 配線処理方式 | |
| JPH05258016A (ja) | 自動配線装置 | |
| JPH07296019A (ja) | 配線経路決定方式 | |
| JPH04256073A (ja) | 配線経路探索方式 | |
| JPH04260965A (ja) | ２点間の径路探索方法 | |
| JPH0512382A (ja) | 配線処理方式 | |
| JPH05242200A (ja) | 引きはがし再配線処理方式 | |
| JPH11251441A (ja) | 信号遅延低減方法及び装置 | |
| JPS6345679A (ja) | 自動配線制御方式 | |
| JPH05128212A (ja) | 配線処理方式 | |
| JPH0748221B2 (ja) | 経路探索処理方法 | |
| JPH04247579A (ja) | 並列自動配線装置および方法 | |
| JPH07141413A (ja) | 配線パターンの配線方法 | |
| JPH04117571A (ja) | 配線経路探索方式 | |
| JPS63266897A (ja) | 配線処理方式 | |
| JPH05128214A (ja) | 配線処理方式 | |
| JPH05120380A (ja) | 配線処理方式 |