JPH05102305A - Automatic layout method of semiconductor integrated circuit - Google Patents

Automatic layout method of semiconductor integrated circuit

Info

Publication number
JPH05102305A
JPH05102305A JP3260187A JP26018791A JPH05102305A JP H05102305 A JPH05102305 A JP H05102305A JP 3260187 A JP3260187 A JP 3260187A JP 26018791 A JP26018791 A JP 26018791A JP H05102305 A JPH05102305 A JP H05102305A
Authority
JP
Japan
Prior art keywords
wiring
lattices
grid
integrated circuit
wiring layer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3260187A
Other languages
Japanese (ja)
Inventor
Akihiro Sato
昭宏 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC IC Microcomputer Systems Co Ltd
Original Assignee
NEC IC Microcomputer Systems Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC IC Microcomputer Systems Co Ltd filed Critical NEC IC Microcomputer Systems Co Ltd
Priority to JP3260187A priority Critical patent/JPH05102305A/en
Publication of JPH05102305A publication Critical patent/JPH05102305A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To make the length of wiring short by a method wherein, in addition to wiring layer which is used for wiring on lattices in the transverse and longitudinal directions in conventional cases, a wiring layer which is used for lattice-shaped wiring in the oblique direction is used. CONSTITUTION:In addition to lattices 1 in the transverse direction and lattices 1 in the longitudinal direction, lattices 3 in the rightward ascending oblique direction and lattices 4 in the rightward descending oblique direction are set, they are used as wiring layers which are used mainly for wiring on the respective lattices 1, 2, 3, 4, and a first inter-connection layer to a fourth wiring layer are allotted. Thereby, the length of the wiring can be shortened to 0.7 times at the most, and the wiring resistance and wiring capacitance are reduced. As a result, the operating speed of the title integrated circuit can be made fast.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は半導体集積回路の自動レ
イアウト方法に関し、特に決められた格子の上を定めら
れた配線層で配線するアルゴリズムを用いた自動レイア
ウト方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic layout method for a semiconductor integrated circuit, and more particularly to an automatic layout method using an algorithm for wiring a predetermined grid on a predetermined wiring layer.

【0002】[0002]

【従来の技術】従来の決められた格子の上を定められた
配線層で配線するアルゴリズムを用いた半導体集積回路
の自動レイアウト方法は、例えば図3に示すように、第
1の配線層を主に横方向の格子11上の配線に使い、第
2の配線層を主に縦方向の格子12上の配線に使ってい
た。さらに、3層以上の配線層を使う場合は、第3の配
線層を第1の配線層と同一の横方向の格子11上、第4
の配線層を第2の配線層と同一の縦方向の格子12上、
というように順次割り当てて使っていた。
2. Description of the Related Art A conventional automatic layout method of a semiconductor integrated circuit using an algorithm for wiring on a predetermined grid on a predetermined wiring layer is, for example, as shown in FIG. In addition, the second wiring layer is mainly used for the wiring on the grid 11 in the horizontal direction and the second wiring layer is mainly used for the wiring on the grid 12 in the vertical direction. Further, when three or more wiring layers are used, the third wiring layer is formed on the same grid 11 in the lateral direction as the first wiring layer and the fourth wiring layer.
On the same vertical grid 12 as the second wiring layer,
It was sequentially allocated and used like so.

【0003】図4は図3の格子に従って実際に配線した
パタン図である。図4において、横方向に第1の配線層
15があり、縦方向に第2の配線層16があり、各配線
層15,16の接続パタン17で電気的に接続されてい
る。これらは、A,B点,C,D点間の電気的接続をす
るための配線パタンである。
FIG. 4 is a pattern diagram in which wiring is actually performed according to the grid of FIG. In FIG. 4, there is a first wiring layer 15 in the horizontal direction and a second wiring layer 16 in the vertical direction, and they are electrically connected by a connection pattern 17 of the wiring layers 15 and 16. These are wiring patterns for electrically connecting points A, B, C, D.

【0004】[0004]

【発明が解決しようとする課題】このような従来の半導
体集積回路の自動レイアウト方法では、たとえ3層以上
の配線層を使っても横方向または縦方向の格子11,1
2上にしか配線しないので、配線層を増やしても配線が
しやすくなるだけで、配線の長さはあまり短かくならな
いという問題点があった。
In such a conventional automatic layout method for a semiconductor integrated circuit, even if three or more wiring layers are used, the grids 11 and 1 in the horizontal or vertical direction are formed.
Since the wiring is provided only on the upper side of the wiring 2, there is a problem that even if the number of wiring layers is increased, the wiring is easy and the length of the wiring is not so short.

【0005】本発明の目的は、前記問題点を解決し、配
線の長さを短かくする半導体集積回路の自動レイアウト
方法を提供することにある。
An object of the present invention is to provide an automatic layout method for a semiconductor integrated circuit which solves the above problems and shortens the length of wiring.

【0006】[0006]

【課題を解決するための手段】本発明の半導体集積回路
の自動レイアウト方法の構成は、少なくともひとつの横
方向の格子上の配線に使う配線層と、少なくともひとつ
の縦方向の格子上の配線に使う配線層と、少なくともひ
とつの斜め方向の格子上の配線に使う配線層とを用いる
ことを特徴とする。
A structure of an automatic layout method for a semiconductor integrated circuit according to the present invention is provided with at least one wiring layer used for wiring on a horizontal grid and at least one wiring on a vertical grid. It is characterized by using a wiring layer used and at least one wiring layer used for wiring on a diagonal grid.

【0007】[0007]

【実施例】図1は本発明の一実施例で使用される配線格
子図である。図1において、横方向の格子1と縦方向の
格子2に加えて、右上がり斜め方向の格子3と右下がり
斜め方向の格子4とを設定し、それぞれの格子1,2,
3,4上の配線に主に使う配線層として、第1から第4
の配線層を割り当てる。
FIG. 1 is a wiring grid diagram used in an embodiment of the present invention. In FIG. 1, in addition to the horizontal grid 1 and the vertical grid 2, a grid 3 in the upper right diagonal direction and a grid 4 in the lower right diagonal direction are set.
As the wiring layers mainly used for the wirings on 3 and 4,
Assign the wiring layer of.

【0008】図2は図1の格子図を用いて配線パタンを
行ったパタン図である。
FIG. 2 is a pattern diagram in which the wiring pattern is obtained by using the lattice diagram of FIG.

【0009】図2において、第1の配線層7,第2の配
線層8,第3の配線層5,第4の配線層6とがあり、各
配線層間の接続パタン9が接続点等に設けられている。
In FIG. 2, there are a first wiring layer 7, a second wiring layer 8, a third wiring layer 5 and a fourth wiring layer 6, and a connection pattern 9 between the wiring layers is used as a connection point or the like. It is provided.

【0010】図2では、A点B点間,およびC点D点間
を配線した例で、従来の図4と比べて、配線の長さが
0.7〜0.8倍に短かくなっている。
FIG. 2 shows an example of wiring between the points A and B and between the points C and D. The wiring length is 0.7 to 0.8 times shorter than that in the conventional case of FIG. ing.

【0011】[0011]

【発明の効果】以上説明したように、本発明は、従来の
横および縦方向の格子上の配線に使う配線層に加えて、
斜め方向の格子上の配線に使う配線層を用いることによ
り、配線の長さを最大0.7倍に短かくすることがで
き、配線抵抗と配線容量とが減るので、動作速度が速く
なるという効果を有する。
As described above, according to the present invention, in addition to the conventional wiring layers used for wiring on the horizontal and vertical grids,
By using the wiring layer used for wiring on the diagonal grid, the length of the wiring can be shortened by up to 0.7 times, the wiring resistance and the wiring capacitance are reduced, and the operating speed is said to be high. Have an effect.

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

【図1】本発明の一実施例の半導体集積回路の自動レイ
アウト方法で使用される配線格子図である。
FIG. 1 is a wiring grid diagram used in a semiconductor integrated circuit automatic layout method according to an embodiment of the present invention.

【図2】図1の格子に沿って作成した配線パタン図であ
る。
FIG. 2 is a wiring pattern diagram created along the grid of FIG.

【図3】従来の自動レイアウト方法で使用される配線格
子図である。
FIG. 3 is a wiring grid diagram used in a conventional automatic layout method.

【図4】図3の格子に沿って作成した配線パタン図であ
る。
FIG. 4 is a wiring pattern diagram created along the grid of FIG.

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

1,11 横方向の格子 2,22 縦方向の格子 3 右上がり斜め方向の格子 4 右下がり斜め方向の格子 5,6,15,16 2点間の配線パタン 1, 11 Horizontal grid 2, 22 Vertical grid 3 Right upward diagonal grid 4 Right downward diagonal grid 5, 6, 15, 16 Wiring pattern between two points

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.5 識別記号 庁内整理番号 FI 技術表示箇所 7353−4M H01L 21/88 A ─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 5 Identification code Office reference number FI technical display location 7353-4M H01L 21/88 A

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 少なくともひとつの横方向の格子上の配
線に使う配線層と、少なくともひとつの縦方向の格子上
の配線に使う配線層と、少なくともひとつの斜め方向の
格子上の配線に使う配線層とを用いることを特徴とする
半導体集積回路の自動レイアウト方法。
1. A wiring layer used for wiring on at least one lateral grid, a wiring layer used for at least one wiring on a vertical grid, and a wiring used for at least one wiring on a diagonal grid. A method for automatically laying out a semiconductor integrated circuit characterized by using layers.
JP3260187A 1991-10-08 1991-10-08 Automatic layout method of semiconductor integrated circuit Pending JPH05102305A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3260187A JPH05102305A (en) 1991-10-08 1991-10-08 Automatic layout method of semiconductor integrated circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3260187A JPH05102305A (en) 1991-10-08 1991-10-08 Automatic layout method of semiconductor integrated circuit

Publications (1)

Publication Number Publication Date
JPH05102305A true JPH05102305A (en) 1993-04-23

Family

ID=17344541

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3260187A Pending JPH05102305A (en) 1991-10-08 1991-10-08 Automatic layout method of semiconductor integrated circuit

Country Status (1)

