JPH03116276A

JPH03116276A - 論理シミュレーションの波形データ処理方法

Info

Publication number: JPH03116276A
Application number: JP1251854A
Authority: JP
Inventors: Minoru Koike; 小池　実
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1989-09-29
Filing date: 1989-09-29
Publication date: 1991-05-17

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野１本発明は、論理装置の論理シミュレーションを実施する
際に、膨大な数の信号数に対しても短い応答時間で波形
データを得ることができる波形データ処理方法に関する
。

〔従来の技術〕

従来より、論理装置の論理設計では、一般に論理チエツ
クのための論理シミュレーションが行われる。すなわち
、あるブラックボックスの回路（一般には、ＬＳＩ）に
対して、設計者が期待した通りの結果が得られるか否か
をチエツクするために、入力端子からテストパターンを
入力することにより、波形データを得る。

従来の論理シミュレーションの方法としては、例えば、
（イ）インデックスファイルの多重キーによる方法、（
ロ）スケジュール処理（アイテムと日程）による方法等
がある。

（イ）のインデックスファイルの多重キーによる方法は
、時間毎に各信号の論理値が記述されたデータファイル
に対して、多種類のキー項目から希望する波形データを
高速に検索するものである。

論理シミュレーションの波形データでは、検索キーとし
て信号名、時間、論理値が用いられている。

しかし、この方法は、ファイルデータを検索するもので
あって、メモリ上でこれを高速に行うためには、インデ
ックス部、データ部とデータを二重に備える必要がある
。その結果、メモリ上で展開するには、膨大なメモリ容
量が必要となる。

また（口）のスケジュール処理方法では、論理シミュレ
ーションの波形データを、それと似た構造を持つスケジ
ュール（日程）データを得ることにより実現する。スケ
ジュール処理を行う場合、実施アイテム、実施日、実施
内容についての各データを収集するので、これは論理シ
ミュレーションの波形データと同じであるが、時間軸（
日数）が少ないため、同じ方法が使用できないという問
題がある。

なお、論理シミュレーションについて記載された文献と
しては、例えば「情報処理ハンドブック」昭和５１年１
２月２０日（株）オーム社発行、ｐｐ、　＋５−６４〜
１５−７１がある。

〔発明が解決しようとする課題Ｊこのように、従来の論理シミュレーションの波形データ
処理においては、信号名毎に時刻とその時点での論理値
とを順次メモリ上に展開していき、ある時間を指定した
場合、始めから順次検索していく必要があるため、高速
に検索することはできなかった。

また、ある回路（ＬＳＩ）に対して論理シミュレーショ
ンを実施する場合、例えば、そのＬＳＩが３’ＯＯＯ〜
５０００ゲート、あるいは１００００ゲートの膨大な規
模を持つときには、入力信号数は勿論のこと、出力信号
も複雑化しているため、波形処理に時間がかかり過ぎ、
波形データを処理する応答時間が遅くなっていた。

本発明の目的は、このような従来の課題を解決し、回路
が大規模で信号数が多くても、高速に波形データを得る
ことができ、データの修正作業も効率化でき、かつメモ
リを有効に利用することができる論理シミュレーション
の波形データ処理方法を提供することにある。

（課題を解決するための手段〕上記目的を達成するため、本発明による論理シミュレー
ションの波形データ処理方法は、各信号名を昇順に第１
のポインタで連結した信号名リストと、その信号名リス
ト内の第２のポインタにより連結され、各信号名毎に信
号発生時間が記録されるとともに、同一信号名の信号が
発生した時間を第３のポインタで連結した発生時間リス
トと、その発生時間リスト内の第４のポインタにより連
結され、時間値により昇順に第５のポインタで連結した
時間リストと、時間リスト内の第６のポインタにより連
結され、同一時間値に発生した論理値を第７のポインタ
で連結し、信号名リストおよび時間リストへそれぞれ第
８．第９のポインタで連結した論理値リストとを順に作
成し、作成した各リストから必要とする時間、Ｎｉ理値
の波形データを生成して、波形データを表示することに
特徴がある。

〔作　　用〕

本発明においては、論理回路シミュレーションの波形デ
ータを表示し、あるいは作成するため、メモリ上に信号
名を配列した信号名リストと、信号から見たイベント発
生時刻を示す発生時間リストと、時間から見たイベント
発生の分布を示す時間リストと、イベント毎にＯが発生
したか、１が発生したかを示す論理値リストの４つのリ
ストを作成し、それらの４つのリスト間をポインタで連
結させて相互関係を明確にする。このように、各リスト
相互間がポインタ構造で結合されているため、多量な波
形データでも高速に波形データを得ることが可能であり
、かつメモリを有効に使用することが可能である。

【実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第２ＵｇＪは、本発明が適用される処理システムのブロ
ック図である。

第２図において、２１は本発明の処理を実行する処理装
置、２２は波形データを記憶している外部記憶装置、２
３はオペレータに対する各種のメツセージや波形を表示
するＣＲＴ表示装置、２４は処理装置２１に対してオペ
レータからの操作情報を入力するためのキーボード、２
５はオペレータが処理装置２１に対して位置情報を入力
するためのマウスである。

先ず、キーボード２４からオペレータが指示することに
より、処理装置２１において信号名リストと発生時間リ
ストと時間リストと論理値リストの４つのリストを作成
する。次に、これらのリストから波形を確認または修正
する場合には、キーボード２４およびマウス２５を用い
て、オペレータが指示することにより、１８号名、時間
、または論理値からの読み出しを簡単に行うことができ
る。

第３図は、本発明の対象となる信号の波形図であり、第
４図は、第３図の波形の波形データを示す図である。

ここでは、信号名５ＡＧＡについて記載されているが、
池の信号に対して全く同じようにして記載される。第３
図に示す信号波形から、波形データをメモリ上に展開す
ると、第４図に示すように記述される。つまり、５ｉＧ
Ａは、　し、の時点では０レベル、し１の時点ではルベ
ル、ｔｌの時点では０レベル、し、の時点ではルベル、
し４の時点ではＯレベルであることを表わしている。

第５図は、本発明の処理順序を示す機能ブロック図であ
る。

処理装置２１は、先ず第１のプログラムを実行すること
により信号名リスト作成処理（５１）を行い、次に第２
のプログラムを実行することにより発生時間リスト作成
処理（５２）を行い、次に第３のプログラムを実行する
ことにより時間リスト作成処理（５３）を行い、最後に
第４のプログラムを実行することにより論理値リスト作
成処理（５４）を行う。

信号名リスト作成処理（５１）では、信号名を昇順に（
例えば、信号名Ａ、Ｂ、Ｃ，・・・の順序）にポインタ
で連結させ、次に発生時間リストへのポインタを連結さ
せる。また、発生時間リストの作成処理（５２）では、
同一リスト中で同じ（８号名の発生時間をポインタで連
結させ、次に時間リストへのポインタ連結を行う。また
、時間リスト作成処理（５３）では、時間値により昇順
にポインタで連結し、次に論理値リストへのポインタ連
結を行う。また、論理値リスト作成処理（５４）では、
同じ時間値に発生した論理値をポインタで連結し、次に
信号名リストおよび時間リストへのポインタ連結を行う
。

第１図は、本発明の一実施例を示す波形データ処理方法
で作成された４つのリストの図である。

先ず、第４図の信号名リスト作成処理（５１）により、
信号名リストｌを作成する。このためには、外部記憶装
置２２から波形データを読み出して、信号名を抽出し、
信号名リストｌに順次登録する。

この信号名リスト１には、次の信号名を指す昇順ポイン
タＰｓ’　と、信号名毎に発生時間リスト２″′Ｉｙ）
発生時間を指す発生時間リストポインタＰｓＵをセット
する。次に、発生時間リスト作成処理（５２）により、
発生時間リスト２を作成する。波形データから各信号の
発生時間を抽出し、発生時間リスト２に信号毎の発生時
間Ｐｓｊ〜Ｐｓ　ＬｍのポインタＰｓｔをセットし、各
信号の発生時ｊ＋りを抽出して時間リスト３のどこに位
置するかを指す時間リストポインタＰＬをセットする。

次に、時間リスト作成処理（５３）により、時間リスト
３を作成する。このために、時間リスト３の各時間値し
、〜Ｌｎに対してそれぞれ発生した信号の昇順ポインタ
Ｐｃ’　を更新登録し、論理値リスト４の論理値Ｐｖ〜
Ｐｖｎに対応する論理値ポインタＰｖをセットする。

次に、論理値リスト作成処理（５４）により、論理値リ
スト４を作成する。論理値リスト４の論理値Ｐ　Ｖ　％
　Ｐ　ｖ　ｍのうち同じ時間値に発生した論理値をポイ
ンタＰ　ｖ　’　をセットし、各論理値ポインタに対応
して信号名リストポインタＰｓと、時間リストポインタ
Ｐｃをセットする。これにより、信号名リストポインタ
Ｐｓの指定する信号名リストｌに連結し、時間リストポ
インタｐＬの指定する時間リスト３に連結する。

第６図は、第１図の各リストを作成する処理フローチャ
ートである。

先ず、外部記憶装置２２に格納されている波形データを
読み込み（ステップ６０）、信号名を抽出する（ステッ
プ６１）。信号名を信号名リストｌに登録しくステップ
６２）、信号名の昇順ポインタＰｓ’　　を更新する（
ステップ６３）。また、信号名リストの発生時間リスト
ポインタＰｓｍをセットする（ステップ６４）。次に、
時間リスト３および発生時間リスト２を作成するために
、波形データから発生時間を抽出しくステップ６５）、
信号の各発生時間を時間リスト３に登録する（ステップ
６６）６そして、時間リスト３の時間値の昇順ポインタ
Ｐｔ′を更新しくステップ６７）、論理値リストポイン
タＰｖを登録する（ステップ６８）。次に、発生時間リ
スト２に同じ信号名の発生時間リストポインタＰｓｔ’
　を更新し、時間リストポインタＰｔを登録する（ステ
ップ６９）。次に、論理値リスト４を作成するため、先
ず波形データから論理値を抽出しくステップ７０）、論
理値リスト４に同じ時間に発生した論理値リストのポイ
ンタＰｖ′と、信号名ポインタＰｓと、時間リストポイ
ンタＰＬとを、それぞれ登録する（ステップ７１）。

第７図は、本発明の応用例を示す処理フローチャートで
ある。

ここでは、信号名から波形データを得るための処理を示
している。先ず、波形データを必要とする信号名を入力
しくステップ７０）、その信号名で信号名リストｌをサ
ーチして、一致する信号名の発生時間リストポインタＰ
ｓｔを読み出す（ステップ７１）。読み出された発生時
間リストポインタＰｓＬから、発生時間リスト内ポイン
タＰ　ｓｔ’と時間リストポインタＰＬとを読み出しく
ステップ７２）、読み出された発生時間リストポインタ
Ｐｓｔ’が継続しているか否かを判断する（ステップ７
３）。継続していれば、ステップ７２に戻り、終了する
までこれを読み出す。終了したならば、読み出された時
間リストポインタＰｔにより、時間リスト３から時間値
りと論理値リストポインタＰｖを読み出す（ステップ７
４）。読み出された論理値リストポインタＰｖから、論
理値リスト４の信号名リストポインタＰｓが信号名に一
致した論理値を、論理値リスト内ポインタＰｖ’の終り
まで読み出す（ステップ７５）。ステップ７４゜７５の
処理をステップ７３で読み出された時間リストポインタ
ＰＬ分だけ繰り返して実行することにより、信号波形デ
ータリストを作成する（ステップ７６）。

第８図は、本発明の他の応用例を示す処理フローチャー
トである。

ここでは、ある時間値で変化した信号名と論理値を得る
例を示している。先ず、必要とする時間値を入力しくス
テップ８０）、その時間値で時間リスト３をサーチして
、論理値リストポインタＰｖを読み出す（ステップ８１
）。読み出された論理値リストポインタＰｖから論理値
リスト４の論理値と信号名リストポインタＰｓと論理値
内ポインタＰｖ’　とを読み出す（ステップ８２）。そ
して、論理値内ポインタＰｖ’が継続しているか否かを
判断しくステップ８３）、継続している場合にはそれが
終了するまで読み出す（ステップ８２）。読み出された
信号名ポインタＰｓにより、信号名リストｌの１４号名
を読み出しくステップ８４）、読み出された信号名と論
理値により、信号名と論理値のリストを作成して、指定
された時間に変化した信号を得る（ステップ８５）。

本実例では、波形データを処理する方法について説明し
たが、処理することにより得られた波形や信号を表示す
る場合、または波形や信号を作成する場合でも、その処
理は高速に行われ、かつリストを作成する際のメモリ容
量は少なくてすむ。

〔発明の効果〕

以上説明したように、本発明によれば、波形データを作
成し、処理する場合に、信号名リストや時間リストがポ
インタ構造になっているため、多量な波形データでも高
速に希望する波形データを得ることができるとともに、
メモリを有効に利用することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す波形データ処理力法の
デ〜り溝道図、第２図は本発明が適用されるデータ処理
システムの構成図、第３図は本発明が対象とする信号の
波形図、第４図は第３図における波形の波形データを示
す図、第５図は本発明の処理を示す機能ブロック図、第
６図は本発明を実行する処理フローチャート、第７図は
本発明の応用例を示す信号名から波形データを得る方法
の処理フローチャート、第８図は本発明の他の応用例を
示す時間値に変化した信号名と論理値を得る方法の処理
フローチャートである。ｌ二信号名リスト、２：発生時間リスト、３：時間リス
ト、４：論理値リスト、２１：処理装置、２２：外部記
憶装置、２３：表示装置、２４：キーボード、２５：マ
ウス、５１：信号名リスト作成処理、５２：発生時間リ
スト作成処理、５３：時間リスト作成処理、５４；論理
値リスト作成処理。第図第図Ｓ＋ＧＡ−ｔｏ；　Ｏｒ　ｊｌｉＬ　１２　ｉ　０　ｒ
　！３　；　１　ｒ　１４　；　０５１第２図易訪第図

Claims

【特許請求の範囲】

（１）各信号名を昇順に第１のポインタで連結した信号
名リストと、該信号名リスト内の第２のポインタにより
連結され、各信号名毎に信号発生時間が記録されるとと
もに、同一信号名の信号が発生した時間を第３のポイン
タで連結した発生時間リストと、該発生時間リスト内の
第４のポインタにより連結され、時間値により昇順に第
５のポインタで連結した時間リストと、該時間リスト内
の第６のポインタにより連結され、同一時間値に発生し
た論理値を第７のポインタで連結し、上記信号名リスト
および時間リストへそれぞれ第８、第９のポインタで連
結した論理値リストとを順に作成し、作成した各リスト
から必要とする時間、論理値の波形データを生成して、
該波形データを表示することを特徴とする論理シミュレ
ーションの波形データ処理方法。