JPH07105264A - グループデータ格納方法 - Google Patents

Abstract

(57)【要約】 【目的】階層設計されたＬＳＩをレイアウト設計する場
合に、階層と対応させてグループデータを持つことによ
りメモリ量の増加を防ぐと共に、論理接続データに変更
がある場合でもその変更処理時間を少くする。 【構成】論理接続データを階層ツリー形式で入力し、グ
ループ毎に内部に含まれる階層１１を指定し、グループ
内に含まれる最上位の階層１１を抽出し、抽出した階層
とデータベースに格納された論理接続データの階層とを
対応づけ、グループ情報としてデータベースに格納す
る。これにより異なるレベルの階層のグループ化を可能
にするので、使用メモリ量の増加を防ぐことができ、論
理接続データに変更があった場合にも、グループ情報の
変更処理の時間が少なくてすむ。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＬＳＩの設計、特に論
理設計、レイアウト設計等に適用するのに便利なグルー
プデータ格納方法に関する。

【０００２】

【従来の技術】一般に、階層設計された論理回路をレイ
アウトする際には、論理接続データの階層構造を抽出
し、ツリー形式でデータベースに格納している。この様
子を図６のツリー図により説明する。ある階層１１にお
いて、接続関係の比較的強い複数のコンポーネント１２
をまとめてグループとして定義し、このグループ内に含
まれるコンポーネント１２はなるべく近くにまとめて配
置させるようなフロアプラン設計を行なっていた。

【０００３】一般に、グループは階層単位で生成され
る。このグループを生成する場合は、ツリー構造の階層
レベルを指定し、そのレベルにある階層１１に含まれる
コンポーネント１２にまとめてそれぞれグループとして
いた。このとき、グループにはどのコンポーネントが属
しているか、コンポーネントはどのグループに属してい
るかを相互に関連付けてデータベースに格納していた。

【０００４】図７は、図６の論理接続データをレベル１
でグループ生成したときのグループテーブルである。
「Ｍ１ Ｍ３ Ａ」の「 」は階層１１のデリミタを表
す。この場合レベル１には「Ｍ１」、「Ｍ２」の２つの
階層１１があるので２つのグループが生成される。階層
「Ｍ１１」のグループをＧ１とすると、グループＧ１に
は５つのコンポーネント１２が含まれており、Ｇ１のグ
ループテーブルとしてはコンポーネント「Ｍ１ Ｍ３
Ａ」、「Ｍ１ Ｍ３ Ｂ」、「Ｍ１ Ｍ４ Ｍ７ Ｉ」、
「Ｍ１ Ｍ４ Ｍ７ Ｊ」、「Ｍ１ Ｍ４ Ｃ」の５つ
のコンポーネントへのポインタ３を持っていた。階層
「Ｍ２」についても同様である。

【０００５】

【発明が解決しようとする課題】上述した従来のデータ
格納方法においては、階層レベルが一律のため、異なる
レベルの階層を組合わせてグループを生成することがで
きない。また、回路規模が増大してグループに含まれる
コンポーネント数が増大した場合、グループに含まれる
全てのコンポーネントへのポインタを持っているためメ
モリ量が増え、グループを構成するコンポーネントを変
更する場合は検索に時間がかかるという欠点を持ってい
た。

【０００６】本発明の目的は、階層レベルに関係なく階
層単位でグループを指定し、グループ内に含まれる最上
位の階層を抽出し、その階層をツリー形式で格納された
論理接続データの階層と対応できるようにしたグループ
データ格納方式を提供することにある。

【０００７】

【課題を解決するための手段】本発明の構成は、階層設
計された論理接続データをもつ半導体集積回路の設計に
際して、前記論理接続データの情報を階層ツリー構造の
形でデータベースに格納する場合および複数のコンポー
ネントをまとめてグループとして定義する場合のグルー
プデータ格納方法において、階層レベルに関係なしに前
記階層の単位でグループを指定する手順と、前記グルー
プのグループ情報を前記階層構造と関連付けて表現して
データベースに格納する手順とを含むことを特徴とす
る。

【０００８】

【実施例】図１は本発明の一実施例の処理の流れを示す
フローチャートである。すなわち、まずステップＳ１で
論理接続データを階層ツリー形式で入力する。次に、ス
テップＳ２でグループ毎に内部に含まれる階層を指定
し、ステップＳ３でグループを構成する最上位の階層を
抽出する。さらにステップＳ４で抽出した階層とデータ
ベースに格納された論理接続データの階層とを対応づ
け、グループ情報としてデータベース１０に格納する。

【０００９】図２は本実施例において階層を指定してグ
ループを生成したときの階層ツリー図である。グループ
１４のＧ１を生成する場合は、階層１１の「Ｍ１ Ｍ
３」と「Ｍ１ Ｍ４ Ｍ７」を指定する。同様に、グル
ープ１４のＧ２は「Ｍ１ Ｍ４ Ｃ」と「Ｍ２ Ｍ５」
を、グループＧ３は「Ｍ２ Ｍ６」を指定する。このよ
うに階層１１を指定することで、異なる階層レベルの階
層を組み合わせてグループ１４を生成することができ
る。

【００１０】図３は図２のグループテーブルを示す図で
ある。グループＧ１、Ｇ２、Ｇ３はグループ１４を構成
する最上位の階層へのポインタ１５を持っている。グル
ープＧ３は全部で３個のコンポーネント１２を含んでお
り、グループテーブルは１つの階層「Ｍ２ Ｍ６」への
ポインタ１５を持っている。これは、階層「Ｍ２ Ｍ
６」の下のコンポーネント数に依存しない。すなわち、
１０００個のコンポーネント１２を含む階層１１がグル
ープ１４として定義されているとき、従来の方法ではグ
ループ情報として１０００個のコンポーネントへのポイ
ンタ１３を持っていたが、本実施例では１個の階層への
ポインタを持つだけですむ。

【００１１】図４はフロアプラン、配置後のレイアウト
図である。チップ１６に含まれるグループ１７の内のコ
ンポーネント１８はそれぞれ近くに配置されている。

【００１２】図５は本発明の第２の実施例の論理接続デ
ータが一部変更になった場合の階層ツリー図である。階
層１１の「Ｍ１ Ｍ４ Ｍ７」の下にコンポーネント１
２のＫが追加になり、階層「Ｍ２ Ｍ６」の下のコンポ
ーネントＨが削除されている。論理接続データが変更に
なっても前のグループ情報を保持したい場合、従来のよ
うにグループ内の全てのコンポーネントへのポインタ１
３を持っていると、変更されたコンポーネントを探して
ポインタを変更しなくてはならない。これに対し、本実
施例では階層へのポインタ１５を持っているので、階層
内のコンポーネント１２が変更になってもグループ情報
は変更しないですむ。図３のグループテーブル図は、論
理接続データ変更後のグループ情報にも対応している。

【００１３】

【発明の効果】以上説明したように本発明は、階層の単
位でグループを指定し、グループ情報を階層構造と関連
付けてデータベースに格納くることにより、異なるレベ
ルの階層のグループ化を可能にし、使用メモリ量の増加
を防ぐことができると共に、論理接続データに変更があ
った場合も、グループ情報の変更処理の時間が少なくて
すむという効果がある。

【図面の簡単な説明】

【図１】本発明の第１の実施例の処理の流れを示すフロ
ーチャート。

【図２】本実施例の階層ツリー図。

【図３】図２のテーブル構造を示す図。

【図４】本実施例のレイアウト図。

【図５】本発明の第２の実施例の階層ツリー図。

【図６】従来のグループデータ格納方法を説明する階層
ツリー図。

【図７】図６に対する従来の方法のテーブル構造を示す
図。

【符号の説明】

１０ データベース １１ 階層 １２，１８ コンポーネント １３ コンポーネントへのポインタ １４，１７ グループ １５ 階層へのポインタ １６ チップ Ｓ１〜Ｓ４ 処理ステップ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 階層設計された論理接続データをもつ半
   導体集積回路の設計に際して、前記論理接続データの情
   報を階層ツリー構造の形でデータベースに格納する場合
   および複数のコンポーネントをまとめてグループとして
   定義する場合のグループデータ格納方法において、階層
   レベルに関係なしに前記階層の単位でグループを指定す
   る手順と、前記グループのグループ情報を前記階層構造
   と関連付けて表現してデータベースに格納する手順とを
   含むことを特徴とするグループデータ格納方法。
2. 【請求項２】 グループ内に含まれる最上位の階層を抽
   出し、この最上位の階層構造と関連づけてグループ情報
   を表現した請求項１記載のグループデータ格納方法。