JPS6198477A - Wiring design system by cad - Google Patents

Wiring design system by cad

Info

Publication number
JPS6198477A
JPS6198477A JP59219854A JP21985484A JPS6198477A JP S6198477 A JPS6198477 A JP S6198477A JP 59219854 A JP59219854 A JP 59219854A JP 21985484 A JP21985484 A JP 21985484A JP S6198477 A JPS6198477 A JP S6198477A
Authority
JP
Japan
Prior art keywords
wiring
signal line
information
lattice point
signal
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
JP59219854A
Other languages
Japanese (ja)
Inventor
Shinichi Sato
眞一 佐藤
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP59219854A priority Critical patent/JPS6198477A/en
Publication of JPS6198477A publication Critical patent/JPS6198477A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To avoid a mutual adjoining of signal lines and to prevent interference by securing a lattice point to wire non-signal lines of a constant electric potential of an electrical power source line, an earth line, etc., mutually between signal lines which run in parallel. CONSTITUTION:First an initial value of the using condition of the lattice point for wiring is written in a lattice point information memory part 1 from an input part 4. Next, after wiring designating information is inputted and written in a memory part 5 temporarily, a wiring classification is judged by a control part 6 and for the signal line, wiring start is commanded to a signal line processing part 2. The signal line processing part 2 reads temporarily starting point data from a memory part 5, refers, to a lattice point using condition of the lattice point information memory part 1, the shortest channel is set, temporarily stored at the memory part 5 and simultaneously, the lattice point using data of the lattice point information memory part are renewed. After that, a non-signal line processing part 3 is driven, and an unused lattice point, which is adjoining to the set signal line channel, is secured.

Description

【発明の詳細な説明】 発明の目的 産業上の利用分野。[Detailed description of the invention] purpose of invention Industrial applications.

本発明は、CADによる配線設計システムに関するもの
である。
The present invention relates to a wiring design system using CAD.

従来の技術 現在、LSIやプリント配線板等の配線設計においては
、CAD (計算機援用設計)が採用されている。
BACKGROUND OF THE INVENTION Currently, CAD (computer-aided design) is used in wiring design for LSIs, printed wiring boards, and the like.

この種CADによる配線設計システムは、配線の経路に
指定される配線用格子点の使用/未使用の使用状況を含
む配線格子点情報を記憶しておく記憶手段と、設定しよ
うとする配線の始終点情報を含む配線指定情報を順次受
け入れる手段と、受け入れられた配線指定情報と配線用
格子点情報に基づき未使用の格子点を連ねる新たな配線
を設定すると共に、配線用格子点情報を更新する手段と
を備えている。
This type of CAD-based wiring design system includes a storage means for storing wiring grid point information including usage/unused status of wiring grid points designated for wiring routes, and a storage means for storing wiring grid point information including usage status of wiring grid points designated for wiring routes, and A means for sequentially accepting wiring designation information including point information, setting a new wiring that connects unused grid points based on the accepted wiring designation information and wiring grid point information, and updating the wiring grid point information. equipped with the means.

従来、上記新たな配線は2通常、始終点間の未使用格子
点を連ねる最短経路となるように設定されていた。すな
わち、第5図に例示するように。
Conventionally, the new wiring has been set to be the shortest route connecting unused grid points between the start and end points. That is, as illustrated in FIG.

格子点A1.A4をそれぞれ始点、終点とする配線の設
定が指定された場合、これら始終点間の最短経路上に存
在する格子点A2とA4が未使用であれば3 これらを
経由する直線状の配線Aが設定される。この後、格子点
Bl、′B7をそれぞれ始1     点、終点とする
配線の設定が指定された場合、これら始終点間の最短経
路上に存在する格子点B2乃至B6が未使用であれば、
これらを経由する直線状の配線Bが設定される 発明が解決しようとする問題点 上記従来のシステムでは、配線長が指定される等の特別
な場合を除き、始終点間の未使用格子点を連ねる最短経
路となるように、配線が設定されている。このため、第
5図の例において、配線AとBがいずれも信号線である
場合には9両信号線の平行長が長くなるにつれて信号間
の干渉が増大し、電気回路の誤動作の原因となる。この
ような干渉を防ぐため1人手による配線の変更が必要に
なり、これに多大の労力と時間を費やさなければならな
いという問題があった。
Lattice point A1. When wiring settings are specified with A4 as the starting point and ending point, respectively, if lattice points A2 and A4 that exist on the shortest path between these starting and ending points are unused, 3, the straight wiring A that passes through these points is Set. After this, when wiring settings are specified with grid points Bl and 'B7 as the starting point and ending point, respectively, if grid points B2 to B6 existing on the shortest path between these starting and ending points are unused,
Problems to be solved by the invention in which a straight line B is set via these points In the conventional system described above, the unused grid points between the start and end points are Wiring is set so that it is the shortest route in a row. Therefore, in the example shown in Figure 5, if wires A and B are both signal wires, as the parallel length of the nine signal wires increases, the interference between signals increases, which may cause malfunctions in the electrical circuit. Become. In order to prevent such interference, it is necessary to manually change the wiring, which poses a problem in that a great deal of effort and time must be spent on this.

発明の構成 問題点を解決するための手段 上記従来技術の問題点を解決するための本発明のシステ
ムは、信号線相互間に電源線や接地線等一定電位の非信
号線を配線するための格子点を確保することにより、信
号線相互の隣接を回避する     !ように構成され
ている。
Means for Solving the Problems of the Structure of the Invention The system of the present invention for solving the problems of the prior art described above has a system for wiring non-signal lines with a constant potential, such as power lines and ground lines, between signal lines. Avoid adjacent signal lines by securing grid points! It is configured as follows.

以下1本発明の作用を実施例によって詳細に説明する。Hereinafter, the operation of the present invention will be explained in detail by way of examples.

実施例 第1図は本発明の一実施例のシステムの構成を示す機能
ブロック図である。
Embodiment FIG. 1 is a functional block diagram showing the configuration of a system according to an embodiment of the present invention.

このシステムは、格子点情報記憶部1、信号線処理部2
.非信号線処理部3.入力部4.一時記憶部5.制御部
6及び出力部7から構成されている。
This system consists of a grid point information storage section 1, a signal line processing section 2
.. Non-signal line processing section 3. Input section 4. Temporary storage unit 5. It is composed of a control section 6 and an output section 7.

配線処理の開始にあたり、まず、格子点情報の初期値が
人力部4を介して格子点情報記1.q部工に書込まれる
。この格子点情報は、第2図に例示するように、各配線
用格子点の識別番号、その格子点のX座標、Y座標及び
使用状況を表示するデータのテーブルから成っている。
At the start of the wiring process, first, the initial value of the grid point information is set in the grid point information record 1. Written to section q. As illustrated in FIG. 2, this lattice point information consists of a table of data displaying the identification number of each wiring lattice point, the X and Y coordinates of that lattice point, and the usage status.

各配線用格子点の使用状況は。What is the usage status of each wiring grid point?

(1)未使用である。(1) Unused.

(ii )信号線の配線に既に使用されている。(ii) Already used for signal line wiring.

(iii )非信号線の配線に既に使用されている。(iii) Already used for wiring non-signal lines.

(1■)非信号線の配線用として既に確保されている。(1■) Already reserved for wiring of non-signal lines.

(v)配線への使用が禁止されている。(v) Use in wiring is prohibited.

のいずれかに該当する。falls under any of the following.

素子配置箇所や部品搭載箇所の格子点は、配線への使用
が禁止されている。従って、格子点情報記憶部1に書込
まれる格子点の使用状況の初期値は、上記(i)か(V
)のいずれかに3亥当する。
The use of grid points at element placement locations and component mounting locations for wiring is prohibited. Therefore, the initial value of the usage status of the lattice point written in the lattice point information storage section 1 is either (i) or (V
).

上記格子点情報の初期設定の後、最初の配線指定情報が
2人力部4に読取られ、一時記憶部5に書込まれる。こ
の配線指定情報は、第3図に例示するように、配線識別
番号と、配線種別と1名称及びX、Y座標からなる始終
点データとを含んでいる。配線種別には、電位変化を生
じる信号線と5電位変化を生じない接地線や電源線等の
非信号線とがある。
After the initial setting of the grid point information, the first wiring designation information is read by the two-manpower section 4 and written into the temporary storage section 5. As illustrated in FIG. 3, this wiring designation information includes a wiring identification number, a wiring type, a name, and starting and ending point data consisting of X and Y coordinates. Wiring types include signal lines that cause potential changes and non-signal lines such as ground lines and power supply lines that do not cause potential changes.

制御部6は、一時記憶部5に書込まれた配線指定情報内
の配線種別を判定し、これが信号線である場合には、信
号線処理部2に信号線の配線処理の開始を指令する。
The control unit 6 determines the wiring type in the wiring designation information written in the temporary storage unit 5, and if this is a signal line, instructs the signal line processing unit 2 to start wiring processing of the signal line. .

処理を開始した信号線処理部2は、一時記憶部5から始
終点データを読出し、格子点情報記憶部1の格子点使用
状況を参照しつつ、未使用格子点を連ねる最短の配線経
路を設定する。信号線処理部2は、設定した配線経路を
一時記憶部5に書込み、格子点情報記憶部1の格子点使
用状況データを更新し、処理の終了を制御部6に通知す
る。
The signal line processing unit 2 that has started the process reads the start and end point data from the temporary storage unit 5, and while referring to the grid point usage status in the grid point information storage unit 1, sets the shortest wiring route connecting unused grid points. do. The signal line processing section 2 writes the set wiring route into the temporary storage section 5, updates the lattice point usage status data in the lattice point information storage section 1, and notifies the control section 6 of the end of the process.

上記通知を受けた制御部6は、非信号線処理部3に処理
の開始を指令する。
Upon receiving the above notification, the control section 6 instructs the non-signal line processing section 3 to start processing.

処理を開始した非信号線処理部3は、一時記憶部5から
設定された配線経路を読出し、格子点情報記憶部1の格
子点使用状況を参照しつつ、非信号線用の格子点を確保
する。
The non-signal line processing unit 3 that has started the process reads the set wiring route from the temporary storage unit 5, and secures grid points for the non-signal line while referring to the grid point usage status in the grid point information storage unit 1. do.

第4図に例示するように、信号線処理部2で設定された
信号線の配線経路が格子点AI、A2゜A3及びA4を
連ねる経路Aであったとする。非信号線処理部3は、経
路Aに隣接する経路a上の4個の格子点al乃至a4と
、経路B上の4個の格子点B3乃至B6について、未使
用であるか否j    かを検出し、未使用であるもの
については、非信1′    号線の配線用として確保
し、格子点記憶部1の格子点使用状況のデータを更新す
る。この更新が終了すると、非信号線処理部3は、処理
の終了を制御部6に通知する。
As illustrated in FIG. 4, it is assumed that the wiring route of the signal line set by the signal line processing unit 2 is a route A connecting grid points AI, A2, A3, and A4. The non-signal line processing unit 3 determines whether the four grid points al to a4 on the route a adjacent to the route A and the four grid points B3 to B6 on the route B are unused or not. Those detected and unused are reserved for wiring of the non-transmission line 1', and the grid point usage status data in the grid point storage section 1 is updated. When this update is completed, the non-signal line processing section 3 notifies the control section 6 of the end of the process.

上記通知を受けた制御部6は、一時記憶部5に書込まれ
た配線経路の出力を出力部7に指令する。
Upon receiving the above notification, the control section 6 instructs the output section 7 to output the wiring route written in the temporary storage section 5.

制御部6は、上記出力部7から出力の終了の通知を受け
ると2次の配線指定情報の読取りを入力部4に指令する
When the control section 6 receives the notification of the end of output from the output section 7, it instructs the input section 4 to read the secondary wiring designation information.

この新たに読取られた配線指定情報が、第4図に例示す
るように、格子点Bl、B7のそれぞれを始終点とする
信号線であったとする。この場合。
Assume that this newly read wiring designation information is a signal line whose start and end points are grid points B1 and B7, respectively, as illustrated in FIG. in this case.

信号線処理部2によって、格子点Bl、B2.B2′乃
至B7”及びB7を連ねる新たな配線経路Bが設定され
る。また、非信号線処理部3によって、格子点bl乃至
b6が新たな非信号線用格子点として確保される。なお
、格子点B3乃至B6は既に非信号線用格子点として確
保されているため、再度の確保は行われない。
The signal line processing unit 2 processes grid points Bl, B2 . A new wiring route B that connects B2' to B7'' and B7 is set. Also, the non-signal line processing unit 3 secures grid points bl to b6 as new non-signal line grid points. Since grid points B3 to B6 have already been secured as grid points for non-signal lines, they are not secured again.

制御部4は、新たに一時記憶部5に書込まれた    
  !配線指定情報中の配線種別情報が非信号線に関す
るものであることを検出すると、非信号線処理部3に非
信号線の配線処理を開始させる。
The control unit 4 is newly written to the temporary storage unit 5.
! When detecting that the wiring type information in the wiring designation information is related to a non-signal line, the non-signal line processing unit 3 is caused to start wiring processing for the non-signal line.

処理を開始した非信号線処理部3は、一時記憶部5から
始終点データを読出し、格子点情報記憶部1の格子点使
用状況を参照しつつ、未使用格子点または非信号線用と
して既に確保されている格子点を連ねる最短の非信号線
の配線経路を設定する。非信号線処理部3は、設定した
非信号線の配線経路を一時記憶部5に書込み、格子点情
報記憶部1の格子点使用状況データを更新し、処理の終
了を制御部6に通知する。
The non-signal line processing unit 3 that has started the process reads the start and end point data from the temporary storage unit 5, and while referring to the grid point usage status in the grid point information storage unit 1, the non-signal line processing unit 3 reads out the start and end point data from the temporary storage unit 5, and while referring to the grid point usage status in the grid point information storage unit 1, Set the shortest non-signal line wiring route that connects the secured grid points. The non-signal line processing unit 3 writes the set wiring route of the non-signal line into the temporary storage unit 5, updates the grid point usage status data in the grid point information storage unit 1, and notifies the control unit 6 of the end of the process. .

第4図の例では、多層配線の場合を想定して。The example shown in Figure 4 assumes a case of multilayer wiring.

非信号線として確保される配線領域が格子点B3と86
を連ねる線分のように1図示の層上で孤立した線分にな
ることを許容したが1図示の層上の他の非信号線との接
続を許容するために、B2と87を連ねる線分のように
、信号線よりも長い配線領域を非信号線の配線用として
確保してもよい。
The wiring areas secured as non-signal lines are grid points B3 and 86.
The line connecting B2 and 87 is allowed to become an isolated line segment on the layer shown in the figure, but in order to allow connection with other non-signal lines on the layer shown in the figure, the line connecting B2 and 87. For example, a wiring area longer than the signal line may be reserved for wiring of non-signal lines.

また2曲がりくねった信号線相互が長区間にわたって平
行する虞れは少ないので、信号線に所定長以上の直線部
分が出現した場合にのみ、非信号線用の格子点を確保す
る構成としてもよい。
Furthermore, since there is little possibility that two meandering signal lines will be parallel to each other over a long section, a configuration may be adopted in which grid points for non-signal lines are secured only when a straight portion of a predetermined length or more appears in the signal line.

さらに、信号線と非信号線を混在させて配線設定を行う
構成を例示したが、まず、信号線のみについて配線設定
を行い1次に非信号線のみについて配線設定を行う構成
、あるいは、逆に非信号線の配線設定後に信号線の配線
設定を行う構成とすることもできる。この場合2個々の
配線指定情報浸に信号線の種別情報を含ませる必要はな
く、信号線群と非信号線群の境界をシステムに識別させ
るための包括的な配線種別情報を使用することができる
Furthermore, although we have illustrated a configuration in which wiring settings are performed by mixing signal lines and non-signal lines, it is also possible to first configure wiring settings for only signal lines, and then configure wiring settings only for non-signal lines, or vice versa. It is also possible to adopt a configuration in which wiring settings for signal lines are performed after wiring settings for non-signal lines. In this case, there is no need to include signal line type information in each individual wiring specification information, and it is possible to use comprehensive wiring type information that allows the system to identify the boundary between signal line groups and non-signal line groups. can.

発明の効果 以上詳細に説明したように2本発明のシステムは、信号
線相互間に電源線や接地線環一定電位の非信号線を配線
するための格子点を確保することにより、信号線相互の
隣接を回避する構成であるから3両信号線間の干渉を防
くために、多大な労力と時間を費やして人手により配線
を変更する必要がなくなるという効果が奏される。
Effects of the Invention As explained in detail above, the system of the present invention is capable of connecting signal lines by securing grid points for wiring power lines and grounding lines between signal lines and non-signal lines having a constant potential. Since the structure avoids the adjacency of the three signal lines, there is no need to spend a great deal of effort and time manually changing the wiring in order to prevent interference between the three signal lines.

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

第1図は本発明の一実施例の構成を示す機能ブロック図
、第2図は第1図のシステムに記憶される配線格子点情
報の構成の一例を示す概念口、第3図は第1図のシステ
ムに入力される配線指定情報の構成の一例を示す概念図
、第4図は第1図のシステムの動作を説明するための概
念図、第5図は従来システムによる配線設定方法とその
問題点を説明するための概念図である。 1・・格子点情報記憶部、2・・信号線処理部。 3・・非信号線処理部、4・・人力部、5・・一時記憶
部、6・・制御部、7・・出力部。
FIG. 1 is a functional block diagram showing the configuration of an embodiment of the present invention, FIG. 2 is a conceptual diagram showing an example of the configuration of wiring grid point information stored in the system of FIG. 1, and FIG. Figure 4 is a conceptual diagram showing an example of the configuration of wiring specification information input to the system shown in Figure 4. Figure 4 is a conceptual diagram for explaining the operation of the system shown in Figure 1. Figure 5 is a wiring setting method using the conventional system. It is a conceptual diagram for explaining a problem. 1. Grid point information storage unit, 2. Signal line processing unit. 3. Non-signal line processing section, 4. Human power section, 5. Temporary storage section, 6. Control section, 7. Output section.

Claims (1)

【特許請求の範囲】 配線用格子点群が未使用であるか、信号線の配線に使用
されているか、非信号線の配線に使用されているか、又
は非信号線の配線用に確保されているかの使用状況を含
む配線用格子点情報を記憶する記憶手段と、 該配線用格子点群の一部を連ねて設定されるべき配線の
始終点情報及び該配線が信号線であるか非信号線である
かを個別的または包括的に表示する配線種別情報を含む
配線指示情報を受け入れ、該受け入れた配線指定情報中
の配線種別情報が信号線である場合には、前記記憶手段
内の配線用格子点情報を参照して前記未使用の配線用格
子点を連ねるように新たな配線経路を決定すると共に、
該決定した配線経路に隣接する配線用格子点が未使用で
ある場合には非信号線の配線用として確保し、 該受け入れた配線指定情報中の配線種別情報が非信号線
である場合には、前記記憶手段内の配線用格子点情報を
参照して前記未使用の配線用格子点又は非信号線の配線
用に確保されている配線用格子点を連ねるように新たな
配線経路を決定し、かつ、 新たに決定された配線経路の情報によって前記記憶手段
内の配線用格子点情報を更新する手段を備えたことを特
徴とするCADによる配線設計システム。
[Claims] Whether the wiring grid point group is unused, used for signal wiring, non-signal wiring, or reserved for non-signal wiring. storage means for storing grid point information for wiring including the usage status of the wire; information on the start and end points of a wire to be set by connecting a part of the group of grid points for wiring; and information on whether the wire is a signal line or a non-signal line. If wiring instruction information including wiring type information that individually or comprehensively indicates whether the wire is a wire is accepted, and the wiring type information in the accepted wiring designation information is a signal line, the wiring in the storage means is determining a new wiring route so as to connect the unused wiring grid points with reference to the wiring grid point information;
If the wiring grid point adjacent to the determined wiring route is unused, it is reserved for wiring a non-signal line, and if the wiring type information in the accepted wiring specification information is a non-signal line, , determine a new wiring route so as to connect the unused wiring grid points or the wiring grid points reserved for wiring of non-signal lines with reference to the wiring grid point information in the storage means; A wiring design system using CAD, further comprising means for updating wiring grid point information in the storage means with information on newly determined wiring routes.
JP59219854A 1984-10-19 1984-10-19 Wiring design system by cad Pending JPS6198477A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59219854A JPS6198477A (en) 1984-10-19 1984-10-19 Wiring design system by cad

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59219854A JPS6198477A (en) 1984-10-19 1984-10-19 Wiring design system by cad

Publications (1)

Publication Number Publication Date
JPS6198477A true JPS6198477A (en) 1986-05-16

Family

ID=16742098

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59219854A Pending JPS6198477A (en) 1984-10-19 1984-10-19 Wiring design system by cad

Country Status (1)

Country Link
JP (1) JPS6198477A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH021928A (en) * 1988-06-10 1990-01-08 Toshiba Corp Semiconductor integrated circuit

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH021928A (en) * 1988-06-10 1990-01-08 Toshiba Corp Semiconductor integrated circuit
JPH0570302B2 (en) * 1988-06-10 1993-10-04 Tokyo Shibaura Electric Co

Similar Documents

Publication Publication Date Title
JPS61199166A (en) Device for retrieving wiring path
JPS6198477A (en) Wiring design system by cad
JPH02236779A (en) Scan path connecting system
JPS5896486A (en) Automatic producing system for system constitution managing data
JP2833886B2 (en) Automatic layout method for semiconductor integrated circuits
JPS61107453A (en) Module address setting circuit
US6760896B2 (en) Process layout of buffer modules in integrated circuits
JP2943711B2 (en) Automatic batch wiring processing method and method by automatic routing
JP3025126B2 (en) Network line setting information management method
JPS5953583B2 (en) switching device
JPH0346347A (en) Wafer integrated circuit device
JPH02190974A (en) Automatic arrangement system
JPH0728861A (en) Device for automatically designing printed circuit board wiring
JPH01310475A (en) Element arranging automatic preparing method at the time of circuit diagram
JP2782716B2 (en) Layout improvement method
JPH0677047B2 (en) Selective connection method
JP2007165489A (en) Semiconductor device and designing method therefor
JPH10222389A (en) Whole reconstitution system fault tolerant information processing system
JPH086981A (en) Automatic wiring method for balanced transmission line
JPH047766A (en) Fault route canceling system
JPH02176975A (en) Automatic wiring method for printed board
JPS61196374A (en) Method of automatically preparing circuit diagram
JPS63239963A (en) Method for determining wiring path
JPH01108679A (en) Branch wiring system
JPH05135123A (en) Device for electronic circuit drawing generation and method thereof