Country Link
JP (1) JPH05102305A (en)

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6262487B1 (en) 1998-06-23 2001-07-17 Kabushiki Kaisha Toshiba Semiconductor integrated circuit device, semiconductor integrated circuit wiring method, and cell arranging method
KR100402222B1 (en) * 1999-11-17 2003-11-13 가부시끼가이샤 도시바 Automatic design method, mask set for exposure, semiconductor integrated circuit device and method of manufacturing the same, and recording medium for recording a automatic design program
US6738960B2 (en) 2001-01-19 2004-05-18 Cadence Design Systems, Inc. Method and apparatus for producing sub-optimal routes for a net by generating fake configurations
US6745379B2 (en) 2001-08-23 2004-06-01 Cadence Design Systems, Inc. Method and apparatus for identifying propagation for routes with diagonal edges
US6795958B2 (en) 2001-08-23 2004-09-21 Cadence Design Systems, Inc. Method and apparatus for generating routes for groups of related node configurations
US6802049B2 (en) 2000-12-06 2004-10-05 Cadence Design Systems, Inc. Method and apparatus for computing placement costs by calculating bend values of connection graphs that model interconnect line topologies
US6848091B2 (en) 2000-12-06 2005-01-25 Cadence Design Systems, Inc. Partitioning placement method and apparatus
US6859916B1 (en) 2001-06-03 2005-02-22 Cadence Design Systems, Inc. Polygonal vias
US6882055B1 (en) 2001-06-03 2005-04-19 Cadence Design Systems, Inc. Non-rectilinear polygonal vias
US6886149B1 (en) 2002-01-22 2005-04-26 Cadence Design Systems, Inc. Method and apparatus for routing sets of nets
US6889372B1 (en) 2000-07-15 2005-05-03 Cadence Design Systems Inc. Method and apparatus for routing
US6892371B1 (en) 2002-01-22 2005-05-10 Cadence Design Systems, Inc. Method and apparatus for performing geometric routing
US6895569B1 (en) 2001-06-03 2005-05-17 Candence Design Systems, Inc. IC layout with non-quadrilateral Steiner points
US6915501B2 (en) 2001-01-19 2005-07-05 Cadence Design Systems, Inc. LP method and apparatus for identifying routes
US6928633B1 (en) 2002-01-22 2005-08-09 Cadence Design Systems, Inc. IC layout having topological routes
US6944841B1 (en) 2002-01-22 2005-09-13 Cadence Design Systems, Inc. Method and apparatus for proportionate costing of vias
US6951005B1 (en) 2001-06-03 2005-09-27 Cadence Design Systems, Inc. Method and apparatus for selecting a route for a net based on the impact on other nets
US6976238B1 (en) 2001-06-03 2005-12-13 Cadence Design Systems, Inc. Circular vias and interconnect-line ends
US7003752B2 (en) 2002-11-18 2006-02-21 Cadence Design Systems, Inc. Method and apparatus for routing
US7013445B1 (en) 2002-12-31 2006-03-14 Cadence Design Systems, Inc. Post processor for optimizing manhattan integrated circuits placements into non manhattan placements
US7047513B2 (en) 2002-11-18 2006-05-16 Cadence Design Systems, Inc. Method and apparatus for searching for a three-dimensional global path
US7055120B2 (en) 2000-12-06 2006-05-30 Cadence Design Systems, Inc. Method and apparatus for placing circuit modules
US7073150B2 (en) 2000-12-07 2006-07-04 Cadence Design Systems, Inc. Hierarchical routing method and apparatus that use diagonal routes
US7080336B2 (en) 2000-12-06 2006-07-18 Cadence Design Systems, Inc. Method and apparatus for computing placement costs
US7096449B1 (en) 2002-01-22 2006-08-22 Cadence Design Systems, Inc. Layouts with routes with different widths in different directions on the same layer, and method and apparatus for generating such layouts
US7117468B1 (en) 2002-01-22 2006-10-03 Cadence Design Systems, Inc. Layouts with routes with different spacings in different directions on the same layer, and method and apparatus for generating such layouts
US7171635B2 (en) 2002-11-18 2007-01-30 Cadence Design Systems, Inc. Method and apparatus for routing
US7310793B1 (en) 2001-06-03 2007-12-18 Cadence Design Systems, Inc. Interconnect lines with non-rectilinear terminations
US7398498B2 (en) 2001-08-23 2008-07-08 Cadence Design Systems, Inc. Method and apparatus for storing routes for groups of related net configurations
US7514355B2 (en) 2004-06-24 2009-04-07 Fujitsu Microelectronics Limited Multilayer interconnection structure and method for forming the same

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6436804B2 (en) 1998-06-23 2002-08-20 Kabushiki Kaisha Toshiba Semiconductor integrated circuit device, semiconductor integrated circuit wiring method, and cell arranging method
US6645842B2 (en) 1998-06-23 2003-11-11 Kabushiki Kaisha Toshiba Semiconductor integrated circuit device, semiconductor integrated circuit wiring method, and cell arranging method
US6262487B1 (en) 1998-06-23 2001-07-17 Kabushiki Kaisha Toshiba Semiconductor integrated circuit device, semiconductor integrated circuit wiring method, and cell arranging method
KR100402222B1 (en) * 1999-11-17 2003-11-13 가부시끼가이샤 도시바 Automatic design method, mask set for exposure, semiconductor integrated circuit device and method of manufacturing the same, and recording medium for recording a automatic design program
US6889372B1 (en) 2000-07-15 2005-05-03 Cadence Design Systems Inc. Method and apparatus for routing
US7080336B2 (en) 2000-12-06 2006-07-18 Cadence Design Systems, Inc. Method and apparatus for computing placement costs
US6802049B2 (en) 2000-12-06 2004-10-05 Cadence Design Systems, Inc. Method and apparatus for computing placement costs by calculating bend values of connection graphs that model interconnect line topologies
US6826737B2 (en) 2000-12-06 2004-11-30 Cadence Design Systems, Inc. Recursive partitioning placement method and apparatus
US6848091B2 (en) 2000-12-06 2005-01-25 Cadence Design Systems, Inc. Partitioning placement method and apparatus
US7100137B2 (en) 2000-12-06 2006-08-29 Cadence Design Systems, Inc. Method and apparatus for quantifying the quality of placement configurations in a partitioned region of an integrated circuit layout
US7055120B2 (en) 2000-12-06 2006-05-30 Cadence Design Systems, Inc. Method and apparatus for placing circuit modules
US7073150B2 (en) 2000-12-07 2006-07-04 Cadence Design Systems, Inc. Hierarchical routing method and apparatus that use diagonal routes
US6915501B2 (en) 2001-01-19 2005-07-05 Cadence Design Systems, Inc. LP method and apparatus for identifying routes
US6738960B2 (en) 2001-01-19 2004-05-18 Cadence Design Systems, Inc. Method and apparatus for producing sub-optimal routes for a net by generating fake configurations
US6951005B1 (en) 2001-06-03 2005-09-27 Cadence Design Systems, Inc. Method and apparatus for selecting a route for a net based on the impact on other nets
US6976238B1 (en) 2001-06-03 2005-12-13 Cadence Design Systems, Inc. Circular vias and interconnect-line ends
US7310793B1 (en) 2001-06-03 2007-12-18 Cadence Design Systems, Inc. Interconnect lines with non-rectilinear terminations
US6859916B1 (en) 2001-06-03 2005-02-22 Cadence Design Systems, Inc. Polygonal vias
US6882055B1 (en) 2001-06-03 2005-04-19 Cadence Design Systems, Inc. Non-rectilinear polygonal vias
US6895569B1 (en) 2001-06-03 2005-05-17 Candence Design Systems, Inc. IC layout with non-quadrilateral Steiner points
US6745379B2 (en) 2001-08-23 2004-06-01 Cadence Design Systems, Inc. Method and apparatus for identifying propagation for routes with diagonal edges
US6795958B2 (en) 2001-08-23 2004-09-21 Cadence Design Systems, Inc. Method and apparatus for generating routes for groups of related node configurations
US7398498B2 (en) 2001-08-23 2008-07-08 Cadence Design Systems, Inc. Method and apparatus for storing routes for groups of related net configurations
US7155697B2 (en) 2001-08-23 2006-12-26 Cadence Design Systems, Inc. Routing method and apparatus
US7117468B1 (en) 2002-01-22 2006-10-03 Cadence Design Systems, Inc. Layouts with routes with different spacings in different directions on the same layer, and method and apparatus for generating such layouts
US6951006B1 (en) 2002-01-22 2005-09-27 Cadence Design Systems, Inc. Decomposing IC regions and embedding routes
US6886149B1 (en) 2002-01-22 2005-04-26 Cadence Design Systems, Inc. Method and apparatus for routing sets of nets
US6944841B1 (en) 2002-01-22 2005-09-13 Cadence Design Systems, Inc. Method and apparatus for proportionate costing of vias
US7096449B1 (en) 2002-01-22 2006-08-22 Cadence Design Systems, Inc. Layouts with routes with different widths in different directions on the same layer, and method and apparatus for generating such layouts
US6928633B1 (en) 2002-01-22 2005-08-09 Cadence Design Systems, Inc. IC layout having topological routes
US6892371B1 (en) 2002-01-22 2005-05-10 Cadence Design Systems, Inc. Method and apparatus for performing geometric routing
US7047513B2 (en) 2002-11-18 2006-05-16 Cadence Design Systems, Inc. Method and apparatus for searching for a three-dimensional global path
US7171635B2 (en) 2002-11-18 2007-01-30 Cadence Design Systems, Inc. Method and apparatus for routing
US7003752B2 (en) 2002-11-18 2006-02-21 Cadence Design Systems, Inc. Method and apparatus for routing
US7013445B1 (en) 2002-12-31 2006-03-14 Cadence Design Systems, Inc. Post processor for optimizing manhattan integrated circuits placements into non manhattan placements
US7514355B2 (en) 2004-06-24 2009-04-07 Fujitsu Microelectronics Limited Multilayer interconnection structure and method for forming the same

