JPH06131413A - 論理接続データ格納方法 - Google Patents
論理接続データ格納方法Info
- Publication number
- JPH06131413A JPH06131413A JP4279600A JP27960092A JPH06131413A JP H06131413 A JPH06131413 A JP H06131413A JP 4279600 A JP4279600 A JP 4279600A JP 27960092 A JP27960092 A JP 27960092A JP H06131413 A JPH06131413 A JP H06131413A
- Authority
- JP
- Japan
- Prior art keywords
- data
- logical connection
- component
- net
- connection data
- 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
Links
Abstract
(57)【要約】
【目的】 階層設計されたLSIをレイアウト設計する
場合に、階層情報をツリー形式で格納することによって
メモリ量を削減し、処理時間を短縮させる。 【構成】 階層展開された論理接続データを入力し、展
開前の階層の情報をコンポーネント、ネット毎にツリー
構造(3、4)に格納する。これらのツリー構造とコン
ポーネントデータ(5)、ネットデータ(6)との間に
ポインタ(9)をはる。これにより、コンポーネントデ
ータ、ネットデータ毎に長い名前を持つ必要がなくな
り、ある階層内のデータを簡単に参照できるようにな
る。
場合に、階層情報をツリー形式で格納することによって
メモリ量を削減し、処理時間を短縮させる。 【構成】 階層展開された論理接続データを入力し、展
開前の階層の情報をコンポーネント、ネット毎にツリー
構造(3、4)に格納する。これらのツリー構造とコン
ポーネントデータ(5)、ネットデータ(6)との間に
ポインタ(9)をはる。これにより、コンポーネントデ
ータ、ネットデータ毎に長い名前を持つ必要がなくな
り、ある階層内のデータを簡単に参照できるようにな
る。
Description
【0001】
【産業上の利用分野】本発明はLSIのレイアウト設計
における論理接続データの格納方法に係り、特に、階層
設計された論理接続データの階層展開情報の格納方法に
関する。
における論理接続データの格納方法に係り、特に、階層
設計された論理接続データの階層展開情報の格納方法に
関する。
【0002】
【従来の技術】一般に、LSIのレイアウト設計におい
ては、論理接続データは階層展開されていることが望ま
しい。しかしながら、階層設計された論理回路をレイア
ウトする際には、回路設計時の階層構造を反映させたレ
イアウトを行う必要がある。ある階層の中にあったコン
ポーネントは近くにまとまるように配置されなければな
らない。
ては、論理接続データは階層展開されていることが望ま
しい。しかしながら、階層設計された論理回路をレイア
ウトする際には、回路設計時の階層構造を反映させたレ
イアウトを行う必要がある。ある階層の中にあったコン
ポーネントは近くにまとまるように配置されなければな
らない。
【0003】このため、階層展開前の情報を持つ展開形
式の論理接続データを入力し、階層展開前の階層名、コ
ンポーネント名、ネット名などの情報をデータ構造に格
納してレイアウトに反映させている。
式の論理接続データを入力し、階層展開前の階層名、コ
ンポーネント名、ネット名などの情報をデータ構造に格
納してレイアウトに反映させている。
【0004】従来、階層展開前の情報をデータ構造に格
納する場合、階層展開前の上位の階層名をデリミタでつ
ないだ名前をコンポーネント名、ネット名としてデータ
構造に格納していた。
納する場合、階層展開前の上位の階層名をデリミタでつ
ないだ名前をコンポーネント名、ネット名としてデータ
構造に格納していた。
【0005】図5は従来の論理接続データ格納方法を示
すテーブルであり、このうち図5(a)はコンポーネン
トについてのテーブル1を示し、図5(b)はネットに
ついてのテーブル2を示す。この例では階層名をデリミ
タ『:』でつないでいる。すなわち、図5(a)におい
て『A001:B001:C001:X001』という
名前のコンポーネントは、階層展開前は階層『A00
1』の下の階層『B001』の下の階層『C001』の
下の『X001』という名前のコンポーネントであった
ことを表している。また、ネットについても同様であ
り、図5(b)において『A001:B001:C00
1:N001』という名前のネットは階層展開前は階層
『A001』の下の階層『B001』の下の階層『C0
01』の下の『N001』という名前のネットであった
ことを表している。
すテーブルであり、このうち図5(a)はコンポーネン
トについてのテーブル1を示し、図5(b)はネットに
ついてのテーブル2を示す。この例では階層名をデリミ
タ『:』でつないでいる。すなわち、図5(a)におい
て『A001:B001:C001:X001』という
名前のコンポーネントは、階層展開前は階層『A00
1』の下の階層『B001』の下の階層『C001』の
下の『X001』という名前のコンポーネントであった
ことを表している。また、ネットについても同様であ
り、図5(b)において『A001:B001:C00
1:N001』という名前のネットは階層展開前は階層
『A001』の下の階層『B001』の下の階層『C0
01』の下の『N001』という名前のネットであった
ことを表している。
【0006】
【発明が解決しようとする課題】しかしながら、従来の
論理接続データ格納方法では、階層をつないだ名前を全
てのコンポーネントデータおよびネットデータがそれぞ
れ持っている。このため、論理接続データの規模が増大
し、階層構造が複雑になるに従い、これらのコンポーネ
ントデータやネットデータの名前を格納するためのメモ
リ量が増大する。また、コンポーネントやネットの名前
を参照するための処理時間もかかるという問題がある。
論理接続データ格納方法では、階層をつないだ名前を全
てのコンポーネントデータおよびネットデータがそれぞ
れ持っている。このため、論理接続データの規模が増大
し、階層構造が複雑になるに従い、これらのコンポーネ
ントデータやネットデータの名前を格納するためのメモ
リ量が増大する。また、コンポーネントやネットの名前
を参照するための処理時間もかかるという問題がある。
【0007】
【課題を解決するための手段】本発明は、階層設計され
たLSIを設計するに際して、論理接続データを入力す
る手順と、入力した論理接続データにもとづいて階層展
開前の論理接続データの階層構造をツリー形式で格納す
る手順と、前記入力した論理接続データのコンポーネン
トデータおよびネットデータをデータ構造に格納する手
順と、これらのコンポーネントデータおよびネットデー
タと前記ツリー形式で表現されたデータ構造との間にポ
インタを付加する手順とを含むことを特徴とする。
たLSIを設計するに際して、論理接続データを入力す
る手順と、入力した論理接続データにもとづいて階層展
開前の論理接続データの階層構造をツリー形式で格納す
る手順と、前記入力した論理接続データのコンポーネン
トデータおよびネットデータをデータ構造に格納する手
順と、これらのコンポーネントデータおよびネットデー
タと前記ツリー形式で表現されたデータ構造との間にポ
インタを付加する手順とを含むことを特徴とする。
【0008】
【作用】階層展開前の論理接続データをツリー形式のデ
ータ構造に格納し、各コンポーネントデータおよびネッ
トデータとこのツリー形式のデータ構造との間にポイン
タを付加する。その結果、コンポーネントデータおよび
ネットデータの名前を格納するためのメモリ量が減少す
るとともに、それらの名前を参照するための処理時間も
短縮される。
ータ構造に格納し、各コンポーネントデータおよびネッ
トデータとこのツリー形式のデータ構造との間にポイン
タを付加する。その結果、コンポーネントデータおよび
ネットデータの名前を格納するためのメモリ量が減少す
るとともに、それらの名前を参照するための処理時間も
短縮される。
【0009】
【実施例】以下、本発明に係る論理接続データ格納方法
の一実施例について添付図面を参照して説明する。
の一実施例について添付図面を参照して説明する。
【0010】図1は論理接続データ格納方法の処理の流
れを示すフローチャートである。まず、論理接続データ
を入力し(ステップS1)、次に階層展開前の階層名、
コンポーネント名、ネット名をツリー構造に格納する
(ステップS2)。一方、論理接続データに従ってコン
ポーネントデータやネットデータをデータ構造に格納す
る(ステップ3)。最後に、このコンポーネントデータ
やネットデータと前記ツリー構造との間をポインタで結
ぶ(ステップS4)。
れを示すフローチャートである。まず、論理接続データ
を入力し(ステップS1)、次に階層展開前の階層名、
コンポーネント名、ネット名をツリー構造に格納する
(ステップS2)。一方、論理接続データに従ってコン
ポーネントデータやネットデータをデータ構造に格納す
る(ステップ3)。最後に、このコンポーネントデータ
やネットデータと前記ツリー構造との間をポインタで結
ぶ(ステップS4)。
【0011】図2および図3は上記実施例を説明するデ
ータ構造の説明図であり、このうち図2はツリー構造と
コンポーネントデータおよびネットデータのデータ構造
との関連を示す図である。符号3は階層展開前の階層名
およびコンポーネント名をツリー構造に格納した状態を
示し、符号4は階層展開前の階層名およびネット名をツ
リー構造に格納した状態を示す。また、符号5はデータ
構造に格納されたコンポーネントデータを示し、符号6
はデータ構造に格納されたネットデータを示す。さら
に、符号7はデータ構造に格納された端子データを示
す。
ータ構造の説明図であり、このうち図2はツリー構造と
コンポーネントデータおよびネットデータのデータ構造
との関連を示す図である。符号3は階層展開前の階層名
およびコンポーネント名をツリー構造に格納した状態を
示し、符号4は階層展開前の階層名およびネット名をツ
リー構造に格納した状態を示す。また、符号5はデータ
構造に格納されたコンポーネントデータを示し、符号6
はデータ構造に格納されたネットデータを示す。さら
に、符号7はデータ構造に格納された端子データを示
す。
【0012】コンポーネントデータ5およびネットデー
タ6は端子データ7あるいは他の論理接続データとの間
にそれぞれポインタ8がはられる。また、コンポーネン
トのツリー構造3とコンポーネントデータ5との間にポ
インタ9がはられ、ネットのツリー構造4とネットデー
タ6との間にもポインタ9がはられる。
タ6は端子データ7あるいは他の論理接続データとの間
にそれぞれポインタ8がはられる。また、コンポーネン
トのツリー構造3とコンポーネントデータ5との間にポ
インタ9がはられ、ネットのツリー構造4とネットデー
タ6との間にもポインタ9がはられる。
【0013】図3はテーブル構造を示す図であり、この
うち図3(a)はコンポーネントのツリー構造10のテ
ーブルを示し、図3(b)はネットのツリー構造11の
テーブルを示す。これらのツリー構造のテーブル10、
11に階層展開前の階層名を格納し、親子関係をポイン
タでつないでいる。また、図3(c)は論理接続データ
のコンポーネントデータ5のテーブルを示し、図3
(d)は論理接続データのネットデータ6のテーブルを
示す。論理接続データのコンポーネントデータ5のテー
ブル、ネットデータ6のテーブルの名前を格納する部分
は各ツリー構造のテーブルへのポインタとなっている。
うち図3(a)はコンポーネントのツリー構造10のテ
ーブルを示し、図3(b)はネットのツリー構造11の
テーブルを示す。これらのツリー構造のテーブル10、
11に階層展開前の階層名を格納し、親子関係をポイン
タでつないでいる。また、図3(c)は論理接続データ
のコンポーネントデータ5のテーブルを示し、図3
(d)は論理接続データのネットデータ6のテーブルを
示す。論理接続データのコンポーネントデータ5のテー
ブル、ネットデータ6のテーブルの名前を格納する部分
は各ツリー構造のテーブルへのポインタとなっている。
【0014】このように、上記実施例によれば、階層展
開前の論理接続データの階層構造をツリー形式のデータ
構造に格納し、コンポーネントデータおよびネットデー
タとの間にポインタを付加したから、従来のように階層
展開名を全てのコンポーネントデータ、ネットデータが
持つ場合に比較して、メモリ量を大幅に削減することが
できる。特に論理接続データの規模が大規模化し、階層
構造が複雑になるほど効果が著しい。
開前の論理接続データの階層構造をツリー形式のデータ
構造に格納し、コンポーネントデータおよびネットデー
タとの間にポインタを付加したから、従来のように階層
展開名を全てのコンポーネントデータ、ネットデータが
持つ場合に比較して、メモリ量を大幅に削減することが
できる。特に論理接続データの規模が大規模化し、階層
構造が複雑になるほど効果が著しい。
【0015】図4は上記実施例において入力した論理接
続データの階層展開前の構造12を示す図である。階層
Aの下に階層C、Dが、階層Bの下に階層E、Fがあ
り、階層C、D、E、Fの下にはそれぞれコンポーネン
トが10個ずつ含まれている。
続データの階層展開前の構造12を示す図である。階層
Aの下に階層C、Dが、階層Bの下に階層E、Fがあ
り、階層C、D、E、Fの下にはそれぞれコンポーネン
トが10個ずつ含まれている。
【0016】このとき、仮に階層Eの下のコンポーネン
トを参照する処理を行うとすると、図6に示す従来のテ
ーブル構造では、コンポーネントデータ13のポインタ
名を順番に文字列比較を行うので、最悪の場合は40回
の文字列比較が必要になる。これに対し、上記実施例で
はツリー構造を生成するので、ツリー構造の最上位から
階層名を探索していき階層Eが見つかったらその子供の
分だけコンポーネントデータを参照すればよいので文字
列比較は最悪の場合でもでも6回で済む。したがって、
上記実施例によれば、名前を参照する場合の処理時間を
大幅に短縮することができる。
トを参照する処理を行うとすると、図6に示す従来のテ
ーブル構造では、コンポーネントデータ13のポインタ
名を順番に文字列比較を行うので、最悪の場合は40回
の文字列比較が必要になる。これに対し、上記実施例で
はツリー構造を生成するので、ツリー構造の最上位から
階層名を探索していき階層Eが見つかったらその子供の
分だけコンポーネントデータを参照すればよいので文字
列比較は最悪の場合でもでも6回で済む。したがって、
上記実施例によれば、名前を参照する場合の処理時間を
大幅に短縮することができる。
【0017】
【発明の効果】以上説明したように、本発明は階層展開
前の論理接続データの階層構造をツリー形式に格納し、
コンポーネントデータおよびネットデータとの間にポイ
ンタを付加することにより、使用メモリ量を削減させる
ことができ、また処理時間を大幅に短縮することができ
るという効果を奏する。
前の論理接続データの階層構造をツリー形式に格納し、
コンポーネントデータおよびネットデータとの間にポイ
ンタを付加することにより、使用メモリ量を削減させる
ことができ、また処理時間を大幅に短縮することができ
るという効果を奏する。
【図1】本発明に係る論理接続データ格納方法の一実施
例における処理の流れを示すフローチャートである。
例における処理の流れを示すフローチャートである。
【図2】上記実施例におけるツリー構造とコンポーネン
トデータおよびネットデータのデータ構造との関連を示
す図である。
トデータおよびネットデータのデータ構造との関連を示
す図である。
【図3】上記実施例のテーブル構造を示す図であり、こ
のうち(a)はコンポーネントのツリー構造のテーブル
を示し、(b)はネットのツリー構造のテーブルを示
し、(c)は論理接続データのコンポーネントデータの
テーブルを示し、(d)は論理接続データのネットデー
タのテーブルを示す。
のうち(a)はコンポーネントのツリー構造のテーブル
を示し、(b)はネットのツリー構造のテーブルを示
し、(c)は論理接続データのコンポーネントデータの
テーブルを示し、(d)は論理接続データのネットデー
タのテーブルを示す。
【図4】上記実施例において入力した論理接続データの
階層展開前の構造を示す図である。
階層展開前の構造を示す図である。
【図5】従来の論理接続データ格納方法を示すテーブル
構造を示す図である。
構造を示す図である。
【図6】従来の論理接続データ格納方法を示すテーブル
構造を示す図である。
構造を示す図である。
1 コンポーネントデータを格納するテーブル 2 ネットデータを格納するテーブル 3 階層展開前の階層名およびコンポーネント名をツリ
ー構造に格納した状態 4 階層展開前の階層名およびネット名をツリー構造に
格納した状態 5 データ構造に格納されたコンポーネントデータ 6 データ構造に格納されたネットデータ 7 データ構造に格納された端子データ 8 コンポーネントデータおよびネットデータと端子デ
ータとの間にはられたポインタ 9 コンポーネントデータおよびネットデータとツリー
構造との間にはられたポインタ 10 コンポーネントのツリー構造を表すテーブル 11 ネットのツリー構造を表すテーブル 12 論理接続データの階層展開前の構造
ー構造に格納した状態 4 階層展開前の階層名およびネット名をツリー構造に
格納した状態 5 データ構造に格納されたコンポーネントデータ 6 データ構造に格納されたネットデータ 7 データ構造に格納された端子データ 8 コンポーネントデータおよびネットデータと端子デ
ータとの間にはられたポインタ 9 コンポーネントデータおよびネットデータとツリー
構造との間にはられたポインタ 10 コンポーネントのツリー構造を表すテーブル 11 ネットのツリー構造を表すテーブル 12 論理接続データの階層展開前の構造
Claims (1)
- 【請求項1】 階層設計されたLSIを設計するに際し
て、論理接続データを入力する手順と、入力した論理接
続データにもとづいて階層展開前の論理接続データの階
層構造をツリー形式で格納する手順と、前記入力した論
理接続データのコンポーネントデータおよびネットデー
タをデータ構造に格納する手順と、これらのコンポーネ
ントデータおよびネットデータと前記ツリー形式で表現
されたデータ構造との間にポインタを付加する手順とを
含むことを特徴とする論理接続データ格納方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4279600A JP2959606B2 (ja) | 1992-10-19 | 1992-10-19 | 論理接続データ格納方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4279600A JP2959606B2 (ja) | 1992-10-19 | 1992-10-19 | 論理接続データ格納方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06131413A true JPH06131413A (ja) | 1994-05-13 |
JP2959606B2 JP2959606B2 (ja) | 1999-10-06 |
Family
ID=17613250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4279600A Expired - Lifetime JP2959606B2 (ja) | 1992-10-19 | 1992-10-19 | 論理接続データ格納方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2959606B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6588000B2 (en) | 2001-08-09 | 2003-07-01 | International Business Machines Corporation | Method of partitioning large transistor design to facilitate transistor level timing |
-
1992
- 1992-10-19 JP JP4279600A patent/JP2959606B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6588000B2 (en) | 2001-08-09 | 2003-07-01 | International Business Machines Corporation | Method of partitioning large transistor design to facilitate transistor level timing |
Also Published As
Publication number | Publication date |
---|---|
JP2959606B2 (ja) | 1999-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4758953A (en) | Method for generating logic circuit data | |
JP2877303B2 (ja) | 集積回路の自動設計装置 | |
US5150308A (en) | Parameter and rule creation and modification mechanism for use by a procedure for synthesis of logic circuit designs | |
US4831543A (en) | Hierarchical net list derivation system | |
US5281558A (en) | Cloning method and system for hierarchical compaction | |
US6113647A (en) | Computer aided design system and method using hierarchical and flat netlist circuit representations | |
JP2000123061A (ja) | 集積回路装置の設計用データベース及び集積回路装置の設計方法 | |
US20030200522A1 (en) | Method and apparatus for hierarchically restructuring portions of a hierarchical database based on selected attributes | |
WO2004077555A1 (ja) | Lsi設計部品データの管理装置 | |
JP2959606B2 (ja) | 論理接続データ格納方法 | |
JPS61151782A (ja) | 論理回路デ−タの作成方法 | |
JPH07105264A (ja) | グループデータ格納方法 | |
WO2007083747A1 (ja) | 階層型論理回路の信号接続プログラム、方法及び装置 | |
JPS63153673A (ja) | 論理回路構造の自動合成の手順およびデータベース構造 | |
JP2002056041A (ja) | ハードウェア記述言語階層情報反映方法 | |
JP2822677B2 (ja) | 電子回路設計装置 | |
JPH04309178A (ja) | 論理シミュレーション方法 | |
JPH0320872A (ja) | 回路合成システムにおける素子対応管理方式 | |
JP2922536B2 (ja) | 論理回路図処理装置、及び論理回路図表示方法 | |
JPS62121579A (ja) | 機能ブロック展開装置 | |
JPS63153675A (ja) | 論理回路設計の合成手順におけるデータベース構造アクセス方法 | |
JPH11272730A (ja) | プリント板回路設計システム及びプリント板回路設計方法並びに記録媒体 | |
JP3199832B2 (ja) | Lsi設計用cadのデータライブラリ生成装置 | |
JPH06231205A (ja) | 状態遷移図マクロ接続システム | |
JPH04160569A (ja) | 論理回路の最適化方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990630 |