Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3389177B2 - Library and wiring method for placement and routing of integrated circuit - Google Patents
[go: Go Back, main page]

JP3389177B2 - Library and wiring method for placement and routing of integrated circuit - Google Patents

Library and wiring method for placement and routing of integrated circuit

Info

Publication number
JP3389177B2
JP3389177B2 JP33883699A JP33883699A JP3389177B2 JP 3389177 B2 JP3389177 B2 JP 3389177B2 JP 33883699 A JP33883699 A JP 33883699A JP 33883699 A JP33883699 A JP 33883699A JP 3389177 B2 JP3389177 B2 JP 3389177B2
Authority
JP
Japan
Prior art keywords
wiring
area
macro
restricted area
laid
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.)
Expired - Fee Related
Application number
JP33883699A
Other languages
Japanese (ja)
Other versions
JP2001156177A (en
Inventor
英昭 二方
Original Assignee
エヌイーシーマイクロシステム株式会社
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 エヌイーシーマイクロシステム株式会社 filed Critical エヌイーシーマイクロシステム株式会社
Priority to JP33883699A priority Critical patent/JP3389177B2/en
Publication of JP2001156177A publication Critical patent/JP2001156177A/en
Application granted granted Critical
Publication of JP3389177B2 publication Critical patent/JP3389177B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は集積回路の配置配線
用ライブラリ及び配線方法に関し、特に、セル上の通過
配線の自動配線を行う際の配線性の向上を図った集積回
路の配置配線用ライブラリ及び配線方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a placement and routing library for an integrated circuit and a wiring method, and more particularly to a placement and routing library for an integrated circuit for improving the wiring performance when automatically passing through wiring on a cell. And a wiring method.

【0002】[0002]

【従来の技術】半導体集積回路装置の自動設計におい
て、マクロ及びスタンダードセルを含むチップについて
自動配線を行う場合、マクロ内部又はスタンダードセル
内部のノイズに弱い配線上にこれらを通過するマクロ外
配線又はスタンダードセル外配線が敷設されると、マク
ロ又はスタンダードセルが誤動作する恐れがある。以
下、マクロ又はスタンダードセルの動作について説明す
る。
2. Description of the Related Art In the automatic design of a semiconductor integrated circuit device, when automatic wiring is performed for a chip including macros and standard cells, external macro wirings or standard wirings that pass through the wirings vulnerable to noise inside the macros or standard cells If the cell external wiring is laid, the macro or standard cell may malfunction. The operation of the macro or standard cell will be described below.

【0003】図18(a)はSRAM(Static Random
Access Memory)マクロの自動配線を示す平面図、図1
8(b)はSRAMマクロのメモリセル部を拡大した平
面図である。図18(a)及び(b)に示すように、S
RAMマクロ104の内部には、メモリセル103aが
アレイ状に配置されたメモリセル部103を有し、メモ
リセル部103内には、メモリセル103aのMOSト
ランジスタのソースに夫々接続されたY軸方向に延びる
相互に並行に複数本設けられたデジット線102を有す
る。このメモリセル部103のデジット線102上にデ
ジット線102と同一方向にマクロ外配線105が敷設
されている。メモリセル103aのデータを読み出すに
は、デジット線102での微少電位差をセンスアンプで
検出するため、デジット線102にノイズが生じるとS
RAMマクロ104が誤動作する恐れがある。ここで、
図18(b)に示すように、デジット線102上にデジ
ット線102と同一方向にマクロ外配線105が敷設さ
れると、デジット線102とマクロ外配線105との間
に大きなカップリング容量が寄生することになり、クロ
ストークの影響でデジット線102にノイズが生じ、S
RAMマクロ104が誤動作してしまう。
FIG. 18A shows an SRAM (Static Random).
Access Memory) Plan view showing automatic wiring of macro, Fig. 1
8B is an enlarged plan view of the memory cell portion of the SRAM macro. As shown in FIGS. 18A and 18B, S
Inside the RAM macro 104, there is a memory cell section 103 in which memory cells 103a are arranged in an array. Inside the memory cell section 103, the sources of the MOS transistors of the memory cell 103a are respectively connected in the Y-axis direction. A plurality of digit lines 102 extending in parallel with each other. An external macro wiring 105 is laid on the digit line 102 of the memory cell portion 103 in the same direction as the digit line 102. In order to read the data of the memory cell 103a, a minute potential difference on the digit line 102 is detected by a sense amplifier.
The RAM macro 104 may malfunction. here,
As shown in FIG. 18B, when the macro outer wiring 105 is laid on the digit line 102 in the same direction as the digit line 102, a large coupling capacitance is parasitic between the digit line 102 and the macro outer wiring 105. Therefore, noise occurs in the digit line 102 due to the influence of crosstalk, and S
The RAM macro 104 malfunctions.

【0004】この対策として、従来、ノイズに弱い領域
上に配線が通過することを禁止する配線禁止領域を設け
た配置配線用ライブラリを使用して自動配線する方法が
ある(例えば、特開平4−113652号公報:従来例
1、特開平5−326706号公報:従来例2、特開平
5−343523号公報:従来例3等)。従来例1は、
基本セルの配線禁止領域を基本セルの並びに従って配置
し、配置された前記配線禁止領域を含み、一方向に前記
基本セル上を貫通する矩形の領域をセルの配線禁止領域
として生成して、配線禁止領域の生成時間の短縮及びデ
ータ量の低減を図っている。従来例2は、予め配線禁止
領域を有するブロック上に配線禁止領域に違反しない配
線パターンを人手で設計して形成しておき、このライブ
ラリから配線パターンを選択して特定のブロックに接続
している。また、従来例3は、コンデンサに電気信号を
保持するダイナミック回路(例えば、DRAM(Dynami
cRandom Access Memory))を含むマクロセルにおい
て、ダイナミック回路のパターン上に自動配線禁止領域
を形成してダイナミック回路の配線アルミ内に形成され
たコンデンサ上にセル外配線が自動配線されないように
している。このように、従来例1乃至3においては、セ
ル外配線が自動配線によって通過できない領域として、
配線禁止領域が設定されている。
As a countermeasure against this, conventionally, there is a method of automatically performing wiring by using a placement and routing library provided with a wiring prohibited area for prohibiting the wiring from passing through an area vulnerable to noise (for example, Japanese Patent Laid-Open No. Hei 4- No. 113652: Conventional example 1, JP-A-5-326706: Conventional example 2, JP-A-5-343523: Conventional example 3). Conventional Example 1
Wiring prohibited areas of the basic cells are arranged in accordance with the arrangement of the basic cells, and a rectangular area penetrating on the basic cells in one direction is generated as a wiring prohibited area of the cell, and wiring is performed. The generation time of the prohibited area and the amount of data are reduced. In the conventional example 2, a wiring pattern that does not violate the wiring prohibited area is manually designed and formed on a block having a wiring prohibited area in advance, and a wiring pattern is selected from this library and connected to a specific block. . In addition, in the conventional example 3, a dynamic circuit that holds an electric signal in a capacitor (for example, a DRAM (Dynami
In a macro cell including a cRandom Access Memory), an automatic wiring prohibited area is formed on the pattern of the dynamic circuit so that the wiring outside the cell is not automatically wired on the capacitor formed in the wiring aluminum of the dynamic circuit. As described above, in Conventional Examples 1 to 3, the area outside the cell wiring cannot pass by the automatic wiring,
The wiring prohibited area is set.

【0005】このような配線禁止領域を設けた1例とし
てSRAMマクロに配線禁止領域を設けた例を示す(従
来例4)。図19は配線禁止領域を有するSRAMマク
ロを示す平面図である。図19に示すように、SRAM
マクロ104は、相互に並行に複数本配置されたデジッ
ト線102を有するメモリセル部103を有している。
そして、デジット線102が含まれるメモリセル部10
3上全体を配線禁止領域101として配置配線用ライブ
ラリに登録することにより、自動配線時にこの配線禁止
領域101にマクロ外配線105が敷設されない。従っ
て、マクロ外配線がデジット線102上をデジット線と
同じ方向に敷設されることを禁止し、SRAMマクロ1
04の誤動作を防止する。
As an example of providing such a wiring prohibited area, an example in which a wiring prohibited area is provided in the SRAM macro is shown (prior art example 4). FIG. 19 is a plan view showing an SRAM macro having a wiring prohibited area. As shown in FIG.
The macro 104 has a memory cell section 103 having a plurality of digit lines 102 arranged in parallel with each other.
Then, the memory cell portion 10 including the digit line 102
By registering the entire upper part 3 as the wiring prohibited area 101 in the placement and routing library, the external macro wiring 105 is not laid in the wiring prohibited area 101 during automatic wiring. Therefore, it is prohibited to lay the external macro wiring on the digit line 102 in the same direction as the digit line, and the SRAM macro 1
Prevent the malfunction of 04.

【0006】図20は、配線禁止領域を含む配置配線用
ライブラリを作成して自動配線する方法を示すフローチ
ャート図である。先ず、SRAMマクロのレイアウトを
選択し(ステップ(以下、Sという。)101)配線禁
止領域を設定する座標を決定する(S102)。その
後、決定した配線禁止領域の座標情報を加味して(S1
03)、SRAMマクロの配置配線用ライブラリを生成
する(S104)。ここで生成された配線禁止領域を含
む配置配線用ライブラリの一例が図19である。次に、
ステップ104で作成した配線禁止領域を含む配置配線
用ライブラリと、その他のスタンダードセル又はマクロ
の配置配線用ライブラリを選択して(S105、S10
6)、チップの自動配置配線を実行する。先ず、自動配
置処理により、マクロ又はスタンダードセルの配置位置
を決定する(S107)。そして、自動配線処理により
配線禁止領域を避けて配線を敷設し(S108)、チッ
プのレイアウトを得る(S109)。
FIG. 20 is a flow chart showing a method of automatically arranging a placement / wiring library including a wiring prohibited area. First, the layout of the SRAM macro is selected (step (hereinafter referred to as S) 101) and the coordinates for setting the wiring prohibited area are determined (S102). Then, the coordinate information of the determined wiring prohibited area is added (S1
03), a layout / wiring library for the SRAM macro is generated (S104). FIG. 19 shows an example of the placement and routing library including the wiring prohibited area generated here. next,
The placement and routing library including the wiring prohibited area created in step 104 and the placement and routing library of other standard cells or macros are selected (S105, S10).
6) Execute automatic placement and routing of chips. First, the placement position of a macro or standard cell is determined by automatic placement processing (S107). Then, the wiring is laid by avoiding the wiring prohibited area by the automatic wiring processing (S108), and the chip layout is obtained (S109).

【0007】以下、ステップ108において行う自動配
線処理について説明する。図21は、自動配線処理にお
けるプログラムを示すフローチャート図である。先ず、
最初に配線するネットを選択し(S111)、終点まで
の配線経路の探索を行う(S112)。次に、探索した
経路に配線禁止領域が存在するか否かを確認する(S1
13)。配線禁止領域が存在する場合は、ステップ11
3においてYESが選択され、配線禁止領域を迂回する
配線を敷設する(S114)。そして、再びステップS
112戻り、迂回した位置から終点までの配線経路の探
索を行う。一方、探索した経路に配線禁止領域が存在し
ない場合は、ステップ113でNOが選択され、終点ま
での配線を敷設する(S115)。その後、ステップ1
16に進み、ここで全てのネットの配線が完了している
か否かを確認し、未配線のネットが存在する場合は、N
Oが選択され、ステップ117に進んで次のネットを選
択し、全てのネットの配線が完了するまでステップ11
2乃至ステップ116の工程を繰り返す。全てのネット
について配線が完了したことを確認したらステップ11
6でYESが選択され、自動配線処理が完了する。
The automatic wiring process performed in step 108 will be described below. FIG. 21 is a flowchart showing a program in the automatic wiring process. First,
The net to be routed first is selected (S111), and the route of the wiring to the end point is searched (S112). Next, it is confirmed whether or not there is a wiring prohibited area on the searched route (S1).
13). If there is a wiring prohibited area, step 11
In step 3, YES is selected, and a wiring that bypasses the wiring prohibited area is laid (S114). And step S again
At 112, the wiring route from the detoured position to the end point is searched for. On the other hand, if there is no wiring prohibited area in the searched route, NO is selected in step 113 and the wiring to the end point is laid (S115). Then step 1
Proceed to step 16 and confirm whether all nets are completely routed here. If there is an unrouted net, N
When O is selected, the process proceeds to step 117 to select the next net, and step 11 is performed until wiring of all nets is completed.
The process from 2 to step 116 is repeated. After confirming that the wiring has been completed for all nets, step 11
YES is selected in 6, and the automatic wiring process is completed.

【0008】このように、従来例4の配線設計において
は、配線禁止領域を含んだ配置配線用ライブラリを使用
して自動配線することにより、配線禁止領域を迂回させ
てマクロ外配線を敷設し、ノイズに弱いデジット線と同
じ方向にマクロ外配線が敷設さることを防止してい
る。
As described above, in the wiring design of the conventional example 4, the outside macro area wiring is laid by bypassing the wiring prohibited area by automatically wiring using the placement and routing library including the wiring prohibited area. macro outer wires is prevented Rukoto laid in the same direction as the weak digit line noise.

【0009】また、SRAMマクロを誤動作させること
なく、メモリセル部上にマクロ外配線を通過させる技術
が特許第2859195号公報に開示されている(従来
例5)。図23は、従来例5に記載の半導体集積回路の
メモリセル部のレイアウトを示す図である。配置配線用
ライブラリのデジット線111及びデジット線の反転信
号のデジット線バー112の間にはトランスファーゲー
ト115、ラッチ118及びトランスファーゲート11
6が接続され、トランスファーゲート115及び116
のゲートには、ワード線113が接続されている。そし
て、デジット線111及びデジット線バー112上に限
定して配線禁止領域120を設け、対となるデジット線
111及びデジット線バー112の間には自動配線が通
過することができる配線領域を形成してマクロ外配線1
17を通過させている。デジット線間を通過するマクロ
外配線117により、あえて、マクロ外配線117から
のクロストークの影響をデジット線111及びデジット
線バー112に均等に与えることにより、マクロ外配線
117である信号線の通過が可能となっている。また、
デジット線111と直交する方向に対してもマクロ外配
線117の通過が可能となるように、配線禁止領域12
0に一定間隔のスリット121を設けてマクロ外配線1
17が通過するための配線領域を確保している。
Further, Japanese Patent Publication No. 2859195 discloses a technique of passing an external macro wiring over a memory cell portion without causing the SRAM macro to malfunction (conventional example 5). FIG. 23 is a diagram showing the layout of the memory cell portion of the semiconductor integrated circuit described in Conventional Example 5. A transfer gate 115, a latch 118, and a transfer gate 11 are provided between the digit line 111 of the layout wiring library and the digit line bar 112 of the inverted signal of the digit line.
6 is connected to the transfer gates 115 and 116.
A word line 113 is connected to the gate of the. Then, the wiring prohibited area 120 is provided only on the digit line 111 and the digit line bar 112, and a wiring area through which the automatic wiring can pass is formed between the digit line 111 and the digit line bar 112 forming a pair. Outer macro wiring 1
Passing 17. The outer macro wiring 117 passing between the digit lines intentionally gives the influence of the crosstalk from the outer macro wiring 117 to the digit line 111 and the digit line bar 112, so that the signal line which is the outer macro wiring 117 passes. Is possible. Also,
The wiring prohibited area 12 is formed so that the outside macro wiring 117 can pass also in the direction orthogonal to the digit line 111.
The outer macro wiring 1
A wiring area for passing 17 is secured.

【0010】図24は、従来例5の技術を適用したライ
ブラリの構成例である。SRAMマクロ104内に、Y
軸方向に延びる相互に平行な複数のデジット線102が
敷設されたメモリセル部103を有し、メモリセル部1
03内の対となるデジット線上には、複数の配線禁止領
域101が夫々設けられている。そして、配線禁止領域
101には、X軸方向に一定の間隙を有するスリットが
形成されている。このSRAMマクロ104において、
メモリセル部103上にマクロ外配線105をデジット
線102と同一方向のY軸方向に通過する場合は、対と
なるデジット線102とその隣の対となるデジット線1
02の間隙の配線領域に敷設される。また、配線禁止領
域101はX軸方向に夫々スリットを有しており、この
スリット上は配線領域であるため、デジット線102に
直交するX軸方向についてもメモリセル部103上に配
線を通過させることができる。
FIG. 24 shows an example of the structure of a library to which the technique of Conventional Example 5 is applied. In the SRAM macro 104, Y
The memory cell unit 103 has a memory cell unit 103 in which a plurality of digit lines 102 extending in the axial direction and parallel to each other are laid.
A plurality of wiring prohibited areas 101 are respectively provided on the paired digit lines in 03. Then, in the wiring prohibited area 101, a slit having a constant gap in the X-axis direction is formed. In this SRAM macro 104,
When passing the macro outside wiring 105 on the memory cell portion 103 in the Y-axis direction which is the same direction as the digit line 102, the digit line 102 forming a pair and the digit line 1 forming a pair adjacent to the digit line 102.
It is laid in the wiring region of the gap 02. Further, the wiring prohibited area 101 has slits in the X-axis direction, and since the slits are wiring areas, the wiring is passed over the memory cell portion 103 also in the X-axis direction orthogonal to the digit line 102. be able to.

【0011】[0011]

【発明が解決しようとする課題】しかしながら、従来例
1乃至4のように配線禁止領域を設けると、マクロ外配
線がデジット線と直交する方向に通過することも禁止さ
れてしまうという問題点がある。マクロ外配線がデジッ
ト線と直交する方向に通過する場合は、デジット線とマ
クロ外配線の間に寄生するカップリング容量は小さくな
るため、クロストークの影響も小さくなる。よって、デ
ジット線と直交する方向については、マクロ外配線を通
過させたい場合があるが、配線禁止領域に設定してしま
うと、デジット線と直交する方向の通過も禁止されてし
まうことになる。図22は図19に示す配線禁止領域1
01にマクロ外配線105を敷設した様子を示す平面図
である。マクロ外配線105をデジット線102と直交
する方向にメモリセル部103上を通過させたい場合に
おいても、図22に示すように、マクロ外配線105は
配線禁止領域101を通過できないため、配線禁止領域
101に設定されたメモリセル部103を迂回すること
になり、マクロ外配線105の配線性が悪化するという
問題点がある。
However, when the wiring prohibited area is provided as in the conventional examples 1 to 4, there is a problem that the outside macro wiring is also prohibited from passing in the direction orthogonal to the digit line. . When the macro outer wiring passes in the direction orthogonal to the digit line, the coupling capacitance parasitic between the digit line and the macro outer wiring becomes small, so that the influence of crosstalk also becomes small. Therefore, in the direction orthogonal to the digit line, it may be desired to pass the outside macro wiring, but if it is set in the wiring prohibited area, the passage in the direction orthogonal to the digit line is also prohibited. 22 is a wiring prohibited area 1 shown in FIG.
FIG. 10 is a plan view showing a state in which a macro outer wire 105 is laid on 01. Even when it is desired to pass the macro outside wiring 105 over the memory cell portion 103 in the direction orthogonal to the digit line 102, the macro outside wiring 105 cannot pass through the wiring prohibited area 101 as shown in FIG. Since the memory cell portion 103 set to 101 is bypassed, there is a problem that the wiring property of the outside macro wiring 105 is deteriorated.

【0012】また、従来例5では、マクロ外配線105
が局所的に集中すると、配線性が悪化するという問題点
がある。図25は、図24に示す従来例5のSRAMマ
クロにマクロ外配線が集中した様子を示す平面図であ
る。対となるデジット線102上のX軸方向にスリット
を設けて形成された複数の配線禁止領域101を有する
SRAMマクロ104のメモリセル部103に対して、
デジット線102に直交する方向にマクロ外配線105
を敷設する際に、図25に示すように、マクロ外配線1
05が局所的に集中すると、固定された配線領域の位置
までマクロ外配線105を迂回させることになり、配線
性が悪化するという問題点がある。
Further, in the conventional example 5, the external macro wiring 105 is used.
However, there is a problem that the wiring property is deteriorated when is locally concentrated. FIG. 25 is a plan view showing a state in which external macro wiring is concentrated in the SRAM macro of Conventional Example 5 shown in FIG. For the memory cell portion 103 of the SRAM macro 104 having a plurality of wiring prohibited areas 101 formed by forming slits on the digit lines 102 that form a pair in the X-axis direction,
The macro outer wiring 105 is formed in the direction orthogonal to the digit line 102.
When laying the cable, as shown in FIG.
If 05 is locally concentrated, the non-macro wiring 105 is diverted to the position of the fixed wiring area, which deteriorates the wiring performance.

【0013】更に、この配線集中時の配線性悪化を解消
するために、配線禁止領域101にデジット線102に
直交する方向に対して多くのスリットを設けて配線領域
を形成した場合を図26に示す。このように、多くのマ
クロ外配線105がSRAMマクロ104のメモリセル
部103上を通過できることになると、デジット線10
2が受けるノイズの総和が大きくなり、SRAMマクロ
104が誤動作してしまうという問題点がある。
Further, in order to eliminate the deterioration of the wiring property when the wiring is concentrated, FIG. 26 shows a case where a large number of slits are formed in the wiring prohibited region 101 in the direction orthogonal to the digit line 102 to form the wiring region. Show. As described above, when many external macro wirings 105 can pass over the memory cell portion 103 of the SRAM macro 104, the digit line 10
There is a problem in that the total amount of noise received by 2 becomes large and the SRAM macro 104 malfunctions.

【0014】本発明はかかる問題点に鑑みてなされたも
のであって、マクロ外配線がマクロ上を通過する方向を
制限して許可することにより、マクロ外配線の配線性を
向上させる集積回路の配置配線用ライブラリ及び配線方
法を提供することを目的とする。
The present invention has been made in view of the above problems, and an integrated circuit for improving the wiring property of the macro outside wiring by limiting and permitting the direction in which the macro outside wiring passes on the macro. An object is to provide a placement and routing library and a wiring method.

【0015】[0015]

【課題を解決するための手段】本発明に係る集積回路の
配置配線用ライブラリは、半導体集積回路装置の自動設
計に使用する集積回路の配置配線用ライブラリにおい
て、マクロセルに設けられるものであって、内部を通過
する配線の方向が前記マクロセル内部のノイズに弱い配
線に直交する方向に限定して許可される配線制限領域を
設けることを特徴とする。
The integrated circuit layout / wiring library according to the present invention is provided in a macro cell in an integrated circuit layout / wiring library used for automatic design of a semiconductor integrated circuit device . Passing through
If the wiring direction is weak,
It is characterized in that a wiring restricted area which is permitted only in the direction orthogonal to the line is provided.

【0016】本発明に係る他の集積回路の配置配線用ラ
イブラリは、半導体集積回路装置の自動設計に使用する
集積回路の配置配線用ライブラリにおいて、スタンダー
ドセルに設けられるものであって、内部を通過する配線
の方向が前記スタンダードセル内部のノイズに弱い配線
に直交する方向に限定して許可される配線制限領域を設
けることを特徴とする
A layout wiring for another integrated circuit according to the present invention.
Ibrari is used for automatic design of semiconductor integrated circuit devices
Stander in integrated circuit placement and routing library
Wiring that is provided in the cell and that passes through the inside
Wiring whose direction is weak to the noise inside the standard cell
Set a wiring restriction area that is allowed only in the direction orthogonal to
It is characterized by kicking .

【0017】[0017]

【0018】[0018]

【0019】[0019]

【0020】更に、前記配線制限領域は、前記配線制限
領域を通過する配線の本数が制限されていてもよい。
Further, in the wiring restricted area, the number of wires passing through the wiring restricted area may be restricted.

【0021】本発明に係る集積回路の配線方法は、セル
外配線が通過する方向がセル内配線と直交する方向に限
定して許可される配線制限領域を有する配置配線用ライ
ブラリを生成する工程と、前記配置配線用ライブラリの
配置位置を決めて配置する自動配置工程と、前記配線制
限領域において許可されている配線方向と敷設するセル
外配線の方向とが一致するか否かを確認する工程と、前
記確認する工程で一致する場合は前記配線制限領域を通
過する配線を敷設し、前記確認する工程で一致しない場
合は前記配線制限領域を迂回する配線を敷設することを
特徴とする。
The integrated circuit wiring method according to the present invention comprises the steps of generating a placement / routing library having a wiring restricted area which is permitted only when the outside-cell wiring passes through in the direction orthogonal to the inside-cell wiring. An automatic placement step of deciding and arranging the placement position of the placement and routing library, and a step of checking whether or not the wiring direction permitted in the wiring restricted area and the direction of the out-of-cell wiring to be laid match. When the confirmation step matches, a wiring passing through the wiring restriction area is laid, and when the confirmation step does not match, a wiring bypassing the wiring restriction area is laid.

【0022】本発明においては、セル内のノイズに弱い
配線方向とは直交する方向に配線が許可された配線制限
領域を設けることにより、ノイズの影響を与えにくいデ
ジット線と直交する方向にセル外配線を通過させること
ができ、セルを誤動作させることなく配線性を向上させ
ることができる。
In the present invention, by providing the wiring restricted area in which the wiring is permitted in the direction orthogonal to the wiring direction vulnerable to noise in the cell, outside the cell in the direction orthogonal to the digit line which is less likely to be affected by noise. The wiring can be passed, and the wiring performance can be improved without causing the cell to malfunction.

【0023】また、前記配線制限領域が、これを通過す
る配線の本数が制限されている場合は、前記配線制限領
域において許可されている配線方向と敷設するセル外配
線の方向とが一致した場合、前記配線制限領域を既に通
過しているセル外配線の本数と前記配線制限領域を通過
できる配線の本数とを調べ、前記配線制限領域を通過で
きる配線の本数が前記配線制限領域を既に通過している
配線の本数より多いときは前記配線制限領域を通過する
セル外配線を敷設し、前記配線制限領域を既に通過して
いる配線の本数と前記配線制限領域を通過できる配線の
本数とが一致するときは前記配線制限領域を迂回するセ
ル外配線を敷設することができる。
Further, in the case where the number of wirings passing through the wiring restriction area is limited, when the wiring direction permitted in the wiring restriction area and the direction of the out-cell wiring to be laid coincide with each other. The number of wires outside the cell that have already passed through the wiring restricted area and the number of wires that can pass through the wiring restricted area are checked, and the number of wires that can pass through the wiring restricted area has already passed through the wiring restricted area. When the number of wirings is greater than the number of wirings, the cell outside wirings that pass through the wiring restriction area are laid, and the number of wirings that have already passed through the wiring restriction area matches the number of wirings that can pass through the wiring restriction area. When this is done, it is possible to lay out the cell outside wiring that bypasses the wiring restricted area.

【0024】[0024]

【発明の実施の形態】以下、本発明の実施例について添
付の図面を参照して具体的に説明する。図3は、SRA
Mマクロの自動配置配線用ライブラリを示す平面図であ
る。図3に示すように、SRAMマクロ4は、メモリセ
ル(図示せず)がアレイ状に配置されたメモリセル部3
を有し、メモリセル部3にはY軸方向に延びるデジット
線2が相互に並行に複数本敷設されている。このような
SRAMマクロ4上を通過するマクロ外配線がメモリセ
ル部3のノイズに弱いデジット線2上にデジット線2と
同一方向のY軸方向に敷設されるとクロストークの影響
によりSRAMマクロ4が誤動作する。従って、メモリ
セル部3を、メモリセル部3上を通過する配線の方向を
デジット線2に直交する方向のX軸方向にのみ許可し、
デジット線2と同一方向のY軸方向にマクロ外配線5を
敷設することを禁止する配線制限領域1を設定する。な
お、デジット線2がX軸方向に敷設されている場合は、
配線制限領域1で通過配線を許可する方向はY軸方向と
なり、配線制限領域をX軸方向に通過することを禁止す
る。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be specifically described below with reference to the accompanying drawings. Figure 3 shows SRA
It is a top view which shows the library for the automatic placement and routing of M macro. As shown in FIG. 3, the SRAM macro 4 includes a memory cell unit 3 in which memory cells (not shown) are arranged in an array.
In the memory cell portion 3, a plurality of digit lines 2 extending in the Y-axis direction are laid in parallel with each other. When the macro external wiring passing over the SRAM macro 4 is laid in the Y-axis direction which is the same direction as the digit line 2 on the digit line 2 vulnerable to noise of the memory cell portion 3, the SRAM macro 4 is affected by crosstalk. Malfunctions. Therefore, the memory cell unit 3 is permitted only in the X-axis direction, which is the direction of the wiring passing over the memory cell unit 3 and orthogonal to the digit line 2.
A wiring restriction area 1 is set which prohibits the laying of the macro outside wiring 5 in the Y-axis direction which is the same direction as the digit line 2. If the digit line 2 is laid in the X-axis direction,
In the wiring restricted area 1, the direction in which the passing wiring is permitted is the Y-axis direction, and passing through the wiring restricted area in the X-axis direction is prohibited.

【0025】図1は、本発明の第1の実施例に係る集積
回路の配線方法を示すフローチャート図である。先ず、
配線を敷設するSRAMマクロのレイアウトを選択し
(S1)、配線制限領域に設定する領域の座標を決定す
る(S2)。この配線制限領域に設定する領域は、例え
ばSRAMのメモリセル部等、通過させる配線の方向に
制限を与えたい領域である。メモリセル部を配線制限領
域に設定した場合は、この配線制限領域に限定する配線
方向を決定するために、配線制限領域となるSRAMマ
クロ内部のデジット線の配線方向を検出する(S3)。
デジット線がX軸方向に配線されている場合は、配線制
限領域での配線方向をY軸方向に設定する(S4)。ま
た、デジット線がY軸方向に配線されている場合は配線
制限領域での配線方向はX軸方向に設定する(S5)。
FIG. 1 is a flow chart showing a wiring method for an integrated circuit according to the first embodiment of the present invention. First,
The layout of the SRAM macro in which the wiring is laid is selected (S1), and the coordinates of the area set as the wiring restricted area are determined (S2). The area set as the wiring restriction area is an area in which the direction of the wiring to be passed is desired to be restricted, such as a memory cell portion of SRAM. When the memory cell portion is set in the wiring restricted area, the wiring direction of the digit line in the SRAM macro which is the wiring restricted area is detected in order to determine the wiring direction limited to this wiring restricted area (S3).
When the digit line is wired in the X-axis direction, the wiring direction in the wiring restricted area is set to the Y-axis direction (S4). When the digit line is wired in the Y-axis direction, the wiring direction in the wiring restricted area is set to the X-axis direction (S5).

【0026】以上のように通過できる配線の方向を限定
した配線制限領域の座標及び限定した配線方向の情報を
加味して(S6)、配線制限領域を含むSRAMマクロ
の配置配線用ライブラリを生成する(S7)。これよ
り、作成された1例が図3に示す配置配線用ライブラリ
である。
As described above, the coordinates of the wiring restricted area in which the direction of the wiring that can pass through and the information of the restricted wiring direction are taken into consideration (S6) to generate a placement / routing library of the SRAM macro including the wiring restricted area. (S7). From this, one example created is the placement and routing library shown in FIG.

【0027】次に、配線制限領域を含むSRAMマクロ
の配置配線用ライブラリと、その他のマクロ又はスタン
ダードセルの配置配線用ライブラリを使用して(S8、
S9)、チップの自動配置配線を実行する。先ず、自動
配置処理を実行して、マクロ又はスタンダードセルの配
置位置を決定し(S10)、自動配線処理を実行して、
配線制限領域で設定した配線方向の制限を考慮した配線
を敷設し(S11)、チップのレイアウトを得る(S1
2)。
Next, the layout / wiring library of the SRAM macro including the wiring restricted area and the layout / wiring library of other macros or standard cells are used (S8,
S9), automatic placement and routing of chips is executed. First, the automatic placement process is executed to determine the placement position of the macro or standard cell (S10), the automatic wiring process is executed,
Wiring is laid in consideration of the wiring direction restriction set in the wiring restriction area (S11), and a chip layout is obtained (S1).
2).

【0028】図4は、図3に示すSRAMマクロの配置
配線用ライブラリを使用してマクロ外配線を敷設した様
子を示す平面図である。図4に示すように、SRAMマ
クロの配置配線用ライブラリは、ステップS1乃至S7
により、SRAMマクロ4内のメモリセル部3が配線制
限領域1に設定され、この配線制限領域1のメモリセル
部3にはY軸方向にデジット線2が配線されているた
め、配線制限領域1での配線方向はデジット線2と直交
する方向であるX軸方向に限定される。こうして、X軸
方向にのみ配線が通過することができる配線制限領域1
を有する配置配線用ライブラリを生成する。この配置配
線用ライブラリを使用して自動配置配線を実行し、マク
ロ外配線5が敷設されると、マクロ外配線5は、配線制
限領域1をX軸方向に通過することのみが許可されるた
め、マクロ外配線5はメモリセル部3上をX軸方向に通
過することが可能となる。これにより、メモリセル部3
を配線禁止領域とし、Y軸方向にデジット線2を有する
メモリセル部3をX軸方向にマクロ外配線が通過する際
も、これを迂回する必要があった従来例4と比較して配
線性が向上する。
FIG. 4 is a plan view showing a state in which external macro wiring is laid using the SRAM macro placement and routing library shown in FIG. As shown in FIG. 4, the SRAM macro placement and routing library includes steps S1 to S7.
As a result, the memory cell section 3 in the SRAM macro 4 is set in the wiring restriction area 1, and the digit line 2 is wired in the Y-axis direction in the memory cell section 3 in the wiring restriction area 1. The wiring direction is limited to the X-axis direction which is the direction orthogonal to the digit line 2. In this way, the wiring restriction area 1 through which the wiring can pass only in the X-axis direction
A placement and routing library having is generated. When automatic placement and routing is executed using this placement and routing library and the macro outside wiring 5 is laid, the macro outside wiring 5 is only allowed to pass through the wiring restricted area 1 in the X-axis direction. The external macro wiring 5 can pass over the memory cell portion 3 in the X-axis direction. As a result, the memory cell unit 3
Is used as a wiring prohibited area, and when the macro external wiring passes through the memory cell portion 3 having the digit line 2 in the Y-axis direction in the X-axis direction, it is necessary to bypass the macro external wiring in comparison with the conventional example 4 which has a wiring property. Is improved.

【0029】以下に、第1の実施例の自動配線処理につ
いて更に詳しく説明する。図2は、第1の実施例の自動
配線処理を行うプログラムを示すフローチャート図であ
る。先ず、最初に配線するネットを選択し(S21)、
終点までの配線経路の探索を行う(S22)。そして、
探索した配線経路上に通過させたい配線制限領域が存在
するか否か確認する(S23)。そして、配線制限領域
が確認された場合は、ステップ23においてYESが選
択され、ステップ24に進み、配線を通過させたい方向
と配線制限領域での配線方向とが一致するか否かを確認
し、一致する場合はステップ24でYESが選択され、
ステップ25に進み、配線制限領域を通過する配線を敷
設する。一方、一致しない場合はステップ24において
NOが選択され、ステップ26に進み、配線制限領域を
迂回する配線を敷設する。ステップ25又はステップ2
6に進んだ後は、ステップ22に戻り、再度、配線を敷
設した位置から終点までの配線経路を検索する。また、
ステップ23で配線経路に通過させたい配線制限領域が
存在しない場合は、ステップ23においてNOが選択さ
れ、ステップ27に進み、配線経路に配線禁止領域が存
在するか否かを確認する。そして、配線禁止領域が存在
する場合は、ステップ27においてYESが選択され
て、ステップ28に進み、配線禁止領域を迂回する配線
を敷設する。ステップ28の後は、ステップ22に戻り
終点まで配線が敷設されるまでこの工程を繰り返す。一
方、配線禁止領域が存在しない場合はステップ27にお
いてNOが選択され、配線経路を検索した位置から終点
まで配線を敷設する。ステップ29において終点まで配
線が敷設された後は、ステップ30に進み、全てのネッ
トについて配線したか否かを検索し、配線されていない
ネットが存在する場合は、ステップ30においてNOが
選択され、ステップ31に進んで次のネットを選択し、
ステップ22乃至ステップ29により、選択したネット
の始点から終点までの配線を敷設する。そして、ステッ
プ30において全てのネットについて配線が完了してい
ることを確認するまでこれらの工程が繰り返される。そ
して、全てのネットについて配線が完了していることを
確認したら、ステップ30においてYESが選択され、
自動配線処理を完了する。
The automatic wiring process of the first embodiment will be described in more detail below. FIG. 2 is a flowchart showing a program for performing the automatic wiring process of the first embodiment. First, select the net to be wired first (S21),
The wiring route to the end point is searched (S22). And
It is confirmed whether or not there is a wiring restricted area to be passed on the searched wiring route (S23). Then, if the wiring restricted area is confirmed, YES is selected in step 23, the process proceeds to step 24, and it is confirmed whether or not the direction in which the wiring is desired to pass and the wiring direction in the wiring restricted area match. If they match, YES is selected in step 24,
Proceeding to step 25, the wiring passing through the wiring restricted area is laid. On the other hand, if they do not match, NO is selected in step 24, and the process proceeds to step 26 to lay a wiring that bypasses the wiring restricted area. Step 25 or Step 2
After proceeding to step 6, the process returns to step 22 and the wiring route from the position where the wiring is laid to the end point is searched again. Also,
If there is no wiring restricted area to be passed on the wiring route in step 23, NO is selected in step 23 and the process proceeds to step 27 to confirm whether or not there is a wiring prohibited area in the wiring route. Then, if the wiring prohibited area exists, YES is selected in step 27, and the process proceeds to step 28 to lay a wiring that bypasses the wiring prohibited area. After step 28, the process returns to step 22 and this process is repeated until the wiring is laid up to the end point. On the other hand, if the wiring prohibited area does not exist, NO is selected in step 27 and the wiring is laid from the position where the wiring route is searched to the end point. After the wiring is laid up to the end point in step 29, the process proceeds to step 30, and it is searched whether or not all the nets are routed. If there is an unrouted net, NO is selected in step 30, Go to step 31, select the next net,
In steps 22 to 29, the wiring from the start point to the end point of the selected net is laid. Then, these steps are repeated until it is confirmed in step 30 that the wiring is completed for all the nets. Then, if it is confirmed that the wiring is completed for all the nets, YES is selected in step 30,
Complete the automatic wiring process.

【0030】図5は、本実施例の自動配線処理により、
敷設された配線を示す平面図である。図5に示すよう
に、始点201から、終点202までのネットの配線を
敷設する場合について説明する。ステップ21で選択さ
れたネット200において、ステップ22において始点
201から終点202までの配線経路の探索を行うと、
始点201から、終点202までの間に配線制限領域2
03が存在する(S23)。よって、ステップ23でY
ESが選択され、ステップ24に進む。そして、配線制
限領域203において配線を通過させたい方向と配線制
限領域203で限定されている配線方向とが一致するか
否かを確認する(S24)と、配線制限領域203を通
過させたい方向はX軸方向、配線制限領域203で限定
されている配線方向もX軸方向であり一致する。よっ
て、ステップ24でYESが選択され、始点201から
配線制限領域203を通過する配線が第1通過点204
まで敷設される(S25)。
FIG. 5 shows the result of the automatic wiring process of this embodiment.
It is a top view which shows the laid wiring. As shown in FIG. 5, a case where the wiring of the net from the start point 201 to the end point 202 is laid will be described. In the net 200 selected in step 21, when a wiring route from the start point 201 to the end point 202 is searched in step 22,
Wiring restricted area 2 from the start point 201 to the end point 202
03 exists (S23). Therefore, in step 23, Y
ES is selected and step 24 is proceeded to. Then, if it is confirmed whether the direction in which the wiring is to pass in the wiring restricted area 203 and the wiring direction limited in the wiring restricted area 203 match (S24), the direction in which the wiring restricted area 203 is to be passed is determined. The X-axis direction and the wiring direction limited by the wiring restriction region 203 are also the X-axis direction and coincide with each other. Therefore, YES is selected in step 24, and the wiring passing from the starting point 201 through the wiring restricted area 203 is the first passing point 204.
Is laid up (S25).

