JPH05102305A - Automatic layout method of semiconductor integrated circuit - Google Patents
Automatic layout method of semiconductor integrated circuitInfo
- 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
Links
Landscapes
- Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
【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.
【図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.
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)
線に使う配線層と、少なくともひとつの縦方向の格子上
の配線に使う配線層と、少なくともひとつの斜め方向の
格子上の配線に使う配線層とを用いることを特徴とする
半導体集積回路の自動レイアウト方法。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.
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)
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 |
-
1991
- 1991-10-08 JP JP3260187A patent/JPH05102305A/en active Pending
Cited By (36)
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 |
US7055120B2 (en) | 2000-12-06 | 2006-05-30 | Cadence Design Systems, Inc. | Method and apparatus for placing circuit modules |
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 |
US7073150B2 (en) | 2000-12-07 | 2006-07-04 | Cadence Design Systems, Inc. | Hierarchical routing method and apparatus that use diagonal 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 |
US6915501B2 (en) | 2001-01-19 | 2005-07-05 | Cadence Design Systems, Inc. | LP method and apparatus for identifying routes |
US7310793B1 (en) | 2001-06-03 | 2007-12-18 | Cadence Design Systems, Inc. | Interconnect lines with non-rectilinear terminations |
US6895569B1 (en) | 2001-06-03 | 2005-05-17 | Candence Design Systems, Inc. | IC layout with non-quadrilateral Steiner points |
US6976238B1 (en) | 2001-06-03 | 2005-12-13 | Cadence Design Systems, Inc. | Circular vias and interconnect-line ends |
US6882055B1 (en) | 2001-06-03 | 2005-04-19 | Cadence Design Systems, Inc. | Non-rectilinear polygonal vias |
US6859916B1 (en) | 2001-06-03 | 2005-02-22 | Cadence Design Systems, Inc. | Polygonal 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 |
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 |
US6944841B1 (en) | 2002-01-22 | 2005-09-13 | Cadence Design Systems, Inc. | Method and apparatus for proportionate costing of vias |
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 |
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 |
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 |
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 | |
JPH05243379A (en) | Semiconductor integrated circuit device | |
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 | |
JPS63151048A (en) | Semiconductor integrated circuit | |
JPH02140952A (en) | Wiring method for power source of integrated circuit | |
JPS6030151A (en) | Designing method of wiring for integrated circuit | |
JPH0143876Y2 (en) | ||
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 | |
JPH08161891A (en) | Standard cell and layout design device | |
JPH04269850A (en) | Method of interconnecting semiconductor device | |
JPS62120042A (en) | Automatic wiring system | |
JPS62291136A (en) | Wiring method for integrated circuit | |
JPH01286441A (en) | Layout design system for analog ic |