JPH01106265A - 自動配線ネットのオーダリング指定方法 - Google Patents

自動配線ネットのオーダリング指定方法

Info

Publication number
JPH01106265A
JPH01106265A JP62264914A JP26491487A JPH01106265A JP H01106265 A JPH01106265 A JP H01106265A JP 62264914 A JP62264914 A JP 62264914A JP 26491487 A JP26491487 A JP 26491487A JP H01106265 A JPH01106265 A JP H01106265A
Authority
JP
Japan
Prior art keywords
polygon
order
distance
wiring
terminals
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
Application number
JP62264914A
Other languages
English (en)
Other versions
JPH0519191B2 (ja
Inventor
Satoru Inoue
哲 井上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yokogawa Electric Corp
Original Assignee
Yokogawa Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Yokogawa Electric Corp filed Critical Yokogawa Electric Corp
Priority to JP62264914A priority Critical patent/JPH01106265A/ja
Publication of JPH01106265A publication Critical patent/JPH01106265A/ja
Publication of JPH0519191B2 publication Critical patent/JPH0519191B2/ja
Granted legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、プリント基板自動設計装@(プリント基板設
計CAD)において、会話処理による自動配線ネットの
オーダリング指定方法の改善に関する。
[従来の技術] 従来よりコンピュータの援助によりプリント基板の配線
を自動的に行うプリント基板自動設計装置がある。この
プリン1へ基板自動設計装置では、太き(分けて次のよ
うな2種類のオーダリング方法(配線する。ネットの配
線類を決定する方法)がある。
■ネットリストに記述されている順番に配線を行う方法
■自動配線プログラム内でネッ]・に関する情報を基に
して自動でオーダリングを行う方法。
[発明が解決しようとする問題点] ところで、前記■の方法では、自動オーダリングのネッ
トに関する情報としては配線ビンペア(結線すべき2つ
のピン)の仮配線長が多く用いられ、仮配線長の短い順
にオーダリングされるのが一般的である。しかしながら
、コネクタ端子や表面実装形のICパッケージ等のよう
に端子が列状に並んだ部分では、単にビンベアの仮配線
長の短い順にオーダリングしただけでは未結線ネットが
残ってしまう場合が多かった。例えば、第9図に示すよ
うに障害部(例えばランド)92に近接して部品91が
配置されている場合、A−Eのネットを配線ビンペアの
仮配線長の短い順に配線させると、矢印■のような順番
となる。このような順序でネットの配線を行うと、従来
装置に常備されている自動配線アルゴリズムによれば、
第9図のような配線パターンとなり、ネットDおよびE
が障害部92に妨害されて未結線となる。
ただし、同様の部品配置でも第10図に示すように矢印
■の順に結線させると、A〜Eすべてのネットを配線す
ることができる。
しかしながら、従来の装置で矢印■の順に結線させるた
めには、ネットリストのネット定義の順番を変更し、上
記■の方法によりオーダリングを行う必要があり、非常
に手間がかかるという問題があった。
本発明の目的は、このような点に鑑み、プリント基板の
設計者がCADの会話処g!1iff能を用いて、結線
すべき端子をポリゴン図形で囲み、各端子についてのポ
リゴンに関連した情報を設定し、その設定情報を基にソ
ート(sort) L/てネット番号の配線順序を求め
ることにより、自動配線のオーダリングを簡単に行うこ
とのできるようにした自動配線ネットのオーダリング指
定方法を提供することにある。 。
[問題点を解決するための手段] この様な目的を達成するために、本発明では、結線すべ
き端子に対し、端子を包囲するポリゴンを1個または複
数個設定し、 各端子について、ネット番号とポリゴン番号、並びに距
離算出手段によりポリゴンの始点からの距1111L1
およびポリゴンの始点に関連して定められた頂点からの
距離L2の多値を求め、それぞれデータエリアに記憶し
、 次に、前記ポリゴン番号、距離L1および距離L2をソ
ーティング・キーとして昇順にソートし、自動配線の順
序を決定することを特徴とする。
[作用] 本発明では、結線すべき端子に対し、オペレータの判断
により、端子を包囲するポリゴンの設定、および当該ポ
リゴン内で未結線端子が生じないように配線順序の最初
を推定しそれに関連してポリゴンの始点を定める。
これを受けた処理装置では、各端子ごとにネット番号、
ポリゴン番号、距離L1.距離L2をそれぞれ決定し、
データエリアに記憶する。
すべての端子について前記4個のデータがセットされる
と、次にポリゴン番号、距離11.距離L2をソーティ
ング・キーとして昇順にソートする。これにより、未結
線端子を残さないような配線順序を決定することができ
る。
[実施例〕 以下図面を参照して本発明の方法を詳細に説明する。第
1図は本発明のオーダリング指定方法の原理フローであ
る。同図に示すようにオーダリングを行うために、まず
はじめに、結線する端子(図ではA−J)に対して第2
図に示すようにそれを包囲するポリゴンを設定する。そ
してデータエリアに各端子ごとの情報をセットする。
データエリアは、第3図に示すように複数のレコード(
例えば3000レコード)からなり、各レコードには、 ■ポリゴンにより選択された端子の属するネット番号、 ■ポリゴンが、指定されるごとにポリゴンに割り当てら
れるシーケンシャル番号(いわゆるポリゴン指定順番号
)、 ■ポリゴンの始点(Pl)から端子までの距離L1、 ■ポリゴンの始点(Pl)を含む2本の線分(り1と!
2)の内の短い方の線分く図ではl、)における始点で
はない方の端点(P5)から端子までの距離L2、 の4つの情報がそれぞれセットされる。なお、2点間の
距離L1およびL2は、統一されていれば直線距離ある
いはマンハッタン距離のいずれの方式で表してもよい。
このようにして各端子に関する情報がセットされた後、
ポリゴン指定順番号、距離L1および距#IL2をソー
ティング・キーとし、この順に重み付けをして、値の小
さい順に並び換えを行う。したがって、ポリゴン指定順
番号が最も小さく、かつLlが最も小さく、そしてL2
が最も小さい値を持つネット番号が最初として選ばれ、
次はL2が2番目に小さい値を示すネット番号、その次
はL2が3番目に小さい値を示すネット番号、以下同様
にして、Llの小さい順、さらにポリゴン指定順番号の
小さい順について、それぞれ大きい値へと並び変えされ
てゆく。
ソーティング・キー設定方法の詳報を具体例を用いて次
に説明する。第4図に示す12個の端子A−1を持つコ
ネクタについて、端子のビンペアを図示した番号(1〜
12)の順番に、すなわち配線順序をコネクタ中央部分
から外側へ向かう順序にしたいものとする。
まずはじめに、第5図に点線で示すようにポリゴンP1
(頂点はP il−P 12− p 13− P 14
)で端子A、B、C,G、H,Iを囲む。ポリゴンの始
点はオペレータの判断によりこの場合はPllを選んだ
とする。そして各端子について、端子のaするネットの
番号、ポリゴン番号、始点P11と当該端子までの距1
11fL1 、および頂点P14から当該端子までの距
111tL2の情報がデータエリアにセットされる。第
6図にポリゴンP1に係る端子情報の一例を示す。。
次にポリゴンP 2 (P21− P22− P23−
 P24>で端子り、E、j、J、に、Lを囲む。デー
タエリアには先に定義したデータ(第6図)の後ろに続
けて第7図に示すデータがセットされる。
なお、設定するポリゴンの個数および始点の位置は任意
に設定し得る。オペレータは周囲の配線の状況などから
判断してポリゴンの個数、その始点を設定する。
このようにしてセットされたデータを、ソーティング・
キーのデータにしたがって昇順にソートすると、C−1
−B−H−A−G−D−J−E−に−F−Lの順になる
この順番でネットを配線すれば第4図示した配線順序が
実現できる。
以上述べたような本発明の方法を実施するための装置の
要部構成図を第8図に示す。図において、10はCRT
ターミナル等でなる表示装置で、プリント基板や所定の
コマンド、データを表示する。
20は入力装置で、キーボードおよびタブレットから構
成され対話型式で必要な情報を入力することができるよ
うになっている。30は各種の制御および処理を行う処
理装置、40はデータあるいはプログラムの記憶が可能
な外部記憶装置で、処理装置30からのアクセスが可能
に構成されている。
処理装置30は、多数のブロックより構成されるが、こ
こでは本発明に関係するブロックのみ示しである。31
は制御回路で、各部に必要な制御信号を与え各部を適宜
に制御するものである。
32は内部メモリで、上記データエリアはここに確保さ
れている。33は距離L1 、L2を求めるための演惇
処理を行うブロック、34はソート処理を行うブロック
である。
制御回路31および機能ブロック33.34からなる部
分は、コンピュータで実行し得る機能部分であり、通常
は他の図示しない機能も含めてコンピュータが担当して
いる。
このような構成において、処理装置30の制御の下にオ
ペレータは表示装置10の表示と対話形式で必要な情、
報を入力装置20から入力し、プリント基板の自動配線
設計作業を行うことができる。
自動配線を行うに当たって参照し使用される各種のプロ
グラムやデータ類は通常外部記m装置40に格納されて
いるが、処理装置30は必要に応じて外部記憶装置40
をアクセスし取り込むことができる。また、設計された
配線に関するデータはこの外部記憶装置40に格納する
ことができ、後でそのデータをNCI械等へ与えるデー
タとして出力することができるようになっている。
上記動作はプリント基板自動設計装置の一般的な動作で
ある。次に、本発明の特徴とするオーダリング指定方法
に係る動作について説明する。表示装置1oの画面上に
表示されたプリント基板に、第4図に示すような未結線
の部品(コネクタ)が配置されているとする。勿論、端
子の配置位置等に関する情報は既に入力されているもの
とする。
そこで、入力装置20の例えばタブレットを使用してポ
リゴン設定コマンドを与え、その作業を開始させる。オ
ペレータは画面上の図形をモニタしながらポリゴンの各
頂点を指定し、第5図に示すようなポリゴンP1.P2
をそれぞれ設定する。
このときポリゴンの始点も登録しておく。指定されたポ
リゴンの始点および各頂点の座標、ポリゴンの個数など
の情報は処理装置30の内部メモリ32に格納される。
ポリゴン設定終了侵は自動的にデータエリアに各端子に
ついての情報がセットされる。このとき処理装置30の
距離算出用のブロック33によりLlおよびL2が算出
される。最終的に第6図。
第7図に示すようなデータがセットされる。
次に入力装置20よりソート処理の実行を指示する。こ
れにより処理装置30のソート処理用のブロック34が
作動し、上述したような昇順のソーティングを行う。
以上のようにして当該コネクタの端子の配線順序が決定
され、その順序データが内部メモリ32へ格納され、ま
た必要ならば外部記憶装置40へ格納される。
その後の自動配線は、この配線順序にヰづいて行われる
。。
[発明の効果] 以上説明したように、本発明によれば、ネットのオーダ
リング指定が可能となった場合にわざわざネットリスト
を修正する必要がなくなるため、設計に要する時間の短
縮を図ることができる。
更に、設計上のノウハウを自動配線に反映させることが
でき、結果として自動配線において高い配線率を得るこ
とができる。
【図面の簡単な説明】
第1図は本発明の方法の原理フロー、第2図ないし第7
図は本発明の詳細な説明するための説明図、第8図は本
発明の方法を実施する装置の一実施例構成図、第9図お
よび第10図は配線順序の違いによる配線状況を説明す
る説明図である。 10・・・表示装置、20・・・入力装置、30・・・
処理装置、31・・・制御回路、32・・・内部メモリ
、33・・・距離算出ブロック、34・・・ソート処理
ブロック、40・・・外部記憶装置。 第2図 (l 第4図 第5図

Claims (1)

  1. 【特許請求の範囲】  プリント基板設計装置においてピンペアを自動配線す
    るためのオーダリング指定方法であつて、結線すべき端
    子に対し、端子を包囲するポリゴンを1個または複数個
    設定し、 各端子について、ネット番号とポリゴン番号、並びに距
    離算出手段によりポリゴンの始点からの距離L1および
    ポリゴンの始点に関連して定められた頂点からの距離L
    2の各値を求め、それぞれデータエリアに記憶し、 次に、前記ポリゴン番号、距離L1および距離L2をソ
    ーティング・キーとして昇順にソートし、自動配線の順
    序を決定することを特徴とする自動配線ネットのオーダ
    リング指定方法。
JP62264914A 1987-10-20 1987-10-20 自動配線ネットのオーダリング指定方法 Granted JPH01106265A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62264914A JPH01106265A (ja) 1987-10-20 1987-10-20 自動配線ネットのオーダリング指定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62264914A JPH01106265A (ja) 1987-10-20 1987-10-20 自動配線ネットのオーダリング指定方法

Publications (2)

Publication Number Publication Date
JPH01106265A true JPH01106265A (ja) 1989-04-24
JPH0519191B2 JPH0519191B2 (ja) 1993-03-16

Family

ID=17409959

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62264914A Granted JPH01106265A (ja) 1987-10-20 1987-10-20 自動配線ネットのオーダリング指定方法

Country Status (1)

Country Link
JP (1) JPH01106265A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH041859A (ja) * 1990-04-18 1992-01-07 Mitsubishi Electric Corp ワイヤボンディング用図面生成装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH041859A (ja) * 1990-04-18 1992-01-07 Mitsubishi Electric Corp ワイヤボンディング用図面生成装置

Also Published As

Publication number Publication date
JPH0519191B2 (ja) 1993-03-16

Similar Documents

Publication Publication Date Title
US5266877A (en) Apparatus for and method of preparing numerical control data for interactive mounter
US6170079B1 (en) Power supply circuit diagram design system
US20050197817A1 (en) Interference analysis method, interference analysis device, interference analysis program and recording medium with interference analysis program recorded thereon
JPH0519191B2 (ja)
CN107341287B (zh) 自动确定印制板组件中元件被模态节线穿过的模态数方法
JP2827271B2 (ja) プリント板cad装置
JPH0721259A (ja) 並行作業支援装置
JP4071546B2 (ja) 半導体装置の回路設計支援装置およびレイアウト変更方法
JPH0636008B2 (ja) プリント基板試験方法
JP2874289B2 (ja) 基板cad装置
JPH04138574A (ja) 回路情報表示装置
JP3248800B2 (ja) 回路図作成装置及び回路図作成方法
JPH04205312A (ja) シーケンスプログラムの照合方法
JP3556336B2 (ja) プログラムの作成装置及び作成方法
JPH03257674A (ja) プリント配線板設計システム
JPH0225980A (ja) 回路図エデイタ
JP3095307B2 (ja) 電気部品自動配置装置及び電気部品の自動配置方法
KR0173519B1 (ko) 인쇄회로기판의 최적거리 추적방법
US20250139348A1 (en) Method and computing device for automatically routing circuit layout plan of metal layer of interposer
JPH0515251B2 (ja)
JP3522397B2 (ja) 自動設計システム
JPH0479349A (ja) 半導体集積回路のレイアウト設計装置
JPH06325128A (ja) 自動部品認識装置
JPH0495169A (ja) プリント基板における結線ルートの検索方法
JPH03278274A (ja) 配線基板の配線順序決定方式及び配線方式