【0031】次に、ステップ22に戻り、第1通過地点
204の位置から再び終点202までの配線経路の探索
をする。第1通過地点204の位置から終点202まで
の探索をすると、配線制限領域205が存在する。よっ
て、ステップ23でYESが選択され、ステップ24で
配線制限領域205において配線を通過させたい方向と
限定されている配線方向とが一致するか否かを確認する
と、配線制限領域205を通過させたい方向はX軸方向
であるが、配線制限領域205で限定されている配線方
向はY軸方向であり、一致しない。よって、ステップ2
4でNOが選択され、第1通過地点204から配線制限
領域205を迂回する配線が第2通過地点206まで敷
設される(S26)。
Next, returning to step 22, the wiring route from the position of the first passage point 204 to the end point 202 is searched again. When searching from the position of the first passage point 204 to the end point 202, the wiring restricted area 205 exists. Therefore, YES is selected in step 23, and if it is confirmed in step 24 whether or not the wiring passing direction in the wiring restricted area 205 matches the limited wiring direction, the wiring restricted area 205 is desired to pass. Although the direction is the X-axis direction, the wiring direction limited by the wiring restriction region 205 is the Y-axis direction and does not match. Therefore, step 2
In step 4, NO is selected, and a wiring that bypasses the wiring restriction area 205 is laid from the first passage point 204 to the second passage point 206 (S26).

【0032】そして、ステップ22に戻り、第2通過地
点206の位置から再び終点202までの配線経路の探
索をする。第2通過地点206の位置から終点202ま
での探索すると、配線制限領域は存在しないが、配線禁
止領域207が存在する。よって、配線制限領域が存在
しないため、配線経路に通過させたい配線制限領域が存
在するか否かを確認するステップ23においてNOが選
択され、配線禁止領域207が存在するため、配線経路
に配線禁止領域が存在するか否かを確認するステップ2
7においてYESが選択され、配線禁止領域207を迂
回する配線が第2通過地点206から第3通過地点20
8まで敷設される(S28)。
Then, returning to step 22, the wiring route from the position of the second passage point 206 to the end point 202 is searched again. When searching from the position of the second passage point 206 to the end point 202, the wiring restricted area does not exist, but the wiring prohibited area 207 exists. Therefore, since there is no wiring restricted area, NO is selected in step 23 for confirming whether or not there is a wiring restricted area to be passed in the wiring path, and there is a wiring prohibited area 207, so wiring is prohibited in the wiring path. Step 2 to check if the region exists
7, YES is selected, and the wiring that bypasses the wiring prohibited area 207 is changed from the second passage point 206 to the third passage point 20.
Up to 8 are laid (S28).

【0033】その後、ステップ22に戻り、第3通過地
点208の位置から再び終点202までの配線経路の探
索をする。第3通過地点208の位置から終点202ま
での探索をすると、終点202までの間に配線制限領域
及び配線禁止領域が存在しないため、ステップ23に及
びステップ27においてNOが選択され、ステップ29
に進む。ステップ29において、第3通過地点208か
ら終点202までの配線が敷設されネットの配線が完了
する。
Then, the process returns to step 22, and the wiring route from the position of the third passage point 208 to the end point 202 is searched again. When searching from the position of the third passage point 208 to the end point 202, there is no wiring restriction area and wiring prohibition area up to the end point 202, so NO is selected in step 23 and step 27, and step 29 is selected.
Proceed to. In step 29, the wiring from the third passage point 208 to the end point 202 is laid and the net wiring is completed.

【0034】この後、上述したようにステップ30に進
み、全てのネットの配線が完了したか否かを確認する。
ここで、未配線のネットが残っていれば、ステップ31
に進み、次のネットを選択し、全てのネットの配線が完
了するまで、同様の工程を繰り返す。
After that, the process proceeds to step 30 as described above, and it is confirmed whether or not the wiring of all nets is completed.
If there is an unrouted net, step 31
Then, the next net is selected, and the same steps are repeated until the wiring of all nets is completed.

【0035】このように自動配線処理することにより、
配線制限領域に設定した配線方向の制限を考慮して、配
線を敷設することができる。
By performing the automatic wiring process in this way,
The wiring can be laid in consideration of the restriction of the wiring direction set in the wiring restricted area.

【0036】マクロ又はスタンダードセルの配置配線用
のライブラリに配線方向を限定した配線制限領域を設け
て、自動配線処理を行うことにより、マクロ又はスタン
ダードセルの内部配線が受けるノイズが小さい方向、即
ち内部配線に直交する方向に限定してマクロ上を配線が
通過することを許可できるため、配線禁止領域を設定す
る従来技術を使用して配線を迂回させる場合と比較し
て、配線の迂回を少なくして配線性を向上する。
By providing a wiring restricted area in which the wiring direction is limited in the library for placement and wiring of the macro or standard cell and performing the automatic wiring processing, the internal wiring of the macro or standard cell receives less noise, that is, the internal wiring. Since it is possible to allow the wiring to pass over the macro only in the direction orthogonal to the wiring, it is possible to reduce the wiring detour as compared with the case where the wiring is detoured using the conventional technique of setting the wiring prohibited area. Improve the wiring.

【0037】配線の迂回がなくなることにより、迂回の
ために確保していた配線領域を削減できるため、チップ
の面積を削減できる。また、迂回することなく、マクロ
又はスタンダードセル上に直線で通過配線を敷設できる
ため、配線長を削減することができる。配線長が削減さ
れれば、配線遅延が減少し、回路の動作性能を向上する
ことができる。
By eliminating the detour of the wiring, the wiring area secured for the detour can be reduced, so that the chip area can be reduced. Further, since the passing wiring can be laid in a straight line on the macro or standard cell without detouring, the wiring length can be reduced. If the wiring length is reduced, the wiring delay is reduced and the operation performance of the circuit can be improved.

【0038】図6は、配線禁止領域又は配線制限領域に
マクロ外配線を敷設した様子を示す平面図である。図6
のように一辺1000μmの正方形のマクロ301にお
いて、マクロが形成されている領域のY軸方向の辺の中
点302及び303を夫々結ぶマクロ外配線を敷設する
場合を考える。マクロ外配線を1本通すためには、幅が
1μmの配線領域を確保する必要があるとして、マクロ
301全体を配線禁止領域に設定すると、マクロ外配線
は配線禁止領域を迂回することになるため、配線経路は
マクロ301を迂回した経路304となる。このとき配
線長は2000μmとなり、迂回のために配線領域を2
000μm2確保する必要がある。
FIG. 6 is a plan view showing a state in which the outside-macro wiring is laid in the wiring prohibited area or the wiring restricted area. Figure 6
As described above, in the square macro 301 having a side of 1000 μm, consider the case of laying out the macro outside wiring that connects the midpoints 302 and 303 of the sides in the Y-axis direction of the area where the macro is formed. Since it is necessary to secure a wiring area having a width of 1 μm in order to pass one macro outside wire, if the entire macro 301 is set as a wiring prohibited area, the outside macro wire bypasses the wiring prohibited area. The wiring route is the route 304 bypassing the macro 301. At this time, the wiring length becomes 2000 μm, and the wiring area is 2
It is necessary to secure 000 μm 2 .

【0039】一方、マクロ301全体を配線制限領域に
設定すると、配線制限領域で許可される配線方向がX軸
方向であれば、マクロ外配線は配線制限領域を通過する
ことが可能となるため、マクロ外配線の配線経路はマク
ロ内部を通過する経路305を通る。このときの配線長
は迂回のための配線領域が必要なくなるため、必要な配
線長は1000μmとなり、配線制限領域を設定してマ
クロ外配線を敷設した場合、配線禁止領域を設定した場
合と比較して、マクロ301に敷設するマクロ外配線1
本当たり1000μmの配線と、2000μm2の配線
領域とを削減することができる。従って、10本のマク
ロ外配線を通過させた場合は、その効果は10倍とな
り、10000μmの配線長及び20000μm2の配
線領域を削減できることになる。
On the other hand, if the entire macro 301 is set as the wiring restriction area, the wiring outside the macro can pass through the wiring restriction area if the wiring direction permitted in the wiring restriction area is the X-axis direction. The wiring path of the macro outer wire passes through the path 305 that passes through the inside of the macro. Since the wiring length at this time does not require a wiring area for detouring, the required wiring length is 1000 μm. Compared with the case where the wiring outside the macro is laid with the wiring restricted area set, the wiring prohibited area is set. The external macro wiring 1 laid on the macro 301
It is possible to reduce the wiring of 1000 μm per wire and the wiring area of 2000 μm 2 . Therefore, when 10 macro outside wirings are passed, the effect is increased 10 times, and the wiring length of 10000 μm and the wiring area of 20000 μm 2 can be reduced.

【0040】第1の実施例においては、自動配線処理に
おいて、SRAMマクロの配置配線用ライブラリに設け
た配線制限領域の配線方向を考慮してマクロ外配線を敷
設することにより、デジット線に与えるノイズが大きく
なる方向であるデジット線と同一方向にマクロ外配線が
通過することを禁止し、デジット線に与えるノイズが小
さい方向であるデジット線に直交する方向のマクロ外配
線の通過のみを許可して自動配線することができる。配
線禁止領域を設けた従来の技術では、デジット線に直交
する方向にもマクロ外配線が通過することが禁止されて
しまっていたが、本実施例では配線方向を限定した配線
制限領域を設けることにより、マクロ上を通過する配線
のうち、デジット線に直交する方向に限定した方向であ
ればマクロを迂回することなくマクロ外配線のマクロ上
の通過を許可できる。従って、配線領域の削減及び配線
長の低減により、集積回路における配線性を向上させ
て、集積度及び高速性を向上させることができる。
In the first embodiment, in the automatic wiring processing, noise given to the digit line is generated by laying the outside-macro wiring in consideration of the wiring direction of the wiring restricted area provided in the placement and wiring library of the SRAM macro. The external macro wiring is prohibited from passing in the same direction as the digit line, which is the direction in which the noise increases, and only the external macro wiring in the direction orthogonal to the digit line, which is the direction in which noise applied to the digit line is small, is allowed. Automatic wiring is possible. In the conventional technique in which the wiring prohibited area is provided, it is prohibited that the macro outside wiring also passes in the direction orthogonal to the digit line, but in the present embodiment, the wiring restricted area in which the wiring direction is limited is provided. As a result, of the wirings passing over the macro, if the direction is limited to the direction orthogonal to the digit line, it is possible to permit the non-macro wiring to pass over the macro without bypassing the macro. Therefore, by reducing the wiring region and the wiring length, it is possible to improve the wiring property in the integrated circuit and improve the integration degree and the high speed.

【0041】次に、本発明の第2の実施例について説明
する。本実施例は、配線制限領域に最大通過配線本数の
制限を設けることにより、マクロ又はスタンダードセル
上を通過する配線が多発した場合に、マクロ又はスタン
ダードセルが誤動作する問題を回避し、回路動作の品質
を向上させるものである。
Next, a second embodiment of the present invention will be described. This embodiment avoids the problem that the macro or standard cell malfunctions when the number of wirings passing over the macro or standard cell occurs frequently by limiting the number of maximum passing wirings in the wiring restriction area, and It is intended to improve quality.

【0042】図7は本発明の第2の実施例に係る集積回
路の配線方法を示すフローチャート図である。本実施例
において、ステップ1乃至ステップ5までは第1の実施
例と同様の方法であり、先ず、SRAMマクロのレイア
ウトを選択し(S1)、配線制限領域に設定する領域の
座標を決定する(S2)。次に、配線制限領域で限定す
る配線方向を決定するためにSRAMマクロ内部のデジ
ット線の配線方向を検出する(S3)。デジット線がX
軸方向に配線されている場合は、配線制限領域での配線
方向をY軸方向に設定する(S4)。また、デジット線
がY軸方向に配線されている場合は配線制限領域での配
線方向はX軸方向に設定する(S5)。
FIG. 7 is a flow chart showing a wiring method for an integrated circuit according to the second embodiment of the present invention. In this embodiment, steps 1 to 5 are the same as those in the first embodiment. First, the layout of the SRAM macro is selected (S1) and the coordinates of the area set as the wiring restricted area are determined ( S2). Next, the wiring direction of the digit line inside the SRAM macro is detected in order to determine the wiring direction limited in the wiring restricted area (S3). Digit line is X
If the wires are wired in the axial direction, the wiring direction in the wiring restricted area is set to the Y-axis direction (S4). When the digit line is wired in the Y-axis direction, the wiring direction in the wiring restricted area is set to the X-axis direction (S5).

【0043】その後、本実施例においては、配線制限領
域に設定する最大通過配線本数を抽出する(S41)。
そして、以上のように決定した配線制限領域の座標並び
に限定する配線の方向及び配線の最大通過本数の情報を
加味して(S42)、SRAMマクロの配置配線用ライ
ブラリを生成する(S43)。その後、ステップ43で
生成した配線制限領域を含むSRAMマクロの配置配線
用ライブラリと、その他のマクロ又はスタンダードセル
の配置配線用ライブラリとを使用して(S44、S4
5)、チップの自動配置配線を実行する。先ず、自動配
置処理を実行し、マクロ又はスタンダードセルの配置位
置を決定する(S46)。次に自動配線処理により配線
制限領域で設定した配線方向の制限及び最大通過配線本
数の制限を考慮して配線を敷設し(S47)、チップの
レイアウトを得る(S48)。
Then, in this embodiment, the maximum number of passing wirings set in the wiring restriction area is extracted (S41).
Then, the coordinates of the wiring restricted area determined as described above, the direction of the restricted wiring, and the information about the maximum number of passing wirings are taken into consideration (S42), and the layout macro for the SRAM macro is generated (S43). After that, the placement and routing library of the SRAM macro including the routing restricted area generated in step 43 and the placement and routing library of other macros or standard cells are used (S44, S4).
5) Execute automatic placement and routing of chips. First, the automatic placement process is executed to determine the placement position of the macro or standard cell (S46). Next, the wiring is laid by the automatic wiring process in consideration of the restriction of the wiring direction set in the wiring restricted area and the restriction of the maximum passing wiring number (S47), and the chip layout is obtained (S48).

【0044】図10は配線制限領域を含むSRAMマク
ロの配置配線用ライブラリを示す平面図である。ステッ
プ1乃至ステップ5並びにステップ41及びステップ4
2により、図10に示すように、SRAMマクロの配置
配線用ライブラリが生成する。SRAMマクロ404
は、メモリセル(図示せず)がアレイ状に配置されたメ
モリセル部403を有し、メモリセル部403にはY軸
方向に延びる相互に並行に複数のデジット線402が配
線されており、このメモリセル部403を配線制限領域
401に設定する(S2)。ここを通過する配線を許可
する方向は、デジット線402に直交する方向のX軸方
向であるため、デジット線402と同一方向のY軸方向
にマクロ外配線を敷設することが禁止されている(S
5)。なお、デジット線402がX軸方向に配線されて
いる場合は、配線制限領域401で通過配線を許可する
方向はY軸方向となり、配線制限領域をX軸方向に通過
することが禁止される(S4)。更に、この配線制限領
域401は、ステップ41においてマクロ外配線が通過
できる最大通過配線の本数が8本に限定され、9本目以
降のマクロ外配線はデジット線402と直交するX軸方
向でも配線制限領域を通過することが禁止される。そし
て、決定した配線制限領域であるメモリセル部403の
座標及び配線の敷設方向がX軸方向で、最大通過配線が
8本という情報から(ステップ42)、SRAMマクロ
の配置配線用ライブラリが生成される(S43)。
FIG. 10 is a plan view showing a placement / routing library of an SRAM macro including a wiring restricted area. Step 1 to Step 5 and Step 41 and Step 4
2, the layout macro for the SRAM macro is generated as shown in FIG. SRAM macro 404
Has a memory cell portion 403 in which memory cells (not shown) are arranged in an array, and a plurality of digit lines 402 extending in the Y-axis direction are wired in parallel to each other in the memory cell portion 403, The memory cell portion 403 is set in the wiring restricted area 401 (S2). Since the direction of permitting the wiring passing therethrough is the X-axis direction orthogonal to the digit line 402, it is prohibited to lay the external macro wiring in the Y-axis direction which is the same direction as the digit line 402 ( S
5). When the digit line 402 is wired in the X-axis direction, the direction in which the passage wiring is permitted in the wiring restriction area 401 is the Y-axis direction, and it is prohibited to pass through the wiring restriction area in the X-axis direction ( S4). Further, in the wiring restriction area 401, the maximum number of wirings through which the macro outside wiring can pass in step 41 is limited to eight, and the macro outside wirings after the ninth macro wiring are restricted even in the X-axis direction orthogonal to the digit line 402. Passing through the area is prohibited. Then, the layout and wiring library of the SRAM macro is generated from the coordinates of the memory cell portion 403, which is the determined wiring restricted area, and the information that the wiring laying direction is the X-axis direction and the maximum passing wiring is 8 (step 42). (S43).

【0045】以下、ステップ41において配線制限領域
に設定する通過配線の本数を抽出する方法を説明する。
図9(a)は配線制限領域に敷設される最大通過配線を
示す平面図、図9(b)は配線制限領域に設定した通過
配線のシミュレーションの結果を示す。図9(a)に示
すように、RAMマクロ404には、Y軸方向に延びる
相互に並行に複数本のデジット線402がメモリセル部
403に配線されている。最大通過配線本数を抽出する
には、例えば、デジット線402に直交する方向にメモ
リセル部403を通過する仮配線を敷設した状態につい
て回路シミュレータSPICE(Simulation Program w
ith Integrated Circuit Emphasis)等でシミュレーシ
ョンを実施することができる。仮配線は、最小の配線ピ
ッチで、通過本数が最大となるように敷設する。メモリ
セル部403に最小配線ピッチで通過本数が最大となる
ように仮配線を敷設すると、仮配線N1乃至N12の1
2本を敷設ことができる。シミュレーションは、仮配線
N1乃至N12のうち、1本の仮配線の信号だけを変化
させた場合、2本の仮配線の信号を変化させた場合、3
本の仮配線の信号を変化させた場合というように、信号
を変化させる仮配線の数を1本ずつ増やした場合につい
て夫々実施する。
A method of extracting the number of passing wirings set in the wiring restriction area in step 41 will be described below.
FIG. 9A is a plan view showing the maximum passing wiring laid in the wiring restricted area, and FIG. 9B shows the result of simulation of the passing wiring set in the wiring restricted area. As shown in FIG. 9A, in the RAM macro 404, a plurality of digit lines 402 extending in the Y-axis direction are wired in parallel to each other in the memory cell section 403. In order to extract the maximum number of passing wirings, for example, a circuit simulator SPICE (Simulation Program w) for a state in which a temporary wiring passing through the memory cell portion 403 is laid in a direction orthogonal to the digit line 402.
Simulation can be carried out with ith Integrated Circuit Emphasis). The temporary wiring is laid at the minimum wiring pitch so as to maximize the number of passages. When temporary wiring is laid in the memory cell portion 403 so that the number of passing wirings is maximized at the minimum wiring pitch, one of the temporary wirings N1 to N12 can be obtained.
Two can be laid. In the simulation, among the temporary wirings N1 to N12, when only the signal of one temporary wiring is changed, when the signal of two temporary wirings is changed, 3
This is performed for each case where the number of temporary wirings for changing the signal is increased by one, such as when the signal for the temporary wirings for a book is changed.

【0046】SRAMマクロ404は、対となるデジッ
ト線402の微小電位差を、メモリセル部403に隣接
して各デジット線402対に1つずつ設けられたセンス
アンプ406において検出し、データの読み出しを行
う。従って、仮配線N1乃至N12をセンスアンプ40
6に近い位置からN1乃至N12の12本敷設した場
合、センスアンプ406に近い場所に敷設する仮配線ほ
ど、SRAMマクロの動作に与える影響は大きくなる。
よって、センスアンプ406に最も近い仮配線N1の信
号を変化させた場合、仮配線N1及び2番目に近い仮配
線N2の信号を変化させた場合、仮配線N1、仮配線N
2及び3番目に近い仮配線N3の信号を変化させた場
合、というように順々にシミュレーションを実行するこ
とにより、最悪のケースでの、SRAMマクロ404に
誤動作を与えない最大の通過配線の本数を抽出すること
ができる。例えば、図9(b)に示すように、仮配線N
1乃至N8までの8本の仮配線の信号を変化させた場合
はSRAMマクロ404が正常動作するが、仮配線N1
乃至N9までの9本の仮配線の信号を変化させた場合は
SRAMマクロ404が誤動作するようであれば、SR
AMマクロ404の通過配線の最大本数は8本となる。
このように、最悪のケースでシミュレーションを実行し
て最大通過配線本数を抽出することにより、最大通過本
数以内であれば任意の位置に配線が敷設されても、SR
AMマクロの正常動作を保証することができる。
The SRAM macro 404 detects a minute potential difference between the digit lines 402 forming a pair in the sense amplifier 406 provided in each digit line 402 pair adjacent to the memory cell portion 403 and reads the data. To do. Therefore, the temporary wirings N1 to N12 are connected to the sense amplifier 40.
When twelve N1 to N12 are laid from a position closer to 6, the temporary wiring laid closer to the sense amplifier 406 has a greater influence on the operation of the SRAM macro.
Therefore, if the signal of the temporary wiring N1 closest to the sense amplifier 406 is changed, or if the signals of the temporary wiring N1 and the second closest temporary wiring N2 are changed, the temporary wiring N1 and the temporary wiring N are changed.
In the worst case, the maximum number of passing wirings that does not cause a malfunction in the SRAM macro 404 is obtained by sequentially performing simulations such as when the signals of the tentative wiring N3 closest to the second and third are changed. Can be extracted. For example, as shown in FIG.
The SRAM macro 404 operates normally when the signals of the eight temporary wirings 1 to N8 are changed, but the temporary wiring N1
If the SRAM macro 404 malfunctions when the signals of the nine tentative wirings up to N9 are changed, SR
The maximum number of passing wires of the AM macro 404 is eight.
In this way, by performing the simulation in the worst case and extracting the maximum number of passing wires, even if the wiring is laid at any position within the maximum number of passing wires, the SR
The normal operation of the AM macro can be guaranteed.

【0047】図11は、図10の配線制限領域を含むS
RAMマクロの配置配線用ライブラリを使用して、配線
を敷設した様子を示す平面図である。SRAMマクロ4
04の配線制限領域401にはY軸方向にデジット線4
02が配線されているため、配線制限領域401に敷設
できる配線はX軸方向に限定されており、更に、ステッ
プ41において最大通過配線本数が8本に制限されてい
る。デジット線402に直交する方向にマクロ外配線を
通過させれば、デジット線402に与えるノイズを小さ
く抑えることができる。しかし、通過する配線の数が多
くなると、デジット線402が受けるノイズの総和が増
大し、SRAMマクロ404が誤動作する恐れがある
が、本実施例では上述した如くシミュレーションによっ
て配線制限領域401上を通過できる最大通過配線の本
数が8本に制限されているため、SRAMマクロ404
の誤動作を防止することができる。従って、例えば、こ
こに10本のマクロ外配線が敷設される場合、8本のマ
クロ外配線405aが配線制限領域401を通過し、最
大通過配線の制限により、これ以上マクロ外配線405
aを通過させるとSRAMマクロ404が誤動作するた
め、残りの2本のマクロ外配線405bは配線制限領域
401を迂回して自動配線処理される(S47)。
FIG. 11 shows S including the wiring restricted area of FIG.
FIG. 6 is a plan view showing a state in which wiring is laid by using a placement / routing library of a RAM macro. SRAM macro 4
Digit line 4 in the Y-axis direction
Since 02 is wired, the wiring that can be laid in the wiring restricted area 401 is limited to the X-axis direction, and the maximum number of passing wirings is limited to 8 in step 41. By passing the external macro wiring in the direction orthogonal to the digit line 402, the noise given to the digit line 402 can be suppressed. However, if the number of wirings passing through increases, the total noise received by the digit line 402 may increase, and the SRAM macro 404 may malfunction. In this embodiment, however, the wiring passes over the wiring restriction area 401 by simulation as described above. Since the maximum number of passing wirings that can be made is limited to eight, the SRAM macro 404
Can be prevented from malfunctioning. Therefore, for example, when ten macro outer wirings are laid here, eight macro outer wirings 405a pass through the wiring restriction area 401, and due to the limitation of the maximum passage wiring, the macro outer wirings 405 are no longer provided.
Since the SRAM macro 404 malfunctions when a is passed through, the remaining two outside macro wirings 405b bypass the wiring restricted area 401 and are automatically wired (S47).