Similar Documents

Publication Publication Date Title
JPH05102305A (en) Automatic layout method of semiconductor integrated circuit
US6463575B1 (en) Cell-layout method in integrated circuit devices
JPH0793358B2 (en) Block placement processing method
JPH09162279A (en) Semiconductor integrated circuit device and manufacture thereof
JPH0750817B2 (en) Wiring interconnection structure
US6615399B2 (en) Semiconductor device having dummy pattern
JP2938955B2 (en) Wiring method for semiconductor integrated device
JPS6355783B2 (en)
JPS62226641A (en) Layout of semiconductor logic integrated circuit device
JPH02140952A (en) Wiring method for power source of integrated circuit
JPS6030151A (en) Designing method of wiring for integrated circuit
JPS63151048A (en) Semiconductor integrated circuit
JPH0143876Y2 (en)
JP2807129B2 (en) Semiconductor integrated circuit
JP2907836B2 (en) Semiconductor integrated circuit
JP3088663B2 (en) Automatic wiring method for multilayer wiring
JPH0221633A (en) Wiring system
Kessenich et al. Global forced hierarchical router
JPS63300530A (en) Integrated circuit
JP2682408B2 (en) Layout method of semiconductor integrated circuit
JPH0563085A (en) Automatic wiring method for semiconductor device
JPH08161891A (en) Standard cell and layout design device
JPH02122527A (en) Wiring of semiconductor integrated circuit
JPH04269850A (en) Method of interconnecting semiconductor device
JPS62120042A (en) Automatic wiring system