JP3004166B2 - Functional simulation netlist and back annotation method - Google Patents

Functional simulation netlist and back annotation method

Info

Publication number
JP3004166B2
JP3004166B2 JP6-93382A JP9338294A JP3004166B2 JP 3004166 B2 JP3004166 B2 JP 3004166B2 JP 9338294 A JP9338294 A JP 9338294A JP 3004166 B2 JP3004166 B2 JP 3004166B2
Authority
JP
Japan
Prior art keywords
delay time
logic
node connection
wiring
capacitance
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
Application number
JP6-93382A
Other languages
Japanese (ja)
Other versions
JPH0798727A (en
Inventor
泰弘 冨田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from JP5116977A external-priority patent/JPH08249316A/en
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP6-93382A priority Critical patent/JP3004166B2/en
Priority to US08/242,421 priority patent/US5687088A/en
Publication of JPH0798727A publication Critical patent/JPH0798727A/en
Application granted granted Critical
Publication of JP3004166B2 publication Critical patent/JP3004166B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、配線間の容量結合によ
る遅延時間の変動を考慮した論理シミュレーションを実
行可能とする論理シミュレーション装置及びバックアノ
テーション方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a logic simulation apparatus and a back annotation method capable of performing a logic simulation in consideration of a variation in delay time due to capacitive coupling between wirings.

【0002】[0002]

【従来の技術】半導体集積回路の設計では、一般に、論
理設計とレイアウト設計とは分割して行なわれ、最終的
にレイアウトから得られるタイミング情報(配線長等)
を論理シミュレーションにフィードバックすることによ
り、正確なタイミングを含む論理検証が行われている。
これをバックアノテーションと呼んでいる。
2. Description of the Related Art In the design of a semiconductor integrated circuit, logic design and layout design are generally performed in a divided manner, and timing information (such as wiring length) finally obtained from a layout is obtained.
Is fed back to the logic simulation to perform logic verification including accurate timing.
This is called back annotation.

【0003】論理設計とは、論理シミュレーションに用
いる論理セルライブラリ間の接続情報を記述した論理シ
ミュレーションネットリストを作成することである。論
理セルライブラリは、レイアウト後の実際の論理セル
(例えば、インバータ、NAND、NOR等)と1対1
に対応し、論理シミュレーションの実行に必要である、
論理表現と、レイアウトから求められる論理セルの論理
の伝搬遅延時間を示す情報とから構成される。また、論
理シミュレーションネットリストにおいて、論理セルラ
イブラリ間の接続のことをノード接続と呼び、レイアウ
トにおいてはノード接続は自動配置配線ツール等で配線
された論理セル間の配線を示している。
[0003] Logic design is to create a logic simulation netlist that describes connection information between logic cell libraries used for logic simulation. The logic cell library is one-to-one with the actual logic cells (eg, inverter, NAND, NOR, etc.) after layout.
Is necessary to execute the logic simulation.
It is composed of a logic expression and information indicating the logic propagation delay time of the logic cell obtained from the layout. In the logic simulation netlist, the connection between the logic cell libraries is called a node connection, and in the layout, the node connection indicates the wiring between the logic cells wired by an automatic placement and routing tool or the like.

【0004】論理設計の初期段階における論理シミュレ
ーションにおいては、レイアウトの確定的な情報がない
ため正確なタイミング情報は得られない。この段階にお
ける論理シミュレーションは、論理セル間の配線による
遅延を経験的な手法により仮定した仮想配線遅延時間を
用いて実行される。
In a logic simulation in an early stage of logic design, accurate timing information cannot be obtained because there is no definitive information on layout. The logic simulation at this stage is executed using a virtual wiring delay time assuming a delay due to wiring between logic cells by an empirical method.

【0005】従来、レイアウト確定後のタイミング検証
においては、自動配置配線ツール等から得られるノード
接続の配線長を用いて実配線遅延時間を計算し、論理シ
ミュレーションネットリストのタイミング情報の補正を
行ない、論理シミュレーションを実行していた。ここ
で、実配線遅延時間の計算は、各々のノード接続毎に独
立に行なわれ、着目するノード接続の配線抵抗及び配線
容量や、着目するノード接続を駆動する論理セルの駆動
能力や、入力側セルの入力容量等を用いて計算される。
また、配線容量に関しては、実際のレイアウト上、ノー
ド接続を構成する配線は様々に交差及び隣接して配線さ
れているため、配線間に様々な大きさの結合容量が存在
する。これらの結合容量は対接地容量として扱われた
り、又は、配線容量が単に配線長と単位配線長当たりの
平均容量とを乗じて求められたりすることによって、結
合容量としては無視されてきた。
Conventionally, in the timing verification after the layout is determined, the actual wiring delay time is calculated using the wiring length of the node connection obtained from the automatic placement and routing tool and the like, and the timing information of the logic simulation netlist is corrected. A logic simulation was being performed. Here, the calculation of the actual wiring delay time is performed independently for each node connection, and the wiring resistance and wiring capacitance of the node connection of interest, the driving capability of the logic cell driving the node connection of interest, and the input side It is calculated using the input capacity of the cell and the like.
Further, regarding the wiring capacitance, in the actual layout, the wirings constituting the node connection are wired at various intersections and adjacent to each other, so that various sizes of coupling capacitance exist between the wirings. These coupling capacitances have been neglected as the coupling capacitances because they are treated as grounding capacitances or the wiring capacitances are simply determined by multiplying the wiring length by the average capacitance per unit wiring length.

【0006】[0006]

【発明が解決しようとする課題】しかしながら、半導体
集積回路の微細化が進むに連れて、配線はその間隔及び
幅が共に小さくなり、配線間の結合容量が総配線容量に
対して占める割合が増大し、配線間の容量結合が配線の
遅延時間に与える影響が無視できないほど大きくなって
きている。いま、着目する第1の配線が、隣接する第2
の配線との間に大きな結合容量を持つと、第2の配線の
電位の遷移により結合容量に充電される電荷量が変わ
る。すなわち、第2の配線の論理状態の変化(電位の遷
移)により、第1の配線の遅延時間が変化する。特に、
バスライン状の配線は互いが長い距離に亙り隣接してい
るため、結合容量が大きく、遅延時間への影響が大き
い。また、互いに隣接する配線においては設計論理的に
無関係なノード同士が干渉する場合があり、容量結合に
起因するタイミング不良が発生した際に、実際のデバイ
ス上において故障を解析することは困難である。
However, as the miniaturization of semiconductor integrated circuits progresses, the spacing and width of the wirings both decrease, and the ratio of the coupling capacitance between the wirings to the total wiring capacitance increases. However, the influence of the capacitive coupling between the wirings on the delay time of the wirings has become so large that it cannot be ignored. Now, the first wiring of interest is adjacent to the second wiring.
Has a large coupling capacitance with the second wiring, the amount of charge charged to the coupling capacitance changes due to the transition of the potential of the second wiring. That is, the delay time of the first wiring changes due to a change in the logic state of the second wiring (transition of potential). In particular,
Since the bus line-like wirings are adjacent to each other over a long distance, the coupling capacitance is large, and the influence on the delay time is large. In addition, in wirings adjacent to each other, nodes which are irrelevant in design logic may interfere with each other, and when a timing failure due to capacitive coupling occurs, it is difficult to analyze a failure on an actual device. .

【0007】本発明は、前記に鑑みなされたものであっ
て、論理シミュレーションにおいて高精度なタイミング
検証を実現することが可能な論理シミュレーション装置
及びバックアノテーション方法を提供することを目的と
する。
The present invention has been made in view of the above, and has as its object to provide a logic simulation apparatus and a back annotation method capable of realizing highly accurate timing verification in a logic simulation. I do.

【0008】[0008]

【課題を解決するための手段】前記の目的を達成するた
め、論理セルを接続する配線間の容量結合の遅延時間に
対する影響についてさらに考察を行なった結果、次のよ
うなことが分かった。
In order to achieve the above-mentioned object, the following has been found as a result of further study on the effect of the capacitive coupling between wirings connecting logic cells on the delay time.

【0009】信号の論理は配線の電位で規定され、論理
の伝搬は配線の静電容量の充放電により行なわれる。つ
まり、論理の伝搬の遅延時間は配線の充放電の速さで決
まる。物理的に互いに隣接し互いの間に容量結合が存在
する配線は、互いの論理の初期状態と遷移方向と遷移時
刻とにより、結合容量への電荷の過渡的な充電量が異な
るため、互いの遅延時間に影響を及ぼし合う。また、こ
の影響による遅延時間の変動分は配線の初期状態と遷移
方向と遷移時刻とにより予め計算しておくことが可能で
ある。
The logic of the signal is defined by the potential of the wiring, and the propagation of the logic is performed by charging and discharging the capacitance of the wiring. That is, the delay time of logic propagation is determined by the speed of charge / discharge of the wiring. Wirings that are physically adjacent to each other and have capacitive coupling between each other have different transient charge amounts of charge to the coupling capacitance depending on the initial state of each logic, the transition direction, and the transition time. Influence the delay time. Also, the variation of the delay time due to this effect can be calculated in advance based on the initial state, the transition direction, and the transition time of the wiring.

【0010】本発明は、以上のような知見に基づきなさ
れたものであって、論理シミュレーションにおいて、論
理セルを接続する配線間の容量結合による遅延時間の変
動を容易に実現できるようにすることによってタイミン
グ検証の精度を高めるものである。
The present invention has been made on the basis of the above-described findings. In a logic simulation, it is possible to easily realize a variation in delay time due to capacitive coupling between wirings connecting logic cells. This is to improve the accuracy of the timing verification.

【0011】具体的に請求項1の発明が講じた解決手段
は、論理セルライブラリと、論理セルライブラリ間の
ード接続とを有するネットリストを論理設計により作成
し、このネットリストを用いた論理シミュレーション
置を対象とし、容量結合が存在する複数の配線に相当す
複数のノード接続に設けられ、当該ノード接続を駆動
る論理セルライブラリの論理出力に制御入力により選
択的に遅延時間を付加する複数の遅延時間付加手段と
前記複数のノード接続の一方に設けられた前記遅延時間
付加手段に他方のノード接続を駆動する論理セルライブ
ラリの論理出力を前記制御入力として伝える容量結合仮
想接続とを備えている構成とするものである。
[0011] Specifically, a solution taken by the invention of claim 1 is that a netlist having a logic cell library and a node connection between the logic cell libraries is created by logic design.
Logic simulation equipment using this netlist.
Intended for location, provided at a plurality of nodes connected corresponding to a plurality of wires is present capacitive coupling, selectively delayed by the control input the nodes connected to the logic output of that logical cell library to drive <br/> A plurality of delay time adding means for adding time ;
The delay time provided at one of the plurality of node connections
Is the logical output of the other nodes that logical cell library to drive the connection which the configuration and a Eru Den capacitive coupling virtual connection with the control input to the adding means.

【0012】請求項2の発明は、具体的には、請求項1
の発明の構成に、前記遅延時間付加手段は、遅延時間の
補正値からなるテーブルを有し、且つ、前記容量結合仮
想接続によって前記制御入力として伝えられた論理出力
の遷移方向及び遷移時刻に基づいて、前記テーブルの中
から遅延時間の補正値を選択することによって、付加す
る遅延時間を決定する構成を付加するものである。
The invention according to claim 2 is, specifically, claim 1
The arrangement of the invention, the delay time adding means includes a table of correction values of the delay time, and the capacitive coupling tentative
Based on the transition direction and transition time of a logic output which is transmitted as said control input by virtual connection, by selecting the correction value of the delay time from the table, adds a configuration for determining a delay time pressure with Things.

【0013】具体的に請求項3の発明が講じた解決手段
は、レイアウト後の実配線の遅延時間を論理シミュレー
ションに与えるバックアノテーション方法を対象とし、
レイアウトの中からノード接続毎に当該ノード接続に関
する静電容量を抽出するステップと、他の配線と間に容
量結合が存在する一の配線に相当する各ノード接続につ
いて、当該容量結合による静電容量である結合容量に基
づいて当該容量結合の強度を計算するステップと、容量
結合の強度が所定のしきい値を越える各ノード接続につ
いて、当該ノード接続に設けられ該ノード接続を駆動す
る論理セルライブラリの論理出力に制御入力により選択
的に遅延時間を付加する遅延時間付加手段と、前記他の
配線に相当するノード接続を駆動する論理セルライブラ
リの論理出力を前記制御入力として前記遅延時間付加手
段に伝える容量結合仮想接続とを論理シミュレーション
ネットリストに付け加えるステップとを備えている構成
とするものである。
[0013] A solution means specifically taken by the invention of claim 3 is directed to a back annotation method for giving a delay time of a real wiring after layout to a logic simulation,
Extracting a capacitance related to the node connection for each node connection from the layout; and, for each node connection corresponding to one wiring having a capacitive coupling between other wirings, the capacitance due to the capacitance coupling. Calculating the strength of the capacitive coupling based on the coupling capacitance, and for each node connection where the strength of the capacitive coupling exceeds a predetermined threshold value, a logic cell library provided at the node connection and driving the node connection A delay time adding means for selectively adding a delay time to a logic output by a control input, and a logic output of a logic cell library driving a node connection corresponding to the other wiring as the control input to the delay time adding means. Adding a capacity-coupled virtual connection to be conveyed to the logic simulation netlist.

【0014】請求項4の発明は、具体的には、レイアウ
ト後の実配線の遅延時間を論理シミュレーションに与え
るバックアノテーション方法を対象とし、レイアウト情
報の中からノード接続毎に当該ノード接続に関する静電
容量を抽出するステップと、他の配線と間に容量結合が
存在する一の配線に相当する各ノード接続について、当
該配線を駆動する論理セルの出力インピーダンス(R
d)と当該容量結合による静電容量である結合容量(C
c)との積である時定数(Rd×Cc)と、結合容量
(Cc)と当該一の配線に関する総静電容量(Ct)と
の比である容量比(Cc/Ct)とを求めるステップ
と、時定数(Rd×Cc)が所定の第1のしきい値を越
えるか又は容量比(Cc/Ct)が所定の第2のしきい
値を越える各ノード接続について、当該ノード接続に設
けられ該ノード接続を駆動する論理セルライブラリの論
理出力に制御入力により選択的に遅延時間を付加する遅
延時間付加手段と、前記他の配線に相当するノード接続
を駆動する論理セルライブラリの論理出力を前記制御入
力として前記遅延時間付加手段に伝える容量結合仮想接
続とを論理シミュレーションネットリストに付け加える
ステップとを備えている構成とするものである。
More specifically, the invention of claim 4 is directed to a back annotation method for giving a delay time of a real wiring after layout to a logic simulation, and for each node connection in the layout information, an electrostatic capacitance related to the node connection. With respect to the step of extracting the capacitance and the connection of each node corresponding to one wiring having a capacitive coupling between the other wiring, the output impedance (R
d) and the coupling capacitance (C
c) calculating a time constant (Rd × Cc) which is a product of (c) and a capacitance ratio (Cc / Ct) which is a ratio of the coupling capacitance (Cc) to the total capacitance (Ct) of the one wiring. And for each node connection whose time constant (Rd × Cc) exceeds a predetermined first threshold or whose capacitance ratio (Cc / Ct) exceeds a predetermined second threshold, A delay time adding means for selectively adding a delay time to a logic output of a logic cell library driving the node connection by a control input, and a logic output of a logic cell library driving a node connection corresponding to the other wiring. Adding a capacitively coupled virtual connection to be transmitted to the delay time addition means as the control input to a logic simulation netlist.

【0015】[0015]

【作用】請求項1の発明の構成により、遅延時間付加手
段は、論理セルライブラリにより駆動されるノード接続
に設けられているため、の論理セルライブラリの論理
出力の初期状態と遷移方向と遷移時刻とを得ることがで
きる。また、遅延時間付加手段は、容量結合仮想接続に
より、の論理セルライブラリの論理出力の初期状態と
遷移方向と遷移時刻とを得ることができる。これによ
り、遅延時間付加手段において、一の配線と他の配線と
の間に存在する容量結合の影響による遅延時間の変動分
を求めることが可能となり、論理セルライブラリの論理
出力に容量結合の影響を考慮した遅延時間を付加するこ
とができる。
The structure of the action] of claim 1 the invention, the delay time adding means, because it is provided in a node connected to be driven by the logical cell library, the initial state of the logic output of the logic cell library This transition direction And the transition time. Further, the delay time adding means can obtain the initial state, the transition direction, and the transition time of the logic output of another logic cell library by the capacitive coupling virtual connection. Thus, the delay time adding means, it is possible to determine the variation in the delay time due to the influence of the capacitive coupling existing between the one wiring and another wiring, the capacitive coupling to the logic output of the logical cell library A delay time considering the influence can be added.

