JPH01106265A - Method for specifying ordering of automatic wiring network - Google Patents

Abstract

PURPOSE:To simply execute the ordering of automatic wiring by surrounding terminals to be connected by a polygon graphic and sorting the terminals based on the polygon information to find out the wiring order of network numbers. CONSTITUTION:In order to execute ordering, a polygon for surrounding the terminals to be connected is set up. The information at every terminal is set up in data. After setting up the information relating to respective terminals, a polygon specifying number and distances L1, L2 are used as sorting keys and the terminals are weighted in the order of the sorting keys and rearranged in the ascending order. Thereby, a network number having the smallest polygon specification number and the smallest distances L1, L2 is initially selected and the network number having a 2nd small value L2 is successively selected. Thus, the network numbers are ascendingly rearranged.

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、プリント基板自動設計装＠（プリント基板設
計ＣＡＤ）において、会話処理による自動配線ネットの
オーダリング指定方法の改善に関する。DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention relates to an improvement in an automatic wiring net ordering designation method using conversation processing in a printed circuit board automatic design system @ (printed circuit board design CAD).

［従来の技術］ 従来よりコンピュータの援助によりプリント基板の配線
を自動的に行うプリント基板自動設計装置がある。この
プリン１へ基板自動設計装置では、太き（分けて次のよ
うな２種類のオーダリング方法（配線する。ネットの配
線類を決定する方法）がある。[Prior Art] Conventionally, there has been an automatic printed circuit board design device that automatically performs wiring of a printed circuit board with the aid of a computer. In this automatic circuit board design apparatus for printer 1, there are two types of ordering methods (routing, methods for determining the wiring of nets) as follows.

■ネットリストに記述されている順番に配線を行う方法
。■A method of wiring in the order described in the netlist.

■自動配線プログラム内でネッ］・に関する情報を基に
して自動でオーダリングを行う方法。■A method for automatically ordering based on information about net] in an automatic wiring program.

［発明が解決しようとする問題点］ ところで、前記■の方法では、自動オーダリングのネッ
トに関する情報としては配線ビンペア（結線すべき２つ
のピン）の仮配線長が多く用いられ、仮配線長の短い順
にオーダリングされるのが一般的である。しかしながら
、コネクタ端子や表面実装形のＩＣパッケージ等のよう
に端子が列状に並んだ部分では、単にビンベアの仮配線
長の短い順にオーダリングしただけでは未結線ネットが
残ってしまう場合が多かった。例えば、第９図に示すよ
うに障害部（例えばランド）９２に近接して部品９１が
配置されている場合、Ａ−Ｅのネットを配線ビンペアの
仮配線長の短い順に配線させると、矢印■のような順番
となる。このような順序でネットの配線を行うと、従来
装置に常備されている自動配線アルゴリズムによれば、
第９図のような配線パターンとなり、ネットＤおよびＥ
が障害部９２に妨害されて未結線となる。[Problems to be Solved by the Invention] By the way, in the method (2) above, the tentative wiring length of a wiring bin pair (two pins to be connected) is often used as the net-related information for automatic ordering. Generally, they are ordered in order. However, in parts where terminals are arranged in rows, such as connector terminals or surface-mounted IC packages, unconnected nets often remain if the wires are simply ordered in descending order of temporary wire length. For example, as shown in FIG. 9, when a component 91 is placed close to a faulty part (for example, a land) 92, if the nets A to E are wired in order of the shortest temporary wire length of the wire bin pair, the arrows ■ The order is as follows. If you wire the nets in this order, according to the automatic wiring algorithm that is always available in conventional equipment,
The wiring pattern will be as shown in Figure 9, with nets D and E
is obstructed by the failure part 92 and becomes unconnected.

ただし、同様の部品配置でも第１０図に示すように矢印
■の順に結線させると、Ａ〜Ｅすべてのネットを配線す
ることができる。However, even if the components are arranged in the same way, all the nets A to E can be wired by connecting the wires in the order of the arrows (■) as shown in FIG.

しかしながら、従来の装置で矢印■の順に結線させるた
めには、ネットリストのネット定義の順番を変更し、上
記■の方法によりオーダリングを行う必要があり、非常
に手間がかかるという問題があった。However, in order to connect the wires in the order of the arrow (2) using the conventional device, it is necessary to change the order of the net definitions in the netlist and perform ordering using the method (2) above, which is very time-consuming.

本発明の目的は、このような点に鑑み、プリント基板の
設計者がＣＡＤの会話処ｇ！１ｉｆｆ能を用いて、結線
すべき端子をポリゴン図形で囲み、各端子についてのポ
リゴンに関連した情報を設定し、その設定情報を基にソ
ート（ｓｏｒｔ）　Ｌ／てネット番号の配線順序を求め
ることにより、自動配線のオーダリングを簡単に行うこ
とのできるようにした自動配線ネットのオーダリング指
定方法を提供することにある。　。In view of these points, it is an object of the present invention to provide printed circuit board designers with a CAD conversation tool! Using the 1iff function, surround the terminals to be connected with a polygon figure, set polygon-related information for each terminal, and use the sort L/ to determine the wiring order of the net number. Accordingly, it is an object of the present invention to provide a method for specifying the ordering of an automatic wiring net, which makes it possible to easily order the automatic wiring. .

［問題点を解決するための手段］ この様な目的を達成するために、本発明では、結線すべ
き端子に対し、端子を包囲するポリゴンを１個または複
数個設定し、 各端子について、ネット番号とポリゴン番号、並びに距
離算出手段によりポリゴンの始点からの距１１１１Ｌ１
およびポリゴンの始点に関連して定められた頂点からの
距離Ｌ２の多値を求め、それぞれデータエリアに記憶し
、 次に、前記ポリゴン番号、距離Ｌ１および距離Ｌ２をソ
ーティング・キーとして昇順にソートし、自動配線の順
序を決定することを特徴とする。[Means for solving the problem] In order to achieve such an object, in the present invention, one or more polygons surrounding the terminal are set for each terminal to be connected, and a net is created for each terminal. Distance 1111L1 from the starting point of the polygon using the number, polygon number, and distance calculation means
and the distance L2 from the vertex determined in relation to the starting point of the polygon are calculated and stored in the data area, and then sorted in ascending order using the polygon number, distance L1, and distance L2 as sorting keys. , which is characterized by automatically determining the wiring order.

［作用］ 本発明では、結線すべき端子に対し、オペレータの判断
により、端子を包囲するポリゴンの設定、および当該ポ
リゴン内で未結線端子が生じないように配線順序の最初
を推定しそれに関連してポリゴンの始点を定める。[Function] In the present invention, for terminals to be wired, the operator determines, based on the operator's judgment, a polygon surrounding the terminal is set, and the beginning of the wiring order is estimated so that no unconnected terminals occur within the polygon. to determine the starting point of the polygon.

これを受けた処理装置では、各端子ごとにネット番号、
ポリゴン番号、距離Ｌ１．距離Ｌ２をそれぞれ決定し、
データエリアに記憶する。In the processing device that receives this, the net number and
Polygon number, distance L1. Determine the distance L2, respectively,
Store in data area.

すべての端子について前記４個のデータがセットされる
と、次にポリゴン番号、距離１１．距離Ｌ２をソーティ
ング・キーとして昇順にソートする。これにより、未結
線端子を残さないような配線順序を決定することができ
る。When the above four data are set for all terminals, next is polygon number, distance 11. Sort in ascending order using distance L2 as a sorting key. This makes it possible to determine a wiring order that leaves no unconnected terminals.

［実施例〕 以下図面を参照して本発明の方法を詳細に説明する。第
１図は本発明のオーダリング指定方法の原理フローであ
る。同図に示すようにオーダリングを行うために、まず
はじめに、結線する端子（図ではＡ−Ｊ）に対して第２
図に示すようにそれを包囲するポリゴンを設定する。そ
してデータエリアに各端子ごとの情報をセットする。[Example] The method of the present invention will be described in detail below with reference to the drawings. FIG. 1 shows the principle flow of the ordering designation method of the present invention. To order as shown in the figure, first, connect the terminals to be connected (A-J in the figure) to the second
Set a polygon surrounding it as shown in the figure. Then, set information for each terminal in the data area.

データエリアは、第３図に示すように複数のレコード（
例えば３０００レコード）からなり、各レコードには、 ■ポリゴンにより選択された端子の属するネット番号、 ■ポリゴンが、指定されるごとにポリゴンに割り当てら
れるシーケンシャル番号（いわゆるポリゴン指定順番号
）、 ■ポリゴンの始点（Ｐｌ）から端子までの距離Ｌ１、 ■ポリゴンの始点（Ｐｌ）を含む２本の線分（り１と！
２）の内の短い方の線分く図ではｌ、）における始点で
はない方の端点（Ｐ５）から端子までの距離Ｌ２、 の４つの情報がそれぞれセットされる。なお、２点間の
距離Ｌ１およびＬ２は、統一されていれば直線距離ある
いはマンハッタン距離のいずれの方式で表してもよい。The data area contains multiple records (as shown in Figure 3).
For example, 3000 records), and each record includes: ■ the net number to which the terminal selected by the polygon belongs; ■ the sequential number assigned to the polygon each time a polygon is specified (the so-called polygon specification order number); ■ the number of the polygon. Distance L1 from the starting point (Pl) to the terminal, ■Two line segments (RI1 and!) including the starting point (Pl) of the polygon.
In the diagram showing the shorter line segment in 2), the following four pieces of information are set: l, the distance L2 from the end point (P5) that is not the starting point in ) to the terminal. Note that the distances L1 and L2 between two points may be expressed in either a straight line distance or a Manhattan distance as long as they are unified.

このようにして各端子に関する情報がセットされた後、
ポリゴン指定順番号、距離Ｌ１および距＃ＩＬ２をソー
ティング・キーとし、この順に重み付けをして、値の小
さい順に並び換えを行う。したがって、ポリゴン指定順
番号が最も小さく、かつＬｌが最も小さく、そしてＬ２
が最も小さい値を持つネット番号が最初として選ばれ、
次はＬ２が２番目に小さい値を示すネット番号、その次
はＬ２が３番目に小さい値を示すネット番号、以下同様
にして、Ｌｌの小さい順、さらにポリゴン指定順番号の
小さい順について、それぞれ大きい値へと並び変えされ
てゆく。After the information about each terminal is set in this way,
The polygon designation order number, distance L1, and distance #IL2 are used as sorting keys, weighted in this order, and sorted in descending order of values. Therefore, the polygon designation order number is the smallest, Ll is the smallest, and L2
The net number with the smallest value is chosen as the first,
Next is the net number where L2 is the second smallest value, then the net number where L2 is the third smallest value, and so on in the same way for the smallest Ll and then the smallest polygon designation order number. They are rearranged in order of increasing values.

ソーティング・キー設定方法の詳報を具体例を用いて次
に説明する。第４図に示す１２個の端子Ａ−１を持つコ
ネクタについて、端子のビンペアを図示した番号（１〜
１２）の順番に、すなわち配線順序をコネクタ中央部分
から外側へ向かう順序にしたいものとする。The details of the sorting key setting method will be explained below using a specific example. For the connector with 12 terminals A-1 shown in FIG.
12), that is, the wiring order should be in the order from the center of the connector to the outside.

まずはじめに、第５図に点線で示すようにポリゴンＰ１
（頂点はＰ　ｉｌ−Ｐ　１２−　ｐ　１３−　Ｐ　１４
）で端子Ａ、Ｂ、Ｃ，Ｇ、Ｈ，Ｉを囲む。ポリゴンの始
点はオペレータの判断によりこの場合はＰｌｌを選んだ
とする。そして各端子について、端子のａするネットの
番号、ポリゴン番号、始点Ｐ１１と当該端子までの距１
１１ｆＬ１　、および頂点Ｐ１４から当該端子までの距
１１１ｔＬ２の情報がデータエリアにセットされる。第
６図にポリゴンＰ１に係る端子情報の一例を示す。。First of all, as shown by the dotted line in Fig. 5, polygon P1
(The vertices are P il-P 12- p 13- P 14
) surrounding terminals A, B, C, G, H, and I. Assume that the starting point of the polygon is selected by the operator as Pll in this case. Then, for each terminal, the number of the net to which the terminal is a, the polygon number, the distance 1 from the starting point P11 to the terminal
11fL1 and information on the distance 111tL2 from the vertex P14 to the terminal in question are set in the data area. FIG. 6 shows an example of terminal information regarding polygon P1. .

次にポリゴンＰ　２　（Ｐ２１−　Ｐ２２−　Ｐ２３−
　Ｐ２４＞で端子り、Ｅ、ｊ、Ｊ、に、Ｌを囲む。デー
タエリアには先に定義したデータ（第６図）の後ろに続
けて第７図に示すデータがセットされる。Next, polygon P 2 (P21- P22- P23-
P24>, surround L with terminals E, j, J, and P24>. The data shown in FIG. 7 is set in the data area following the previously defined data (FIG. 6).

なお、設定するポリゴンの個数および始点の位置は任意
に設定し得る。オペレータは周囲の配線の状況などから
判断してポリゴンの個数、その始点を設定する。Note that the number of polygons to be set and the position of the starting point can be set arbitrarily. The operator determines the number of polygons and their starting points based on the surrounding wiring situation.

このようにしてセットされたデータを、ソーティング・
キーのデータにしたがって昇順にソートすると、Ｃ−１
−Ｂ−Ｈ−Ａ−Ｇ−Ｄ−Ｊ−Ｅ−に−Ｆ−Ｌの順になる
。The data set in this way can be sorted and
Sorting in ascending order according to the key data, C-1
-BH-A-G-D-J-E- then -F-L.

この順番でネットを配線すれば第４図示した配線順序が
実現できる。If the nets are wired in this order, the wiring order shown in FIG. 4 can be realized.

以上述べたような本発明の方法を実施するための装置の
要部構成図を第８図に示す。図において、１０はＣＲＴ
ターミナル等でなる表示装置で、プリント基板や所定の
コマンド、データを表示する。FIG. 8 shows a block diagram of essential parts of an apparatus for carrying out the method of the present invention as described above. In the figure, 10 is a CRT
A display device such as a terminal that displays printed circuit boards, predetermined commands, and data.

２０は入力装置で、キーボードおよびタブレットから構
成され対話型式で必要な情報を入力することができるよ
うになっている。３０は各種の制御および処理を行う処
理装置、４０はデータあるいはプログラムの記憶が可能
な外部記憶装置で、処理装置３０からのアクセスが可能
に構成されている。Reference numeral 20 denotes an input device, which is composed of a keyboard and a tablet, and is capable of inputting necessary information in an interactive manner. 30 is a processing device that performs various controls and processes, and 40 is an external storage device capable of storing data or programs, which is configured to be accessible from the processing device 30.

処理装置３０は、多数のブロックより構成されるが、こ
こでは本発明に関係するブロックのみ示しである。３１
は制御回路で、各部に必要な制御信号を与え各部を適宜
に制御するものである。Although the processing device 30 is composed of a large number of blocks, only the blocks related to the present invention are shown here. 31
1 is a control circuit that provides necessary control signals to each part to control each part as appropriate.

３２は内部メモリで、上記データエリアはここに確保さ
れている。３３は距離Ｌ１　、Ｌ２を求めるための演惇
処理を行うブロック、３４はソート処理を行うブロック
である。32 is an internal memory, and the above data area is secured here. Reference numeral 33 denotes a block that performs a randomization process to obtain the distances L1 and L2, and 34 a block that performs a sorting process.

制御回路３１および機能ブロック３３．３４からなる部
分は、コンピュータで実行し得る機能部分であり、通常
は他の図示しない機能も含めてコンピュータが担当して
いる。The portion consisting of the control circuit 31 and the functional blocks 33 and 34 is a functional portion that can be executed by a computer, and the computer is usually in charge of other functions not shown.

このような構成において、処理装置３０の制御の下にオ
ペレータは表示装置１０の表示と対話形式で必要な情、
報を入力装置２０から入力し、プリント基板の自動配線
設計作業を行うことができる。In such a configuration, under the control of the processing device 30, an operator interacts with the display on the display device 10 to display necessary information,
By inputting information from the input device 20, automatic wiring design work for printed circuit boards can be performed.

自動配線を行うに当たって参照し使用される各種のプロ
グラムやデータ類は通常外部記ｍ装置４０に格納されて
いるが、処理装置３０は必要に応じて外部記憶装置４０
をアクセスし取り込むことができる。また、設計された
配線に関するデータはこの外部記憶装置４０に格納する
ことができ、後でそのデータをＮＣＩ械等へ与えるデー
タとして出力することができるようになっている。Various programs and data that are referenced and used when performing automatic wiring are normally stored in the external storage device 40, but the processing device 30 may store them in the external storage device 40 as necessary.
can be accessed and imported. Further, data regarding the designed wiring can be stored in this external storage device 40, so that the data can be output later as data to be given to an NCI machine or the like.

上記動作はプリント基板自動設計装置の一般的な動作で
ある。次に、本発明の特徴とするオーダリング指定方法
に係る動作について説明する。表示装置１ｏの画面上に
表示されたプリント基板に、第４図に示すような未結線
の部品（コネクタ）が配置されているとする。勿論、端
子の配置位置等に関する情報は既に入力されているもの
とする。The above operation is a general operation of an automatic printed circuit board design apparatus. Next, the operation related to the ordering designation method that is a feature of the present invention will be explained. It is assumed that unconnected components (connectors) as shown in FIG. 4 are arranged on a printed circuit board displayed on the screen of the display device 1o. Of course, it is assumed that information regarding the arrangement positions of the terminals, etc. has already been input.

そこで、入力装置２０の例えばタブレットを使用してポ
リゴン設定コマンドを与え、その作業を開始させる。オ
ペレータは画面上の図形をモニタしながらポリゴンの各
頂点を指定し、第５図に示すようなポリゴンＰ１．Ｐ２
をそれぞれ設定する。Therefore, a polygon setting command is given using the input device 20, such as a tablet, to start the work. The operator specifies each vertex of the polygon while monitoring the figure on the screen, and creates a polygon P1. as shown in FIG. P2
Set each.

このときポリゴンの始点も登録しておく。指定されたポ
リゴンの始点および各頂点の座標、ポリゴンの個数など
の情報は処理装置３０の内部メモリ３２に格納される。At this time, also register the starting point of the polygon. Information such as the starting point of the designated polygon, the coordinates of each vertex, and the number of polygons is stored in the internal memory 32 of the processing device 30.

ポリゴン設定終了侵は自動的にデータエリアに各端子に
ついての情報がセットされる。このとき処理装置３０の
距離算出用のブロック３３によりＬｌおよびＬ２が算出
される。最終的に第６図。When the polygon setting is completed, information about each terminal is automatically set in the data area. At this time, Ll and L2 are calculated by the distance calculation block 33 of the processing device 30. Finally, Figure 6.

第７図に示すようなデータがセットされる。Data as shown in FIG. 7 is set.

次に入力装置２０よりソート処理の実行を指示する。こ
れにより処理装置３０のソート処理用のブロック３４が
作動し、上述したような昇順のソーティングを行う。Next, the input device 20 instructs execution of sorting processing. This activates the sorting block 34 of the processing device 30, and performs the sorting in ascending order as described above.

以上のようにして当該コネクタの端子の配線順序が決定
され、その順序データが内部メモリ３２へ格納され、ま
た必要ならば外部記憶装置４０へ格納される。As described above, the wiring order of the terminals of the connector is determined, and the order data is stored in the internal memory 32 and, if necessary, in the external storage device 40.

その後の自動配線は、この配線順序にヰづいて行われる
。。Subsequent automatic wiring is performed based on this wiring order. .

［発明の効果］ 以上説明したように、本発明によれば、ネットのオーダ
リング指定が可能となった場合にわざわざネットリスト
を修正する必要がなくなるため、設計に要する時間の短
縮を図ることができる。[Effects of the Invention] As explained above, according to the present invention, there is no need to go through the trouble of modifying the netlist when it becomes possible to specify net ordering, so the time required for design can be shortened. .

更に、設計上のノウハウを自動配線に反映させることが
でき、結果として自動配線において高い配線率を得るこ
とができる。Furthermore, design know-how can be reflected in automatic wiring, and as a result, a high wiring rate can be obtained in automatic wiring.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の方法の原理フロー、第２図ないし第７
図は本発明の詳細な説明するための説明図、第８図は本
発明の方法を実施する装置の一実施例構成図、第９図お
よび第１０図は配線順序の違いによる配線状況を説明す
る説明図である。 １０・・・表示装置、２０・・・入力装置、３０・・・
処理装置、３１・・・制御回路、３２・・・内部メモリ
、３３・・・距離算出ブロック、３４・・・ソート処理
ブロック、４０・・・外部記憶装置。 第２図 （ｌ 第４図 第５図Figure 1 shows the principle flow of the method of the present invention, Figures 2 to 7
The figure is an explanatory diagram for explaining the present invention in detail, Figure 8 is a configuration diagram of an embodiment of a device that implements the method of the present invention, and Figures 9 and 10 explain wiring situations due to differences in wiring order. FIG. 10... Display device, 20... Input device, 30...
Processing device, 31... Control circuit, 32... Internal memory, 33... Distance calculation block, 34... Sorting processing block, 40... External storage device. Figure 2 (l Figure 4 Figure 5

Claims (1)

【特許請求の範囲】 　プリント基板設計装置においてピンペアを自動配線す
るためのオーダリング指定方法であつて、結線すべき端
子に対し、端子を包囲するポリゴンを１個または複数個
設定し、 各端子について、ネット番号とポリゴン番号、並びに距
離算出手段によりポリゴンの始点からの距離Ｌ１および
ポリゴンの始点に関連して定められた頂点からの距離Ｌ
２の各値を求め、それぞれデータエリアに記憶し、 次に、前記ポリゴン番号、距離Ｌ１および距離Ｌ２をソ
ーティング・キーとして昇順にソートし、自動配線の順
序を決定することを特徴とする自動配線ネットのオーダ
リング指定方法。[Claims] An ordering specification method for automatically wiring pin pairs in a printed circuit board design device, which sets one or more polygons surrounding the terminal for each terminal to be wired, and for each terminal, Net number, polygon number, distance L1 from the starting point of the polygon and distance L from the vertex determined in relation to the starting point of the polygon by the distance calculation means
2, each value is stored in a data area, and then the polygon number, distance L1, and distance L2 are sorted in ascending order using sorting keys to determine the order of automatic wiring. How to specify online ordering.