JP3056071B2

JP3056071B2 - 設計支援装置

Info

Publication number: JP3056071B2
Application number: JP8105243A
Authority: JP
Inventors: 貴順浦
Original assignee: 日本電気アイシーマイコンシステム株式会社
Priority date: 1996-04-25
Filing date: 1996-04-25
Publication date: 2000-06-26
Anticipated expiration: 2016-04-25
Also published as: US6068663A; JPH09293085A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は設計支援装置に関
し、特に回路シミュレーションにより回路設計データを
自動的にに求める設計支援装置に関する。

【０００２】

【従来の技術】従来、回路シミュレータを用いて回路シ
ミュレーションを行う設計支援装置においては、入力デ
ータの入力、シミュレーションの実行および当該シミュ
レーション実行により得られた結果が設計仕様を満たし
ているか否かの判定等を含む作業を繰返して行うことに
より、目的とする回路設計データが得られている。図９
は、従来の回路シミュレーションの実行手順を示すフロ
ーチャートを示す図である。図９において、先ず、ステ
ップ９１において所定の入力データ・ファイルよりシミ
ュレーション用のデータの読み込みが行われて、ステッ
プ９２においては、シミュレーションが実行される。ス
テップ９２におけるシミュレーションの結果はステップ
９３において可否が判定され、当該シミュレーション結
果が回路仕様を満たしている場合には回路シミュレーシ
ョンの処理は全て終了し、回路仕様を満たしていない場
合には、ステップ９４に移行して前記入力データの編集
修正が行われて、ステップ９２に戻り再度シミュレーシ
ョンが実行される。そして、ステップ９３の結果判断処
理において、シミュレーション結果が回路仕様を満たし
ているものと判定されるまで、当該回路シミュレーショ
ンを繰返して実行することにより、目的とする回路デー
タが得られている。

【０００３】上記の一連の回路シミュレーション作業を
自動化することにより、回路設計効率の向上を意図する
従来例としては、例えば、特開平５ー４０７９９号公報
においてデータ処理装置が開示されている。図１０は、
当該データ処理装置の構成を示すブロック図であり、前
記公報の図２に対応して示されるブロック図である。図
１０において、入力データ編集手段１０２により、シミ
ュレーション用入力データ１０１のパラメータ値を編集
して入力データとし、シミュレーション実行制御手段１
０４により、編集された入力データに基づいてパラメー
タのバラツキに応じた回数のシミュレーションを実行す
るための制御データが作成される。この制御データを基
にして、シミュレーション実行手段１０５においては、
指定される回数のシミュレーションが実行される。シミ
ュレーション実行手段１０５により結果データ（１）１
０７、…………、結果データ（ｎ）１０８が得られると
ともに、結果データ抽出手段１１０により所要の結果デ
ータが抽出される。判定手段１１１においては、当該結
果データが所定の条件を満たしているか否かの判定が行
われて、その判定結果に基づいて、特性図作成表示手段
１１３により回路の特性図が作成されて、ディスプレイ
１１４に表示されるとともに、特性図出力手段１１６に
より特性図１１７が出力される。また結果データ抽出手
段１１０により抽出される結果データも、結果表示手段
１１５により上記のディスプレイ１１４上に表示され
る。

【０００４】また上記のように、一連のシミュレーショ
ン作業を自動化させるのではなく、ユーザーの意図的な
判断により、シミュレーションの実行および入力データ
の編集等を行う手法としては、回路シミュレータのイン
タプリタ化が考えられる。図１１は、インタプリタ化さ
れた従来の回路シミュレータの構成を示すブロック図で
ある。図１１において、入力データ・ファイル１１０２
に格納されている入力データは、入力装置１１０１によ
り入力される入力データ読み込みコマンドにより、イン
タプリタ１１０７の内部データ１１０８として取り込ま
れ、インタプリタ１１０７を介して、シミュレーション
実行手段１１０３、結果表示手段１１０４および編集／
表示手段１１０５においては、当該内部データ１１０８
を用いて、それぞれシミュレーションの実行、シミュレ
ーション結果の表示および入力データの編集等の処理
が、入力装置１１０１よりインタプリタ１１０７に入力
されるコマンドにより実行される。回路構成の対象とな
る半導体集積回路の大規模化に伴ない、特開平５ー４０
７９９号公報に開示されているデータ処理装置のよう
に、入力データ編集機能付きのシミュレータにおいて
は、編集を効率的に行う上で、データの管理は極めて重
要視されている。

【０００５】このデータ管理を階層構造化している従来
例が、特開平３ー２０８７２号公報および特開平４ー１
０７６８２号公報等において開示されている。この内の
特開平４ー１０７６８２号公報に示される論理シミュレ
ータにおいては、接続先を対象として階層化管理シミュ
レーションを行うことにより、モデル生成および修正時
等における処理時間を短縮することが可能であり、これ
により、大容量のモデル・シミュレーションを行うこと
が可能であるものとしている。図１２は、この特開平４
ー１０７６８２号公報における１実施形態を構成および
動作の流れを示すブロック図であり、当該公報における
図２に対応する図である。図１２に示されるように、本
従来例は、モデルの論理回路を生成するモデル生成手段
１２０１と、モデル生成手段１２０１により生成された
モデルを割り付けてシミュレーションを実行するシミュ
レーション実行手段１２０５とを備えて構成されてお
り、このモデル生成手段１２０１には、モデル構造を調
べて階層化されたモデルに変換するモデル階層化手段１
２０２と、階層化されたデータ圧縮するモデル圧縮手段
１２０３と、モデル圧縮手段１２０３により圧縮された
データに対して接続変換規則を定義する接続変換登録手
段１２０４とが含まれている。図１３（ａ）、（ｂ）お
よび（ｃ）は、モデル生成手段１２０１におけるデータ
構造を示す図である。モデル階層化手段１２０２によ
り、図１３（ａ）に示されるように、モデル構造が調べ
られて当該モデルのデータの階層化が行われる。階層化
されたデータは、モデル圧縮手段１２０３において、図
１３（ｂ）に示されるように、階層化された機能単位に
等価なモデルを１つにまとめることにより圧縮処理が行
われる。そして、接続変換登録手段１２０４により、図
１３（ｃ）に示されるように、圧縮されたデータに対す
る変換規則が定義されて接続管理情報登録が行われ、接
続関係が保持されている。そして、シミュレーション実
行手段１２０５により、モデル生成手段１２０１により
生成されたモデルを割り付け、シミュレーションが実行
される。

【０００６】また、特開平３ー２０８７２号公報に開示
されている素子対応管理方式は、第１ポイントにより示
されたツリー構造位置と、第２ポイントにより示された
実回路素子情報とに基づいて、実現回路中の実回路素子
が機能図の何れの機能ブロックに対応しているかを管理
することにより、所要とするメモリ容量を削減するもの
である。図１４は、当該素子対応管理方式における素子
対応管理方式の原理ブロック図であり、当該公報におけ
る図１に対応する図である。図１４において、各素子が
第１のポインタと第２のポインタとを有し、機能図にお
ける階層構造をツリー構造として記憶する階層構造記憶
手段１４０１と、実回路素子の情報を機能ブロック単位
に含まれている素子および階層ブロックのページ、位置
および機能ブロック名等を記憶する実回路素子情報記憶
手段１４０２とを備えて構成されている。

【０００７】これらの上記開示例においては、例えば、
ＳＰＩＣＥのような回路シミュレータに置換えて考えた
場合には、ブロック間の上層と下層とのつながりを示す
ことや、階層の展開を行った際に回路素子が何れのブロ
ックから生成されたものであるかを知る上では有効では
あるが、同一階層内の回路素子間のつながりを知る上に
おいては、回路素子レベルからブロック・レベルに階層
を上がり、再度回路素子レベルに下がるということによ
ってしか知る方法がない。しかし、このような方法で
は、同一階層内の回路素子を頻繁に扱う回路シミュレー
タ、例えば上記のＳＰＩＣＥのような回路シミュレータ
においては、部分的な編集を行うことが不可能であり、
また、編集処理に時間を要し、必らずしも良策とは云え
ないという問題がある。

【０００８】

【発明が解決しようとする課題】上述した従来の回路シ
ミュレータとして機能する設計支援装置は、同一階層内
の回路素子を知る上においては必らずしも有効な手法で
はない。そのために、手動により入力データを編集する
際に、回路規模が大型化して、一般の編集手段により扱
える範囲を越えるような場合には編集が不可能になると
いう欠点があり、且つ、たとえ編集を実行することがで
きたとしても、大規模の編集データを扱うことになるた
めに、修正ミスまたは誤修正等が生じる可能性が高くな
るという欠点がある。

【０００９】また、前述の特開平５ー４０７９９号公報
の場合には、変動するパラメータ値を自動編集して、当
該パラメータを変動させてシミュレーションを行ってい
るが、このために、予め指定されているパラメータの変
動条件に対応する入力は可能ではあるが、部分的なパラ
メータの編集については、その編集は不可能であるとい
う欠点がある。また、変動するパラメータを変数化し、
当該変数部分のみを変動させる手法も考えられるが、回
路規模が大型化すると、それに応じて変数数も増大し、
変動変数の把握自体が困難になるという欠点があり、更
に、シミュレータをインタプリタ化した場合には、一般
的には、テキスト入力であるインタプリタにおいては、
内部データを文字列データにて管理しているために、当
該内部データを文字列データとして記憶することは、デ
ータの入出力作用の効率がよくなるものの、シミュレー
ション用入力データのように、特異なデータに対して
は、その回路ブロックの分類および記述データの分類が
困難であり、部分的な編集を行うことが困難になるとい
う欠点がある。

【００１０】本発明の目的は、大規模回路に対応するシ
ミュレーション用入力データを、予めデータ読み込み時
において構造化して記憶しておくことにより、その後の
処理において、当該読み込まれた入力データの部分的な
抽出を可能とし、これにより、入力データ編集時におい
て、部分的に抽出されたデータを修正して対応する部分
編集を行うことができるようにして、回路シミュレーシ
ョン実行時における設計支援装置による修正ミスおよび
誤修正等を低減することにある。

【００１１】

【課題を解決するための手段】第１の発明の設計支援
装置は、回路シミュレーションにより回路設計データを
検証する設計支援装置において、所定のシミュレーショ
ン用入力データを読み込み、当該入力データを構造化し
て出力する入力データ読み込み手段と、前記入力データ
読み込み手段より出力される構造化されたシミュレーシ
ョン用データを格納する入力データ構造化記憶手段と、
前記入力データ構造化記憶手段に格納されている構造化
されたシミュレーション用データより、編集対象とする
データを抽出して編集し、当該編集内容を前記入力デー
タ構造化記憶手段のデータ内容に反映させる編集／表示
手段とを少なくとも備えて構成される設計支援装置であ
って、前記入力データ読み込み手段が、前記シミュレー
ション用入力データを読み込み、当該入力データの字句
／構文を解析して前記入力データ構造化記憶手段に出力
する字句／構文解析手段と、前記入力データ構造化記憶
手段に格納されているデータの階層構造を解析して構築
し、前記入力データ構造化記憶手段に階層構造を示す階
層関係リンク・ポインタをリンクさせる階層リンク手段
とを備えて構成され、これにより前記シュミレーション
入力データを回路ブロック、当該回路ブロック内の記述
単位にデータを構造化して出力する入力データ読み込み
手段であって、前記編集／表示手段が、編集対象とする
回路ブロックまたは当該回路ブロック内の記述データを
検索し抽出して出力する回路ブロック／記述検索手段
と、前記回路ブロック／記述検索手段より検索出力され
る部分的なデータの入力を受けて、所定の中間ファイル
に出力して格納する中間ファイル出力手段と、前記中間
ファイルに格納されているデータを基にして、編集用の
エディターを起動して編集対象のデータを編集し、当該
編集結果を前記中間ファイルに格納する編集実行手段
と、前記編集実行手段により編集されたデータを基にし
て、当該編集内容を前記入力データ構造化記憶手段のデ
ータ内容に反映させる編集内容マージ手段とを備えて構
成される編集／表示手段であることを特徴としている。

【００１２】また、第２の発明の設計支援装置は、回
路シミュレーションにより回路設計データを検証する設
計支援装置において、所定のシミュレーション用入力デ
ータを読み込み、当該入力データを構造化して出力する
入力データ読み込み手段と、前記入力データ読み込み手
段より出力される構造化されたシミュレーション用デー
タを格納する入力データ構造化記憶手段と、前記入力デ
ータ構造化記憶手段に格納されている構造化されたシミ
ュレーション用データより、編集対象とするデータを抽
出して編集し、当該編集内容を前記入力データ構造化記
憶手段のデータ内容に反映させる編集／表示手段とを少
なくとも備えて構成される設計支援装置であって、前記
入力データ読み込み手段が、前記シミュレーション用入
力データを読み込み、当該入力データの字句／構文を解
析して前記入力データ構造化記憶手段に出力する字句／
構文解析手段と、前記入力データ構造化記憶手段に格納
されているデータの階層構造を解析して構築し、前記入
力データ構造化記憶手段に階層構造を示す階層関係リン
ク・ポインタをリンクさせる階層リンク手段とを備えて
構成され、これにより前記シュミレーション入力データ
を回路ブロック、当該回路ブロック内の記述単位にデー
タを構造化して出力する入力データ読み込み手段であっ
て、前記入力データ構造化記憶手段が、前記シミュレー
ション用入力データ中の各回路ブロックを表わす回路ブ
ロック・テーブルと、当該回路ブロック内に存在する記
述データが種類ごとに分類して形成される記述データ・
テーブルと、前記記述データ・テーブルの先頭アドレス
を指示するポインタを格納管理する記述先頭ポインタ管
理テーブルとを備えて構成される入力データ構造化記憶
手段であることを特徴としている。

【００１３】

【００１４】また、前記第２の発明において、前記回路
ブロック・テーブルは、各回路ブロック・テーブル間を
リンクする回路ブロック・リスト・リンク・ポインタ
と、前記記述先頭ポインタ管理テーブルの先頭アドレス
を指示する記述先頭ポインタ管理テーブル先頭ポインタ
とを備えて構成してもよく、前記記述データ・テーブル
は、回路記述内容を示す記述内容と、次の記述データ・
テーブルの先頭アドレスを指示する記述データ・テーブ
ル・リンク・ポインタ、または下層の回路ブロックの回
路ブロック・テーブルを指示する階層関係リンク・ポイ
ンタとを備えて構成してもよい。

【００１５】なお、前記回路ブロック・テーブルに含ま
れる記述先頭ポインタ管理テーブル先頭ポインタは、所
定のハッシュ・テーブルにより管理するようにしてもよ
い。

【００１６】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。

【００１７】図１は本発明の１実施形態を示すブロック
図である。図１に示されるように、本実施形態は、所定
の入力データを記憶する入力データ・ファイル３と、当
該入力データ・ファイル３に記憶されている入力データ
を読み込み、その構造と記述内容を解析して構造化され
た入力データを出力する入力データ読み込み手段１と、
入力データ読み込み手段１より出力される前記構造化さ
れた入力データを入力して記憶する入力データ構造化記
憶手段４と、当該入力データ構造化記憶手段４に記憶さ
れている構造化された入力データに基づいて、当該入力
データの編集および表示を行う編集／表示手段２と、編
集／表示手段２による処理過程において生成されるデー
タおよびデータ編集内容を記憶する中間ファイル５とを
備えて構成される。

【００１８】なお、入力データ読み込み手段１には、前
記入力データの構造と記述内容を解析して構造化された
入力データを抽出し、前記入力データ構造化記憶手段４
に出力する字句／構文解析手段６と、字句／構文解析手
段６より前記構造化された入力データを読み出して、対
応する回路の階層構造を示すポインタをリンクする階層
リンク手段７とが含まれており、また編集／表示手段２
には、編集の対象となる回路ブロックおよび記述等を検
索する回路ブロック／記述検索手段８と、回路ブロック
／記述検索手段８により検索されたデータを中間ファイ
ル５に対して出力する中間ファイル出力手段９と、編集
対象として中間ファイル５より出力されるデータを基に
して所定の編集を実行し、当該編集内容を中間ファイル
５に対して出力する編集実行手段１０と、中間ファイル
５に記憶されている前記編集内容を基にして、当該編集
内容を、入力データ構造化記憶手段４の記憶内容に反映
させるように機能する編集内容マージ手段１１とが含ま
れている。

【００１９】また、図２は、本実施形態における入力デ
ータ構造化記憶手段４の内部記憶領域の構成を示す図で
あり、回路ブロック・テーブル（１）２１ー１、回路ブ
ロック・テーブル（２）２１ー２、…………、回路ブロ
ック・テーブル（ｎ）２１ーｎ（ｎ：正整数）と、それ
ぞれに記述（１）、記述（２）、…………、記述（ｎ）
を含み、回路ブロック・テーブル（１）２１ー１および
回路ブロック・テーブル（２）２１ー２に対応する記述
先頭ポインタ管理テーブル２４および２５と、記述先頭
ポインタ管理テーブル２４に含まれる各記述に対応する
記述（１）データ・テーブル２６ー１および記述（１）
データテーブルリンク・ポインタ２７ー１、記述（２）
データ・テーブル２６ー２および記述（２）データテー
ブルリンク・ポインタ２７ー２、…………、記述（ｎ）
データ・テーブル２６ーｎおよび記述（ｎ）データテー
ブルリンク・ポインタ２７ーｎとにより構成されてい
る。

【００２０】図３は、本実施形態における入力データ構
造化記憶手段４の検索時に、２分検索を使用する際の当
該内部記憶領域の構成を示す図であり、回路ブロック・
テーブル（１）３２ー１および記述先頭ポインタ管理テ
ーブル先頭ポインタ３３ー１、回路ブロック・テーブル
（２）３２ー２および記述先頭ポインタ管理テーブル先
頭ポインタ３３ー２、…………、回路ブロック・テーブ
ル（ｎ）３２ーｎおよび記述先頭ポインタ管理テーブル
先頭ポインタ３３ーｎ数）を含む回路ブロック・テーブ
ル配列３１と、それぞれに記述（１）、記述（２）、…
………、記述（ｎ）を含み、回路ブロック・テーブル
（１）３２ー１の記述先頭ポインタ管理テーブル先頭ポ
インタ３３ー１に対応する記述先頭ポインタ管理テーブ
ル３４と、回路ブロック・テーブル（ｎ）３２ーｎの記
述先頭ポインタ管理テーブル先頭ポインタ３３ーｎに対
応する記述先頭ポインタ管理テーブル３５と、記述
（１）データ・テーブル３７ー１、３７ー２、……を含
み、記述先頭ポインタ管理テーブル３４の記述（１）に
対応する記述データ・テーブル配列３６ー１と、記述
（２）データ・テーブル３８ー１、……を含み、記述先
頭ポインタ管理テーブル３４の記述（２）に対応する記
述データ・テーブル配列３６ー２と、……、記述（ｎ）
データ・テーブル３９ー１および階層関係リンク・ポイ
ンタ４０、……を含み、記述先頭ポインタ管理テーブル
３４の記述（ｎ）に対応する記述データ・テーブル配列
３６ーｎとにより構成される。

【００２１】更に、図４は、本実施形態における入力デ
ータ構造化記憶手段４の検索時において、ハッシュ検索
を使用する際の当該内部記憶領域の構成を示す図であ
り、回路ブロック・ハッシュ・テーブル４１と、回路ブ
ロック・テーブル（１）４２ー１および記述先頭ポイン
タ管理テーブル先頭ポインタ４３ー１と、回路ブロック
・テーブル（２）４２ー２および記述先頭ポインタ管理
テーブル先頭ポインタ４３ー２と、……回路ブロック・
テーブル（ｎ）４２ーｎおよび記述先頭ポインタ管理テ
ーブル先頭ポインタ４３ーｎと、記述（１）、記述
（２）、……、記述（ｎ）を含み、回路ブロック・テー
ブル（１）４２ー１の記述先頭ポインタ管理テーブル先
頭ポインタ４３ー１に対応する記述先頭ポインタ管理テ
ーブル４４と、記述先頭ポインタ管理テーブル４４の各
記述に対応する記述ハッシュ・テーブル４５ー１、４５
ー２、……、４５ーｎと、これらの各記述ハッシュ・テ
ーブルに対応する記述（１）データ・テーブル４６ー１
および記述データ・テーブルリンク・ポインタ４７ー
１、記述（２）データ・テーブル４６ー２および記述デ
ータ・テーブルリンク・ポインタ４７ー２、……、記述
（ｎ）データ・テーブル４６ーｎ、記述データ・テーブ
ルリンク・ポインタ４７ーｎおよび階層リンク・ポイン
タ４８とにより構成される。

【００２２】図１の入力データ・ファイル３に記憶され
ているシミュレーション用の入力データは、字句／構文
解析手段６により入力データ読み込み手段１内に読み込
まれ、当該入力データの構造および記述内容が解析され
て構造化された入力データが生成され、回路ブロック・
テーブル、記述先頭ポインタ管理テーブルおよび記述デ
ータ・テーブル等を含む入力データ構造化記憶手段４に
入力されて格納される。その後、階層リンク手段７によ
り、入力データ構造化記憶手段４のデータの階層関係リ
ンク・ポインタ２８がリンクされて、図２に示されるよ
うに階層構造が構築される。次いで回路ブロック／記述
検索手段８により、編集対象となる回路ブロックまたは
回路ブロック内の記述データが検索選択されて、当該選
択された記述データは検索出力された部分的なデータと
して、中間ファイル出力手段９により中間ファイル５の
出力されて格納される。編集実行手段１０においては、
中間ファイル５に格納されているデータを基にして、編
集のためのエディタ−が起動され編集処理が実行され、
当該編集内容は中間ファイル５に出力されて格納され
る。中間ファイル５内の編集内容は、編集マージ手段１
１により入力データ構想化記憶手段４の内容に反映され
る。このようにして、入力データが構造化され、当該入
力データの部分的なデータが抽出されて、当該抽出され
たデータの編集が実行される。

【００２３】次に、入力データ構造化記憶手段４につい
て更に説明する。図２は、前述のように、当該入力デー
タ構造化記憶手段４のデータ構造の第１の構造例を示す
図であり、回路ブロック・テーブル（１）２１−１、回
路ブロック・テーブル（２）２１−２、…………、回路
ブロック・テーブル（ｎ）２１−ｎと、それぞれ回路ブ
ロック・テーブル（１）２１−１および回路ブロック・
テーブル（２）２１−２に対応する記述先頭ポインタ管
理テーブル２４および２５と、記述先頭ポインタ管理テ
ーブル２５に含まれる記述（１）、記述（２）、……
…、（ｎ）のそれぞれに対応する記述（１）データ・テ
ーブル２６−１、記述（２）データ・テーブル２６−
２、…………、記述（２）データ・テーブル２６−ｎと
を備えて構成される。図２に示されるように、それぞれ
の回路ブロック・テーブル（２１−１、２１−２、…
…、２１−ｎ）内には、当該回路ブロック内に存在する
素子の種類数と回路数分の複数種の記述データ・テーブ
ル（２６−１、２６−２、……、２６−ｎ）と、当該記
述データ・テーブルの種類数分存在する記述データ・テ
ーブルを示すポインタを管理する記述先頭ポインタ管理
テーブル（２４および２５）と、各回路ブロック・テー
ブルをリスト構造により表わす回路ブロック・リスト・
ポインタ（２３−１、２３−２、……、２３−ｎ）と、
各回路ブロック・テーブル内の記述先頭管理テーブルを
示すポインタ（２２−１、２２−２、……、２２−ｎ）
が含まれており、また各記述データ・テーブル（２６−
１、２６−２、……、２６−ｎ）には、データ記述領域
と次の記述データ・テーブルを示す記述データ・テーブ
ル・リンク・ポインタ（２７−１、２７−２、……、２
７−ｎ）または下階層の回路ブロックを示すポインタで
ある階層関係リンク・ポインタ（２８）が含まれてお
り、階層関係リンク・ポインタ２８は、回路ブロック・
テーブル（ｎ）２１−ｎにリンクされている。

【００２４】一方において、部分的な編集処理を更に高
速にするために、２分探索方法およびハッシュ探索方法
等を利用することも可能である。図３は、２分探索方法
を用いる場合における、入力データ構造化記憶手段４の
第２のデータ構造例を示す図であり、回路ブロック・テ
ーブル（１）３２−１、回路ブロック・テーブル（２）
３２−２、…………、回路ブロック・テーブル（ｎ）３
２−ｎを含む回路ブロック・テーブル配列３１と、それ
ぞれ回路ブロック・テーブル（１）３２−１および回路
ブロック・テーブル（ｎ）３２−ｎに対応する記述先頭
ポインタ管理テーブル３４および３５と、記述先頭ポイ
ンタ管理テーブル３４に含まれる記述（１）、記述
（２）、……、記述（ｎ）のそれぞれ対応する記述
（１）データ・テーブル配列３６−１、３６−２、…
…、３６−ｎとを備えて構成されており、記述（ｎ）デ
ータ・テーブル３９−１内の階層関係リンク・ポインタ
４０は、回路ブロック・テーブル（ｎ）３２−ｎにリン
クされている。

【００２５】また、図４は、ハッシュ探索方法を用いる
場合における、入力データ構造化記憶手段４の第３のデ
ータ構造例を示す図であり、回路ブロック・ハッシュ・
テーブル４１と、当該回路ブロック・ハッシュ・テーブ
ル４１に対応する回路ブロック・テーブル（１）４２−
１、回路ブロック・テーブル（２）４２−２、………
…、回路ブロック・テーブル（ｎ）４２−ｎと、回路ブ
ロック・テーブル（１）３２−１に対応する記述先頭ポ
インタ管理テーブル４４と、記述先頭ポインタ管理テー
ブル４４に含まれる記述（１）、記述（２）、……、記
述（ｎ）のそれぞれ対応して配置される記述ハッシュ・
テーブル４５−１、４５−２、………、４５−ｎと、記
述ハッシュ・テーブル４５−１、４５−２、………、４
５−ｎのそれぞれに対応する記述（１）データ・テーブ
ル４６−１、記述（２）データ・テーブル４６−２、…
…、記述（ｎ）４６−ｎとを備えて構成されており、記
述（ｎ）データ・テーブル４６−ｎ内の階層関係リンク
・ポインタ４８は、回路ブロック・テーブル（ｎ）４２
−ｎにリンクされている。

【００２６】次に、実際のＳＰＩＣＥの入力データを例
として、回路データの読み込みから編集までの例につい
て説明する。図５は、入力データの基になる回路図であ
り、また、この回路図を回路記述（ＳＰＩＣＥネットリ
スト）としたものが図６に示されている。この図６の回
路記述は、シミュレーション用の入力データとして用い
られる。図１における入力データ・ファイル３のデータ
は、字句／構文解析手段６により読み込まれて、当該入
力データ内の字句／構文の解析が行われる。この解析結
果によるデータは入力データ構造化記憶手段４に格納さ
れるが、この読み込みにより入力データ構造化記憶手段
４に格納されるデータ構造が図７に示されている。即
ち、入力データ読み込み手段１においては、入力データ
・ファイル３に格納されている回路ブロック定義記
述“．ＳＵＢＣＫＴＳＡＭＰＬＥ”が読み込まれる
と、これに対応する回路ブロック・テーブルとして、図
７に示されるように回路ブロック・テーブル７１（ＳＡ
ＭＰＬＥ）が作成され、更に当該回路ブロック内の記述
先頭ポインタ管理テーブル７４が作成される。次に、素
子記述が読み込まれると、これらの各素子の記述に対応
する記述データ・テーブル〔図７参照：“抵抗記述デー
タ・テーブル（Ｒ₁）”、“容量記述データ・テーブル
（Ｃ₁）”および“マクロ記述データ・テーブル（Ｘ₁
（ＩＮＶ₁））〕が作成され、記述先頭ポインタ管理テ
ーブル７４にリンクされる。更に同一種の記述が読み込
まれる場合には、これに対応して新たに記述データ・テ
ーブル〔図７参照：“抵抗記述データ・テーブル
（Ｒ₂）”、“容量記述データ・テーブル（Ｃ₂）”お
よび“マクロ記述データ・テーブル（Ｘ₂（ＩＮ
Ｖ₂））〕が作成されて、記述先頭ポインタ管理テーブ
ル７４により示される同一種の記述のデータ・テーブル
の最後にリンクされる。なお、上記の抵抗Ｒ₁、Ｒ₂、
容量Ｃ₁、Ｃ₂およびインバータＩＮＶ₁、ＩＮＶ
₂は、図５の入力データ“ＳＡＭＰＬＥ”５１において
示される素子である。

【００２７】また、別の回路ブロック定義記述“．ＳＵ
ＢＣＫＴＩＮＶ₁”がが読み込まれると、図７に示さ
れるように、新たに回路ブロック・テーブル７２（ＩＮ
Ｖ₁）が作成され、当該回路ブロックに内の素子データ
・テーブルの先頭ポインタ管理テーブル７５が作成され
る。そして、回路ブロック・テーブル７２内の記述が読
み込まれる度に、当該記述に対応する記述データ・テー
ブルが作成され、記述先頭ポインタ管理テーブルにリン
クされてゆく。このことは、他の回路ブロック定義記述
“．ＳＵＢＣＫＴＩＮＶ2”が読み込まれる場合にお
いても同様であり、回路ブロック・テーブル７３内の記
述が読み込まれる度に、当該記述に対応する記述データ
・テーブルが作成され、記述先頭ポインタ管理テーブル
にリンクされてゆく。このようにして、全てのデータの
読み込みが終了すると、階層リンク手段７により階層関
係を示す階層関係リンク・ポインタがリンクされて階層
構造が表わされる。これにより、入力データは、全て回
路ブロック単位ならびに記述単位にて分類されて構造化
される。

【００２８】次に、入力データ構造化記憶手段４内の、
上記のように構造化されたデータ内容の編集が行われ
る。当該編集の際に、回路ブロック・テーブル７２
（“ＩＮＶ₁”）と、抵抗記述全部の指定が為された場
合には、編集／表示手段２により、入力データ構造化記
憶手段４内の構造化されたデータを参照して、指定され
た回路ブロック・テーブル７２（“ＩＮＶ₁”）に対す
る検索が行われる。更に、記述先頭ポインタ管理テーブ
ル７５により、記述先頭ポインタ管理テーブル７５の抵
抗記述の先頭ポインタが検索される。この検索による先
頭ポインタから次のデータを示すポインタを辿り、抵抗
（図５におけるＩＮＶ５２のＲ₁、Ｒ₂）全てのデータ
の抽出が行われる。そして、記述先頭ポインタ管理テー
ブル７５のＭＯＳ記述の先頭ポインタが検索されて、同
様に、ＭＯＳトランジスタ（図５におけるＩＮＶ５２の
ＭＰ₁、ＭＮ₁）全てのデータの抽出が行われる。これ
らの抽出されたデータを基に編集が行うことにより部分
的な編集が可能となり、処理時間が短縮される。

【００２９】更に、この処理の流れを、インタプリタ化
された回路シミュレータに適用した例について説明す
る。図８は、インタプリタ化された回路シミュレータの
構成とデータの流れとを示すブロック図であり、上述し
た入力デーダの読み込みから編集までの流れと入力デー
タ構造化記憶手段４とを、インタプリタにより包含した
内容が示されている。この回路シミュレータは、図１お
よび図２に示される各構成手段（入力データ読み込み手
段１、編集／表示手段２、入力データ・ファイル３、入
力データ構造化記憶手段４および中間ファイル５）に加
えて、入力データ構造化記憶手段４のデータを参照して
シミュレーションを実行するシミュレーション実行手段
８４と、シミュレーション結果を表示する結果表示手段
８５と、回路シミュレータのコマンドを解析して実行す
るインタプリタ８３と、編集対象として出力される中間
ファイル５のデータを基に、編集を実行するエディター
８６と、インタプリタ８３に対するコマンドを入力する
入力装置８１とを備えて構成される。

【００３０】図８において、入力装置８１からはシミュ
レーション用入力データの読み込みコマンドが入力さ
れ、インタプリタ８３により当該コマンドが解析され
て、入力データ読み込み手段１により、入力データ・フ
ァイル３に格納されているシミュレーション用入力デー
タの読み込みが行われて、入力データ構造化記憶手段４
に対する構造化されたデータが作成される。次に、入力
装置８１によりシミュレーションの実行コマンドが入力
されると、インタプリタ８３において当該コマンドが解
析されて、シミュレーション実行手段８４によりシミュ
レーションが実行される。更に、入力装置８１よりシミ
ュレーション結果の表示コマンドが入力されると、イン
タプリタ８３により当該コマンドが解析され、結果表示
手段８５によりシミュレーション結果が解析結果表面８
８として出力される。この表示結果を参照することによ
り、当該シミュレーション結果による回路が、目的とす
る回路であるか否かが判断される。判断の結果、修正を
必要とする場合には、入力装置８１により、入力データ
の編集コマンドが入力され、この編集コマンドがインタ
プリタ８３において解析されて、対応する編集／表示手
段２においては、入力データ構造化記憶手段４に格納さ
れているデータの内より、当該コマンドにより指定され
る回路ブロック／記述の抽出が行われて、そのデータが
中間ファイル５に出力されて格納されるとともに、エデ
ィター８６が起動されて、エディター８６による部分的
な編集を実行することが可能となる。これらの編集処理
の終了後においては、当該中間ファイル５の内容が入力
データ構造化記憶手段４にマージされて、そのデータ内
容に反映される。そして、これらの動作を繰返して行う
ことにより、目的とする回路データが得られる。

【００３１】

【発明の効果】以上説明したように、本発明は、シミュ
レーション用の入力データを、回路ブロック、当該回路
ブロック内の記述単位にデータを構造化することによ
り、編集時において、部分的な回路ブロックおよび記述
データ等の抽出を容易に行うことが可能となり、これに
より、回路シミュレーションにおける部分的な編集処理
の実行が容易になるために、編集内容の修正ミスおよび
誤修正等を低減することができるとともに、エディター
による編集可能の限界を越える大規模化された回路のデ
ータに対応する場合においても、編集処理を容易に行う
ことができるという効果がある。

【図面の簡単な説明】

【図１】本発明の１実施形態を示すブロック図である。

【図２】本実施形態における入力データ構造化記憶手段
の内部記憶領域の構成を示す図である。

【図３】本実施形態における入力データ構造化記憶手段
の検索に２分検索を使用する際の内部記憶領域の構成を
示す図である。

【図４】本実施形態における入力データ構造化記憶手段
の検索にハッシュ検索を使用する際の内部記憶領域の構
成を示す図である。

【図５】本実施形態において入力データ例として用いる
回路図である。

【図６】本実施形態における入力データ・ファイル例を
示す図である。

【図７】本実施形態において、前記入力データ例が読み
込まれた入力データ構造化記憶手段の内部記憶領域の構
成を示す図である。

【図８】本実施形態における、インタプリタ化された回
路シミュレータとしての適応例を示すブロック図であ
る。

【図９】従来例におけるシミュレーション実行フローチ
ャートを示す図である。

【図１０】従来例（特開平５ー４０７９９号公報）の構
成を示すブロック図である。

【図１１】従来例における、インタプリタ化された回路
シミュレータとしての適応例を示すブロック図である。

【図１２】従来例（特開平４ー１０７６８号公報）の構
成を示すブロック図である。

【図１３】従来例（特開平４ー１０７６８号公報）にお
ける階層化モデル・データ生成を示す図である。

【図１４】従来例（特開平３ー２０８７２号公報）の概
念説明図である。

【符号の説明】

１入力データ読み込み手段２、１１０５編集／表示手段３、１１０２入力データ・ファイル４入力データ構造化記憶手段５、１１０６中間ファイル６字句／構文解析手段７階層リンク手段８回路ブロック／記述検索手段９中間ファイル１０編集実行手段１１編集内容マージ手段２１ー１、３２ー１、４２ー１回路ブロック・テー
ブル（１）２１ー２、３２ー２、４２ー２回路ブロック・テー
ブル（２）２１ーｎ、３２ーｎ、４２ーｎ回路ブロック・テー
ブル（ｎ）２２ー１、３３ー１、４３ー１記述先頭ポインタ管
理テーブル先頭ポインタ（１）２２ー２、３３ー２、４３ー２記述先頭ポインタ管
理テーブル先頭ポインタ（２）２２ーｎ、３３ーｎ、４３ーｎ記述先頭ポインタ管
理テーブル先頭ポインタ（ｎ）２３ー１回路ブロックリスト・リンク・ポインタ
（１）２３ー２回路ブロックリスト・リンク・ポインタ
（２）２３ーｎ回路ブロックリスト・リンク・ポインタ
（ｎ）２４、２５、３４、３５、４４、７４〜７６記述先
頭ポインタ管理テーブル２６ー１、３７ー１、３７ー２、４６ー１記述
（１）データ・テーブル２６ー２、３８ー１、４６ー２記述（２）データ・
テーブル２６ーｎ、３９ー１、４６ーｎ記述（ｎ）データ・
テーブル２７ー１、４７ー１記述（１）データ・テーブル・
リンク・ポインタ２７ー２、４７ー２記述（２）データ・テーブル・
リンク・ポインタ２７ーｎ、４７ーｎ記述（ｎ）データ・テーブル・
リンク・ポインタ２８、４０階層関係リンク・ポインタ３１回路ブロック・テーブル配列３６ー１記述（１）データ・テーブル配列３６ー２記述（２）データ・テーブル配列３６ーｎ記述（ｎ）データ・テーブル配列４１回路ブロック・ハッシュ・テーブル４５ー１〜４５ーｎ記述ハッシュ・テーブル５１入力データ（ＳＡＭＰＬＥ）５２入力データ（ＩＮＶ₁）５３入力データ（ＩＮＶ₂）７１回路ブロック・テーブル（ＳＡＭＰＬＥ）７２回路ブロック・テーブル（ＩＮＶ₁）７３回路ブロック・テーブル（ＩＮＶ₂）８１、１０３、１１０１入力装置８２入力データ記述内容８３、１１０７インタプリタ８４、１０５、１１０３、１２０５シミュレーショ
ン実行手段８５、１１５、１１０４結果表示手段８６エディター８７中間ファイル記述内容８８解析結果表示面９１ステップ（入力データ読み込み）９２ステップ（シミュレーション実行）９３ステップ（結果判断）９４ステップ（編集修正）１０１シミュレーション用入力データ１０２入力データ編集手段１０４シミュレーション実行制御手段１０６実行ログデータ１０７結果データ（１）１０８結果データ（ｎ）１０９実行状態モニタリング手段１１０結果データ抽出手段１１１判定手段１１２制御条件データ１１３特性図作成表示手段１１４ディスプレイ１１６特性図出力手段１１７特性図１２０１モデル生成手段１２０２モデル階層化手段１２０３モデル圧縮手段１２０４接続変換登録手段１２０６接続変換実行手段１２０７演算実行手段１２０８演算単位終了判定手段１４０１階層構造記憶手段１４０２実回路素子情報記憶手段１４０３ツリーへのポインタ１４０４対応素子へのポインタ

フロントページの続き (56)参考文献特開平４−205065（ＪＰ，Ａ) 特開平７−302281（ＪＰ，Ａ) 特開平１−304539（ＪＰ，Ａ) 特開平２−278345（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50

Claims

(57)【特許請求の範囲】

【請求項１】回路シミュレーションにより回路設計デ
ータを検証する設計支援装置において、所定のシミュレ
ーション用入力データを読み込み、当該入力データを構
造化して出力する入力データ読み込み手段と、前記入力データ読み込み手段より出力される構造化され
たシミュレーション用データを格納する入力データ構造
化記憶手段と、前記入力データ構造化記憶手段に格納されている構造化
されたシミュレーション用データより、編集対象とする
データを抽出して編集し、当該編集内容を前記入力デー
タ構造化記憶手段のデータ内容に反映させる編集／表示
手段とを少なくとも備えて構成される設計支援装置であ
って、前記入力データ読み込み手段が、前記シミュレーション
用入力データを読み込み、当該入力データの字句／構文
を解析して前記入力データ構造化記憶手段に出力する字
句／構文解析手段と、前記入力データ構造化記憶手段に
格納されているデータの階層構造を解析して構築し、前
記入力データ構造化記憶手段に階層構造を示す階層関係
リンク・ポインタをリンクさせる階層リンク手段とを備
えて構成され、これにより前記シュミレーション入力デ
ータを回路ブロック、当該回路ブロック内の記述単位に
データを構造化して出力する入力データ読み込み手段で
あって、前記編集／表示手段が、編集対象とする回路ブロックま
たは当該回路ブロック内の記述データを検索し抽出して
出力する回路ブロック／記述検索手段と、前記回路ブロ
ック／記述検索手段より検索出力される部分的なデータ
の入力を受けて、所定の中間ファイルに出力して格納す
る中間ファイル出力手段と、前記中間ファイルに格納さ
れているデータを基にして、編集用のエディターを起動
して編集対象のデータを編集し、当該編集結果を前記中
間ファイルに格納する編集実行手段と、前記編集実行手
段により編集されたデータを基にして、当該編集内容を
前記入力データ構造化記憶手段のデータ内容に反映させ
る編集内容マージ手段とを備えて構成される編集／表示
手段であることを特徴とする設計支援装置。
【請求項２】回路シミュレーションにより回路設計デ
ータを検証する設計支援装置において、所定のシミュレーション用入力データを読み込み、当該
入力データを構造化して出力する入力データ読み込み手
段と、前記入力データ読み込み手段より出力される構造化され
たシミュレーション用データを格納する入力データ構造
化記憶手段と、前記入力データ構造化記憶手段に格納されている構造化
されたシミュレーション用データより、編集対象とする
データを抽出して編集し、当該編集内容を前記入力デー
タ構造化記憶手段のデータ内容に反映させる編集／表示
手段とを少なくとも備えて構成される設計支援装置であ
って、前記入力データ読み込み手段が、前記シミュレーション
用入力データを読み込み、当該入力データの字句／構文
を解析して前記入力データ構造化記憶手段に出力する字
句／構文解析手段と、前記入力データ構造化記憶手段に
格納されているデータの階層構造を解析して構築し、前
記入力データ構造化記憶手段に階層構造を示す階層関係
リンク・ポインタをリンクさせる階層リンク手段とを備
えて構成され、これにより前記シュミレーション入力デ
ータを回路ブロック、当該回路ブロック内の記述単位に
データを構造化して出力する入力データ読み込み手段で
あって、前記入力データ構造化記憶手段が、前記シミュレーショ
ン用入力データ中の各回路ブロックを表わす回路ブロッ
ク・テーブルと、当該回路ブロック内に存在する記述デ
ータが種類ごとに分類して形成される記述データ・テー
ブルと、前記記述データ・テーブルの先頭アドレスを指
示するポインタを格納管理する記述先頭ポインタ管理テ
ーブルとを備えて構成される入力データ構造化記憶手段
であることを特徴とする設計支援装置。
【請求項３】前記回路ブロック・テーブルが、各回路
ブロック・テーブル間をリンクする回路ブロック・リス
ト・リンク・ポインタと、前記記述先頭ポインタ管理テーブルの先頭アドレスを指
示する記述先頭ポインタ管理テーブル先頭ポインタと、を備えることを特徴とする請求項２記載の設計支援装
置。
【請求項４】前記記述データ・テーブルが、回路記述
内容を示す記述内容と、次の記述データ・テーブルの先
頭アドレスを指示する記述データ・テーブル・リンク・
ポインタ、または下層の回路ブロックの回路ブロック・
テーブルを指示する階層関係リンク・ポインタとを備え
ることを特徴とする請求項２記載の設計支援装置。
【請求項５】前記回路ブロック・テーブルに含まれる
記述先頭ポインタ管理テーブル先頭ポインタが、所定の
ハッシュ・テーブルにより管理される請求項３記載の設
計支援装置。