【0016】このような遅延時間付加手段と容量結合仮
想接続とを備えた論理シミュレーション装置を用いるこ
とによって、論理シミュレーションにおいて、論理セル
を接続する配線間の容量結合による遅延時間の変動を容
易に実現できる。
By using a logic simulation apparatus having such a delay time adding means and a capacitance coupling virtual connection, it is possible to easily realize a variation in delay time due to capacitance coupling between wirings connecting logic cells in a logic simulation. it can.

【0017】請求項2の発明の構成により、遅延時間の
変動分に相当する遅延時間の補正値を予め求めておき、
遅延時間の補正値のテーブルを用いることによって簡単
に遅延時間付加手段を実現することができる。
According to the configuration of the second aspect of the present invention, a correction value of the delay time corresponding to the variation of the delay time is obtained in advance,
By using the delay time correction value table, the delay time adding means can be easily realized.

【0018】また、請求項3の発明の構成により、容量
結合が存在するノード接続のすべてに遅延時間付加手段
を設けるのではなく、容量結合の強度が所定のしきい値
を越えるノード接続にのみ遅延時間付加手段を設けるこ
とができる。これにより、論理シミュレーションネット
リストの大きさを現実的な大きさに縮小することができ
る。
In addition, according to the configuration of the third aspect of the present invention, delay time adding means is not provided for all node connections in which capacitive coupling exists, but only for node connections in which the strength of capacitive coupling exceeds a predetermined threshold value. A delay time adding means can be provided. Thereby, the size of the logic simulation netlist can be reduced to a realistic size.

