JPH04291755A - 配線ネット内の電流分布算出方法 - Google Patents

配線ネット内の電流分布算出方法

Info

Publication number
JPH04291755A
JPH04291755A JP3055229A JP5522991A JPH04291755A JP H04291755 A JPH04291755 A JP H04291755A JP 3055229 A JP3055229 A JP 3055229A JP 5522991 A JP5522991 A JP 5522991A JP H04291755 A JPH04291755 A JP H04291755A
Authority
JP
Japan
Prior art keywords
wiring
current
current value
terminal
end point
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.)
Withdrawn
Application number
JP3055229A
Other languages
English (en)
Inventor
Yoshihiro Kamiya
神谷 佳弘
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.)
Fujitsu VLSI Ltd
Fujitsu Ltd
Original Assignee
Fujitsu VLSI Ltd
Fujitsu 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
Application filed by Fujitsu VLSI Ltd, Fujitsu Ltd filed Critical Fujitsu VLSI Ltd
Priority to JP3055229A priority Critical patent/JPH04291755A/ja
Publication of JPH04291755A publication Critical patent/JPH04291755A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Semiconductor Integrated Circuits (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、配線ネット内の電流分
布算出方法に関し、詳しくはLSIのレイアウト検証時
に適用する方法に関する。一般に、LSIの設計では、
チップ上にそれぞれの機能ブロックを配置し、これらの
ブロック間に配線ネットをレイアウトするが、LSIの
高機能化によってかかる配線ネットの構造が一段と複雑
化する傾向にあり、配線ネット内の電気的特性の検証、
特に電流分布を簡単に検証できる技術が求められている
【0002】
【従来の技術】従来の電流分布算出方法としては、例え
ば、配線ネット内の各回路ごとの電流方程式から多元連
立方程式をたてて、その解を求めていくものが知られて
いる。それぞれの電流方程式は「回路網中の任意の一点
に流出入する電流の代数和はゼロである」というキルヒ
ホッフの第1法則に基づくものである。
【0003】すなわち、この従来方法は、電気回路の設
計に慣用される一般的な計算手法を応用するものである
【0004】
【発明が解決しようとする課題】しかしながら、かかる
従来の方法にあっては、多元連立方程式を解くものであ
ったため、電流方程式の数が配線ネットの複雑化に比例
して増大する結果、演算時間が長くなるといった問題点
がある。そこで本発明は、電流方程式を用いることなく
、簡単な手法で電流分布を計算でき、検証時間の短縮化
を図ることを目的としている。
【0005】
【課題を解決するための手段】本発明は、上記目的を達
成するためその原理図を図1に示すように、電流が流し
込まれる少なくとも1つの入力側端点Cin、及び、前
記流し込まれた電流が分配的に取り出される複数の出力
側端点Cout1、Cout2を含む配線ネットにおい
て、前記入出力端点間を接続する部分配線La、Lb、
Lcごとの電流値ia、ib、icを求める際に、1つ
の出力端点Cout1の電流値ibを、該出力端点Co
ut1と前記入力端点Cinの間に介在する部分配線L
a、Lbごとの電流値ia、ibとして書き換え可能に
保持し、該電流値保持動作を全ての出力端点について繰
返し、それぞれの部分配線ごとの付与電流値を加算更新
していくことを特徴とする。
【0006】
【作用】図1において、まず、1つの出力端点Cout
1の電流値ib’が、部分配線Lbの電流値ib及び部
分配線Laの電流値iaとして与えられ、次いで、他の
出力端点Cout2の電流値ic’が、部分配線Lcの
電流値ic及び部分配線Laの電流値iaとして与えら
れる。
【0007】したがって、ia、ib、icの各値が、
最初のステップで、 ia=ib’ ib=ib’ 次のステップで、 ia=ib’+ic’ ib=ib’ ic=ic’ となり、最終的に正しい電流値が求められる。
【0008】
【実施例】以下、本発明を図面に基づいて説明する。図
2〜図6は本発明に係る配線ネット内の電流分布算出方
法の一実施例を示す図である。図2は配線ネットの構成
例であり、C0〜C4はセル、T0〜T4は端子、L0
〜L9は部分配線、i0〜i9は部分配線ごとに流れる
電流である。端子T0は入力側端点として機能し、また
、このT0を除く他の端子T1〜T4はそれぞれが出力
側端点として機能する。すなわち、セルC0から端子T
0に流し込まれた電流i0は、多方向に順次に分配され
、最終的に4つの端子T1〜T4から電流i1、i6、
i8、i9として取り出される。したがって、これら4
つの電流i1、i6、i8、i9の加算値とi0の値は
等しい。
【0009】ここで、本実施例では、次の2つのテーブ
ルを用意する。 端子テーブルTTBL このテーブルは、図3に示すように、端子番号(T0、
T1、……)順に割り振られた行ごとに、同電位でリン
クする端子(以下リンク端子)情報、端子ごとのレイア
ウトデータ(以下、TDATA)及び配線テーブルへの
リンク情報を格納する。図3のTDATAには、端子座
標(固定値)やその端子に入出力する電流値(固定値)
及びレイヤーコード(層コード)等が含まれているが、
これはあくまでも一例であり、他の情報を含むことを妨
げるものではない。なお、テーブル内の符号Eは、対応
する端子が末端の端子であることを表している。以下同
様。 配線テーブルLTBL このテーブルは、図4に示すように、部分配線番号(L
0、L1、……)順に割り振られた行ごとに、部分配線
のレイアウトデータ(以下、LDATA)及び部分配線
のリンク情報を格納する。LDATAには、配線の始点
/終点座標(固定値)や配線容量値(固定値)及び配線
抵抗値(固定値)等が含まれる他、本実施例特有のもの
として、部分配線ごとの更新可能な「電流値」が含まれ
る。以下、この電流値を電流変数といい、対応する部分
配線L0〜L9と同一の添字を付した符号$0〜$9で
識別する。なお、このテーブルにおいても、図4で示し
た構成はあくまでも一例であり、他の情報を含むことを
妨げるものではない。
【0010】図5は上記テーブルを用いる本実施例の処
理フローである。なお、フローチャート中の丸付き数字
(■〜■)は連結子である。この処理フローでは、まず
、レイアウト検証の対象ネットを取り出し(ステップ1
0)、同一ネットに属する出力側端子の番号(例えばT
1〜T4)を入力(ステップ11)すると、この端子番
号に従って端子テーブルTTBLが検索され、配線テー
ブルへのリンク情報及び各端子ごとの電流値(i1、i
6、i8、i9)がルックアップされる。
【0011】次に、出力側端子に接続する配線データを
入力し(ステップ12)、上記リンク情報に従って配線
テーブルLTBLを検索して出力側端子から入力側端子
へと順次にリンクする部分配線を捜し出す(ステップ1
3)。この検索処理は、同一ネット内の全ての配線につ
いて繰り返して実行され(ステップ14)る。すなわち
、この処理では、すべての出力側端子に繋がる部分配線
が順次に捜し出される。
【0012】そして、入・出力側端子入力間に接続する
各部分配線に、端子テーブルTTBLからルックアップ
した電流値を渡し(ステップ15)、配線テーブルLT
BLのリンク情報を用いて部分配線ごとの電流変数を逐
次更新していき(ステップ16)、各部分配線ごとの電
圧ドロップを求め(ステップ17)た後、配線テーブル
LTBLのリンク情報を利用して入力側端子と出力側端
子間のトータル電圧ドロップを算出する(ステップ18
)。
【0013】ここで、上記一連の処理を、図6に示す具
体的なテーブル検索の概念図に従って説明する。1回目
の処理でTTBLのT4が指定され、そのT4の電流値
i9がルックアップされる。i9はリンク情報(L9)
に従ってLTBL内のL9(の電流変数$9)に渡され
、さらに、LTBL内のリンク情報(→L7→L3→L
2→L0→E)に従って順次それぞれの電流変数$7、
$3、$2、$0に渡される。
【0014】$7=$3=$2=$0=i92回目の処
理でTTBLのT3が指定され、そのT3の電流値i8
がルックアップされる。i8はリンク情報(L8)に従
ってLTBL内のL8(の電流変数$8)に渡され、さ
らに、LTBL内のリンク情報(→L7→L3→L2→
L0→E)に従って順次それぞれの電流変数$7、$3
、$2、$0に渡される。
【0015】$8=i8 $7=$3=$2=$0=i9+i8 3回目の処理でTTBLのT2が指定され、そのT2の
電流値i6がルックアップされる。i6はリンク情報(
L6)に従ってLTBL内のL6(の電流変数$6)に
渡され、さらに、LTBL内のリンク情報(→L5→L
4→L3→L2→L0→E)に従って順次それぞれの電
流変数$5、$4、$3、$2、$0に渡される。
【0016】$6=i6 $8=i8 $7=i9+i8 $3=$2=$0=i9+i8+i6 4回目の処理でTTBLのT1が指定され、そのT1の
電流値i1がルックアップされる。i1はリンク情報(
L1)に従ってLTBL内のL1(の電流変数$1)に
渡され、さらに、LTBL内のリンク情報(→L0→E
)に従って電流変数$0に渡される。
【0017】$1=i1 $6=i6 $8=i8 $7=i9+i8 $3=$2=i9+i8+i6 $0=i9+i8+i6+i1 5回目の処理でTTBLの最後のT0が指定されるが、
リンク情報(L0)で示されたリンク先はEであるから
、同一ネットの電流変数更新処理を完了する。
【0018】このように、本実施例によれば、2つのテ
ーブルTTBL及びLTBLを逐次検索することにより
、部分配線ごとの電流変数の値を徐々に更新することが
でき、同一ネットの処理を完了した時点で、部分配線ご
との正しい電流値を求めることができる。したがって、
電流方程式をたてなくてもよいから、複雑なネット構造
の場合でも処理時間を増大することなく、電圧ドロップ
等の電気的な特性検証を容易に且つ簡単に行うことがで
きるようになる。
【0019】
【発明の効果】本発明によれば、電流方程式を用いるこ
となく、簡単な手法で電流分布を計算でき、検証時間の
短縮化を図ることができる。
【図面の簡単な説明】
【図1】本発明の原理図である。
【図2】一実施例の配線ネット構成図である。
【図3】一実施例の端子テーブル(TTBL)の図であ
る。
【図4】一実施例の配線テーブル(LTBL)の図であ
る。
【図5】一実施例の処理フロー図である。
【図6】一実施例の具体的なテーブル検索図である。
【符号の説明】
Cin:入力側端点 Cout1、Cout2:出力側端点 T0:端子(入力側端点) T1〜T4:端子(出力側端点) L0〜L9:部分配線

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】電流が流し込まれる少なくとも1つの入力
    側端点、及び、前記流し込まれた電流が分配的に取り出
    される複数の出力側端点を含む配線ネットにおいて、前
    記入出力端点間を接続する部分配線ごとの電流値を求め
    る際に、1つの出力端点の電流値を、該出力端点と前記
    入力端点の間に介在する部分配線ごとの電流値として書
    き換え可能に保持し、該電流値保持動作を全ての出力端
    点について繰返し、それぞれの部分配線ごとの付与電流
    値を加算更新していくことを特徴とする配線ネット内の
    電流分布算出方法。
JP3055229A 1991-03-20 1991-03-20 配線ネット内の電流分布算出方法 Withdrawn JPH04291755A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3055229A JPH04291755A (ja) 1991-03-20 1991-03-20 配線ネット内の電流分布算出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3055229A JPH04291755A (ja) 1991-03-20 1991-03-20 配線ネット内の電流分布算出方法

Publications (1)

Publication Number Publication Date
JPH04291755A true JPH04291755A (ja) 1992-10-15

Family

ID=12992779

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3055229A Withdrawn JPH04291755A (ja) 1991-03-20 1991-03-20 配線ネット内の電流分布算出方法

Country Status (1)

Country Link
JP (1) JPH04291755A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09293765A (ja) * 1996-04-26 1997-11-11 Nec Corp 半導体集積回路のエレクトロマイグレーション信頼性検証方法及びその装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09293765A (ja) * 1996-04-26 1997-11-11 Nec Corp 半導体集積回路のエレクトロマイグレーション信頼性検証方法及びその装置
US5995732A (en) * 1996-04-26 1999-11-30 Nec Corporation Method and apparatus of verifying reliability of an integrated circuit against electromigration

Similar Documents

Publication Publication Date Title
JP2695160B2 (ja) 任意形状抵抗体の端子間抵抗計算方法
US7107557B2 (en) Method for calculation of cell delay time and method for layout optimization of semiconductor integrated circuit
EP2660738A1 (en) Distribution power flow analysis system and method
US6066178A (en) Automated design method and system for synthesizing digital multipliers
US6748572B2 (en) Power supply network analyzing method, computer program for executing the method, storage medium and power supply network analyzing apparatus
JP3207989B2 (ja) 遅延時間計算装置
Chang et al. Postlayout logic restructuring using alternative wires
US7315992B2 (en) Electro-migration (EM) and voltage (IR) drop analysis of integrated circuit (IC) designs
JPH06317631A (ja) アナログ集積回路のための試験プランを発生する方法
JPH04291755A (ja) 配線ネット内の電流分布算出方法
US5825659A (en) Method for local rip-up and reroute of signal paths in an IC design
Asai et al. Multi-rate latency insertion method with RLCG-MNA formulation for fast transient simulation of large-scale interconnect and plane networks
US6573757B1 (en) Signal line matching technique for ICS/PCBS
US7254790B2 (en) Method of moment computations in R(L)C interconnects of high speed VLSI with resistor loops
CN117688286B (zh) 一种基于多对多模式计算等效电阻的方法
CN117408214B (zh) 一种电阻网络中节点的等效电阻计算方法
US7010765B2 (en) Method for identifying removable inverters in an IC design
JP2002222229A (ja) 自動配置配線装置および自動配置配線方法
US7669162B2 (en) Integrated power supply system analyzing system, integrated power supply system analyzing method, and multiplayer printed circuit board
Watanabe et al. Soul of circuit theory. A review on research activities of graphs and circuits in Japan
Borah et al. A fast algorithm for minimizing the Elmore delay to identified critical sinks
Mizuta et al. Large-scale linear circuit simulation with an inversed inductance matrix
JP2626498B2 (ja) 自動配置配線処理方法
Pendurkar et al. Optimal single probe traversal algorithm for testing of MCM substrate
Tokat et al. Multicriteria decision making in design of printed wire boards

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980514