JPH05181935A - プリント板の自動束配線システム - Google Patents
プリント板の自動束配線システムInfo
- Publication number
- JPH05181935A JPH05181935A JP3345579A JP34557991A JPH05181935A JP H05181935 A JPH05181935 A JP H05181935A JP 3345579 A JP3345579 A JP 3345579A JP 34557991 A JP34557991 A JP 34557991A JP H05181935 A JPH05181935 A JP H05181935A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- bundle
- route
- cost
- search
- 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.)
- Granted
Links
Abstract
(57)【要約】
【目的】 本発明は、プリント板の自動束配線システム
に関し、束配線経路を最適にかつ高速に発生できるよう
にしたプリント板の自動束配線システムを提供すること
を目的としている。 【構成】 結線すべき始点と終点の位置がそれぞれ互い
に近傍にある結線端子ペアの集まりに対して、最適な束
配線経路を見つけるプリント板の自動束配線システムに
おいて、それらの信号線が持つ配線ルールと始終点の束
端子情報とで、束配線の種々の経路探索条件を設定する
探索条件設定手段と、該探索条件設定手段で設定した各
経路探索条件に基づき、仮の配線経路を求め、所定の演
算式により配線経路コストを算出し、そのコストの昇順
に各引き回し条件下で経路探索を行う経路探索手段とを
設けて構成する。
に関し、束配線経路を最適にかつ高速に発生できるよう
にしたプリント板の自動束配線システムを提供すること
を目的としている。 【構成】 結線すべき始点と終点の位置がそれぞれ互い
に近傍にある結線端子ペアの集まりに対して、最適な束
配線経路を見つけるプリント板の自動束配線システムに
おいて、それらの信号線が持つ配線ルールと始終点の束
端子情報とで、束配線の種々の経路探索条件を設定する
探索条件設定手段と、該探索条件設定手段で設定した各
経路探索条件に基づき、仮の配線経路を求め、所定の演
算式により配線経路コストを算出し、そのコストの昇順
に各引き回し条件下で経路探索を行う経路探索手段とを
設けて構成する。
Description
【０００１】
【産業上の利用分野】本発明は、プリント板の自動束配
線システムに関し、更に詳しくはプリント板ＣＡＤシス
テムにおいて、最適な自動束配線が行えるようにしたプ
リント板の自動束配線システムに関する。
線システムに関し、更に詳しくはプリント板ＣＡＤシス
テムにおいて、最適な自動束配線が行えるようにしたプ
リント板の自動束配線システムに関する。
【０００２】
【従来の技術】ＣＡＤを用いたプリント板の自動配線シ
ステムは、ディジタルプリント板とアナログプリント板
のそれぞれについて異なる手法で実現されており、専用
化されている。
ステムは、ディジタルプリント板とアナログプリント板
のそれぞれについて異なる手法で実現されており、専用
化されている。
【０００３】
【発明が解決しようとする課題】従来の自動配線システ
ムは、ディジタルプリント板とアナログプリント板のそ
れぞれについて独自に開発されており、ディジタル回路
とアナログ回路が混在するプリント板の自動配線につい
ては、以下に示すような問題があり、自動化が困難であ
った。 （１）ディジタル・アナログ混在プリント板の配線にお
いては、以下に示すようにプリント板の区分（片面板／
両面板／多層板）等により引き回しを変えなければなら
ない。 ディジタル回路部のｘｙテクニック（パタン配線をｘ
方向及びｙ方向の組み合わせで行うようにしたもの）を
遵守したスルーホール両面／多層配線 アナログ回路部の片面ジャンパ配線 アナログ回路部のｘｙテクニックにこだわらないノン
バイアススルーホール配線 ここで、スルーホールとはプリント板の片面（Ａ面）か
ら他の面（Ｂ面）までを貫通する電気的接続を伴う穴の
ことである。 （２）更に、束配線では束の捩じれを解消するために、
始点と終点の各端子からの引き出し方向とスルーホール
（或いはジャンパ）の発生数／発生位置を結線対象部品
の種別ＤＩＰ／ＳＭＤ（ＤＩＰはデュアル・インライン
・パッケージ，ＳＭＤは面実装部品のこと）と部品配置
方向によって調整する必要がある。
ムは、ディジタルプリント板とアナログプリント板のそ
れぞれについて独自に開発されており、ディジタル回路
とアナログ回路が混在するプリント板の自動配線につい
ては、以下に示すような問題があり、自動化が困難であ
った。 （１）ディジタル・アナログ混在プリント板の配線にお
いては、以下に示すようにプリント板の区分（片面板／
両面板／多層板）等により引き回しを変えなければなら
ない。 ディジタル回路部のｘｙテクニック（パタン配線をｘ
方向及びｙ方向の組み合わせで行うようにしたもの）を
遵守したスルーホール両面／多層配線 アナログ回路部の片面ジャンパ配線 アナログ回路部のｘｙテクニックにこだわらないノン
バイアススルーホール配線 ここで、スルーホールとはプリント板の片面（Ａ面）か
ら他の面（Ｂ面）までを貫通する電気的接続を伴う穴の
ことである。 （２）更に、束配線では束の捩じれを解消するために、
始点と終点の各端子からの引き出し方向とスルーホール
（或いはジャンパ）の発生数／発生位置を結線対象部品
の種別ＤＩＰ／ＳＭＤ（ＤＩＰはデュアル・インライン
・パッケージ，ＳＭＤは面実装部品のこと）と部品配置
方向によって調整する必要がある。
【０００４】本発明はこのような課題に鑑みてなされた
ものであって、バス信号線等の引き回しに見られるよう
な束状の配線（以降束配線という）経路を最適にかつ高
速に発生できるようにしたプリント板の自動束配線シス
テムを提供することを目的としている。
ものであって、バス信号線等の引き回しに見られるよう
な束状の配線（以降束配線という）経路を最適にかつ高
速に発生できるようにしたプリント板の自動束配線シス
テムを提供することを目的としている。
【０００５】
【課題を解決するための手段】前記した課題を解決する
本発明は、結線すべき始点と終点の位置がそれぞれ互い
に近傍にある結線端子ペアの集まりに対して、最適な束
配線経路を見つけるプリント板の自動束配線システムに
おいて、それらの信号線が持つ配線ルールと始終点の束
端子情報とで、束配線の種々の経路探索条件を設定する
探索条件設定手段と、該探索条件設定手段で設定した各
経路探索条件に基づき、仮の配線経路を求め、所定の演
算式により配線経路コストを算出し、そのコストの昇順
に各引き回し条件下で経路探索を行う経路探索手段とを
設けたことを特徴としている。
本発明は、結線すべき始点と終点の位置がそれぞれ互い
に近傍にある結線端子ペアの集まりに対して、最適な束
配線経路を見つけるプリント板の自動束配線システムに
おいて、それらの信号線が持つ配線ルールと始終点の束
端子情報とで、束配線の種々の経路探索条件を設定する
探索条件設定手段と、該探索条件設定手段で設定した各
経路探索条件に基づき、仮の配線経路を求め、所定の演
算式により配線経路コストを算出し、そのコストの昇順
に各引き回し条件下で経路探索を行う経路探索手段とを
設けたことを特徴としている。
【０００６】
【作用】束配線の経路を探索する際に、前記探索条件設
定手段と経路探索手段とを用いて、その信号線配線条件
と束の捩れを解消する複数の引き回し方法について、配
線経路コストを算出し、そのコストの昇順に引き回しを
試みるようにした。これにより、その信号線に適した束
配線パタンを発生させることができ、束配線経路を最適
にかつ高速に発生できるようにしたプリント板の自動束
配線システムを提供することができる。
定手段と経路探索手段とを用いて、その信号線配線条件
と束の捩れを解消する複数の引き回し方法について、配
線経路コストを算出し、そのコストの昇順に引き回しを
試みるようにした。これにより、その信号線に適した束
配線パタンを発生させることができ、束配線経路を最適
にかつ高速に発生できるようにしたプリント板の自動束
配線システムを提供することができる。
【０００７】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。本発明は、結線すべき束配線ペアの束配線
本数分の太さの疑似線幅と疑似スルーホール径を用意
し、あたかもそれらの大きさを持つ１本の信号線の配線
経路探索に置き換えて、束配線が通れる経路を発見する
ものである。
に説明する。本発明は、結線すべき束配線ペアの束配線
本数分の太さの疑似線幅と疑似スルーホール径を用意
し、あたかもそれらの大きさを持つ１本の信号線の配線
経路探索に置き換えて、束配線が通れる経路を発見する
ものである。
【０００８】図１は疑似線幅による経路探索の説明図で
ある。図に示す始点束端子ａから終点束端子ｂまで結線
する場合、結線すべき束配線ペアの束配線本数（ここで
は４本）分の太さの疑似線幅と疑似スルーホール径（Ａ
点とＢ点に設ける）を用意する。そして、この疑似線幅
のパタン幅が通れる経路を発見するようにする。
ある。図に示す始点束端子ａから終点束端子ｂまで結線
する場合、結線すべき束配線ペアの束配線本数（ここで
は４本）分の太さの疑似線幅と疑似スルーホール径（Ａ
点とＢ点に設ける）を用意する。そして、この疑似線幅
のパタン幅が通れる経路を発見するようにする。
【０００９】図２は本発明の一実施例を示す構成ブロッ
ク図である。図において、１はネット毎の配線ルールを
記憶する配線ルールテーブル、２は束配線の経路探索条
件を記憶する経路探索条件テーブルである。この経路探
索条件テーブル２は、具体的には図３に示すような構成
となっている。即ち、片面／両面／多層配線のそれぞれ
について２ａから２ｉに示すような条件が規定されてい
る。
ク図である。図において、１はネット毎の配線ルールを
記憶する配線ルールテーブル、２は束配線の経路探索条
件を記憶する経路探索条件テーブルである。この経路探
索条件テーブル２は、具体的には図３に示すような構成
となっている。即ち、片面／両面／多層配線のそれぞれ
について２ａから２ｉに示すような条件が規定されてい
る。
【００１０】３は束配線情報（束端子ペアの始終点位置
データ）が記憶される束配線情報ファイル、４は基板図
形情報（端子，スルーホール，配線等）が記憶される図
形情報ファイルである。１１は束配線情報ファイル３か
ら束配線対象束端子ペアを抽出するペア抽出部、１２は
ペア抽出部１１より抽出された束端子ペアの配線管理を
行う配線管理部である。２０は束端子ペア間の配線を行
う束端子ペア間配線部である。
データ）が記憶される束配線情報ファイル、４は基板図
形情報（端子，スルーホール，配線等）が記憶される図
形情報ファイルである。１１は束配線情報ファイル３か
ら束配線対象束端子ペアを抽出するペア抽出部、１２は
ペア抽出部１１より抽出された束端子ペアの配線管理を
行う配線管理部である。２０は束端子ペア間の配線を行
う束端子ペア間配線部である。
【００１１】該束端子ペア間配線部２０は、束端子ペア
の配線ルールを設定する配線ルール設定部２１，始終点
束端子の図形情報を図形情報ファイル４から抽出する図
形情報抽出部２２，束配線経路探索条件を設定する経路
探索条件設定部２３，仮経路コスト算出による経路探索
条件優先順位を決定する優先順位決定部２４，経路探索
条件による制限を与え、２点間の経路探索要求を行う経
路探索要求部２５及び発見経路コスト算出による経路を
チェックする経路チェック部２６より構成されている。
の配線ルールを設定する配線ルール設定部２１，始終点
束端子の図形情報を図形情報ファイル４から抽出する図
形情報抽出部２２，束配線経路探索条件を設定する経路
探索条件設定部２３，仮経路コスト算出による経路探索
条件優先順位を決定する優先順位決定部２４，経路探索
条件による制限を与え、２点間の経路探索要求を行う経
路探索要求部２５及び発見経路コスト算出による経路を
チェックする経路チェック部２６より構成されている。
【００１２】１３は束端子ペア間配線部２０からの探索
要求により束端子ペア間経路を探索する経路探索部であ
る。このように構成されたシステムの動作を説明すれ
ば、以下のとおりである。
要求により束端子ペア間経路を探索する経路探索部であ
る。このように構成されたシステムの動作を説明すれ
ば、以下のとおりである。
【００１３】ペア抽出部１１は、束配線情報ファイル３
から束幅の太い順に（束線本数の多い順）に、そして始
終点の距離が短い順に束端子ペアを抽出する。配線管理
部１２は、ペア抽出部１１からの配線対象（束端子ペ
ア）を受けて、束端子ペア検索用の疑似線幅と疑似スル
ーホール径を以下に示す式で求めて、束端子ペア間配線
部２０に配線要求を行う。 疑似線幅＝１本の線幅×束線本数＋線と線間のクリアラ
ンス×（束線本数−１）（１） 疑似スルーホール径＝スルーホール径×束線本数＋スル
ーホールとスルーホール間のクリアランス×（束線本数
−１）（２） そして、束配線ペア間配線部２０から配線パタンが返送
されると、探索成功なら束配線パタンを図形情報ファイ
ル４に登録する。
から束幅の太い順に（束線本数の多い順）に、そして始
終点の距離が短い順に束端子ペアを抽出する。配線管理
部１２は、ペア抽出部１１からの配線対象（束端子ペ
ア）を受けて、束端子ペア検索用の疑似線幅と疑似スル
ーホール径を以下に示す式で求めて、束端子ペア間配線
部２０に配線要求を行う。 疑似線幅＝１本の線幅×束線本数＋線と線間のクリアラ
ンス×（束線本数−１）（１） 疑似スルーホール径＝スルーホール径×束線本数＋スル
ーホールとスルーホール間のクリアランス×（束線本数
−１）（２） そして、束配線ペア間配線部２０から配線パタンが返送
されると、探索成功なら束配線パタンを図形情報ファイ
ル４に登録する。
【００１４】図４，図５は仮経路の求め方の説明図で、
図４は仮経路を決める時の配置例を示す図である。図４
に示すような始点束端子と終点束端子がある時に、全て
の仮の経路を考えると、図５に示すような始点から終点
に向けての〜の組み合わせが考えられる。Ａ面だけ
の配線と、Ｂ面も使用した配線の双方が考えられる。
図４は仮経路を決める時の配置例を示す図である。図４
に示すような始点束端子と終点束端子がある時に、全て
の仮の経路を考えると、図５に示すような始点から終点
に向けての〜の組み合わせが考えられる。Ａ面だけ
の配線と、Ｂ面も使用した配線の双方が考えられる。
【００１５】前記束端子ペア間配線部２０では、この配
線要求を受けると、束端子ペアの配線ルール設定部２１
が、束端子ペアが属するネットの配線ルールを配線ルー
ルテーブル１から取り出し設定する。配線ルールとして
は、以下に示すようなものがある。 配線対象層数と層番号 最大スルーホール数 使用ジャンパ種類数 経路コスト係数 次に、図形情報抽出部２２は、始点と終点の束端子につ
いて、図形情報ファイル４から以下の情報を抽出する。 束端子の中心座標 束端子の幅と長さ 束端子の列方向と端子並び方向 束端子の実装状態 束端子の引き出し方向制限 図６は束端子情報の一例を示す図である。上に挙げたよ
うな束端子の中心座標，束端子の幅と長さ，束端子の列
方向と端子並び方向等が示されている。
線要求を受けると、束端子ペアの配線ルール設定部２１
が、束端子ペアが属するネットの配線ルールを配線ルー
ルテーブル１から取り出し設定する。配線ルールとして
は、以下に示すようなものがある。 配線対象層数と層番号 最大スルーホール数 使用ジャンパ種類数 経路コスト係数 次に、図形情報抽出部２２は、始点と終点の束端子につ
いて、図形情報ファイル４から以下の情報を抽出する。 束端子の中心座標 束端子の幅と長さ 束端子の列方向と端子並び方向 束端子の実装状態 束端子の引き出し方向制限 図６は束端子情報の一例を示す図である。上に挙げたよ
うな束端子の中心座標，束端子の幅と長さ，束端子の列
方向と端子並び方向等が示されている。
【００１６】次に、経路探索条件設定部２３は図形情報
抽出部２２から抽出された図形情報を受けて、始点と終
点の実装状態，配線層数及びスルーホール有無により、
経路探索条件テーブル２から該当する複数の条件を取り
出す。
抽出部２２から抽出された図形情報を受けて、始点と終
点の実装状態，配線層数及びスルーホール有無により、
経路探索条件テーブル２から該当する複数の条件を取り
出す。
【００１７】次に、優先順位決定部２４は始終点束端子
の図形情報と、経路探索条件とから２点間を結ぶ仮経路
を全て求め、それぞれの経路について最短経路長と折れ
曲がり数から経路コストを以下の式で算出する。
の図形情報と、経路探索条件とから２点間を結ぶ仮経路
を全て求め、それぞれの経路について最短経路長と折れ
曲がり数から経路コストを以下の式で算出する。
【００１８】経路コスト＝主方向配線長×ＷＬ＋反主方
向配線長×ＷＬｔ＋スルーホール数×ＷＶ＋折れ曲がり
数×ＷＢ （３） ここで、ＷＬ，ＷＬｔ，ＷＶ，ＷＢは各変数に対するコ
スト係数である。ｘｙテクニックを遵守する場合、ＷＬ
＜ＷＬｔとなるように係数を設定する。経路コストが求
まったら、２つ以上の経路が存在する場合、対応する仮
経路コストの昇順に条件の並び変えを行い、探索優先順
を決定する。
向配線長×ＷＬｔ＋スルーホール数×ＷＶ＋折れ曲がり
数×ＷＢ （３） ここで、ＷＬ，ＷＬｔ，ＷＶ，ＷＢは各変数に対するコ
スト係数である。ｘｙテクニックを遵守する場合、ＷＬ
＜ＷＬｔとなるように係数を設定する。経路コストが求
まったら、２つ以上の経路が存在する場合、対応する仮
経路コストの昇順に条件の並び変えを行い、探索優先順
を決定する。
【００１９】経路探索要求部２５は、優先順序付けされ
た経路探索条件を順次取り出し、その条件により次の制
限を経路探索に付与して探索要求を行う。 始点と終点の束端子の配線引き出し方向と結線面 発生スルーホール最大数或いは使用ジャンパ種類 配線層 始点側引き出しスルーホール発生の有無 終点側引き出しスルーホール発生の有無 経路探索部１３は、経路探索要求部２５からの探索要求
を受けて束端子ペア間経路探索を行う。経路探索の結果
は、経路チェック部２６に通知される。経路チェック部
２６は、束端子ペア間経路探索の結果、探索が成功した
場合には、発見経路に対して（３）式を用いて実経路コ
ストを算出し、下記処理を行う。 実経路コスト≦仮経路コストαなら探索完了 実経路コスト＞仮経路コスト×αなら経路探索要求部
２５に戻り探索を継続する。
た経路探索条件を順次取り出し、その条件により次の制
限を経路探索に付与して探索要求を行う。 始点と終点の束端子の配線引き出し方向と結線面 発生スルーホール最大数或いは使用ジャンパ種類 配線層 始点側引き出しスルーホール発生の有無 終点側引き出しスルーホール発生の有無 経路探索部１３は、経路探索要求部２５からの探索要求
を受けて束端子ペア間経路探索を行う。経路探索の結果
は、経路チェック部２６に通知される。経路チェック部
２６は、束端子ペア間経路探索の結果、探索が成功した
場合には、発見経路に対して（３）式を用いて実経路コ
ストを算出し、下記処理を行う。 実経路コスト≦仮経路コストαなら探索完了 実経路コスト＞仮経路コスト×αなら経路探索要求部
２５に戻り探索を継続する。
【００２０】図７は本発明による始終点束端子間の経路
探索動作を示すフローチャートである。先ず、配線ルー
ルと両束端子の位置情報等から全ての経路探索条件を抽
出する（Ｓ１）。次に、全ての探索条件ＳＩについて
（Ｓ２）、ＳＩに準じた仮経路を求め（Ｓ３）、仮経路
のコストＰＩを算出する（Ｓ４）。Ｓ３とＳ４は全ての
探索条件について繰返される。
探索動作を示すフローチャートである。先ず、配線ルー
ルと両束端子の位置情報等から全ての経路探索条件を抽
出する（Ｓ１）。次に、全ての探索条件ＳＩについて
（Ｓ２）、ＳＩに準じた仮経路を求め（Ｓ３）、仮経路
のコストＰＩを算出する（Ｓ４）。Ｓ３とＳ４は全ての
探索条件について繰返される。
【００２１】次に、仮経路コストの安い順に経路探索条
件をソーティング（並べ換え）する（Ｓ５）。次に、全
ての経路探索条件Ｓｊについて、Ｓｊの実経路が見つか
るまで、以下のシーケンスを実行する（Ｓ６）。先ず、
Ｓｊの探索条件によりそれぞれの探索方法に分岐する
（Ｓ７）。 引出し方向制限片面経路探索を行う（Ｓ８。詳細後
述）。 引出し方向制限多層経路探索を行う（Ｓ９。詳細後
述）。 強制ヴィア発生多層経路探索を行う（Ｓ１０。詳細後
述）。 〜までの探索で経路が発見されたかどうかチェック
する（Ｓ１１）。経路が発見されなかった場合には何も
行わない（Ｓ１２）。
件をソーティング（並べ換え）する（Ｓ５）。次に、全
ての経路探索条件Ｓｊについて、Ｓｊの実経路が見つか
るまで、以下のシーケンスを実行する（Ｓ６）。先ず、
Ｓｊの探索条件によりそれぞれの探索方法に分岐する
（Ｓ７）。 引出し方向制限片面経路探索を行う（Ｓ８。詳細後
述）。 引出し方向制限多層経路探索を行う（Ｓ９。詳細後
述）。 強制ヴィア発生多層経路探索を行う（Ｓ１０。詳細後
述）。 〜までの探索で経路が発見されたかどうかチェック
する（Ｓ１１）。経路が発見されなかった場合には何も
行わない（Ｓ１２）。
【００２２】経路が発見された場合には、発見経路のコ
ストＱｊを計算する（Ｓ１３）。Ｑｊを計算したら、Ｑ
ｊとＳ３により求めた仮コストＰｊとの比較を行う（Ｓ
１５）。そして、 Ｑｊ≦Ｐｊ×α となるかどうかチェックする。つまり、発見経路コスト
の方が仮経路コストより安くなるかどうかチェックする
（Ｓ１６）。安くならない場合には、何もしない。安く
なる場合には、発見経路を実経路とする（Ｓ１７）。以
上のＳ７〜Ｓ１７までのシーケンスを全ての経路探索条
件について行う。
ストＱｊを計算する（Ｓ１３）。Ｑｊを計算したら、Ｑ
ｊとＳ３により求めた仮コストＰｊとの比較を行う（Ｓ
１５）。そして、 Ｑｊ≦Ｐｊ×α となるかどうかチェックする。つまり、発見経路コスト
の方が仮経路コストより安くなるかどうかチェックする
（Ｓ１６）。安くならない場合には、何もしない。安く
なる場合には、発見経路を実経路とする（Ｓ１７）。以
上のＳ７〜Ｓ１７までのシーケンスを全ての経路探索条
件について行う。
【００２３】以上のシーケンスにより、実経路が発見さ
れたかどうかチェックし（Ｓ１８）、発見された場合に
は、成功とする（Ｓ１９）。発見されない場合には、発
見経路があったかどうかチェックし（Ｓ２０）、ない場
合には失敗とする（Ｓ２１）。ある場合には、発見経路
中最小コストの経路を実経路とする（Ｓ２２）。
れたかどうかチェックし（Ｓ１８）、発見された場合に
は、成功とする（Ｓ１９）。発見されない場合には、発
見経路があったかどうかチェックし（Ｓ２０）、ない場
合には失敗とする（Ｓ２１）。ある場合には、発見経路
中最小コストの経路を実経路とする（Ｓ２２）。
【００２４】図８は引出し方向制限片面経路探索のシー
ケンスを示すフローチャートである。先ず、始終点結線
面が同層かつスルーホール発生なしであるかどうかチェ
ックする（Ｓ１）。そうでない場合には、何もしない
（Ｓ２）。そうである場合には、始終点の指定結線面以
外は配線層全てを配線禁止する（Ｓ３）。次に、始終点
について束の捻れのない引出し方向を見いだし、他の方
向を配線禁止とする（Ｓ４）。
ケンスを示すフローチャートである。先ず、始終点結線
面が同層かつスルーホール発生なしであるかどうかチェ
ックする（Ｓ１）。そうでない場合には、何もしない
（Ｓ２）。そうである場合には、始終点の指定結線面以
外は配線層全てを配線禁止する（Ｓ３）。次に、始終点
について束の捻れのない引出し方向を見いだし、他の方
向を配線禁止とする（Ｓ４）。
【００２５】捻れのない引出し方向とは、例えば図１０
の（ａ）に示すような始終点間を配線する場合には、そ
のまま単純に結線すると図に示すように捻れ（配線がク
ロスすること）が生じる。そこで、（ｂ）に示すように
端子の引出し方向により捻れを解消したり、（ｃ）に示
すようにスルーホール（図の×印）により捻れを解消し
たりする。
の（ａ）に示すような始終点間を配線する場合には、そ
のまま単純に結線すると図に示すように捻れ（配線がク
ロスすること）が生じる。そこで、（ｂ）に示すように
端子の引出し方向により捻れを解消したり、（ｃ）に示
すようにスルーホール（図の×印）により捻れを解消し
たりする。
【００２６】次に、ジャンパ発生の可否を設定し（Ｓ
５）、スルーホールなし指定で２点間経路を探索するよ
うにする（Ｓ６）。図９は引出し方向制限多層経路探索
のシーケンスを示すフローチャートである。先ず、始終
点について束の捻れのない引出し方向を見いだし、他の
方向を配線禁止とする（Ｓ１）。捻れのない方向の見つ
けだし方は、図１０にその例を示したようにして見つけ
る。次に、始点は引出しスルーホール発生指定があるか
どうかチェックし（Ｓ２）、ない場合には何もしない
（Ｓ３）。
５）、スルーホールなし指定で２点間経路を探索するよ
うにする（Ｓ６）。図９は引出し方向制限多層経路探索
のシーケンスを示すフローチャートである。先ず、始終
点について束の捻れのない引出し方向を見いだし、他の
方向を配線禁止とする（Ｓ１）。捻れのない方向の見つ
けだし方は、図１０にその例を示したようにして見つけ
る。次に、始点は引出しスルーホール発生指定があるか
どうかチェックし（Ｓ２）、ない場合には何もしない
（Ｓ３）。
【００２７】ある場合には、引出し方向に引出しスルー
ホールを作成し、始点とスルーホール間結線を行う（Ｓ
４）。次に、引出しスルーホールを始点の仮結線端子と
する（Ｓ５）。次に、終点に引出しスルーホール発生指
定があるかどうかチェックし（Ｓ６）、ない場合には何
もしない（Ｓ７）。
ホールを作成し、始点とスルーホール間結線を行う（Ｓ
４）。次に、引出しスルーホールを始点の仮結線端子と
する（Ｓ５）。次に、終点に引出しスルーホール発生指
定があるかどうかチェックし（Ｓ６）、ない場合には何
もしない（Ｓ７）。
【００２８】ある場合には、引出し方向に引出しスルー
ホールを作成し、終点とスルーホール間を結線する（Ｓ
８）。次に、引出しスルーホールを終点の仮結線端子と
する（Ｓ９）。そして、配線ルールで指定された配線層
にて経路探索を行う（Ｓ１０）。図１１は強制スルーホ
ール発生多層経路探索のシーケンスを示すフローチャー
トである。先ず、配線ルールの全ての配線層にＬｉにつ
いて経路発見まで、以下のシーケンスを行う（Ｓ１）。
始終点の配線層Ｌｉでの結線面状態による分岐を行う
（Ｓ２）。分岐の種類は、以下のとおりである。 始終点共に結線可の場合の多層経路探索（Ｓ３） 始点結線可，終点結線不可の場合の多層経路探索（Ｓ
４） 始点結線不可，終点結線可の場合の多層経路探索（Ｓ
５） 始終点共に不可の場合は何もしない（Ｓ６） このような経路探索により、経路があったかどうかチェ
ックする（Ｓ７）。ない場合には何もしない（Ｓ８）。
ある場合には、経路コストを算出し、前回値よりも小さ
い場合には、その経路とコストを保存する（Ｓ９）。
ホールを作成し、終点とスルーホール間を結線する（Ｓ
８）。次に、引出しスルーホールを終点の仮結線端子と
する（Ｓ９）。そして、配線ルールで指定された配線層
にて経路探索を行う（Ｓ１０）。図１１は強制スルーホ
ール発生多層経路探索のシーケンスを示すフローチャー
トである。先ず、配線ルールの全ての配線層にＬｉにつ
いて経路発見まで、以下のシーケンスを行う（Ｓ１）。
始終点の配線層Ｌｉでの結線面状態による分岐を行う
（Ｓ２）。分岐の種類は、以下のとおりである。 始終点共に結線可の場合の多層経路探索（Ｓ３） 始点結線可，終点結線不可の場合の多層経路探索（Ｓ
４） 始点結線不可，終点結線可の場合の多層経路探索（Ｓ
５） 始終点共に不可の場合は何もしない（Ｓ６） このような経路探索により、経路があったかどうかチェ
ックする（Ｓ７）。ない場合には何もしない（Ｓ８）。
ある場合には、経路コストを算出し、前回値よりも小さ
い場合には、その経路とコストを保存する（Ｓ９）。
【００２９】
【発明の効果】以上、詳細に説明したように、本発明に
よれば結線すべき束端子ペアの束線本数分の太さの疑似
線幅と疑似スルーホール径を用意し、あたかもそれらの
大きさを持つ１本の信号線の配線経路探索に置き換えて
束線が通れる経路を発見する方法を採用することによ
り、束配線経路を最適にかつ高速に発生できるようにし
たプリント板の自動束配線システムを提供することがで
きる。
よれば結線すべき束端子ペアの束線本数分の太さの疑似
線幅と疑似スルーホール径を用意し、あたかもそれらの
大きさを持つ１本の信号線の配線経路探索に置き換えて
束線が通れる経路を発見する方法を採用することによ
り、束配線経路を最適にかつ高速に発生できるようにし
たプリント板の自動束配線システムを提供することがで
きる。
【図１】疑似線幅による経路探索の説明図である。
【図２】本発明の一実施例を示す構成ブロック図であ
る。
る。
【図３】経路探索条件テーブルの構成例を示す図であ
る。
る。
【図４】仮経路を決める時の配置例を示す図である。
【図５】仮経路の例を示す図である。
【図６】束端子情報の一例を示す図である。
【図７】本発明による始終点束端子間の経路探索動作を
示すフローチャートである。
示すフローチャートである。
【図８】引出し方向制限片面経路探索のシーケンスを示
すフローチャートである。
すフローチャートである。
【図９】引出し方向制限多層経路探索のシーケンスを示
すフローチャートである。
すフローチャートである。
【図１０】束配線の捻れの解消例の説明図である。
【図１１】強制スルーホール発 生多層経路探索のシー
ケンスを示すフローチャートである。
ケンスを示すフローチャートである。
１ 配線ルールテーブル ２ 線路探索条件テーブル ３ 束配線情報ファイル ４ 図形情報ファイル １１ ペア抽出部 １２ 配線管理部 １３ 経路探索部 ２０ 束端子ペア間配線部
Claims (1)
- 【請求項１】 結線すべき始点と終点の位置がそれぞれ
互いに近傍にある結線端子ペアの集まりに対して、最適
な束配線経路を見つけるプリント板の自動束配線システ
ムにおいて、 それらの信号線が持つ配線ルールと始終点の束端子情報
とで、束配線の種々の経路探索条件を設定する探索条件
設定手段と、 該探索条件設定手段で設定した各経路探索条件に基づ
き、仮の配線経路を求め、所定の演算式により配線経路
コストを算出し、そのコストの昇順に各引き回し条件下
で経路探索を行う経路探索手段とを設けたことを特徴と
するプリント板の自動束配線システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3345579A JP3003345B2 (ja) | 1991-12-26 | 1991-12-26 | プリント板の自動束配線システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3345579A JP3003345B2 (ja) | 1991-12-26 | 1991-12-26 | プリント板の自動束配線システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05181935A true JPH05181935A (ja) | 1993-07-23 |
| JP3003345B2 JP3003345B2 (ja) | 2000-01-24 |
Family
ID=18377553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3345579A Expired - Fee Related JP3003345B2 (ja) | 1991-12-26 | 1991-12-26 | プリント板の自動束配線システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3003345B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008204349A (ja) * | 2007-02-22 | 2008-09-04 | Fujitsu Ltd | レイアウト設計プログラム、該プログラムを記録した記録媒体、レイアウト設計方法、およびレイアウト設計装置 |
| JP2013105368A (ja) * | 2011-11-15 | 2013-05-30 | Fujitsu Ltd | 配線設計支援装置，配線設計支援プログラムおよび配線設計支援方法 |
| US8832630B2 (en) | 2011-07-28 | 2014-09-09 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
| JP2021135534A (ja) * | 2020-02-21 | 2021-09-13 | 三菱パワー株式会社 | 配管ルーティング装置及びその方法並びにプログラム |
-
1991
- 1991-12-26 JP JP3345579A patent/JP3003345B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008204349A (ja) * | 2007-02-22 | 2008-09-04 | Fujitsu Ltd | レイアウト設計プログラム、該プログラムを記録した記録媒体、レイアウト設計方法、およびレイアウト設計装置 |
| US8832630B2 (en) | 2011-07-28 | 2014-09-09 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
| US9275183B2 (en) | 2011-07-28 | 2016-03-01 | Fujitsu Limited | Apparatus and method for aiding in designing electronic circuits |
| JP2013105368A (ja) * | 2011-11-15 | 2013-05-30 | Fujitsu Ltd | 配線設計支援装置，配線設計支援プログラムおよび配線設計支援方法 |
| JP2021135534A (ja) * | 2020-02-21 | 2021-09-13 | 三菱パワー株式会社 | 配管ルーティング装置及びその方法並びにプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3003345B2 (ja) | 2000-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5375069A (en) | Wiring routes in a plurality of wiring layers | |
| JP3207989B2 (ja) | 遅延時間計算装置 | |
| CN116011388B (zh) | 电路板的绕线方法、装置、存储介质及电子设备 | |
| JPH0750817B2 (ja) | 配線相互接続構造体 | |
| JP3003345B2 (ja) | プリント板の自動束配線システム | |
| US20050044521A1 (en) | Method and system for determining constraints for a printed circuit board design module | |
| US6327697B1 (en) | Method for routing conductive paths in an integrated circuit | |
| JPS61102090A (ja) | プリント板の配線方式 | |
| JPH06124321A (ja) | 自動配線処理方法 | |
| JPH11259551A (ja) | プリント基板部品配置・配線ｃａｄ装置 | |
| JPH04361375A (ja) | 束配線の形成方法 | |
| JP2006011684A (ja) | 多層プリント配線板の配線設計方法およびそのシステム | |
| JP3062149B2 (ja) | 自動配線方法 | |
| JP2752530B2 (ja) | 自動配線方法およびそのための装置 | |
| JP2001350813A (ja) | 自動配線方法及びその装置 | |
| JP2848097B2 (ja) | 配置設計方式 | |
| JP2998763B2 (ja) | 電子回路の布線設計装置 | |
| JPH113365A (ja) | 配線パターン生成方法 | |
| JP2914025B2 (ja) | Ｌｓｉの自動配置配線処理方法 | |
| JP3512757B2 (ja) | レイアウト設計における最適化方法 | |
| JPH01137373A (ja) | 自動配線方式 | |
| JP2009075794A (ja) | 高速信号用基板の配線設計方法 | |
| US20180165401A1 (en) | Non-orthogonal routing on a printed circuit board | |
| JPH09212538A (ja) | 等長平衡配線用指示生成方法およびツール | |
| JP3014736B2 (ja) | プリント配線板の分割配線方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071119 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |