JP2980316B1 - Hierarchy layout method - Google Patents

Hierarchy layout method

Info

Publication number
JP2980316B1
JP2980316B1 JP27178298A JP27178298A JP2980316B1 JP 2980316 B1 JP2980316 B1 JP 2980316B1 JP 27178298 A JP27178298 A JP 27178298A JP 27178298 A JP27178298 A JP 27178298A JP 2980316 B1 JP2980316 B1 JP 2980316B1
Authority
JP
Japan
Prior art keywords
wiring
hierarchy
repeater
layout
hierarchical
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
JP27178298A
Other languages
Japanese (ja)
Other versions
JP2000100949A (en
Inventor
邦治 嘉松
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.)
NIPPON DENKI AISHII MAIKON SHISUTEMU KK
Original Assignee
NIPPON DENKI AISHII MAIKON SHISUTEMU KK
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 NIPPON DENKI AISHII MAIKON SHISUTEMU KK filed Critical NIPPON DENKI AISHII MAIKON SHISUTEMU KK
Priority to JP27178298A priority Critical patent/JP2980316B1/en
Application granted granted Critical
Publication of JP2980316B1 publication Critical patent/JP2980316B1/en
Publication of JP2000100949A publication Critical patent/JP2000100949A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

【要約】 【課題】 階層レイアウトにおいて、上位階層で配線が
分割されず展開された状態でリピータ挿入処理を行った
結果を保持したままマクロセル上通過配線埋め込みを行
う階層レイアウト方法を提供することを課題とする。 【解決手段】 階層レイアウトにおいて、マクロ(下位
階層)セル上を通過するレイアウト結果を、配線経路と
リピータの配置位置を保持したまま下位階層に埋め込む
方法を提供する。また、半導体集積回路の階層レイアウ
ト方法において、上位階層での端子間のタイミングを、
下位階層に配線を埋め込んで、保証することを特徴とす
る。下位階層マクロ上を通過する配線を、リピータやバ
ッファ、インバータのいずれか1以上を配置して接続す
ると共に、前記リピータやバッファ、インバータのいず
れか1以上を前記下位階層マクロに埋め込むことを特徴
とする。
An object of the present invention is to provide a hierarchical layout method for embedding a pass-through wiring on a macro cell while retaining a result of performing a repeater insertion process in a state where a wiring is expanded and not divided in an upper hierarchy in a hierarchical layout. And SOLUTION: In a hierarchical layout, there is provided a method of embedding a layout result passing on a macro (lower hierarchy) cell in a lower hierarchy while keeping a wiring path and a repeater arrangement position. Further, in the hierarchical layout method of a semiconductor integrated circuit, timing between terminals in an upper hierarchy is
It is characterized by embedding wiring in the lower hierarchy to guarantee. A wiring passing on the lower hierarchical macro is connected by arranging at least one of a repeater, a buffer, and an inverter, and embedding at least one of the repeater, the buffer, and the inverter in the lower hierarchical macro. I do.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、ゲートアレイやA
SIC(Application Specific integrated Circuit:
特定用途向けIC)のLSI等の半導体集積回路のマク
ロセル上の通過配線を埋め込む階層レイアウト方法に関
する。
The present invention relates to a gate array and an A
SIC (Application Specific integrated Circuit:
The present invention relates to a hierarchical layout method for embedding a pass-through wiring on a macro cell of a semiconductor integrated circuit such as an LSI of an application specific IC.

【0002】[0002]

【従来の技術】今日では、LSIの開発規模の増大に伴
い階層レイアウトが必須になってきている。階層レイア
ウト手法を行う場合、上位階層からみると下位階層の部
分は1つのマクロとして扱い、上位階層での配線は、マ
クロ上を迂回してレイアウトすることがある。この場
合、配線の迂回により、配線長が長くなり、チップ面積
も増大する。
2. Description of the Related Art Hierarchical layouts have become indispensable today as the development scale of LSIs increases. When the hierarchical layout method is used, the lower layer portion is treated as one macro when viewed from the upper layer, and the wiring in the upper layer may be laid out by bypassing the macro. In this case, due to the detour of the wiring, the wiring length increases, and the chip area also increases.

【0003】この配線のマクロ迂回を回避する手法とし
て、図13で示すように上位階層のレイアウトでマクロ
上を通過すると予想される部分にあらかじめ通過用の領
域を確保しておく手法や、図14で示すようにマクロセ
ルの境界に、マクロセル内を通過して配線させる為の端
子を作成しておき、この端子を経由してマクロセルを通
過させる手法などがある。
As a method of avoiding the macro detour of the wiring, as shown in FIG. 13, a passage area is previously secured in a portion expected to pass on a macro in a layout of a higher hierarchy, and FIG. There is a method in which a terminal is formed at the boundary of the macro cell for passing through the inside of the macro cell and wiring is performed, and the macro cell passes through this terminal.

【0004】これらの従来の手法について図13、図1
4を参照して簡単に説明する。図13、図14で上位階
層を101、下位階層のマクロセルを102で示す。ま
た下位階層のマクロセル102上を通過する配線は上位
階層上の端子103,104に接続している。まず、第
1の手法は、図13(a)に示すレイアウト前に、下位
階層のマクロセル102上に105,106で示される
配線禁止領域(OBS)が存在しない領域171をOB
S105とOBS106間に作成し、図13(b)に示
すレイアウト後に、その領域171を配線107を通過
させることでマクロセル102の迂回を回避させてい
る。
FIGS. 13 and 1 show these conventional methods.
This will be briefly described with reference to FIG. 13 and 14, the upper layer is denoted by 101 and the lower layer macrocell is denoted by 102. The wiring that passes over the macro cell 102 in the lower hierarchy is connected to the terminals 103 and 104 in the upper hierarchy. First, in the first method, before the layout shown in FIG. 13A, the area 171 where the wiring prohibited area (OBS) indicated by 105 and 106 does not exist on the lower-layer macrocell 102 is set to the OB.
After the layout is created between S105 and OBS 106 and after the layout shown in FIG. 13B, the region 171 is made to pass through the wiring 107 to prevent the macro cell 102 from being bypassed.

【0005】また、第2の手法は、図14(a)に示す
レイアウト前に、下位階層のマクロセル102に配線を
通過させる為に、下位階層102にセル外部と接続する
外部端子108、109を作成しておき、図14(b)
に示すレイアウト後に、上位階層で、上位階層の端子1
03と外部端子108を、上位階層の端子104と外部
端子109をそれぞれ配線させ、図14(c)に示すレ
イアウト後に、下位階層マクロセル102で外部端子1
08、109を配線することで、配線のマクロ迂回を回
避させている。
In the second method, before the layout shown in FIG. 14A, external terminals 108 and 109 connected to the outside of the cell are provided in the lower hierarchy 102 in order to allow the wiring to pass through the macro cell 102 in the lower hierarchy. Created beforehand, as shown in FIG.
After the layout shown in FIG.
03 and the external terminal 108, and the upper layer terminal 104 and the external terminal 109 are respectively wired. After the layout shown in FIG.
By wiring 08 and 109, macro bypass of the wiring is avoided.

【0006】一方、スタンダードセル方式による階層化
設計手法を用いた半導体集積回路の製造方法として、特
開平5−347354号公報に開示されており、基本セ
ルとその配線を考慮したマクロセルとのマクロ設計工程
と、基本セルとマクロセルとを組み合わせたモジュール
を設計する際に、上記マクロセルを基本セルと同等に扱
って自動的に配置配線を行う配置配線工程とを含むこと
で、従来のマクロセルのセルデータを特性パラメータと
共にセルライブラリに格納していた工程を削減して、工
数の削減を達成し得たとしている。しかしながら、上位
階層と下位階層との配線上の問題を扱っておらず、特に
その遅延時間に関しては触れられていない。
On the other hand, a method of manufacturing a semiconductor integrated circuit using a hierarchical design method based on the standard cell method is disclosed in Japanese Patent Application Laid-Open No. Hei 5-347354. And designing a module combining a basic cell and a macro cell, including a placement and routing step of automatically placing and routing the macro cell in the same manner as the basic cell, thereby providing a cell data of a conventional macro cell. It is said that the number of processes that were stored in the cell library together with the characteristic parameters was reduced, thereby achieving a reduction in man-hours. However, it does not address the problem of wiring between the upper layer and the lower layer, and does not particularly mention the delay time.

【0007】また、マスタースライス型半導体集積回路
の自動配線設計方法について、特開平8−63493号
公報に開示されており、RAM等の複数のメモリセルを
備えた半導体チップのマスクセル内のセルを自動配置
し、該マクロセルの上位の階層で自動配線するしマクロ
セル内領域を第1禁止領域を設定し、セル内配線領域及
び該第1禁止領域を侵さないように該マクロセル内のセ
ル間を自動配線し、該マクロセル内については該第1禁
止領域以外を第2禁止領域とし、該第2禁止領域を侵さ
ないように該上位階層で自動配線することを特徴として
いる。しかし、この従来例においても、マクロセルの下
位階層と上位階層との配線による遅延時間や迂回回路等
については一切記載されておらず、上記従来例による問
題は依然残っている。
[0007] An automatic wiring design method for a master slice type semiconductor integrated circuit is disclosed in Japanese Patent Application Laid-Open No. H08-63493, in which a cell in a mask cell of a semiconductor chip having a plurality of memory cells such as a RAM is automatically determined. It is arranged and automatically wired in a hierarchy higher than the macro cell. A first prohibited area is set in the macro cell area, and automatic wiring is performed between cells in the macro cell so as not to violate the wiring area in the cell and the first prohibited area. However, inside the macro cell, a region other than the first prohibited region is set as a second prohibited region, and automatic wiring is performed in the upper hierarchy so as not to violate the second prohibited region. However, even in this conventional example, there is no description about a delay time or a bypass circuit due to wiring between a lower layer and an upper layer of a macro cell, and the problem of the above conventional example still remains.

【0008】[0008]

【発明が解決しようとする課題】しかしながら、今日で
はプロセスの微細化に伴い、配線長の増大から発生する
遅延が深刻な問題になっている。この遅延を抑制する方
法として、リピータを挿入する方法が利用されている。
図15を参照してリピータの効果を詳細に説明する。図
15(a)に示す301、302は端子間距離taを有
する端子を示す。図15(a)にリピータなしの場合の
例を配線303で示し、一方図15(b)に示すリピー
タ306がある場合の例を配線304、305に示す。
このリピータ306がない場合と、ある場合の端子30
1、302間の遅延時間をそれぞれta、tbとし、図
15(c)に示すように、横軸を端子間距離、縦軸を時
間で示すグラフにした。図15(c)において、tb
は、配線304間の遅延時間t1、リピータ306内遅
延時間t2、配線305間遅延時間t3からなる。グラ
フ中で、端子301を起点として、taを31、tbを
32で示す。ここで、端子301,302間の遅延時間
は2種類存在し、1つは配線部分の遅延時間、もう1つ
はリピータ306内部の遅延時間である。
However, today, with the miniaturization of the process, the delay caused by the increase in the wiring length has become a serious problem. As a method of suppressing this delay, a method of inserting a repeater is used.
The effect of the repeater will be described in detail with reference to FIG. Reference numerals 301 and 302 shown in FIG. 15A indicate terminals having a terminal distance ta. In FIG. 15A, an example without a repeater is shown by a wiring 303, and on the other hand, an example with a repeater 306 shown in FIG. 15B is shown by wirings 304 and 305.
The terminal 30 with and without the repeater 306
As shown in FIG. 15C, a delay time between the terminals 1 and 302 is represented by ta and tb, respectively, and the horizontal axis represents a distance between terminals and the vertical axis represents a time. In FIG. 15C, tb
Is composed of a delay time t1 between the wirings 304, a delay time t2 in the repeater 306, and a delay time t3 between the wirings 305. In the graph, with the terminal 301 as a starting point, ta is denoted by 31, and tb is denoted by 32. Here, there are two types of delay times between the terminals 301 and 302, one is the delay time of the wiring portion, and the other is the delay time inside the repeater 306.

【0009】ここで、配線部分の遅延時間(t)と配線
長(l)との関係は、係数をxとして、 t=xl2 であらわされる。
Here, the relationship between the delay time (t) of the wiring portion and the wiring length (l) is represented by t = xl 2 where x is a coefficient.

【0010】一方リピータ306内部の遅延時間t2は
一定値となる。その為、リピータ306が無い場合の遅
延時間taは、図15に示す2次曲線31の様に配線遅
延時間のみとなり、リピータ306がある場合の遅延時
間tbは曲線32の様になり、配線遅延の部分が分割さ
れている為に、総遅延時間は小さくなる。
On the other hand, the delay time t2 inside the repeater 306 has a constant value. Therefore, the delay time ta without the repeater 306 is only the wiring delay time as shown by the quadratic curve 31 shown in FIG. 15, and the delay time tb with the repeater 306 is shown by the curve 32, and the wiring delay Is divided, the total delay time becomes small.

【0011】また、リピータ挿入処理は、始終点の端子
間の遅延時間が制約時間内になるように、端子間に必要
な種類のリピータを必要な数だけ必要な位置に挿入して
いる。その為、階層レイアウトにおいて、リピータが挿
入された配線を下位階層マクロに通過させる場合には、
リピータの位置を保持したままで下位階層マクロに埋め
込む必要がある。しかし、先に説明した従来のマクロ通
過配線埋め込み手法においては、マクロセル上にリピー
タの配置位置を保持したままで下位階層に埋め込むこと
は困難である。
In the repeater insertion process, a necessary number of repeaters of a required type are inserted between necessary terminals at necessary positions so that the delay time between the terminals at the start and end points is within the constraint time. Therefore, in the hierarchical layout, when the wiring in which the repeater is inserted is passed to the lower hierarchical macro,
It is necessary to embed in the lower layer macro while keeping the position of the repeater. However, in the conventional macro passing wiring embedding method described above, it is difficult to embed the repeater in a lower hierarchy while maintaining the arrangement position of the repeater on the macro cell.

【0012】まず、図13で説明した手法は、マクロセ
ル102上を通過する配線は上位階層の配線であり、上
位階層では特に問題はないが、下位階層では、上位階層
でリピータが配置された位置には、他のブロックを配置
させないようにする必要がある。配線情報だけを通過さ
せる場合は、上位階層で配線を通過する領域を配線禁止
領域(OBS)にしておくだけだったものが、リピータ
を下位階層に埋め込む場合には下位階層に配置禁止を作
成する必要が発生する。しかし、配線通過可能領域全て
を下位階層で配置禁止にしてしまうと、下位階層におい
ての配線性が悪くなってしまう。そこで、リピータが配
置される位置のみを配置禁止にすると、上位階層と下位
階層のセル列を一致させる必要があり、また下位階層で
は上位階層レイアウト結果を反映させる必要がある為に
上位階層レイアウト後にしかレイアウトできなくなって
しまう。
First, in the method described with reference to FIG. 13, the wiring passing over the macro cell 102 is a wiring of the upper hierarchy, and there is no particular problem in the upper hierarchy, but in the lower hierarchy, the position where the repeater is arranged in the upper hierarchy Must not allow other blocks to be placed. In the case where only the wiring information is passed, the area that passes through the wiring in the upper hierarchy is merely set as the wiring prohibited area (OBS). However, when the repeater is embedded in the lower hierarchy, the placement prohibition is created in the lower hierarchy. The need arises. However, if all the wiring-passable areas are prohibited from being arranged in the lower hierarchy, the wiring property in the lower hierarchy will be deteriorated. Therefore, if only the position where the repeater is placed is prohibited, it is necessary to match the cell columns of the upper layer and the lower layer, and it is necessary to reflect the result of the upper layer layout in the lower layer. Only layout can be done.

【0013】また、図14で説明した手法では、下位階
層マクロ内の配線は下位階層の配線である為に、下位階
層内にリピータを挿入することは特に問題ないがその配
置位置に問題が発生する。図16を参照してこの手法で
の問題点を説明する。11に上位階層でのリピータ挿入
の例を、12に図14で説明した従来手法でのリピータ
挿入の例を示す。図16内のリピータ挿入前とリピータ
挿入後の状態図において、11は下位階層102を有す
る上位階層101において、始点151と終点152間
の配線153内の遅延制約を満たす位置にリピータを挿
入する例図を示している。図16の例図7の例では、リ
ピータ155が挿入され、配線153を配線153と1
54に分割している。一方、図16に示す12は、図1
4に示したマクロセル内に端子を設けた従来例にリピー
タを挿入する例図を示しており、配線153に対応する
配線は、従来手法でのリピータ挿入前の上位階層101
と下位階層102の状態で、下位階層マクロセルの境界
の端子159,160で分割されている為に、配線15
6〜158の配線に分割されている。つぎに、従来手法
でのリピータ挿入後の上位階層101と下位階層102
の状態で、図16の12では、配線157にリピータ1
62が追加され、配線157は157と161に分割さ
れた例を示したが、この手法ではリピータ挿入処理は、
配線156、157、158間でそれぞれ行われる為
に、配線を分割せずに展開した状態で実行したリピータ
挿入結果と違ってしまう。そのため、配線上の再設計が
必要となり、工程上の問題となる。
In the method described with reference to FIG. 14, since the wiring in the lower hierarchy macro is the wiring of the lower hierarchy, it is not particularly problematic to insert a repeater in the lower hierarchy, but there is a problem in its arrangement position. I do. Problems with this method will be described with reference to FIG. 11 shows an example of repeater insertion in the upper hierarchy, and 12 shows an example of repeater insertion in the conventional method described with reference to FIG. In the state diagram before the repeater insertion and after the repeater insertion in FIG. 16, reference numeral 11 denotes an example in which the repeater is inserted at a position satisfying the delay constraint in the wiring 153 between the start point 151 and the end point 152 in the upper hierarchy 101 having the lower hierarchy 102. FIG. Example of FIG. 16 In the example of FIG. 7, the repeater 155 is inserted, and the wiring 153 is connected to the wirings 153 and 1
It is divided into 54. On the other hand, 12 shown in FIG.
4 shows an example in which a repeater is inserted into the conventional example in which a terminal is provided in the macro cell shown in FIG.
Are divided at the terminals 159 and 160 at the boundary of the lower layer macro cell in the state of
It is divided into 6 to 158 wirings. Next, the upper hierarchy 101 and the lower hierarchy 102 after the repeater insertion according to the conventional method.
In the state shown in FIG. 16, in FIG.
62 is added, and the wiring 157 is divided into 157 and 161. In this method, the repeater insertion processing is
Since the wiring is performed between the wirings 156, 157, and 158, the result is different from the repeater insertion result executed in a state where the wiring is developed without being divided. For this reason, redesign on the wiring is required, which causes a problem in the process.

【0014】本発明は、このような問題を解決し、階層
レイアウトにおいて、上位階層で配線が分割されず展開
された状態でリピータ挿入処理を行った結果を保持した
ままマクロセル上通過配線埋め込みを行う方法を提供す
ることを課題とする。
The present invention solves such a problem, and embeds the pass-through wiring on the macro cell while retaining the result of the repeater insertion process in the hierarchical layout in which the wiring is expanded without being divided in the upper hierarchy. It is an object to provide a method.

【0015】[0015]

【課題を解決するための手段】本発明は、階層レイアウ
トにおいて、マクロ(下位階層)上を通過するレイアウ
ト結果を、配線経路とリピータの配置位置を保持したま
ま下位階層に埋め込む方法を提供する。また、本発明に
よる最大の特徴は、上位階層でのリピータ挿入処理を、
配線を分割せずに実行できることである。
SUMMARY OF THE INVENTION The present invention provides a method of embedding a layout result passing over a macro (lower hierarchy) in a lower hierarchy while maintaining the layout positions of wiring routes and repeaters in a hierarchical layout. The greatest feature of the present invention is that the repeater insertion process in the upper layer is
This can be performed without dividing the wiring.

【0016】また、本発明は、半導体集積回路の階層レ
イアウト方法において、上位階層での端子間のタイミン
グを、下位階層に配線を埋め込んで、保証することを特
徴とする。
Further, the present invention is characterized in that in a hierarchical layout method of a semiconductor integrated circuit, timing between terminals in an upper hierarchy is guaranteed by embedding wiring in a lower hierarchy.

【0017】また、本発明は、半導体集積回路の階層レ
イアウト方法において、下位階層マクロ上を通過する配
線を、リピータやバッファ、インバータのいずれか1以
上を配置して接続すると共に、前記リピータやバッフ
ァ、インバータのいずれか1以上を前記下位階層マクロ
に埋め込むことを特徴とする。
According to the present invention, there is provided a hierarchical layout method for a semiconductor integrated circuit, wherein a wiring passing on a lower hierarchical macro is connected by arranging at least one of a repeater, a buffer and an inverter, and connecting the repeater and the buffer. , One or more of the inverters are embedded in the lower layer macro.

【0018】また、本発明は、複数階層を有する半導体
集積回路の階層レイアウト方法において、下位階層のマ
クロセルに配線情報を埋め込む際に、配置経路とリピー
タやバッファ、インバータのいずれか1以上の配置位置
を保持することを特徴とする。
According to the present invention, in a hierarchical layout method for a semiconductor integrated circuit having a plurality of layers, when embedding wiring information in a macro cell of a lower layer, an arrangement path and an arrangement position of at least one of a repeater, a buffer, and an inverter. Is held.

【0019】また、本発明は、複数階層を有する半導体
集積回路の階層レイアウト方法において、下位階層のマ
クロセルに配線を埋め込む際に、前記マクロセルの既存
の外部端子を移動させ、冗長配線を削除することを特徴
とする。
Further, according to the present invention, in a hierarchical layout method of a semiconductor integrated circuit having a plurality of layers, when embedding a wiring in a macro cell of a lower hierarchy, an existing external terminal of the macro cell is moved and redundant wiring is deleted. It is characterized by.

【0020】また、本発明は、複数階層を有する半導体
集積回路の階層レイアウト方法において、下位階層のマ
クロセルにリピータを埋め込む際に、必要無い仮想的に
配置したリピータを削除することを特徴とする。
Further, the present invention is characterized in that in a hierarchical layout method for a semiconductor integrated circuit having a plurality of layers, when a repeater is embedded in a macro cell of a lower layer, unnecessary repeaters that are virtually disposed are deleted.

【0021】また、本発明は、複数階層を有する半導体
集積回路の階層レイアウト方法において、上位階層処理
として、下位階層を含めた初期レイアウトを実行する配
置配線処理と、前記上位階層と前記下位階層の境界に対
する仮想端子を作成する仮想端子作成処理と、前記仮想
端子の位置での配線を分割する配線分割処理と、前記分
割された配線及びリピータの削除を行うレイアウト変更
処理と、前記レイアウト変更後に再度配置配線する再配
置配線処理とからなり、前記下位階層処理として、前記
上位階層での前記配線分割処理後に、配線を分割されて
前記下位階層に埋め込まれる配線と前記下位階層上に配
置されたリピータを追加するレイアウト変更処理と、前
記レイアウト変更後に再度配置配線する再配置配線処理
とからなることを特徴とする。
According to the present invention, there is provided a hierarchical layout method for a semiconductor integrated circuit having a plurality of hierarchies, wherein a placement and routing process for executing an initial layout including a lower hierarchy as an upper hierarchy process; Virtual terminal creation processing for creating a virtual terminal with respect to a boundary, wiring division processing for dividing wiring at the position of the virtual terminal, layout change processing for deleting the divided wiring and repeater, and again after the layout change A rearrangement and wiring process for arranging and routing, wherein the lower hierarchy process includes, after the wiring division process in the upper hierarchy, a wire divided and embedded in the lower hierarchy, and a repeater arranged in the lower hierarchy. And a rearrangement and wiring process for rearranging and wiring after the layout change. And butterflies.

【0022】また、上記階層レイアウト方法において、
前記仮想端子作成処理は、前記下位階層マクロセルの配
線が対象となるか否かを判断し、3カ所以上に前記境界
上の点が有るか否かを判断し、前記境界上の連続する点
間の距離が所定距離以下の場合には対象外とし、次に、
外部端子に接続して外部端子の位置を移動する必要があ
るのか否かを判断し、前記下位階層を通過する配線で通
過距離が所定距離以下の場合には該配線を変更して、当
該配線が対象内である場合に上位階層と下位階層との交
点に仮想端子を作成することを特徴とする。
In the above-described hierarchical layout method,
The virtual terminal creation processing determines whether or not the wiring of the lower-level macro cell is a target, determines whether or not there are three or more points on the boundary, If the distance is less than or equal to the predetermined distance, it is excluded from the target.
It is determined whether or not it is necessary to connect to the external terminal to move the position of the external terminal. If the passing distance of the wiring passing through the lower hierarchy is shorter than a predetermined distance, the wiring is changed and the wiring is changed. Is within the target, a virtual terminal is created at the intersection of the upper layer and the lower layer.

【0023】[0023]

【発明の実施形態】本発明による実施形態について、図
面を参照しつつ詳細に説明する。
Embodiments of the present invention will be described in detail with reference to the drawings.

【0024】[第1の実施形態] (本実施形態の構成)図1に本実施形態による半導体集
積回路の複数の階層化設計手法における階層レイアウト
のマクロ上通過配線埋め込み方法のフローチャートを示
す。
First Embodiment (Configuration of the Present Embodiment) FIG. 1 is a flowchart of a method of embedding a pass-through wiring on a macro in a hierarchical layout in a plurality of hierarchical design methods of a semiconductor integrated circuit according to the present embodiment.

【0025】図1を参照すると、本実施形態は、階層レ
イアウトにおいて上位階層での処理21と、下位階層で
の処理22を含む。
Referring to FIG. 1, the present embodiment includes a process 21 in an upper hierarchy and a process 22 in a lower hierarchy in a hierarchical layout.

【0026】上位階層処理21は、上位階層における処
理で、配置配線処理201と、境界に対する仮想端子作
成処理202と、仮想端子位置での配線分割処理203
と、分割された配線及びリピータの削除を行うレイアウ
ト変更処理204と、レイアウト変更後の再配置配線処
理205とからなる。
The upper layer process 21 is a process in the upper layer, which is a placement and routing process 201, a virtual terminal creation process 202 for a boundary, and a wiring division process 203 at a virtual terminal position.
And layout change processing 204 for deleting the divided wiring and repeater, and rearrangement wiring processing 205 after the layout change.

【0027】また、下位階層処理22は、下位階層にお
ける処理で、上位階層での配線分割処理203後に、分
割されて下位階層に埋め込まれる配線と、下位階層上に
配置されたリピータを追加するレイアウト変更処理20
6と、レイアウト変更後の再配置配線処理207とから
なる。
The lower hierarchy processing 22 is a processing in the lower hierarchy, in which after the wiring division processing 203 in the upper hierarchy, the wiring to be divided and embedded in the lower hierarchy and the repeater arranged in the lower hierarchy are added. Change processing 20
6 and a rearrangement and wiring process 207 after layout change.

【0028】(本実施形態の動作)図1のフローチャー
ト図を参照して、本実施形態の動作について詳細に説明
する。図1のフローチャート図に沿って、各動作の例を
図2〜図8を参照して説明する。図2〜図8で上位階層
を101、下位階層を102で示す。上位階層101上
の位置配線による始終点の端子を103,104、挿入
されたリピータを113で示し、配線を114、115
で示す。
(Operation of the Present Embodiment) The operation of the present embodiment will be described in detail with reference to the flowchart of FIG. Examples of each operation will be described with reference to FIGS. 2 to 8 along the flowchart of FIG. 2 to 8, the upper layer is denoted by 101 and the lower layer is denoted by 102. The terminals at the start and end points by the position wiring on the upper hierarchy 101 are denoted by 103 and 104, the inserted repeater is denoted by 113, and the wiring is denoted by 114 and 115.
Indicated by

【0029】まず、図1の上位階層での配置配線処理2
01の配置配線後の概略レイアウト結果の例を図2で示
す。図2に初期レイアウト後の状態図の状態図を示して
おり、上位階層101でレイアウトした結果、下位階層
102上を配線114、115が通過し、配線の遅延時
間を短縮するべく、リピータ113が配置されている。
次に、図1の仮想端子作成処理202の仮想端子作成処
理後の例を図3で示す。下位階層102と配線114、
115と仮想端子116、117を作成する。次に図1
の配線分割処理203の配線分割処理後の例を図4に示
す。図4は配線分割後の上位階層101と下位階層10
2との平面図である。作成した仮想端子116で配線1
14を分割し、上位階層101側を配線114、下位階
層側を配線118とする。同様に仮想端子117で配線
115を配線115と配線119に分割する。
First, the placement and routing processing 2 in the upper hierarchy of FIG.
FIG. 2 shows an example of a schematic layout result after the placement and routing of No. 01. FIG. 2 shows a state diagram of a state diagram after the initial layout. As a result of the layout on the upper hierarchy 101, the wirings 114 and 115 pass on the lower hierarchy 102, and the repeater 113 is operated to reduce the delay time of the wiring. Are located.
Next, FIG. 3 shows an example after the virtual terminal creation processing of the virtual terminal creation processing 202 of FIG. Lower layer 102 and wiring 114,
115 and virtual terminals 116 and 117 are created. Next, FIG.
FIG. 4 shows an example after the wiring division processing of the wiring division processing 203 of FIG. FIG. 4 shows the upper hierarchy 101 and the lower hierarchy 10 after wiring division.
2 is a plan view of FIG. Wiring 1 with virtual terminal 116 created
14 is divided into a wiring 114 on the upper hierarchy 101 side and a wiring 118 on the lower hierarchy side. Similarly, the wiring 115 is divided into the wiring 115 and the wiring 119 at the virtual terminal 117.

【0030】次に、図1のレイアウト変更処理(削除)
204、レイアウト変更処理(追加)206の各処理に
ついて説明する。図5はレイアウト変更処理(削除)2
04後のレイアウト図である。図5に示すように、レイ
アウト変更処理後の上位階層101は下位階層マクロセ
ル102の仮想端子116,117に対し、仮想端子1
16と配線114と端子103の配線を,仮想端子11
7と配線116と端子104の配線を示している。図6
に示す下位階層102側では、仮想端子116とリピー
タ113間に配線118で、リピータ113と仮想端子
117間に配線119でそれぞれ配線されている。図5
の上位階層側では配線114、115が変更され、リピ
ータ113が削除される。図6の下位階層側では配線1
18、119とリピータ113が追加される。
Next, the layout change processing (deletion) shown in FIG.
204, and the layout change processing (addition) 206 will be described. FIG. 5 shows a layout change process (deletion) 2
It is a layout diagram after 04. As shown in FIG. 5, the upper layer 101 after the layout change processing has the virtual terminals 1 and 117 with respect to the virtual terminals 116 and 117 of the lower layer macrocell 102.
16, the wiring between the wiring 114 and the terminal 103, and the virtual terminal 11
7, the wiring 116 and the wiring of the terminal 104 are shown. FIG.
In the lower hierarchy 102 shown in FIG. 7, a wiring 118 is provided between the virtual terminal 116 and the repeater 113, and a wiring 119 is provided between the repeater 113 and the virtual terminal 117. FIG.
In the upper hierarchy side, the wirings 114 and 115 are changed, and the repeater 113 is deleted. In the lower hierarchy side of FIG.
18, 119 and a repeater 113 are added.

【0031】最後に、図1の再配置配線処理(上位)2
05、再配置配線処理(下位)207の再配置配線後の
例を上位階層側を図7に、下位階層側を図8に示してい
る。これは上位、下位階層共にレイアウト変更がある為
に、再度配置配線を行っている。特に図8で示した下位
階層では、配線118,119とリピータ113が追加
されているので、既存配置配線情報と重なっている可能
性がある。その為に、下位階層内では再度配置配線処理
を行う。図によれば、仮想端子116,117の位置は
仮想した点と同一として、配線118,119で角のあ
る曲がり直線としている。
Finally, the rearrangement and wiring process (upper) 2 in FIG.
05, an example of the rearrangement and wiring process (lower) 207 after the rearrangement and wiring is shown in FIG. 7 on the upper layer side and in FIG. 8 on the lower layer side. In this case, since there is a layout change in both the upper and lower layers, the arrangement and wiring are performed again. In particular, in the lower hierarchy shown in FIG. 8, since the wirings 118 and 119 and the repeater 113 are added, there is a possibility that the wirings overlap the existing arrangement and wiring information. Therefore, the placement and routing process is performed again in the lower hierarchy. According to the figure, the positions of the virtual terminals 116 and 117 are the same as the imaginary points, and the wirings 118 and 119 are curved straight lines with corners.

【0032】次に、本発明の動作を示す為に、図1の仮
想端子作成処理202の仮想端子の設定及び作成の処理
の部分について、図9及び、図10を参照して詳細に説
明する。図10(a)には、仮想端子やリピータの埋め
込み前の状態図を示し、図10(b)には埋め込み後の
状態図を示している。
Next, in order to show the operation of the present invention, a part of the process of setting and creating a virtual terminal in the virtual terminal creation process 202 of FIG. 1 will be described in detail with reference to FIGS. 9 and 10. . FIG. 10A shows a state diagram before embedding a virtual terminal or a repeater, and FIG. 10B shows a state diagram after embedding.

【0033】図9は仮想端子作成処理202を詳細にし
たフローチャート図である。上位階層での概略レイアウ
ト結果から、下位階層マクロセルの境界点全てに仮想端
子を作成する必要はない。仮想端子作成処理202は、
仮想端子を作成するかどうかのチェックを行う。
FIG. 9 is a flowchart illustrating the virtual terminal creation processing 202 in detail. It is not necessary to create virtual terminals at all boundary points of the lower-layer macrocells from the schematic layout results in the upper layer. The virtual terminal creation processing 202
Check whether to create a virtual terminal.

【0034】まず、外部からの指定により、配線埋め込
み処理対象外とされた場合は対象から外す(図9の20
9)。
First, when the wiring embedding processing is excluded from the target by the designation from outside (20 in FIG. 9).
9).

