JPH11119854A - クロックパス生成方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 クロックパス生成において、ターゲットマク
ロの分布状況を考慮し、効率的にクロック分配マクロを
生成することを課題とする。 【解決手段】 分割部により、ＬＳＩに配置されるＮ段
目の複数のマクロをグループに区分し、Ｎ段目のマクロ
がグループ化された後に、生成部により、各グループ毎
に、そのグループ内のマクロにクロック信号を供給する
マクロを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＳＩの設計にお
いて、特にＬＳＩ内に配置されるマクロ群に対するクロ
ック信号の供給系統の生成及び配置に関するものであ
る。近年のＬＳＩの大規模化および高速化に伴い、配線
の複雑化やスキューの発生が問題となってきている。 配
線の経路の確立とクロックスキューの調整はトレードオ
フの関係にあり、設計工数の増大を招いている。設計工
数の高効率化を達成するために、自動処理と会話処理の
最適な組み合わせが試行されており、自動処理装置と回
路エディタの一部の会話機能を利用した回路設計装置が
提案されている。しかし、これは、限られた種類のＬＳ
Ｉのクロックスキューの調整に対しては有効であるが、
ＬＳＩ全体のクロックスキュー調整に対しては充分に機
能しているとはいえない。そのため、論理設計から実装
設計までの一連の設計作業において、ＬＳＩの種類に依
存しないクロック分配マクロの生成やクロックスキュー
の調整が望まれている。この要望に応えるためには、実
装設計に移る前の段階（フロアープラン）である程度の
範疇でクロックスキューを許容したうえで、クロック分
配マクロを生成し、実装設計の段階でディレイ解析結果
に基づいて再生成処理をカット＆トライできる装置が必
要とされている。

【０００２】

【従来の技術】従来のＬＳＩのクロック分配マクロの生
成においては、 ＬＳＩチップ全面に配線格子を設定し
て、 大型のクロック分配マクロ（ドライバ）を用いてチ
ップ内のマクロを一括して駆動する一括駆動方式や、ク
ロック信号が供給されるマクロ（ターゲットマクロ）の
配置座標やターゲットマクロまでの配線遅延を考慮して
クロック分配マクロを挿入するＨツリー方式に代表され
るようなバランスツリー方式がある。

【０００３】図３５に、一括駆動方式によってクロック
パスが生成されたＬＳＩを示す。図５からわかるよう
に、クロック分配マクロ（ドライバ）がＬＳＩチップの
中央に置かれ、このドライバがＬＳＩチップの全面に分
散配置されたターゲットマクロ（ＦＦ：プリップフロッ
ップ）に対して一括してクロック信号を分配する。配線
パターンは配線格子に沿ってドライバとＦＦをつなぐ。

【０００４】上述の一括駆動方式では、一個のドライバ
がクロック信号を供給しているが、１個のドライバがク
ロック信号を供給できるターゲットマクロの数（負荷容
量）や、クロック信号を伝達できる距離には限界があ
る。そこで、数段のドライバを介してターゲットマクロ
にクロック信号を供給する方式があり、ここでは、バラ
ンスツリー方式の一つであるＨツリー方式について述べ
る。

【０００５】図３６に、Ｈツリー方式を用いるクロック
パスの生成を示す。まず、図３６（ａ）が示すように、
１段目のドライバがＬＳＩチップの中央に生成される。
そして、図３５（ｂ）が示すように、１段目のドライバ
を中心として、ＬＳＩチップの周縁に向かってＨ形の配
線パターンが生成され、配線の末端に２段目のドライバ
が生成される。１段目のドライバから配線パターン１４
の末端までの距離は１段目のドライバの駆動能力に依存
する。更に、図３（ｃ）が示すように、２段目のドライ
バを中心として、Ｈ形の配線パターンがＬＳＩチップ３
の周縁に向かって生成され、配線パターンのそれぞれの
末端に、３段目のドライバが生成される。２段目のドラ
イバから引きだされる配線パターンの末端までの距離は
２段目のドライバの駆動能力に依存する。最後に、ＦＦ
にドライバを割り当てるが、各ＦＦは、それぞれからも
っとも近い位置にある３段目のドライバがクロック信号
の供給元として割り当てられる。

【０００６】上記の例では、クロックパスは３段接続さ
れるドライバから構成されているが、ＬＳＩチップの面
積や集積度に応じて最適な段数が設定される。Ｈツリー
方式によると、１段目のドライバから最終段のドライバ
までの配線の長さはそれぞれ等しい。従って、スキュー
の大きさは最終段のドライバからＦＦまでの距離にしか
依存せず、スキューはほとんど無視できる大きさに抑え
られると考えられている。

【０００７】

【発明が解決しようとする課題】一括駆動方式において
は、ドライバから各ターゲットマクロまでの距離にバラ
ツキがあるため、各クロックパス間にスキューが生じ
る。したがって、多少のスキューなら許容できる比較的
低速で動作するＬＳＩに適用されるのであれば問題はな
い。また、スキューが生じても配線経路が容易に変更で
きる集積度の低いＬＳＩに適用することについても問題
はない。

【０００８】しかし、高速動作が要求される現在のＬＳ
Ｉにおいては、許容できるスキューの制限は厳しい。ま
た、集積度も高いため配線経路の変更は容易ではない。
従って、一括駆動方式は現状に合わない方式となってき
ている。また、Ｈツリー方式において、この方式が効果
的に機能するには、ターゲットマクロがＬＳＩチップ内
に均等に配置されることが条件となる。特定の領域でタ
ーゲットマクロの密度が高くなると、ドライバの駆動能
力がターゲットマクロの数に対応しきれなくなったり、
或いはドライバ自体が配置できなくなるといった問題が
生じる。実際のＬＳＩにおいては、ターゲットマクロは
決して均等に配置されておらず、Ｈツリー方式を用いて
クロックパスが設計できるＬＳＩは限られているといえ
る。更に、実際のＬＳＩ内の配線は迂回部分を有して敷
かれるのが一般的であり、配線パターンのＨ形は保証さ
れない。従って、論理的にはスキューが発生しなくて
も、実装レベルの検証においてスキューが検出されるこ
とがある。Ｈツリー方式では上述のように、ルートのク
ロック分配回路から最終段の各ドライバまでのクロック
パスの長さがそれぞれ等しく（等長）、大きなスキュー
は生じないという原理に基づいている。従って、等長が
くずれてしまうと、スキューの発生は避けられず、結
局、配線やマクロ配置を再設計しなければならないとい
う問題が起きる。

【０００９】以上の問題点を解決するために、本発明
は、分配ターゲットとなるマクロ（ＦＦ、メモリ素子
等）の配置情報を反映し、より効率的に、実用性のある
クロック信号の供給パスを生成する装置および方法を提
供することを目的とする。

【００１０】

【課題を解決するための手段】図１は、本発明のクロッ
クパス生成装置の該略図である。図１において、１は、
ＬＳＩ内に配置されるマクロの配置情報や接続情報を格
納するデータベースである。２は、生成されたクロック
パスに関する管理情報を作成する管理情報作成部であ
る。３は、クロック信号が供給されるターゲットマクロ
をグループ化する分割部である。４は、ターゲットマク
ロのグループの各々に対して、クロック分配マクロを生
成する生成部である。

【００１１】図２は、図１に示すクロックパス生成装置
の動作を説明する説明図である。以下に、図１を参照し
ながら、図２に示される各ステップを説明する。ここで
は、ｎ段のマクロからなるクロックパスが生成されるも
のとする。 Ｓ１：段数を定義する。 Ｓ２：分割部３が、データベースから読みだされたター
ゲットマクロを所定数のグループに区分する。 Ｓ３：ターゲットマクロのグループの各々について、生
成部４が、クロック信号を供給するクロック分配マクロ
をＬＳＩ内の所定の位置に生成する。 Ｓ４：初段のマクロが生成されていなければ、更に上位
段のマクロを生成すべく、Ｓ４へ続く。 Ｓ５：分割部３がクロック分配マクロをグループに区分
する。 Ｓ６：ターゲットマクロ（クロック分配マクロ）のグル
ープ毎に、生成部４が、クロック信号を供給する１段上
位のクロック分配マクロを生成する。 Ｓ７：管理情報作成部２が、生成されたクロックパスに
ついての管理情報を作成し、データベース１に格納す
る。

【００１２】上記ステップを経て、図３が示すように、
ＬＳＩ内にクロック信号のパスが生成される。図３の例
では、クロック分配マクロ（Ｍ１１〜Ｍ（ｎ−１）ｍ）
を経由して、最終段（ｎ段目）のマクロ（Ｍｎｍ）にク
ロック信号が供給される。本発明は請求項１によると、
マクロが多段に接続されてなるクロックパスを生成する
にあたって、最終段のマクロから順にマクロのグループ
を生成し、各グループ毎に更に上位段のマクロ（クロッ
ク分配マクロ）を割り当てる。本発明によると、ターゲ
ットマクロの分布を考慮し、必要な範囲に必要な数のク
ロック分配マクロを生成できる。請求項２によると、所
定の範囲内に含まれるマクロで１つのグループを定義す
るため、当該グループに含まれるマクロの散らばりの程
度を小さくすることができ、クロック分配マクロは駆動
能力の範囲でクロック信号をターゲットマクロに供給で
きる。請求項３によると、クロック分配マクロの生成に
あたって、クロック分配マクロをクロック信号の供給先
のマクロ（ターゲットマクロ）の重心位置に配置すれ
ば、クロック信号の供給先マクロまでの等長が保証さ
れ、スキューの発生を抑えることができる。請求項４に
よると、生成されたクロックパスについて、クロック信
号の配線を作成するので、実装レベルにおけるディレイ
やスキューの発生をシミュレートでき、実装設計に移る
前の段階で不具合の検証できる。請求項５によると、ク
ロック系に固有の条件に基づく設計が可能となるため、
論理設計や実装設計の方式に依存することのない汎用的
なＣＡＤ環境を提供できる。請求項６によると、クロッ
クパスに関する管理情報が作成されるため、論理設計や
実装設計の変更時に、変更内容とクロックパスとの対比
が可能になる。請求項７によると、クロック分配マクロ
とターゲットマクロとの対応関係が分かるため、クロッ
ク信号のいずれの分配グループで変更があったのか認識
し易くなる。

【００１３】

【発明の実施の形態】図４に本発明を実施するに必要な
ハードウエアの構成を示す。図４において、１０は、ク
ロックパスの生成を行うパソコンや、ワークステーショ
ン等の処理装置である。

【００１４】１１は、論理設計情報（ＬＳＩに配置され
るＦＦ、メモリ、レジスタ等の接続関係）を格納する論
理設計データベースである。１２は、実装設計情報（Ｌ
ＳＩに配置されるＦＦ、メモリ、レジスタ等の配置座
標）を格納する実装設計データベースである。１３は、
論理設計データベース１１及び実装設計データベース１
２と、処理装置１０との間に介在し、両者の互換をとる
ＣＡＤインターフェース部である。

【００１５】１４は、設計データベースであり、クロッ
ク信号の供給を受けるマクロであるＦＦ（フリップフロ
ップ）や、メモリ素子、レジスタ等の名称とその配置座
標である。１５は、分配条件ライブラリであり、クロッ
ク信号系統に関する規制事項を格納するデータベースで
ある。分配条件ライブラリ１５に格納される具体的な情
報としては、図５が示すように、クロック分配マクロの
種別、クロック分配マクロの制限段数、負荷容量（一つ
のクロック分配マクロがクロック信号を分配できるマク
ロの数）、分配制限長（クロック分配マクロからクロッ
ク信号の分配先マクロまでの制限長）等がある。

【００１６】１６は、設計対象のＬＳＩにおけるクロッ
クパスの管理情報を格納するクロックグループデータベ
ース（以降、ＣＧＣと呼ぶ。）である。ＣＧＣ１６は、
同一のクロック分配マクロからクロック信号を受けるマ
クロ単位（すなわち、図３のグループＧｎｍ単位）にク
ロックパスの管理情報を格納する。ＣＧＣに格納される
情報としては、図６が示すように、グループ名、クロッ
ク分配マクロの名前とその配置位置、クロック信号の分
配先の各マクロ名とそれぞれの配置位置等の情報を格納
する。

【００１７】１７は、ＣＡＤ制御部であり、具体的には
処理装置１０のＣＰＵで構成される。ＣＡＤ制御部１７
は、ＣＧＣ１６、設計データデータベース１４、分配条
件ライブラリ１５に格納される情報を取り出し、クロッ
クパスを生成／更新する。そして、生成したクロックパ
スに関する情報を、グループ単位にＣＧＣ１６に格納す
る。

【００１８】１８は、ＣＲＴや液晶ディスプレイ等の表
示装置であり、設計対象のＬＳＩにおけるマクロの分布
図やオペレータに対するメッセージ等を表示する。１９
は、キーボード１９ａやマウス１９ｂ等を含む入力手段
であり、オペレータの指示をＣＡＤ制御部１７に伝達す
る。２０は、読出部であり、上述の各種データベース１
４、１５、１６格納される情報を読み出す。

【００１９】２１は、クロック設計部であり、図１の分
割部３や生成部４を含み、読出部２２から送られてくる
マクロ情報に基づき、クロックパスを生成する。２２
は、評価部であり、クロック生成部２１が生成したクロ
ックパスが分配条件ライブラリ１５が保持する規定に違
反しているか否かを判定する。２３は、データベース作
成部であり、ＣＡＤインターフェース１３を介して送ら
れてくるマクロの論理／実装情報および、クロックパス
生成部２１が生成したクロックパスに基づき、設計デー
タベース１４やＣＧＣ１６を作成する。

【００２０】２４は、表示制御部であり、評価部２２の
判定結果、読出部２２が読みだす各データベースの内
容、クロックパス生成部２３が生成するクロックパス等
を表示部１８に表示させる。２５は、配線部であり、配
線アルゴリズムに従って配線を生成する。２６は、メモ
リであり、ＣＡＤ制御部内で生成されるデータや、各種
データベースとＣＡＤ制御部１７間の転送データを記憶
する。

【００２１】２７は、プログラム格納部であり、ＣＡＤ
制御部内の各部が使用するプログラムを格納する。図４
が示す論理設計データベース１１や実装設計データベー
ス１２が他のシステムにて作成されることがある。従
来、それらを作成したシステムの仕様に適合するシステ
ムを用いてクロックが設計される必要があった。そこ
で、本発明では、ＣＡＤインターフェース１３を介すこ
とにより、クロック生成システムの環境に適合した設計
データベース１４を作成する。このように、独自の環境
を構築することで、論理／実装データベースの作成環境
に依存しない汎用的なシステムを提供する。

【００２２】また、ＬＳＩの設計において、使用される
クロックやテクノロジでクロック信号の分配条件は異な
る。更に、ＬＳＩの高集積化に伴い、論理階層設計や実
装分割設計でもクロックの分配条件が多様化している。
本発明では、このクロック分配条件を格納する分配条件
ライブラリ１５に格納し、その内容に従って、クロック
パスの生成、チューニング、評価、設計変更処理等を行
う。本発明は、分配条件ライブラリ１５を持ち、クロッ
ク信号の分配条件を独立に定義することにより、設計方
式に依存しないクロック生成装置を提供する。

【００２３】更に、本発明は、論理設計データベース１
１や実装設計データベース１２から独立したクロックグ
ループデータベース（ＣＧＣ）１６を持ち、クロック分
配マクロに関する情報を管理する。ＣＧＣ１６は、Ｆ
Ｆ、メモリ素子、レジスタ等の配置情報を格納する設計
データベース１４とは独立して作成、変更、管理され
る。論理または実装情報に変更があると、オペーレータ
はＣＧＣ１６を参照し、変更内容を確認しながらＣＧＣ
１６を変更する。。変更作業が終了すると、変更内容を
ＣＡＤインターフェース１３にフィードバックする。こ
のようにクロック系に関する独自のデータベースを備え
ることにより、クロックパスの生成、チューニング、評
価、設計変更が容易化される。

【００２４】上述のハードウエア構成を用いたクロック
パスの生成を以下に説明する。本実施の形態において、
クロックパスの生成は下記の〜の順序で行われる。
また、本実施の形態においては、４段のマクロからなる
クロックパスを生成するものとする。クロックパスに含
まれるべきマクロの段数は、上記クロック分配条件ライ
ブラリ１５で定められており、ここでは、４段と定めら
れているものとした。 最終段のマクロの配置情報の読み出し。 クロック分配マクロ（バッファ）の生成。 クロックパスの評価と修正。

【００２５】まず、について説明する。ＣＡＤ制御部
１７の指示により、図４が示す既成の論理設計データベ
ース１１および実装設計データベース１２がアクセスさ
れ、ＣＡＤインターフェース１３を介して、設計対象の
ＬＳＩに配置されるターゲットマクロとしてのＦＦ、メ
モリ素子、レジスタ等の最終段（４段目）の配置情報が
ＣＡＤ制御部１７に送られる。データベース作成部２３
は、送られた情報に基づき、設計データベース１４を作
成する。読出部２０は、設計データベース１４の内容を
読み出し、読み出した内容を表示処理部２４わたす。表
示処理部は、これに応答してターゲットマクロのレイア
ウトを表示部１８に表示させる。ターゲットマクロのレ
イアウトは図７に示される。図７において、Ｍｉ（ｉは
自然数）はＦＦ、メモリ素子、レジスタ等のマクロ、Ｐ
ｎはクロック端子である。なお、ここでは、新規のクロ
ックパスの生成について述べているが、既に生成されて
いるクロックパスの更新時は、ＣＧＣ１６の内容も読み
だされ、クロック分配マクロのレイアウトや、クロック
信号の経路も含めて表示部１８に表示される。

【００２６】のクロック分配マクロの生成について説
明する。本実施の形態では、図７が示すように、互いに
異なる位相のクロック信号ＣＬＫ１、ＣＬＫ２、ＣＬＫ
３が入力されるＬＳＩを設計対象のＬＳＩとし、ＣＬＫ
１を最終段マクロに伝達するクロック分配マクロ（ドラ
イバ）を生成する過程を説明する。ここでは、ＣＬＫ１
が供給されるターゲットマクロのみが図示されている
が、表示部１８には、他の位相のクロック信号を受ける
マクロも表示されてもよい。クロック分配マクロの生成
において、まず、クロック信号が供給される最終段のマ
クロにグループを定義する。これは、ＣＬＫ１のクロッ
ク信号の到達点である図７に示されるＦＦやメモリー素
子等の最終段マクロＭｉについて、同一のクロック分配
マクロからクロック信号が供給されるマクロの集合を定
義することである。

【００２７】図８にマクロをグループ化するためのフロ
ーチャートを示す。図８が示す各ステップを以下に説明
する。 Ｓ１１：分割部３が、図９が示すように、原点Ｏg から
Ｘ軸およびＹ軸に沿って制限線長Ｌs 毎にＬＳＩの領域
を区切り、ＬＳＩの領域をｉ行×ｊ列に配列されるＬs
×Ｌs のサイズのブロックに分割する。制限線長Ｌs
は、読出部２０によって分配条件ライブラリ１５から読
みだされ、分割部３に与えられる。本例では、ＬＳＩの
領域が６行×４列の配列を有する２４個のブロックに分
割される。以降、行番号ｉ、列番号ｊのブロックをＢｉ
ｊと呼ぶ。 Ｓ１２：ブロック毎に、そのブロックに含まれるマクロ
が持つ負荷容量の総和Ａｉｊ（ブロックＢｉｊ内のマク
ロの個数）を求める。ブロック毎の負荷容量を図１０に
示す。 Ｓ１３：ブロック毎に、そのブロック内に生成されべき
グループ数を算出すべく、制限負荷容量をＦ１とし、負
荷容量の総和ＡｉｊをＦ１で割る。制限負荷容量は、所
定のタイミングで読出部２２によって分配条件ライブラ
リ１５から読みだされ、分割部３に与えられる。 Ｓ１４：Ｓ３における計算の結果を、商Ｎａおよび余り
Ｎａ１の関係から以下のケースに分類する。 ケース１：Ｎａ＝０ ケース２：Ｎａ≧１、Ｎａ１＝０ ケース３：Ｎａ≧１、Ｎａ１≧１ Ｓ１５：ケース１の場合、そのブロックに含まれるマク
ロのグループ化は保留される。 Ｓ１６：ケース２の場合、そのブロック内にＮａ個のグ
ループを生成する。本実施の形態では、図９が示すよう
に、Ｎａ＝１、Ｎａ１＝０であるＢ１３がこのケースに
相当する。Ｎａが２以上の場合は、境界線の交点に近い
マクロから順にＦ１個ずつグループに取り込み、Ｎａ個
のグループを生成する。 Ｓ１７：ケース３の場合、ブロックの交点Ｋｘｙに近い
Ｎａ１個のマクロのグループ化を保留し、残りのＮａ個
をグループ化する。本実施の形態の場合、図９が示すよ
うに、Ｎａ＝１、Ｎａ１＝１のブロックＢ５２がこのケ
ースに相当する。

【００２８】以上のＳ１５からＳ１７の処理を実行した
結果、ＬＳＩ内に、図１１が示すようなグループが生成
される。本実施の形態では、この時点で、グループＧ４
１とＧ４２が生成される。Ｇｎｍは、ｎ段目のマクロに
ついてｍ番目に生成されたグループである。グループ化
を保留されたマクロについては、他のブロックに属する
マクロと組み合わされてグループ化される。グループ化
を保留されたマクロをグループ化すべく、以下のステッ
プへと続く。なお、Ｆ１に単一の値ではなく、ある程度
の範囲を与え（例えば、制限負荷容量／２〜制限負荷容
量）、所定個数以上のマクロがあれば、それらのブロッ
クに１グループを定義してもよい。この例によると、ブ
ロックＢ５２内に、それぞれ３個のマクロが含まれる２
つのグループを定義したり、ブロックＢ６１内の３個の
マクロに１グループを定義したりすることができる。 Ｓ１８：図１１に示されるブロックのうち、グループ化
を保留されたマクロの数（＝Ｎａ１）が最大のブロック
にブロック名Ｂｍａｘを定義し、そのＢｍａｘと隣接す
るブロックにブロック名Ｃｐを定義する。本実施の形態
では、図１２が示すように、まず、Ｎａ１＝４のブロッ
クＢ２２にＢｍａｘが定義され、ブロックＢ２２と隣接
する８個のブロックにそれぞれＣ１、Ｃ２、・・・、Ｃ
８が定義される。なお、Ｎａ１が同じであるブロックが
複数存在する場合は、例えば、行番号の昇順（同一行内
では、列番号の昇順）で、Ｂｍａｘを抽出する。Ｃｐの
個数は、Ｂｍａｘの位置に依存し、角に位置するＢｍａ
ｘに対しては、図１３（ａ）が示すよう３個、縁（角を
除く）に位置するＢｍａｘに対しては、図１３（ｂ）が
示すように５個のＣｐがそれぞれ定義される。 Ｓ１９：Ｂｍａｘに隣接するブロックＣｐの中から、Ｎ
ａ１が最小のブロックを抽出する。本実施の形態では、
まず、Ｎａ１＝１であるＣ６（＝Ｂ３１）が抽出され
る。最小のＮａ１を持つグループＣｎが複数存在すると
きは、例えば、ｐの小さい方が優先して抽出される。 Ｓ２０：Ｓ１９で抽出されたブロックに含まれるマクロ
をＢｍａｘのマクロと組み合わせる。本実施の形態で
は、Ｃ６に含まれる１個のマクロが、Ｂｍａｘ（＝Ｂ２
２）に含まれる４個のマクロとの組み合わせ対象とな
る。 Ｓ２１：上記のステップＳ１０を、Ｂｍａｘに含まれる
マクロと抽出されたＣｐに含まれるマクロとの合計がＦ
１になるまで繰り返す。本実施の形態では、Ｂ２２に対
する組み合わせ処理に関しては、Ｂ２２に含まれるマク
ロにＣ６（＝Ｂ３１）に含まれるマクロを組み合わせる
だけで、組み合わせられたマクロの合計が５個（＝Ｆ
１）となり、組み合わせ処理が終了する。なお、抽出さ
れたＣｐに含まれるマクロとＢｍａｘのマクロとの合計
がＦ１を超える場合、Ｃｐの過剰分のマクロはＢｍａｘ
のマクロと組み合わせられず、グループ化を保留され
る。 Ｓ２２：もし、隣接するブロックＣｐの全てに含まれる
マクロとＢｍａｘのマクロの合計がＦ１に満たない場
合、当該Ｂｍａｘに関する組み合わせの処理を終了す
る。 Ｓ２３：組み合わせ処理が終了すると、組み合わせられ
たマクロに対してグループを定義する。Ｂ２２に対する
組み合わせ処理の例では、図１４が示すように、Ｂ２２
の４個のマクロとＢ３１の１個のマクロが組み合わされ
て３番目のグループＧ４３が定義される。なお、ステッ
プＳ２２に当てはまるケースでは、Ｆ１より少ないマク
ロからなるグループが定義されることになる。 Ｓ２４：グループ化を保留されたマクロがなくなるま
で、新たなＢｍａｘを検索し、上記ステップＳ１８〜Ｓ
２３を繰り返す。本実施の形態では、Ｂ２２の次には、
図１４から分かるように、Ｎａ１＝３であるブロックＢ
６１が新たなＢｍａｘとして抽出される。

【００２９】以上のステップを経て、最終段ターゲット
マクロのグループ化が終了する。本実施の形態では、図
１５が示すように、合計７個のグループが生成される。
なお、上述の例では、図４の分割部３がアルゴリズムに
したがって自動的にグループ化を実行するが、会話型処
理を導入し、グループ化の一部或いは全ての処理がオペ
レータの指示にしたがって実行されてもよい。

【００３０】図１６に会話型処理によるグループ化を説
明する。 Ｓ４１：図７が示すようなマクロＭｉのレイアウトが表
示装置１８に表示される。 Ｓ４２：分割部３は、オペレータからの分割範囲の指示
を待つ。オペーレータは、マクロの分布状況、分配条件
ライブラリ１５に格納されている制限負荷容量Ｆ１、制
限配線長Ｌs 等の分配条件を考慮して、図１７が示すよ
うな、実線で囲まれる領域をそれぞれ１グループの範囲
として想定する。そして、キーボードやマウス等の入力
装置１９を用いて、表示手段１８の画面上に１グループ
の範囲を指定する。例えば図１７のように、座標Ｋ１
（ｘ１，ｙ１）、Ｋ２（ｘ１，ｙ１）を指定する。 Ｓ４３：分割部３は、図１７の指定された領域に含まれ
る５つのマクロにグループを定義する。 Ｓ４４：評価部２２は、分配条件ライブラリ１５で定義
されたグループに分配条件に違反する要素が含まれてい
るか否かを検証する。例えば、１グループに制限負荷容
量を超えるマクロが生成されていたり、グループ数が多
過ぎたりすると違反となる。 Ｓ４５：違反が検出されると、表示部１８に警告が表示
され、オペレータにグループの指定の変更を促す。 Ｓ４６：違反が無ければ、残りのグループを生成すべ
く、オペーレータからの入力を待つ。

【００３１】以上に述べた会話型処理によって生成され
たグループを図１８に示す。図１５が示す自動処理によ
って生成されたグループとは異なるグループが生成され
ているが、分配条件を満足していれば、問題がないもの
として扱われる。また、会話型処理と自動処理を組み合
わせてグループ化を行ってもよい。例えば、一部のマク
ロのグループ化が分割部３によって実行された後、グル
ープ化が保留されたマクロに対するグループ化（図８の
ステップＳ１８からＳ２４、すなわち、図１１のグルー
プ化されていないマクロに対するグループ化）をするの
に、上記ステップＳ４１からＳ４５に従って、オペーレ
ータによる会話型処理を実行してもよい。

【００３２】最終段マクロのグループ化が行われると、
図４の生成部４が、一段上位（３段目）のマクロである
クロック分配マクロＤｎｍ（ｎは段番号、ｍは段内の番
号であり、ここではｎ＝３）の生成を行う。ここで生成
されるマクロは、グループ化されたマクロに対してクロ
ック信号を供給するドライバである。クロック分配マク
ロは、グループ単位に割り当てられる。

【００３３】図１９はクロック分配マクロの生成につい
てのフローチャートを示す。図１９の各ステップを以下
に説明する。 Ｓ５１：生成部４が、分割部３からグループの情報を受
け取り、クロック信号の供給対象となるグループに含ま
れる各マクロの重心位置を計算する。 Ｓ５２：Ｓ１で算出された重心位置にクロック分配マク
ロを生成する。本実施の形態では、便宜上、分割部３が
自動生成した図１５が示すグループに対してのクロック
分配マクロの生成を説明するが、会話処理によって生成
されたグループに対してのクロック分配マクロの生成に
も適用できる。ここで、図１５のグループＧ４１に対し
て生成されたクロック分配マクロを図２０に示す。図２
０において、クロック分配マクロＤ３１はグループＧ４
１の５つのマクロの重心位置に配置される。重心位置に
クロック分配マクロを配置することにより、クロック供
給先の各マクロまでの論理的な等長が保証されるため、
同一グループ内の複数のマクロ間のスキューを低減でき
る効果を持つ。 Ｓ５３：評価部２２は、分配条件に違反することなくク
ロック分配マクロが生成されたか否かを検証する。例え
ば、クロック分配マクロが配置禁止位置に生成されてい
ると違反となる。 Ｓ５４：違反が検出されると、表示部１８に警告が表示
され、オペレータにグループの範囲の変更を促す。な
お、生成部４が評価部２２からエラーを受け取り、エラ
ーの起きない位置に自動的にクロック分配マクロを生成
したり、エラーの起きない位置を画面上に指示し、オペ
レータに選択させたりすることもできる。 Ｓ５５：データベース生成部２３が、生成部４から送出
されるクロック分配マクロに関する情報を、ＣＧＣ１６
に登録する。 Ｓ５６：残りのグループに対するクロック分配マクロを
生成する。

【００３４】図１５が示す全てのグループにクロック分
配回マクロが与えられた様子を図２１に示す。クロック
分配マクロは各自が出力するクロック信号の供給先マク
ロの重心位置に配置されているのがわかる。グループと
クロック分配マクロの生成が完了したことにより、ＣＧ
Ｃ１６に、クロック分配マクロ単位（グループ単位）
に、各マクロの配置位置や、クロック分配マクロとそれ
ぞれのターゲットマクロ間のディレイ情報等が登録され
る。

【００３５】図１９の例では、クロック分配マクロがク
ロック信号の供給先のマクロの重心位置に生成された
が、例えば、図８のステップＳ８からＳ１５に基づいて
グループ化されたマクロに対するクロック分配マクロに
ついては、分割線の交点に生成されるようにしてもよ
い。例えば、グループＧ４３に含まれるマクロに対する
クロック分配マクロが、図２１に示される交点Ｋ１２に
生成されてもよい。

【００３６】また、クロック分配マクロの生成について
も、グループ化と同様に会話型処理を導入してもよい。
図２２にその一例を示した。以下に図２２の各ステップ
を説明する Ｓ６１：例えば、図１８に示されるマクロのグループが
表示装置１８に表示される。 Ｓ６２：生成部４は、オペレータからのクロック分配マ
クロの配置位置の指定を待つ。オペーレータは、例え
ば、グループ内のマクロの分布状況から、重心位置等の
等長が保証できそうな位置を割り出し、割り出した位置
を表示部１８の画面上で指定する。 Ｓ６３：生成部４は、指定された位置にクロック分配マ
クロを生成する。 Ｓ６４：評価部２２は、生成されたクロック分配マクロ
の位置に分配条件に違反する要素が含まれているか否か
を検証する。例えば、ターゲットマクロまでの距離が制
限長Ｌｓを超えていたり、配置禁止位置に配置されたり
すると違反となるる。 Ｓ６５：違反が検出されると、表示部１８に警告が表示
され、オペレータにグループの範囲の変更を促す。な
お、生成部４が評価部２２からエラーを受け取り、エラ
ーの起きない位置に自動的にクロック分配マクロを生成
したり、エラーの起きない位置を画面上に指示し、オペ
レータに選択させたりすることもできる。 Ｓ６６：違反が無ければ、データベース作成部２３は、
クロック分配マクロに関する情報をＣＧＣ１６に登録す
る。 Ｓ６７：次のグループに対するクロック分配マクロを生
成すべく、オペーレータからの入力を待つ。

【００３７】以上、最終段マクロＭ４ｍのグループ化と
各グループに対するクロック分配マクロＤ３ｍの生成を
説明した。ここでは、全てのマクロのグループ化が終了
してからクロック分配マクロが生成されているが、会話
型処理、自動処理を問わず、マクロの１グループが生成
される毎に、そのグループに対するクロック分配マクロ
が生成されるようにしてもよい。それは、後段のマクロ
の生成についても同様である。また、新規クロックパス
の生成だけでなく、既に生成済クロックパスに対する修
正にも利用できる。

【００３８】３段目のマクロであるクロック分配マクロ
Ｄ３ｍが生成されると、次に、それらに対するグループ
化が実行される。グループ化の手順は、図８に示される
自動化の手順が利用できる。また、図１６に示される会
話型の手順を使用してもよい。或いは、両者を組み合わ
せてもよい。ただし、３段目のマクロのグループ化にお
いて、クロック信号の分配条件が最終段のものとは異な
ることがあり、例えば、制限線長Ｌｓや、制限負荷容量
Ｆ１の値が変わることがある。自動処理において、分割
部３や生成部４は、当該段における分配条件に基づいて
処理を行う。また、会話処理においては、評価部２０
は、当該段における分配条件に反するグループ化が行わ
れているか否かを検証する。

【００３９】図２３に、３段目のマクロのグループ化を
行うべく、図８で示す手順を用いて分割されたＬＳＩの
領域を示す。ここでは、Ｌｓが最終段マクロのグループ
化時よりも長い値が与えられている。そして、図２４
に、図８で示す手順を用いて、３段目のマクロがグルー
プ化された様子を示す。ここでは、Ｆ１＝３とした。３
段目のマクロは、Ｇ３１〜Ｇ３３までの３つのグループ
に分割される。

【００４０】３段目のマクロがグループ化されると、生
成部４は、３段目のマクロにグループに対してクロック
信号を供給する２段目のマクロ（クロック分配マクロ）
を生成する。２段目のクロック分配マクロの生成も、３
段目のマクロの生成と同様に、生成部４による図１９が
示す自動処理を用いても、図２２が示す会話型処理を用
いてもよい。ただし、２段目のマクロの生成に固有の分
配条件に基づいて実行される。

【００４１】図２５に、３段目のマクログループに対し
てクロック信号を供給する２段目のマクロ（クロック分
配マクロ）が生成された様子を示す。Ｄ２１、Ｄ２２、
Ｄ２３の３つのクロック分配マクロが生成されたのが分
かる。２段目のマクロについては、その全てに同一のグ
ループＧ２１が一義的に定義される。それは、２段目の
マクロＤ２ｍは全て、初段のマクロからクロック信号を
供給されるからである。ただし、評価部２２は、２段目
のマクロが分配条件に従って正しくグループ化されるか
否かを検証する。

【００４２】２段目のマクロが分配条件に従って正しく
グループを形成していたら、初段のマクロＤ１１（クロ
ック分配マクロ）が生成される。各段のマクロの生成同
様に、生成部４による図１９が示す自動処理を用いて
も、図２２が示す会話型処理を用いてもよい。図２６
に、初段のマクロＤ１１（クロック分配マクロ）が配置
された様子を示す。Ｄ１１の配置位置に問題が無いこと
が確認されると、クロックＣＬＫ１のパスに含まれるマ
クロの生成は終了する。

【００４３】図２７に、以上に述べたクロック分配マク
ロの生成過程において、生成された全マクロのレイアウ
トを示す。また、同図に、マクロ間の配線のイメージも
示した。図２８は、図２７に示されるマクロの論理的な
接続関係を示す。クロックピンＰ１から入力されたクロ
ックＣＬＫ１は、クロック分配マクロＤ１１をルートと
するツリー構造のパスを通って、最終段のマクロＭｉへ
到達する。本発明では、最終段のマクロＭｉに対するク
ロック分配マクロＤ３ｍから順に、最終段のクロック分
配マクロＤ１１が生成された。データベース生成部２３
は、クロック分配マクロ単位のクロックパスの管理情報
を生成し、クロックグループデータベース（ＣＧＣ）１
６に格納させる。ＣＧＣ１６の内容は、クロックパスの
修正や評価時に読みされ、その内容に基づく画像が表示
装置１８に表示される。

【００４４】クロックパスの評価と修正について 本発明のクロック処理装置は、クロック系の設計および
変更を容易にする環境を与えるため、次のような表示機
能を提供する。表示制御部２４は、図２９が示すよう
に、分配条件ライブラリ１５に定義されたＥＦＢ条件や
ＬＳＧ条件を反映し、ＣＧＣ１６からクロックパスの情
報を情報を読みだし、オペレータが選択する任意の論理
階層レベルを表示部１８に表示させることが可能であ
る。また、図３が示すような論理階層や実装分割ブロッ
クの構造に依らないマクロのツリー構造を表示させるこ
とも可能である。更に、マクロの配置のイメージだけで
なく、分配条件ライブラリの定義内容や論理／実装情報
をグループＧｎｍ単位で選択的に表示することが可能で
ある。表示情報としては、図５が示す分配条件や図６が
示すクロック分配グループ単位の管理情報があり、表示
制御部２４は、オペレータが選択したグループについて
表示装置１８に表示させる。更に、特定のグループを他
のグループと色を用いて区別したり、グループ内のマク
ロ数を表示することもできる。図２９は、図２８におい
て、クロック分配マクロＤ３４からクロック信号の供給
を受けるマクロ群（グループＧ４４）が選択され、その
中のマクロの色が変化し、クロック信号の供給を受ける
マクロ数（円内）が表示された様子を示す。

【００４５】一度生成されたマクロの配置が変更される
と、表示制御部２４は、ＣＧＣ１６に格納されたクロッ
ク分配グループの情報と現状のそれを比較し、変更箇所
の表示形態を変える。例えば、図３０（ａ）が示すよう
に、図２８のグループＧ４４にマクロＭａが加わると、
加えられたマクロの表示色が他のマクロと異なる色で表
じされる。また、図３０（ｂ）が示すように、マクロＭ
２５がグループＧ４４から削除されると、マクロＭ２５
が点線で表示される。なお、追加されるマクロを点線で
表示し、削除されるマクロの色を変えてもよい。また、
マクロを同一グループ内で移動させるときも、移動前と
移動後とでマクロの表示形態を変えることもできる。こ
のように、変更前と変更後の情報が同時に表示されこと
により、変更個所が明確になるという特徴を持つ。

【００４６】また、本発明のクロック生成装置は、生成
されたマクロに対して、実装条件、論理条件および、ク
ロック信号の分配条件を満足させるために、以下のよう
な補正機能を持つ。まず、各マクロ群に対し、実装及び
論理条件に基づく座標移動禁止、グループ変更禁止フラ
グをセットしたり、逆に解除する機能を持つ。表示制御
部２４は、フラグがセットあるいはリセットするコマン
ドに応答して、指定された領域の表示形態を変更する。
そして、クロック生成部２１は、指令された領域に対す
る座標やグループ変更を禁止、或いは解除する。図３１
（ａ）は、図２８のグループＧ４４内のマクロ全てに移
動や再グループ化を禁止するために、点線で囲まれる領
域Ａが指定され、領域内の各マクロにフラグが付加され
表示色が変化した状態を示す。

【００４７】また、入力装置１９から入力されるオペレ
ータのコマンドに応答して、クロック設計部２１は、ク
ロック分配グループ内でマクロを移動したり、マクロの
種別を補正する機能持つ。図３１（ｂ）は、図２８のグ
ループＧ４４内で、クロック分配マクロＤ３４が点線で
示す位置から網かけの位置に移動した様子を示す。更
に、、クロック設計部２１はグループ間でマクロを移動
したり、クロック分配マクロを変更をする機能を持つ。
クロック生成部２１はオペレータからの入れ替えコマン
ドに応答して、指定されたマクロの所属グループを入れ
替え、表示制御部１４が入れ替え内容を表示装置１８に
表示さる。例えば、図３２（ａ）が示すように、入れ替
え対象マクロとして、グループＧ４４のマクロＭ２０と
グループＧ４２内のマクロ１６が指定されると、表示装
置１８には、図３２（ｂ）が示すような画像が表示され
る。

【００４８】本発明は、フロアープランの段階で実装時
の状態をシミュレートすべく、配線アルゴリズムに従っ
て設計対象のＬＳＩ内に図２７が示すような仮の配線を
作成し、各種のチェックをする機能を持つ。仮の配線
は、生成中の状態、或いはＣＧＣ１６に格納されるマク
ロの配置情報や接続情報に基づき、配線部１５によって
作成される。

【００４９】まず、オペレータが配置位置を指示したマ
クロについて、オペレータのコマンドに基づき或いは自
動的に、等長イメージ（重心位置）とのズレを表示する
機能を持つ。この機能は、新規クロックパスの生成時、
或いは既に生成済のクロックパスの設計変更時のどちら
でも利用できる。クロック設計部２１は、オペレータが
指示するクロック分配マクロの位置とともに重心位置情
報も表示制御部１４にわたすので、表示制御部１４は、
マクロの位置とともにクロック分配マクロの重心位置を
表示装置に表示させる。図３３（ａ）は、図２８におけ
るクロック分配マクロＤ３４が、重心位置からはずれた
位置に再配置されるときの表示内容である。

【００５０】また、分配条件ライブラリに記憶されてい
る許容負荷容量違反、マクロ種別違反等のＥＦＢ条件や
ＬＳＧ条件をチェックして、警告する機能を持つ。オペ
レータから或る領域に対するチェックコマンドが入力さ
れると、評価部２２は、分配条件ライブラリ１５を参照
して指定された領域に対して、たとえばグループ単位で
違反の有無をチェックし、表示制御部１４にチェック結
果をわたす。表示制御部は表示装置１８に表示結果を表
示させ、違反があるときは警告も表示させる。図３４
は、図２８のグループＧ４４がチェックされた時の表示
内容の一例を示す。図３３（ｂ）および図３３（ｃ）
は、グループＧ４４に対する制限負荷容量についてのチ
ェック結果の表示例である。図３３（ｂ）において、円
内の数字は制限負荷容量に対するグループ内の負荷容量
を示し、違反をしている場合は、警告のため表示色が変
わる。図３３（ｃ）は、マクロ種別についてのチェック
結果の表示例である。マクロ種別違反が認められると、
円内に示されるように示すように、違反マクロが警告表
示が付加されて表示される。図３３（ｄ）および図３４
（ｅ）は、線長制限についてのチェック結果の表示例で
ある。配線部１５が配線アルゴリズム（スタイナー木
等）を用いて仮の配線が作成し、評価部２２が、各グル
ープに対して分配条件ライブラリ１５で定める線長制限
違反の有無が検証される。図３３（ｄ）は、ピンＰ１か
らグループＧ４４へ至るパスに違反が認められたときの
表示例であり、違反パスが他のパスと色を変えられて表
示される。図３３（ｅ）は、グループＧ４４内で線長制
限違反が認められたときの表示例であり、グループの色
が他のグループと異なる色で表示される。

【００５１】更に、本発明のクロックパス生成装置は、
仮配線のディレイを計算し、表示する機能をもつ。オペ
レータのコマンドに応じて、評価部２２は仮配線の指定
された区間のディレイを計算し、計算結果を表示制御部
１４にわたす。表示制御部１４は、表示装置１８に対
し、計算結果を画面の所定の位置に表示させるよう指示
する。また、マクロの移動に伴って変更された仮配線に
ついて、ディレイを計算する機能も持つ。図３３（ｅ）
は、ディレイチェックの結果の表示例であり、図２８の
ドライバＤ３４とグループＧ４４の各マクロ間のディレ
イ値が該当区間に表示されている。そして、ｄ１，ｄ
２，ｄ３，ｄ４は、ドライバＤ３４の移動前のディレイ
であり、ｄ１’，ｄ２’，ｄ３’，ｄ４’は、移動後の
ディレイである。オペレータは、ドライバの位置を変更
させながら、ディレイが適切になる位置を検索する。

【００５２】

【発明の効果】以上説明した本発明の効果をまとめる
と、最終段マクロに対するクロック分配マクロから順に
生成してクロックパスを構築するため、ＦＦ等のターゲ
ットマクロの分布を考慮した柔軟な設計が可能となる。
また、クロックパスの末端の細かな領域から、不具合箇
所を修正しながらマクロを生成していくことが可能とな
るため、後の修正にかける工数が削減され、設計の工期
の短縮につながる。さらに、予め仮の配線を作成してお
くことで、実装段階の不具合をフロアープランの段階で
発見することができ、実装設計がやり易くなる。そし
て、クロックパスに関する情報を独立して管理するた
め、クロック系の設計変更時にこれを参照することで、
修正作業が効率よく行える。

【図面の簡単な説明】

【図１】本発明の該略図である。

【図２】図１が示すクロックパス設計装置における、ク
ロックパス生成の流れ図である。

【図３】図２の流れ図に従って生成されたマクロのＬＳ
Ｉ内におけるレイアウトである。

【図４】本発明の実施の形態におけるハードウエア構成
図である。

【図５】図４が示す分配条件ライブラリの内容である。

【図６】図４が示すクロックグループデータベースの内
容である。

【図７】最終段マクロのＬＳＩ内におけるレイアウトで
ある。

【図８】本発明の実施の形態におけるマクロのグループ
化の流れ図である。

【図９】図８に示す流れ図に従って分割されたＬＳＩ領
域を示す図である

【図１０】分割されたＬＳＩ内の各ブロックに含まれる
マクロ数を示す図である。

【図１１】グループ化されたマクロを示す図である。

【図１２】ＬＳＩ内のブロックが再編成された様子を示
す図である。

【図１３】ブロックの再編成の例である。

【図１４】互いに異なるブロックに含まれるマクロがグ
ループ化された様子を示す図である。

【図１５】最終段マクロのグループ化の完了を示す図で
ある。

【図１６】会話型処理によるマクロのグループ化のため
の流れ図である。

【図１７】会話型処理によるグループ化を示す図であ
る。

【図１８】会話型処理によってグループ化された最終段
マクロを示す図である。

【図１９】クロック分配マクロ生成の流れ図である。

【図２０】３段目のマクロの生成過程を示す図である。

【図２１】３段目のマクロの生成の完了を示す図であ
る。

【図２２】会話型処理によるクロック分配マクロ生成の
流れ図である。

【図２３】再分割されたＬＳＩ領域を示す図である。

【図２４】３段目のマクロのグループ化の完了を示す
図。

【図２５】２段目のマクロの生成の完了を示す図。

【図２６】２段目のマクロのグループ化と初段のマクロ
の生成を示す図。

【図２７】全マクロのレイアウトである。

【図２８】生成されたクロックパスを示す図である。

【図２９】画面表示の例である。

【図３０】設計変更に伴う表示形態の変更を示す図であ
る。

【図３１】補正処理のイメージ図である。

【図３２】マクロの交換を説明する図である。

【図３３】エラー情報の表示例を示す図である。

【図３４】ディレイチェックの結果を示す図である。

【図３５】本発明の従来技術である一括駆動方式の説明
図である。

【図３６】本発明の従来技術であるＨツリー方式の説明
図である。

【符号の説明】 １・・・データベース ２・・・管理情報作成部 ３・・・分割部 ４・・・生成部 １５・・・分配条件ライブラリ １６・・・クロックグループデータベース ２２・・・評価部 ２５・・・配線部

Claims (14)

【特許請求の範囲】
1. 【請求項１】 設計対象のＬＳＩ内に、マクロが多段接
   続されてなるクロックパスを生成する装置であって、 前記ＬＳＩに配置される第Ｎ段目の複数のマクロをグル
   ープに区分する分割部と、 前記第Ｎ段目マクロからなる前記グループを生成した
   後、グループ毎に、当該グループ内のマクロに対してク
   ロック信号を供給する第Ｎ−１段目のマクロを生成する
   生成部と、を有することを特徴とするクロックパス生成
   装置装置。
2. 【請求項２】 前記分割部は、制限範囲内に存在する所
   定個数のマクロに１つのグループを割り当てることを特
   徴とする請求項１に記載のクロックパス設計装置。
3. 【請求項３】 前記生成部は、第Ｎ−１段目のマクロか
   らクロック信号を受ける第Ｎ段目のマクロの重心位置
   に、該第Ｎ−１段目のマクロを生成することを特徴とす
   る請求項１に記載のクロックパス生成装置。
4. 【請求項４】 生成されたクロックパスを、クロック信
   号の分配条件に基づいて評価する評価部を有することを
   特徴とする請求項１ないし請求項３のいずれか１項に記
   載のクロックパス生成装置。
5. 【請求項５】 生成されたクロックパスについて、クロ
   ック信号が通過する配線を作成する配線部を有すること
   を特徴とする請求項１ないし請求項３のいずれか１項に
   記載のクロックパス生成装置。
6. 【請求項６】 設計対象のＬＳＩ内に、マクロを多段に
   接続してなるクロックパスを生成する装置であって、 生成されたクロックパスに含まれるクロック信号を分配
   する各々のマクロの管理情報を作成する管理情報作成部
   を有することを特徴とするクロックパス生成装置。
7. 【請求項７】 前記管理情報作成部は、少なくとも、ク
   ロック信号を分配するマクロと、該マクロからクロック
   信号が供給されるターゲットマクロとの対応情報を作成
   することを特徴とする請求項４に記載のクロックパス設
   計装置。有することを特徴とする請求項１に記載のクロ
   ックパス生成装置。
8. 【請求項８】 設計対象のＬＳＩ内に、マクロが多段接
   続されてなるクロックパスを生成する方法であって、 前記ＬＳＩに配置される第Ｎ段目のマクロを複数のグル
   ープに分割し、 前記第Ｎ段目マクロからなる前記グループを生成した
   後、グループ毎に、当該グループ内のマクロに対してク
   ロック信号を供給する第Ｎ−１段目のマクロを生成する
   ことを特徴とするクロックパス生成方法。
9. 【請求項９】 制限範囲内に存在する所定個数のマクロ
   に１つのグループを割り当てることを特徴とする請求項
   １に記載のクロックパス設計方法。
10. 【請求項１０】 第Ｎ−１段目のマクロからクロック信
    号を受ける第Ｎ段目のマクロの重心位置に、該第Ｎ−１
    段目のマクロを生成することを特徴とする請求項１に記
    載のクロックパス生成方法。
11. 【請求項１１】 生成されたクロックパスを、クロック
    信号の分配条件に基づいて評価することを特徴とする請
    求項８ないし請求項１０のいずれか１項に記載のクロッ
    クパス生成方法。
12. 【請求項１２】 生成されたクロックパスについて、ク
    ロック信号が通過する配線を作成する配線部を有するこ
    とを特徴とする請求項８ないし請求項１０のいずれか１
    項に記３のクロックパス生成方法。
13. 【請求項１３】 設計対象のＬＳＩ内に、マクロを多段
    に接続してなるクロックパスを生成する方法であって、 生成されたクロックパスに含まれるクロック信号を分配
    する各々のマクロの管理情報を作成することを特徴とす
    るクロックパス生成方法。
14. 【請求項１４】 管理情報として、少なくとも、クロッ
    ク信号を分配するマクロと、該マクロからクロック信号
    が供給されるターゲットマクロとの対応情報を作成する
    ことを特徴とする請求項１３に記載のクロックパス設計
    方法。