JP2002279013A

JP2002279013A - 回路遅延計算方法

Info

Publication number: JP2002279013A
Application number: JP2001083420A
Authority: JP
Inventors: Hiroyuki Shinpo; 宏幸新保
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-03-22
Filing date: 2001-03-22
Publication date: 2002-09-27

Abstract

(57)【要約】【課題】回路遅延計算方法において、修正レイアウト
データのＲＣ接続情報の抽出と遅延時間の計算を高精度
且つ高速に行う。【解決手段】レイアウト修正工程１０４で、レイアウ
トデータ１０１における修正図形情報、その修正内容を
新レイアウトデータ１０５、修正リスト１０６として出
力し、部分抽出工程１０７で、修正リストに基づいて新
レイアウトデータから影響図形情報１０９に関してのみ
部分ＲＣ接続情報１０８を抽出し、ＲＣ接続修正工程１
１０で、修正リストに従って修正前ＲＣ接続情報１０２
を修正し仮ＲＣ接続情報１１１を出力し、ＲＣ値更新工
程１１２で、仮ＲＣ接続情報に部分ＲＣ接続情報のＲＣ
値を書き込み新ＲＣ接続情報１１３として出力し、部分
遅延計算工程１１４で、影響図形情報に係る経路にのみ
新ＲＣ接続情報から遅延時間を計算して回路遅延情報１
０３に追記し、新回路遅延情報１１５として出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路の
論理検証を行う遅延時間計算方法に関し、特に、半導体
集積回路の配線の抵抗成分・容量成分（ＲＣ）接続情報
を抽出して、信号の遅延時間を計算する技術に関する。

【０００２】

【従来の技術】従来の半導体集積回路の設計において、
設計した回路の実遅延を計算する場合には、設計したレ
イアウトデータから、配線上の寄生抵抗（Ｒ）および寄
生容量（Ｃ）を抽出したＲＣ接続情報を作成し、そのＲ
Ｃ接続情報をもとに、配線により形成される遅延時間を
計算している。

【０００３】また、一旦作成されたレイアウトデータ
に、セル追加、セル削除、セルタイプ変更、配線追加、
配線削除、または配線形状変更等の変更を加えた、変更
後のレイアウトデータの遅延時間を計算する場合、変更
後のレイアウトデータすべてについて、ＲＣ接続情報を
抽出し直し、また、そのＲＣ接続情報をもとに、すべて
の経路における遅延時間を計算し直している。

【０００４】図１２は、配線上の寄生抵抗および寄生容
量を抽出したＲＣ接続情報により、遅延時間を計算する
従来の処理内容を示す図である。図１２に示すように、
従来の遅延時間計算方法では、レイアウトデータ１２０
０に含まれる配線ごとの寄生容量および寄生抵抗に関す
る回路網であるＲＣ接続情報１２０２をＲＣ接続情報抽
出工程１２０１で抽出し、レイアウトデータ１２００の
遅延時間である遅延時間情報１２０４を遅延時間計算工
程１２０３により算出している。

【０００５】また、ＲＣ接続情報抽出工程１２０１にお
いては、寄生容量、寄生抵抗を定量的に与えるためのパ
ラメータとして、遅延パラメータライブラリ１２０５が
用いられる。このライブラリ１２０５は、セル毎の遅延
時間、または各ピンのピン抵抗と容量を示すセル遅延パ
ラメータや、配線層毎の単位長さあたりの寄生抵抗およ
び寄生容量、配線間隔ごとの同層配線および異層配線間
の寄生容量を示す配線遅延パラメータを定義したライブ
ラリである。

【０００６】また、修正後のレイアウトデータに対し
て、寄生抵抗および寄生容量を抽出し直したＲＣ接続情
報により遅延時間を再計算する方法としては、たとえば
特開平１１−８３０８号公報に開示されているような方
法がある。その方法の概略図を、図１３に示した。

【０００７】簡単に説明すると、図１３において、修正
前レイアウトデータ１３００に対して、レイアウトデー
タ修正情報１３０２に記載されているような修正作業を
施した結果、修正後レイアウトデータ１３０１が作成さ
れたとき、このレイアウトデータ修正情報１３０２に記
載されている経路に対してのみ、ＲＣ接続情報抽出工程
１３０４および遅延時間修正工程１３０７を行い、修正
後レイアウトデータ１３０１に対応した修正後遅延時間
情報１３０９を作成する。

【０００８】具体的には、まず、レイアウトデータ修正
情報１３０２に基づき、この修正内容により影響を受け
る配線経路を割り出し、その配線経路を構成しているす
べての配線の寄生容量および寄生抵抗を修正後レイアウ
トデータ１３０１から抽出し、その抽出結果を、修正前
ＲＣ接続情報１３０３に反映させ、修正後ＲＣ接続情報
１３０５として出力する。また、その際に、修正前ＲＣ
接続情報１３０３に対して加えた修正内容をＲＣ修正情
報１３０６として出力する。

【０００９】次に、ＲＣ修正情報１３０６に記載されて
いる寄生素子を有する経路に関してのみ、遅延時間修正
工程１３０７で、修正後ＲＣ接続情報１３０５から遅延
時間の再計算を行う。そして、ここで再計算を行った経
路をもとに、修正前遅延時間情報１３０８を修正し、修
正後遅延時間情報１３０９として出力する。

【００１０】

【発明が解決しようとする課題】しかしながら、前記従
来の遅延時間計算方法では、レイアウトデータに対し、
セル追加、セル削除、セルタイプ変更、配線追加、配線
削除、または配線形状変更が行われた場合、変更対象配
線のみについてＲＣ接続情報を再度抽出して遅延時間の
再計算を行うのではなく、常に、変更後の全レイアウト
データについてＲＣ接続情報を抽出して、遅延時間の再
計算を行っている。

【００１１】したがって、小規模なレイアウトデータの
修正である場合でも、全レイアウトデータに対するＲＣ
接続情報を再度抽出し、全経路に対して遅延計算を行っ
ていたために、レイアウトデータの修正の影響を受けて
いない領域についても、修正された領域と同じ処理を行
っていた。そのため、修正規模が小さいにも関わらず、
ＲＣ接続情報の抽出する段階、および遅延時間を計算す
る段階で時間がかかるという問題点があった。

【００１２】また、前記特開平１１−８３０８号公報に
開示されているような、修正後のレイアウトデータに対
する遅延時間計算方法では、配線単位でＲＣ接続情報を
抽出するので、配線の一部を修正したケースでも、配線
全部を修正したケースでも、修正した配線を構成する図
形すべてに対して、ＲＣ接続情報の抽出を行ってしま
う。

【００１３】図１４（ａ）に、修正前配線１５０１を、
図１４（ｂ）に、修正前配線１５０１に対して、終端の
一部を修正した修正後配線１５０２を模式的に示す。こ
のような修正に対して、前記遅延時間計算方法では、修
正個所の寄生容量および寄生抵抗の抽出だけでなく、修
正後配線に寄生するすべての容量および抵抗を抽出す
る。そのため、修正自体が小規模でも、ＲＣ接続情報を
抽出する段階で時間がかかるという問題点があった。

【００１４】本発明の目的は、上記問題を解決し、修正
後レイアウトデータのＲＣ接続情報の抽出と遅延時間の
計算を高精度且つ高速に行うことが可能な回路遅延計算
方法を提供することにある。

【００１５】

【課題を解決するための手段】前記の目的を達成するた
め、本発明に係る回路遅延計算方法は、半導体集積回路
のレイアウトデータから配線の抵抗成分および容量成分
（ＲＣ）接続情報を抽出して、抽出したＲＣ接続情報か
ら配線による信号の遅延時間を回路遅延情報として計算
する回路遅延計算方法であって、レイアウトデータを入
力し、レイアウトデータに含まれる図形情報を修正し、
修正した図形情報およびその修正内容をそれぞれ新レイ
アウトデータおよび修正リストとして出力するレイアウ
ト修正工程と、修正リストに基づいて、新レイアウトデ
ータから、修正によって影響を受ける配線を影響図形情
報として取り出し、影響図形情報に関してのみＲＣ接続
情報を抽出して、部分ＲＣ接続情報として出力する部分
抽出工程と、修正リストに従って、修正前ＲＣ接続情報
に含まれる配線情報を修正し、仮ＲＣ接続情報として出
力するＲＣ接続修正工程と、仮ＲＣ接続情報に含まれる
ＲＣ値に対して、部分ＲＣ接続情報に含まれるＲＣ値を
対応する抽出ＲＣ素子に関して代入し、新ＲＣ接続情報
として出力するＲＣ値更新工程と、影響図形情報に含ま
れる図形情報を経由する経路に関してのみ、新ＲＣ接続
情報から遅延時間を計算し、出力された計算結果を回路
遅延情報に追記し、新回路遅延情報として出力する部分
遅延計算工程とを含むことを特徴とする。

【００１６】ここで、レイアウトデータに含まれる配線
は、２つ以上のノードを有するオブジェクトが複数個組
み合わされて成る。

【００１７】また、ＲＣ接続情報は、レイアウトデータ
に含まれるノードの名称を抽出ＲＣ素子の端子名称とし
て含む。

【００１８】また、レイアウト修正工程は、修正の過程
で、新レイアウトデータに追加されたノードおよびオブ
ジェクトの一覧である追加情報と、レイアウトデータか
ら削除されたノードおよびオブジェクトの一覧である削
除情報とを修正リストとして出力する工程を含むことが
好ましい。

【００１９】また、部分抽出工程は、オブジェクトの寄
生容量が発生する範囲を記載した影響テーブルファイル
から、修正リストに含まれるオブジェクトごとに、影響
テーブルファイルに記載された範囲内に含まれる、新レ
イアウトデータ上のノードを検索する検索工程と、検索
したノードおよび該ノードを含むオブジェクトを影響図
形情報として出力する出力工程と、影響図形情報に含ま
れるオブジェクトに対してＲＣ接続情報を抽出し、部分
ＲＣ接続情報として出力する抽出工程とを含むことが好
ましい。

【００２０】また、ＲＣ接続修正工程は、修正リストに
含まれる追加情報および削除情報に従って、抽出ＲＣ素
子を修正前ＲＣ接続情報に追加および修正前ＲＣ接続情
報から削除して、仮ＲＣ接続情報として出力する工程を
含み、ＲＣ値更新工程は、仮ＲＣ接続情報に部分ＲＣ接
続情報の内容を書き込み、新ＲＣ接続情報として出力す
る工程を含むことが好ましい。

【００２１】また、本発明に係る回路遅延計算方法は、
遅延計算を行う各経路に含まれる前記ノードを経路ごと
にまとめて経路ノード情報として出力する通常遅延計算
工程を含み、部分遅延計算工程は、経路ノード情報か
ら、影響図形情報に含まれるノードを有する経路を選択
し、該経路に対してのみ遅延時間の計算を行い、その計
算結果を、回路遅延情報の経路に関する遅延時間に書き
加え、新回路遅延情報として出力することが好ましい。

【００２２】上記の方法によれば、レイアウト修正がな
されたとき、変更オブジェクトおよび変更オブジェクト
によって影響を受けるオブジェクトに対してのみＲＣ接
続情報の抽出を行ない、また、抽出したＲＣ接続情報を
経由する経路に対してのみ遅延時間の計算を行うこと
で、修正レイアウトデータに関するＲＣ接続情報の抽出
および遅延時間の計算を高精度で且つ高速に行うことが
できる。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して説明する。

【００２４】図１は、本発明の一実施形態による回路遅
延計算方法における処理内容を示す図である。図１にお
いて、１０１はレイアウトデータ、１０２は、レイアウ
トデータ１０１から抽出した修正前ＲＣ接続情報であ
る。１０３は、修正前ＲＣ接続情報１０２から計算して
得られた回路遅延情報である。いま、レイアウトデータ
１０１には遅延時間に関して不正な箇所があり、これを
取り除くために、レイアウト修正を必要とする状態にあ
る。

【００２５】そこで、まずレイアウト修正工程に関して
述べる。１０４はレイアウト修正工程であり、レイアウ
トデータ１０１に対して修正を施す工程である。１０５
は新レイアウトデータであり、レイアウト修正工程１０
４で修正されたレイアウトデータである。１０６は、修
正リストであり、レイアウト修正工程１０４で行われた
修正作業の内容を出力したものであり、この修正リスト
１０６には、レイアウト修正工程１０４で行われた修正
作業が再現できるだけの作業情報が含まれる。

【００２６】次に、ＲＣ接続情報の作成に関して述べる。

【００２７】１０７は、部分抽出工程であり、１１６は
影響テーブルファイル、１０８は部分ＲＣ接続情報、１
０９は影響図形情報である。

【００２８】影響テーブルファイル１１６には、ＲＣ接
続情報の抽出にて入力されるセルおよび配線の遅延パラ
メータが記載されており、セルごとのピン抵抗および容
量、配線層ごとの単位長さあたりの寄生容量および抵抗、
配線間隔ごとの同層配線または異層配線間に働く寄生容
量、および変更配線により寄生容量に影響が及ぶ範囲を
示す配線間隔の最大距離である距離情報が定義されてい
る。

【００２９】部分抽出工程１０７では、新レイアウトデ
ータ１０５と修正リスト１０６を受け取り、修正リスト
１０６に記載されている修正作業内容から、修正によっ
て追加ないし削除された配線、およびその修正によって
寄生容量値に影響を受ける配線を探索し、その内容を影
響図形情報１０９として出力する。また、その影響図形
情報１０９に記載された配線に関してのみ、影響テーブ
ルファイル１１６を用いて、ＲＣ接続情報の抽出を行っ
て、部分ＲＣ接続情報１０８を出力する。

【００３０】１１０はＲＣ接続修正工程であり、１１１
は仮ＲＣ接続情報である。ＲＣ接続修正工程１０１で
は、修正前ＲＣ接続情報１０２と修正リスト１０６を受
け取り、修正リスト１０６に記載されている修正作業内
容にしたがって、修正前ＲＣ接続情報１０２を修正し、
仮ＲＣ接続情報１１１として出力する。

【００３１】１１２はＲＣ値更新工程であり、１１３は
新ＲＣ接続情報である。ＲＣ値更新工程１１２では、仮
ＲＣ接続情報１１１および部分ＲＣ接続情報１０８を受
け取り、仮ＲＣ接続情報１１１に記載されているＲＣ接
続情報に、部分ＲＣ接続情報１０８に記載されているＲ
Ｃ接続情報を上書きし、新ＲＣ接続情報１１３として出
力する。

【００３２】つぎに、遅延時間計算工程について述べ
る。

【００３３】１１４は部分遅延計算工程であり、１１５
は新回路遅延情報である。部分遅延計算工程１１４で
は、回路遅延情報１０３および影響図形情報１０９を受
け取り、影響図形情報１０９に記載されている配線を通
過する経路を回路遅延情報１０３から選択して、その経
路だけに関して回路遅延の計算を行い、出力された計算
結果を回路遅延情報１０３に追記して、新回路遅延情報
１１５として出力する。

【００３４】図1のような工程を経ることにより、レイア
ウト修正が行われた箇所だけに限定して、ＲＣ接続情報
の抽出および回路遅延情報の計算が行われるため、計算
時間を短縮することが可能になる。たとえば、数万本の
配線からなるレイアウトデータに対して、数本の配線だ
けを修正した場合、抽出および遅延計算の対象になる配
線は、数本から数百本程度に抑えられるため、回路遅延計
算の規模が飛躍的に小さくなり、計算時間の大幅な短縮
が可能となる。

【００３５】図２は、本実施形態におけるオブジェクト
の一例を簡単に示した図である。図２において、２０１
はオブジェクト、２０２はノードである。オブジェクト２
０１は、レイアウトデータ１０１に含まれるあらゆる配
線を構成する基本図形である。ノード２０２は、オブジ
ェクト２０１の内部に二つ以上存在する点である。

【００３６】２０３は影響エリアであり、影響テーブル
ファイル１１６に記載された距離情報の分だけ、オブジ
ェクト２０１の形状を拡大したものである。この影響エ
リア２０３に存在する他のオブジェクト２０１が、ＲＣ
接続情報抽出の際に、寄生容量の計算対象になる。

【００３７】図３は、本実施形態におけるＲＣ接続情報
について説明するための図である。図３（ａ）はＲＣ回
路図、図３（ｂ）はＲＣ接続情報の例を示す。

【００３８】ここでは、説明を簡単にするために、図３
（ａ）は、図２のオブジジェクト２０１からＲＣ接続情
報を抽出したときのＲＣ回路図を示している。図３
（ａ）において、ｎａ、ｎｂは図２のノード２０２に対
応している。このように、オブジェクト２０１から抽出
された抽出素子のうち、容量成分は、ノードｎａ、ｎｂ
に容量素子Ｃ１〜Ｃ４が接続されている状態で表現さ
れ、抵抗成分は、二つのノードｎａとｎｂを結合する抵
抗素子Ｒとして表現される。

【００３９】また、図３（ａ）のＲＣ回路図をＲＣ接続
情報として書き表したのが、図３（ｂ）のＲＣ接続情報
であり、ＲＣ接続情報には、図３（ａ）に対応して、抵
抗素子Ｒおよび容量素子Ｃ１〜Ｃ４のそれぞれが接続さ
れる一端名称、他端名称、およびその大きさが記述され
ている。

【００４０】図４は、修正リスト１０６の内容を簡単に
示した図である。

【００４１】図４において、４０１はノード削除項目で
あり、レイアウト修正されたときに削除されたノードが
記載されている。４０２はノード追加項目であり、レイ
アウト修正されたときに追加されたノードが記載されて
いる。４０３はオブジェクト追加項目であり、レイアウ
ト修正されたときに追加されたオブジェクトが記載され
ている。４０４はオブジェクト削除項目であり、レイア
ウト修正されたときに削除されたオブジェクトが記載さ
れている。修正リスト１０６は、ノード削除項目４０
１、ノード追加項目４０２、オブジェクト追加項目４０
３、およびオブジェクト削除項目４０４を含んで構成さ
れる。ここで、オブジェクトは、オブジェクトを構成する
ノードの組として記載される。

【００４２】図５から図９は、図１の部分抽出工程１０
７を説明するための図である。ここでは説明を簡単にす
るために、二つのセルの間を結ぶ一本の配線に対して修
正が行われた場合を想定する。

【００４３】図５は、レイアウト修正を行う前のレイア
ウトデータの簡略図である。

【００４４】図５において、５０１はセル、５０２はオ
ブジェクトであり、二つのセル５０１は、複数のオブジ
ェクト（ｎ１０，ｎ０）、（ｎ０，ｎ１）、（ｎ１，ｎ
２）、（ｎ２，ｎ３）、（ｎ３，ｎ４）がつながった形
で構成される配線で接続されている。また、その配線以
外にも他のオブジェクト（ｎ５，ｎ６）、（ｎ６，ｎ
８）、（ｎ７，ｎ５）が存在している。

【００４５】図６は、レイアウト修正を行った後のレイ
アウトデータの簡略図である。

【００４６】図６には、図５のレイアウトデータに対し
て、レイアウトデータ上の座標（Ｘ９，Ｙ９）にノード
ｎ９を追加し、オブジェクト（ｎ１，ｎ９）、（ｎ９，
ｎ４）を追加するとともに、ノードｎ２、ｎ３を削除
し、オブジェクト（ｎ１，ｎ２）、（ｎ２，ｎ３）、
（ｎ３，ｎ４）を削除した後のレイアウトデータが示さ
れている。

【００４７】したがって、前述した図４は、図５のレイ
アウトデータに対する図６のレイアウトデータの修正内
容を修正リスト１０６として出力したものである。

【００４８】図７は、部分抽出工程１０７における検索
工程で行われるレイアウトデータ処理に関する簡略図で
ある。

【００４９】図７において、７００は修正前後のオブジ
ェクトであり、図５および図６のオブジェクトを示し、
７０１は修正オブジェクトであり、修正リスト１０６に
記載されているオブジェクト追加情報４０３およびオブ
ジェクト削除情報４０４に対応している。７０２は影響
図形エリアであり、修正オブジェクト７０１のすべてに
対する影響エリア２０３を加算したものである。７０３
は影響図形ノードであり、影響図形エリア７０２の内部
にあるノードである。

【００５０】影響図形エリア７０２に含まれるオブジェ
クトは、図５から図６へのレイアウトデータの修正で、
追加ないし削除されたオブジェクトによって、寄生容量
が変化している。また、影響図形エリア７０２に含まれ
ないオブジェクトについては、寄生容量は変化していな
い。そこで、検出工程では、まず、修正前と修正後のレイ
アウトの和をとって修正前後オブジェクト７００を作成
し、その影響図形エリア７０２を計算し、影響図形ノード
７０３を検索する。

【００５１】図８は、部分抽出工程１０７における出力
工程で行われるレイアウトデータ処理に関する簡略図で
ある。

【００５２】図８には、修正後オブジェクトが示されて
おり、これは図６のオブジェクトと同一のものである。
８０１は影響図形であり、影響図形ノード７０３を有す
るオブジェクトである。出力工程は、修正後のレイアウ
トデータに含まれているオブジェクトの中から、影響図
形８０１を検索し、影響図形情報１０９として出力する
工程である。

【００５３】図９は、影響図形情報１０９の内容を示す
図である。図９において、９０１は影響ノード記述であ
り、影響図形ノード７０３のノード名で構成されてい
る。９０２は影響オブジェクト記述であり、影響図形８
０１のオブジェクトと同一のオブジェクト名で構成され
ている。よって、影響図形情報１０９には、影響ノード
記述９０１と影響オブジェクト記述９０２が含まれる。

【００５４】部分抽出工程１０７には、上記の検索工程
および出力工程以外に、抽出工程が含まれる。まず、図７
の検索工程を行い、次に図８の出力工程を行う。その結
果、影響図形情報１０９を得ることができる。影響図形
情報１０９の中には、修正に伴ってＲＣ接続情報に変化
が生じたオブジェクトが記述されている。そこで、抽出
工程では、影響図形情報１０９に記載されたオブジェク
トに対してのみ、ＲＣ接続情報の抽出を行う。

【００５５】図５から図９に示した部分抽出工程１０７
では、修正されたオブジェクト、およびその影響を受け
てＲＣ値が変化したオブジェクトだけ抽出される。よっ
て、本実施形態によれば、特開平１１−８３０８号公報
に開示されているような、ネットごとにしかＲＣ接続情
報を抽出できず、たとえば、図５から図６へのレイアウ
ト修正を想定した場合、ＲＣ値が変化していない図８の
オブジェクト（ｎ０，ｎ１０）まで抽出の対象となる従
来の方法に比べて、抽出計算に要する時間を短縮するこ
とができる。

【００５６】図１０は、図１のＲＣ接続修正工程１１０
およびＲＣ値更新工程１１２で行われる処理について説
明するための図である。ここでは、説明を簡単にするた
めに、一つのオブジェクトが削除され、一つのオブジェ
クトが追加されたというレイアウト修正が発生した場合
を想定する。

【００５７】図１０（ａ）は、修正前オブジェクト１０
０１を示す簡略図であり、図１０（ｂ）は、修正後オブ
ジェクト１００２を示す簡略図であり、図１０（ｃ）
は、ＲＣ接続修正工程１１０およびＲＣ値更新工程１１
２で行われる処理内容を示す図である。

【００５８】修正後オブジェクト１００２は、修正前オ
ブジェクト１００１に対して、修正リスト１０６に記載
されている内容のレイアウト修正を行ったものである。
修正リスト１０６において、１０６１はオブジェクト削
除情報、１０６２はノード削除情報、１０６３はオブジ
ェクト追加情報である。

【００５９】また、修正前ＲＣ接続情報１０２は、図１
０（ａ）の修正前オブジェクト１００１から抽出され
る。修正前ＲＣ接続情報１０２において、１０２１は削
除抵抗Ｒ１に関する接続情報、１０２２は削除容量Ｃ
３、Ｃ４に関する接続情報である。

【００６０】まず、ＲＣ接続修正工程１１０では、オブ
ジェクト削除情報１０６１に記載されているオブジェク
ト（ｎｃ，ｎｄ）と同じノード組を持つ削除抵抗Ｒ１に
関する接続情報１０２１と、ノード削除情報１０６２に
記載されているノードｎｄと同じノードを持つ削除容量
Ｃ３、Ｃ４に関する接続情報１０２２を、修正前ＲＣ接
続情報１０２から削除し、その結果を仮ＲＣ接続情報１
１１として出力する。このＲＣ接続修正工程１１０で
は、修正後オブジェクト１００２に存在しないノードお
よびオブジェクトを削除している。

【００６１】次に、ＲＣ値更新工程１１２では、仮ＲＣ
接続情報１１１に部分ＲＣ接続情報１０８を上書きし
て、新ＲＣ接続情報１１３として出力する。このＲＣ値
更新工程１１２では、修正により追加されたノードおよ
びオブジェクトを書き加えている。

【００６２】このような方法を用いることで、部分ＲＣ
接続情報１０８をオブジェクト単位で新ＲＣ接続情報１
１３に反映させることができる。また、ノードがレイア
ウトデータとＲＣ接続情報で統一されているので、レイ
アウト修正工程１０４で行った修正内容を、そのまま修
正リスト１０６という形でＲＣ接続情報の修正に用いる
ことができる。

【００６３】図１１は、図１の部分遅延計算工程１１４
で行われる処理内容を示した図である。

【００６４】図１１において、１１０１は経路ノード情
報であり、新ＲＣ接続情報１１３から遅延計算を行う際
に、計算される経路の上に存在するすべてのノードを経
路ごとにまとめたものである。経路ノード情報１１０１
において、１１０２は計算経路である。また、影響図形
情報１０９において、１０９１は影響図形ノードであ
る。

【００６５】部分遅延計算工程１１４では、影響図形ノ
ード１０９１と同じ、経路ノード情報１１０１に記載さ
れているノードを検索し、次に、そのノードを持つ経路
を、計算経路１１０２として出力する。これにより、レ
イアウト修正による影響を受けない経路を除外し、影響
を受けた経路だけを選択することができる。

【００６６】そして、計算経路１１０２に記載された経
路だけ、新ＲＣ接続情報１１３に対して遅延計算を行
い、得られた遅延時間情報および経路ノード情報を、修
正前レイアウトデータの回路遅延情報１０３および修正
前の経路ノード情報１１０１に上書きしていく。

【００６７】このような部分遅延計算工程１１４によ
り、レイアウト修正による影響を受けた経路についての
み遅延時間の計算を行い、影響を受けない経路に関して
は、レイアウト修正前の遅延時間情報を流用することで
きるので、計算時間を短縮することができる。

【００６８】

【発明の効果】以上説明したように、本発明によれば、
レイアウトデータからＲＣ接続情報および遅延時間情報
を計算する回路遅延計算工程において、レイアウトに対
して修正を行ったときに、その修正箇所およびその修正
によって影響を受ける箇所だけを選択してＲＣ接続情報
の抽出を行い、また遅延時間についても修正の影響を受
けた経路だけを選択的に計算するので、レイアウト修正
に伴う回路遅延計算工程に要する時間を大幅に削減する
ことが可能になる。

【図面の簡単な説明】

【図１】本発明の一実施形態による回路遅延計算方法
における処理内容を示す図

【図２】オブジェクトの一例を示す図

【図３】ＲＣ回路図（ａ）およびＲＣ接続情報の内容
を示す図（ｂ）

【図４】修正リスト１０６の内容を示す図

【図５】修正前のレイアウトデータの簡略図

【図６】修正後のレイアウトデータの簡略図

【図７】部分抽出工程１０７における検索工程で行わ
れるレイアウトデータ処理に関する簡略図

【図８】部分抽出工程１０７における出力工程で行わ
れるレイアウトデータ処理に関する簡略図

【図９】影響図形情報１０９の内容を示す図

【図１０】修正前オブジェクト１００１を示す簡略図
（ａ）、修正後オブジェクト１００２を示す簡略図
（ｂ）、および図１のＲＣ接続修正工程１１０およびＲ
Ｃ値更新工程１１２で行われる処理内容を示す図（ｃ）

【図１１】図１の部分遅延計算工程１１４で行われる
処理内容を示す図

【図１２】従来の回路遅延計算方法における処理内容
を示す図

【図１３】従来の修正後レイアウトデータに対する回
路遅延計算方法における処理内容を示す図

【図１４】修正前配線１５０１を示す簡略図（ａ）お
よび修正後配線１５０２を示す簡略図（ｂ）

【符号の説明】

１０１レイアウトデータ１０２修正前ＲＣ接続情報１０３回路遅延情報１０４レイアウト修正工程１０５新レイアウトデータ１０６修正リスト１０７部分抽出工程１０８部分ＲＣ接続情報１０９影響図形情報１１０ＲＣ接続修正工程１１１仮ＲＣ接続情報１１２ＲＣ値更新工程１１３新ＲＣ接続情報１１４部分遅延計算工程１１５新回路遅延情報

Claims

【特許請求の範囲】

【請求項１】半導体集積回路のレイアウトデータから
配線の抵抗成分および容量成分（ＲＣ）接続情報を抽出
して、抽出したＲＣ接続情報から配線による信号の遅延
時間を回路遅延情報として計算する回路遅延計算方法で
あって、前記レイアウトデータを入力し、前記レイアウトデータ
に含まれる図形情報を修正し、修正した図形情報および
その修正内容をそれぞれ新レイアウトデータおよび修正
リストとして出力するレイアウト修正工程と、前記修正リストに基づいて、前記新レイアウトデータか
ら、修正によって影響を受ける配線を影響図形情報とし
て取り出し、前記影響図形情報に関してのみＲＣ接続情
報を抽出して、部分ＲＣ接続情報として出力する部分抽
出工程と、前記修正リストに従って、修正前ＲＣ接続情報に含まれ
る配線情報を修正し、仮ＲＣ接続情報として出力するＲ
Ｃ接続修正工程と、前記仮ＲＣ接続情報に含まれるＲＣ値に対して、前記部
分ＲＣ接続情報に含まれるＲＣ値を対応する抽出ＲＣ素
子に関して代入し、新ＲＣ接続情報として出力するＲＣ
値更新工程と、前記影響図形情報に含まれる図形情報を経由する経路に
関してのみ、前記新ＲＣ接続情報から遅延時間を計算
し、出力された計算結果を前記回路遅延情報に追記し、
新回路遅延情報として出力する部分遅延計算工程とを含
むことを特徴とする回路遅延計算方法。
【請求項２】前記レイアウトデータに含まれる配線
は、２つ以上のノードを有するオブジェクトが複数個組
み合わされて成ることを特徴とする請求項１記載の回路
遅延計算方法。
【請求項３】前記ＲＣ接続情報は、前記レイアウトデ
ータに含まれる前記ノードの名称を抽出ＲＣ素子の端子
名称として含むことを特徴とする請求項２記載の回路遅
延計算方法。
【請求項４】前記レイアウト修正工程は、修正の過程
で、前記新レイアウトデータに追加された前記ノードお
よび前記オブジェクトの一覧である追加情報と、前記レ
イアウトデータから削除された前記ノードおよび前記オ
ブジェクトの一覧である削除情報とを前記修正リストと
して出力する工程を含むことを特徴とする請求項２また
は３記載の回路遅延計算方法。
【請求項５】前記部分抽出工程は、前記オブジェクトの寄生容量が発生する範囲を記載した
影響テーブルファイルから、前記修正リストに含まれる
前記オブジェクトごとに、前記影響テーブルファイルに
記載された範囲内に含まれる、前記新レイアウトデータ
上のノードを検索する検索工程と、検索したノードおよび該ノードを含むオブジェクトを前
記影響図形情報として出力する出力工程と、前記影響図形情報に含まれる前記オブジェクトに対して
前記ＲＣ接続情報を抽出し、部分ＲＣ接続情報として出
力する抽出工程とを含むことを特徴とする請求項２から
４記載の回路遅延計算方法。
【請求項６】前記ＲＣ接続修正工程は、前記修正リストに含まれる追加情報および削除情報に従
って、抽出ＲＣ素子を前記修正前ＲＣ接続情報に追加お
よび前記修正前ＲＣ接続情報から削除して、前記仮ＲＣ
接続情報として出力する工程を含み、前記ＲＣ値更新工程は、前記仮ＲＣ接続情報に前記部分ＲＣ接続情報の内容を書
き込み、前記新ＲＣ接続情報として出力する工程を含む
ことを特徴とする請求項1から５のいずれか一項記載の
回路遅延計算方法。
【請求項７】前記回路遅延計算方法は、遅延計算を行
う各経路に含まれる前記ノードを経路ごとにまとめて経
路ノード情報として出力する通常遅延計算工程を含み、前記部分遅延計算工程は、前記経路ノード情報から、前
記影響図形情報に含まれるノードを有する経路を選択
し、該経路に対してのみ遅延時間の計算を行い、その計
算結果を、前記回路遅延情報の前記経路に関する遅延時
間に書き加え、新回路遅延情報として出力すること特徴
とする請求項２から６のいずれか一項記載の回路遅延計
算方法。