JPH0495169A - プリント基板における結線ルートの検索方法 - Google Patents
プリント基板における結線ルートの検索方法Info
- Publication number
- JPH0495169A JPH0495169A JP2208407A JP20840790A JPH0495169A JP H0495169 A JPH0495169 A JP H0495169A JP 2208407 A JP2208407 A JP 2208407A JP 20840790 A JP20840790 A JP 20840790A JP H0495169 A JPH0495169 A JP H0495169A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- route
- connection
- swap
- routes
- 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
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000002950 deficient Effects 0.000 description 1
- PVCRZXZVBSCCHH-UHFFFAOYSA-N ethyl n-[4-[benzyl(2-phenylethyl)amino]-2-(4-phenoxyphenyl)-1h-imidazo[4,5-c]pyridin-6-yl]carbamate Chemical compound N=1C(NC(=O)OCC)=CC=2NC(C=3C=CC(OC=4C=CC=CC=4)=CC=3)=NC=2C=1N(CC=1C=CC=CC=1)CCC1=CC=CC=C1 PVCRZXZVBSCCHH-UHFFFAOYSA-N 0.000 description 1
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 |
|---|---|---|---|
| JP2208407A JPH0495169A (ja) | 1990-08-07 | 1990-08-07 | プリント基板における結線ルートの検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2208407A JPH0495169A (ja) | 1990-08-07 | 1990-08-07 | プリント基板における結線ルートの検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0495169A true JPH0495169A (ja) | 1992-03-27 |
Family
ID=16555732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2208407A Pending JPH0495169A (ja) | 1990-08-07 | 1990-08-07 | プリント基板における結線ルートの検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0495169A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1431630A2 (en) | 2002-12-18 | 2004-06-23 | Teikoku Piston Ring Co., LTd. | Combined oil ring |
| US7354045B2 (en) | 2002-10-29 | 2008-04-08 | Toyota Jidosha Kabushiki Kaisha | Oil ring |
-
1990
- 1990-08-07 JP JP2208407A patent/JPH0495169A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7354045B2 (en) | 2002-10-29 | 2008-04-08 | Toyota Jidosha Kabushiki Kaisha | Oil ring |
| EP1431630A2 (en) | 2002-12-18 | 2004-06-23 | Teikoku Piston Ring Co., LTd. | Combined oil ring |
| US7077402B2 (en) | 2002-12-18 | 2006-07-18 | Teikoku Piston Ring Co., Ltd. | Combined oil ring |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4187947B2 (ja) | パターン補正方法、パターン補正装置、およびパターン補正プログラムを記録した記録媒体 | |
| US7788622B2 (en) | Distributed autorouting of conductive paths | |
| US4768154A (en) | Computer aided printed circuit board wiring | |
| US5355322A (en) | Automatic routing method and device | |
| JPH0495169A (ja) | プリント基板における結線ルートの検索方法 | |
| JP2531084B2 (ja) | 部品間隙チェック装置 | |
| US4885712A (en) | Method and apparatus for partial test-cause generation | |
| JP3231461B2 (ja) | Ｌｓｉ設計データ管理装置 | |
| JP3076460B2 (ja) | 自動配置優先順位決定方法及び装置 | |
| JP3095307B2 (ja) | 電気部品自動配置装置及び電気部品の自動配置方法 | |
| JP2585895B2 (ja) | 通信制御装置と情報処理装置 | |
| JPH03216567A (ja) | Ｉｃ接続器具搭載位置の検出方式 | |
| JP2002157295A (ja) | 半導体回路設計装置および半導体回路設計方法 | |
| JPS61253582A (ja) | プリント板ｃａｄ装置の配線スケジユ−ル方法 | |
| JPH01225335A (ja) | 自動配線処理装置 | |
| JPH02204867A (ja) | 回路チェック方法 | |
| JPH01106265A (ja) | 自動配線ネットのオーダリング指定方法 | |
| CN113255283A (zh) | 快速拆除闭合环路和冗余节点的全局布线方法 | |
| JPH06274571A (ja) | プリント板設計支援システムにおける自動配線処理方式 | |
| JP2782716B2 (ja) | 配置改良方式 | |
| JP3097240B2 (ja) | 複数線幅の配線方式 | |
| JPH02205974A (ja) | プリント基板上への部品自動配置装置 | |
| JPH04324581A (ja) | 配線経路探索方式 | |
| JPH033349A (ja) | 半導体集積回路の自動配線方法 | |
| JPH01293700A (ja) | 自動配線装置 |