【0048】以下、図7に示す自動配線処理のプログラ
ムについて更に詳しく説明する。図8は、本発明の第2
の実施例の自動配線処理のプログラムを示すフローチャ
ート図である。先ず、配線制限領域に対して通過済みの
配線本数を格納する変数を夫々確保し、その値を初期化
して0とする(S51)。次に、最初に配線するネット
を選択し(S52)、配線経路の探索を行う(S5
3)。そして、探索した配線経路上に通過させたい配線
制限領域が存在するか否かを確認する(S54)。配線
経路に、通過させたい配線制限領域が存在した場合は、
ステップ54においてYESが選択され、ステップ55
に進む。ステップ55では、マクロ外配線を通過させた
い方向と配線制限領域で制限されている配線方向とが一
致するか否かを確認する。一致する場合は、ステップ5
5においてYESが選択され、ステップ56に進む。ス
テップ56では、通過配線を敷設できるか否かを確認す
る。配線制限領域を既に通過している配線本数である通
過済み配線本数と、配線制限領域の配置配線用ライブラ
リに与えられている最大通過配線本数とを比較し、通過
済み配線本数の方が少ない場合は、通過配線を敷設する
ことが可能であるため、ステップ56においてYESが
選択され、配線制限領域を通過する配線を敷設する(S
57)。そして、ステップ57において配線制限領域を
通過した後、ステップ58に進み、この配線制限領域の
通過済み配線本数を1本増加させる。一方、ステップ5
6で最大通過配線本数が通過配線本数と同じ場合及びス
テップ55でマクロ外配線を通過させたい方向と配線制
限領域において制限されている配線方向が一致しない場
合は、ステップ56及びステップ55において夫々NO
が選択され、ステップ59に進み、配線制限領域を迂回
する配線を敷設する。また、配線経路に通過させたい配
線制限領域が存在しなかった場合は、ステップ54にお
いてNOが選択され、ステップ60に進む。ステップ6
0では配線経路に配線禁止領域が存在するか否かを確認
する。配線禁止領域が存在する場合はステップ60にお
いてYESが選択され、ステップ61に進み、配線禁止
領域を迂回する配線を敷設する。ステップ58、ステッ
プ59及びステップ61において夫々配線が敷設された
後は、いずれの場合も配線を敷設する位置から終点まで
の配線経路を検索するステップ53に戻り、ステップ5
3からステップ62に進むまでこれらの工程を繰り返
す。一方、ステップ60において配線経路に配線禁止領
域が存在しないことを確認した場合は、ステップ60に
おいてNOが選択され、ステップ62に進み、終点まで
配線が敷設される。その後、ステップ63に進み、全て
のネットについて配線が完了したか否かを確認し、完了
していない場合はステップ63においてNOが選択さ
れ、ステップ64に進み、次のネットを選択してステッ
プ53乃至ステップ62の工程を繰り返す。また、ステ
ップ63において全てのネットについて配線が完了した
ことを確認した場合はYESが選択され、自動配線処理
が完了する。
The program for the automatic wiring process shown in FIG. 7 will be described in more detail below. FIG. 8 shows a second embodiment of the present invention.
It is a flowchart figure which shows the program of the automatic wiring process of the Example. First, variables for storing the number of passed wirings are secured for the wiring restricted area, and the value is initialized to 0 (S51). Next, the net to be routed first is selected (S52), and the route is searched (S5).
3). Then, it is confirmed whether or not there is a wiring restricted area to be passed on the searched wiring route (S54). If there is a wiring restriction area you want to pass in the wiring route,
YES is selected in step 54 and step 55
Proceed to. In step 55, it is confirmed whether or not the direction in which the wiring outside the macro is desired to pass and the wiring direction restricted in the wiring restriction region match. If they match, step 5
YES is selected in step 5, and the process proceeds to step 56. In step 56, it is confirmed whether the passing wiring can be laid. If the number of already-passed wires, which is the number of wires that have already passed through the wire-restricted area, is compared with the maximum number of passed wires given to the placement and routing library in the wire-restricted area, and the number of already-passed wires is smaller Since it is possible to lay a passing wiring, YES is selected in step 56 and a wiring passing through the wiring restricted area is laid (S).
57). After passing through the wiring restriction area in step 57, the process proceeds to step 58, in which the number of already-passed wires in this wiring restriction area is increased by one. On the other hand, step 5
If the maximum number of passing wirings is the same as the number of passing wirings in 6 and if the direction to pass the non-macro wiring does not match the wiring direction restricted in the wiring restriction area in step 55, NO in step 56 and step 55, respectively.
Is selected, and the process proceeds to step 59 to lay a wiring that bypasses the wiring restriction area. If there is no wiring restricted area to be passed on the wiring path, NO is selected in step 54 and the process proceeds to step 60. Step 6
At 0, it is confirmed whether or not there is a wiring prohibited area in the wiring route. If the wiring prohibited area exists, YES is selected in step 60, and the process proceeds to step 61 to lay a wiring that bypasses the wiring prohibited area. After the wiring is laid in steps 58, 59 and 61 respectively, in any case, the process returns to step 53 of searching the wiring route from the position where the wiring is laid to the end point, and step 5
These steps are repeated from 3 to step 62. On the other hand, when it is confirmed in step 60 that the wiring prohibited area does not exist in the wiring route, NO is selected in step 60, the process proceeds to step 62, and the wiring is laid up to the end point. Then, the process proceeds to step 63, and it is confirmed whether or not the wiring is completed for all nets. If not completed, NO is selected in step 63, the process proceeds to step 64, the next net is selected, and step 53 is performed. Through step 62 are repeated. If it is confirmed in step 63 that the wiring has been completed for all nets, YES is selected and the automatic wiring process is completed.

【0049】図12は、第2の実施例の自動配線処理に
より、ネット500に配線を敷設した様子を示す平面図
である。なお、図12において、既に何本かのネットの
配線が完了しており、配線制限領域505には3本の通
過配線509が敷設されている。ここに、ネット500
の始点501から終点502までの配線を敷設する場合
について説明する。先ず、始点501から終点502ま
での配線経路の探索を行うと(S53)、始点501と
終点502との間には配線制限領域503が存在する。
よって、ステップ54においてYESが選択され、ステ
ップ55に進む。マクロ外配線を配線制限領域503上
に通過させたい方向と配線制限領域503で許可されて
いる配線方向が一致するかを確認すると(S55)、配
線制限領域503を通過させたい方向はX軸方向、配線
制限領域503で許可されている配線方向もX軸方向で
あり一致する。よって、ステップ55においてYESが
選択され、ステップ56に進む。配線制限領域503
に、既に通過している配線本数である通過済み配線本数
と、配線制限領域503の配置配線用ライブラリに与え
られている最大通過配線本数を比較する(S56)と、
配線制限領域503の通過済み配線本数は0本、配線制
限領域503の最大通過配線本数は5本であり、通過済
み配線本数の方が少ないため、通過配線を敷設すること
が可能である。よって、ステップ56においてYESが
選択され、始点501から配線制限領域503を通過し
て第1通過地点504まで配線が敷設される(S5
7)。
FIG. 12 is a plan view showing a state in which wiring is laid on the net 500 by the automatic wiring processing of the second embodiment. In FIG. 12, the wiring of some nets has already been completed, and three passing wirings 509 are laid in the wiring restricted area 505. Net 500 here
A case of laying the wiring from the start point 501 to the end point 502 will be described. First, when the wiring route from the start point 501 to the end point 502 is searched (S53), the wiring restriction area 503 exists between the start point 501 and the end point 502.
Therefore, YES is selected in step 54 and the process proceeds to step 55. If it is confirmed whether the direction in which the macro outside wiring is to pass on the wiring restriction area 503 matches the wiring direction permitted in the wiring restriction area 503 (S55), the direction to pass the wiring restriction area 503 is the X-axis direction. The wiring direction permitted in the wiring restricted area 503 is also the X-axis direction and coincides. Therefore, YES is selected in step 55 and the process proceeds to step 56. Wiring restricted area 503
Then, the number of already-passed wirings, which is the number of already-passed wirings, is compared with the maximum number of passing wirings given to the placement and routing library in the wiring restriction area 503 (S56).
The number of passed wirings in the wiring restricted area 503 is 0, and the maximum number of passed wirings in the wiring restricted area 503 is 5. Since the number of passed wirings is smaller, passing wirings can be laid. Therefore, YES is selected in step 56, and the wiring is laid from the starting point 501 to the first passing point 504 through the wiring restricted area 503 (S5).
7).

【0050】ここで、配線制限領域503を通過した配
線が1本増加するため、配線制限領域503に対しての
通過済み配線本数を格納する変数を1本増加させる(S
58)。
Here, since the number of wirings that have passed through the wiring restriction area 503 is increased by one, the variable for storing the number of already passed wirings for the wiring restriction area 503 is increased by one (S).
58).

【0051】次に、ステップ53に進み、第1通過地点
504から再び終点502までの配線経路の探索をす
る。第1通過地点504から終点502までの探索する
と、配線制限領域505が存在する。従って、ステップ
54でYESが選択され、ステップ55に進む。配線制
限領域505にマクロ外配線を通過させたい方向はX軸
方向、配線制限領域505で許可されている配線方向は
X軸方向であり一致する。よって、ステップ55におい
てYESが選択され、ステップ56に進む。
Next, in step 53, the wiring route from the first passing point 504 to the end point 502 is searched again. When searching from the first passage point 504 to the end point 502, the wiring restricted area 505 exists. Therefore, YES is selected in step 54 and the process proceeds to step 55. The direction in which the wiring outside the macro is allowed to pass through the wiring restriction region 505 is the X-axis direction, and the wiring direction permitted in the wiring restriction region 505 is the X-axis direction, which coincides with each other. Therefore, YES is selected in step 55 and the process proceeds to step 56.

【0052】ステップ56では、配線制限領域505を
既に通過している配線本数である通過済み配線本数と、
配線制限領域505の配置配線用ライブラリに与えられ
ている最大通過配線本数を比較する。ここで、配線制限
領域505の通過済み配線本数は3本であって、最大通
過配線本数は3本であるため、通過済み配線本数と最大
通過配線本数とが同じであり、これ以上通過配線を敷設
することができない。よって、ステップ56においてN
Oが選択され、第1通過点504から配線制限領域50
5を迂回して第2通過点506まで配線が敷設される
(S59)。
In step 56, the number of already-passed wires, which is the number of wires that have already passed through the wire restriction area 505,
The maximum number of passing wirings given to the placement and wiring library in the wiring restriction area 505 is compared. Here, since the number of passed wirings in the wiring restriction area 505 is three and the maximum number of passing wirings is three, the number of passed wirings and the maximum number of passing wirings are the same, and no more passing wirings are set. Cannot be laid. Therefore, in step 56, N
O is selected and the first pass point 504 to the wiring restriction area 50
Wiring is laid around the second pass point 506 by bypassing 5 (S59).

【0053】次に、再びステップ53に進み、第2通過
点506から終点502までの配線経路の探索をする。
第2通過点506から終点502までの探索すると、配
線制限領域は存在しないが、配線禁止領域507が存在
する。よって、配線制限領域が存在しないためステップ
54においてNOが選択され、配線禁止領域507が存
在するため、ステップ60においてYESが選択され、
ステップ61に進む。そして、第2通過地点506から
配線禁止領域507を迂回する配線が第3通過地点50
8まで敷設される(S61)。
Next, the process proceeds to step 53 again to search for a wiring route from the second passing point 506 to the end point 502.
When searching from the second passing point 506 to the end point 502, the wiring restricted area does not exist, but the wiring prohibited area 507 exists. Therefore, NO is selected in step 54 because there is no wiring restricted area, and YES is selected in step 60 because there is a wiring prohibited area 507.
Go to step 61. Then, the wiring that bypasses the wiring prohibited area 507 from the second passage point 506 is the third passage point 50.
Up to 8 are laid (S61).

【0054】そして、再びステップ53に進み、第3通
過地点508から終点502までの配線経路の探索をす
る。第3通過地点508から探索すると、終点502ま
での間に配線制限領域及び配線禁止領域が存在しないた
め、ステップ54及びステップ60において夫々NOが
選択され、第3通過地点508から終点502までの配
線が敷設され(S62)、ネットの配線が完了する。
Then, the process proceeds to step 53 again to search for the wiring route from the third passing point 508 to the end point 502. When searching from the third passing point 508, there is no wiring restricted area and wiring prohibited area up to the end point 502, so NO is selected in each of step 54 and step 60, and the wiring from the third passing point 508 to the end point 502 is selected. Is laid (S62), and the wiring of the net is completed.

【0055】その後、ステップ63において、全てのネ
ットの配線が完了したか否かを確認し、未配線のネット
が残っていれば、次のネットを選択し(S64)、全て
のネットの配線が完了するまで、同様の工程を繰り返
す。
After that, in step 63, it is confirmed whether or not the wiring of all nets is completed. If there is an unwired net, the next net is selected (S64) and the wiring of all nets is completed. Repeat similar steps until complete.

【0056】次に、第2の実施例の適用例を示す。本適
用例は、従来例5の問題点を解消するものであり、配線
制限領域をSRAMマクロのメモリセル部に部分的に設
けるものである。従来例5では、デジット線に直交する
方向に配線を通過させるために、配線禁止領域に一定間
隔でスリットを設けた配線領域を確保していたが、本適
用例では、配線禁止領域の代わりに帯状の配線制限領域
を設ける。
Next, an application example of the second embodiment will be shown. This application example solves the problem of the conventional example 5, and the wiring restriction area is partially provided in the memory cell portion of the SRAM macro. In Conventional Example 5, in order to pass the wiring in the direction orthogonal to the digit line, the wiring area in which slits are provided at regular intervals in the wiring prohibited area is secured, but in this application example, instead of the wiring prohibited area. A strip-shaped wiring restriction area is provided.

【0057】図13は、SRAMマクロの自動配置配線
用ライブラリの構成を示す平面図である。従来例5で
は、デジット線に直交する方向に通過する配線のため
に、一定間隔でスリットを設け、そこに配線が通過でき
る配線領域を確保した配線禁止領域を設けていたが、本
適用例では、デジット線対に配線禁止領域の代わりに帯
状の配線制限領域を設ける。図13に示すように、SR
AMマクロ604はY軸方向に延びる相互に並行に複数
本のデジット線602が配線されたメモリセル部603
を有し、配線方向をX軸方向に限定し且つ最大通過配線
本数を5本に制限した配線制限領域601が対となるデ
ジット線602に夫々形成されており、各配線制限領域
601間には間隙が設けられている。
FIG. 13 is a plan view showing the structure of the SRAM macro automatic placement and routing library. In Conventional Example 5, slits are provided at regular intervals for the wiring that passes in the direction orthogonal to the digit line, and a wiring prohibited area in which a wiring area through which the wiring can pass is secured is provided. A band-shaped wiring restriction area is provided in the digit line pair instead of the wiring prohibited area. As shown in FIG.
The AM macro 604 has a memory cell portion 603 in which a plurality of digit lines 602 are arranged in parallel with each other and extending in the Y-axis direction.
And the wiring direction is limited to the X-axis direction and the maximum number of passing wirings is limited to five, each wiring restriction area 601 is formed in a pair of digit lines 602, and between each wiring restriction area 601. A gap is provided.

【0058】従来例5では、マクロ外配線が局所的に集
中すると、固定された配線領域の位置までマクロ外配線
を迂回させる必要があっため、配線性が悪化する問題
が生じていた。図14は、図13に示すSRAMマクロ
の配置配線用ライブラリについて第2の実施例の自動配
線処理を行い配線を敷設した様子を示す平面図である。
配線制限領域601はマクロ外配線を任意の位置に通過
させて敷設することが可能なため、図14に示すよう
に、通過するマクロ外配線605aをメモリセル部60
3に対して迂回させることなく、直線で敷設することが
可能である。よって、迂回が必要であった図25に示す
従来例5と比較して配線性が向上する。
[0058] In the conventional example 5, macro outside wiring the local concentration, because that was necessary to bypass the macro out wiring to the position of the fixed wiring region, the problem of wiring deteriorates had occurred. FIG. 14 is a plan view showing a state where wiring is laid by performing the automatic wiring processing of the second embodiment on the placement and wiring library of the SRAM macro shown in FIG.
Since the wiring restricted area 601 can be laid down by passing the macro outside wiring at an arbitrary position, as shown in FIG. 14, the passing macro outside wiring 605a is formed in the memory cell section 60.
It is possible to lay it in a straight line without making a detour with respect to 3. Therefore, the wiring property is improved as compared with the conventional example 5 shown in FIG. 25, which requires the detour.

【0059】また、配線制限領域に最大通過配線本数の
制限を持たせることにより、図26に示したように、通
過配線が多発するためにSRAMマクロが誤動作する問
題も解消することができる。図14では、配線制限領域
601の最大通過配線本数を夫々5本に制限しているた
め、5本のマクロ外配線605aがメモリセル603上
を通過し、これ以上、マクロ外配線605aが通過する
とSRAMマクロ604が誤動作するため、残りの2本
のマクロ外配線605bは、メモリセル部603を迂回
して配線されている。よって、通過するマクロ外配線の
本数を制限することができなった図26に示す従来例5
と比較して、SRAMマクロの誤動作を防止し、その品
質を向上することができる。
By limiting the maximum number of passing wirings in the wiring limitation area, the problem that the SRAM macro malfunctions due to the frequent occurrence of passing wirings can be solved as shown in FIG. In FIG. 14, since the maximum number of passing wirings in the wiring restricted area 601 is limited to 5, the five macro outside wirings 605a pass over the memory cell 603, and when the outside macro outside wiring 605a passes therethrough. Since the SRAM macro 604 malfunctions, the remaining two outside macro wirings 605b are routed around the memory cell portion 603. Therefore, the conventional example 5 shown in FIG. 26 in which the number of external macro wirings could not be limited
Compared with, the malfunction of the SRAM macro can be prevented and the quality thereof can be improved.

【0060】図15はSRAMマクロのデジット線と並
行にマクロ外配線を敷設した様子を示す平面図である。
図13に示すSRAMマクロの配置配線用ライブラリを
使用して、マクロ外配線605cをデジット線602と
同一方向に通過させる場合は、図24に示す従来例5の
技術を適用して、対となるデジット線602の間の位置
に敷設することができる。
FIG. 15 is a plan view showing a state in which external macro wiring is laid in parallel with the digit lines of the SRAM macro.
When the SRAM macro placement and routing library shown in FIG. 13 is used to pass the external macro wiring 605c in the same direction as the digit line 602, the technique of Conventional Example 5 shown in FIG. 24 is applied to form a pair. It can be laid at a position between the digit lines 602.

【0061】第2の実施例の配線方法によれば、SRA
Mマクロのメモリセル部に配線制限領域を設けてマクロ
外配線を自動配線処理する際、配線制限領域に設定した
配線方向の制限と最大通過配線本数の制限とを考慮し
て、配線を敷設することができるため、メモリセル部に
敷設する配線性を向上すると共に、最大通過配線本数以
上のマクロ外配線はメモリセル部を迂回させ、デジット
線に影響を与えにくいデジット線に直交する方向のマク
ロ外配線においても、その本数が増加するとSRAMが
誤動作する場合、これを防ぐことができる。
According to the wiring method of the second embodiment, the SRA
When the wiring restriction area is provided in the memory cell portion of the M macro and the wiring outside the macro is automatically processed, the wiring is laid in consideration of the restriction of the wiring direction set in the wiring restriction area and the restriction of the maximum passing wiring number. Therefore, it is possible to improve the wiring property laid in the memory cell part, and the macro external wiring more than the maximum number of passing wires bypasses the memory cell part, and the macro in the direction orthogonal to the digit line that does not affect the digit line easily. Even in the case of the external wiring, if the SRAM malfunctions as the number of external wirings increases, this can be prevented.

【0062】また、本発明はマクロだけではなく、基本
回路を構成するスタンダードセルにも適用可能である。
本発明の第1及び第2実施例の第1の変形例として、ス
タンダードセルに配線制限領域を設ける。図16(a)
はスタンダードセルを示す平面図、図16(b)は
(a)に従来の配線禁止領域を設けて配線を敷設した様
子を示す平面図、図16(c)は(a)に第1の変形例
の配線制限領域を設けて配線を敷設した様子を示す平面
図である。スタンダードセル705のセル内配線703
は、クロックドインバータ701の出力とインバータ7
02の入力に接続しており、クロックドインバータ70
1がオフしたときに、セル内配線703の配線容量で値
を保持するダイナミックな動作をする。
Further, the present invention can be applied not only to a macro but also to a standard cell constituting a basic circuit.
As a first modification of the first and second embodiments of the present invention, a wiring restricted area is provided in the standard cell. Figure 16 (a)
16A is a plan view showing a standard cell, FIG. 16B is a plan view showing a state where wiring is laid by providing a conventional wiring prohibited area in FIG. 16A, and FIG. 16C is a first modification in FIG. FIG. 7 is a plan view showing a state in which wiring is laid by providing an example wiring restricted area. Intra-cell wiring 703 of the standard cell 705
Is the output of the clocked inverter 701 and the inverter 7
02 is connected to the input of the clocked inverter 70
When 1 is turned off, a dynamic operation of holding a value by the wiring capacitance of the in-cell wiring 703 is performed.

【0063】ここで、図16(a)に示すように、セル
外配線704が、セル内配線703上にセル内配線70
3と同じX軸方向に敷設されると、セル外配線704と
セル内配線703との間に大きなカップリング容量が寄
生することになり、クロストークの影響でセル内配線7
03にノイズが生じ、保持していた値が破壊されるとい
う問題がある。
Here, as shown in FIG. 16A, the outside-cell wiring 704 is formed on the inside-cell wiring 703 and the inside-cell wiring 70.
3 is laid in the same X-axis direction as that of No. 3, a large coupling capacitance is parasitic between the outside-cell wiring 704 and the inside-cell wiring 703, and the inside-cell wiring 7 is affected by crosstalk.
There is a problem that noise is generated in 03 and the held value is destroyed.

【0064】これを回避するために、従来(例えば、従
来例3等)、スタンダードセル705の配置配線用ライ
ブラリに配線禁止領域を設けている。図16(b)に示
すように、配線禁止領域706をクロックドインバータ
701とインバータ702との間のノイズに弱いセル内
配線703上に設けることにより、セル内配線703上
に、セル内配線703と同一のX軸方向にセル外配線7
04が敷設されることを禁止している。しかし、このよ
うに配線禁止領域706を設定してしまうと、ノイズの
影響が小さくなるセル内配線703に直交する方向のY
軸方向にもセル外配線704を敷設することができな
い。従って、スタンダードセル705上をセル内配線7
03に直交するY軸方向に敷設する場合においても、セ
ル外配線704が配線禁止領域706を迂回することに
なり、配線性が悪化する。
In order to avoid this, conventionally, (for example, Conventional Example 3 or the like), a wiring prohibited area is provided in the placement and routing library of the standard cell 705. As shown in FIG. 16B, the wiring prohibited area 706 is provided on the intracell wiring 703, which is weak against noise between the clocked inverter 701 and the inverter 702, so that the intracell wiring 703 and the intracell wiring 703 are provided. Outside cell wiring 7 in the same X-axis direction as
04 is prohibited from being laid. However, if the wiring prohibited area 706 is set in this manner, the influence of noise is reduced, and the Y in the direction orthogonal to the in-cell wiring 703 is reduced.
The cell outside wiring 704 cannot be laid also in the axial direction. Therefore, the standard cell 705 is connected to the in-cell wiring 7
Even when laying in the Y-axis direction orthogonal to 03, the out-of-cell wiring 704 bypasses the wiring prohibited area 706, deteriorating the wiring performance.

【0065】一方、図16(c)に示すように、第1の
変形例では、スタンダードセル705内のクロックドイ
ンバータ701とインバータ702との間のノイズに弱
いセル内配線703上に配線制限領域707を設ける。
この配線制限領域707はセル内配線703と直交する
方向のY軸方向に限定して配線を通過することが許可さ
れる。これにより、セル外配線704を迂回させること
なく配線制限領域707上を通過させて敷設することが
でき、配線性が悪化しない。また、第1の変形例におい
ても、セル内配線703に対して直交するセル外配線7
04の本数が多発すると、セル内配線703に保持した
値が破壊される場合は、第2の実施例と同様の方法によ
って、セル内配線703上を通過できるセル外配線の本
数を調べ、配線制限領域707に最大通過配線本数の制
限を設けることもできる。
On the other hand, as shown in FIG. 16C, in the first modified example, a wiring restricted area is formed on the intracell wiring 703 between the clocked inverter 701 and the inverter 702 in the standard cell 705, which is weak against noise. 707 is provided.
The wiring restricted area 707 is allowed to pass through the wiring only in the Y-axis direction which is a direction orthogonal to the in-cell wiring 703. As a result, the extra-cell wiring 704 can be laid so as to pass over the wiring restricted area 707 without detouring, and the wiring performance is not deteriorated. Also in the first modification, the cell external wiring 7 orthogonal to the cell internal wiring 703 is also provided.
If the number of 04 lines occurs frequently and the value held in the in-cell wiring 703 is destroyed, the number of out-cell wirings that can pass over the in-cell wiring 703 is checked by the same method as in the second embodiment, It is also possible to set a limit on the maximum number of passing wires in the limit area 707.

【0066】以上のように、スタンダードセルにおいて
も、配線制限領域を設けることにより配線性向上の効果
を得ることができる。
As described above, even in the standard cell, the effect of improving the wiring property can be obtained by providing the wiring restriction region.

【0067】また、本発明の第1の実施例及び第2の実
施例の第2の変形例として、配線制限領域において与え
る配線方向の制限を、X軸方向又はY軸方向の配線を禁
止する属性として与えることも可能である。図17は、
本発明の第2の変形例の配線制限領域を示す平面図であ
る。配線制限領域801内での通過配線は、Y軸方向に
敷設することが禁止されている。従って、通過配線80
2はX軸方向に配線制限領域801を通過することが可
能となる。また、配線制限領域802での配線方向の制
限をX軸方向を禁止とした場合は、配線制限領域802
上を通過配線802がY軸方向にのみ通過することが可
能となる
As a second modification of the first and second embodiments of the present invention, the restriction of the wiring direction given in the wiring restriction region prohibits the wiring in the X-axis direction or the Y-axis direction. It can be given as an attribute. Figure 17
It is a top view which shows the wiring restricted area of the 2nd modification of this invention. It is prohibited to lay the passing wiring in the wiring restricted area 801 in the Y-axis direction. Therefore, the passage wiring 80
2 can pass through the wiring restricted area 801 in the X-axis direction. Further, when the restriction of the wiring direction in the wiring restriction area 802 is prohibited in the X-axis direction, the wiring restriction area 802
It is possible for the passing wiring 802 to pass therethrough only in the Y-axis direction.

【0068】[0068]

【発明の効果】以上詳述したように、本発明によれば、
配置配線用ライブラリに、通過する配線方向に制限を有
する配線制限領域を設けて自動配線を行うため、セル外
配線によるセルの誤動作を防止しつつ、セル外配線をセ
ル上を迂回させず、セル内配線とは直交する方向に通過
させることにより、集積回路の配線性を向上させること
ができる。これにより配線を敷設する面積及び配線長を
低減して高集積度且つ高速応答が可能な集積回路の設計
が可能となる。
As described in detail above, according to the present invention,
In the placement and routing library, a wiring restricted area that has a restriction in the passing wiring direction is provided to perform automatic wiring, so while preventing cell malfunction due to outside-cell wiring, the outside-cell wiring is not bypassed on the cell The wiring property of the integrated circuit can be improved by passing the wiring in a direction orthogonal to the inner wiring. This makes it possible to design an integrated circuit capable of achieving a high degree of integration and a high-speed response by reducing the wiring laying area and the wiring length.

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

【図1】本発明の第1の実施例に係る集積回路の配線方
法を示すフローチャート図である。
FIG. 1 is a flowchart showing a wiring method for an integrated circuit according to a first embodiment of the present invention.

【図2】本発明の第1の実施例の自動配線処理を行うプ
ログラムを示すフローチャート図である。
FIG. 2 is a flowchart showing a program for performing an automatic wiring process according to the first embodiment of the present invention.

【図3】SRAMマクロの自動配置配線用ライブラリを
示す平面図である。
FIG. 3 is a plan view showing a library for automatic placement and routing of SRAM macros.

【図4】図3に示すSRAMマクロの配置配線用ライブ
ラリを使用してマクロ外配線を敷設した様子を示す平面
図である。
FIG. 4 is a plan view showing a state where external macro wiring is laid using the SRAM macro placement and routing library shown in FIG. 3;

【図5】本発明の第1の実施例の自動配線処理により、
ネット上に敷設されたマクロ外配線を示す平面図であ
る。
FIG. 5 shows the automatic wiring process of the first embodiment of the present invention.
It is a top view which shows the macro outside wiring laid on the net.

【図6】配線禁止領域又は配線制限領域にマクロ外配線
を敷設した様子を示す平面図である。
FIG. 6 is a plan view showing a state in which a non-macro wiring is laid in a wiring prohibited area or a wiring restricted area.

【図7】本発明の第2の実施例に係る集積回路の配線方
法を示すフローチャート図である。
FIG. 7 is a flowchart showing a wiring method for an integrated circuit according to a second embodiment of the present invention.

【図8】本発明の第2の実施例の自動配線処理のプログ
ラムを示すフローチャート図である。
FIG. 8 is a flowchart showing a program for automatic wiring processing according to a second embodiment of the present invention.

【図9】(a)は配線制限領域に敷設される最大通過配
線を示す平面図、(b)は配線制限領域に設定した通過
配線のシミュレーションの結果を示す。
FIG. 9A is a plan view showing the maximum passing wiring laid in the wiring restricted area, and FIG. 9B shows a result of simulation of the passing wiring set in the wiring restricted area.

【図10】配線制限領域を含むSRAMマクロの配置配
線用ライブラリを示す平面図である。
FIG. 10 is a plan view showing a placement / routing library of an SRAM macro including a wiring restricted area.

【図11】SRAMマクロの配置配線用ライブラリに配
線を敷設した様子を示す平面図である。
FIG. 11 is a plan view showing a state in which wiring is laid in a placement / routing library of an SRAM macro.

【図12】第2の実施例の自動配線処理により、ネット
に配線を敷設した様子を示す平面図である。
FIG. 12 is a plan view showing a state in which wiring is laid on a net by the automatic wiring processing of the second embodiment.

【図13】SRAMマクロの自動配置配線用ライブラリ
の構成を示す平面図である。
FIG. 13 is a plan view showing the structure of a library for automatic placement and routing of SRAM macros.

【図14】SRAMマクロの配置配線用ライブラリにつ
いて第2の実施例の自動配線処理を行い配線を敷設した
様子を示す平面図である。
FIG. 14 is a plan view showing a state in which wiring is laid by performing the automatic wiring processing of the second embodiment on a placement and wiring library of an SRAM macro.

【図15】SRAMマクロのデジット線と並行にマクロ
外配線を敷設した様子を示す平面図である。
FIG. 15 is a plan view showing a state in which external macro wiring is laid parallel to the digit lines of the SRAM macro.

【図16】(a)はスタンダードセルを示す平面図、
(b)は(a)に従来の配線禁止領域を設けて配線を敷
設した様子を示す平面図、(c)は(a)に本発明の第
1の変形例の配線制限領域を設けて配線を敷設した様子
を示す平面図である。
16A is a plan view showing a standard cell, FIG.
(B) is a plan view showing a state where the conventional wiring prohibited area is provided in (a) and the wiring is laid, and (c) is a wiring where the wiring restricted area of the first modified example of the present invention is provided in (a) It is a top view showing the appearance of having been laid.

【図17】本発明の第2の変形例の配線制限領域を示す
平面図である。
FIG. 17 is a plan view showing a wiring restricted area according to a second modified example of the present invention.

【図18】(a)はSRAMマクロの自動配線を示す平
面図、(b)はSRAMマクロのメモリセル部を拡大し
た平面図である。
18A is a plan view showing automatic wiring of an SRAM macro, and FIG. 18B is an enlarged plan view of a memory cell portion of the SRAM macro.

【図19】配線禁止領域を有するSRAMマクロを示す
平面図である。
FIG. 19 is a plan view showing an SRAM macro having a wiring prohibited area.

【図20】配線禁止領域を使用して配線設計する方法を
示すフローチャート図でる。
FIG. 20 is a flowchart showing a method of designing a wiring using a wiring prohibited area.

【図21】従来例4の自動配線処理におけるプログラム
を示すフローチャート図である。
FIG. 21 is a flowchart showing a program in an automatic wiring process of Conventional Example 4.

【図22】配線禁止領域101にマクロ外配線105を
敷設した様子を示す平面図である。
FIG. 22 is a plan view showing a state in which a macro external wiring 105 is laid in the wiring prohibited area 101.

【図23】従来例5に記載の半導体集積回路のメモリセ
ル部のレイアウトを示す図である。
23 is a diagram showing a layout of a memory cell portion of the semiconductor integrated circuit described in Conventional Example 5. FIG.

【図24】従来例5の技術を適用したライブラリの構成
例である。
FIG. 24 is a configuration example of a library to which the technique of Conventional Example 5 is applied.

【図25】従来例5のSRAMマクロにマクロ外配線が
集中した様子を示す平面図である。
FIG. 25 is a plan view showing a state in which external macro wiring is concentrated in the SRAM macro of Conventional Example 5.

【図26】デジット線に直交する方向に対して配線禁止
領域に多くのスリットを設けた配線領域示す平面図であ
る。
FIG. 26 is a plan view showing a wiring region in which many slits are provided in a wiring prohibited region in a direction orthogonal to a digit line.

【符号の説明】[Explanation of symbols]

1、203、205、401、503、505、60
1;配線制限領域 2、102、402、602;デジット線 3、103、403、603;メモリセル部 4、104、404、604;SRAMマクロ 5、405a、405b、605a、605b、605
c;マクロ外配線 101、207、502;配線禁止領域
1, 203, 205, 401, 503, 505, 60
1; wiring restricted area 2, 102, 402, 602; digit line 3, 103, 403, 603; memory cell section 4, 104, 404, 604; SRAM macro 5, 405a, 405b, 605a, 605b, 605
c: Outer macro wiring 101, 207, 502; Wiring prohibited area

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H01L 21/82 G06F 17/50 H01L 27/04 H01L 21/822 H01L 21/8242 H01L 27/108 ─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. 7 , DB name) H01L 21/82 G06F 17/50 H01L 27/04 H01L 21/822 H01L 21/8242 H01L 27/108

Claims (5)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 半導体集積回路装置の自動設計に使用す
る集積回路の配置配線用ライブラリにおいて、マクロセ
ルに設けられるものであって、内部を通過する配線の方
向が前記マクロセル内部のノイズに弱い配線に直交する
方向に限定して許可される配線制限領域を設けることを
特徴とする集積回路の配置配線用ライブラリ。
1. A macro controller for a placement and routing library of an integrated circuit used for automatic design of a semiconductor integrated circuit device.
The wiring that passes through the inside of the
The direction is orthogonal to the noise sensitive wiring inside the macro cell
A library for placement and routing of an integrated circuit, wherein a wiring restricted area which is permitted only in a direction is provided.
【請求項2】 半導体集積回路装置の自動設計に使用す
る集積回路の配置配線用ライブラリにおいて、スタンダ
ードセルに設けられるものであって、内部を通過する配
線の方向が前記スタンダードセル内部のノイズに弱い配
線に直交する方向に限定して許可される配線制限領域を
設けることを特徴とする集積回路の配置配線用ライブラ
リ。
2. A semiconductor integrated circuit device placement and routing library of integrated circuit used in the automated design of Sutanda
It is provided in the battery cell and the
The line direction is weak to the noise inside the standard cell.
A placement / routing library for an integrated circuit, wherein a wiring restricted area which is permitted only in a direction orthogonal to a line is provided.
【請求項3】 前記配線制限領域は、前記配線制限領域
を通過する配線の本数が制限されることを特徴とする請
求項1又は2に記載の配置配線用ライブラリ。
Wherein the routing restrictions area, placement and routing library according to claim 1 or 2, characterized in that the number of wires passing through the wire restricted area is limited.
【請求項4】 セル外配線が通過する方向がセル内配線
と直交する方向に限定して許可される配線制限領域を有
する配置配線用ライブラリを生成する工程と、前記配置
配線用ライブラリの配置位置を決めて配置する自動配置
工程と、前記配線制限領域において許可されている配線
方向と敷設するセル外配線の方向とが一致するか否かを
確認する工程と、前記確認する工程で一致する場合は前
記配線制限領域を通過する配線を敷設し、前記確認する
工程で一致しない場合は前記配線制限領域を迂回する配
線を敷設することを特徴とする集積回路の配線方法。
4. A step of generating a placement and routing library having a wiring restricted area which is permitted only in a direction in which the out-of-cell wiring passes through a direction orthogonal to the in-cell wiring, and a placement position of the placement and routing library. When the automatic placement step of deciding and laying out, the step of confirming whether or not the wiring direction permitted in the wiring restricted area and the direction of the outside-cell wiring to be laid match, and the step of checking, A wiring method for an integrated circuit, wherein: a wiring that passes through the wiring restricted area is laid; and if the wirings do not match in the checking step, a wiring that bypasses the wiring restricted area is laid.
【請求項5】 前記配線制限領域は、前記配線制限領域
を通過できる配線の本数が制限されており、前記配線制
限領域において許可されている配線方向と敷設するセル
外配線の方向とが一致した場合、前記配線制限領域を既
に通過しているセル外配線の本数と前記配線制限領域を
通過できる配線の本数とを調べ、前記配線制限領域を通
過できる配線の本数が前記配線制限領域を既に通過して
いる配線の本数より多いときは前記配線制限領域を通過
するセル外配線を敷設し、前記配線制限領域を既に通過
している配線の本数と前記配線制限領域を通過できる配
線の本数とが一致するときは前記配線制限領域を迂回す
るセル外配線を敷設することを特徴とする請求項に記
載の集積回路の配線方法。
5. The wiring restricted area is limited in the number of wires that can pass through the wiring restricted area, and a wiring direction permitted in the wiring restricted area and a direction of an out-of-cell wiring to be laid coincide with each other. In this case, the number of out-of-cell wires that have already passed through the wiring restricted area and the number of wires that can pass through the wiring restricted area are checked, and the number of wires that can pass through the wiring restricted area has already passed through the wiring restricted area. When the number of wirings is larger than the number of wirings, the cell outside wirings that pass through the wiring restriction area are laid, and the number of wirings that have already passed through the wiring restriction area and the number of wirings that can pass through the wiring restriction area are The wiring method for an integrated circuit according to claim 4 , wherein, when they match, an out-of-cell wiring that circumvents the wiring restricted area is laid.
JP33883699A 1999-11-29 1999-11-29 Library and wiring method for placement and routing of integrated circuit Expired - Fee Related JP3389177B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33883699A JP3389177B2 (en) 1999-11-29 1999-11-29 Library and wiring method for placement and routing of integrated circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33883699A JP3389177B2 (en) 1999-11-29 1999-11-29 Library and wiring method for placement and routing of integrated circuit

Publications (2)

Publication Number Publication Date
JP2001156177A JP2001156177A (en) 2001-06-08
JP3389177B2 true JP3389177B2 (en) 2003-03-24

Family

ID=18321891

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33883699A Expired - Fee Related JP3389177B2 (en) 1999-11-29 1999-11-29 Library and wiring method for placement and routing of integrated circuit

Country Status (1)

Country Link
JP (1) JP3389177B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5137178B2 (en) 2007-02-19 2013-02-06 ルネサスエレクトロニクス株式会社 Semiconductor integrated circuit device and layout method thereof
JP2009015491A (en) * 2007-07-03 2009-01-22 Nec Electronics Corp Layout design method for semiconductor integrated circuit
JP2009111117A (en) * 2007-10-30 2009-05-21 Nec Electronics Corp Semiconductor integrated circuit layout method, semiconductor integrated circuit design support apparatus, and program

Also Published As

Publication number Publication date
JP2001156177A (en) 2001-06-08

Similar Documents

Publication Publication Date Title
US11031385B2 (en) Standard cell for removing routing interference between adjacent pins and device including the same
KR100732923B1 (en) Fundamental cell, semiconductor integrated circuit device, wiring method and wiring apparatus
JP2000082743A (en) Semiconductor integrated circuit device, semiconductor integrated circuit wiring method, and cell arrangement method
JP2001015602A (en) Standard cell, standard cell column, standard cell placement and routing device and placement and routing method
US7979830B2 (en) Layout design method for a semiconductor integrated circuit
US20010039643A1 (en) Design support apparatus for semiconductor devices
US6305002B1 (en) Semiconductor integrated circuit having thereon on-chip capacitors
JP3389177B2 (en) Library and wiring method for placement and routing of integrated circuit
US20090144687A1 (en) Layout design method of semiconductor integrated circuit by using soft macro
CN101183401B (en) Wiring method and apparatus for reducing line-to-line coupling of electronic circuits
US8156465B2 (en) Layout method and layout program for semiconductor integrated circuit device
JPH10261719A (en) Cell placement method and device in integrated circuit
KR20010087374A (en) Approach for routing an integrated circuit
KR20040076586A (en) Semiconductor integrated circuit and method of designing semiconductor integrated circuit
US7636906B2 (en) Semiconductor integrated circuit and layout designing method of the same
JP2010073073A (en) Layout design method, apparatus and program
KR100591964B1 (en) Method for forming wiring pattern of a semiconductor integrated circuit
US12164855B2 (en) Metal routing techniques
US20090113374A1 (en) Method for designing semiconductor device layout and layout design supporting apparatus
US11664086B2 (en) Column redundancy techniques
JP3076269B2 (en) Automatic wiring method
JP3398710B2 (en) General-purpose memory macro processing apparatus and general-purpose memory macro processing method
US6833624B2 (en) System and method for row decode in a multiport memory
JPH11177029A (en) Semiconductor integrated circuit
JP3251255B2 (en) Wiring structure of semiconductor integrated circuit and method of making the same

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080117

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090117

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100117

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees