JPH0619998A - Critical pass checking method - Google Patents
Critical pass checking methodInfo
- Publication number
- JPH0619998A JPH0619998A JP4178420A JP17842092A JPH0619998A JP H0619998 A JPH0619998 A JP H0619998A JP 4178420 A JP4178420 A JP 4178420A JP 17842092 A JP17842092 A JP 17842092A JP H0619998 A JPH0619998 A JP H0619998A
- Authority
- JP
- Japan
- Prior art keywords
- clock
- cell
- cells
- circuit
- list
- 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.)
- Pending
Links
Landscapes
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
(57)【要約】
【目的】 半導体集積回路の設計の動作シミュレーショ
ンにおいて、クロックに同期しているセル間のパスの遅
延時間を算出することなくクリティカルパスのチェック
を行なう。
【構成】 クロックに同期して動作する回路内のセルの
クロックに対するセットアップタイム・ホールドタイム
をロジックシミュレーションの結果より算出し(ステッ
プ5)、その算出結果が許容値内であるかを判定する。
これをクロックに同期して動作する回路内のセル(リス
ト内のセル)の全てについて行う。
【効果】 比較的簡単なアルゴリズムでプログラムを作
成できる。
(57) [Abstract] [Purpose] In the operation simulation of the semiconductor integrated circuit design, the critical path is checked without calculating the delay time of the path between cells synchronized with the clock. [Configuration] A setup time / hold time for a clock of a cell in a circuit operating in synchronization with a clock is calculated from the result of logic simulation (step 5), and it is determined whether the calculated result is within an allowable value.
This is performed for all the cells (cells in the list) in the circuit that operate in synchronization with the clock. [Effect] A program can be created with a relatively simple algorithm.
Description
【0001】[0001]
【産業上の利用分野】この発明は、半導体集積回路の設
計における動作シミュレーション方法の一つであるクリ
ティカルパスチェック方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a critical path check method which is one of operation simulation methods in the design of semiconductor integrated circuits.
【0002】[0002]
【従来の技術】近年、半導体集積回路の大規模化,微細
化が急速に進んでいる。それにともない回路の設計段階
における正確な動作確認が半導体集積回路の早期開発に
必要不可欠なものとなってきている。この動作確認の方
法の一つにクリティカルパスチェックがある。2. Description of the Related Art In recent years, semiconductor integrated circuits have been rapidly increasing in size and miniaturization. Along with this, accurate operation confirmation at the circuit design stage has become indispensable for early development of semiconductor integrated circuits. A critical path check is one of the methods for confirming this operation.
【0003】以下に従来のクリティカルパスチェック方
法について説明する。図2は従来のクリティカルパスチ
ェック方法のフローチャートを示したものである。図2
において、11〜17は各ステップである。この従来の
クリティカルパスチェック方法は、まずステップ11に
おいて、回路内のクロックに同期しているセル(セル
(a) とする)を1つサーチする。次にステップ12にお
いて、セル(a) の出力に接続されている他のセル(セル
(b) とする)をサーチし、ステップ13においてセル
(b) がクロックに同期しているかどうかを判断する。も
し、セル(b) が同期してない場合は、そのセルの遅延時
間を記憶しておく(ステップ14)。そして、また、セ
ル(b) の出力に接続されているセル(c) のサーチを行
い、セル(c) がクロックに同期していない場合はセル
(c) の遅延時間をこれまでの累積遅延時間に加算する
(ステップ12〜14)。このステップ12〜14の処
理をクロックに同期しているセルが見つかるまで行う。A conventional critical path check method will be described below. FIG. 2 shows a flowchart of a conventional critical path check method. Figure 2
In, 11 to 17 are respective steps. In this conventional critical path check method, first, in step 11, a cell (cell
Search (a). Then in step 12, another cell (cell cell) connected to the output of cell (a)
(refer to (b)) and search for cells in step 13.
Determine if (b) is in sync with the clock. If cell (b) is not synchronized, the delay time of that cell is stored (step 14). Then, again, the cell (c) connected to the output of the cell (b) is searched, and if the cell (c) is not synchronized with the clock, the cell (c) is searched.
The delay time of (c) is added to the accumulated delay time so far (steps 12 to 14). The processes of steps 12 to 14 are repeated until a cell synchronized with the clock is found.
【0004】そしてステップ13において、クロックに
同期しているセルが見つかったら、ステップ14におい
て算出した累積遅延時間が許容値内であるかをステップ
15において判断する。そして、もし累積遅延時間が許
容値を越えていた場合、ステップ16において累積遅延
時間を出力表示する。ステップ17において、他にクリ
ティカルパスチェックの対象になるパスが回路内にない
かを判断し、回路内の全パスに対する処理の実行が終了
するまでステップ11〜17の処理を繰り返す。When a cell synchronized with the clock is found in step 13, it is determined in step 15 whether the accumulated delay time calculated in step 14 is within the allowable value. If the accumulated delay time exceeds the allowable value, the accumulated delay time is output and displayed in step 16. In step 17, it is determined whether or not there is another path to be subjected to the critical path check in the circuit, and the processing of steps 11 to 17 is repeated until the execution of the processing for all the paths in the circuit is completed.
【0005】[0005]
【発明が解決しようとする課題】回路設計の段階で使用
するセルは、出力ピンの数が複数存在する場合がある。
したがって、上記従来のような構成では、クロックに同
期しているセルから次のクロックに同期しているセルま
で回路をたどってゆく間にパスが多数分かれてゆく場合
があり、回路内のすべてのパスをチェックするために
は、かなり複雑なアルゴリズムのプログラムを開発しな
ければならない。A cell used at the stage of circuit design may have a plurality of output pins.
Therefore, in the above-described conventional configuration, many paths may be divided while tracing the circuit from the cell synchronized with the clock to the cell synchronized with the next clock. In order to check the path, you have to develop a program with a fairly complex algorithm.
【0006】この発明は、上記従来の課題を解決するも
ので、クロックに同期しているセルの間のパスの遅延時
間をチェックせずにクリティカルパスのチェックを行う
ことができるクリティカルパスチェック方法を提供する
ことを目的とする。The present invention solves the above-mentioned conventional problems, and provides a critical path check method capable of checking a critical path without checking a delay time of a path between cells synchronized with a clock. The purpose is to provide.
【0007】[0007]
【課題を解決するための手段】この目的を達成するため
にこの発明のクリティカルパスチェック方法は、クロッ
クに同期して動作する回路内のセルのリストを作成する
第1の処理と、リスト内のセルのクロックに対するセッ
トアップタイム・ホールドタイムをロジックシミュレー
ションの結果より算出する第2の処理と、この第2の処
理の算出結果が許容値内であるかを判定する第3の処理
と、この第3の処理の判定結果がエラーの場合に算出結
果を出力表示する第4の処理とを含んでいる。To achieve this object, the critical path checking method of the present invention comprises a first process for creating a list of cells in a circuit which operates in synchronization with a clock, and A second process of calculating a setup time / hold time for a cell clock from a result of logic simulation, a third process of determining whether a calculation result of the second process is within an allowable value, and a third process of the third process. The fourth process for outputting and displaying the calculation result when the determination result of the process is error.
【0008】[0008]
【作用】この発明の構成によれば、クロックに同期して
動作する回路内のセルのクロックに対するセットアップ
タイム・ホールドタイムをロジックシミュレーションの
結果より算出し、その算出結果が許容値内であるかを判
定する。これをクロックに同期して動作する回路内のセ
ル(リスト内のセル)の全てについて行うことにより、
クロックに同期しているセル間のパスをチェックせずに
クリティカルパスのチェックを行うことができ、比較的
簡単なアルゴリズムでプログラムを作成することができ
る。According to the structure of the present invention, the setup time / hold time for the clock of the cell in the circuit operating in synchronization with the clock is calculated from the result of the logic simulation, and whether the calculated result is within the allowable value or not. judge. By doing this for all the cells in the circuit (cells in the list) that operate in synchronization with the clock,
The critical path can be checked without checking the path between the cells synchronized with the clock, and the program can be created by a relatively simple algorithm.
【0009】[0009]
【実施例】以下この発明の一実施例について図面を参照
しながら説明する。図1はこの発明の一実施例における
クリティカルパスチェック方法のフローチャートであ
る。図1において、1〜8は各ステップである。このク
リティカルパスチェック方法は、まず、ステップ1にお
いて、ロジックシミュレーションを行い、その実行結果
をテキストデータの形式で読み込む(ステップ2)。ま
た、ステップ3では、回路内のクロックに同期している
セルのリストを作成する。このリストは、同一クロック
に接続されているセルをサーチすることで容易に作成す
ることができる。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a flowchart of a critical path check method according to an embodiment of the present invention. In FIG. 1, 1 to 8 are steps. In this critical path checking method, first, logic simulation is performed in step 1, and the execution result is read in the form of text data (step 2). Also, in step 3, a list of cells synchronized with the clock in the circuit is created. This list can be easily created by searching for cells connected to the same clock.
【0010】次に、ステップ3で作成したリスト内のセ
ルを1つ選択し、この選択したセル(以下「選択セル」
という)が回路内のどこにあるかをサーチする(ステッ
プ4)。そして、ステップ5において、ステップ2で読
み込んだロジックシミュレーションのデータをもとに選
択セルのセットアップタイム,ホールドタイムを算出す
る。セットアップタイムはデータがクロックよりどれだ
け先に入力されたかによって算出し、ホールドタイムは
データがクロック入力後どれだけ保持されたかによって
算出する。Next, one cell in the list created in step 3 is selected, and the selected cell (hereinafter, "selected cell") is selected.
Is called in the circuit (step 4). Then, in step 5, the setup time and hold time of the selected cell are calculated based on the logic simulation data read in step 2. The setup time is calculated according to how much data is input before the clock, and the hold time is calculated according to how much data is held after the clock is input.
【0011】そして、ステップ6において、セットアッ
プタイム,ホールドタイムの算出結果の判定を行い、も
し算出結果が設計者が考えている許容値を満たしていな
い場合は、選択セルの固有の名前および算出結果を出力
表示する(ステップ7)。そしてステップ8において、
リスト内の全セルの処理を行なったかの判定を行い、リ
スト内のすべてのセルについての処理が終了していない
と判断した場合は、ステップ4〜7の処理を繰り返し、
リスト内の全セルについてチェックを行なう。Then, in step 6, the calculation result of the setup time and the hold time is judged, and if the calculation result does not satisfy the allowable value considered by the designer, the unique name of the selected cell and the calculation result are obtained. Is output and displayed (step 7). And in step 8,
If it is determined that all the cells in the list have been processed, and if it is determined that the processing has not been completed for all cells in the list, steps 4 to 7 are repeated,
Check all cells in the list.
【0012】なお、ステップ6において、セットアップ
タイム,ホールドタイムが許容値を満たしていればクロ
ックに対してF.F.(フリップフロップ)は正常に動
作すると判断できる。このようにこの実施例によれば、
クロックに同期しているセルの間のパスの遅延時間をチ
ェックせずにクリティカルパスのチェックを行うことが
でき、比較的簡単なアルゴリズムでプログラムを作成す
ることができる。In step 6, if the setup time and hold time satisfy the allowable values, the F.S. F. It can be determined that the (flip-flop) operates normally. Thus, according to this embodiment,
The critical path can be checked without checking the delay time of the path between the cells synchronized with the clock, and the program can be created by a relatively simple algorithm.
【0013】[0013]
【発明の効果】この発明のクリティカルパスチェック方
法は、クロックに同期して動作する回路内のセルのクロ
ックに対するセットアップタイム・ホールドタイムをロ
ジックシミュレーションの結果より算出し、その算出結
果が許容値内であるかを判定する。これをクロックに同
期して動作する回路内のセル(リスト内のセル)の全て
について行うことにより、クロックに同期しているセル
間のパスをチェックせずにクリティカルパスのチェック
を行うことができ、比較的簡単なアルゴリズムでプログ
ラムを作成することができる。According to the critical path check method of the present invention, the setup time / hold time for the clock of the cell in the circuit operating in synchronization with the clock is calculated from the result of the logic simulation, and the calculated result is within the allowable value. Determine if there is. By doing this for all cells in the circuit that operate in synchronization with the clock (cells in the list), it is possible to check the critical path without checking the path between cells that are synchronized with the clock. , A program can be created with a relatively simple algorithm.
【図1】この発明の一実施例のクリティカルパスチェッ
ク方法のフローチャート。FIG. 1 is a flowchart of a critical path check method according to an embodiment of the present invention.
【図2】従来のクリティカルパスチェック方法のフロー
チャート。FIG. 2 is a flowchart of a conventional critical path check method.
1 ロジックシミュレーションの実行ステップ 2 ロジックシミュレーションの実行結果の読み込み
ステップ 3 回路内のクロックに同期しているセルのリスト作
成ステップ 4 リスト内のセルを回路内でサーチするステップ 5 セルのセットアップタイム・ホールドタイムの算
出ステップ 6 ステップ5における算出結果の判定ステップ 7 セットアップタイム・ホールドタイムのエラー表
示ステップ 8 リスト内の全セルの処理を行なったかを判定する
ステップ1 Logic simulation execution step 2 Logic simulation execution result reading step 3 Cell list creation step synchronized with the clock in the circuit 4 Cell search inside the circuit step 5 Cell setup time / hold time Calculation step 6 Determination step of calculation result in step 5 Step 7 Error display of setup time / hold time 8 Step of determining whether all cells in the list have been processed
Claims (1)
ルのリストを作成する第1の処理と、前記リスト内のセ
ルのクロックに対するセットアップタイム・ホールドタ
イムをロジックシミュレーションの結果より算出する第
2の処理と、この第2の処理の算出結果が許容値内であ
るかを判定する第3の処理と、この第3の処理の判定結
果がエラーの場合に前記算出結果を出力表示する第4の
処理とを含むクリティカルパスチェック方法。1. A first process for creating a list of cells in a circuit that operates in synchronization with a clock, and a second process for calculating a setup time / hold time for a clock of a cell in the list from a result of logic simulation. Process, a third process for determining whether the calculation result of the second process is within an allowable value, and a fourth process for outputting and displaying the calculation result when the determination result of the third process is an error. The critical path check method including the processing of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4178420A JPH0619998A (en) | 1992-07-06 | 1992-07-06 | Critical pass checking method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4178420A JPH0619998A (en) | 1992-07-06 | 1992-07-06 | Critical pass checking method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0619998A true JPH0619998A (en) | 1994-01-28 |
Family
ID=16048193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4178420A Pending JPH0619998A (en) | 1992-07-06 | 1992-07-06 | Critical pass checking method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0619998A (en) |
-
1992
- 1992-07-06 JP JP4178420A patent/JPH0619998A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100521289B1 (en) | Method of extracting timing characteristics of transistor circuits, storage medium storing timing characteristic library, lsi designing method, and gate extraction method | |
| CN107844678B (en) | Spice simulation method containing IP/Memory time sequence path | |
| JPH10283394A (en) | Failure simulation method | |
| JPH06274568A (en) | How to expand hierarchical figure data | |
| CN110941932B (en) | Demand modeling and verifying method for hardware logic design | |
| JPH0619998A (en) | Critical pass checking method | |
| JP2001229211A (en) | Verification method for asynchronous circuit | |
| JP3654941B2 (en) | Logic simulation method and logic simulator | |
| JPWO2006025412A1 (en) | Logic verification method, logic module data, device data, and logic verification apparatus | |
| JP2996153B2 (en) | ASIC verification method | |
| JP2000187064A (en) | Test group forming device and its forming method | |
| US7290231B2 (en) | Method for reducing standard delay format file size | |
| JP2567985B2 (en) | Digital circuit path automatic selection method and digital circuit path automatic selection device | |
| JP2830579B2 (en) | Logic simulation equipment | |
| JPH05250434A (en) | Synchronous sequential circuit test pattern generation method | |
| JP2001067383A (en) | False path detection method and false path inspection method in static timing analysis method | |
| JPH1139377A (en) | Semiconductor integrated circuit verification method, semiconductor integrated circuit verification apparatus, and computer-readable recording medium storing semiconductor integrated circuit verification program | |
| JP2624151B2 (en) | Scan path design device and scan path test device | |
| JP3033749B1 (en) | ASIC with built-in RAM macro and verification method | |
| JPH02224070A (en) | Analyzing device for delay time of logic circuit | |
| JPH04178575A (en) | Guiding method for scan address | |
| JP2003162561A (en) | Timing analysis method | |
| JPH07210583A (en) | Device and method for verifying circuit rules | |
| JP2008129921A (en) | Logic function verification apparatus and logic function verification method | |
| JP2003337842A (en) | Simulation device for semiconductor integrated circuits |