【0035】次に、図10(a)の埋め込み前の配置図
中、配線136に示すような、マクロセル102の境界
上を何度も通過する場合には、境界の交点間の距離を調
べ、所定の距離α以内であれば仮想端子を作成しない。
この距離αは、短い通過配線を埋め込み処理から除外す
る為の距離で、外部から自由に設定できるようにしてお
く。この処理について図10の配線136を参照して、
具体例を説明する。配線136は4個所で境界との交点
があるが、このうち2点は所定距離αより短いので、仮
想端子を作成せず、交点140,141の2点のみに仮
想端子を作成する(図9の210、211)。
Next, in the arrangement diagram before embedding in FIG. 10A, when passing over the boundary of the macrocell 102 many times as shown by the wiring 136, the distance between the intersections of the boundary is checked. If the distance is within the predetermined distance α, no virtual terminal is created.
This distance α is a distance for excluding a short passage wiring from the embedding process, and can be freely set from outside. This processing is described with reference to the wiring 136 in FIG.
A specific example will be described. The wiring 136 has four intersections with the boundary at four points. Since two of these are shorter than the predetermined distance α, virtual terminals are not created, and virtual terminals are created only at the two intersections 140 and 141 (FIG. 9). 210, 211).

【0036】次に、配線がマクロセルの外部端子に接続
する場合には、外部端子を移動することで、配線埋め込
み処理を行う必要がなくなる場合がある。図10の配線
132、133を参照して具体例を示す。これらの配線
は外部端子127に接続しているが、外部端子の位置を
配線132と境界との交点に移動すれば、下位階層マク
ロ内に配線を埋め込む必要がなくなる。この時、外部端
子を移動することで冗長になった配線133及びリピー
タ129は削除する。外部端子の移動を行うかどうかの
判断は、外部端子と交点の辺が同じかどうかにより判断
する。
Next, when the wiring is connected to the external terminal of the macro cell, the external terminal may be moved to eliminate the necessity of performing the wiring embedding process. A specific example will be described with reference to the wirings 132 and 133 in FIG. These wirings are connected to the external terminals 127. However, if the positions of the external terminals are moved to the intersections between the wirings 132 and the boundaries, there is no need to embed the wirings in the lower hierarchical macro. At this time, the wiring 133 and the repeater 129 which have become redundant by moving the external terminal are deleted. Whether to move the external terminal is determined based on whether the side of the intersection with the external terminal is the same.

【0037】ただし、外部端子が2個所以上で配線に通
過している場合には、外部端子の移動を行わない。図1
0の配線134、135を参照して具体例を示す。配線
135は外部端子128に接続しているが、更に端子1
24にも接続している。この場合は、外部端子位置は移
動せず、仮想端子137を作成し、配線134を13
4,138に分割し、配線135は外部端子128で、
135、139に分割する(図9の212,213)。
However, when the external terminal passes through the wiring at two or more locations, the external terminal is not moved. FIG.
A specific example will be described with reference to the 0 wirings 134 and 135. The wiring 135 is connected to the external terminal 128.
24 is also connected. In this case, the position of the external terminal does not move, the virtual terminal 137 is created, and
4, 138, and the wiring 135 is an external terminal 128,
It is divided into 135 and 139 (212 and 213 in FIG. 9).

【0038】次に、下位階層マクロ上を通過する距離が
短い場合は、仮想端子を作成しない。図10(a)の配
線131を参照して具体例を示す。配線131はマクロ
セル上を通過しているが、通過距離が短いので通過配線
埋め込み処理を行わない。この距離βは短い通過配線を
埋め込む処理から除外する為の判断基準となり外部から
指定できるようにしておく。この距離βは境界上の2点
間の距離を境界に沿って測定することにより測定する
(図9の214)。
Next, when the distance passing on the lower layer macro is short, no virtual terminal is created. A specific example will be described with reference to the wiring 131 of FIG. Although the wiring 131 passes over the macro cell, the passing distance is short, so that the passing wiring embedding process is not performed. This distance β serves as a criterion for excluding from the process of embedding the short passage wiring, and can be designated from outside. The distance β is measured by measuring the distance between two points on the boundary along the boundary (214 in FIG. 9).

【0039】これらの条件を全て満たす配線境界位置に
のみ仮想端子を作成する(図9の215)。
A virtual terminal is created only at a wiring boundary position that satisfies all of these conditions (215 in FIG. 9).

【0040】最後に、作成した仮想端子の配置位置に既
存の外部端子や作成した仮想端子がある場合は、重なら
ないように位置をずらして配置する(図9の216)。
Lastly, if there is an existing external terminal or a created virtual terminal at the position of the created virtual terminal, it is shifted so as not to overlap (216 in FIG. 9).

【0041】また、応用例として他の通過配線の埋め込
み例を図11に示す。図11には、リピータが2つ以上
直列に接続する場合の例を144に、並列に接続する場
合の例を146に、外部端子に接続し、配線と境界の点
が複数箇所で接続する場合の例を145に示すが、いず
れの例でも通過配線を埋め込むことができる。
FIG. 11 shows an example of embedding another passing wiring as an application example. FIG. 11 shows an example in which two or more repeaters are connected in series, an example in which two or more repeaters are connected in parallel, and an example in which two or more repeaters are connected in parallel. 145, the passing wiring can be embedded in any of the examples.

【0042】なお、上述した実施形態では、下位階層が
1つの場合の例を示しているが、下位階層の数に制限は
ない。また、上記実施形態では、下位階層を通過する配
線が1本の場合の例を示しているが、通過する配線の数
には制限はなく、下位階層を複数層有して、通過する配
線はその機能とそのマクロセルの大きさ及び、外部端子
間の距離等により、種々の形態に応じて、適切な通過配
線を行うことにしてよい。
In the above-described embodiment, an example in which the number of lower layers is one is shown, but the number of lower layers is not limited. Further, in the above embodiment, an example in which the number of wirings passing through the lower hierarchy is one is shown. However, the number of wirings passing therethrough is not limited. Depending on the function, the size of the macro cell, the distance between external terminals, and the like, appropriate passing wiring may be performed according to various modes.

【0043】また、上記実施形態では、リピータを下位
階層に埋め込む場合の例を示しているが、リピータであ
る必要はない。例えば、インバータでもクロックバッフ
ァでも、通常のブロック情報でもよく、遅延素子として
のバッファを埋め込んでもよい。
In the above embodiment, an example is shown in which a repeater is embedded in a lower hierarchy, but it is not necessary that the repeater be used. For example, an inverter, a clock buffer, ordinary block information, or a buffer as a delay element may be embedded.

【0044】[第2の実施形態]次に、本発明の第2の
実施形態について、図12を参照して詳細に説明する。
本実施形態は、上位階層で行われるレイアウトが、リピ
ータ挿入ではなく、クロックバッファ挿入である点で異
なる。図12を参照すると、上位階層を401、下位階
層マクロセルを402で示している。上位階層401で
クロックスキューを低減させる為に、クロックバッファ
挿入処理を行うと、ルートバッファから末端の外部端子
やFF(Flip Flop:フリップ・フロップ)までの間に
数段にわたりクロックバッファが挿入される。図12は
ルートバッファを403で、挿入されたクロックバッフ
ァを404〜406で、末端のFFを407〜412で
示している。この時、404のクロックバッファが下位
階層マクロ402上に配置された例を示している。ま
た、仮想端子を設けず、ルートバッファ403からクロ
ックバッファ404に配線し、上位階層の端子409,
410に分配している例を示している。また、クロック
バッファ405のクロックは、端子411と端子412
とに分配されている。
[Second Embodiment] Next, a second embodiment of the present invention will be described in detail with reference to FIG.
The present embodiment is different in that the layout performed in the upper hierarchy is not a repeater insertion but a clock buffer insertion. Referring to FIG. 12, an upper layer is denoted by 401, and a lower layer macro cell is denoted by 402. When a clock buffer insertion process is performed in order to reduce the clock skew in the upper layer 401, a clock buffer is inserted in several stages from the root buffer to the external terminal at the terminal or an FF (Flip Flop). . FIG. 12 shows the root buffer 403, the inserted clock buffer 404-406, and the terminal FFs 407-412. At this time, an example in which the clock buffer 404 is arranged on the lower layer macro 402 is shown. Further, without providing a virtual terminal, wiring is performed from the route buffer 403 to the clock buffer 404, and the terminal 409,
An example of distribution to 410 is shown. The clock of the clock buffer 405 is supplied to the terminals 411 and 412.
And is distributed to.

【0045】階層レイアウト設計において、上位階層で
クロックバッファを挿入した場合でも、図1のフローチ
ャートにそって、以降のマクロセル402上、通過配線
埋め込み処理を行うことができる。
In the hierarchical layout design, even when a clock buffer is inserted in the upper hierarchy, the following wiring embedding process can be performed on the macro cell 402 according to the flowchart of FIG.

【0046】上位階層401でのクロックバッファ40
4〜406の挿入処理において、クロックバッファ40
4〜406を下位階層マクロセル402上に配置できな
い場合には、クロックバッファはマクロセル402を避
けて配置され、配線長も増大してしまう。クロックスキ
ューは最も遅いFFまでのスキューにあわせて配線され
る為に、本発明を使用しなければ、クロックの総配線が
増大してしまう。このため、本実施形態では、上位階層
ばかりでなく、下位階層の所在をも考慮した配線と配線
による遅延時間を考慮して、リピータやバッファ、イン
バータ等を用いて、全体の配線を施す例を示している。
Clock buffer 40 in upper layer 401
4 to 406, the clock buffer 40
When 4 to 406 cannot be arranged on the lower layer macro cell 402, the clock buffer is arranged so as to avoid the macro cell 402, and the wiring length also increases. Since the clock skew is wired in accordance with the skew to the slowest FF, the total clock wiring increases unless the present invention is used. For this reason, in the present embodiment, an example in which the entire wiring is performed using a repeater, a buffer, an inverter, or the like in consideration of the wiring and the delay time due to the wiring in consideration of the location of the lower hierarchy as well as the upper hierarchy. Is shown.

【0047】[0047]

【発明の効果】本発明によれば、マクロセル上に配置さ
れたリピータの配置位置を保持できるので、階層レイア
ウトにおいて、マクロセル上を通過する配線を下位階層
マクロに埋め込んでも、上位階層での配線遅延のタイミ
ングを保証することができる。また、このリピータ配置
の位置は、上位階層において、配線が展開された状態で
実行されたリピータ挿入処理の結果である。図16を参
照すると、上位階層の始終点の端子151、152間の
遅延時間を考慮して挿入されたリピータ155の配置位
置を保持することで、端子151、152間の遅延タイ
ミングが保証される。 また、本発明によれば、階層レ
イアウト設計における冗長配線の削減ができることにあ
る。図10の配線132で説明しているように、下位階
層の外部端子に接続する配線を下位階層マクロ内に埋め
込む場合に、既存の外部端子位置を最適な位置に移動す
ることにより、冗長な配線を削減し、下位階層内での配
線性を向上することができる。
According to the present invention, since the arrangement position of the repeater arranged on the macro cell can be held, even if the wiring passing over the macro cell is embedded in the lower layer macro in the hierarchical layout, the wiring delay in the upper layer is reduced. Timing can be guaranteed. The position of the repeater arrangement is a result of the repeater insertion processing executed in a state where the wiring is expanded in the upper hierarchy. Referring to FIG. 16, the delay timing between the terminals 151 and 152 is guaranteed by holding the arrangement position of the inserted repeater 155 in consideration of the delay time between the terminals 151 and 152 at the start and end points of the upper hierarchy. . Further, according to the present invention, redundant wiring in hierarchical layout design can be reduced. As described with reference to the wiring 132 in FIG. 10, when the wiring connected to the external terminal of the lower hierarchy is embedded in the macro of the lower hierarchy, the redundant external wiring is moved by moving the existing external terminal position to the optimum position. Can be reduced, and the wiring property in the lower hierarchy can be improved.

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

【図1】本発明による階層レイアウトの処理のフローチ
ャートである。
FIG. 1 is a flowchart of a hierarchical layout process according to the present invention.

【図2】本発明による階層レイアウトの初期レイアウト
処理後の状態図である。
FIG. 2 is a state diagram after an initial layout process of a hierarchical layout according to the present invention.

【図3】本発明による階層レイアウトの仮想端子作成処
理後の状態図である。
FIG. 3 is a state diagram after virtual terminal creation processing of a hierarchical layout according to the present invention.

【図4】本発明による階層レイアウトの配線分割処理後
の状態図である。
FIG. 4 is a state diagram after a wiring division process of a hierarchical layout according to the present invention.

【図5】本発明による階層レイアウトのレイアウト変更
処理後の状態図である。
FIG. 5 is a state diagram after a layout change process of a hierarchical layout according to the present invention.

【図6】本発明による階層レイアウトのレイアウト変更
処理後の状態図である。
FIG. 6 is a state diagram after a layout change process of a hierarchical layout according to the present invention.

【図7】本発明による階層レイアウトの再配置配線処理
後の状態図である。
FIG. 7 is a diagram showing a state after rearrangement and routing processing of a hierarchical layout according to the present invention.

【図8】本発明による階層レイアウトの再配置配線処理
後の状態図である。
FIG. 8 is a diagram showing a state after rearrangement and wiring processing of a hierarchical layout according to the present invention.

【図9】本発明による階層レイアウトの仮想端子作成処
理のフローチャートである。
FIG. 9 is a flowchart of a virtual layout virtual terminal creation process according to the present invention.

【図10】本発明による階層レイアウトの仮想端子作成
処理の状態図である。
FIG. 10 is a state diagram of a virtual layout virtual terminal creation process according to the present invention.

【図11】本発明による階層レイアウトの他の配線配置
の状態図である。
FIG. 11 is a state diagram of another wiring arrangement of a hierarchical layout according to the present invention.

【図12】本発明による階層レイアウトの他の配線配置
の状態図である。
FIG. 12 is a state diagram of another wiring arrangement of a hierarchical layout according to the present invention.

【図13】従来の階層レイアウトのレイアウト前とレイ
アウト後の状態図である。
FIG. 13 is a state diagram before and after a conventional hierarchical layout.

【図14】従来の階層レイアウトのレイアウト前とレイ
アウト後の状態図である。
FIG. 14 is a state diagram before and after a conventional hierarchical layout.

【図15】階層レイアウトの遅延時間に関する原理的な
説明図である。
FIG. 15 is a view for explaining a principle of delay time of a hierarchical layout;

【図16】従来の階層レイアウトのリピータ挿入前後の
状態図である。
FIG. 16 is a state diagram before and after insertion of a repeater in a conventional hierarchical layout.

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

21 上位階層処理 22 下位階層処理 101 上位階層 102 下位階層 103,104 外部端子 105,106 OBS(配線禁止領域) 108,109,116,117 仮想端子 110,111,112 配線 113 リピータ 118,119 配線 120,122,123,125,124,126 外
部端子 130 リピータ 151,152 外部端子 153,154 配線 155,162 リピータ 201 配置配線処理 202 仮想端子作成処理 203 配線分割処理 204 レイアウト変更処理 205 再配置配線処理 206 レイアウト変更処理 207 再配置配線処理 215 仮想端子作成処理 301,302 端子 303,304,305 配線 306 リピータ 401 上位階層 402 下位階層 403 ルートバッファ 404〜406 クロックバッファ 407−412 外部端子(FF)
21 upper layer processing 22 lower layer processing 101 upper layer 102 lower layer 103, 104 external terminal 105, 106 OBS (wiring prohibited area) 108, 109, 116, 117 virtual terminal 110, 111, 112 wiring 113 repeater 118, 119 wiring 120 , 122, 123, 125, 124, 126 external terminal 130 repeater 151, 152 external terminal 153, 154 wiring 155, 162 repeater 201 placement and wiring processing 202 virtual terminal creation processing 203 wiring division processing 204 layout change processing 205 relocation wiring processing 206 Layout change processing 207 Relocation wiring processing 215 Virtual terminal creation processing 301, 302 Terminals 303, 304, 305 Wiring 306 Repeater 401 Upper layer 402 Lower layer 403 Route buffer 404-4 06 Clock buffer 407-412 External terminal (FF)

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 半導体集積回路の階層レイアウト方法に
おいて、上位階層での端子間のタイミングを保証するた
めに、マクロ(下位階層)上を通過する前記上位階層の
レイアウト結果を、前記下位階層の配線経路とリピータ
の配置位置を保持したまま前記下位階層に埋め込むこと
を特徴とする階層レイアウト方法。
In a hierarchical layout method of a semiconductor integrated circuit, timing between terminals in an upper hierarchy is guaranteed.
In order to pass through the macro (lower level),
The layout result is transferred to the lower-level wiring route and the repeater.
And embedding it in the lower hierarchy while maintaining the arrangement position of the hierarchy.
【請求項2】 半導体集積回路の階層レイアウト方法に
おいて、下位階層マクロ上を通過する上位階層の端子間
配線を、リピータやバッファ、インバータのいずれか1
以上を配置して接続すると共に、前記リピータやバッフ
ァ、インバータのいずれか1以上を前記下位階層マクロ
に埋め込むことを特徴とする階層レイアウト方法。
2. In a hierarchical layout method of a semiconductor integrated circuit, a wiring between terminals of an upper layer passing on a lower layer macro is connected to one of a repeater, a buffer, and an inverter.
A hierarchical layout method comprising arranging and connecting the above, and embedding at least one of the repeater, buffer, and inverter in the lower hierarchical macro.
【請求項3】 複数階層を有する半導体集積回路の階層
レイアウト方法において、下位階層のマクロ上を通過す
る上位階層の端子間配線の配線情報を前記下位階層のマ
クロセルに埋め込む際に、配置経路とリピータやバッフ
ァ、インバータのいずれか1以上の配置位置を仮想端子
及び仮想的な配置として保持することを特徴とする階層
レイアウト方法。
3. A hierarchical layout method for a semiconductor integrated circuit having a plurality of hierarchies .
The wiring information of the terminal wiring of the upper layer
When embedding in a cross cell , the placement path and the placement position of one or more of repeaters, buffers, and inverters are virtual terminals.
And a virtual layout.
【請求項4】 複数階層を有する半導体集積回路の階層
レイアウト方法において、下位階層のマクロ上を通過す
る上位階層の端子間配線を前記下位階層のマクロセルに
埋め込む際に、前記マクロセルの既存の外部端子を移動
させ、冗長配線を削除することを特徴とする階層レイア
ウト方法。
4. A hierarchical layout method for a semiconductor integrated circuit having a plurality of layers, wherein the method passes over a macro of a lower layer .
When embedding an inter-terminal wiring of an upper hierarchy in a macro cell of the lower hierarchy, an existing external terminal of the macro cell is moved and redundant wiring is deleted.
【請求項5】 複数階層を有する半導体集積回路の階層
レイアウト方法において、下位階層のマクロ上を通過す
る上位階層の端子間配線のリピータを前記下位階層のマ
クロセルに埋め込む際に、必要無い仮想的に配置したリ
ピータを削除することを特徴とする階層レイアウト方
法。
5. A hierarchical layout method for a semiconductor integrated circuit having a plurality of layers, wherein the method passes over a macro of a lower layer .
Said the repeater of the inter-terminal wiring of the upper layer lower layer of Ma that
A hierarchical layout method comprising deleting unnecessary virtual repeaters when embedding in a cross cell .
【請求項6】 複数階層を有する半導体集積回路の階層
レイアウト方法において、 上位階層処理として、下位階層を含めた初期レイアウト
を実行する配置配線処理と、前記上位階層と前記下位階
層の境界に対する仮想端子を作成する仮想端子作成処理
と、前記仮想端子の位置での配線を分割する配線分割処
理と、前記分割された配線及びリピータの削除を行うレ
イアウト変更処理と、前記レイアウト変更後に再度配置
配線する再配置配線処理とからなり、更に、 前記下位階層処理として、前記上位階層での前記
配線分割処理後に、前記配線を分割されて前記下位階層
に埋め込まれる配線と前記下位階層上に配置されたリピ
ータを追加するレイアウト変更処理と、前記レイアウト
変更後に再度配置配線する再配置配線処理とからなるこ
とを特徴とする階層レイアウト方法。
6. A hierarchical layout method for a semiconductor integrated circuit having a plurality of hierarchies, a placement and routing process for executing an initial layout including a lower hierarchy as an upper hierarchy process, and a virtual terminal for a boundary between the upper hierarchy and the lower hierarchy. A virtual terminal creating process, a wiring dividing process of dividing the wiring at the position of the virtual terminal, a layout changing process of deleting the divided wiring and the repeater, and a re-arranging process after the layout changing. It consists of a placement and routing process, further, as the lower layer processing, after the wiring division processing in the upper layer, a repeater placed on the wiring and the lower layer is divided the wiring is embedded in the lower layer It is characterized by comprising a layout change process to be added, and a rearrangement and wiring process for rearranging and wiring after the layout change. Hierarchy layout method to.
【請求項7】 請求項6に記載の階層レイアウト方法に
おいて、前記仮想端子作成処理は、前記下位階層マクロ
セルの配線が対象となるか否かを判断し、3カ所以上に
前記境界上の点が有るか否かを判断し、前記境界上の連
続する点間の距離が所定距離以下の場合には対象外と
し、次に、外部端子に接続して外部端子の位置を移動す
る必要があるのか否かを判断し、前記下位階層を通過す
る配線で通過距離が所定距離以下の場合には該配線を変
更して、当該配線が対象内である場合に上位階層と下位
階層との交点に仮想端子を作成することを特徴とする階
層レイアウト方法。
7. The hierarchical layout method according to claim 6, wherein the virtual terminal creation processing determines whether or not wiring of the lower hierarchical macro cell is a target, and three or more points on the boundary are determined. It is determined whether or not there is, and if the distance between consecutive points on the boundary is less than a predetermined distance, it is excluded from the target, and then it is necessary to connect to the external terminal and move the position of the external terminal? It is determined whether or not the wiring that passes through the lower hierarchy has a passing distance of less than or equal to a predetermined distance. If the wiring is within a target, the wiring is changed. A hierarchical layout method characterized by creating terminals.
JP27178298A 1998-09-25 1998-09-25 Hierarchy layout method Expired - Fee Related JP2980316B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP27178298A JP2980316B1 (en) 1998-09-25 1998-09-25 Hierarchy layout method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP27178298A JP2980316B1 (en) 1998-09-25 1998-09-25 Hierarchy layout method

Publications (2)

Publication Number Publication Date
JP2980316B1 true JP2980316B1 (en) 1999-11-22
JP2000100949A JP2000100949A (en) 2000-04-07

Family

ID=17504785

Family Applications (1)

Application Number Title Priority Date Filing Date
JP27178298A Expired - Fee Related JP2980316B1 (en) 1998-09-25 1998-09-25 Hierarchy layout method

Country Status (1)

Country Link
JP (1) JP2980316B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4683762B2 (en) * 2001-05-10 2011-05-18 ルネサスエレクトロニクス株式会社 Semiconductor device design method, semiconductor device design program, semiconductor device design apparatus

Also Published As

Publication number Publication date
JP2000100949A (en) 2000-04-07

Similar Documents

Publication Publication Date Title
US6209123B1 (en) Methods of placing transistors in a circuit layout and semiconductor device with automatically placed transistors
US5987086A (en) Automatic layout standard cell routing
US6006024A (en) Method of routing an integrated circuit
US5984510A (en) Automatic synthesis of standard cell layouts
US7096436B2 (en) Macro design techniques to accommodate chip level wiring and circuit placement across the macro
US6857107B2 (en) LSI layout method and apparatus for cell arrangement in which timing is prioritized
US20090178013A1 (en) System for implementing post-silicon ic design changes
US6951007B2 (en) Wire layout design apparatus and method for integrated circuits
JPH05109890A (en) Circuit-arrangement incorporating method
JP4274814B2 (en) Semiconductor integrated circuit design method, design apparatus, cell library data structure, and automatic layout program
JP3285134B2 (en) Cell placement method and device in integrated circuit
US7062739B2 (en) Gate reuse methodology for diffused cell-based IP blocks in platform-based silicon products
US7725870B2 (en) Method for radiation tolerance by implant well notching
JP2980316B1 (en) Hierarchy layout method
JP2002318827A (en) Integrated circuit manufacturing system
US6880143B1 (en) Method for eliminating via blocking in an IC design
JP2005235804A (en) Design method and program of semiconductor device
JP4071507B2 (en) Hierarchical layout method of semiconductor integrated circuit
JP2001189386A (en) Method for laying out semiconductor integrated circuit
JP3130880B2 (en) Hierarchical layout design method for semiconductor integrated circuit
US6957401B2 (en) Integrated circuit (IC) having IC floorplan silhouette-like power supply net, and sea of supply (SoS) electronic design automation (EDA) tool for designing same
JP2921454B2 (en) Wiring method of integrated circuit
JPH09116018A (en) Automatic arrangement wiring method
JP3398710B2 (en) General-purpose memory macro processing apparatus and general-purpose memory macro processing method
JPH10144798A (en) Minimization of automatic layout wire for grid port

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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 (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080917

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20080917

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090917

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees