JP2000057197A - System for changing layout design of clock net - Google Patents

System for changing layout design of clock net

Info

Publication number
JP2000057197A
JP2000057197A JP10228757A JP22875798A JP2000057197A JP 2000057197 A JP2000057197 A JP 2000057197A JP 10228757 A JP10228757 A JP 10228757A JP 22875798 A JP22875798 A JP 22875798A JP 2000057197 A JP2000057197 A JP 2000057197A
Authority
JP
Japan
Prior art keywords
clock
wiring
design change
clock tree
net
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.)
Granted
Application number
JP10228757A
Other languages
Japanese (ja)
Other versions
JP3116915B2 (en
Inventor
Hiroyoshi Yamazaki
博義 山崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP10228757A priority Critical patent/JP3116915B2/en
Publication of JP2000057197A publication Critical patent/JP2000057197A/en
Application granted granted Critical
Publication of JP3116915B2 publication Critical patent/JP3116915B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

PROBLEM TO BE SOLVED: To shorten a TAT(turn-around-time) at the time of changing design while satisfying a skew which is permitted in a clock tree even when an FF (a function cell including a flip-flop for inputting a clock signal) is added by the design change. SOLUTION: A design change mode clock tree generating means 10 adds a change to an existing clock tree when an additionally arranged FF exists while preserving an already generated clock tree, that is, a wiring for connecting a clock buffer and the clock buffer and the FF. More concretely, there are the following methods that (a): a clock wiring to the added FF is connected to the near part among the existing wirings of the clock net as much as possible and (b): the clock wiring to the added FF is connected to the near part of the output terminal of the already arranged clock buffer in the clock net and the buffer is inserted or a detour wiring is generated to adjust the delay at the time of necessity.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明はクロックネットのレ
イアウト設計変更方式に係り、特にクロック信号を供給
するためにクロックツリー構造を採用した大規模半導体
集積回路(LSI)のレイアウト設計を変更するクロッ
クネットのレイアウト設計変更方式に関する。
The present invention relates to a method for changing the layout design of a clock net, and more particularly to a clock net for changing the layout design of a large-scale semiconductor integrated circuit (LSI) employing a clock tree structure for supplying a clock signal. The layout design change method.

【0002】[0002]

【従来の技術】図5はクロックツリー構造の一例の説明
図を示す。同図に(a)に示すように、LSIチップ5
1のクロック信号入力部52から、内部に複数存在する
各フリップフロップ等(フリップフロップをはじめとす
る、クロック信号を入力する機能セル。以下、FFと略
記する。)53に、クロックネットによってクロック信
号を分配する場合を例にとって説明する。なお、図示の
便宜上符号はすべてに付していないが、図5及び後述の
図2〜図4中、矩形は機能セル(FF)を示している。
また、クロック信号をチップ外部から入力しているが、
PLL(Phase Locked Loop )回路を使用しているなら
ばPLL回路の出力端子をクロック信号入力部と考える
こともできる。
2. Description of the Related Art FIG. 5 is a diagram illustrating an example of a clock tree structure. As shown in FIG.
A clock signal is supplied from a clock signal input unit 52 to each of a plurality of flip-flops and the like (function cells for inputting a clock signal including a flip-flop; hereinafter, abbreviated as FF) 53 provided by a clock net. Will be described by way of an example of distributing. Note that, for convenience of illustration, all reference numerals are not given, but in FIG. 5 and FIGS. 2 to 4 described below, a rectangle indicates a functional cell (FF).
Also, although the clock signal is input from outside the chip,
If a PLL (Phase Locked Loop) circuit is used, the output terminal of the PLL circuit can be considered as a clock signal input unit.

【0003】同図(a)に示すLSIチップ51に対し
クロックツリーを生成するには、同図(b)のようにク
ロック信号入力部52から、同時動作させる各FF53
までの配線経路54をバッファ55を経由したツリー
(木)構造とする。このとき、信号伝搬遅延を考慮して
バッファ55の配置位置と配線経路54を同時に適切に
決定することにより、各FF53に到達するクロック信
号の位相差、すなわちクロックスキューを小さくするこ
とができる。
In order to generate a clock tree for the LSI chip 51 shown in FIG. 1A, as shown in FIG.
The wiring path 54 up to this point has a tree structure via a buffer 55. At this time, by appropriately determining the arrangement position of the buffer 55 and the wiring path 54 at the same time in consideration of the signal propagation delay, the phase difference between the clock signals reaching each FF 53, that is, the clock skew can be reduced.

【0004】このクロックツリー構造を自動生成する方
法が従来より知られている(特開平5−54100号公
報)。今日の高速動作を実現するレイアウト設計では、
スキューの低減が重要であるため、よく利用されてい
る。クロックツリーを生成するために挿入されたバッフ
ァ55を以下ではクロックバッファという。上記の公開
公報では、クロックバッファの配置と同時に、クロック
配線も行って、より厳密なスキュー調整を行っている
が、配線処理までは行われない方法も実用されている。
A method for automatically generating the clock tree structure has been conventionally known (Japanese Patent Laid-Open No. 5-54100). In today's high-speed layout design,
It is often used because skew reduction is important. The buffer 55 inserted to generate the clock tree is hereinafter referred to as a clock buffer. In the above publication, clock wiring is performed at the same time as arranging the clock buffer to perform more strict skew adjustment. However, a method that does not perform wiring processing is also in practical use.

【0005】いずれの場合も、クロックツリー生成処理
は、レイアウト設計において、機能セルの配置処理が完
了した後、配線処理の前に行われる。このクロックツリ
ー生成処理によって、ネットリスト中のクロックリスト
は、当初単一であったものが、クロックバッファを境に
分割される。
In any case, the clock tree generation processing is performed after the functional cell arrangement processing is completed and before the wiring processing in the layout design. By this clock tree generation processing, the clock list in the net list is divided at the beginning from the single clock list by the clock buffer.

【0006】次に、従来の設計変更方式を説明する。レ
イアウト設計においては、配置処理や配線処理が一旦終
わってから、回路設計者によってネットリストが当初の
ものから変更される場合がある。このような場合、既に
完了した配置配線結果を破棄して、最初からレイアウト
設計をやり直すこともできるが、変更箇所が僅かであれ
ば、既に完了した配置配線結果をできるだけ再利用し
て、変更のあった部分のは位置配線だけを行う方式が一
般化している(例えば、特開平4−247579号公
報、特開平2−94543号公報)。この方式には、最
初から配置配線処理をやり直すよりTAT(Turn Aroun
d Time)が短いなどの利点がある。
Next, a conventional design change method will be described. In the layout design, the netlist may be changed from the initial one by the circuit designer after the placement processing and the wiring processing are once completed. In such a case, it is possible to discard the already completed placement and routing results and start over with the layout design from the beginning, but if there are only a few changes, reuse the already completed placement and routing results as much as possible A method of performing only the position wiring for the existing portion has been generalized (for example, JP-A-4-247579 and JP-A-2-94543). In this method, TAT (Turn Aroun
d Time) is short.

【0007】図6は上記の特開平4−247579号公
報記載の従来方式を、本発明と比較し易いように書き改
めた図を示す。同図において、設計変更装置57内の設
計情報入力手段60は、既にある設計変更前のネットリ
スト及びレイアウト情報と、設計変更後のネットリスト
を入力し、記憶装置56内の設計情報記憶部67に記憶
する。設計変更情報抽出手段61は、設計変更前と設計
変更後のネットリストを比較し、機能セルの追加や置
換、ネットの繋ぎ替えなどの幾つかの変更点を検出し、
その検出結果を、記憶装置56内の設計変更情報記憶部
68に記憶する。
FIG. 6 is a diagram in which the conventional system described in the above-mentioned Japanese Patent Application Laid-Open No. 4-247579 has been rewritten for easy comparison with the present invention. In the figure, the design information input means 60 in the design change device 57 inputs the existing netlist and layout information before the design change and the netlist after the design change, and the design information storage section 67 in the storage device 56. To memorize. The design change information extraction means 61 compares the netlists before and after the design change, and detects some changes such as addition or replacement of a functional cell and reconnection of nets,
The detection result is stored in the design change information storage unit 68 in the storage device 56.

【0008】設計変更装置57内の配置削除手段62と
配線削除手段63は、設計変更により利用できなくなっ
た機能セルや、それに繋がる配線を引き剥がす。設計変
更装置57内の設計変更モード配置手段64は、ネット
リスト変更処理後にまだ配置されていない機能セルを配
置する。既に配置されている機能セルはなるべく動かさ
ないように処理する。この処理技術としては、特開平2
−94543号公報に記載されているような、追加すべ
きセルの位置をそのセルと既配置セルとの接続関係から
決まる評価関数が最大又は最小となる位置又はその近傍
にセルを追加する方法などを適用できる。
The arrangement deleting means 62 and the wiring deleting means 63 in the design changing device 57 peel off the functional cells which cannot be used due to the design change and the wirings connected thereto. The design change mode arranging means 64 in the design change device 57 arranges functional cells that have not been arranged yet after the netlist change processing. The already arranged function cells are processed so as not to move as much as possible. This processing technique is disclosed in
A method of adding a cell to a position where an evaluation function determined by a connection relationship between the cell and an already-arranged cell is maximum or minimum or in the vicinity thereof as described in -94543. Can be applied.

【0009】設計変更装置57内の設計変更モード配線
手段65は、まだ結線が完成していないネットを接続す
る。既に存在する配線結果はなるべく再利用する。この
設計変更モード配線手段65としては、特開昭63−3
10135号公報に開示されているような配線処理方法
を適用できる。設計変更に必要な処理が終了すると、設
計変更結果出力手段66によりレイアウト結果情報を出
力する。なお、記憶装置58はデータ入力装置56から
のデータを記憶でき、また、データ出力装置59へ記憶
データを出力できる。
The design change mode wiring means 65 in the design change device 57 connects a net whose connection has not yet been completed. Existing wiring results are reused as much as possible. This design change mode wiring means 65 is disclosed in
A wiring processing method as disclosed in Japanese Patent No. 10135 can be applied. When the processing necessary for the design change is completed, the layout result information is output by the design change result output unit 66. The storage device 58 can store data from the data input device 56 and can output the stored data to the data output device 59.

【0010】この従来のクロックネットのレイアウト設
計変更方式では、設計変更前の配置配線済みのネットリ
ストはクロックツリー生成後のもの、設計変更後として
入力されるネットリストは、クロックツリー生成前のも
のであるから、何も考慮しなければ設計変更情報抽出手
段61において変更点として検出され、クロックツリー
部分の配置配線全体が引き剥されてしまう。しかし、実
際にはクロックネットそのものに設計変更が加わってい
なければ、前のツリー構造を再利用可能なはずである。
このため、実際のCADツールは、クロックネットの生
成結果を保存できるような仕組みを持っており、支障な
く設計変更を実行できるようになっている。
In this conventional clock net layout design change method, the netlist that has been placed and routed before the design change is after the clock tree is generated, and the netlist input after the design change is the one before the clock tree is generated. Therefore, if nothing is taken into consideration, the design change information extracting means 61 detects the change point, and the entire arrangement and wiring of the clock tree portion is torn off. However, in practice, if the clock net itself has not been changed in design, the previous tree structure should be reusable.
For this reason, the actual CAD tool has a mechanism that can save the generation result of the clock net, and can execute the design change without any trouble.

【0011】[0011]

【発明が解決しようとする課題】ところが、上記の従来
のクロックネットのレイアウト設計変更方式では、クロ
ックネットに設計変更が生じた場合に問題がある。すな
わち、LSI開発の現場では、動作速度を満たしていな
い回路にFFを追加して、動作速度仕様を満たすように
する設計変更を行う場合があり、このような場合に以下
の問題がある。
However, the above-described conventional clock net layout design changing method has a problem when a design change occurs in the clock net. That is, in the field of LSI development, there is a case where a design change is made to add an FF to a circuit that does not satisfy the operation speed to satisfy the operation speed specification. In such a case, the following problem occurs.

【0012】第一の問題点は、クロックネットに関する
設計変更が生じると、処理時間のかかるクロックツリー
生成、配線処理のやり直しが発生し、設計TATが増加
することである。つまり、図6に示した従来方式では、
最初に行う自動配線手段に対して設計変更時に行う設計
変更モード配置手段64、最初に行う自動配線手段に対
する設計変更モード配線手段65を備えているが、クロ
ックツリーの僅かな設計変更について何ら考慮していな
いため、最初に行うクロックツリー生成手段に対する、
設計変更モードクロックツリー生成手段までは有してい
ない。
The first problem is that, when a design change relating to a clock net occurs, a clock tree generation requiring a long processing time and redoing of a wiring process occur, and the design TAT increases. That is, in the conventional method shown in FIG.
A design change mode arranging means 64 for performing a design change for the first automatic wiring means and a design change mode wiring means 65 for the first automatic wiring means are provided. The first clock tree generator
It does not have the design change mode clock tree generation means.

【0013】つまり、FFの数の増減などによって、ク
ロックツリーに関する設計変更が生じてしまうと、クロ
ックツリー生成は最初からやり直さねばならない。クロ
ックツリー生成は自動配線の前に行う必要があるので、
既にあった配線結果も再利用できない。よって、従来方
式では、クロックネットに設計変更があった場合、クロ
ックツリー生成と配線処理は最初からやり直す必要があ
る。また、従来のクロックツリー生成方法も、いずれも
ツリーが無い状態から生成する方法であって、既存のツ
リーを再利用することはできない。
That is, if a design change relating to the clock tree occurs due to an increase or decrease in the number of FFs, the generation of the clock tree must be restarted from the beginning. Clock tree generation must be performed before automatic routing,
Existing wiring results cannot be reused. Therefore, in the conventional method, when there is a design change in the clock net, it is necessary to restart the clock tree generation and the wiring process from the beginning. In addition, the conventional clock tree generation methods are also methods for generating a tree without a tree, and cannot reuse an existing tree.

【0014】従来方式の第二の問題点は、設計変更後の
配置配線が済んでからタイミング検証を行うと、変更の
あったネットとは関わりの無いところに新たなタイミン
グエラーが生じ、この修正のためのTAT増加が発生す
る場合があることである。その理由は、既存の配線結果
を利用できないので、どのネットも配線経路、配線長が
変わってしまう可能性があるためである。
A second problem of the conventional method is that if timing verification is performed after the placement and routing after the design change is completed, a new timing error occurs in a place irrelevant to the changed net, and this correction is made. This may cause an increase in the TAT. The reason is that since the existing wiring result cannot be used, the wiring route and the wiring length of any net may be changed.

【0015】本発明は以上の点に鑑みなされたもので、
設計変更によりFFが追加された場合でも、クロックツ
リーに許容されるスキューを満たしつつ、設計変更時の
TATを短縮し得るクロックネットのレイアウト設計変
更方式を提供することを目的とする。
The present invention has been made in view of the above points,
An object of the present invention is to provide a clock net layout design change method capable of shortening the TAT at the time of design change while satisfying the skew allowed for the clock tree even when an FF is added by a design change.

【0016】また、本発明の他の目的は、設計変更によ
りFFが追加された場合でも、変更のあった個所には関
わりの無いところに新たなタイミングエラーが生じるこ
とを少なくすることができるクロックネットのレイアウ
ト設計変更方式を提供することにある。
Another object of the present invention is to provide a clock capable of reducing the occurrence of a new timing error in a portion irrespective of a changed portion even when an FF is added by a design change. An object of the present invention is to provide a net layout design change method.

【0017】[0017]

【課題を解決するための手段】上記の目的を達成するた
め、本発明はクロック信号を供給するためにクロックツ
リー構造を採用した大規模半導体集積回路のレイアウト
設計を変更するクロックネットのレイアウト設計変更方
式において、設計変更前と設計変更後のネットリストを
比較し、機能セルの追加や置換、ネットの繋ぎ替えなど
の幾つかの変更点を検出する設計変更情報抽出手段と、
ネットリスト変更処理後にまだ配置されていない機能セ
ルを配置する設計変更モード配置手段と、既に生成され
ているクロックツリーを保存しつつ、設計変更モード配
置手段により追加で配置された機能セルへのクロック配
線を、既存のクロックツリーの既配線のうち、追加で配
置された機能セルになるべく近いところから枝分かれさ
せて接続する設計変更モードクロックツリー生成手段
と、結線が完成していないネットを配線する設計変更モ
ード配線手段とを少なくとも有することを特徴とする。
SUMMARY OF THE INVENTION In order to achieve the above object, the present invention changes the layout design of a clock net for changing the layout design of a large-scale semiconductor integrated circuit employing a clock tree structure to supply a clock signal. In the method, design change information extraction means for comparing the netlist before the design change and after the design change, and detecting some changes such as addition or replacement of a functional cell, reconnection of nets,
Design change mode arranging means for arranging functional cells that have not yet been arranged after the netlist change processing, and clocks for the functional cells additionally arranged by the design change mode arranging means while preserving the already generated clock tree. A design change mode in which wiring is branched from the existing wiring of an existing clock tree and connected from a place as close as possible to the additionally arranged functional cell, and a clock tree generating means, and a design for wiring a net with incomplete connection And a change mode wiring means.

【0018】この発明では、既存のクロックツリーの既
配線に僅かな変更を加えるだけで、追加で配置された機
能セルへのクロック配線をクロックツリーに許容される
スキューを満たした状態で接続したレイアウトを完了で
きる。
According to the present invention, the layout in which the clock wiring to the additionally arranged functional cell is connected in such a manner that the skew allowed for the clock tree is satisfied by making a slight change to the existing wiring of the existing clock tree. Can be completed.

【0019】また、本発明は、設計変更モードクロック
ツリー生成手段は、追加で配置された機能セルになるべ
く近いところから枝分かれさせて接続するクロック配線
の、既配線を含めたときの密度が設定値よりも高いとき
は、既配線を無視してクロック配線の配線を行い、設計
変更モード配線手段は、設計変更モードクロックツリー
生成手段によるクロック配線終了後に、クロック配線に
対して一般信号配線を避けるように配線し直すことを特
徴とする。
Further, in the present invention, the design change mode clock tree generating means may be configured so that the density of the clock wiring, which is branched and connected from a place as close as possible to the additionally arranged functional cell, when the existing wiring is included, is set to the set value. If the clock wiring is higher than the existing wiring, the existing wiring is ignored and the clock wiring is wired, and the design change mode wiring means avoids the general signal wiring for the clock wiring after the clock wiring is completed by the design change mode clock tree generation means. It is characterized in that wiring is performed again.

【0020】この発明では、追加で配置された機能セル
へのクロック配線を最優先しているので、遅延の増加や
信号のなまりなどを考慮した、できるだけ短かな配線が
できる。
According to the present invention, the clock wiring to the additionally arranged functional cell is given the highest priority, so that the wiring can be made as short as possible in consideration of an increase in delay and signal dullness.

【0021】また、本発明は、上記の目的を達成するた
め、クロック信号を供給するためにクロックツリー構造
を採用した大規模半導体集積回路のレイアウト設計を変
更するクロックネットのレイアウト設計変更方式におい
て、設計変更前と設計変更後のネットリストを比較し、
機能セルの追加や置換、ネットの繋ぎ替えなどの幾つか
の変更点を検出する設計変更情報抽出手段と、ネットリ
スト変更処理後にまだ配置されていない機能セルを配置
する設計変更モード配置手段と、既に生成されているク
ロックツリーを保存しつつ、設計変更モード配置手段に
より追加で配置された機能セルへのクロック配線を、既
存のクロックツリーのクロックバッファの出力端子近く
から枝分かれさせて接続する設計変更モードクロックツ
リー生成手段と、結線が完成していないネットを配線す
る設計変更モード配線手段とを少なくとも有する構成と
したものである。
According to another aspect of the present invention, there is provided a clock net layout design changing method for changing a layout design of a large-scale semiconductor integrated circuit employing a clock tree structure to supply a clock signal. Compare the netlist before and after the design change,
Design change information extraction means for detecting some changes such as addition or replacement of function cells, reconnection of nets, and design change mode arrangement means for arranging function cells that have not been arranged after the netlist change processing, A design change in which the clock wiring to the function cells additionally placed by the design change mode placement means is branched and connected near the output terminal of the clock buffer of the existing clock tree while preserving the already generated clock tree. The configuration has at least a mode clock tree generating means and a design change mode wiring means for wiring a net whose connection is not completed.

【0022】この発明も、既存のクロックツリーの既配
線に僅かな変更を加えるだけで、追加で配置された機能
セルへのクロック配線をクロックツリーに許容されるス
キューを満たした状態で接続したレイアウトを完了でき
る。
The present invention also provides a layout in which clock wiring to an additionally arranged functional cell is connected in a state where the skew allowed for the clock tree is satisfied by making a slight change to the existing wiring of the existing clock tree. Can be completed.

【0023】また、本発明は、設計変更モードクロック
ツリー生成手段は、既存のクロックツリーに属するすべ
ての機能セルまでの遅延時間を計算し、計算した最大と
最小の遅延時間の中間の値の遅延時間を有する遅延調整
手段を、クロックバッファの出力端子近くから枝分かれ
させて追加で配置された機能セルに接続するクロック配
線の途中に設けることを特徴とする。
Further, according to the present invention, the design change mode clock tree generating means calculates a delay time to all the function cells belonging to the existing clock tree, and calculates a delay of an intermediate value between the calculated maximum and minimum delay times. The delay adjusting means having a time is provided in the middle of a clock wiring connected to a functional cell additionally provided by branching from near the output terminal of the clock buffer.

【0024】ここで、上記の発明における遅延調整手段
は、クロックバッファの出力端子近くから枝分かれして
すぐのところに配置された一つの遅延バッファを少なく
とも有する構成が望ましい。枝分かれさせるネットの設
計変更前後での負荷の変化を小さくして、同ネットの配
線遅延の変化を最小限に抑えることができるからであ
る。
Here, it is desirable that the delay adjusting means in the above-mentioned invention has at least one delay buffer which is arranged immediately near the output terminal of the clock buffer. This is because a change in load before and after a design change of a net to be branched can be reduced, and a change in wiring delay of the net can be minimized.

【0025】また、本発明は、上記の目的を達成するた
め、設計変更モードクロックツリー生成手段を、既に生
成されているクロックツリーを保存しつつ、設計変更モ
ード配置手段により追加で配置された機能セルへのクロ
ック配線を、既存のクロックツリーの既配線のうち、追
加で配置された機能セルになるべく近いところから枝分
かれさせて接続する第1の接続方法と、追加で配置され
た機能セルへのクロック配線を、既存のクロックツリー
のクロックバッファの出力端子近くから枝分かれさせて
接続する第2の接続方法を使い分けて接続する構成と
し、第1の接続方法で接続したときのクロックツリー全
体のスキューが目標のスキュー値が得られないときにの
み、第2の接続方法で接続を行うことを特徴とする。
According to the present invention, in order to achieve the above object, the design change mode clock tree generating means is provided with a function additionally provided by the design change mode arranging means while preserving the already generated clock tree. A first connection method of branching and connecting a clock wiring to a cell from an existing wiring of an existing clock tree as close as possible to an additionally arranged functional cell, and a method of connecting a clock wiring to an additionally arranged functional cell. The clock wiring is configured to be connected by selectively using the second connection method of branching and connecting near the output terminal of the clock buffer of the existing clock tree, and the skew of the entire clock tree when connected by the first connection method is reduced. The connection is performed by the second connection method only when a target skew value cannot be obtained.

【0026】この発明では、配線性や電力消費の面で有
利な第1の接続方法を優先でき、第1の接続方法ではス
キューや遅延の増大が問題になる場合に、スキューや遅
延の増大が少ない第2の接続方法で接続でき、追加で配
置された機能セルの配置位置に対応した最適なレイアウ
ト設計変更ができる。
According to the present invention, the first connection method which is advantageous in terms of wiring properties and power consumption can be prioritized. In the first connection method, when an increase in skew or delay becomes a problem, an increase in skew or delay may occur. Connection can be made with a small number of second connection methods, and an optimum layout design can be changed in accordance with the arrangement position of the additionally arranged function cell.

【0027】また、本発明は、設計変更モードクロック
ツリー生成手段を、追加で配置される機能セルが複数あ
るときは、追加で配置される複数の機能セルのうち互い
に近接して配置される二以上の機能セルをひとまとめと
し、かつ、クロックバッファと配線を用いてスキューが
小さくなるようにサブツリーを生成し、既存のクロック
ツリーのクロックバッファの出力端子近くから枝分かれ
させてサブツリーに配線と遅延バッファを用いて接続
し、追加で配置される複数の機能セルのうち残りの機能
セルは独立して既存のクロック配線に接続することを特
徴とする。
Further, the present invention provides a design change mode clock tree generating means that, when there are a plurality of additionally arranged function cells, two of the plurality of additionally arranged function cells which are arranged close to each other. The above function cells are grouped together, and a subtree is generated using a clock buffer and wiring so that skew is reduced.Then, the subtree is branched from near the output terminal of the clock buffer of the existing clock tree, and the wiring and delay buffer are added to the subtree. The remaining function cells of the plurality of function cells additionally connected and connected are independently connected to the existing clock wiring.

【0028】この発明では、サブツリーを生成すること
で、追加する機能セルが多くなっても、クロックバッフ
ァ近辺の混雑を極力回避でき、ネットの負荷の増加を極
力抑えて、既にあるクロックツリーへの影響を少なくす
ることができる。
According to the present invention, by generating subtrees, even if the number of function cells to be added increases, congestion near the clock buffer can be avoided as much as possible, and increase in the load on the net can be suppressed as much as possible. The influence can be reduced.

【0029】[0029]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。図1は本発明になるクロックネ
ットのレイアウト設計変更方式の一実施の形態のブロッ
ク図を示す。同図に示すように、この実施の形態は、デ
ータ入力装置1と、設計変更装置2と、記憶装置3と、
データ出力装置4とから構成される。設計変更装置2は
設計情報入力手段5と、設計変更情報抽出手段6と、配
置削除手段7と、配線削除手段8と、設計変更モード配
置手段9と、設計変更モードクロックツリー生成手段1
0と、設計変更モード配線手段11と、設計変更結果出
力手段12とを備えている。記憶装置3は、設計情報記
憶部13と、設計変更情報記憶部14とを備えている。
この実施の形態は、図6の従来方式に比し、設計変更モ
ードクロックツリー生成手段10を設計変更装置2内に
有することを特徴とする。
Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a clock net layout design change method according to the present invention. As shown in FIG. 1, this embodiment includes a data input device 1, a design change device 2, a storage device 3,
And a data output device 4. The design change device 2 includes a design information input unit 5, a design change information extraction unit 6, a placement deletion unit 7, a wiring deletion unit 8, a design change mode placement unit 9, and a design change mode clock tree generation unit 1.
0, design change mode wiring means 11, and design change result output means 12. The storage device 3 includes a design information storage unit 13 and a design change information storage unit 14.
This embodiment is characterized in that the design change mode clock tree generating means 10 is provided in the design change device 2 as compared with the conventional system of FIG.

【0030】次に、この実施の形態の動作について説明
する。設計情報入力手段5は、既にある設計変更前のネ
ットリスト及びレイアウト情報と、設計変更後のネット
リストを入力し、設計情報記憶部13に記憶する。設計
変更情報抽出手段6は、設計変更前と設計変更後のネッ
トリストを比較し、機能セルの追加や置換、ネットの繋
ぎ替えなどの幾つかの変更点を検出する。その結果は、
設計変更情報記憶部14に記憶される。配置削除手段7
と配線削除手段8は、設計変更により利用できなくなっ
た機能セルや、それに繋がる配線を引き剥す。設計変更
モード配置手段9は、ネットリスト変更処理後にまだ配
置されていない機能セルを配置する。
Next, the operation of this embodiment will be described. The design information input means 5 inputs the existing netlist and layout information before the design change and the netlist after the design change, and stores them in the design information storage unit 13. The design change information extracting means 6 compares the netlists before and after the design change, and detects some changes such as addition or replacement of a functional cell and reconnection of nets. The result is
It is stored in the design change information storage unit 14. Layout deletion means 7
Then, the wiring deletion means 8 peels off the functional cell which cannot be used due to the design change or the wiring connected thereto. The design change mode arranging means 9 arranges functional cells that have not been arranged yet after the netlist change processing.

【0031】この実施の形態の要部をなす設計変更モー
ドクロックツリー生成手段10は、既に生成されている
クロックツリー、すなわちクロックバッファ及びクロッ
クバッファとFFを接続する配線を保存しつつ、追加で
配置されたFFがあったならば、既存のクロックツリー
に変更を加える。より具体的には、(a)追加したFF
へのクロック配線を、同クロックネットの既配線のうち
なるべく近くに接続する方法と、(b)追加したFFへ
のクロック配線を、同クロックネットの既配置のクロッ
クバッファの出力端子近くに接続し、必要ならばバッフ
ァを挿入するか迂回配線を生成して遅延を調整する方法
がある。設計変更モード配線手段11は、まだ結線が完
成していないネットを配線する。設計変更に必要な処理
が終了したときは、設計変更結果出力手段12よりレイ
アウト結果情報を出力する。
The design change mode clock tree generating means 10, which is a main part of this embodiment, additionally arranges the clock tree which has already been generated, that is, the clock buffer and the wiring connecting the clock buffer and the FF. If any FF is found, change the existing clock tree. More specifically, (a) the added FF
And (b) connecting the clock wiring to the added FF near the output terminal of the existing clock buffer of the same clock net. If necessary, there is a method of adjusting the delay by inserting a buffer or generating a bypass wiring. The design change mode wiring means 11 wires a net for which connection has not yet been completed. When the processing required for the design change is completed, the layout result information is output from the design change result output means 12.

【0032】この実施の形態では、上記の構成により、
既配置配線に僅かな変更を加えるだけで、クロックツリ
ーに許容されるスキューを満たしたレイアウトを完了で
きるので、クロックネットに関する設計変更が生じて
も、処理時間のかかるクロックツリー生成、配線処理を
一部だけ行うだけで済む。また、既存の配線結果をでき
るだけ再利用しているので、設計変更後の配線結果を大
きく変わらないようにできる。
In this embodiment, with the above configuration,
A layout that satisfies the skew allowed for the clock tree can be completed by making only a slight change to the already placed wiring. You only need to do the department. Further, since the existing wiring result is reused as much as possible, the wiring result after the design change can be prevented from largely changing.

【0033】なお、この実施の形態は、限りなく0に近
いスキューを得ることは目的としていない。これは以下
の理由による。第一に、仮に理論的に極めて0に近いス
キューを持つレイアウト設計ができたとしても、実際の
シリコンウェハ上では場所によって特性にバラツキがあ
るため、スキューを0にすることは事実上不可能である
からである。第二に、スキューが小さ過ぎると、回路の
同時動作による電力消費といった別の問題が生じるから
である。よって、今日のクロック設計においては、ある
許容範囲内の実用的なスキューに収まるようにレイアウ
ト設計を行うことが求められており、以下説明する各実
施例でも許容範囲を考慮するようになっている。
The present embodiment does not aim to obtain a skew as close as possible to zero. This is for the following reason. First, even if a layout design having a skew very close to zero can be theoretically made, it is practically impossible to reduce the skew to zero because the characteristics vary from place to place on an actual silicon wafer. Because there is. Second, if the skew is too small, another problem such as power consumption due to the simultaneous operation of the circuits occurs. Therefore, in today's clock design, it is required to carry out layout design so as to fall within a practical skew within a certain allowable range, and the allowable range is also taken into consideration in each embodiment described below. .

【0034】[0034]

【実施例】以下、本発明の要部の設計変更モードクロッ
クツリー生成手段10の各実施例について説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the design change mode clock tree generating means 10 of the main part of the present invention will be described below.

【0035】(第1実施例)図2は本発明の第1実施例
のレイアウト図を示す。この実施例は、追加したFFへ
のクロック配線を、同クロックネットの既配線のうち、
追加されたFFになるべく近いところから枝分かれさせ
て接続する例を示す。図5(b)に示したように、クロ
ック信号入力部52から、同時動作させる各FF53ま
での配線経路54をクロックバッファ55を経由したツ
リー構造が完成したLSIチップ51に対して、設計変
更によりFFが増え、図1の設計変更モード配置手段9
により図2に示す位置にFF15が配置されたとする。
FIG. 2 is a layout diagram of a first embodiment of the present invention. In this embodiment, the clock wiring to the added FF is changed among the existing wirings of the clock net.
An example of branching and connecting from a place as close as possible to the added FF will be described. As shown in FIG. 5B, the wiring path 54 from the clock signal input unit 52 to each of the FFs 53 to be operated simultaneously is changed by a design change to the LSI chip 51 having a completed tree structure via the clock buffer 55. The number of FFs increases, and the design change mode arrangement means 9 of FIG.
Assume that the FF 15 is arranged at the position shown in FIG.

【0036】図1の設計変更モードクロックツリー生成
手段10は、上記のFF15から最も近いクロックネッ
ト16を探し出し、なるべく短い配線17でこれらを接
続する。追加されたFF15と配線17の負荷の影響に
より、これまでネット16でクロック信号を受けていた
すべてのFFに対するクロック信号の遅延時間はそれぞ
れ僅かに増加することに注意されたい。
The design change mode clock tree generating means 10 shown in FIG. 1 searches for the clock net 16 closest to the FF 15 and connects them with the shortest possible wiring 17. It should be noted that the delay time of the clock signal for all the FFs that have been receiving the clock signal on the net 16 slightly increases due to the influence of the load of the added FF 15 and the wiring 17.

【0037】クロック配線の追加分の配線17の接続
は、配線の密度が低ければ、既にある配線を避けて行っ
てもよいが、配線の密度が高い場合は、既にある配線を
原則として無視してクロック配線をしてから、後で一般
信号配線との間に生じたショートなどのエラーが無くな
るよう、一般信号配線の方を僅かに避けさせるとよい。
遅延の増加や信号のなまりなどを考慮すると、クロック
配線はより短く配線された方がよいからである。一般信
号配線を避けさせることは、設計変更モード配線手段1
1において実現可能である。
If the wiring density is low, the existing wiring may be avoided if the wiring density is low. However, if the wiring density is high, the existing wiring is ignored in principle. After the clock wiring is performed, the general signal wiring may be slightly avoided so that an error such as a short circuit generated later with the general signal wiring is eliminated.
This is because it is better to make the clock wiring shorter in consideration of an increase in delay, signal rounding, and the like. To avoid the general signal wiring, the design change mode wiring means 1
1 can be realized.

【0038】(第2実施例)図3は本発明の第2実施例
及び後述の第3実施例のレイアウト図を示す。この第2
実施例は、追加されたFFへのクロック配線を、同クロ
ックネットの既配置のクロックバッファの出力端子近く
から枝分かれさせて接続し、必要ならば更にバッファを
使用するか、又は配線を迂回させることで遅延を調整す
る例である。
(Second Embodiment) FIG. 3 shows a layout diagram of a second embodiment of the present invention and a third embodiment described later. This second
In the embodiment, the clock wiring to the added FF is branched and connected near the output terminal of the already arranged clock buffer of the same clock net, and if necessary, the buffer is further used or the wiring is bypassed. This is an example of adjusting the delay with.

【0039】すなわち、図5(b)に示したように、ク
ロックツリー構造が完成したLSIチップ51に対し
て、設計変更によりFFが増え、図1の設計変更モード
配置手段9により図3に示す位置にFF18が配置され
たとする。図1の設計変更モードクロックツリー生成手
段10は、まず既存のクロックツリーに属するすべての
FFまでの遅延時間を計算し、最大と最小の値を得る。
これによって、追加されたFF18までの遅延時間がど
の程度までになれば、ツリー全体のスキューが悪化しな
いかが分かるので、これを目安に遅延バッファ挿入や配
線経路の調整を行う。
That is, as shown in FIG. 5B, the number of FFs increases due to the design change in the LSI chip 51 having the completed clock tree structure, and the design change mode arrangement means 9 shown in FIG. It is assumed that the FF 18 is arranged at the position. The design change mode clock tree generation means 10 of FIG. 1 first calculates the delay time to all the FFs belonging to the existing clock tree, and obtains the maximum and minimum values.
With this, it is possible to determine how long the delay time up to the added FF 18 does not deteriorate the skew of the entire tree. The delay buffer is inserted and the wiring path is adjusted based on this.

【0040】例えば、遅延時間の最大と最小の中間の値
を目標とする。この図3の例では、初段のクロックバッ
ファ19の出力端子近くから配線を枝分かれさせること
とする。そして、遅延バッファ20及び21の種類と位
置を調整することによって、クロックツリー全体のスキ
ューが仕様を満たすようにする。なお、遅延バッファを
挿入する代わりに、迂回配線によって配線長を調整して
もよい。
For example, an intermediate value between the maximum and the minimum of the delay time is targeted. In the example of FIG. 3, the wiring is branched from near the output terminal of the clock buffer 19 in the first stage. Then, by adjusting the types and positions of the delay buffers 20 and 21, the skew of the entire clock tree satisfies the specification. Instead of inserting a delay buffer, the wiring length may be adjusted by a bypass wiring.

【0041】上記の枝分かれは、なるべくクロックバッ
ファの出力端子の近くにし、かつ、少なくとも一つの遅
延バッファを枝分かれしてすぐのところに置くとよい。
枝分かれさせるネットの設計変更前後での負荷の変化を
小さくすることにより、同ネットの配線遅延の変化を最
小限に抑えることができ、また、追加するFFまでの経
路を生成するにあたって実現すべき遅延の見積もりがよ
り簡単、正確にできるからである。
The branching described above is preferably performed as close to the output terminal of the clock buffer as possible, and at least one delay buffer is preferably positioned immediately after branching.
By reducing the change in the load before and after the design change of the branching net, the change in the wiring delay of the net can be minimized, and the delay to be realized when generating the route to the FF to be added. Is easier and more accurate.

【0042】そこで、図3の例では、クロックバッファ
19の出力端子近くから配線を枝分かれさせ、枝分かれ
してすぐのところに遅延バッファ20を置いている。こ
の遅延バッファ20と、これに入力するために枝分れし
た僅かな配線の影響により、これまでネット22でクロ
ック信号を受けていたすべてのFFに対するクロック信
号の遅延時間は、それぞれ僅かに増加することに注意さ
れたい。遅延計算の方法は、クロックツリー生成手段と
同様にすればよい。一般に、機能セルで生じる遅延の計
算には、テーブルルックアップ方式、配線遅延の計算に
はエルモア(Elmore)の遅延モデルがよく使われる。
Therefore, in the example of FIG. 3, the wiring is branched from near the output terminal of the clock buffer 19, and the delay buffer 20 is placed immediately after the branch. Due to the effects of the delay buffer 20 and the slight wiring branched to input to the delay buffer 20, the delay time of the clock signal for all the FFs that have received the clock signal on the net 22 increases slightly. Note that The method of calculating the delay may be the same as that of the clock tree generating means. In general, a table look-up method is often used to calculate a delay generated in a functional cell, and an Elmore delay model is often used to calculate a wiring delay.

【0043】(第3実施例)この第3実施例は、追加す
るFFの近くにこのクロックネットの既配線が存在しな
い場合、第1実施例の方法ではスキューや遅延の増大を
招くので、第2実施例の方法が適するが、常に第2実施
例の方法を採用すると、配線性や電力消費の面で不利で
あるので、これらを使い分ける例である。
(Third Embodiment) In the third embodiment, if the wiring of this clock net does not exist near the FF to be added, the method of the first embodiment causes an increase in skew and delay. Although the method of the second embodiment is suitable, the use of the method of the second embodiment is disadvantageous in terms of wiring properties and power consumption.

【0044】上記の使い分けを行うには、設計変更モー
ドクロックツリー生成手段10に対し、目標スキュー値
を与え、第1実施例のやり方を試したら、目標を満たせ
ない場合に第2実施例のやり方を採用すればよい。例え
ば、図3を用いて説明すると、まず、追加するFF18
に第1実施例のやり方を適用すると、近くのネット23
にFF18を接続することになる。試しに接続を行う
か、又は仮に配線経路を見積もっておいて、クロックツ
リー全体のスキューを計算する。この図3の例は、ネッ
ト23とFF18の位置が遠かったために、FF18ま
での遅延時間が大きくなり、目標スキュー値が満たせな
かった例である。その場合は、第1実施例のやり方は取
り消して、第2実施例のやり方で調整する。
In order to perform the above-mentioned use properly, a target skew value is given to the design change mode clock tree generating means 10, and if the method of the first embodiment is tried, if the target cannot be satisfied, the method of the second embodiment is used. Should be adopted. For example, with reference to FIG. 3, first, the FF 18 to be added is added.
Applying the method of the first embodiment to the
To the FF 18. A trial connection is made, or a wiring route is temporarily estimated, and the skew of the entire clock tree is calculated. In the example of FIG. 3, since the position of the net 23 and the FF 18 is far, the delay time to the FF 18 increases, and the target skew value cannot be satisfied. In that case, the method of the first embodiment is canceled and the adjustment is performed by the method of the second embodiment.

【0045】(第4実施例)図4は本発明の第4実施例
のレイアウト図を示す。この実施例は複数のFFを追加
する場合の例である。複数のFFを追加する場合は、
(a)追加されたFFを一つずつ第3実施例のやり方で
追加していく方法、(b)まず追加されたFFのうち近
接するものをまとめてサブツリーを作成してから、第2
実施例のやり方で繋げる方法、(c)それらを組み合わ
せる方法などが考えられる。図4は(c)の例である。
(Fourth Embodiment) FIG. 4 is a layout diagram of a fourth embodiment of the present invention. This embodiment is an example in which a plurality of FFs are added. When adding multiple FFs,
(A) A method of adding the added FFs one by one according to the method of the third embodiment. (B) First, a subtree is created by grouping adjacent ones of the added FFs, and then the second tree is added.
A method of connecting them in the manner of the embodiment, (c) a method of combining them, and the like are conceivable. FIG. 4 is an example of FIG.

【0046】すなわち、図5(b)に示したように、ク
ロックツリー構造が完成したLSIチップ51に対し
て、設計変更により3つのFFが増え、図1の設計変更
モード配置手段9により図4に示す位置にFF24、2
5及び26が配置されたとする。図1の設計変更モード
クロックツリー生成手段10は、まず近くに配置された
追加FFをひとまとめとする。ここでは、追加されたF
F25とFF26が互いに近くに配置されるので、これ
らをひとまとめとし、クロックバッファ28と配線27
を用いてスキューが小さくなるようにサブツリーを生成
する。この方法には、従来のクロックツリー生成手段を
用いることができる。
That is, as shown in FIG. 5B, three FFs are increased by the design change in the LSI chip 51 having the completed clock tree structure, and the design change mode arrangement means 9 in FIG. FF24, 2
Assume that 5 and 26 are arranged. The design change mode clock tree generation means 10 of FIG. 1 first collects the additional FFs arranged nearby. Here, the added F
Since F25 and FF26 are arranged close to each other, they are put together and the clock buffer 28 and the wiring 27
Is used to generate a subtree such that the skew is reduced. For this method, a conventional clock tree generating means can be used.

【0047】続いて、クロックバッファ31の出力端子
の近くから配線を枝分かれさせ、遅延バッファ29と配
線30を使って新しいツリー全体のスキューが仕様を満
たすように、調整する。追加されたもう一つのFF24
は離れているので、独立に処理する。
Subsequently, the wiring is branched from near the output terminal of the clock buffer 31 and the skew of the whole new tree is adjusted using the delay buffer 29 and the wiring 30 so as to satisfy the specification. Another FF24 added
Are separated, so they are processed independently.

【0048】この実施例では、サブツリーを生成してい
るので、次の効果がある。もし、上記の例でFF25と
FF26をそれぞれ第2実施例の方法でネット22に繋
げようとすると、クロックバッファ31の近くに二つの
遅延バッファが配置されてしまう。追加するFFが多く
なると、よりクロックバッファ31の近辺が混雑し、ネ
ット22の負荷も増加してしまう。サブツリーを生成す
ると、追加するFFが多い場合に、既にあったツリーへ
の影響を少なくすることができる。
In this embodiment, since the subtree is generated, the following effects are obtained. If the FF 25 and the FF 26 are to be connected to the net 22 by the method of the second embodiment in the above example, two delay buffers are arranged near the clock buffer 31. When the number of FFs to be added increases, the vicinity of the clock buffer 31 becomes more crowded, and the load on the net 22 also increases. When a subtree is generated, the influence on the existing tree can be reduced when there are many FFs to be added.

【0049】なお、本発明は以上の実施の形態及び実施
例に限定されるものではなく、例えばクロックが以上の
実施の形態及び実施例のような1系統のみでなく、複数
系統ある場合でも、系統毎に順に処理することで、本発
明を適用することができる。また、クロックツリーは生
成済みだが、配線はしていないような既存データに対
し、設計変更処理を行う場合、遅延計算は配線経路を見
積もることによって行い、実際の配線は設計変更モード
配線手段11に任せることで適用可能である。ただし、
実際の配線経路が見積もった配線経路と異なってしまう
おそれがある。
The present invention is not limited to the above-described embodiments and examples. For example, even if there are not only one clock system as in the above-described embodiments and examples, but also a plurality of clock systems, The present invention can be applied by processing in order for each system. When a design change process is performed on existing data for which a clock tree has been generated but has not been wired, delay calculation is performed by estimating a wiring path, and actual wiring is performed by the design change mode wiring means 11. It is applicable by leaving it. However,
The actual wiring route may be different from the estimated wiring route.

【0050】[0050]

【発明の効果】以上説明したように、本発明によれば、
既存のクロックツリーの既配線に僅かな変更を加えるだ
けで、追加で配置された機能セルへのクロック配線をク
ロックツリーに許容されるスキューを満たした状態で接
続したレイアウトを完了できるため、クロックネットに
関する設計変更が生じても、処理時間のかかるクロック
ツリー生成、配線処理を短時間で行うことができ、設計
変更TATを短くできる。
As described above, according to the present invention,
By making a slight change to the existing wiring of the existing clock tree, it is possible to complete the layout in which the clock wiring to the additionally placed functional cells is connected while satisfying the skew allowed for the clock tree. Therefore, even if a design change occurs, clock tree generation and wiring processing that require a long processing time can be performed in a short time, and the design change TAT can be shortened.

【0051】また、本発明によれば、既存の配線結果を
できるだけ再利用することにより、設計変更後の配線結
果が大きく変わらないようにしたため、設計変更のあっ
たネットツリーとは関わりのないところに新たなタイミ
ングエラーが生じにくくすることができる。
Further, according to the present invention, the existing wiring result is reused as much as possible so that the wiring result after the design change is not largely changed. New timing errors are less likely to occur.

【0052】更に、本発明によれば、クロックツリーに
おいて追加で配置する機能セルが複数ある場合、互いに
近接配置される二以上の機能セルについてはサブツリー
を生成することで、追加する機能セルが多くなっても、
クロックバッファ近辺の混雑を極力回避でき、ネットの
負荷の増加を極力抑えて、既にあるクロックツリーへの
影響を少なくすることができる。
Further, according to the present invention, when there are a plurality of functional cells to be additionally arranged in the clock tree, sub-trees are generated for two or more functional cells arranged in close proximity to each other, so that more functional cells are added. Even if
The congestion near the clock buffer can be avoided as much as possible, and the increase in the load on the net can be suppressed as much as possible, and the influence on the existing clock tree can be reduced.

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

【図1】本発明の一実施の形態の構成を示すブロック図
である。
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図2】本発明の第1実施例のレイアウト図である。FIG. 2 is a layout diagram of the first embodiment of the present invention.

【図3】本発明の第2実施例及び第3実施例のレイアウ
ト図である。
FIG. 3 is a layout diagram of a second embodiment and a third embodiment of the present invention.

【図4】本発明の第4実施例のレイアウト図である。FIG. 4 is a layout diagram of a fourth embodiment of the present invention.

【図5】クロックツリー生成例のレイアウト図である。FIG. 5 is a layout diagram of a clock tree generation example.

【図6】従来の一例の構成を示すブロック図である。FIG. 6 is a block diagram illustrating a configuration of a conventional example.

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

1 データ入力装置 2 設計変更装置 3 記憶装置 4 データ出力装置 5 設計情報入力手段 6 設計変更情報抽出手段 7 配置削除手段 8 配線削除手段 9 設計変更モード配置手段 10 設計変更モードクロックツリー生成手段 11 設計変更モード記憶手段 12 設計変更結果出力手段 13 設計情報記憶部 14 設計変更情報記憶部 15、18、24〜26 追加FF 16、22、23 クロックネット 17、27、30 配線 19、28、31 クロックバッファ 20、21、29 遅延バッファ REFERENCE SIGNS LIST 1 data input device 2 design change device 3 storage device 4 data output device 5 design information input means 6 design change information extraction means 7 placement deletion means 8 wiring deletion means 9 design change mode placement means 10 design change mode clock tree generation means 11 design Change mode storage unit 12 Design change result output unit 13 Design information storage unit 14 Design change information storage unit 15, 18, 24 to 26 Additional FF 16, 22, 23 Clock net 17, 27, 30 Wiring 19, 28, 31 Clock buffer 20, 21, 29 delay buffer

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 クロック信号を供給するためにクロック
ツリー構造を採用した大規模半導体集積回路のレイアウ
ト設計を変更するクロックネットのレイアウト設計変更
方式において、 設計変更前と設計変更後のネットリストを比較し、機能
セルの追加や置換、ネットの繋ぎ替えなどの幾つかの変
更点を検出する設計変更情報抽出手段と、 ネットリスト変更処理後にまだ配置されていない機能セ
ルを配置する設計変更モード配置手段と、 既に生成されているクロックツリーを保存しつつ、前記
設計変更モード配置手段により追加で配置された機能セ
ルへのクロック配線を、既存のクロックツリーの既配線
のうち、該追加で配置された機能セルになるべく近いと
ころから枝分かれさせて接続する設計変更モードクロッ
クツリー生成手段と、 結線が完成していないネットを配線する設計変更モード
配線手段とを少なくとも有することを特徴とするクロッ
クネットのレイアウト設計変更方式。
In a clock net layout design change method for changing a layout design of a large-scale semiconductor integrated circuit employing a clock tree structure to supply a clock signal, a net list before and after the design change is compared. Design change information extraction means for detecting some changes such as addition or replacement of function cells, reconnection of nets, and design change mode placement means for placing function cells that have not yet been placed after netlist change processing While preserving the already generated clock tree, the clock wiring to the functional cell additionally arranged by the design change mode arranging means is replaced by the existing wiring of the existing clock tree among the existing wirings. Design change mode clock tree generation means for branching and connecting as close as possible to the functional cell, and connection Layout design change scheme of the clock net and having at least a design change mode wiring means for wiring the completed non net.
【請求項2】 前記設計変更モードクロックツリー生成
手段は、前記追加で配置された機能セルになるべく近い
ところから枝分かれさせて接続するクロック配線の、既
配線を含めたときの密度が設定値よりも高いときは、既
配線を無視して該クロック配線の配線を行い、前記設計
変更モード配線手段は、前記設計変更モードクロックツ
リー生成手段による前記クロック配線終了後に、該クロ
ック配線に対して一般信号配線を避けるように配線し直
すことを特徴とする請求項1記載のクロックネットのレ
イアウト設計変更方式。
2. The design change mode clock tree generating means according to claim 1, wherein a density of a clock wiring connected and branched from a place as close as possible to the additionally arranged function cell, including an existing wiring, is higher than a set value. When the clock wiring is high, the existing wiring is ignored and the wiring of the clock wiring is performed, and the design change mode wiring means, after the clock wiring by the design change mode clock tree generating means, ends the general signal wiring with respect to the clock wiring. 2. The method according to claim 1, wherein the wiring is re-wired to avoid the problem.
【請求項3】 クロック信号を供給するためにクロック
ツリー構造を採用した大規模半導体集積回路のレイアウ
ト設計を変更するクロックネットのレイアウト設計変更
方式において、 設計変更前と設計変更後のネットリストを比較し、機能
セルの追加や置換、ネットの繋ぎ替えなどの幾つかの変
更点を検出する設計変更情報抽出手段と、 ネットリスト変更処理後にまだ配置されていない機能セ
ルを配置する設計変更モード配置手段と、 既に生成されているクロックツリーを保存しつつ、前記
設計変更モード配置手段により追加で配置された機能セ
ルへのクロック配線を、既存の前記クロックツリーのク
ロックバッファの出力端子近くから枝分かれさせて接続
する設計変更モードクロックツリー生成手段と、 結線が完成していないネットを配線する設計変更モード
配線手段とを少なくとも有することを特徴とするクロッ
クネットのレイアウト設計変更方式。
3. A clock net layout design changing method for changing a layout design of a large-scale semiconductor integrated circuit employing a clock tree structure for supplying a clock signal, wherein a net list before and after the design change is compared. Design change information extraction means for detecting some changes such as addition or replacement of function cells, reconnection of nets, and design change mode placement means for placing function cells that have not yet been placed after netlist change processing While preserving the already generated clock tree, branching the clock wiring to the function cell additionally arranged by the design change mode arrangement means from near the output terminal of the clock buffer of the existing clock tree. The design change mode clock tree generation means to be connected and the net with incomplete connection Layout design change scheme of the clock net and having at least a design change mode wiring means.
【請求項4】 前記設計変更モードクロックツリー生成
手段は、前記既存のクロックツリーに属するすべての機
能セルまでの遅延時間を計算し、計算した最大と最小の
遅延時間の中間の値の遅延時間を有する遅延調整手段
を、前記クロックバッファの出力端子近くから枝分かれ
させて前記追加で配置された機能セルに接続するクロッ
ク配線の途中に設けることを特徴とする請求項3記載の
クロックネットのレイアウト設計変更方式。
4. The design change mode clock tree generating means calculates a delay time up to all function cells belonging to the existing clock tree, and calculates a delay time having an intermediate value between the calculated maximum and minimum delay times. 4. The layout design change of the clock net according to claim 3, wherein the delay adjusting means is provided in the middle of the clock wiring connected to the additionally arranged function cell by branching from the output terminal of the clock buffer. method.
【請求項5】 前記遅延調整手段は、前記クロックバッ
ファの出力端子近くから枝分かれしてすぐのところに配
置された一つの遅延バッファを少なくとも有することを
特徴とする請求項4記載のクロックネットのレイアウト
設計変更方式。
5. The layout of a clock net according to claim 4, wherein said delay adjusting means has at least one delay buffer branched immediately from an output terminal of said clock buffer and disposed immediately therefrom. Design change method.
【請求項6】 クロック信号を供給するためにクロック
ツリー構造を採用した大規模半導体集積回路のレイアウ
ト設計を変更するクロックネットのレイアウト設計変更
方式において、 設計変更前と設計変更後のネットリストを比較し、機能
セルの追加や置換、ネットの繋ぎ替えなどの幾つかの変
更点を検出する設計変更情報抽出手段と、 ネットリスト変更処理後にまだ配置されていない機能セ
ルを配置する設計変更モード配置手段と、 既に生成されているクロックツリーを保存しつつ、前記
設計変更モード配置手段により追加で配置された機能セ
ルへのクロック配線を、既存のクロックツリーの既配線
のうち、該追加で配置された機能セルになるべく近いと
ころから枝分かれさせて接続する第1の接続方法と、該
追加で配置された機能セルへのクロック配線を、既存の
前記クロックツリーのクロックバッファの出力端子近く
から枝分かれさせて接続する第2の接続方法を使い分け
て接続する設計変更モードクロックツリー生成手段と、 結線が完成していないネットを配線する設計変更モード
配線手段とを少なくとも有し、前記設計変更モードクロ
ックツリー生成手段は、前記第1の接続方法で接続した
ときのクロックツリー全体のスキューが目標のスキュー
値が得られないときにのみ、前記第2の接続方法で接続
を行うことを特徴とするクロックネットのレイアウト設
計変更方式。
6. A clock net layout design change method for changing a layout design of a large-scale semiconductor integrated circuit employing a clock tree structure for supplying a clock signal, wherein a net list before and after the design change is compared. Design change information extraction means for detecting some changes such as addition or replacement of function cells, reconnection of nets, and design change mode placement means for placing function cells that have not yet been placed after netlist change processing While preserving the already generated clock tree, the clock wiring to the functional cell additionally arranged by the design change mode arranging means is replaced by the existing wiring of the existing clock tree among the existing wirings. A first connection method for branching and connecting from a location as close as possible to the function cell, and Design change mode clock tree generating means for selectively connecting the clock wiring of the clock tree of the existing clock tree near the output terminal of the clock buffer by using a second connection method, and connecting the nets with uncompleted connections. At least a design change mode wiring means for wiring, wherein the design change mode clock tree generating means sets a skew of the entire clock tree when connected by the first connection method when a target skew value cannot be obtained. A clock net layout design change method, wherein only the second connection method is used for connection.
【請求項7】 前記設計変更モードクロックツリー生成
手段は、前記追加で配置される機能セルが複数あるとき
は、該追加で配置される複数の機能セルのうち互いに近
接して配置される二以上の機能セルをひとまとめとし、
かつ、クロックバッファと配線を用いてスキューが小さ
くなるようにサブツリーを生成し、既存の前記クロック
ツリーのクロックバッファの出力端子近くから枝分かれ
させて該サブツリーに配線と遅延バッファを用いて接続
し、該追加で配置される複数の機能セルのうち残りの機
能セルは独立して既存のクロック配線に接続することを
特徴とする請求項1、3又は6記載のクロックネットの
レイアウト設計変更方式。
7. The design change mode clock tree generating means, when there are a plurality of additionally arranged function cells, two or more of the plurality of additionally arranged function cells arranged close to each other. The function cells of
In addition, a subtree is generated using a clock buffer and a wiring so as to reduce the skew, the branch is branched from near the output terminal of the clock buffer of the existing clock tree, and connected to the subtree using a wiring and a delay buffer. 7. The clock net layout design change method according to claim 1, wherein the remaining functional cells among the plurality of functional cells additionally arranged are independently connected to an existing clock wiring.
JP10228757A 1998-08-13 1998-08-13 Clock net layout design change method Expired - Fee Related JP3116915B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10228757A JP3116915B2 (en) 1998-08-13 1998-08-13 Clock net layout design change method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10228757A JP3116915B2 (en) 1998-08-13 1998-08-13 Clock net layout design change method

Publications (2)

Publication Number Publication Date
JP2000057197A true JP2000057197A (en) 2000-02-25
JP3116915B2 JP3116915B2 (en) 2000-12-11

Family

ID=16881360

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10228757A Expired - Fee Related JP3116915B2 (en) 1998-08-13 1998-08-13 Clock net layout design change method

Country Status (1)

Country Link
JP (1) JP3116915B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8887108B1 (en) 2014-05-14 2014-11-11 Fujitsu Limited Support apparatus, design support method, and recording medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0636825U (en) * 1992-10-21 1994-05-17 株式会社名機製作所 Screw head structure of injection device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8887108B1 (en) 2014-05-14 2014-11-11 Fujitsu Limited Support apparatus, design support method, and recording medium

Also Published As

Publication number Publication date
JP3116915B2 (en) 2000-12-11

Similar Documents

Publication Publication Date Title
US7017132B2 (en) Methodology to optimize hierarchical clock skew by clock delay compensation
US7222318B2 (en) Circuit optimization for minimum path timing violations
US7809971B2 (en) Clock distribution circuit, semiconductor integrated circuit and method of designing clock distribution circuit
US6763513B1 (en) Clock tree synthesizer for balancing reconvergent and crossover clock trees
JP5193406B2 (en) CLOCK DISTRIBUTION CIRCUIT DESIGN METHOD, DESIGN DEVICE, DESIGN PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM CONTAINING THE PROGRAM
JP2002245109A (en) Method and system for designing semiconductor integrated circuit
JP3116915B2 (en) Clock net layout design change method
JP2002163314A (en) Timing-driven layout method
US20060010408A1 (en) Placement of a clock signal supply network during design of integrated circuits
JP3869406B2 (en) Clock phase difference detection circuit, clock distribution circuit, and large-scale integrated circuit
US7707529B2 (en) Method for the computer-aided ascertainment of a clock tree structure, and integrated semiconductor circuit
JP3139750B2 (en) Timing adjustment method
JP2001267429A (en) Layout design device and method
JP2001308186A (en) Layout method in which flip-flop can be added or modified and medium recorded with layout program
JP2993488B2 (en) Integrated circuit design method, integrated circuit, and storage medium
JP2004266034A (en) Semiconductor integrated circuit and method of designing the same
JP2000267752A (en) Device and method of clock generation for integrated circuit
JP2009253756A (en) Layout generating method for clock distribution circuit, and semiconductor integrated circuitry
WO2010100830A1 (en) Semiconductor device, circuit correction method, design support device, and recording medium having design support program stored thereupon
JP2006054348A (en) Semiconductor device, clock distributing method and program
JPH09185645A (en) Design method for logic circuit and semiconductor integrated circuit device using the design method
JP2000172367A (en) Clock signal distribution method and clock distribution circuit
JP2908447B1 (en) Layout method of semiconductor integrated circuit
JP2004005126A (en) Apparatus and method for designing semiconductor integrated circuit
JP2000243843A (en) Delay adjustment method of semiconductor integrated circuit, delay adjustment circuit block, and recording medium

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081006

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20091006

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20091006

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20101006

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20101006

Year of fee payment: 10

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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

Free format text: PAYMENT UNTIL: 20101006

Year of fee payment: 10

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20111006

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20121006

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20131006

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees