JP3024598B2 - Layout verification method and recording medium - Google Patents

Layout verification method and recording medium

Info

Publication number
JP3024598B2
JP3024598B2 JP9205935A JP20593597A JP3024598B2 JP 3024598 B2 JP3024598 B2 JP 3024598B2 JP 9205935 A JP9205935 A JP 9205935A JP 20593597 A JP20593597 A JP 20593597A JP 3024598 B2 JP3024598 B2 JP 3024598B2
Authority
JP
Japan
Prior art keywords
wiring
resistance
layout
tree
pad
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 - Fee Related
Application number
JP9205935A
Other languages
Japanese (ja)
Other versions
JPH1153412A (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.)
NEC Corp
Original Assignee
NEC Corp
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
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP9205935A priority Critical patent/JP3024598B2/en
Publication of JPH1153412A publication Critical patent/JPH1153412A/en
Application granted granted Critical
Publication of JP3024598B2 publication Critical patent/JP3024598B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Description

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

【0001】[0001]

【発明の属する技術分野】本発明はレイアウト検証方法
及び記録媒体に係り、特に半導体集積回路の安定動作、
高信頼性を実現するために設計者がレイアウトにおける
電源、グランド配線の不均等を発見するのを支援するレ
イアウト検証方法及び記録媒体に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a layout verification method and a recording medium, and more particularly to a stable operation of a semiconductor integrated circuit.
The present invention relates to a layout verification method and a recording medium for assisting a designer in finding uneven power and ground wirings in a layout in order to achieve high reliability.

【0002】[0002]

【従来の技術】従来より、設計者がレイアウトにおける
電源、グランド配線の不均等を発見するのを支援するレ
イアウト検証方法が知られている(例えば、特開平3−
206644号公報)。この従来のレイアウト検証方法
は、図11に示すような手順でレイアウトを検証してい
る。すなわち、回路素子、配線全てを含むレイアウトパ
ターン情報111から回路素子として働く特定のレイア
ウトパターン情報の組合せを定義する素子抽出ルール1
12に基づいて、ステップ113で示すように回路素子
の存在を検出し、NチャネルMOSトランジスタ等の素
子の種別を認識し、チャネル長Lやチャネル幅W等のパ
ラメータ、素子や配線の寄生抵抗、寄生容量等の特性を
測定、接続情報を抽出する(これをLPEという)。
2. Description of the Related Art Heretofore, there has been known a layout verification method for assisting a designer in finding an unevenness in power supply and ground wiring in a layout (for example, see Japanese Patent Laid-Open Publication No. Hei.
206644). This conventional layout verification method verifies a layout according to a procedure as shown in FIG. That is, an element extraction rule 1 that defines a combination of specific layout pattern information acting as a circuit element from the layout pattern information 111 including all circuit elements and wirings
12, the presence of a circuit element is detected as shown in step 113, the type of element such as an N-channel MOS transistor is recognized, parameters such as channel length L and channel width W, parasitic resistance of the element and wiring, Characteristics such as parasitic capacitance are measured, and connection information is extracted (this is called LPE).

【0003】続いて、各素子の電圧、電流特性、接続情
報などの抽出結果114は、電源電圧、温度、入力信
号、出力負荷条件等回路動作をシミュレーションするの
に必要なシミュレーション条件115に基づいて、各ノ
ードの電圧、各素子に流れる電流さらにはその時間的変
化の計算に用いられ、回路動作をシミュレーションする
(ステップ116)。次に、そのシミュレーションによ
り得られたシミュレーション結果117に基づき、電
源、グランドに接続するノードの抽出、各ノードの電源
電圧からの低下、グランド電圧からの上昇をその程度に
応じてランク分けする演算を行い(ステップ118)、
その演算結果を表示部にランク毎に別の色に対応させレ
イアウト上に表示する(ステップ119)。この表示に
より設計者が電源、グランド配線の不良箇所を識別でき
る。
[0005] Subsequently, extraction results 114 of voltage, current characteristics, connection information, etc. of each element are obtained based on simulation conditions 115 necessary for simulating circuit operation such as power supply voltage, temperature, input signal, output load conditions, and the like. Is used to calculate the voltage of each node, the current flowing through each element, and its temporal change, and simulates the circuit operation (step 116). Next, based on the simulation result 117 obtained by the simulation, an operation of extracting nodes connected to the power supply and the ground, and performing a rank classification according to the degree of the drop from the power supply voltage and the rise from the ground voltage of each node is performed. Perform (step 118)
The calculation result is displayed on the layout on the display unit in correspondence with different colors for each rank (step 119). This display allows the designer to identify a defective portion of the power supply or ground wiring.

【0004】[0004]

【発明が解決しようとする課題】大規模集積回路の設計
においては、大きなチップ面積全体にわたって十分な電
源を供給する必要がある。非常に細い配線や遠回りな配
線だけで接続した回路が存在すると、電源パッドからの
抵抗が大きいため電源ドロップが大きくなり、誤動作を
引き起こしたり、電流密度が大きくなりエレクトロマイ
グレーションによる信頼性低下につながる。従来は回路
対レイアウトの接続確認にはLVS検証ツールを用いて
いる。しかし、LVS検証ツールでは配線は細くても、
つながっていればエラーとならないため、全ての配線が
均等に行われていることをミスなく検証することはでき
なかった。
In designing large-scale integrated circuits, it is necessary to supply sufficient power over a large chip area. If there is a circuit that is connected only with a very thin wiring or a detour wiring, the resistance from the power supply pad is large, so that the power supply drop increases, causing a malfunction or increasing the current density, leading to a decrease in reliability due to electromigration. Conventionally, an LVS verification tool is used to check the connection of the circuit pair layout. However, with the LVS verification tool, even if the wiring is thin,
If they were connected, no error would occur, so it was not possible to verify without mistake that all wiring was performed evenly.

【0005】そのため、従来、図11に示したようなレ
イアウト検証方法が提案されたが、実際は設計者が人手
で一部のレイアウトについて回路シミュレータを用いた
検証を行うにとどまり、検証不十分によるミスが発生し
ていた。
For this reason, a layout verification method as shown in FIG. 11 has conventionally been proposed. However, in practice, a designer only verifies a part of the layout manually using a circuit simulator. Had occurred.

【0006】すなわち、従来のレイアウト検証方法の問
題点は、演算が大規模、複雑であり64メガビットDR
AMのような大規模集積回路へ適用できないことであ
る。
That is, the problem of the conventional layout verification method is that the operation is large-scale and complicated, and the 64-Mbit DR
It cannot be applied to large-scale integrated circuits such as AM.

【0007】その理由は、寄生素子を含む全素子、末端
の素子に接続する膨大な分岐を含む配線抵抗、配線容量
が省略、縮退なしに別々に抽出される結果、非常に大規
模な回路データとなるためである。64メガビットDR
AMは6千7百万個以上のセルトランジスタと容量、そ
れを制御する周辺回路を持つ。シミュレーションの際、
1素子の計算に0.5キロバイトの記憶容量が必要とす
ると1000万素子で既に5ギガバイトを要する。これ
は通常設計に用いる計算機の記憶容量を越えている。
The reason is that all elements including parasitic elements, wiring resistance including a large number of branches connected to terminal elements, and wiring capacitance are omitted and are separately extracted without degeneration, resulting in very large-scale circuit data. This is because 64 megabit DR
The AM has more than 67 million cell transistors, capacitors, and peripheral circuits for controlling them. During the simulation,
If a calculation of one element requires a storage capacity of 0.5 kilobytes, 10 million elements already require 5 gigabytes. This exceeds the storage capacity of the computer normally used for the design.

【0008】計算機の処理能力は年々増大するが、設計
対象とする半導体集積回路の規模も増大するためこの関
係はアルゴリズムを大幅に変えない限り変わらない。大
規模な回路動作シミュレーションは装置に多大なデータ
格納領域を必要とする他、トランジスタの非線形性に関
する膨大な計算処理が必要であるため、大規模集積回路
については実行が不可能であるか、数日以上の長時間に
わたるため実用的でなかった。
Although the processing capacity of a computer increases year by year, the scale of a semiconductor integrated circuit to be designed also increases, so that this relationship does not change unless the algorithm is significantly changed. Large-scale circuit operation simulation requires a large amount of data storage area in the device, and requires enormous calculation processing related to the nonlinearity of the transistor. It was not practical because it lasted more than a day.

【0009】大規模集積回路のなかでも特に半導体記憶
装置の場合、情報を記憶するメモリセルを規則的に並
べ、周囲にデコーダ、センスアンプ、周辺回路を配置す
る。チップ面積の大部分を占めるのはメモリセルアレイ
であり、全チップ領域においてデータの参照、書き込み
が均等に行えなければならない。メモリセルアレイの配
置は規則的であるため、消費電力もほぼ均等になる。こ
のため電源配線はループ状、メッシュ状にくまなく均等
に配置することが重要である。もし、電源配線の配置に
片寄りがあったり、ループの一部が切れていると電源パ
ッドに対する配線の抵抗が大きい箇所ができ、該当箇所
に近いセルアレイに対するデータの書き込み、読み出し
に支障となる他、エレクトロマイグレーション等の信頼
性低下を引き起こす。
Among large-scale integrated circuits, especially in the case of a semiconductor memory device, memory cells for storing information are regularly arranged, and a decoder, a sense amplifier, and peripheral circuits are arranged around the memory cells. The memory cell array occupies most of the chip area, and data must be referenced and written uniformly in all chip areas. Since the arrangement of the memory cell array is regular, the power consumption becomes substantially equal. For this reason, it is important to arrange the power supply wiring evenly in a loop shape and a mesh shape. If the power supply wiring is biased or a part of the loop is broken, there will be a place where the resistance of the wiring to the power supply pad is large, which will hinder the writing and reading of data to and from the cell array close to the place. This causes a decrease in reliability such as electromigration.

【0010】本発明は以上の点に鑑みなされたもので、
大規模集積回路における電源、グランド他主要信号線が
チップ上均等にレイアウトされていることを高速に検証
するレイアウト検証方法及び記録媒体を提供することを
目的とする。
[0010] The present invention has been made in view of the above points,
It is an object of the present invention to provide a layout verification method and a recording medium for quickly verifying that a power supply, a ground, and other main signal lines in a large-scale integrated circuit are evenly laid out on a chip.

【0011】[0011]

【課題を解決するための手段】本発明は上記の目的を達
成するため、半導体集積回路のレイアウトパターン情報
と層情報とに基づいて、レイアウトパターン情報から
源供給パッドに接続されている配線に対応する配線要素
抵抗を抽出すると共に、最下位配線を省略し、枝配線に
接続する上位の電源配線を残す枝配線の省略処理と、枝
配線の省略処理の後に等電位追跡を行って得られた配線
レイアウトパターンから抵抗計算して得られた要素元抵
抗データに対して行われる縮退処理とを、配線要素抵抗
の抽出の前又は後にて順次に行った後、抽出した配線要
素抵抗をもとにパッドから各地点までの合成抵抗値を計
算し、合成抵抗値をランク分けしてからレイアウト上に
表示するようにしたものである。
SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides a method for generating power from layout pattern information based on layout pattern information and layer information of a semiconductor integrated circuit.
In addition to extracting the wiring element resistance corresponding to the wiring connected to the power supply pad, omitting the lowest wiring,
Omitting the branch wiring that leaves the upper power supply wiring to be connected,
Wiring obtained by performing equipotential tracking after wiring omission processing
Element resistance obtained by calculating the resistance from the layout pattern
Degeneration processing performed on resistance data and wiring element resistance
After or after the extraction, the combined resistance values from the pad to each point are calculated based on the extracted wiring element resistances, and the combined resistance values are ranked and displayed on the layout. It was made.

【0012】 この発明では、レイアウトパターン情報
から配線要素抵抗のみを抽出するようにしているので、
従来に比べて大幅に処理対象データを削減できる。しか
も、この発明では配線要素抵抗の抽出の前または後にて
枝配線の省略処理と、直列、並列抵抗の縮退処理を行う
ようにしているため、絶対的精度を緩和しながら各地点
の相対的条件を維持した省略処理と縮退処理により、更
に処理対象データを削減できる。更に、本発明は、合成
抵抗の計算の際、最小累積抵抗値を用いた簡略化を行う
ことにより、配線の均等性を見る目的を満足する範囲で
簡略化して高速にできる。
In the present invention, only the wiring element resistance is extracted from the layout pattern information.
Data to be processed can be greatly reduced as compared with the conventional case. Only
However, in the present invention, before or after extracting the wiring element resistance,
Performs branch wiring omission processing and series and parallel resistance degeneration processing
Each point while relaxing the absolute accuracy
Omission and degeneration processing while maintaining the relative conditions of
Data to be processed can be reduced. Furthermore, the present invention provides
When calculating resistance, simplification using the minimum cumulative resistance value
By doing so, the range to satisfy the purpose of checking the uniformity of wiring
Simplified and faster.

【0013】[0013]

【0014】[0014]

【0015】また、本発明は、合成抵抗値をランク分け
してランク毎に対応する色分け表示を行うと共に、合成
抵抗値の低い方から順にレイアウト上に表示するように
したものである。この発明では、抵抗値の低い箇所から
順に表示されるので、抵抗値の高い問題個所画上書きさ
れず、確実に表示され、拡大、縮小、層選択、検索機能
により任意の領域を見られる。
Further, according to the present invention, the combined resistance values are classified into ranks, and color-coded display corresponding to each rank is performed, and the combined resistance values are displayed on a layout in ascending order of the combined resistance value. According to the present invention, since the display is performed in the order of the low resistance value, the problem portion having the high resistance value is not overwritten, but is reliably displayed, and an arbitrary area can be viewed by the enlargement, reduction, layer selection, and search functions.

【0016】また、本発明は合成抵抗の計算の際、抽出
した配線要素抵抗をもとにパッドから計算対象ノードま
でのすべての経路を、全ノードを結ぶ最小の一本の木状
の接続であるツリーと、ツリーに属さない要素抵抗から
なるコツリーとに分け、ツリーにコツリーを一つ加えた
独立閉回路をすべてのコツリーについて求め、それらの
すべての独立閉回路に対してキルヒホッフの電圧式を立
てて得た個々の要素電圧から、合成抵抗を求めるように
したものである。
Further, according to the present invention, when calculating the combined resistance, all the paths from the pad to the node to be calculated based on the extracted wiring element resistance are formed by a minimum one tree-like connection connecting all the nodes. A tree is divided into a co-tree consisting of element resistances that do not belong to the tree.Independent closed circuits with one co-tree added to the tree are obtained for all co-trees, and Kirchhoff's voltage equation is calculated for all those independent closed circuits. The combined resistance is obtained from individual element voltages obtained upright.

【0017】この発明では、パッドから計算対象ノード
までのすべての経路の合成抵抗を算出できるので、高精
度の計算結果を線形演算のみで得ることができる。
According to the present invention, the combined resistance of all the paths from the pad to the node to be calculated can be calculated, so that a highly accurate calculation result can be obtained only by linear operation.

【0018】このように、本発明では、計算対象データ
量の削減、演算量の低減による高速化を図る。高速化に
あたってはチップ上各地点の相対的な配線状態の違いが
保存されることを重視し、絶対的な精度は緩和しながら
各地点の相対的条件を維持した省略、縮退を用い、合成
抵抗を抽出しているため、従来扱えなかった大規模集積
回路の電源配線の不均等を高速に演算、レイアウト上に
表示できる。
As described above, according to the present invention, the speed is increased by reducing the amount of data to be calculated and the amount of calculation. In order to increase the speed, the emphasis is on preserving the difference in the relative wiring state of each point on the chip. Absolute accuracy is relaxed while maintaining the relative conditions of each point. Therefore, the non-uniformity of the power supply wiring of the large-scale integrated circuit, which cannot be handled conventionally, can be calculated at high speed and displayed on the layout.

【0019】[0019]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。
Next, embodiments of the present invention will be described with reference to the drawings.

【0020】図1は本発明になるレイアウト検証方法の
一実施の形態のフローチャートを示す。まず、回路素
子、配線全てを含んでいるレイアウト(配線パターンの
みのレイアウトでもよい)などからなるレイアウトパタ
ーン情報11と層指定、層抵抗値及びパッド(PAD)
指定情報12とを取り込み、パターンから電源、グラン
ド等必要な配線のみを抽出する処理が行われる(ステッ
プ13)。その際、設計者が指定する情報は配線層指
定、層毎の単位抵抗値、抵抗値算出の基準となる接続パ
ッド情報12だけでよく、トランジスタ等素子の定義、
サイズ測定に関する情報は不要である。あらかじめ電源
配線層が独立している場合はそのまま利用可能である。
また、全体データから抽出する場合はトランジスタ等の
素子を削除、等電位追跡により内部配線等の注目外配線
データを削除する。もしくは、注目パッドから等電位追
跡を行い経路を別の記憶領域に複写することで抽出して
もよい。
FIG. 1 shows a flowchart of one embodiment of a layout verification method according to the present invention. First, layout pattern information 11 including a layout including all circuit elements and wirings (a layout including only wiring patterns may be used), a layer designation, a layer resistance value, and a pad (PAD)
A process for taking in the designation information 12 and extracting only necessary wiring such as power supply and ground from the pattern is performed (step 13). At this time, the information specified by the designer may be only the wiring layer specification, the unit resistance value for each layer, and the connection pad information 12 serving as a reference for calculating the resistance value.
No information on size measurement is required. If the power supply wiring layer is independent beforehand, it can be used as it is.
When extracting from the entire data, elements such as transistors are deleted, and uninteresting wiring data such as internal wiring is deleted by equal potential tracking. Alternatively, the path may be extracted by performing equipotential tracking from the pad of interest and copying the path to another storage area.

【0021】次に、省略、縮退を行い(ステップ1
4)、データ量を削減する。次に、各地点における各要
素の部分抵抗を、前記情報12中の層抵抗値より求める
計算を行う(ステップ15)。なお、ステップ14の省
略、縮退処理はこの抵抗計算の後に行ってもよい。
Next, omission and degeneration are performed (step 1).
4), reduce the amount of data. Next, calculation is performed to obtain the partial resistance of each element at each point from the layer resistance value in the information 12 (step 15). Note that the omission and degeneration processing of step 14 may be performed after this resistance calculation.

【0022】次に、ステップ15で計算した要素抵抗抽
出結果16をもとにパッドから各地点までの抵抗値を求
める合成抵抗計算を行い(ステップ17)、その合成抵
抗計算結果18をメモリに格納する。ステップ17の合
成抵抗計算は、配線の均等性を見る目的を満足する範囲
で簡略にして高速化することができる。
Next, based on the element resistance extraction result 16 calculated in step 15, a combined resistance calculation for obtaining a resistance value from the pad to each point is performed (step 17), and the combined resistance calculation result 18 is stored in the memory. I do. The calculation of the combined resistance in step 17 can be simplified and accelerated as long as the purpose of checking the uniformity of the wiring is satisfied.

【0023】次に、合成抵抗計算結果18のランク分け
を行う(ステップ19)。各地点に色、点滅、ハッチン
グなど設計者が判断できる属性を与え、抵抗値の範囲ご
とに分けたランクを対応させる。範囲はユーザが設定で
き、抵抗値の高い末端配線を強調する、抵抗値の低い主
配線を強調するなど用途に応じて利用できる。
Next, ranking of the combined resistance calculation results 18 is performed (step 19). Attributes that can be determined by the designer, such as color, blinking, and hatching, are assigned to each point, and the ranks are classified according to the resistance value range. The range can be set by the user, and can be used depending on the application, such as emphasizing a terminal wiring having a high resistance value or emphasizing a main wiring having a low resistance value.

【0024】最後に、計算結果をレイアウト上に反映
し、表示部の画面に表示する(ステップ20)。表示は
拡大、縮小して任意の領域を見ることができる。抵抗値
の低い箇所から順に描画することで、縮小した場合でも
抵抗値の高い箇所が上書きされず確実に表示できる。
Finally, the calculation result is reflected on the layout and displayed on the screen of the display unit (step 20). The display can be enlarged or reduced to see any area. By drawing in order from the portion having the lowest resistance value, even when the image is reduced, the portion having the higher resistance value can be reliably displayed without being overwritten.

【0025】以上の図1に示した処理は、記録媒体に記
録したコンピュータプログラムをコンピュータにロード
し、コンピュータにそのプログラムを実行させることで
行われる。
The processing shown in FIG. 1 is performed by loading a computer program recorded on a recording medium into a computer and causing the computer to execute the program.

【0026】次に、図2と共にレイアウト表示の例につ
いて説明する。図2(A)は不良すなわち電源配線が不
均等な場合のレイアウト表示である。電源接続パッド2
−1−1に最も近くで接続される配線2−1−2は抵抗
が低く、青で表示される。次に近い配線2−1−3は
緑、3番目に近い配線2−1−4は黄色、最も遠い経路
で接続される配線2−1−5は赤で表示される。これを
見ると配線2−1−5は距離的には電源接続パッド2−
1−1に近いにもかかわらず抵抗値が高いことがわかる
ため、電源接続パッド2−1−1と配線2−1−5は互
いに接続すべきであると判断できる。
Next, an example of layout display will be described with reference to FIG. FIG. 2A is a layout display in the case of a defect, that is, an uneven power supply wiring. Power connection pad 2
The wiring 2-1-2 connected closest to -1-1 has low resistance and is displayed in blue. The next closest wiring 2-1-3 is displayed in green, the third closest wiring 2-1-4 is displayed in yellow, and the wiring 2-1-5 connected through the farthest path is displayed in red. Looking at this, the wiring 2-1-5 is separated from the power supply connection pad 2-
Since the resistance value is high despite being close to 1-1, it can be determined that the power supply connection pad 2-1-1 and the wiring 2-1-5 should be connected to each other.

【0027】図2(B)は正常すなわち電源配線が均等
な場合のレイアウト表示である。電源接続パッド2−2
−1に近い配線2−2−2,2−2−5は抵抗が低く、
青で表示される。次に、接続される配線2−2−3,2
−2−4は緑で表示される。これを見ると黄色、赤で表
示される高抵抗配線は無く、距離的に近くにありながら
色が著しく異なる配線も無いことから均等に配線されて
いると判断できる。
FIG. 2B is a layout display in the case where the power supply lines are normal, that is, the power supply lines are even. Power supply connection pad 2-2
The wirings 2-2-2 and 2-2-5 near -1 have low resistance,
Displayed in blue. Next, the connected wirings 2-2-3, 2
-2-4 is displayed in green. From this, it can be determined that the wires are evenly distributed because there are no high-resistance wires displayed in yellow and red, and there are no wires that are remarkably different in color while being close in distance.

【0028】次に、図1の配線要素抵抗計算により要素
抵抗抽出結果16を得るまでの詳細な処理内容につい
て、図3のフローチャートと共に説明する。なお、図3
中、図1と同一部分には同一符号を付してある。まず、
層情報12を用いてレイアウトパターン情報11のうち
必要なデータ層のみを抽出する。通常のレイアウトは目
的により同じ配線層を別のデータ層に分けて作成した
り、同じデータ層においても多くの多角形、幅付き配線
に分かれて作成されている。そこで、OR処理を行い
(ステップ31)、同じ配線層に属するレイアウトを合
成する。
Next, detailed processing contents until obtaining the element resistance extraction result 16 by the wiring element resistance calculation of FIG. 1 will be described with reference to the flowchart of FIG. Note that FIG.
The same parts as those in FIG. 1 are denoted by the same reference numerals. First,
Using the layer information 12, only necessary data layers are extracted from the layout pattern information 11. An ordinary layout is created by dividing the same wiring layer into different data layers depending on the purpose, or by dividing the same data layer into many polygonal and width-shaped wirings. Therefore, an OR process is performed (step 31), and layouts belonging to the same wiring layer are synthesized.

【0029】次に、枝配線の省略を行う(ステップ3
2)。図4(A)に41で示すように最下位に属する配
線、例えば、メモリセルアレイにおける個々の素子に直
接接続する細い配線は、基本的ブロックの繰り返しであ
り、メモリセルアレイ設計の段階で十分なチェックを行
っておけば、再度個々にチェックしなくても良いと判断
できる。接続が間違いないことは従来のレイアウト対回
路図検証ツールで検証できる。
Next, branch wiring is omitted (step 3).
2). As shown by 41 in FIG. 4A, the wiring belonging to the lowest order, for example, a thin wiring directly connected to each element in the memory cell array is a repetition of a basic block, and a sufficient check is made at the memory cell array design stage. Is performed, it can be determined that it is not necessary to individually check again. The correct connection can be verified with a conventional layout-versus-circuit-verification tool.

【0030】そこで、計算対象を削減するため最下位配
線(下位の枝配線)41を除き、枝配線に接続する上位
の電源配線、すなわち中位配線42及び最上位配線43
を残す処理を行う。通常、上位の配線42、43は最下
位配線41に比べてやや太くレイアウトするため、基準
以上の太さを持つ配線だけを残す処理をすればよい。デ
ータはすでにOR処理をしてあるので、リサイズ処理が
可能である。いったん全体を細らせ、同じ量だけ太らせ
ることで細い配線を消し、太い配線のみ残すことができ
る。このステップ32の枝配線の省略処理により、配線
は図4(B)に示すように、最下位配線41が省略され
たものとなる。
In order to reduce the number of calculation objects, the lowermost wiring (lower branch wiring) 41 is excluded, and upper power supply wirings connected to the branch wirings, that is, the middle wiring 42 and the uppermost wiring 43.
Is performed. Normally, the upper wirings 42 and 43 are laid out slightly thicker than the lowermost wiring 41, so that it is sufficient to perform processing for leaving only wiring having a thickness equal to or larger than the reference. Since the data has already been ORed, resizing can be performed. By making the whole thinner once and making it thicker by the same amount, thin wires can be erased and only thick wires can be left. As a result of the branch wiring omitting process in step 32, the wiring has the lowermost wiring 41 omitted as shown in FIG. 4B.

【0031】次に、等電位追跡を行う(ステップ3
3)。この処理は指定されたパッドから配線に沿ってト
レースすることで、パッドにつながっている全ての配線
を取り出すと共に、内部回路配線などその他のデータを
除くためである。追跡はパッドの属する配線層の他、コ
ンタクト、スルーホールを通じ接続する別の配線層へも
及ぶ。
Next, equipotential tracking is performed (step 3).
3). This processing is for tracing along the wiring from the designated pad to take out all the wiring connected to the pad and to remove other data such as internal circuit wiring. Tracking extends to another wiring layer connected through contacts and through holes, in addition to the wiring layer to which the pad belongs.

【0032】続いて、抽出した配線レイアウトパターン
を入力した後(ステップ34)、台形分割処理を行う
(ステップ35)。分割はパッドから配線へ流れる電流
に垂直な方向で切り出した抵抗素子図形と、配線の分岐
箇所を切り出した分岐図形に分けて行う。抵抗素子図形
のうちコンタクト、スルーホールで別の配線層と接続す
る箇所は図形を分割する。
Subsequently, after inputting the extracted wiring layout pattern (step 34), trapezoidal division processing is performed (step 35). The division is performed by dividing the resistive element figure cut out in the direction perpendicular to the current flowing from the pad to the wiring and the branch figure obtained by cutting out the branch point of the wiring. In a resistive element figure, a part connected to another wiring layer by a contact or a through hole is divided into figures.

【0033】次に、抵抗計算を行う(ステップ36)。
図5に示すように一定の厚さを持つ配線の正方形の対辺
における層抵抗5−1をRとしたとき、長さL、幅Wの
矩形配線5−2の配線抵抗R2はR×L/Wである。ま
た、高さL、幅Wの平行四辺形配線5−3の抵抗R3は
R×L/Wとして計算し、底辺W1,W2を持つ台形配
線5−4の抵抗R4はR×L/((W1+W2)/2)
として計算する。
Next, a resistance calculation is performed (step 36).
As shown in FIG. 5, when the layer resistance 5-1 on the opposite side of the square of the wiring having a certain thickness is R, the wiring resistance R2 of the rectangular wiring 5-2 having the length L and the width W is R × L / W. The resistance R3 of the parallelogram wiring 5-3 having the height L and the width W is calculated as R × L / W, and the resistance R4 of the trapezoid wiring 5-4 having the bases W1 and W2 is calculated as R × L / (( W1 + W2) / 2)
Is calculated as

【0034】コンタクト、スルーホールは低抵抗化のた
め多数並べて配置することが多い。抵抗計算の際は処理
の高速化のため1個で代表させる。また、抵抗値は一個
あたりの抵抗のコンタクト数分の1とする他、代表値を
とる、簡単のため0とするなどを適宜選択する。
Many contacts and through holes are often arranged side by side to reduce resistance. When calculating the resistance, one resistor is used for speeding up the processing. Further, the resistance value is appropriately selected such that a resistance value is set to 1 / the number of contacts of one resistance, a representative value is set, or 0 is set for simplicity.

【0035】続いて、求めた各抵抗素子図形の両端の抵
抗、各分岐図形の中心から辺までの抵抗は要素抵抗元デ
ータ37として格納した後、必要に応じて計算量を減ら
すため縮退を行う(ステップ38)。図6(A)は分岐
無しに抵抗が連続する直列接続の例で、この場合は複数
の抵抗を1本にまとめて縮退して図6(B)に示す抵抗
を得る。図6(C)は分岐のない複数の抵抗が互いの始
点と終点を近接して存在する並列接続の例で、並列計算
によりまとめ、さらに直列方向にもまとめて縮退するこ
とにより、図6(D)に示すように抵抗を一本化でき
る。
Subsequently, the obtained resistances at both ends of each resistance element figure and the resistance from the center to the side of each branch figure are stored as element resistance original data 37, and then reduced if necessary to reduce the amount of calculation. (Step 38). FIG. 6A shows an example of a series connection in which resistors are continuous without branching. In this case, a plurality of resistors are combined into one and degenerated to obtain the resistor shown in FIG. 6B. FIG. 6C shows an example of a parallel connection in which a plurality of resistors having no branch exist near the start point and the end point of each other. FIG. As shown in D), the resistance can be unified.

【0036】以上の処理によりレイアウトに対応した要
素抵抗抽出結果16を得る。この抽出結果16は元とな
るレイアウトデータにくらべ枝配線を除去、注目する配
線抵抗のみを抽出、さらに縮退を行っているため大幅に
小さくすることができる。
With the above processing, the element resistance extraction result 16 corresponding to the layout is obtained. Compared with the original layout data, the extraction result 16 can be greatly reduced because the branch wiring is removed, only the wiring resistance of interest is extracted, and further degeneration is performed.

【0037】このようにして要素抵抗抽出結果16を得
ると、この実施の形態では図1と共に説明したように、
次に合成抵抗を計算する(ステップ17)。図7は最小
累積抵抗値を用いた合成抵抗算出の例である。まず、図
7(A)に示すように、各配線要素の中心から端までの
抵抗値をもとに、中心ノード間の抵抗値を計算する。
When the element resistance extraction result 16 is obtained in this way, in this embodiment, as described with reference to FIG.
Next, a combined resistance is calculated (step 17). FIG. 7 shows an example of calculating the combined resistance using the minimum cumulative resistance value. First, as shown in FIG. 7A, a resistance value between the central nodes is calculated based on the resistance value from the center to the end of each wiring element.

【0038】その結果、図7(B)に示すように、ノー
ド間抵抗値が算出される。次に、パッドからの累積抵抗
値を求める。この場合、パッドに近いノードから順にコ
ンダクタンスを重みとしたメイズ法によるトレースを行
い、別の経路が合流する点ではコンダクタンスが大きい
方、すなわち抵抗の少ない方の値をとる。例えば、図7
(C)に示すA点の場合、図中、左からの経路で合計し
た抵抗値は48、下からの経路で合計した抵抗値は50
であるため、最小累積抵抗値は48となる。これは真の
抵抗値とは異なるが、大規模なデータでも高速に計算で
きるため配線の均等性を検証する目的には非常に有効で
ある。
As a result, as shown in FIG. 7B, a resistance value between nodes is calculated. Next, a cumulative resistance value from the pad is obtained. In this case, tracing is performed by the maze method in which the conductance is weighted in order from a node close to the pad, and a point having a larger conductance, that is, a smaller resistance is taken at a point where another path merges. For example, FIG.
In the case of point A shown in (C), the total resistance value of the path from the left in the figure is 48, and the total resistance value of the path from the bottom is 50.
Therefore, the minimum cumulative resistance value is 48. Although this is different from the true resistance value, even large-scale data can be calculated at a high speed, which is very effective for verifying wiring uniformity.

【0039】次に、図1に示したように、計算結果のラ
ンク分けを行う(ステップ19)。この処理では、各ノ
ードをパッドからの合成抵抗の順にソートし、抵抗0の
パッドから抵抗最大のノードまでを複数のランクに分け
る。抵抗の低い方から青、緑、黄色と割り当て、抵抗最
大のノードを赤にするなど、設計者が容易に判断できる
ように抵抗に対応して色を割り当てる。
Next, as shown in FIG. 1, ranking of the calculation results is performed (step 19). In this processing, each node is sorted in the order of the combined resistance from the pad, and the range from the pad with the resistance 0 to the node with the maximum resistance is divided into a plurality of ranks. Colors are assigned according to the resistors so that designers can easily determine, for example, assigning blue, green, and yellow in order from the lowest resistance, and setting the node with the largest resistance to red.

【0040】ランク分けを非常に細かく行うことは可能
だが、設計者が判断できる色の数には限界があるため必
要に応じ設定を変えられるようにする。一定の抵抗値以
下の抵抗の色表示を全て青にして、問題となる高抵抗部
分だけを色分け表示したり、一定の抵抗値以上の抵抗の
色表示を全て赤にして、主要な配線が均等に低抵抗を維
持しているかを色分け表示するための設定ができる。
Although it is possible to perform the ranking very finely, there is a limit to the number of colors that the designer can judge, so that the setting can be changed as necessary. All colors of resistors with a certain resistance or less are displayed in blue, and only high-resistance parts that are problematic are displayed in different colors. Can be set to indicate whether the low resistance is maintained.

【0041】最後に、計算結果をレイアウト上に反映、
画面表示する(ステップ20)。表示はデータ層別、電
源、グランド等の配線別に行う他、それらの組み合わせ
表示も可能とする。
Finally, the calculation result is reflected on the layout,
Display on the screen (step 20). The display is performed for each data layer, wiring such as power supply and ground, and a combination display thereof is also possible.

【0042】表示はマウス等のポインティングデバイス
の指示により拡大、縮小して任意の領域を見ることがで
きる。通常、レイアウトのデータ量が画面の解像度を上
回るため、任意に描画すると、同じ画素が別の色で上書
きされ、問題箇所が隠れてしまう危険性がある。これを
防ぐため抵抗値の低い箇所から順にソートして描画する
ことで、縮小した場合でも抵抗値の高い箇所が上書きさ
れず確実に表示できる。ソートはランク分けの時点です
でにされているので高速に実行できる。
The display can be enlarged or reduced by an instruction of a pointing device such as a mouse to see an arbitrary area. Usually, since the data amount of the layout exceeds the resolution of the screen, there is a risk that, when drawing arbitrarily, the same pixel is overwritten with another color and the problem part is hidden. In order to prevent this, drawing is performed in order from the portion having the lowest resistance value, so that even when the image is reduced, the portion having the high resistance value can be reliably displayed without being overwritten. Sorting is fast because it is already done at the time of ranking.

【0043】分岐の無い長い配線が存在する場合、実際
には両端で抵抗が異なるにもかかわらず配線の全体にわ
たって一色で表示されることになり、次の配線との接続
部で急に色が大きく変化するなど問題が生じる。このよ
うな配線を含むデータを扱う場合、隣接するノード間を
グラデーション表示する機能を設計者が指定できるよう
にする。これにより実際の抵抗分布に近い段階的表示が
可能になる。
When there is a long wiring without branching, the entire wiring is displayed in one color even though the resistance is actually different at both ends, and the color suddenly changes at the connection with the next wiring. A problem such as a large change occurs. When dealing with data including such wiring, the function of displaying gradation between adjacent nodes can be specified by the designer. This enables a step-by-step display close to the actual resistance distribution.

【0044】さらに、画面上で設計者の指示により指定
した配線要素の抵抗値、合成抵抗値、座標を表示できる
ようにする。またテキスト名、座標値、抵抗値の範囲な
ど、データベースに含まれる情報の範囲で設計者が検索
して表示できるようにする。
Further, the resistance value, the combined resistance value, and the coordinates of the wiring element specified by the instruction of the designer can be displayed on the screen. In addition, a designer can search and display a range of information included in the database, such as a text name, a coordinate value, and a resistance value range.

【0045】次に、本発明の第2の実施の形態について
図面を参照して説明する。この第2の実施の形態は、図
1のステップ11からステップ16、ステップ18から
ステップ20の扱いは第1の実施の形態と同様である
が、ステップ17の合成抵抗計算に特徴がある。
Next, a second embodiment of the present invention will be described with reference to the drawings. This second embodiment is similar to the first embodiment in the handling of steps 11 to 16 and steps 18 to 20 in FIG. 1, but is characterized by the combined resistance calculation in step 17.

【0046】この合成抵抗計算について図8と共に説明
するに、図8(A)は電源接続パッド81から計算対象
ノード82までメッシュ状に配線されたレイアウトの例
である。このレイアウトは、配線要素抵抗計算の結果、
12本の抵抗R1〜R12で表せる。図8(B)は上記
の配線要素抵抗を、ノード名と抵抗要素の方向を定義し
たものである。ここで、ノード1とノード9間の合成抵
抗を精度よく計算するには全ての経路を考慮する必要が
ある。具体的にはノード間の電流を仮定し、各ノードに
対するキルヒホッフの電流式KCLと、各抵抗に対する
キルヒホッフの電圧式KVLを組み合わせて解けばよ
い。以下に一具体例を示す。
FIG. 8A shows an example of a layout in which the composite resistance calculation is performed in a mesh from the power supply connection pad 81 to the calculation target node 82. FIG. This layout is the result of the wiring element resistance calculation,
It can be represented by twelve resistors R1 to R12. FIG. 8 (B) defines the above-mentioned wiring element resistance in terms of the node name and the direction of the resistance element. Here, in order to accurately calculate the combined resistance between the node 1 and the node 9, it is necessary to consider all paths. Specifically, a current between nodes is assumed, and a Kirchhoff's current equation KCL for each node and a Kirchhoff's voltage equation KVL for each resistor may be combined and solved. One specific example is shown below.

【0047】パッド81へ電流Iが供給され、計算対象
ノード82から電流Iが流出すると仮定する。抵抗要素
の方向は任意に決めてよいが、以後の計算全体を通じて
統一する。抵抗要素と一致する方向に流れる電流はプラ
ス、逆方向に流れる電流はマイナスで表す。
It is assumed that current I is supplied to pad 81 and current I flows out of node 82 to be calculated. The direction of the resistance element may be arbitrarily determined, but is unified throughout the subsequent calculations. The current flowing in the direction corresponding to the resistance element is represented by plus, and the current flowing in the opposite direction is represented by minus.

【0048】次に、抵抗要素をツリー(Tree)とコ
ツリー(CoTree)に分ける。ツリーは図8(C)
に示すように、全ノードを結ぶ最小数の枝、すなわち抵
抗要素を持つ一本の木状の接続として表現される。ツリ
ーは複数考えられ、任意のものを使ってよい。ツリーを
構成する枝の本数はノード数−1となる。ツリーに属さ
ない抵抗要素をコツリー(CoTree)とする。コツ
リーは図8(D)に示す如くになる。
Next, the resistance element is divided into a tree (Tree) and a co-tree (CoTree). The tree is shown in Fig. 8 (C)
As shown in (1), it is expressed as a single tree-like connection having a minimum number of branches connecting all nodes, that is, a resistance element. There can be multiple trees, and any may be used. The number of branches constituting the tree is the number of nodes minus one. A resistance element that does not belong to the tree is referred to as a cotree. The cotree is as shown in FIG.

【0049】次に、各ノードでキルヒホッフの電流則
(KCL)から式を作る。
Next, an expression is made at each node from Kirchhoff's current law (KCL).

【0050】枝電流=流入電流−流出電流 より、枝電
流−流入電流+流出電流=0 ここで電流Ix=(1/Rx)×Vx=GxVxであ
る。ただし、R:抵抗値、V:電圧、G:コンダクタン
ス=1/Rである。
From the branch current = inflow current−outflow current, branch current−inflow current + outflow current = 0, where current Ix = (1 / Rx) × Vx = GxVx. Here, R: resistance value, V: voltage, G: conductance = 1 / R.

【0051】ノード1からノード9についてKCLを求
めると次のようになる。
The KCL for the nodes 1 to 9 is as follows.

【0052】[0052]

【数1】 電流要素をツリーとコツリーの順で並べ、行列で表すと
図9の式10のように表現できる。式はツリーの数すな
わち8本でよく、任意の式を削除できる。式(10)か
ら式(9)の要素を除き、I=GVの関係式を適用する
と図9の式(11)の形になる。
(Equation 1) When the current elements are arranged in the order of a tree and a co-tree, and are represented by a matrix, they can be expressed as shown in Expression 10 in FIG. The expression may be the number of trees, that is, eight, and any expression can be deleted. When the relational expression of I = GV is applied by removing the element of the expression (9) from the expression (10), the expression (11) of FIG. 9 is obtained.

【0053】次に、独立閉回路を求め、キルヒホッフの
電圧式(KVL)を作る。ツリーにコツリーを一つ加え
ると閉回路が一つできる。図8(E)に独立閉回路の一
例を示す。図8(D)のコツリーの一つを同図(C)の
ツリーに加えると、同図(E)に示すような抵抗R1、
R4、R6、R3からなる閉回路ができる。
Next, an independent closed circuit is obtained, and a Kirchhoff voltage equation (KVL) is created. Adding one cotree to the tree creates one closed circuit. FIG. 8E shows an example of an independent closed circuit. When one of the co-trees shown in FIG. 8D is added to the tree shown in FIG. 8C, the resistors R1 and R2 shown in FIG.
A closed circuit consisting of R4, R6 and R3 is created.

【0054】この閉回路に対し反時計回りを正にとり、
KVLを作る。抵抗R1、R4、R6、R3に生じる電
圧をそれぞれV1、V4、V6、V3とすると、 V1+V4−V6−V3=0 より V4=−V1+V
3+V6 となる。以下同様に、それぞれのコツリーを加えた場
合、できる閉回路についてのKVLを求めると、次式が
成立する。なお、以下において、例えばR5〃は加える
コツリーがR5であることを示す。
Taking the counterclockwise direction positive for this closed circuit,
Make KVL. Assuming that the voltages generated at the resistors R1, R4, R6, and R3 are V1, V4, V6, and V3, respectively, V4 = -V1 + V from V1 + V4-V6-V3 = 0.
3 + V6. Similarly, when the respective co-trees are added, the following equation holds when KVL is obtained for a possible closed circuit. In the following, for example, R5〃 indicates that the added cotree is R5.

【0055】[0055]

【数2】 上記のVx(ただし、x=1,2,...,12)を行
列で表すと図9の式(12)で表される。更に、この式
(12)を式(11)に代入すると図10の式(13)
が得られる。これを整理すると図10の式(14)が得
られる。式(14)は未知数8、式8本の連立方程式で
あり、掃き出し法(Gauss-Jordan法)を適用して解くこ
とができる。例えば、Rx=1Ω、I=1Aとした場
合、結果は式(15)のようになり、個々の要素電圧が
求まる。
(Equation 2) When the above Vx (where x = 1, 2,..., 12) is represented by a matrix, it is represented by equation (12) in FIG. Further, when this equation (12) is substituted into equation (11), equation (13) in FIG.
Is obtained. When this is arranged, the equation (14) in FIG. 10 is obtained. Equation (14) is a simultaneous equation of eight unknowns and eight equations, and can be solved by applying a sweep-out method (Gauss-Jordan method). For example, when Rx = 1Ω and I = 1A, the result is as shown in Expression (15), and individual element voltages are obtained.

【0056】最後に、パッドから注目ノードまでの各要
素電圧を合計し、合成抵抗を求める。合成抵抗=パッド
から注目ノードまでの電圧合計/電流であるため、電流
を1Aとすると合成抵抗Rは R=V3+V8+V11+V12=1.5 (Ω) となる。
Finally, the respective element voltages from the pad to the node of interest are summed to obtain a combined resistance. Since the combined resistance = the total voltage / current from the pad to the node of interest, if the current is 1 A, the combined resistance R is R = V3 + V8 + V11 + V12 = 1.5 (Ω).

【0057】この第2の実施の形態は、パッドから注目
するノードに接続する処理対象データに含まれる全ての
経路の合成抵抗を算出するため、第1の実施の形態に比
べ高精度の計算結果が得られる。計算量は増加するが、
トランジスタ特性の非線形性を計算する従来例に対し、
線形演算のみで済むため非常に高速、短時間に計算する
ことが可能である。
In the second embodiment, since the combined resistance of all the paths included in the processing target data connected from the pad to the node of interest is calculated, the result of the calculation is more accurate than in the first embodiment. Is obtained. Although the amount of calculation increases,
In contrast to the conventional example of calculating the nonlinearity of transistor characteristics,
Since only a linear operation is required, the calculation can be performed at a very high speed in a short time.

【0058】[0058]

【発明の効果】以上説明したように、本発明によれば、
レイアウトデータから注目する配線のみを抽出するこ
と、さらに技配線を削除することで処理対象データを減
らすようにしたため、半導体集積回路のレイアウトにお
ける電源、グランドほか主要信号配線の不均等を従来に
比べはるかに少ないデータ格納領域で検証できる。これ
により64メガビットDRAMのような大規模集積回路
へも適用できる。
As described above, according to the present invention,
By extracting only the wiring of interest from the layout data, and by deleting the technique wiring, the data to be processed is reduced, so that the unevenness of the power supply, ground, and other major signal wiring in the layout of the semiconductor integrated circuit is far greater than before. Verification can be performed with less data storage area. Thus, the present invention can be applied to a large-scale integrated circuit such as a 64-Mbit DRAM.

【0059】また、本発明によれば、配線抵抗のみを計
算することでトランジスタ等素子の非線形性の計算なし
に高速な処理が可能なこと、さらに抵抗の縮退により処
理対象データを減らしていること、そのうえ抵抗計算を
簡易化することで高速に求めていることから、配線の不
均等性を従来にくらべはるかに少ない演算処理で検証で
き、これにより設計スケジュールの遅れなしに信頼性の
高いレイアウトが可能になる。
According to the present invention, high-speed processing can be performed without calculating nonlinearity of elements such as transistors by calculating only wiring resistance, and data to be processed is reduced by reducing the resistance. In addition, since the resistance calculation is simplified and the calculation is performed at high speed, the wiring non-uniformity can be verified with much less calculation processing than before, so that a highly reliable layout can be achieved without delay in the design schedule. Will be possible.

【0060】また、本発明によれば、従来必要であった
回路シミュレータを必要としないため、低コストで多く
の設計者が同時に使用でき、設計期間を短縮できる。
Further, according to the present invention, a circuit simulator, which has been conventionally required, is not required, so that many designers can use the circuit simulator simultaneously at a low cost, and the design period can be shortened.

【0061】更に、本発明によれば、抵抗値の低い箇所
から順に描画することで抵抗値の高い問題箇所が上書き
されず確実に表示されるようにし、拡大、縮小、層選
択、検索機能により任意の領域を見られるようにし、ま
た、長い配線のグラデーション表示、データベース情報
表示で詳細な情報を得られるようにしたため、結果のレ
イアウト上、表示の工夫により設計者が問題点を的確に
発見でき、このことからチップ上全領域にわたって均等
に配線することが可能となり、動作不良を防ぎ、信頼性
の高いレイアウトができる。
Further, according to the present invention, by drawing in order from a portion having a low resistance value, a problem portion having a high resistance value can be surely displayed without being overwritten. The ability to see arbitrary areas, and the ability to obtain detailed information by displaying long wiring gradations and database information, allow designers to find problems accurately by optimizing the display of the result layout. This makes it possible to perform wiring evenly over the entire area on the chip, prevent operation failure, and achieve a highly reliable layout.

【0062】また、更に、本発明はツリーにコツリーを
一つ加えた独立閉回路をすべてのコツリーについて求
め、それらのすべての独立閉回路に対してキルヒホッフ
の電圧式を立てて得た個々の要素電圧から、合成抵抗を
求めることにより、パッドから計算対象ノードまでのす
べての経路の合成抵抗を算出できるようにしたため、高
精度の計算結果を線形演算のみで得ることができ、極め
て高速、短時間にレイアウト検証のための計算が高精度
にできる。
Further, according to the present invention, an independent closed circuit obtained by adding one cotree to a tree is obtained for all the cotrees, and individual elements obtained by establishing Kirchhoff's voltage equation for all the independent closed circuits are obtained. By calculating the combined resistance from the voltage, the combined resistance of all the paths from the pad to the calculation target node can be calculated, so that a highly accurate calculation result can be obtained only by the linear operation. Calculation for layout verification can be performed with high accuracy.

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

【図1】本発明の一実施の形態の動作を示すフローチャ
ートである。
FIG. 1 is a flowchart showing the operation of an embodiment of the present invention.

【図2】図1の実施の形態を用いたレイアウト表示の一
例である。
FIG. 2 is an example of a layout display using the embodiment of FIG. 1;

【図3】図1の要素抵抗抽出処理までを詳細に示すフロ
ーチャートである。
FIG. 3 is a flowchart showing details up to an element resistance extraction process in FIG. 1;

【図4】図3の枝配線省略処理を説明する図である。FIG. 4 is a diagram illustrating a branch wiring omitting process of FIG. 3;

【図5】図3の抵抗計算法を説明する図である。FIG. 5 is a diagram for explaining a resistance calculation method in FIG. 3;

【図6】図3の配線抵抗縮退処理を説明する図である。FIG. 6 is a diagram illustrating the wiring resistance degeneration processing of FIG. 3;

【図7】図1の合成抵抗計算法を説明する図である。FIG. 7 is a diagram for explaining a combined resistance calculation method in FIG. 1;

【図8】本発明の第2の実施の形態の合成抵抗計算法を
説明する図である
FIG. 8 is a diagram illustrating a combined resistance calculation method according to the second embodiment of this invention.

【図9】本発明の第2の実施の形態で用いる計算式を説
明する図である。
FIG. 9 is a diagram illustrating a calculation formula used in a second embodiment of the present invention.

【図10】本発明の第2の実施の形態で用いる他の計算
式を説明する図である。
FIG. 10 is a diagram illustrating another calculation formula used in the second embodiment of the present invention.

【図11】従来の一例を示すフローチャートである。FIG. 11 is a flowchart showing an example of the related art.

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

2−1−1、2−2−1 電源接続パッド 2−1−2、2−1−3、2−1−4、2−1−5、2
−2−2、2−2−3、2−2−4、2−2−5 電源
配線 11 レイアウトパターン情報 12 層情報 14 省略、縮退処理 15 配線要素抵抗計算処理 16 要素抵抗抽出結果 17 合成抵抗計算処理 18 計算結果 19 抵抗ランク分け処理 20 レイアウト表示処理
2-1-1, 2-2-1 Power supply connection pad 2-1-2, 2-1-3, 2-1-4, 2-1-5, 2
-2-2, 2-2-3, 2-2-4, 2-2-5 Power supply wiring 11 Layout pattern information 12 Layer information 14 Omission and degeneration processing 15 Wiring element resistance calculation processing 16 Element resistance extraction result 17 Composite resistance Calculation processing 18 Calculation result 19 Resistance ranking processing 20 Layout display processing

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06F 17/50 ──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int.Cl. 7 , DB name) G06F 17/50

Claims (5)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 半導体集積回路のレイアウトパターン情
報と層情報とに基づいて、該レイアウトパターン情報か
電源供給パッドに接続されている配線に対応する配線
要素抵抗を抽出すると共に、最下位配線を省略し、枝配
線に接続する上位の電源配線を残す枝配線の省略処理
と、前記枝配線の省略処理の後に等電位追跡を行って得
られた配線レイアウトパターンから抵抗計算して得られ
た要素元抵抗データに対して行われる縮退処理とを、前
記配線要素抵抗の抽出の前又は後にて順次に行った後、
該抽出した配線要素抵抗をもとにパッドから各地点まで
の合成抵抗値を計算し、該合成抵抗値をランク分けして
からレイアウト上に表示することを特徴とするレイアウ
ト検証方法。
1. A wiring element resistance corresponding to a wiring connected to a power supply pad is extracted from the layout pattern information based on layout pattern information and layer information of a semiconductor integrated circuit, and a lowermost wiring is omitted. And branch
Omitting branch wiring that leaves the upper power supply wiring connected to the line
After performing the equipotential tracking after the branch wiring omission processing.
From the calculated wiring layout pattern
Degeneration processing performed on element source resistance data
After sequentially performing before or after the extraction of the wiring element resistance,
A layout verification method comprising calculating a combined resistance value from a pad to each point based on the extracted wiring element resistance, classifying the combined resistance value, and displaying the rank on a layout.
【請求項2】 前記合成抵抗の計算の際、最小累積抵抗
値を用いた簡略化を行うことを特徴とする請求項1記載
のレイアウト検証方法。
2. The layout verification method according to claim 1, wherein, when calculating the combined resistance, simplification is performed using a minimum cumulative resistance value.
【請求項3】 前記合成抵抗値をランク分けしてランク
毎に対応する色分け表示を行うと共に、該合成抵抗値の
低い方から順に前記レイアウト上に表示することを特徴
とする請求項1記載のレイアウト検証方法。
3. The display according to claim 1, wherein the combined resistance values are classified into ranks, and color-coded display corresponding to each rank is performed, and displayed on the layout in ascending order of the combined resistance values. Layout verification method.
【請求項4】 前記合成抵抗の計算の際、抽出した配線
要素抵抗をもとにパッドから計算対象ノードまでのすべ
ての経路を、全ノードを結ぶ最小の一本の木状の接続で
あるツリーと、該ツリーに属さない要素抵抗からなるコ
ツリーとに分け、該ツリーに該コツリーを一つ加えた独
立閉回路をすべてのコツリーについて求め、それらのす
べての独立閉回路に対してキルヒホッフの電圧式を立て
て得た個々の要素電圧から、前記合成抵抗を求めること
を特徴とする請求項1記載のレイアウト検証方法。
4. A tree, which is a minimum tree-like connection connecting all the nodes from a pad to a node to be calculated based on the extracted wiring element resistance when calculating the combined resistance. And a co-tree consisting of element resistances that do not belong to the tree, obtain independent closed circuits obtained by adding one co-tree to the tree for all co-trees, and obtain Kirchhoff's voltage equation for all the independent closed circuits. 2. The layout verification method according to claim 1, wherein the combined resistance is obtained from individual element voltages obtained by setting the following.
【請求項5】 半導体集積回路のレイアウトパターン情
報と層情報とに基づいて、該レイアウトパターン情報か
電源供給パッドに接続されている配線に対応する配線
要素抵抗を抽出する処理と、最下位配線を省略し、枝配線に接続する上位の電源配線
を残す枝配線の省略処理と、 前記配線要素抵抗の抽出処理の前又は後にて行われる、
前記枝配線の省略処理の後に等電位追跡を行って得られ
た配線レイアウトパターンから抵抗計算して得ら れた要
素元抵抗データに対して行う縮退処理と、 前記 抽出した配線要素抵抗をもとにパッドから各地点ま
での合成抵抗値を計算する処理と、 該合成抵抗値をランク分けしてからレイアウト上に表示
する処理とをコンピュータに実行させるためのプログ
を記録した記録媒体。
5. A process for extracting a wiring element resistance corresponding to a wiring connected to a power supply pad from the layout pattern information based on the layout pattern information and layer information of the semiconductor integrated circuit ; Omitted, upper power supply wiring connected to branch wiring
Performed before or after the omission processing of the branch wiring that leaves
Obtained by performing equipotential tracking after the branch wiring omitting process.
Resulting et a principal from the wiring layout pattern to resist calculations
A reduction process performed on the original resistance data, a process of calculating the combined resistance value to each point from the pad on the basis of the wiring element resistances which the extracted, on the layout after ranking the combined resistance programming La for executing the processing for displaying on a computer
A recording medium recording the beam.
JP9205935A 1997-07-31 1997-07-31 Layout verification method and recording medium Expired - Fee Related JP3024598B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9205935A JP3024598B2 (en) 1997-07-31 1997-07-31 Layout verification method and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9205935A JP3024598B2 (en) 1997-07-31 1997-07-31 Layout verification method and recording medium

Publications (2)

Publication Number Publication Date
JPH1153412A JPH1153412A (en) 1999-02-26
JP3024598B2 true JP3024598B2 (en) 2000-03-21

Family

ID=16515174

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9205935A Expired - Fee Related JP3024598B2 (en) 1997-07-31 1997-07-31 Layout verification method and recording medium

Country Status (1)

Country Link
JP (1) JP3024598B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5336983B2 (en) * 2009-09-17 2013-11-06 ルネサスエレクトロニクス株式会社 Circuit simulation method, circuit simulation apparatus, and program
JP5813379B2 (en) * 2011-06-03 2015-11-17 株式会社ニューフレアテクノロジー Mask manufacturing equipment
JP6022181B2 (en) * 2012-03-27 2016-11-09 株式会社ジーダット Resistance distribution display device, program, and recording medium
KR102247561B1 (en) * 2014-02-18 2021-05-03 삼성전자 주식회사 Method for verifying layout of mask rom

Also Published As

Publication number Publication date
JPH1153412A (en) 1999-02-26

Similar Documents

Publication Publication Date Title
US7324363B2 (en) SPICE optimized for arrays
JP2695160B2 (en) Calculation method of resistance between terminals of arbitrarily shaped resistor
US5878053A (en) Hierarchial power network simulation and analysis tool for reliability testing of deep submicron IC designs
US9430606B2 (en) Failure analysis and inline defect characterization
US7900166B2 (en) Method to produce an electrical model of an integrated circuit substrate and related system and article of manufacture
US10268787B2 (en) Hybrid timing analysis method and associated system and non-transitory computer readable medium
US7877713B2 (en) Method and apparatus for substrate noise analysis using substrate tile model and tile grid
KR101000544B1 (en) Extracting wiring parasitics for filtered interconnections in an intergrated circuit
JP3998169B2 (en) Circuit design method, circuit design support program, and circuit design apparatus
US20060026540A1 (en) Electro-migration (EM) and Voltage (IR) Drop Analysis of Integrated Circuit (IC) Designs
US6775796B2 (en) Creation of memory array bitmaps using logical to physical server
JP3024598B2 (en) Layout verification method and recording medium
US7065728B2 (en) Method for placing electrostatic discharge clamps within integrated circuit devices
US8306804B2 (en) System, an apparatus and a method for performing chip-level electrostatic discharge simulations
US7340699B2 (en) Analysis apparatus for semiconductor LSI circuit electrostatic discharge by calculating inter-pad voltage between pads
US6725434B2 (en) Method of verifying designed circuits
US6892364B2 (en) Method of analyzing an integrated electric circuit, computer program utilizing the method, data carrier including the method, and method for downloading the program
US6820048B1 (en) 4 point derating scheme for propagation delay and setup/hold time computation
US7979817B2 (en) Net list producing device producing a net list with an interconnection parasitic element by hierarchical processing
US7353479B2 (en) Method for placing probing pad and computer readable recording medium for storing program thereof
US8856705B2 (en) Mismatch verification device and methods thereof
US20040123263A1 (en) Extendable method for revising patterned microelectronic conductor layer layouts
JPH07239865A (en) Logic simulator
CN117094275B (en) Chip port layout method, storage medium, electronic device and chip
CN114186528B (en) IRDrop simulation method of large-scale array circuit

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080121

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090121

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100121

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110121

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110121

Year of fee payment: 11

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110121

Year of fee payment: 11

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110121

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120121

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140121

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees