JP2004110522A - 半導体装置設計用のタイミング検証装置およびタイミング検証方法 - Google Patents
半導体装置設計用のタイミング検証装置およびタイミング検証方法 Download PDFInfo
- Publication number
- JP2004110522A JP2004110522A JP2002273407A JP2002273407A JP2004110522A JP 2004110522 A JP2004110522 A JP 2004110522A JP 2002273407 A JP2002273407 A JP 2002273407A JP 2002273407 A JP2002273407 A JP 2002273407A JP 2004110522 A JP2004110522 A JP 2004110522A
- Authority
- JP
- Japan
- Prior art keywords
- timing
- circuit
- layout
- verification
- delay
- 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
Links
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
【課題】半導体装置の回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に目的のパスのディレイを調整してパスのタイミングを収束させる際、回路最適化と再レイアウトの実行回数を可及的に少なくする。
【解決手段】レイアウト後の回路セルのユーティリティ(セル占有度)およびネット周辺のユーティリティ(配線密度)に応じて、回路セルおよびネットのディレイにマージンを付加してタイミング検証を行うことにより、再レイアウト後に発生するタイミング違反を事前に予測することを特徴とする。
【選択図】 図1
【解決手段】レイアウト後の回路セルのユーティリティ(セル占有度)およびネット周辺のユーティリティ(配線密度)に応じて、回路セルおよびネットのディレイにマージンを付加してタイミング検証を行うことにより、再レイアウト後に発生するタイミング違反を事前に予測することを特徴とする。
【選択図】 図1
Description
【0001】
【発明の属する技術分野】
本発明は、半導体装置設計用のタイミング検証装置およびタイミング検証方法に係り、特に回路セルや配線を含むパスのタイミング違反がなくなるようにパスのディレイを調整する装置および方法に関するもので、配置配線自動設計装置を用いた半導体装置の設計に際して回路セルや配線のレイアウト後の検証工程に使用されるものである。
【0002】
【従来の技術】
半導体装置の設計に際して、配置配線自動設計装置を用いて回路セルや配線のレイアウトを行った後の検証工程でタイミング違反が検出された場合、回路最適化と再レイアウトにより、目的のクリティカルパスの回路セルのディレイを調整し、タイミングを収束させる。
【0003】
しかし、上記再レイアウトでは、タイミングを修正するパス上のネット(接続情報)および回路セルの再配置配線を優先するために、近接する他のパス上のネットや回路セルが再配置配線される場合がある。その結果、目的の回路セルが属するクリティカルパス以外のパスのディレイが変化し、新たなタイミング違反が発生することが多い。
【0004】
前記したようなディレイが変化する回路セルの発生は、レイアウトの段階では予測できないので、タイミング検証後でなければディレイが変化する回路セルを特定することができない。さらに、ある回路セルへのパスの配置配線の変更が、他の回路セルへ与えるタイミングの変化量も予測できない。
【0005】
図8は、従来のタイミング検証方法を示すフローチャートである。
【0006】
1回目のタイミング検証のフローでは、ネットリスト1に基づいてレイアウトを行い、レイアウト情報を抽出し、このレイアウト情報に基づいてタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes) には、回路の再最適化(IPO) を行う。
【0007】
2回目以降のタイミング検証のフローでは、前記1回目のタイミング検証の結果により回路の再最適化(IPO) を行った結果が反映されたネットリスト2に基づいて再レイアウト(ECO )を行い、レイアウト情報を抽出し、このレイアウト情報に基づいてタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes) には、再び回路の再最適化(IPO) を行う。このような回路の再最適化(IPO) からタイミング検証までのループ処理を、タイミング違反が検出されなくなるまで繰り返し行う。
【0008】
図9は、従来のタイミング検証方法におけるECO 前、ECO 後におけるタイミング違反の例を示している。
【0009】
即ち、図9には、ECO 前において目的の回路セルが属するクリティカルパスにタイミング違反があり(本例では、タイミング余裕slack が−1の場合を示している)、そのパスに近接する他のパスはタイミング違反がない(許容範囲内、本例ではslack が+0.5の場合を示している)状態を示している。
【0010】
また、図9には、ECO によりクリティカルパスにディレイセル(例えばバッファ回路)を挿入してタイミング違反をなくした(許容範囲内、本例ではslack が+1の場合を示している)結果、そのパスに近接する他のパスでタイミング違反が発生した(許容範囲外、本例ではslack が−0.5の場合を示している)状態を示している。
【0011】
しかし、前述したようなIPO やECO の後のタイミング検証で、予期しない回路セルで新たなタイミング違反が発生することが多い。
【0012】
そこで、全ての回路セルのタイミングを収束させるために、図8中に示した2回目以降のタイミング検証フローでは、IPO やECO およびタイミング解析を繰り返し行っている。その結果、設計期間が増大し、開発スケジュールに遅れを出してしまう。
【0013】
なお、本発明に類似する技術として、集積回路レイアウト装置において、レイアウト後にタイミングエラーが発生した場合に、セルを置き換えることにより発生したタイミングエラーを容易に解消し、さらに、セルの置き換えとにより発生する他のセルおよび配線に対するレイアウト変更を最小限に抑えるものがある(特許文献1参照)。
【0014】
【特許文献1】
特開平10−22392号公報
【0015】
【発明が解決しようとする課題】
上記したように従来の半導体装置の設計において、回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に回路最適化と再レイアウトにより目的のパスのディレイを調整する際、全てのパスのタイミングを収束させるためには回路最適化・再レイアウトおよびタイミング解析を繰り返し行わなければならず、設計期間が増大し、開発スケジュールに遅れが発生してしまうという問題があった。
【0016】
本発明は上記の問題点を解決すべくなされたもので、半導体装置の回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に目的のパスのディレイを調整してパスのタイミングを収束させる際、回路最適化と再レイアウトの実行回数を可及的に少なくすることが可能になる半導体装置設計用のタイミング検証装置およびタイミング検証方法を提供することを目的とする。
【0017】
【課題を解決するための手段】
本発明の半導体装置設計用のタイミング検証装置は、半導体回路を形成する回路セルやネットのレイアウトパターンを自動的に設計する配置配線自動設計装置に付加される半導体装置設計用のタイミング検証装置であって、回路セルやネットのレイアウトを行った後の検証工程でタイミング違反の有無を検出する検出手段と、前記検出手段によりタイミング違反が検出された場合に前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティに応じて回路セルおよびネットのディレイにマージンを与えて再レイアウトを行う再レイアウト手段と、前記再レイアウト手段により再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する再検証手段とを具備することを特徴とする。
【0018】
本発明の半導体装置設計用のタイミング検証方法は、半導体回路を形成する回路セルやネットのレイアウトパターンを配置配線自動設計装置を用いて自動的に設計する際、回路セルやネットのレイアウトを行った後の検証工程でタイミング違反が検出された場合には、前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティが大きいほど大きなマージンをディレイに与えて再レイアウトを行う第1のステップと、前記第1のステップにより再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する第2のステップとを具備することを特徴とする。
【0019】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【0020】
まず、本発明の概要を説明する。
【0021】
半導体装置の設計においては、配置配線自動設計装置を用いて回路セルや配線のレイアウトを行った後の検証工程でタイミング違反が検出された場合、回路最適化と再レイアウトにより、目的のクリティカルパスの回路セル(例えばレジスタ回路)のディレイを調整し、タイミングを収束させる。
【0022】
上記配置配線自動設計装置は、回路接続情報(ネットリスト)に基づいて、半導体回路を形成する回路セルの配置および配線のレイアウトパターンを自動的に設計するものである。
【0023】
しかし、前記した再レイアウト時に、目的のパス以外のパスにも影響し、その再配置配線が行われ、新たなタイミング違反が発生する場合がある。その結果、全てのパスのタイミングを収束させるためには、再レイアウトとタイミング解析を繰り返さなければならず、設計期間が増大し、開発スケジュールに遅れが発生してしまう。
【0024】
その対策として、本発明では、まず、半導体チップ上の回路・配線パターンをエリア分割し、各エリア毎の回路セルのユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、ネット周辺の配線密度)情報を抽出し、各エリアのユーティリティとエリアに属するネットおよび回路セルのテーブルを作成しておく。
【0025】
そして、各エリア毎の回路セルのユーティリティおよびネットのユーティリティに対応するディレイマージンを事前にテーブル化しておく。この場合、ユーティリティが大きいほど配置配線の自由度が小さくなるので、再レイアウトの対象ではない回路セルまたはネットの配置配線が変更される確率が高くなる。よって、ユーティリティが大きいほどディレイマージンの幅を大きく、ユーティリティが小さいほどディレイマージンの幅を小さくする。なお、再レイアウト後のディレイは、再レイアウト前のディレイよりも大きくなる場合と小さくなる場合があるので、マージンは正値と負値を持つ。
【0026】
再レイアウト後のタイミング検証に際しては、再レイアウト後の回路セルおよびネット周辺のユーティリティに応じて、前記テーブルを参照してマージンを取得し、再レイアウト後の回路セルおよびネットのディレイにマージンを付加(ディレイ幅を増減)してタイミング検証を行う。
【0027】
これにより、再レイアウト後に発生するタイミング違反を事前に予測し、それらの回路変更(タイミング違反を検出したネットおよびセルの配置配線の変更)を抑制することが可能になる。
【0028】
その結果、目的のクリティカルパスのみタイミング調整し、新たなタイミング違反の発生を抑制でき、タイミングを収束するまでの再レイアウトの実行回数を可及的に少なく(最も望ましくは1回)することができ、設計期間を短縮することができる。
【0029】
<第1の実施形態>
図1は、本発明の第1の実施形態に係る半導体装置設計用のタイミング検証装置を備えたCAD(コンピュータによる設計支援)装置を設計手順の流れに着目して機能を示すブロック図である。
【0030】
このCAD装置は、回路配置および配線配置を行うレイアウトツールおよびレイアウト変更ツールを搭載している。
【0031】
11は回路接続情報を含むnetリストに基づいてレイアウトツールにより回路配置および配線配置を行う配置・配線部、12は配置・配線部12による処理結果から回路接続情報を抽出する回路情報抽出部、13は回路情報抽出部12による処理結果を用いて回路特性の物理検証を行うためにシミュレーション部(タイミング検証装置を含む)である。
【0032】
上記シミュレーション部13によるシミュレーションの結果、OKであれば、前記配置・配線部12による回路配置および配線配置後の設計データをデータベースとして格納しておく。そして、回路変更の必要が生じた場合には、その変更情報を含む変更netリストに基づいて配置・配線変更部14により前記データベースの内容を修正する。
【0033】
図2は、図1のCAD装置に内蔵されたタイミング検証装置を使用してタイミング検証を行う方法の全体的な流れの一例を示すフローチャートである。
【0034】
図3は、図2のタイミング検証方法中の2回目以降のタイミング検証におけるディレイマージンの設定とタイミング検証の一例を詳細に示すフローチャートである。
【0035】
次に、図2および図3を参照しながら、本発明におけるタイミング検証のフローについて説明する。
【0036】
図2に示すタイミング検証に先立ち、予め、図4に示すように、半導体チップ上の回路・配線配置領域(パターン領域)をエリア分割し、各エリア毎の回路セルのユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、配線密度)情報を抽出する。
【0037】
図4は、図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるネットおよび回路セルのユーティリティ情報の抽出方法の一例を説明するために示す。
【0038】
半導体チップ上の回路・配線配置領域の全体を複数のエリア、本例ではArea1〜Area6 に分割し、各エリア毎の回路セル(例えばレジスタ)のユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、配線密度)情報を抽出する。
【0039】
そして、各エリア毎に、ユーティリティとネットのテーブル(ネットのユーティリティとエリア内のネットの一覧とを対応させたテーブル)と、ユーティリティと回路セルのテーブル(回路セルのユーティリティとエリア内の回路セルの一覧とを対応させたテーブル)を作成しておく。
【0040】
図4中のユーティリティとネットのテーブルにおいて、net1〜net5はそれぞれ異なるネットを示しており、ユーティリティと回路セルのテーブルにおいて、inst1 〜inst4 はそれぞれ異なるディレイセルを示している。
【0041】
さらに、本発明では、前記したように抽出したユーティリティとディレイマージンの対応テーブルを作成しておく。
【0042】
図5は、図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるユーティリティとディレイマージンの対応テーブルの一例を示す。
【0043】
再レイアウト後のディレイは、再レイアウト前のディレイよりも大きくなる場合と小さくなる場合があるので、マージンは正値と負値を持つ。また、ユーティリティが大きいほど配置配線の自由度が小さくなるので、再レイアウトの対象ではない回路セルまたはネットの配置配線が変更される確率が高くなる。よって、ユーティリティが大きいほどディレイマージンの幅を大きく、ユーティリティが小さいほどディレイマージンの幅を小さくする。
【0044】
図6は、図5のテーブルの内容を説明するために、再レイアウトの前後における再レイアウト対象のパスと隣接する再レイアウト対象ではないパスを示す。
【0045】
即ち、ユーティリティが大きい場合は、再レイアウト対象のパスに対して例えばディレイセルを挿入するように再レイアウトした後における再レイアウト対象ではないパスの配線変更は大きく、それによるディレイの増加が大きくなる。
【0046】
また、ユーティリティが小さい場合は、再レイアウト対象のパスに対して例えばディレイセルを挿入するように再レイアウトした後における再レイアウト対象ではないパスの配線変更は小さく、それによるディレイの増加は小さい。
【0047】
図2に示す全体的な流れを示すフローチャートにおいて、1回目のタイミング検証に関するフローでは、ネットリスト1に基づいてレイアウトを行い、レイアウト情報を抽出し、このレイアウト情報に基づいたタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes)には、回路の再最適化(IPO) を行う。
【0048】
次に、2回目以降のタイミング検証に関するフローでは、前記1回目のタイミング検証の結果により回路の再最適化を行った結果が反映されたネットリスト2に基づいて再レイアウト(ECO) を行い、レイアウト情報を抽出する。
【0049】
次に、前記したように抽出した再レイアウト後のレイアウト情報に基づいてタイミング検証を行う。この際、再レイアウト(ECO) の結果から抽出されたユーティリティ情報とレイアウト情報中のディレイ情報に基づいて、図5を参照して前述したように予め作成されているユーティリティとディレイマージンの対応テーブルから再レイアウトの対象となるパスの回路セルのユーティリティに対するセルディレイのマージン(変化量)および上記ネットのユーティリティに対するネットディレイのマージンを取得する。そして、再レイアウトの対象となるパスの回路セルおよびネットのディレイに対するマージンの割り付けを例えば図7に示すように行う。
【0050】
図7は、図5のテーブルの内容に基づいて再レイアウトの対象となるパスに対してディレイマージンの割り付けを行う方法の一例を説明するために示す。
【0051】
ここでは、ネット再レイアウトの対象となるレジスタ間のパスとして順に形成されているnet5、inst2 、net4、inst1 、net3は、それぞれ対応して図中に示すようなユーティリティを有し、それぞれ対応して図中に示すようなディレイマージンを割り付けることにより、それぞれ対応して図中に示すような補正後のディレイをタイミング解析に使用する。
【0052】
即ち、図3に示すように、前記したようにユーティリティとディレイマージンの対応テーブルに基づいて取得したディレイマージンを元のディレイ値に付加したマージン付きのディレイ(マージンが付加されたディレイ)を用いてタイミング解析を行い、タイミング違反レポートを作成する。
【0053】
そして、タイミング違反レポートにECO 前の違反レジスタ(A) が含まれているか否かを検出し、含まれていなかった場合(No)は、タイミングが収束したとみなせるので、処理を終了(END) する。
【0054】
これに対して、タイミング違反レポートにECO 前の違反レジスタ(A) が含まれていた場合(Yes) には、前記違反レジスタ(A) 以外のレジスタが含まれているか否かを検出する。この結果、違反レジスタ(A) 以外のレジスタが含まれていなかった場合(No)は再びECO を行い、違反レジスタ(A) 以外のレジスタが含まれていた場合(No)(Yes) は、違反レジスタ(A) 以外のレジスタを含むパスに属する回路セルおよびネットを抽出し、2回目以降のECO における再配置配線を抑制する(例えば、タイミング違反が検出されたパスに属する回路セルおよびネットに対するディレイに制約を与える)ための指示情報を作成した後、この情報に基づいて2回目以降のECO を行う処理に戻る。
【0055】
なお、上記したようにディレイマージンを元のディレイ値に付加してタイミング検証を行う際、正方向のディレイマージンと、負方向のディレイマージンの両方についてそれぞれ行う。
【0056】
そして、2回目以降の再レイアウトでは、図2に示すように、再配置配線の変更抑制の指示情報を使用し、ECO の対象外の回路セルおよびネットの配置配線の変更を抑制してECO を行い、その結果から、図3に示したように、再びレイアウト情報およびユーティリティ情報を抽出し、ディレイマージンを取得する。
【0057】
そして、上記2回目以降の再レイアウト後のレイアウト情報に基づいた(3回目以降の)タイミング検証に際して、上記したように取得したディレイマージンを元のディレイ値に付加し、このように設定したマージン付きのディレイ(マージンが付加されたディレイ)を用いてタイミング検証を行う。
【0058】
【発明の効果】
上述したように本発明の半導体装置設計用のタイミング検証装置およびタイミング検証方法によれば、半導体装置の回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に目的のパスのディレイを調整してパスのタイミングを収束させる際、回路最適化と再レイアウトの実行回数を可及的に少なくすることができる。
【図面の簡単な説明】
【図1】本発明の第1の実施形態に係る半導体装置設計用のタイミング検証装置を備えたCAD装置を設計手順の流れに着目して機能を示すブロック図。
【図2】図1のCAD装置に内蔵されたタイミング検証装置を使用してタイミング検証を行う方法の全体的な流れの一例を示すフローチャート。
【図3】図2のタイミング検証方法中の2回目以降のタイミング検証におけるディレイマージンの設定とタイミング検証の一例を詳細に示すフローチャート。
【図4】図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるネットおよび回路セルのユーティリティ情報の抽出方法の一例を示す。
【図5】図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるユーティリティとディレイマージンの対応テーブルの一例を示す図。
【図6】図5のテーブルの内容を説明するために、再レイアウトの前後における再レイアウト対象のパスと隣接する再レイアウト対象ではないパスを示す図。
【図7】図5のテーブルの内容に基づいて再レイアウトの対象となるパスに対してディレイマージンの割り付けを行う方法の一例を説明するために示す図。
【図8】従来のタイミング検証方法を示すフローチャート。
【図9】従来のタイミング検証方法における再レイアウトの前後でのタイミング違反の例を示す回路図。
【符号の説明】
11…配置・配線部、
12…回路情報抽出部、
13…シミュレーション部、
14…配置・配線変更部。
【発明の属する技術分野】
本発明は、半導体装置設計用のタイミング検証装置およびタイミング検証方法に係り、特に回路セルや配線を含むパスのタイミング違反がなくなるようにパスのディレイを調整する装置および方法に関するもので、配置配線自動設計装置を用いた半導体装置の設計に際して回路セルや配線のレイアウト後の検証工程に使用されるものである。
【0002】
【従来の技術】
半導体装置の設計に際して、配置配線自動設計装置を用いて回路セルや配線のレイアウトを行った後の検証工程でタイミング違反が検出された場合、回路最適化と再レイアウトにより、目的のクリティカルパスの回路セルのディレイを調整し、タイミングを収束させる。
【0003】
しかし、上記再レイアウトでは、タイミングを修正するパス上のネット(接続情報)および回路セルの再配置配線を優先するために、近接する他のパス上のネットや回路セルが再配置配線される場合がある。その結果、目的の回路セルが属するクリティカルパス以外のパスのディレイが変化し、新たなタイミング違反が発生することが多い。
【0004】
前記したようなディレイが変化する回路セルの発生は、レイアウトの段階では予測できないので、タイミング検証後でなければディレイが変化する回路セルを特定することができない。さらに、ある回路セルへのパスの配置配線の変更が、他の回路セルへ与えるタイミングの変化量も予測できない。
【0005】
図8は、従来のタイミング検証方法を示すフローチャートである。
【0006】
1回目のタイミング検証のフローでは、ネットリスト1に基づいてレイアウトを行い、レイアウト情報を抽出し、このレイアウト情報に基づいてタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes) には、回路の再最適化(IPO) を行う。
【0007】
2回目以降のタイミング検証のフローでは、前記1回目のタイミング検証の結果により回路の再最適化(IPO) を行った結果が反映されたネットリスト2に基づいて再レイアウト(ECO )を行い、レイアウト情報を抽出し、このレイアウト情報に基づいてタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes) には、再び回路の再最適化(IPO) を行う。このような回路の再最適化(IPO) からタイミング検証までのループ処理を、タイミング違反が検出されなくなるまで繰り返し行う。
【0008】
図9は、従来のタイミング検証方法におけるECO 前、ECO 後におけるタイミング違反の例を示している。
【0009】
即ち、図9には、ECO 前において目的の回路セルが属するクリティカルパスにタイミング違反があり(本例では、タイミング余裕slack が−1の場合を示している)、そのパスに近接する他のパスはタイミング違反がない(許容範囲内、本例ではslack が+0.5の場合を示している)状態を示している。
【0010】
また、図9には、ECO によりクリティカルパスにディレイセル(例えばバッファ回路)を挿入してタイミング違反をなくした(許容範囲内、本例ではslack が+1の場合を示している)結果、そのパスに近接する他のパスでタイミング違反が発生した(許容範囲外、本例ではslack が−0.5の場合を示している)状態を示している。
【0011】
しかし、前述したようなIPO やECO の後のタイミング検証で、予期しない回路セルで新たなタイミング違反が発生することが多い。
【0012】
そこで、全ての回路セルのタイミングを収束させるために、図8中に示した2回目以降のタイミング検証フローでは、IPO やECO およびタイミング解析を繰り返し行っている。その結果、設計期間が増大し、開発スケジュールに遅れを出してしまう。
【0013】
なお、本発明に類似する技術として、集積回路レイアウト装置において、レイアウト後にタイミングエラーが発生した場合に、セルを置き換えることにより発生したタイミングエラーを容易に解消し、さらに、セルの置き換えとにより発生する他のセルおよび配線に対するレイアウト変更を最小限に抑えるものがある(特許文献1参照)。
【0014】
【特許文献1】
特開平10−22392号公報
【0015】
【発明が解決しようとする課題】
上記したように従来の半導体装置の設計において、回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に回路最適化と再レイアウトにより目的のパスのディレイを調整する際、全てのパスのタイミングを収束させるためには回路最適化・再レイアウトおよびタイミング解析を繰り返し行わなければならず、設計期間が増大し、開発スケジュールに遅れが発生してしまうという問題があった。
【0016】
本発明は上記の問題点を解決すべくなされたもので、半導体装置の回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に目的のパスのディレイを調整してパスのタイミングを収束させる際、回路最適化と再レイアウトの実行回数を可及的に少なくすることが可能になる半導体装置設計用のタイミング検証装置およびタイミング検証方法を提供することを目的とする。
【0017】
【課題を解決するための手段】
本発明の半導体装置設計用のタイミング検証装置は、半導体回路を形成する回路セルやネットのレイアウトパターンを自動的に設計する配置配線自動設計装置に付加される半導体装置設計用のタイミング検証装置であって、回路セルやネットのレイアウトを行った後の検証工程でタイミング違反の有無を検出する検出手段と、前記検出手段によりタイミング違反が検出された場合に前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティに応じて回路セルおよびネットのディレイにマージンを与えて再レイアウトを行う再レイアウト手段と、前記再レイアウト手段により再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する再検証手段とを具備することを特徴とする。
【0018】
本発明の半導体装置設計用のタイミング検証方法は、半導体回路を形成する回路セルやネットのレイアウトパターンを配置配線自動設計装置を用いて自動的に設計する際、回路セルやネットのレイアウトを行った後の検証工程でタイミング違反が検出された場合には、前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティが大きいほど大きなマージンをディレイに与えて再レイアウトを行う第1のステップと、前記第1のステップにより再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する第2のステップとを具備することを特徴とする。
【0019】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【0020】
まず、本発明の概要を説明する。
【0021】
半導体装置の設計においては、配置配線自動設計装置を用いて回路セルや配線のレイアウトを行った後の検証工程でタイミング違反が検出された場合、回路最適化と再レイアウトにより、目的のクリティカルパスの回路セル(例えばレジスタ回路)のディレイを調整し、タイミングを収束させる。
【0022】
上記配置配線自動設計装置は、回路接続情報(ネットリスト)に基づいて、半導体回路を形成する回路セルの配置および配線のレイアウトパターンを自動的に設計するものである。
【0023】
しかし、前記した再レイアウト時に、目的のパス以外のパスにも影響し、その再配置配線が行われ、新たなタイミング違反が発生する場合がある。その結果、全てのパスのタイミングを収束させるためには、再レイアウトとタイミング解析を繰り返さなければならず、設計期間が増大し、開発スケジュールに遅れが発生してしまう。
【0024】
その対策として、本発明では、まず、半導体チップ上の回路・配線パターンをエリア分割し、各エリア毎の回路セルのユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、ネット周辺の配線密度)情報を抽出し、各エリアのユーティリティとエリアに属するネットおよび回路セルのテーブルを作成しておく。
【0025】
そして、各エリア毎の回路セルのユーティリティおよびネットのユーティリティに対応するディレイマージンを事前にテーブル化しておく。この場合、ユーティリティが大きいほど配置配線の自由度が小さくなるので、再レイアウトの対象ではない回路セルまたはネットの配置配線が変更される確率が高くなる。よって、ユーティリティが大きいほどディレイマージンの幅を大きく、ユーティリティが小さいほどディレイマージンの幅を小さくする。なお、再レイアウト後のディレイは、再レイアウト前のディレイよりも大きくなる場合と小さくなる場合があるので、マージンは正値と負値を持つ。
【0026】
再レイアウト後のタイミング検証に際しては、再レイアウト後の回路セルおよびネット周辺のユーティリティに応じて、前記テーブルを参照してマージンを取得し、再レイアウト後の回路セルおよびネットのディレイにマージンを付加(ディレイ幅を増減)してタイミング検証を行う。
【0027】
これにより、再レイアウト後に発生するタイミング違反を事前に予測し、それらの回路変更(タイミング違反を検出したネットおよびセルの配置配線の変更)を抑制することが可能になる。
【0028】
その結果、目的のクリティカルパスのみタイミング調整し、新たなタイミング違反の発生を抑制でき、タイミングを収束するまでの再レイアウトの実行回数を可及的に少なく(最も望ましくは1回)することができ、設計期間を短縮することができる。
【0029】
<第1の実施形態>
図1は、本発明の第1の実施形態に係る半導体装置設計用のタイミング検証装置を備えたCAD(コンピュータによる設計支援)装置を設計手順の流れに着目して機能を示すブロック図である。
【0030】
このCAD装置は、回路配置および配線配置を行うレイアウトツールおよびレイアウト変更ツールを搭載している。
【0031】
11は回路接続情報を含むnetリストに基づいてレイアウトツールにより回路配置および配線配置を行う配置・配線部、12は配置・配線部12による処理結果から回路接続情報を抽出する回路情報抽出部、13は回路情報抽出部12による処理結果を用いて回路特性の物理検証を行うためにシミュレーション部(タイミング検証装置を含む)である。
【0032】
上記シミュレーション部13によるシミュレーションの結果、OKであれば、前記配置・配線部12による回路配置および配線配置後の設計データをデータベースとして格納しておく。そして、回路変更の必要が生じた場合には、その変更情報を含む変更netリストに基づいて配置・配線変更部14により前記データベースの内容を修正する。
【0033】
図2は、図1のCAD装置に内蔵されたタイミング検証装置を使用してタイミング検証を行う方法の全体的な流れの一例を示すフローチャートである。
【0034】
図3は、図2のタイミング検証方法中の2回目以降のタイミング検証におけるディレイマージンの設定とタイミング検証の一例を詳細に示すフローチャートである。
【0035】
次に、図2および図3を参照しながら、本発明におけるタイミング検証のフローについて説明する。
【0036】
図2に示すタイミング検証に先立ち、予め、図4に示すように、半導体チップ上の回路・配線配置領域(パターン領域)をエリア分割し、各エリア毎の回路セルのユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、配線密度)情報を抽出する。
【0037】
図4は、図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるネットおよび回路セルのユーティリティ情報の抽出方法の一例を説明するために示す。
【0038】
半導体チップ上の回路・配線配置領域の全体を複数のエリア、本例ではArea1〜Area6 に分割し、各エリア毎の回路セル(例えばレジスタ)のユーティリティ(全ゲートに対するセル配置済みゲートの割合、セル占有度)情報およびネットのユーティリティ(全配線領域に対する配線済み領域の割合、配線密度)情報を抽出する。
【0039】
そして、各エリア毎に、ユーティリティとネットのテーブル(ネットのユーティリティとエリア内のネットの一覧とを対応させたテーブル)と、ユーティリティと回路セルのテーブル(回路セルのユーティリティとエリア内の回路セルの一覧とを対応させたテーブル)を作成しておく。
【0040】
図4中のユーティリティとネットのテーブルにおいて、net1〜net5はそれぞれ異なるネットを示しており、ユーティリティと回路セルのテーブルにおいて、inst1 〜inst4 はそれぞれ異なるディレイセルを示している。
【0041】
さらに、本発明では、前記したように抽出したユーティリティとディレイマージンの対応テーブルを作成しておく。
【0042】
図5は、図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるユーティリティとディレイマージンの対応テーブルの一例を示す。
【0043】
再レイアウト後のディレイは、再レイアウト前のディレイよりも大きくなる場合と小さくなる場合があるので、マージンは正値と負値を持つ。また、ユーティリティが大きいほど配置配線の自由度が小さくなるので、再レイアウトの対象ではない回路セルまたはネットの配置配線が変更される確率が高くなる。よって、ユーティリティが大きいほどディレイマージンの幅を大きく、ユーティリティが小さいほどディレイマージンの幅を小さくする。
【0044】
図6は、図5のテーブルの内容を説明するために、再レイアウトの前後における再レイアウト対象のパスと隣接する再レイアウト対象ではないパスを示す。
【0045】
即ち、ユーティリティが大きい場合は、再レイアウト対象のパスに対して例えばディレイセルを挿入するように再レイアウトした後における再レイアウト対象ではないパスの配線変更は大きく、それによるディレイの増加が大きくなる。
【0046】
また、ユーティリティが小さい場合は、再レイアウト対象のパスに対して例えばディレイセルを挿入するように再レイアウトした後における再レイアウト対象ではないパスの配線変更は小さく、それによるディレイの増加は小さい。
【0047】
図2に示す全体的な流れを示すフローチャートにおいて、1回目のタイミング検証に関するフローでは、ネットリスト1に基づいてレイアウトを行い、レイアウト情報を抽出し、このレイアウト情報に基づいたタイミング検証を行い、タイミング違反が有るか否かを検出する。この結果、タイミング違反が検出されなかった場合(No)には処理を終了(END) し、タイミング違反が検出された場合(Yes)には、回路の再最適化(IPO) を行う。
【0048】
次に、2回目以降のタイミング検証に関するフローでは、前記1回目のタイミング検証の結果により回路の再最適化を行った結果が反映されたネットリスト2に基づいて再レイアウト(ECO) を行い、レイアウト情報を抽出する。
【0049】
次に、前記したように抽出した再レイアウト後のレイアウト情報に基づいてタイミング検証を行う。この際、再レイアウト(ECO) の結果から抽出されたユーティリティ情報とレイアウト情報中のディレイ情報に基づいて、図5を参照して前述したように予め作成されているユーティリティとディレイマージンの対応テーブルから再レイアウトの対象となるパスの回路セルのユーティリティに対するセルディレイのマージン(変化量)および上記ネットのユーティリティに対するネットディレイのマージンを取得する。そして、再レイアウトの対象となるパスの回路セルおよびネットのディレイに対するマージンの割り付けを例えば図7に示すように行う。
【0050】
図7は、図5のテーブルの内容に基づいて再レイアウトの対象となるパスに対してディレイマージンの割り付けを行う方法の一例を説明するために示す。
【0051】
ここでは、ネット再レイアウトの対象となるレジスタ間のパスとして順に形成されているnet5、inst2 、net4、inst1 、net3は、それぞれ対応して図中に示すようなユーティリティを有し、それぞれ対応して図中に示すようなディレイマージンを割り付けることにより、それぞれ対応して図中に示すような補正後のディレイをタイミング解析に使用する。
【0052】
即ち、図3に示すように、前記したようにユーティリティとディレイマージンの対応テーブルに基づいて取得したディレイマージンを元のディレイ値に付加したマージン付きのディレイ(マージンが付加されたディレイ)を用いてタイミング解析を行い、タイミング違反レポートを作成する。
【0053】
そして、タイミング違反レポートにECO 前の違反レジスタ(A) が含まれているか否かを検出し、含まれていなかった場合(No)は、タイミングが収束したとみなせるので、処理を終了(END) する。
【0054】
これに対して、タイミング違反レポートにECO 前の違反レジスタ(A) が含まれていた場合(Yes) には、前記違反レジスタ(A) 以外のレジスタが含まれているか否かを検出する。この結果、違反レジスタ(A) 以外のレジスタが含まれていなかった場合(No)は再びECO を行い、違反レジスタ(A) 以外のレジスタが含まれていた場合(No)(Yes) は、違反レジスタ(A) 以外のレジスタを含むパスに属する回路セルおよびネットを抽出し、2回目以降のECO における再配置配線を抑制する(例えば、タイミング違反が検出されたパスに属する回路セルおよびネットに対するディレイに制約を与える)ための指示情報を作成した後、この情報に基づいて2回目以降のECO を行う処理に戻る。
【0055】
なお、上記したようにディレイマージンを元のディレイ値に付加してタイミング検証を行う際、正方向のディレイマージンと、負方向のディレイマージンの両方についてそれぞれ行う。
【0056】
そして、2回目以降の再レイアウトでは、図2に示すように、再配置配線の変更抑制の指示情報を使用し、ECO の対象外の回路セルおよびネットの配置配線の変更を抑制してECO を行い、その結果から、図3に示したように、再びレイアウト情報およびユーティリティ情報を抽出し、ディレイマージンを取得する。
【0057】
そして、上記2回目以降の再レイアウト後のレイアウト情報に基づいた(3回目以降の)タイミング検証に際して、上記したように取得したディレイマージンを元のディレイ値に付加し、このように設定したマージン付きのディレイ(マージンが付加されたディレイ)を用いてタイミング検証を行う。
【0058】
【発明の効果】
上述したように本発明の半導体装置設計用のタイミング検証装置およびタイミング検証方法によれば、半導体装置の回路セルや配線のレイアウト後の検証工程でタイミング違反が検出された場合に目的のパスのディレイを調整してパスのタイミングを収束させる際、回路最適化と再レイアウトの実行回数を可及的に少なくすることができる。
【図面の簡単な説明】
【図1】本発明の第1の実施形態に係る半導体装置設計用のタイミング検証装置を備えたCAD装置を設計手順の流れに着目して機能を示すブロック図。
【図2】図1のCAD装置に内蔵されたタイミング検証装置を使用してタイミング検証を行う方法の全体的な流れの一例を示すフローチャート。
【図3】図2のタイミング検証方法中の2回目以降のタイミング検証におけるディレイマージンの設定とタイミング検証の一例を詳細に示すフローチャート。
【図4】図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるネットおよび回路セルのユーティリティ情報の抽出方法の一例を示す。
【図5】図2のタイミング検証方法中の2回目以降のタイミング検証で使用されるユーティリティとディレイマージンの対応テーブルの一例を示す図。
【図6】図5のテーブルの内容を説明するために、再レイアウトの前後における再レイアウト対象のパスと隣接する再レイアウト対象ではないパスを示す図。
【図7】図5のテーブルの内容に基づいて再レイアウトの対象となるパスに対してディレイマージンの割り付けを行う方法の一例を説明するために示す図。
【図8】従来のタイミング検証方法を示すフローチャート。
【図9】従来のタイミング検証方法における再レイアウトの前後でのタイミング違反の例を示す回路図。
【符号の説明】
11…配置・配線部、
12…回路情報抽出部、
13…シミュレーション部、
14…配置・配線変更部。
Claims (5)
- 半導体回路を形成する回路セルやネットのレイアウトパターンを自動的に設計する配置配線自動設計装置に付加される半導体装置設計用のタイミング検証装置であって、
回路セルやネットのレイアウトを行った後の検証工程でタイミング違反の有無を検出する検出手段と、
前記検出手段によりタイミング違反が検出された場合に、前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティに応じて回路セルおよびネットのディレイにマージンを与えて再レイアウトを行う再レイアウト手段と、
前記再レイアウト手段により再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する再検証手段
とを具備することを特徴とする半導体装置設計用のタイミング検証装置。 - 前記再検証手段による検証結果に基づいて前記再レイアウト手段により2回目以降の再レイアウトを行う際に、前記セルおよびネットが属するパスの回路変更を抑制するための情報を抽出して2回目以降の再レイアウトに制約を与えるように反映させる回路変更抑制制御手段
をさらに具備することを特徴とする請求項1記載の半導体装置設計用のタイミング検証装置。 - 前記再レイアウト手段は、前記ユーティリティが大きいほどディレイマージンの幅を大きく、ユーティリティが小さいほどディレイマージンの幅を小さく設定することを特徴とする請求項1または2記載の半導体装置設計用のタイミング検証装置。
- 半導体回路を形成する回路セルやネットのレイアウトパターンを配置配線自動設計装置を用いて自動的に設計する際、
回路セルやネットのレイアウトを行った後の検証工程でタイミング違反が検出された場合には、前記回路セルの占有度を表わすユーティリティおよびネット周辺の配線密度を表わすユーティリティが大きいほど大きなマージンをディレイに与えて再レイアウトを行う第1のステップと、
前記第1のステップにより再レイアウトを行った後、前記マージンを加味した2回目以降の検証を行い、前記再レイアウト後のタイミング違反を予測する第2のステップ
とを具備することを特徴とするタイミング検証方法。 - 前記第2のステップによる検証結果に基づいて前記第1のステップに戻り2回目以降の再レイアウトを行う際、前記セルおよびネットが属するパスの回路変更を抑制するための情報を抽出して2回目以降の再レイアウトに制約を与えるように反映させる第3のステップ
をさらに具備することを特徴とするタイミング検証方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002273407A JP2004110522A (ja) | 2002-09-19 | 2002-09-19 | 半導体装置設計用のタイミング検証装置およびタイミング検証方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002273407A JP2004110522A (ja) | 2002-09-19 | 2002-09-19 | 半導体装置設計用のタイミング検証装置およびタイミング検証方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004110522A true JP2004110522A (ja) | 2004-04-08 |
Family
ID=32270174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002273407A Withdrawn JP2004110522A (ja) | 2002-09-19 | 2002-09-19 | 半導体装置設計用のタイミング検証装置およびタイミング検証方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004110522A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015024086A (ja) * | 2013-07-29 | 2015-02-05 | 株式会社コーシンケミカル | 液状廃棄物処理容器 |
US10902168B2 (en) | 2017-04-28 | 2021-01-26 | Samsung Electronics Co., Ltd. | Computer-implemented method and computing system for designing integrated circuit by considering timing delay |
US11861281B2 (en) | 2017-04-28 | 2024-01-02 | Samsung Electronics Co., Ltd. | Computer-implemented method and computing system for designing integrated circuit by considering timing delay |
-
2002
- 2002-09-19 JP JP2002273407A patent/JP2004110522A/ja not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015024086A (ja) * | 2013-07-29 | 2015-02-05 | 株式会社コーシンケミカル | 液状廃棄物処理容器 |
US10902168B2 (en) | 2017-04-28 | 2021-01-26 | Samsung Electronics Co., Ltd. | Computer-implemented method and computing system for designing integrated circuit by considering timing delay |
US11475195B2 (en) | 2017-04-28 | 2022-10-18 | Samsung Electronics Co., Ltd. | Computer-implemented method and computing system for designing integrated circuit by considering timing delay |
US11861281B2 (en) | 2017-04-28 | 2024-01-02 | Samsung Electronics Co., Ltd. | Computer-implemented method and computing system for designing integrated circuit by considering timing delay |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7552409B2 (en) | Engineering change order process optimization | |
US7325218B2 (en) | Wiring method, program, and apparatus | |
US8327308B2 (en) | Method and apparatus for designing integrated circuit | |
JP2005502133A (ja) | 集積回路のチップ設計 | |
US9292638B1 (en) | Method and apparatus for performing timing closure analysis when performing register retiming | |
CN106257467B (zh) | 用于在设计编译流程中利用针对寄存器重定时的估计的方法和装置 | |
US6651232B1 (en) | Method and system for progressive clock tree or mesh construction concurrently with physical design | |
US20140359546A1 (en) | Structured placement of hierarchical soft blocks during physical synthesis of an integrated circuit | |
US7930668B1 (en) | Placement and routing using inhibited overlap of expanded areas | |
US8504970B1 (en) | Method and apparatus for performing automated timing closure analysis for systems implemented on target devices | |
US9275184B1 (en) | Method and apparatus for performing timing closure analysis when performing register retiming | |
US9047434B2 (en) | Clustering for processing of circuit design data | |
JP2005123537A (ja) | 半導体装置及び製造方法 | |
US20130055187A1 (en) | Floorplan creation information generating method, floorplan creation information generating program, floorplan creation information generating device, floorplan optimizing method, floorplan optimizing program, and floorplan optimizing device | |
WO2003034290A2 (en) | Clock skew verification methodology for grid-based design | |
US20120174052A1 (en) | Routing | |
US20100257499A1 (en) | Techniques for fast area-efficient incremental physical synthesis | |
US8127264B2 (en) | Methods for designing integrated circuits employing context-sensitive and progressive rules and an apparatus employing one of the methods | |
JP2004110522A (ja) | 半導体装置設計用のタイミング検証装置およびタイミング検証方法 | |
JP4053969B2 (ja) | 半導体集積回路の設計装置および半導体集積回路の設計方法 | |
US8972919B2 (en) | Static timing analysis method and system considering capacitive coupling and double patterning mask misalignment | |
US8689161B2 (en) | Methods for designing integrated circuits employing pre-determined timing-realizable clock-insertion delays and integrated circuit design tools | |
US20030074175A1 (en) | Simulation by parts method for grid-based clock distribution design | |
US8843866B2 (en) | Support apparatus, design support method, and computer-readable recording medium | |
Lienig et al. | Steps in Physical Design: From Netlist Generation to Layout Post Processing |
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: 20060110 |