JP2959606B2 - 論理接続データ格納方法 - Google Patents
論理接続データ格納方法Info
- Publication number
- JP2959606B2 JP2959606B2 JP4279600A JP27960092A JP2959606B2 JP 2959606 B2 JP2959606 B2 JP 2959606B2 JP 4279600 A JP4279600 A JP 4279600A JP 27960092 A JP27960092 A JP 27960092A JP 2959606 B2 JP2959606 B2 JP 2959606B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- logical connection
- net
- component
- 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.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明はＬＳＩのレイアウト設計
における論理接続データの格納方法に係り、特に、階層
設計された論理接続データの階層展開情報の格納方法に
関する。
における論理接続データの格納方法に係り、特に、階層
設計された論理接続データの階層展開情報の格納方法に
関する。
【０００２】
【従来の技術】一般に、ＬＳＩのレイアウト設計におい
ては、論理接続データは階層展開されていることが望ま
しい。しかしながら、階層設計された論理回路をレイア
ウトする際には、回路設計時の階層構造を反映させたレ
イアウトを行う必要がある。ある階層の中にあったコン
ポーネントは近くにまとまるように配置されなければな
らない。
ては、論理接続データは階層展開されていることが望ま
しい。しかしながら、階層設計された論理回路をレイア
ウトする際には、回路設計時の階層構造を反映させたレ
イアウトを行う必要がある。ある階層の中にあったコン
ポーネントは近くにまとまるように配置されなければな
らない。
【０００３】このため、階層展開前の情報を持つ展開形
式の論理接続データを入力し、階層展開前の階層名、コ
ンポーネント名、ネット名などの情報をデータ構造に格
納してレイアウトに反映させている。
式の論理接続データを入力し、階層展開前の階層名、コ
ンポーネント名、ネット名などの情報をデータ構造に格
納してレイアウトに反映させている。
【０００４】従来、階層展開前の情報をデータ構造に格
納する場合、階層展開前の上位の階層名をデリミタでつ
ないだ名前をコンポーネント名、ネット名としてデータ
構造に格納していた。
納する場合、階層展開前の上位の階層名をデリミタでつ
ないだ名前をコンポーネント名、ネット名としてデータ
構造に格納していた。
【０００５】図５は従来の論理接続データ格納方法を示
すテーブルであり、このうち図５（ａ）はコンポーネン
トについてのテーブル１を示し、図５（ｂ）はネットに
ついてのテーブル２を示す。この例では階層名をデリミ
タ『：』でつないでいる。すなわち、図５（ａ）におい
て『Ａ００１：Ｂ００１：Ｃ００１：Ｘ００１』という
名前のコンポーネントは、階層展開前は階層『Ａ００
１』の下の階層『Ｂ００１』の下の階層『Ｃ００１』の
下の『Ｘ００１』という名前のコンポーネントであった
ことを表している。また、ネットについても同様であ
り、図５（ｂ）において『Ａ００１：Ｂ００１：Ｃ００
１：Ｎ００１』という名前のネットは階層展開前は階層
『Ａ００１』の下の階層『Ｂ００１』の下の階層『Ｃ０
０１』の下の『Ｎ００１』という名前のネットであった
ことを表している。
すテーブルであり、このうち図５（ａ）はコンポーネン
トについてのテーブル１を示し、図５（ｂ）はネットに
ついてのテーブル２を示す。この例では階層名をデリミ
タ『：』でつないでいる。すなわち、図５（ａ）におい
て『Ａ００１：Ｂ００１：Ｃ００１：Ｘ００１』という
名前のコンポーネントは、階層展開前は階層『Ａ００
１』の下の階層『Ｂ００１』の下の階層『Ｃ００１』の
下の『Ｘ００１』という名前のコンポーネントであった
ことを表している。また、ネットについても同様であ
り、図５（ｂ）において『Ａ００１：Ｂ００１：Ｃ００
１：Ｎ００１』という名前のネットは階層展開前は階層
『Ａ００１』の下の階層『Ｂ００１』の下の階層『Ｃ０
０１』の下の『Ｎ００１』という名前のネットであった
ことを表している。
【０００６】
【発明が解決しようとする課題】しかしながら、従来の
論理接続データ格納方法では、階層をつないだ名前を全
てのコンポーネントデータおよびネットデータがそれぞ
れ持っている。このため、論理接続データの規模が増大
し、階層構造が複雑になるに従い、これらのコンポーネ
ントデータやネットデータの名前を格納するためのメモ
リ量が増大する。また、コンポーネントやネットの名前
を参照するための処理時間もかかるという問題がある。
論理接続データ格納方法では、階層をつないだ名前を全
てのコンポーネントデータおよびネットデータがそれぞ
れ持っている。このため、論理接続データの規模が増大
し、階層構造が複雑になるに従い、これらのコンポーネ
ントデータやネットデータの名前を格納するためのメモ
リ量が増大する。また、コンポーネントやネットの名前
を参照するための処理時間もかかるという問題がある。
【０００７】
【課題を解決するための手段】本発明は、階層設計され
たＬＳＩを設計するに際して、階層展開された論理接続
データを入力する手順と、入力した論理接続データにも
とづいて階層展開前の論理接続データの階層構造をツリ
ー形式で格納する手順と、前記入力した論理接続データ
のコンポーネントデータおよびネットデータをデータ構
造に格納する手順と、これらのコンポーネントデータお
よびネットデータと前記ツリー形式で表現されたデータ
構造との間にポインタを付加する手順を有することを特
徴とする。
たＬＳＩを設計するに際して、階層展開された論理接続
データを入力する手順と、入力した論理接続データにも
とづいて階層展開前の論理接続データの階層構造をツリ
ー形式で格納する手順と、前記入力した論理接続データ
のコンポーネントデータおよびネットデータをデータ構
造に格納する手順と、これらのコンポーネントデータお
よびネットデータと前記ツリー形式で表現されたデータ
構造との間にポインタを付加する手順を有することを特
徴とする。
【０００８】
【作用】階層展開前の論理接続データをツリー形式のデ
ータ構造に格納し、各コンポーネントデータおよびネッ
トデータとこのツリー形式のデータ構造との間にポイン
タを付加する。その結果、コンポーネントデータおよび
ネットデータの名前を格納するためのメモリ量が減少す
るとともに、それらの名前を参照するための処理時間も
短縮される。
ータ構造に格納し、各コンポーネントデータおよびネッ
トデータとこのツリー形式のデータ構造との間にポイン
タを付加する。その結果、コンポーネントデータおよび
ネットデータの名前を格納するためのメモリ量が減少す
るとともに、それらの名前を参照するための処理時間も
短縮される。
【０００９】
【実施例】以下、本発明に係る論理接続データ格納方法
の一実施例について添付図面を参照して説明する。
の一実施例について添付図面を参照して説明する。
【００１０】図１は論理接続データ格納方法の処理の流
れを示すフローチャートである。まず、論理接続データ
を入力し（ステップＳ１）、次に階層展開前の階層名、
コンポーネント名、ネット名をツリー構造に格納する
（ステップＳ２）。一方、論理接続データに従ってコン
ポーネントデータやネットデータをデータ構造に格納す
る（ステップ３）。最後に、このコンポーネントデータ
やネットデータと前記ツリー構造との間をポインタで結
ぶ（ステップＳ４）。
れを示すフローチャートである。まず、論理接続データ
を入力し（ステップＳ１）、次に階層展開前の階層名、
コンポーネント名、ネット名をツリー構造に格納する
（ステップＳ２）。一方、論理接続データに従ってコン
ポーネントデータやネットデータをデータ構造に格納す
る（ステップ３）。最後に、このコンポーネントデータ
やネットデータと前記ツリー構造との間をポインタで結
ぶ（ステップＳ４）。
【００１１】図２および図３は上記実施例を説明するデ
ータ構造の説明図であり、このうち図２はツリー構造と
コンポーネントデータおよびネットデータのデータ構造
との関連を示す図である。符号３は階層展開前の階層名
およびコンポーネント名をツリー構造に格納した状態を
示し、符号４は階層展開前の階層名およびネット名をツ
リー構造に格納した状態を示す。また、符号５はデータ
構造に格納されたコンポーネントデータを示し、符号６
はデータ構造に格納されたネットデータを示す。さら
に、符号７はデータ構造に格納された端子データを示
す。
ータ構造の説明図であり、このうち図２はツリー構造と
コンポーネントデータおよびネットデータのデータ構造
との関連を示す図である。符号３は階層展開前の階層名
およびコンポーネント名をツリー構造に格納した状態を
示し、符号４は階層展開前の階層名およびネット名をツ
リー構造に格納した状態を示す。また、符号５はデータ
構造に格納されたコンポーネントデータを示し、符号６
はデータ構造に格納されたネットデータを示す。さら
に、符号７はデータ構造に格納された端子データを示
す。
【００１２】コンポーネントデータ５およびネットデー
タ６は端子データ７あるいは他の論理接続データとの間
にそれぞれポインタ８がはられる。また、コンポーネン
トのツリー構造３とコンポーネントデータ５との間にポ
インタ９がはられ、ネットのツリー構造４とネットデー
タ６との間にもポインタ９がはられる。
タ６は端子データ７あるいは他の論理接続データとの間
にそれぞれポインタ８がはられる。また、コンポーネン
トのツリー構造３とコンポーネントデータ５との間にポ
インタ９がはられ、ネットのツリー構造４とネットデー
タ６との間にもポインタ９がはられる。
【００１３】図３はテーブル構造を示す図であり、この
うち図３（ａ）はコンポーネントのツリー構造１０のテ
ーブルを示し、図３（ｂ）はネットのツリー構造１１の
テーブルを示す。これらのツリー構造のテーブル１０、
１１に階層展開前の階層名を格納し、親子関係をポイン
タでつないでいる。また、図３（ｃ）は論理接続データ
のコンポーネントデータ５のテーブルを示し、図３
（ｄ）は論理接続データのネットデータ６のテーブルを
示す。論理接続データのコンポーネントデータ５のテー
ブル、ネットデータ６のテーブルの名前を格納する部分
は各ツリー構造のテーブルへのポインタとなっている。
うち図３（ａ）はコンポーネントのツリー構造１０のテ
ーブルを示し、図３（ｂ）はネットのツリー構造１１の
テーブルを示す。これらのツリー構造のテーブル１０、
１１に階層展開前の階層名を格納し、親子関係をポイン
タでつないでいる。また、図３（ｃ）は論理接続データ
のコンポーネントデータ５のテーブルを示し、図３
（ｄ）は論理接続データのネットデータ６のテーブルを
示す。論理接続データのコンポーネントデータ５のテー
ブル、ネットデータ６のテーブルの名前を格納する部分
は各ツリー構造のテーブルへのポインタとなっている。
【００１４】このように、上記実施例によれば、階層展
開前の論理接続データの階層構造をツリー形式のデータ
構造に格納し、コンポーネントデータおよびネットデー
タとの間にポインタを付加したから、従来のように階層
展開名を全てのコンポーネントデータ、ネットデータが
持つ場合に比較して、メモリ量を大幅に削減することが
できる。特に論理接続データの規模が大規模化し、階層
構造が複雑になるほど効果が著しい。
開前の論理接続データの階層構造をツリー形式のデータ
構造に格納し、コンポーネントデータおよびネットデー
タとの間にポインタを付加したから、従来のように階層
展開名を全てのコンポーネントデータ、ネットデータが
持つ場合に比較して、メモリ量を大幅に削減することが
できる。特に論理接続データの規模が大規模化し、階層
構造が複雑になるほど効果が著しい。
【００１５】図４は上記実施例において入力した論理接
続データの階層展開前の構造１２を示す図である。階層
Ａの下に階層Ｃ、Ｄが、階層Ｂの下に階層Ｅ、Ｆがあ
り、階層Ｃ、Ｄ、Ｅ、Ｆの下にはそれぞれコンポーネン
トが１０個ずつ含まれている。
続データの階層展開前の構造１２を示す図である。階層
Ａの下に階層Ｃ、Ｄが、階層Ｂの下に階層Ｅ、Ｆがあ
り、階層Ｃ、Ｄ、Ｅ、Ｆの下にはそれぞれコンポーネン
トが１０個ずつ含まれている。
【００１６】このとき、仮に階層Ｅの下のコンポーネン
トを参照する処理を行うとすると、図６に示す従来のテ
ーブル構造では、コンポーネントデータ１３のポインタ
名を順番に文字列比較を行うので、最悪の場合は４０回
の文字列比較が必要になる。これに対し、上記実施例で
はツリー構造を生成するので、ツリー構造の最上位から
階層名を探索していき階層Ｅが見つかったらその子供の
分だけコンポーネントデータを参照すればよいので文字
列比較は最悪の場合でもでも６回で済む。したがって、
上記実施例によれば、名前を参照する場合の処理時間を
大幅に短縮することができる。
トを参照する処理を行うとすると、図６に示す従来のテ
ーブル構造では、コンポーネントデータ１３のポインタ
名を順番に文字列比較を行うので、最悪の場合は４０回
の文字列比較が必要になる。これに対し、上記実施例で
はツリー構造を生成するので、ツリー構造の最上位から
階層名を探索していき階層Ｅが見つかったらその子供の
分だけコンポーネントデータを参照すればよいので文字
列比較は最悪の場合でもでも６回で済む。したがって、
上記実施例によれば、名前を参照する場合の処理時間を
大幅に短縮することができる。
【００１７】
【発明の効果】以上説明したように、本発明は階層展開
前の論理接続データの階層構造をツリー形式に格納し、
コンポーネントデータおよびネットデータとの間にポイ
ンタを付加することにより、使用メモリ量を削減させる
ことができ、また処理時間を大幅に短縮することができ
るという効果を奏する。
前の論理接続データの階層構造をツリー形式に格納し、
コンポーネントデータおよびネットデータとの間にポイ
ンタを付加することにより、使用メモリ量を削減させる
ことができ、また処理時間を大幅に短縮することができ
るという効果を奏する。
【図１】本発明に係る論理接続データ格納方法の一実施
例における処理の流れを示すフローチャートである。
例における処理の流れを示すフローチャートである。
【図２】上記実施例におけるツリー構造とコンポーネン
トデータおよびネットデータのデータ構造との関連を示
す図である。
トデータおよびネットデータのデータ構造との関連を示
す図である。
【図３】上記実施例のテーブル構造を示す図であり、こ
のうち（ａ）はコンポーネントのツリー構造のテーブル
を示し、（ｂ）はネットのツリー構造のテーブルを示
し、（ｃ）は論理接続データのコンポーネントデータの
テーブルを示し、（ｄ）は論理接続データのネットデー
タのテーブルを示す。
のうち（ａ）はコンポーネントのツリー構造のテーブル
を示し、（ｂ）はネットのツリー構造のテーブルを示
し、（ｃ）は論理接続データのコンポーネントデータの
テーブルを示し、（ｄ）は論理接続データのネットデー
タのテーブルを示す。
【図４】上記実施例において入力した論理接続データの
階層展開前の構造を示す図である。
階層展開前の構造を示す図である。
【図５】従来の論理接続データ格納方法を示すテーブル
構造を示す図である。
構造を示す図である。
【図６】従来の論理接続データ格納方法を示すテーブル
構造を示す図である。
構造を示す図である。
１ コンポーネントデータを格納するテーブル ２ ネットデータを格納するテーブル ３ 階層展開前の階層名およびコンポーネント名をツリ
ー構造に格納した状態 ４ 階層展開前の階層名およびネット名をツリー構造に
格納した状態 ５ データ構造に格納されたコンポーネントデータ ６ データ構造に格納されたネットデータ ７ データ構造に格納された端子データ ８ コンポーネントデータおよびネットデータと端子デ
ータとの間にはられたポインタ ９ コンポーネントデータおよびネットデータとツリー
構造との間にはられたポインタ １０ コンポーネントのツリー構造を表すテーブル １１ ネットのツリー構造を表すテーブル １２ 論理接続データの階層展開前の構造
ー構造に格納した状態 ４ 階層展開前の階層名およびネット名をツリー構造に
格納した状態 ５ データ構造に格納されたコンポーネントデータ ６ データ構造に格納されたネットデータ ７ データ構造に格納された端子データ ８ コンポーネントデータおよびネットデータと端子デ
ータとの間にはられたポインタ ９ コンポーネントデータおよびネットデータとツリー
構造との間にはられたポインタ １０ コンポーネントのツリー構造を表すテーブル １１ ネットのツリー構造を表すテーブル １２ 論理接続データの階層展開前の構造
Claims (1)
- 【請求項１】 階層設計されたＬＳＩを設計するに際し
て、階層展開された論理接続データを入力する手順と、
入力した論理接続データにもとづいて階層展開前の論理
接続データの階層構造をツリー形式で格納する手順と、
前記入力した論理接続データのコンポーネントデータお
よびネットデータをデータ構造に格納する手順と、これ
らのコンポーネントデータおよびネットデータと前記ツ
リー形式で表現されたデータ構造との間にポインタを付
加する手順を有することを特徴とする論理接続データ格
納方法。
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 JPH06131413A (ja) | 1994-05-13 |
| JP2959606B2 true 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) |
Families Citing this family (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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06131413A (ja) | 1994-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4831543A (en) | Hierarchical net list derivation system | |
| US5150308A (en) | Parameter and rule creation and modification mechanism for use by a procedure for synthesis of logic circuit designs | |
| JP2877303B2 (ja) | 集積回路の自動設計装置 | |
| US4758953A (en) | Method for generating logic circuit data | |
| US4864497A (en) | Method of integrating software application programs using an attributive data model database | |
| US5281558A (en) | Cloning method and system for hierarchical compaction | |
| JP2855797B2 (ja) | 文書処理装置 | |
| US6006236A (en) | Virtual navigator that produces virtual links at run time for identifying links in an electronic file | |
| US20030139842A1 (en) | Fast algorithm to extract flat information from hierarchical netlists | |
| WO2001029715A9 (en) | Database for electronic design automation applications | |
| JP2964831B2 (ja) | 構造データ処理装置 | |
| JPS63155266A (ja) | 回路設計の合成方法 | |
| WO2004077555A1 (ja) | Lsi設計部品データの管理装置 | |
| JP2959606B2 (ja) | 論理接続データ格納方法 | |
| JPS6320529A (ja) | 知識獲得方式 | |
| JPS61151782A (ja) | 論理回路デ−タの作成方法 | |
| JP2822677B2 (ja) | 電子回路設計装置 | |
| JPS63153673A (ja) | 論理回路構造の自動合成の手順およびデータベース構造 | |
| WO2007083747A1 (ja) | 階層型論理回路の信号接続プログラム、方法及び装置 | |
| JP3057786B2 (ja) | レイアウト検証システム | |
| JPH04309178A (ja) | 論理シミュレーション方法 | |
| Gotlieb et al. | Data schemata based on directed graphs | |
| JPH07105264A (ja) | グループデータ格納方法 | |
| JP2922536B2 (ja) | 論理回路図処理装置、及び論理回路図表示方法 | |
| JP3199832B2 (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 |