JPH0296278A - Automatic wiring processing system - Google Patents

Automatic wiring processing system

Info

Publication number
JPH0296278A
JPH0296278A JP63248346A JP24834688A JPH0296278A JP H0296278 A JPH0296278 A JP H0296278A JP 63248346 A JP63248346 A JP 63248346A JP 24834688 A JP24834688 A JP 24834688A JP H0296278 A JPH0296278 A JP H0296278A
Authority
JP
Japan
Prior art keywords
wiring
bus
pins
signal lines
signal line
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
Application number
JP63248346A
Other languages
Japanese (ja)
Inventor
Shunsuke Hosomi
細見 俊介
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP63248346A priority Critical patent/JPH0296278A/en
Publication of JPH0296278A publication Critical patent/JPH0296278A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To realize the uniform wiring of buses for address and data signals, etc., by setting a single signal line with a request for plural uniform wirings and then wiring each signal lines in detail after decision of the wiring routes. CONSTITUTION:In a bus pin production process 3 and a bus signal line production process 4, plural pins used for input/output of the bus signal are turned into a single pin based on the bus wiring specifications 1 together with plural signal lines forming a bus turned into a single signal line. Thus the bus signal connection information 5 is produced from the original connection information 2. In a global wiring process 6, a bus wiring route is decided based on the information 5. The elements A-D form an IC or an LSI, the bus pins P1-P4 perform the input/output of bus signal, and the bus signal lines L1-L2 connect between the pins P1-P4 respectively. These bus pins P1-P4 and bus signal lines L1-L2 consist of plural pins and signal lines.

Description

【発明の詳細な説明】 [産業上の利用分野コ この発明は、IC,LSI等の電子回路を構成する各素
子の入出力ピン間の配線をコンピュータを用いて自動的
に行なう自動配線処理方式に関するものである。
[Detailed Description of the Invention] [Industrial Field of Application] This invention is an automatic wiring processing method that uses a computer to automatically wire between input and output pins of each element constituting an electronic circuit such as an IC or LSI. It is related to.

[従来の技術] 第4図は従来の自動配線処理方式を示すフローチャート
であり1図において、2は前処理として基板上に配置さ
れた各素子の配置情報及びどのピンとどのピンを接続す
るかを示す接続情報、6はIC,LSI全体から見たと
きにどの配線((fi 汗腺や電源ライン)がどういう
経路を通るべきかを」;記装置情報及び接続情報2に基
づき決定するグローバル配線処理、8はグローバル配線
処理6で決定された経路内に1本1本の配線が物理的に
どこを通るかを決定するディテール配線処理、9はこの
ディテール配線処理8により得られた配線結果である。
[Prior Art] Fig. 4 is a flowchart showing a conventional automatic wiring processing method. 6 is a global wiring process that determines which wiring ((fi) sweat glands and power line) should take what route when viewed from the entire IC and LSI based on the device information and connection information 2; Reference numeral 8 denotes a detail wiring process that determines where each wire physically passes within the route determined in the global wiring process 6, and 9 represents a wiring result obtained by this detail wiring process 8.

次に動作について説明する。Next, the operation will be explained.

グローバル配線処理6では、配置情報及び接続情報2を
入力し、配線可能な配線領域を決定して、配線経路、す
なわち各々の配線がどの配線領域を通るべきかを決定す
る。このとき、各配線が最短になり、かつIC,LSI
全体が最小の面積になるように決定する。配線手法によ
って、どう配線領域を決定するかは異なるが、基本的に
は、各配線領域がIc、LSI全体から見て最大何本ま
で配線を包含できるかを決めて、その範囲内で各配線が
どの配線経路を通るか決定する。
In global wiring processing 6, placement information and connection information 2 are input, wiring areas where wiring is possible are determined, and wiring routes, that is, which wiring areas each wiring should pass through are determined. At this time, each wiring becomes the shortest and the IC, LSI
Decide so that the total area is the minimum. How to determine the wiring area differs depending on the wiring method, but basically, determine the maximum number of wirings that each wiring area can include from the perspective of the entire Ic and LSI, and then define each wiring area within that range. Determine which wiring route will be taken.

ディテール配線処理8では、上記グローバル配線処理6
で決定された配線領域とその配線領域内を通るよう決定
された配線の情報に従い、1本1本の配線が最短であり
、かつ最小の配線領域となるよう配線領域内の各配線の
位置決定を行ない、配線結果9として出力する。
In detail wiring processing 8, the above global wiring processing 6
According to the information on the wiring area determined in and the wiring determined to pass through the wiring area, the position of each wiring within the wiring area is determined so that each wiring is the shortest and has the smallest wiring area. is performed and output as wiring result 9.

[発明が解決しようとする課題] 従来の自動配線処理方式は以上のようになされているが
、アドレス信号線やデータ信号線のように、均一の配線
長を持たせたい複数の信号線から成ってバスを構成する
信号線群に対して、当該信号線群以外の信号線が混入し
たり、信号線群の1本1本が全く異なる経路となったり
、信号線群が不必要に交差してしまうなどの問題点があ
った。
[Problems to be Solved by the Invention] The conventional automatic wiring processing method is performed as described above, but when the wiring consists of multiple signal lines such as address signal lines and data signal lines that need to have uniform wiring lengths, The signal lines that make up the bus may be mixed with signal lines other than the signal line group, each signal line group may take a completely different route, or the signal line groups may unnecessarily intersect. There were problems such as the

この発明は上記のような問題点を解消するためになさせ
たもので、バスを構成する信号線群の均一配線を実現す
ることができる自動配線処理方式を得ることを目的とす
る。
The present invention was made to solve the above-mentioned problems, and an object of the present invention is to provide an automatic wiring processing method that can realize uniform wiring of a group of signal lines constituting a bus.

[課題を解決するための手段] この発明に係る自動配線処理方式は、グローバル配線処
理に先立って、同種の複数の信号線から成るバスの配線
仕様に基づきバス信号が入出力される複数のピンを1本
のピンとし、バスを構成する複数の信号線を1本の信号
線として元の接続情報からバス信号接続情報を生成する
処理を行ない、このバス信号接続情報に基づきグローバ
ル配線処理で信号線数分の幅を持つバス信号線の配線経
路を決定し、決定された配線経路に従ってディテール配
線処理でバス信号線を構成する各信号線のバス配線領域
内における配線位置を決定するようにしたものである。
[Means for Solving the Problems] The automatic wiring processing method according to the present invention, prior to global wiring processing, connects a plurality of pins to which bus signals are input/output based on the wiring specifications of a bus consisting of a plurality of signal lines of the same type. Processing is performed to generate bus signal connection information from the original connection information by treating the multiple signal lines that make up the bus as one pin, and by global wiring processing based on this bus signal connection information. The wiring route of a bus signal line with a width equal to the number of lines is determined, and the wiring position within the bus wiring area of each signal line that makes up the bus signal line is determined by detailed wiring processing according to the determined wiring route. It is something.

[作用] この発明における自動配線処理方式は、バス信号が入出
力される複数のピンを1本のピンとして取り扱うこと、
及びバスを構成する複数の信号線を信号線数分の幅を持
つ1本の(、:J分線として取り扱うことによりグロー
バル配線され、その結果。
[Function] The automatic wiring processing method according to the present invention handles multiple pins to which bus signals are input/output as one pin;
The multiple signal lines constituting the bus are treated as one (,:J branch line) with a width equal to the number of signal lines, resulting in global wiring.

同一の経路でまとめて配線される。そして、信号線数分
の幅を持つバス配線領域内で、1本1本の信号線が交差
しないように配線するディテール配線により、不必要に
交差することなく配線され、配線長もほとんど同一とな
る。
They are wired together along the same route. Detail wiring is used to ensure that each signal line does not cross within the bus wiring area, which has a width equal to the number of signal lines.The wiring is routed without unnecessary crossing, and the wiring lengths are almost the same. Become.

[実施例] 以下、この発明の一実施例を図について説明する。[Example] An embodiment of the present invention will be described below with reference to the drawings.

第1図は実施例の自動配線処理方式を示すフローチャー
トであり、図において、1は1″どのピンがバス信号を
入出力するピンであるか″とか“バスを1本の信号線と
したときのIC,LSI全体での優先順位等を指定する
バス配線仕様、2は配置情報及び接続情報、3は上記バ
ス配線仕様1と配置情報及び接続情報2とに基づき、バ
ス信号を入出力する複数のピンを1本のピン(以下バス
ピンと称す)として生成するバスピン生成処理、4は同
様にバスを構成する複数の信号線を1木の4g号線(以
下バス信号線と称す)として生成するバス信号線生成処
理、5は上記バスピン生成処理3.バス信号線生成処理
4により生成されたバスピンとバス信号線で記述された
バス信号接続情報、6は1本のピン及び信号線として記
述されたバス信号接続情報5と上記配置情報及び接続情
報2とに基づき、配線領域及び経路を決定するグローバ
ル配線処理、7は上記グローバル配線処理6により得ら
れたグローバル配線結果、8は上記グローバル配線結果
7に従い、バスを構成する各信号線に至るまで詳細に配
線決定するディテール配線処理、9は配線結果、10は
上記グローバル配線処理6に際してグラフィック端末よ
り図形上で指定する配線経路指定である。
Figure 1 is a flowchart showing the automatic wiring processing method of the embodiment. 2 is the arrangement information and connection information; 3 is the bus wiring specification for inputting and outputting bus signals based on the above bus wiring specification 1, arrangement information and connection information 2; 4 is a bus pin generation process in which the pins of 4 are generated as one pin (hereinafter referred to as bus pins), and 4 is a bus in which multiple signal lines constituting the bus are similarly generated as a single 4g line (hereinafter referred to as bus signal lines). Signal line generation processing, 5 is bus pin generation processing 3 described above, bus signal connection information described by bus pins and bus signal lines generated by bus signal line generation processing 4, 6 is described as one pin and signal line Global wiring processing that determines the wiring area and route based on the bus signal connection information 5 and the above arrangement information and connection information 2; 7 is the global wiring result obtained by the above global wiring processing 6; 8 is the above global wiring result 7 9 is a wiring result, and 10 is a wiring route designation graphically specified from a graphic terminal during the global wiring process 6.

次に動作について説明する。Next, the operation will be explained.

先ず、バスピン生成処理3及びバス信号線生成処理4に
おいて、バス配線仕様1に基づきバス信号を入出力する
複数のピンを1本のピンとし、バスを構成する複数の信
号線を1本の信号線とすることにより1元の接続情報2
からバス信号接続情報5を生成する。グローバル配線処
理6では、この情報に基づきバスに関して第2図に示す
ような配線経路決定を行なう。第2図において、A−D
はICやLSIを構成する各素子を示し、PI〜P4は
バス信号が入出力されるバスピンで、Ll。
First, in bus pin generation processing 3 and bus signal line generation processing 4, multiple pins that input and output bus signals are treated as one pin based on bus wiring specifications 1, and multiple signal lines that constitute the bus are treated as one signal. By making it a line, 1 original connection information 2
Bus signal connection information 5 is generated from. In the global wiring process 6, a wiring route as shown in FIG. 2 is determined for the bus based on this information. In Figure 2, A-D
indicates each element constituting an IC or LSI, PI to P4 are bus pins through which bus signals are input/output, and Ll.

L、は各バスピン2.〜24間を接続するバス信号線で
あり、各バスピン■〕1〜P4とバス信号線り、、L2
の各々は複数のピンと信号線より構成されている。例え
ば、バスピンPl 、 Pz 、 P3は16本のピン
より、バスピンP4は8本のピンより構成され、バス信
号線Ll  (バスピンP、。
L, each bus pin 2. It is a bus signal line connecting between ~24, and each bus pin ■]1~P4 and the bus signal line, L2
Each consists of a plurality of pins and signal lines. For example, the bus pins Pl, Pz, P3 are composed of 16 pins, the bus pin P4 is composed of 8 pins, and the bus signal line Ll (bus pin P,.

P2−P3間の配線)は信号線16本分の幅を。Wiring between P2 and P3) is the width of 16 signal lines.

バス信号線り、は信号線8本分の幅を持つ配線であるよ
うに決定され、配線される。これは、バスピンPI e
 P2 v p3が16本のピンよりなり、これらの間
を接続するバス信号線り、の配線領域には最終的に16
本の信号線を配線する必要があり、また、バスピンP4
が8本のピンよりなり、これに接続されるバス信号線L
2の配線領域には最終的に8本の信号線を配線する必要
があるためである。
The bus signal lines are determined and routed to have a width equivalent to eight signal lines. This is the bus pin PI e
P2 v p3 consists of 16 pins, and the wiring area of the bus signal line that connects these pins ultimately has 16 pins.
It is necessary to wire the main signal line, and also bus pin P4
consists of 8 pins, and the bus signal line L connected to this
This is because it is necessary to wire eight signal lines in the wiring area No. 2 in the end.

これらの配線は、グローバル配線処理6においてバス配
線仕様1あるいは配線経路指定10により経路指定があ
る場合はその指定に従って配線する。経路指定がないと
きは、通常の配線と同様に最短となるように経路決定す
る。
These wirings are routed according to the bus wiring specification 1 or wiring route specification 10 in the global wiring process 6, if the route is specified. If no route is specified, the shortest route is determined in the same way as normal wiring.

一方、ディテール配線処理8では、グローバル配線処理
6により得られた上記のようなグローバル配線結果7に
基づき、第3図に示すようにグローバル配線処理6で確
保された配線幅分のバス配線領域内で1本1本の信号線
が不必要に交差しないよう均一に配線する。具体的には
、第;3図において、一方のバスピンに含まれるピンa
、が他方のバスピンに含まれるピンa2と接続されると
き、バス配線領域内に配線ピッチにより格子を設けてこ
の格子に従い他の(iY号分線交差しないように配線位
置を決定する。
On the other hand, in the detail wiring process 8, based on the above global wiring result 7 obtained by the global wiring process 6, as shown in FIG. Wire each signal line uniformly so that it does not cross unnecessarily. Specifically, in FIG. 3, pin a included in one bus pin
, is connected to pin a2 included in the other bus pin, a grid is provided in the bus wiring area according to the wiring pitch, and the wiring position is determined according to this grid so that the other (iY) segment line does not intersect.

なお、上記実施例では、IC,LSIの内部配線につい
て説明したが、PCB、すなわちプリント基板等の配線
に対しても上記実施例と同様の効果を奏する。
In the above embodiments, the internal wiring of ICs and LSIs has been described, but the same effects as in the above embodiments can be obtained for wiring of PCBs, that is, printed circuit boards, etc.

[発明の効果コ 以上のように、この発明によれば、均一な複数配線要求
に対して、これを1本の信号線として取り扱い、配線経
路を決定した後で詳細に1本1本配線する手法をとった
ので、アドレス信号やデータ信号などのバスの均一配線
が可能となり、性能にバラツキのない製品が得られる効
果がある。
[Effects of the Invention] As described above, according to the present invention, in response to a uniform multiple wiring request, it is handled as one signal line, and after determining the wiring route, the wiring is performed one by one in detail. By adopting this method, it is possible to uniformly route buses such as address signals and data signals, which has the effect of producing products with consistent performance.

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

第1図はこの発明の一実施例による自動配線処理方式を
示すフローチャー1・、第2図は実施例によるグローバ
ル配線h′、果の要部を示す図、第33図は実施例によ
るディテール配線結果の要部を示す図、第4図は従来方
式を示すフローチャー1・である。 1はバス配線仕様、2は配置情報及び接続情報、3はバ
スピン生成処理、4はバス信号)線生成処理、5はバス
信号接続情報、6はグローバル配線処理、7はグローバ
ル配線結果、8はディテール配線処理、9は配線結果、
10は配線経路指定、A−1)は素子、P1〜P4はバ
スピン、Ll。 L2はバス信号・線。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人  人 岩  増 雄(ばか2名)第2図
FIG. 1 is a flowchart 1 showing an automatic wiring processing method according to an embodiment of the present invention, FIG. 2 is a diagram showing the main part of the global wiring h' according to the embodiment, and FIG. 33 is a detailed diagram according to the embodiment. FIG. 4, which is a diagram showing the main part of the wiring result, is a flowchart 1 showing the conventional method. 1 is bus wiring specification, 2 is placement information and connection information, 3 is bus pin generation process, 4 is bus signal line generation process, 5 is bus signal connection information, 6 is global wiring process, 7 is global wiring result, 8 is Detail wiring processing, 9 is wiring result,
10 is a wiring route designation, A-1) is an element, P1 to P4 are bus pins, and Ll. L2 is the bus signal line. In addition, in the figures, the same reference numerals indicate the same or equivalent parts. Agent Masuo Iwa (2 idiots) Figure 2

Claims (1)

【特許請求の範囲】[Claims] 電子回路を構成する各素子の入出力ピン間の配線をコン
ピュータを用いて自動的に行なう際、各素子の配置情報
及び入出力ピン間の接続情報とに基づき配線領域と各配
線の経路を決定するグローバル配線処理を行なった後、
決定された配線経路に従って配線領域内の各配線の詳細
な位置を決定するディテール配線処理を行なって配線結
果を得るようにした自動配線処理方式において、上記グ
ローバル配線処理に先立って、同種の複数の信号線から
成るバスの配線仕様に基づきバス信号が入出力される複
数のピンを1本のピンとし、バスを構成する複数の信号
線を1本の信号線として上記接続情報からバス信号接続
情報を生成する処理を行ない、このバス信号接続情報に
基づきグローバル配線処理で信号線数分の幅を持つバス
信号線の配線経路を決定し、決定された配線経路に従っ
てディテール配線処理でバス信号線を構成する各信号線
のバス配線領域内における配線位置を決定するようにし
たことを特徴とする自動配線処理方式。
When automatically wiring between the input and output pins of each element that makes up an electronic circuit using a computer, the wiring area and each wiring route are determined based on the arrangement information of each element and the connection information between the input and output pins. After performing global wiring processing,
In an automatic wiring processing method that obtains wiring results by performing detailed wiring processing to determine the detailed position of each wiring within the wiring area according to the determined wiring route, prior to the global wiring processing described above, Based on the bus wiring specifications consisting of signal lines, multiple pins where bus signals are input/output are treated as one pin, and multiple signal lines that make up the bus are treated as one signal line.Bus signal connection information is determined from the above connection information. Based on this bus signal connection information, the global wiring process determines a bus signal line wiring route with a width equal to the number of signal lines, and the detailed wiring process connects the bus signal line according to the determined wiring route. An automatic wiring processing method characterized in that the wiring position of each constituent signal line within a bus wiring area is determined.
JP63248346A 1988-09-30 1988-09-30 Automatic wiring processing system Pending JPH0296278A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63248346A JPH0296278A (en) 1988-09-30 1988-09-30 Automatic wiring processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63248346A JPH0296278A (en) 1988-09-30 1988-09-30 Automatic wiring processing system

Publications (1)

Publication Number Publication Date
JPH0296278A true JPH0296278A (en) 1990-04-09

Family

ID=17176725

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63248346A Pending JPH0296278A (en) 1988-09-30 1988-09-30 Automatic wiring processing system

Country Status (1)

Country Link
JP (1) JPH0296278A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116802A (en) * 2007-11-09 2009-05-28 Nec Corp Method, program, recording medium and apparatus for creating network for routing examination
JP2013105368A (en) * 2011-11-15 2013-05-30 Fujitsu Ltd Wiring-design support device, wiring-design support program, and wiring-design support method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116802A (en) * 2007-11-09 2009-05-28 Nec Corp Method, program, recording medium and apparatus for creating network for routing examination
JP2013105368A (en) * 2011-11-15 2013-05-30 Fujitsu Ltd Wiring-design support device, wiring-design support program, and wiring-design support method

Similar Documents

Publication Publication Date Title
JP3571369B2 (en) Wiring design equipment
JPH0296278A (en) Automatic wiring processing system
JP4311244B2 (en) Wiring route determination method and system
JP2574996B2 (en) Routing method for differential current switch pair
JPH06163690A (en) Placement and routing apparatus for electronic device
JPH055379B2 (en)
JPH1197541A (en) Method and system for designing semiconductor integrated circuit and storage medium
Odawara et al. A rule-based placement system for printed wiring boards
JP3180968B2 (en) Wiring method in IC
JPH0346347A (en) Wafer integrated circuit device
JPH08288395A (en) Method and equipment for layout processing
JP2987919B2 (en) Wiring processing equipment for printed wiring boards
JP2004259293A (en) Wiring design system
JPS6355783B2 (en)
JP2004265436A (en) Wiring design system
JPH08287128A (en) Bus wiring system
JPH0831526B2 (en) Wiring structure having conductor for adjusting signal delay
JPH02137246A (en) Power supply wiring and verification thereof
JPH03252774A (en) Wiring design system
JPH10256378A (en) Wiring method for semiconductor integrated circuit device and semiconductor integrated circuit device
JPH0417354A (en) Automatic placement wiring system of semiconductor integrated circuit
JPH05128214A (en) Wiring processing system
JPH05120380A (en) Wiring processing system
JPH03154363A (en) Hierarchical arranging and processing system
JPH033349A (en) Automatic wiring-method for semiconductor integrated circuit