【0019】請求項4の発明の構成により、容量結合の
強度として、論理セルのインピーダンスと結合容量との
積である時定数と、結合容量と配線の総静電容量との比
である容量比とを求める。時定数は、容量結合に起因す
る遅延時間の変化量の絶対的な大きさを表わし、容量比
は、当該配線における、容量結合に起因する遅延時間の
変化量の相対的な大きさを表わす。したがって、時定数
のしきい値として、遅延時間に関して所望の絶対的な精
度が得られるような値を設定し、容量比のしきい値とし
て、遅延時間に関して所望の相対的な精度が得られるよ
うな値を設定することによって、所望の精度の遅延時間
が考慮された論理シミュレーションネットリストを得る
ことができる。
According to the configuration of the fourth aspect of the present invention, as the strength of the capacitive coupling, a time constant, which is a product of the impedance of the logic cell and the coupling capacitance, and a capacitance ratio, which is a ratio of the coupling capacitance to the total capacitance of the wiring. And ask. The time constant represents the absolute magnitude of the change in the delay time due to the capacitive coupling, and the capacitance ratio represents the relative magnitude of the change in the delay time due to the capacitive coupling in the wiring. Therefore, the threshold value of the time constant is set to a value such that a desired absolute accuracy is obtained with respect to the delay time, and the threshold value of the capacitance ratio is set such that a desired relative accuracy is obtained with respect to the delay time. By setting appropriate values, it is possible to obtain a logic simulation netlist in which a delay time with a desired accuracy is taken into consideration.

【0020】[0020]

【実施例】以下、本発明の実施例に係る論理シミュレー
ションネットリストを用いた論理シミュレーション装置
について図面を参照しながら説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS A logic simulation apparatus using a logic simulation netlist according to an embodiment of the present invention will be described below with reference to the drawings.

【0021】図1は本発明の第1の実施例に係る論理シ
ミュレーションネットリストの構成を示す図である。図
1において、論理シミュレーションネットリストは10
a〜10fの6個の論理セルライブラリを備えている。
論理セルライブラリの左側の端子が入力端子であり右側
の端子が出力端子である。論理設計により決定される論
理セルライブラリ間の接続は11a〜11eの設計論理
のノード接続によりなされる。ノード接続11bと11
cとは物理的に隣接した配線であり、ノード接続11b
と11cとの間に結合容量12が存在する。ノード接続
11bと11cとの間には容量結合12が存在するた
め、ノード接続11b,11cにはそれぞれ遅延時間付
加手段13a,13bが設けられている。論理セルライ
ブラリ10eの論理の初期状態と遷移方向と遷移時刻と
を遅延時間付加手段13aに伝達するために設計論理と
無関係な容量結合仮想接続14aが設けられている。同
様に、論理セルライブラリ10cの論理の初期状態と遷
移方向と遷移時刻とを遅延時間付加手段13bに伝達す
るために設計論理と無関係な容量結合仮想接続14bが
設けられている。容量結合仮想接続は、結合容量の一端
側のノード接続と、他端側のノード接続に設けられた遅
延時間付加手段の制御入力端子とを接続する。例えば、
論理セルライブラリ10eの論理出力端子は容量結合仮
想接続14aにより遅延時間付加手段13aの制御入力
端子15aと接続されている。同様に、論理セルライブ
ラリ10cの論理出力端子は容量結合仮想接続14bに
より遅延時間付加手段13bの制御入力端子15bと接
続されている。
FIG. 1 is a diagram showing a configuration of a logic simulation netlist according to a first embodiment of the present invention. In FIG. 1, the logic simulation netlist is 10
There are six logic cell libraries a to 10f.
The left terminal of the logic cell library is an input terminal, and the right terminal is an output terminal. The connection between the logic cell libraries determined by the logic design is made by the node connection of the design logic of 11a to 11e. Node connections 11b and 11
c is a wiring physically adjacent to the node connection 11b
There is a coupling capacitance 12 between and. Since the capacitive coupling 12 exists between the node connections 11b and 11c, the node connections 11b and 11c are provided with delay time adding means 13a and 13b, respectively. In order to transmit the initial state, the transition direction, and the transition time of the logic of the logic cell library 10e to the delay time adding means 13a, a capacity coupling virtual connection 14a independent of the design logic is provided. Similarly, a capacitance coupling virtual connection 14b irrelevant to the design logic is provided to transmit the initial state, transition direction, and transition time of the logic of the logic cell library 10c to the delay time adding means 13b. The capacitive coupling virtual connection connects the node connection on one end of the coupling capacitor to the control input terminal of the delay time adding means provided at the node connection on the other end. For example,
The logic output terminal of the logic cell library 10e is connected to the control input terminal 15a of the delay time adding means 13a by a capacitive coupling virtual connection 14a. Similarly, the logic output terminal of the logic cell library 10c is connected to the control input terminal 15b of the delay time adding means 13b by the capacitance coupling virtual connection 14b.

【0022】図2は図1に示す第1の実施例の論理シミ
ュレーションネットリストに対応する回路を示す図であ
る。図2において、20a〜20fはインバータであ
り、21a〜21cは配線である。配線21b,21c
は隣接して配線されており、配線21bと21cとの間
には結合容量22が存在する。配線21b,21cはそ
れぞれ図1に示すノード接続11b,11cに対応して
いる。
FIG. 2 is a diagram showing a circuit corresponding to the logic simulation netlist of the first embodiment shown in FIG. In FIG. 2, 20a to 20f are inverters, and 21a to 21c are wirings. Wiring 21b, 21c
Are connected adjacent to each other, and a coupling capacitance 22 exists between the wirings 21b and 21c. The wirings 21b and 21c correspond to the node connections 11b and 11c shown in FIG. 1, respectively.

【0023】図3(a)、図3(b)、図3(c)、図
3(d)及び図3(e)を用いて、論理セルライブラリ
10eの論理の初期状態と遷移方向と遷移時刻とを遅延
時間付加手段13aに伝達し論理セルライブラリ10c
の論理の初期状態と遷移方向と遷移時刻とを遅延時間付
加手段13bに伝達することによって、容量結合による
遅延時間の変動がどのようにして補正されるかを説明す
る。
3 (a), 3 (b), 3 (c), 3 (d) and 3 (e), the initial state, transition direction and transition of the logic of the logic cell library 10e will be described. Is transmitted to the delay time adding means 13a and the logic cell library 10c
How the initial state of the logic, the transition direction, and the transition time are transmitted to the delay time adding means 13b to correct the delay time fluctuation due to capacitive coupling will be described.

【0024】図3(a)は、図2に示す回路のうち、イ
ンバータ20c,20eと配線21b,21cとから構
成される部分に対応した等価回路である。図3(a)に
おいて、インバータ36,37の出力ノードはそれぞれ
ノードNa,Nbとして示される。Ccは結合容量を示
し、Ca,CbはそれぞれノードNa,Nbにおける結
合容量Ccを除く容量を示している。また、Rpa,Rna
はインバータ36を構成するトランジスタの等価オン抵
抗(出力インピーダンス)を示し、Rpb,Rnbはインバ
ータ37を構成するトランジスタの等価オン抵抗を示し
ている。
FIG. 3A is an equivalent circuit corresponding to a portion of the circuit shown in FIG. 2 which is composed of inverters 20c and 20e and wirings 21b and 21c. In FIG. 3A, output nodes of inverters 36 and 37 are shown as nodes Na and Nb, respectively. Cc indicates a coupling capacitance, and Ca and Cb indicate capacitances at the nodes Na and Nb excluding the coupling capacitance Cc, respectively. Also, Rpa, Rna
Indicates the equivalent on-resistance (output impedance) of the transistor forming the inverter 36, and Rpb and Rnb indicate the equivalent on-resistance of the transistor forming the inverter 37.

【0025】いま、ノードNa,Nbがそれぞれ任意の
初期状態から同時にH,Hに遷移する場合を考える。イ
ンバータの入力ランプが出力波形のランプより十分に速
いと考えると(容量結合が問題になる回路は、大体にお
いて負荷容量が大きく、この仮定は成り立つ)、インバ
ータを構成するNチャネルトランジスタは速やかにオフ
状態になり、出力ノードの状態遷移中にはPチャネルト
ランジスタは殆どオン状態であると考えられ、その等価
回路は図3(b)に示す回路により近似することができ
る。状態遷移前の電位をノードNa,Nbの初期状態と
して与えることにより、ノードNa,Nbの電位の時間
依存性を解くことができ、遅延時間が求められる。ノー
ドNa,Nbの電位の時間依存性V(t )は、 V(t )=K1×exp (a ×t )+K2×exp (b ×t )+
K3 (ただし、K1,K2,K3,a ,b は定数) により表現される。同様に、ノードNa,Nbがそれぞ
れ同時にL,L、H,L、L,Hに遷移する場合の等価
回路はそれぞれ図3(c)、図3(d)、図3(e)に
より表現される。また、ノードNa,Nbが同時に遷移
しない場合には、ノードの遷移時刻に応じて、図3
(b)、図3(c)、図3(d)及び図3(e)の等価
回路を切り替えて遅延時間を計算することができる。な
お、図3(b)〜図33(e)の等価回路においては配
線抵抗を省略している。より正確には、配線抵抗を考慮
してCc,Ca,Cbを幾つかのπ型RCネットワーク
に分割する。特に、数十mmを越える長い配線では、配
線抵抗及び配線容量の他に配線の自己インダクタンス及
び相互インダクタンスを考慮して伝送線として扱うこと
により高精度な計算が可能になる。
Now, consider a case where nodes Na and Nb simultaneously transition from arbitrary initial states to H and H, respectively. Assuming that the input ramp of the inverter is sufficiently faster than the ramp of the output waveform (a circuit in which capacitive coupling is a problem generally has a large load capacitance, and this assumption holds), the N-channel transistor constituting the inverter is quickly turned off. State, and the P-channel transistor is considered to be almost on during the state transition of the output node, and its equivalent circuit can be approximated by the circuit shown in FIG. By giving the potential before the state transition as the initial state of the nodes Na and Nb, the time dependence of the potentials of the nodes Na and Nb can be solved, and the delay time can be obtained. The time dependency V (t) of the potentials of the nodes Na and Nb is given by: V (t) = K1 × exp (a × t) + K2 × exp (b × t) +
K3 (where K1, K2, K3, a and b are constants). Similarly, equivalent circuits when the nodes Na and Nb simultaneously transition to L, L, H, L, L, and H are respectively represented by FIGS. 3C, 3D, and 3E. You. If the nodes Na and Nb do not transition at the same time, the transition of FIG.
(B) The delay time can be calculated by switching the equivalent circuits of FIGS. 3 (c), 3 (d) and 3 (e). In the equivalent circuits of FIGS. 3B to 33E, the wiring resistance is omitted. More precisely, Cc, Ca, and Cb are divided into several π-type RC networks in consideration of wiring resistance. In particular, in the case of a long wiring exceeding several tens of mm, high-precision calculation can be performed by treating the wiring as a transmission line in consideration of the wiring's self-inductance and mutual inductance in addition to the wiring resistance and the wiring capacitance.

【0026】以上をまとめると、論理の遷移方向により
等価回路が決まり、遷移前の論理の初期状態により等価
回路の過渡特性を解くために必要な初期値が求まること
が分かる。このようにして、論理の初期状態と遷移方向
と遷移時刻とを指定することにより容量結合が存在する
ノード接続の遅延時間を求めることができる。実際の遅
延時間の計算値はSPICE回路シミュレータ等による
過渡解析により容易に求めることができる。
In summary, it can be seen that the equivalent circuit is determined by the logic transition direction, and the initial value required to solve the transient characteristics of the equivalent circuit is determined by the initial state of the logic before the transition. In this way, by specifying the initial state of logic, the transition direction, and the transition time, the delay time of the node connection where the capacitive coupling exists can be obtained. The actual calculated value of the delay time can be easily obtained by transient analysis using a SPICE circuit simulator or the like.

【0027】図4(a)、図4(b)、図4(c)及び
図4(d)は、インバータ36,37の論理の遷移時間
差による遅延時間の変化を示す図である。同図におい
て、38はインバータ36の入力、39はインバータ3
7の入力、40はインバータ37の出力を示しており、
インバータ37の入力と出力との間の遅延時間がインバ
ータ36の入力により変化する様子を示している。イン
バータ36,37の論理の遷移が同一方向である場合に
遅延時間は最小になる(図4(a)のTpd (min))。
インバータ36,37の論理の遷移が互いに逆方向であ
る場合、遅延時間は最大になる(図4(c)のTpd (ma
x ))。インバータ36,37の論理の遷移時刻に位相
差がある、又はインバータ36の論理が遷移しない場合
には、遅延時間はTpd (max )とTpd (min )との中間
的な値となる(それぞれ、図4(b)のTpd (med )、
図4(d)のTpd (typ ))。
FIGS. 4 (a), 4 (b), 4 (c) and 4 (d) are diagrams showing a change in delay time due to a difference in transition time between the logics of the inverters 36 and 37. In the figure, 38 is the input of the inverter 36, 39 is the inverter 3
7 denotes an input and 40 denotes an output of the inverter 37.
This shows how the delay time between the input and the output of the inverter 37 changes according to the input of the inverter 36. When the logic transitions of the inverters 36 and 37 are in the same direction, the delay time is minimized (Tpd (min) in FIG. 4A).
When the logic transitions of the inverters 36 and 37 are in opposite directions, the delay time is maximized (Tpd (ma in FIG. 4C).
x)). If there is a phase difference between the transition times of the logics of the inverters 36 and 37, or if the logic of the inverter 36 does not make a transition, the delay time is an intermediate value between Tpd (max) and Tpd (min) ( Tpd (med) in FIG.
Tpd (typ) in FIG. 4 (d)).

【0028】図1の遅延時間付加手段13a,13bは
論理の遷移方向と遷移時間差とを指標として予め計算さ
れた遅延時間の補正値のテーブルを有している。遅延時
間付加手段13aにおいては、容量結合仮想接続14a
により伝達される論理セルライブラリ10eの論理の初
期状態、遷移方向及び遷移時刻と、論理セルライブラリ
10cの出力とによって遅延時間の補正値が決定され
る。また、遅延時間付加手段13bにおいては、容量結
合仮想接続14bにより伝達される論理セルライブラリ
10cの論理の初期状態、遷移方向及び遷移時刻と、論
理セルライブラリ10eの出力とによって遅延時間の補
正値が決定される。これらの遅延時間の補正値は論理シ
ミュレーションの実行前にSPICE回路シミュレータ
等を用いて求められる。
The delay time adding means 13a, 13b in FIG. 1 has a table of delay time correction values calculated in advance using the logic transition direction and the transition time difference as indices. In the delay time adding means 13a, the capacitive coupling virtual connection 14a
The correction value of the delay time is determined by the initial state, the transition direction, and the transition time of the logic of the logic cell library 10e transmitted by the logic cell library 10e and the output of the logic cell library 10c. Further, in the delay time adding means 13b, the correction value of the delay time is determined by the initial state, the transition direction, and the transition time of the logic of the logic cell library 10c transmitted by the capacitive coupling virtual connection 14b, and the output of the logic cell library 10e. It is determined. These delay time correction values are obtained by using a SPICE circuit simulator or the like before executing the logic simulation.

【0029】(表1)は遅延時間の補正値のテーブルの
一例を示している。
Table 1 shows an example of a table of correction values for delay time.

【0030】[0030]

【表1】 [Table 1]

【0031】(表1)において、例えば、論理Hから論
理Lへの遷移は“H→L”のように示される。遷移時間
差は、ノードNaの論理の遷移時刻をTna 、ノードNb
の論理の遷移時刻をTnb としてTna −Tnb で与えられ
る。(表1)ではノード名と遷移方向と遷移時間差とを
指標として遅延時間の補正値が与えられる。(表1)の
刻みにない遷移時間差に対する遅延時間の補正値は補間
法によって求める。
In Table 1, for example, a transition from logic H to logic L is indicated as “H → L”. The transition time difference is represented by the logic transition time of the node Na as Tna and the node Nb.
Is given by Tna−Tnb, where Tnb is the transition time of the logic. In Table 1, a delay time correction value is given using the node name, the transition direction, and the transition time difference as indices. The correction value of the delay time with respect to the transition time difference not inscribed in Table 1 is obtained by the interpolation method.

【0032】なお、本実施例においては、遅延時間付加
手段13a,13bが遅延時間の補正値をテーブルとし
て有しているが、テーブルの代わりに論理シミュレーシ
ョン中に実時間で遅延時間の補正値を計算する計算手段
を論理シミュレーションネットリスト上に設けてもよ
い。
In the present embodiment, the delay time adding means 13a and 13b have the delay time correction values as a table. Instead of the tables, the delay time correction values are provided in real time during the logic simulation. The calculating means for calculating may be provided on the logic simulation netlist.

【0033】図5は本発明の第2の実施例に係る論理シ
ミュレーションネットリストの構成を示す図である。図
5において、論理シミュレーションネットリストは60
a〜60gの7個の論理セルライブラリを備えている。
ノード接続61bは2つのノード接続61a,61cと
それぞれ容量結合している。ノード接続61aと61b
との間には結合容量62aが存在すると共にノード接続
61bと61cとの間には結合容量62bが存在する。
2つの容量結合を表現するため、ノード接続61bには
2つの遅延時間付加手段63a,63bが設けられてい
る。遅延時間付加手段63aの制御入力端子65aに
は、論理セルライブラリ60aの論理の初期状態と遷移
方向と遷移時刻とを伝達する容量結合仮想接続64aが
接続されている。また、遅延時間付加手段63bの制御
入力端子65bには、論理セルライブラリ60fの論理
の初期状態と遷移方向と遷移時刻とを伝達する容量結合
仮想接続64bが接続されている。
FIG. 5 is a diagram showing a configuration of a logic simulation netlist according to the second embodiment of the present invention. In FIG. 5, the logic simulation netlist is 60
a to 60 g of seven logic cell libraries are provided.
The node connection 61b is capacitively coupled to the two node connections 61a and 61c, respectively. Node connections 61a and 61b
A coupling capacitance 62a exists between the node connections 61b and 61c, and a coupling capacitance 62b exists between the node connections 61b and 61c.
In order to express two capacitive couplings, two delay time adding means 63a and 63b are provided in the node connection 61b. The control input terminal 65a of the delay time adding means 63a is connected to a capacitive coupling virtual connection 64a for transmitting the initial state, transition direction, and transition time of the logic of the logic cell library 60a. The control input terminal 65b of the delay time adding means 63b is connected to a capacitive coupling virtual connection 64b for transmitting the initial state, transition direction, and transition time of the logic of the logic cell library 60f.

【0034】図6は図5に示す第2の実施例の論理シミ
ュレーションネットリストに対応する回路を示す図であ
る。図6において、70a〜70gはインバータであ
り、71a〜71cは配線である。配線71a,71c
はそれぞれ配線71bに隣接して配線されており、配線
71aと71bとの間には結合容量72aが存在し、配
線71bと71cとの間には結合容量72bが存在す
る。配線71a,71b,71cはそれぞれ図5に示す
ノード接続61a,61b,61cに対応している。
FIG. 6 is a diagram showing a circuit corresponding to the logic simulation netlist of the second embodiment shown in FIG. 6, 70a to 70g are inverters, and 71a to 71c are wirings. Wiring 71a, 71c
Are connected adjacent to the wiring 71b, a coupling capacitance 72a exists between the wirings 71a and 71b, and a coupling capacitance 72b exists between the wirings 71b and 71c. The wirings 71a, 71b, 71c correspond to the node connections 61a, 61b, 61c shown in FIG. 5, respectively.

【0035】図7は本発明の第3の実施例に係る論理シ
ミュレーションネットリストの構成を示す図である。図
7において、論理シミュレーションネットリストは80
a〜80cの3個の論理セルライブラリを備えている。
3本の並行配線のうちの中央の配線に相当するノード接
続81bには遅延時間付加手段83bが設けられ、両脇
の配線に相当するノード接続81a,81cにはそれぞ
れ遅延時間付加手段83a,83cが設けられている。
遅延時間付加手段83bは2つの制御入力端子85a,
85bを有し、制御入力端子85aに接続された容量結
合仮想接続84aにより論理セルライブラリ80aの論
理の初期状態と遷移方向と遷移時刻とを得ており、ま
た、制御入力端子85bに接続された容量結合仮想接続
84bにより論理セルライブラリ80cの論理の初期状
態と遷移方向と遷移時刻とを得ている。
FIG. 7 is a diagram showing a configuration of a logic simulation netlist according to the third embodiment of the present invention. In FIG. 7, the logic simulation netlist is 80
It has three logic cell libraries a to 80c.
The node connection 81b corresponding to the center wiring among the three parallel wirings is provided with delay time adding means 83b, and the node connections 81a and 81c corresponding to the wirings on both sides are provided with delay time adding means 83a and 83c, respectively. Is provided.
The delay time adding means 83b has two control input terminals 85a,
85b, the initial state, the transition direction, and the transition time of the logic of the logic cell library 80a are obtained by the capacitive coupling virtual connection 84a connected to the control input terminal 85a, and connected to the control input terminal 85b. The initial state, transition direction, and transition time of the logic of the logic cell library 80c are obtained by the capacitance coupling virtual connection 84b.

【0036】第2及び第3の実施例の論理シミュレーシ
ョンネットリストのように、1つのノード接続に複数の
遅延時間付加手段を設けるか、又は複数の制御入力端子
を有する遅延時間付加手段を設けることによって、任意
の接続構造を持った容量結合を表現することができる。
As in the logic simulation netlists of the second and third embodiments, a plurality of delay time adding means is provided for one node connection, or a delay time adding means having a plurality of control input terminals is provided. Thus, capacitive coupling having an arbitrary connection structure can be expressed.

【0037】以上のように、第1、第2及び第3の実施
例によると、論理シミュレーションで用いられる論理シ
ミュレーションネットリスト上に遅延時間付加手段と容
量結合仮想接続とを設けることによって、容量結合を考
慮したタイミングシミュレーションを容易に実現するこ
とができる。
As described above, according to the first, second and third embodiments, by providing the delay time adding means and the capacitive coupling virtual connection on the logic simulation netlist used in the logic simulation, the capacitive coupling is achieved. Can be easily realized in consideration of the timing simulation.

【0038】次に、第1、第2及び第3の実施例の論理
シミュレーションネットリストを作成するバックアノテ
ーション方法の一例について図面を参照しながら説明す
る。
Next, an example of the back annotation method for creating the logic simulation netlist of the first, second and third embodiments will be described with reference to the drawings.

【0039】図8は本実施例に係るバックアノテーショ
ン方法を示すフローチャートである。図8において、5
7はバックアノテーション前の論理シミュレーションネ
ットリストであり、41は論理シミュレーションネット
リスト57に基づいて配置及び配線がなされたレイアウ
トである。
FIG. 8 is a flowchart showing a back annotation method according to this embodiment. In FIG. 8, 5
Reference numeral 7 denotes a logic simulation netlist before back annotation, and reference numeral 41 denotes a layout in which arrangement and wiring are performed based on the logic simulation netlist 57.

【0040】ステップS1においては、レイアウトパラ
メータの抽出(Layout ParameterExtaraction ;LP
E)処理42により、レイアウト41から配線されたノ
ード接続に伴う配線抵抗や配線容量等に関するデータが
抽出される。抽出されたデータは、照合処理43により
論理シミュレーションネットリスト57上の対応するノ
ード接続名と照合され、ノード接続名−論理セル駆動能
力Rd−総配線容量Ct−結合容量Cc間の対照表44
に変換される。対照表44の一例を(表2)に示す。
In step S1, layout parameter extraction (Layout ParameterExtaraction; LP)
E) By the process 42, data relating to the wiring resistance, the wiring capacitance, etc., associated with the connection of the nodes wired from the layout 41 is extracted. The extracted data is collated with the corresponding node connection name on the logic simulation netlist 57 by the collation processing 43, and a comparison table 44 between the node connection name-logic cell driving capacity Rd-total wiring capacitance Ct-coupling capacitance Cc.
Is converted to An example of the control table 44 is shown in (Table 2).

【0041】[0041]

【表2】 [Table 2]

【0042】(表2)では複数のノード接続が示され、
各ノード接続においてそのノード接続を駆動する論理セ
ルの駆動能力Rd(出力インピーダンスと等価である)
と、そのノード接続の総配線容量Ctと、複数の結合容
量Ccと、それぞれの結合容量Ccの容量結合先のノー
ド名とが示されている。このように、対照表44には配
線間の容量結合を論理シミュレーションネットリスト上
に構成するのに必要な情報が含まれている。
Table 2 shows a plurality of node connections.
At each node connection, the driving capability Rd of the logic cell that drives the node connection (equivalent to the output impedance)
, A total wiring capacitance Ct of the node connection, a plurality of coupling capacitances Cc, and a node name of a capacitance coupling destination of each coupling capacitance Cc. As described above, the comparison table 44 includes information necessary for forming the capacitive coupling between the wirings on the logic simulation netlist.

【0043】次に、ステップS2においては、対照表4
4を用いて計算処理45では各ノード接続毎に時定数τ
=Rd×Cc、容量比r=Cc/Ctを計算する。時定
数τは容量結合に起因する遅延時間の変化量の絶対的な
大きさを示し、容量比rはそのノード接続における容量
結合に起因する遅延時間の変化量の相対的な大きさを表
わしている。両パラメータとも値が大きい程、容量結合
の影響が大きいことを示している。
Next, in step S2, the control table 4
In the calculation processing 45 using the time constant 4, the time constant τ
= Rd × Cc, and the capacity ratio r = Cc / Ct. The time constant τ indicates the absolute magnitude of the change in the delay time due to the capacitive coupling, and the capacitance ratio r indicates the relative magnitude of the change in the delay time due to the capacitive coupling at the node connection. I have. The larger the value of both parameters, the greater the effect of capacitive coupling.

【0044】一般に、すべての結合容量を取り扱うこと
は論理シミュレーションネットリストの大きさ、シミュ
レーション時間等の制約のため難しい。そこで、影響の
大きい結合容量を選択的に取り扱う必要がある。この選
択の条件にτのしきい値τthとrのしきい値rthを用い
る。判断処理46では対照表44をτ>τth orr>
rth(すなわち、結合容量による遅延時間の変動分がτ
th[ns]以上、又は、結合容量による遅延時間の変動
分が全遅延時間に対して占める割合がrth以上)となる
ノード接続を対照表47に、それ以外のノード接続を対
照表56に分割する。
In general, it is difficult to handle all coupling capacitances due to restrictions on the size of the logic simulation netlist, simulation time, and the like. Therefore, it is necessary to selectively handle a coupling capacitance having a large effect. The threshold value τth of τ and the threshold value rth of r are used as conditions for this selection. In the judgment processing 46, the comparison table 44 is changed to τ>τthorr>.
rth (that is, the variation of the delay time due to the coupling capacity is τ
The node connection where th [ns] or more or the ratio of the variation in the delay time due to the coupling capacity to the total delay time is rth or more) is divided into the comparison table 47, and the other node connections are divided into the comparison table 56. I do.

【0045】ステップS3においては、各ノード接続毎
に、遅延時間付加手段のテーブル内の遅延時間の補正値
を対照表47を用いて計算するテーブル計算処理48
と、遅延時間付加手段と容量結合仮想接続とからなる論
理シミュレーションネットリストを作成するネットリス
ト作成処理49とを行なう。テーブル計算処理48とネ
ットリスト作成処理49とを実行して得られる結果によ
り、容量結合に伴う遅延時間に関する情報を含む遅延時
間付加手段−容量結合仮想接続ネットリスト50が作成
される。
In step S 3, a table calculation process 48 for calculating the correction value of the delay time in the table of the delay time adding means using the comparison table 47 for each node connection.
And a netlist creation process 49 for creating a logic simulation netlist including the delay time adding means and the capacity coupling virtual connection. Based on the results obtained by executing the table calculation processing 48 and the netlist creation processing 49, a delay time adding means-capacity coupling virtual connection netlist 50 including information on the delay time associated with the capacitive coupling is created.

【0046】ステップS4における各処理は従来のバッ
クアノテーション方法と同様である。各ノード接続毎
に、配線に伴う遅延時間を対照表56を用いて計算する
遅延時間計算処理55と、その計算結果に基づいて論理
シミュレーションネットリスト57の遅延時間に関する
情報を更新する遅延時間更新処理54とを行ない、容量
結合のないノード接続に関してバックアノテーションが
なされた論理シミュレーションネットリスト53を得
る。
Each process in step S4 is the same as in the conventional back annotation method. Delay time calculation processing 55 for calculating the delay time associated with the wiring for each node connection using the comparison table 56, and delay time update processing for updating the information on the delay time in the logic simulation netlist 57 based on the calculation result 54 to obtain a logic simulation netlist 53 in which back-annotation has been performed on node connections without capacitive coupling.

【0047】ステップS5においては、論理シミュレー
ションネットリスト53と遅延時間付加手段−容量結合
仮想接続ネットリスト50とを合成するネットリスト合
成処理51を行ない、結合容量に関してバックアノテー
ションがなされた論理シミュレーションネットリスト5
2を得る。
In step S5, a netlist synthesizing process 51 for synthesizing the logical simulation netlist 53 and the delay time adding means-capacitive coupling virtual connection netlist 50 is performed, and the logical simulation netlist back-annotated with respect to the coupling capacitance. 5
Get 2.

【0048】以上のように、本実施例のバックアノテー
ション方法によると、配線間の容量結合を論理シミュレ
ーションネットリストにバックアノテーションすること
が可能になる。また、バックアノテーションがなされた
論理シミュレーションネットリストとしては、容量結合
による作用がノード接続に容量結合の強度に応じて選択
的に取り込まれているために必要最小限のものを得るこ
とができる。
As described above, according to the back-annotation method of this embodiment, it is possible to back-annotate the capacitive coupling between wirings in the logic simulation netlist. In addition, as the back-annotated logic simulation netlist, the necessary minimum one can be obtained because the effect due to the capacitive coupling is selectively taken into the node connection according to the strength of the capacitive coupling.

【0049】なお、本実施例では、時定数r及び容量比
τを用いて結合容量による作用を考慮するノード接続を
決定したが、別の強度計算法により計算された値を用い
てノード接続を選択してもよい。例えば、ノード接続の
配線抵抗Rwを省略せずにτ=(Rd+Rw)×Ccと
してもよい。また、配線の材料として抵抗が非常に小さ
い材料を考える場合には、配線抵抗の代わりに自己イン
ダクタンスによる抵抗を扱う場合もあり得る。相互イン
ダクタンスは配線間で相互作用し遅延時間を変動させる
一要因になり得るが、大きな相互インダクタンスは大き
な結合容量を伴うため、大きな相互インダクタンスを伴
うノード接続は本実施例で抽出可能である。
In the present embodiment, the node connection considering the effect of the coupling capacitance is determined using the time constant r and the capacitance ratio τ. However, the node connection is determined using the value calculated by another strength calculation method. You may choose. For example, τ = (Rd + Rw) × Cc may be used without omitting the node connection wiring resistance Rw. Further, when a material having a very low resistance is considered as a material for the wiring, a resistance due to a self-inductance may be used instead of the wiring resistance. Mutual inductance can be one factor that causes a delay time to fluctuate due to interaction between wires. However, since a large mutual inductance involves a large coupling capacitance, a node connection with a large mutual inductance can be extracted in the present embodiment.

【0050】本実施例のバックアノテーション方法で重
要な点は容量結合の強度を評価し、遅延時間付加手段を
選択的に容量結合の強度の大きなノード接続に設けるこ
とにある。
The important point of the back annotation method of the present embodiment is that the strength of the capacitive coupling is evaluated, and the delay time adding means is selectively provided at the node connection where the strength of the capacitive coupling is large.

【0051】[0051]

【発明の効果】以上説明したように、請求項1の発明に
係る論理シミュレーション装置によると、論理シミュレ
ーションにおいて、遅延時間付加手段と容量結合仮想接
続とにより、論理セルを接続する配線間の容量結合によ
る遅延時間の変動を容易に実現できる。このため、論理
シミュレーションにおいて高精度なタイミング検証を実
現することが可能である。
As described above, according to the logic simulation apparatus of the first aspect of the present invention, in the logic simulation, the capacitance coupling between the wirings connecting the logic cells is performed by the delay time adding means and the capacitance coupling virtual connection. Can easily realize the variation of the delay time. Therefore, it is possible to realize highly accurate timing verification in the logic simulation.

【0052】請求項2の発明に係る論理シミュレーショ
装置によると、予め求められた遅延時間の補正値から
なるテーブルを用いることによって簡単に遅延時間付加
手段を実現することができる。
According to the logic simulation apparatus of the second aspect of the present invention, the delay time adding means can be easily realized by using the table including the delay time correction values obtained in advance.

【0053】また、請求項3の発明に係るバックアノテ
ーション方法によると、論理シミュレーションネットリ
ストにおいて、容量結合が存在するノード接続のうち容
量結合の強度が所定のしきい値を越えるノード接続にの
み遅延時間付加手段を設けることができる。これによ
り、論理シミュレーションネットリストの大きさを現実
的な大きさに縮小することができる。
Further, according to the back annotation method of the third aspect of the present invention, in the logic simulation netlist, only the node connection where the strength of the capacitive coupling exceeds a predetermined threshold among the node connections having the capacitive coupling is delayed. Time adding means can be provided. Thereby, the size of the logic simulation netlist can be reduced to a realistic size.

【0054】請求項4の発明に係るバックアノテーショ
ン方法によると、時定数のしきい値として、遅延時間に
関して所望の絶対的な精度が得られるような値を設定
し、容量比のしきい値として、遅延時間に関して所望の
相対的な精度が得られるような値を設定することによっ
て、所望の精度の遅延時間が考慮された論理シミュレー
ションネットリストを得ることができる。
According to the back annotation method of the present invention, the threshold value of the time constant is set to a value that can provide a desired absolute accuracy with respect to the delay time, and the threshold value of the capacitance ratio is set as the threshold value. By setting a value such that a desired relative accuracy with respect to the delay time is obtained, a logic simulation netlist in which a delay time with a desired accuracy is considered can be obtained.

【0055】以上のように、本発明によると、論理シミ
ュレーションにおいて高精度なタイミング検証を実現す
ることができる。その結果、従来のようにタイミング設
計時のマージンを大きくとる必要がなくなり、ゲート数
の削減、チップ面積の縮小、低消費電力化、低コスト化
等が可能となる。また、半導体プロセス技術が微細化の
方向に進むに従い、遅延時間に対する配線間の結合容量
による影響が大きくなるため、その有効性は増大する。
As described above, according to the present invention, highly accurate timing verification can be realized in a logic simulation. As a result, it is not necessary to increase the margin at the time of timing design as in the related art, and it is possible to reduce the number of gates, reduce the chip area, reduce power consumption, reduce costs, and the like. Further, as the semiconductor process technology advances in the direction of miniaturization, the effect of the coupling capacitance between wirings on the delay time increases, so that the effectiveness increases.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の第1の実施例に係る論理シミュレーシ
ョンネットリストの構成を示す概念図である。
FIG. 1 is a conceptual diagram showing a configuration of a logic simulation netlist according to a first embodiment of the present invention.

【図2】第1の実施例の論理シミュレーションネットリ
ストに対応する回路を示す回路図である。
FIG. 2 is a circuit diagram showing a circuit corresponding to a logic simulation netlist of the first embodiment.

【図3】(a)は第1の実施例の論理シミュレーション
ネットリストに対応するトランジスタレベルの回路を示
す回路図であり、(b)は(a)に示す回路のノードN
a,NbがそれぞれH,Hに遷移する場合の等価回路を
示す回路図であり、(c)はノードNa,Nbがそれぞ
れL,Lに遷移する場合の等価回路を示す回路図であ
り、(d)はノードNa,NbがそれぞれH,Lに遷移
する場合の等価回路を示す回路図であり、(e)はノー
ドNa,NbがそれぞれL,Hに遷移する場合の等価回
路を示す回路図である。
FIG. 3A is a circuit diagram showing a transistor-level circuit corresponding to the logic simulation netlist of the first embodiment, and FIG. 3B is a circuit diagram showing a node N of the circuit shown in FIG.
FIG. 4 is a circuit diagram showing an equivalent circuit when a and Nb transition to H and H, respectively. FIG. 5C is a circuit diagram showing an equivalent circuit when nodes Na and Nb transition to L and L, respectively. (d) is a circuit diagram showing an equivalent circuit when nodes Na and Nb transition to H and L, respectively, and (e) is a circuit diagram showing an equivalent circuit when nodes Na and Nb transition to L and H, respectively. It is.

【図4】(a)は第1の実施例に係る図3(a)の回路
の2つのインバータの論理の遷移が同一方向である場合
の遅延時間を示すタイミング図であり、(b)は2つの
インバータの論理の遷移時刻に位相差がある場合の遅延
時間を示すタイミング図であり、(c)は2つのインバ
ータの論理の遷移が互いに逆方向である場合の遅延時間
を示すタイミング図であり、(d)は一方のインバータ
の論理が遷移しない場合の遅延時間を示すタイミング図
である。
FIG. 4A is a timing chart showing a delay time when logic transitions of two inverters in the circuit of FIG. 3A according to the first embodiment are in the same direction, and FIG. It is a timing chart which shows the delay time when the logic transition time of two inverters has a phase difference, and (c) is a timing chart which shows the delay time when the logic transitions of two inverters are mutually opposite directions. FIG. 6D is a timing chart showing a delay time when the logic of one inverter does not transition.

【図5】本発明の第2の実施例に係る論理シミュレーシ
ョンネットリストの構成を示す概念図である。
FIG. 5 is a conceptual diagram showing a configuration of a logic simulation netlist according to a second embodiment of the present invention.

【図6】第2の実施例の論理シミュレーションネットリ
ストに対応する回路を示す回路図である。
FIG. 6 is a circuit diagram showing a circuit corresponding to a logic simulation netlist of the second embodiment.

【図7】本発明の第3の実施例に係る論理シミュレーシ
ョンネットリストの構成を示す概念図である。
FIG. 7 is a conceptual diagram showing a configuration of a logic simulation netlist according to a third embodiment of the present invention.

【図8】第1、第2及び第3の実施例に係るバックアノ
テーション方法を示すフローチャートである。
FIG. 8 is a flowchart illustrating a back annotation method according to the first, second, and third embodiments.

【符号の説明】[Explanation of symbols]

10a〜10f,60a〜60g,80a〜80c 論
理セルライブラリ 11a〜11e,61a〜61c,81a〜81c ノ
ード接続 13a,13b,63a,63b,83a〜83c 遅
延時間付加手段 14a,14b,64a,64b,84a,84b 容
量結合仮想接続
10a to 10f, 60a to 60g, 80a to 80c Logical cell library 11a to 11e, 61a to 61c, 81a to 81c Node connection 13a, 13b, 63a, 63b, 83a to 83c Delay time adding means 14a, 14b, 64a, 64b, 84a, 84b Capacitive coupling virtual connection

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 論理セルライブラリと、論理セルライブ
ラリ間のノード接続とを有するネットリストを論理設計
により作成し、このネットリストを用いた論理シミュレ
ーション装置において、 容量結合が存在する複数の配線に相当する複数のノード
接続に設けられ、当該ノード接続を駆動する論理セルラ
イブラリの論理出力に制御入力により選択的に遅延時
間を付加する複数の遅延時間付加手段と 前記複数のノード接続の一方に設けられた前記遅延時間
付加手段に、他方の ノード接続を駆動する論理セルライ
ブラリの論理出力を前記制御入力として伝える容量結
合仮想接続とを備えたことを特徴とする論理シミュレー
ション装置
A logic cell library;Live logical cell
Between RariNode connection andLogical design of netlist
Created and used this netlistLogical simulation
SolutionIn the device,  Capacitive coupling existspluralEquivalent to wiringpluralnode
Provided in the connection,TheDrive node connectionTheoryScience cellula
For library logic output,Selectively delayed by control input
Add a breakpluralDelay time adding means, The delay time provided at one of the plurality of node connections
In the additional means, the other Drive node connectionTheorySercelli
The logic output of the library,As the control inputTetsudenCapacity
Logic simulation characterized by having a virtual connection
Optionapparatus.
【請求項2】 前記遅延時間付加手段は、遅延時間の補
正値からなるテーブルを有し、且つ、前記容量結合仮想接続によって 前記制御入力として伝え
られた論理出力の遷移方向及び遷移時刻に基づいて、前
記テーブルの中から遅延時間の補正値を選択することに
よって、付加する遅延時間を決定するものであることを
特徴とする請求項1に記載の論理シミュレーション
2. The delay time adding means has a table including a delay time correction value, and transmits the delay time as the control input by the capacitive coupling virtual connection.
It was based on the transition direction and transition time of the logic output, by selecting the correction value of the delay time from among the table, to claim 1, characterized in that to determine the delay time for pressurizing with The described logic simulation equipment
Place .
【請求項3】 レイアウト後の実配線の遅延時間を論理
シミュレーションに与えるバックアノテーション方法で
あって、 レイアウトの中からノード接続毎に当該ノード接続に関
する静電容量を抽出するステップと、 他の配線と間に容量結合が存在する一の配線に相当する
各ノード接続について、当該容量結合による静電容量で
ある結合容量に基づいて当該容量結合の強度を計算する
ステップと、 容量結合の強度が所定のしきい値を越える各ノード接続
について、当該ノード接続に設けられ該ノード接続を駆
動する論理セルライブラリの論理出力に制御入力により
選択的に遅延時間を付加する遅延時間付加手段と、前記
他の配線に相当するノード接続を駆動する論理セルライ
ブラリの論理出力を前記制御入力として前記遅延時間付
加手段に伝える容量結合仮想接続とを論理シミュレーシ
ョンネットリストに付け加えるステップとを備えている
ことを特徴とするバックアノテーション方法。
3. A back-annotation method for providing a delay time of a real wiring after layout to a logic simulation, comprising: extracting a capacitance related to the node connection from the layout for each node connection; Calculating, for each node connection corresponding to one wiring having a capacitive coupling between them, a strength of the capacitive coupling based on a coupling capacitance which is a capacitance due to the capacitive coupling; and A delay time adding means for selectively adding a delay time by a control input to a logic output of a logic cell library provided at the node connection and driving the node connection, for each node connection exceeding the threshold value; The logic output of the logic cell library driving the node connection corresponding to the above is transmitted to the delay time adding means as the control input. Adding to the logic simulation netlist with the capacitively coupled virtual connection.
【請求項4】 レイアウト後の実配線の遅延時間を論理
シミュレーションに与えるバックアノテーション方法で
あって、 レイアウトの中からノード接続毎に当該ノード接続に関
する静電容量を抽出するステップと、 他の配線と間に容量結合が存在する一の配線に相当する
各ノード接続について、当該一の配線を駆動する論理セ
ルの出力インピーダンス(Rd)と当該容量結合による
静電容量である結合容量(Cc)との積である時定数
(Rd×Cc)と、結合容量(Cc)と当該一の配線に
関する総静電容量(Ct)との比である容量比(Cc/
Ct)とを求めるステップと、 時定数(Rd×Cc)が所定の第1のしきい値を越える
か又は容量比(Cc/Ct)が所定の第2のしきい値を
越える各ノード接続について、当該ノード接続に設けら
れ該ノード接続を駆動する論理セルライブラリの論理出
力に制御入力により選択的に遅延時間を付加する遅延時
間付加手段と、前記他の配線に相当するノード接続を駆
動する論理セルライブラリの論理出力を前記制御入力と
して前記遅延時間付加手段に伝える容量結合仮想接続と
を論理シミュレーションネットリストに付け加えるステ
ップとを備えていることを特徴とするバックアノテーシ
ョン方法。
4. A back-annotation method for giving a delay time of a real wiring after layout to a logic simulation, the method including, for each node connection, extracting a capacitance related to the node connection from a layout; For each node connection corresponding to one wiring in which a capacitive coupling exists between the output impedance (Rd) of the logic cell driving the one wiring and the coupling capacitance (Cc), which is the capacitance due to the capacitive coupling. A time constant (Rd × Cc), which is a product, and a capacitance ratio (Cc / Cc), which is a ratio of the coupling capacitance (Cc) to the total capacitance (Ct) of the one wiring.
Ct), and for each node connection whose time constant (Rd × Cc) exceeds a predetermined first threshold or whose capacitance ratio (Cc / Ct) exceeds a predetermined second threshold. Delay time adding means provided at the node connection for selectively adding a delay time by a control input to a logic output of a logic cell library driving the node connection, and logic for driving a node connection corresponding to the other wiring Adding a capacitively coupled virtual connection for transmitting a logic output of a cell library as the control input to the delay time adding means to a logic simulation netlist.
JP6-93382A 1993-05-19 1994-05-02 Functional simulation netlist and back annotation method Expired - Lifetime JP3004166B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP6-93382A JP3004166B2 (en) 1993-05-19 1994-05-02 Functional simulation netlist and back annotation method
US08/242,421 US5687088A (en) 1993-05-19 1994-05-13 Net list for use in logic simulation and back annotation method of feedbacking delay information obtained through layout design to logic simulation

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP5-116967 1993-05-19
JP5116977A JPH08249316A (en) 1993-05-19 1993-05-19 Document preparation supporting method
JP5-116977 1993-05-19
JP6-93382A JP3004166B2 (en) 1993-05-19 1994-05-02 Functional simulation netlist and back annotation method

Publications (2)

Publication Number Publication Date
JPH0798727A JPH0798727A (en) 1995-04-11
JP3004166B2 true JP3004166B2 (en) 2000-01-31

Family

ID=

Similar Documents

Publication Publication Date Title
US5687088A (en) Net list for use in logic simulation and back annotation method of feedbacking delay information obtained through layout design to logic simulation
US8332799B2 (en) Integrated circuit routing with compaction
US6543041B1 (en) Method and apparatus for reducing signal integrity and reliability problems in ICS through netlist changes during placement
US8136077B2 (en) Timing-optimal placement, pin assignment, and routing for integrated circuits
US7159202B2 (en) Methods, apparatus and computer program products for generating selective netlists that include interconnection influences at pre-layout and post-layout design stages
Chen et al. The second generation MOTIS mixed-mode simulator
US6751744B1 (en) Method of integrated circuit design checking using progressive individual network analysis
WO1999009497A1 (en) Method of extracting timing characteristics of transistor circuits, storage medium storing timing characteristic library, lsi designing method, and gate extraction method
US6698000B2 (en) Semiconductor process parameter determining method, semiconductor process parameter determining system, and semiconductor process parameter determining program
US6687889B1 (en) Method and apparatus for hierarchical clock tree analysis
US5724557A (en) Method for designing a signal distribution network
US20110099531A1 (en) Statistical delay and noise calculation considering cell and interconnect variations
US8201120B2 (en) Timing point selection for a static timing analysis in the presence of interconnect electrical elements
US8122411B2 (en) Method of performing static timing analysis considering abstracted cell&#39;s interconnect parasitics
JP3004166B2 (en) Functional simulation netlist and back annotation method
JPH0798727A (en) Logical simulation net list and back annotation method
US6453448B1 (en) Functional level configuration of input-output test circuitry
WO2014205114A1 (en) Automated circuit triplication method and system
US6493660B2 (en) Delay time calculating method for use in hierarchical design
US6374203B1 (en) Method of modeling circuit cells with distributed serial loads
JPH0793386A (en) Lsi package designing system
JPH06332975A (en) Logic simulation network list and back annotation method
JPH07110826A (en) Mix mode simulation method
US20100199243A1 (en) Method and system for point-to-point fast delay estimation for vlsi circuits
US20080222591A1 (en) Signal connection program, method, and device of hierarchical logic circuit