(57)【要約】【課題】ノイズ値エラーに対応した修正量を低減することにより、エラー回避のための修正に要する手間の削減，レイアウト設計の自由度向上，ＤＡへの負担低減をはかる。【解決手段】配置／配線結果に基づき各配線における信号伝播のタイミングチャートを得るタイミング解析部１１と、チェック対象配線におけるノイズ値を算出するノイズ値算出部１３と、そのノイズ値が制限値を超えているか否かを判定するノイズ値判定部１４と、前記タイミングチャートに基づいて前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと影響配線における信号波形の最終エッジ発生タイミングとの比較結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部１５とをそなえて構成する。【選択図】図１
2006004191.tif 000002
【特許請求の範囲】
【請求項１】
集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出ステップと、
該ノイズ値算出ステップで算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該ノイズ値判定ステップで前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定ステップとを含むことを特徴とする、ノイズチェック方法。
【請求項２】
集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、
チェック対象配線の信号に対し、当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出ステップと、
該１対１ノイズ値算出ステップで算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定ステップと、
該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出ステップと、
該１対ｎノイズ値算出ステップで算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定ステップで前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第１エラー判定ステップとを含むことを特徴とする、ノイズチェック方法。
【請求項３】
該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該許容上限値判定ステップで前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定ステップとをさらに含み、
該第２エラー判定ステップにおいて当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には該１対ｎノイズ値算出ステップ，該１対ｎノイズ値判定ステップおよび該第１エラー判定ステップによる処理へ移行することを特徴とする、請求項２記載のノイズチェック方法。
【請求項４】
該第１エラー判定ステップにおいて、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較する際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較することを特徴とする、請求項２または請求項３に記載のノイズチェック方法。
【請求項５】
該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、請求項１〜請求項４のいずれか一項に記載のノイズチェック方法。
【請求項６】
該タイミング解析ステップにおいて、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、
該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、請求項１〜請求項４のいずれか一項に記載のノイズチェック方法。
【請求項７】
集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部と、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部と、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部と、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部とをそなえて構成されたことを特徴とする、ノイズチェック装置。
【請求項８】
該タイミング解析部が、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、
前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、該エラー判定部が、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、請求項７記載のノイズチェック装置。
【請求項９】
集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムであって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラム。
【請求項１０】
集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体であって、
該ノイズチェックプログラムが、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばＬＳＩ（Large Scale Integration）等の集積回路の設計時においてセル配置およびセル間配線を行なった後にそのセル配置／セル間配線の結果についてのノイズチェックを静的に行なう技術（スタティックノイズチェック技術）に関する。
【背景技術】
【０００２】
一般に、ＬＳＩ等の集積回路の設計を行なう際には、セル配置およびセル間配線を行なった時点で、各配線において生じうるノイズ値を算出してチェックし、制限値を超えるノイズ値が生じる場合（即ち、ノイズ値エラーが生じる場合）には、セル配置やセル間配線を再度実行している（例えば下記特許文献１〜４参照）。
以下に、図１２および図１３を参照しながら、ＬＳＩの一般的な設計手法について、より詳細に説明する。ここで、図１２（Ａ）および図１２（Ｂ）はいずれもＬＳＩ設計を行なう際の階層化形態を説明するための図、図１３はＬＳＩの一般的な設計手順を説明するためのフローチャートである。
【０００３】
図１２（Ａ）および図１２（Ｂ）に示すように、ＬＳＩ設計を行なう際、設計対象のＬＳＩチップ１は、例えばチップレベル，サブチップレベルおよびＬＳＧ（Layout Sub Group）レベルの３つに階層化され、最下層のＬＳＧレベルでセル配置／セル間配線が行なわれることになる。なお、図１２（Ａ）において、符号１ａはサブチップ、１ｂはＬＳＧ、１ｃは外部入出力領域（External I/O area）、１ｄはＬＳＧ１ｂ内のＲＡＭ（Random Access Memory）マクロ、１ｅはＬＳＧ１ｂ内のスタンダードセルを示している。
【０００４】
このようなＬＳＩチップ１の設計は、例えば図１３に示す手順（ステップＳ５１〜Ｓ５９）で行なわれる。まず、ＲＴＬ（Register Transfer Level）での設計を行ない（ステップＳ５１）、論理合成（ステップＳ５２）およびフロアプランによるセル配置（ステップＳ５３）を行なってから、そのフロアプラン結果に従って正式なセル配置およびセル間配線を行なう（ステップＳ５４）。
【０００５】
そして、セル配置およびセル間配線の結果に基づいてスタティックタイミング解析を行ない（ステップＳ５５）、タイミング上の問題（信号の遅延／レーシング等のエラー）がある場合（ステップＳ５６のＹＥＳルート）には、ステップＳ５４に戻って、再度、セル配置およびセル間配線を行なう。タイミング上の問題が生じていない場合（ステップＳ５６のＮＯルート）には、セル配置およびセル間配線の結果についてのスタティックノイズチェックを行なう（ステップＳ５７）。
【０００６】
このスタティックノイズチェックでは、チェック対象配線（victim）の信号に対しこのチェック対象配線と並行する少なくとも一の影響配線（aggressor）がノイズを載せる度合いをノイズ値として算出し、そのノイズ値が制限値を超えているか否かを判定し（ステップＳ５８）、ノイズ値が制限値を超えている場合にはノイズ値についてエラーが生じているものと判断し（ステップＳ５８のＹＥＳルート）、ステップＳ５４に戻って、上述と同様の処理（ステップＳ５４〜Ｓ５８）をステップＳ５８でＮＯ判定となるまで繰り返し実行する。ノイズ値が制限値以下である場合にはノイズ値についてエラーは生じていないものと判断し（ステップＳ５８のＮＯルート）、セル配置およびセル間配線の結果に従ってＬＳＩチップ１の製造データを作成し（ステップＳ５９）、ＬＳＩチップ１の設計を終了する。
【特許文献１】特開平０８−２７８９９２号公報
【特許文献２】特開平１０−０９６７６２号公報
【特許文献３】特開２００１−２１７３１５号公報
【特許文献４】特開２００２−３５８３４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところで、上述した従来のスタティックノイズチェック（ステップＳ５７）では、よりクリティカルな状況（最悪の状況）を考慮すべく、チェック対象配線（victim）と影響配線（aggressor）との双方が同時に動作する場合つまり双方の配線で信号が同時に伝播する状況を想定してノイズ値を算出し、算出されたノイズ値と制限値とを比較し、制限値をオーバしたチェック対象配線を全てエラーとして取り扱っている。
【０００８】
実際のＬＳＩでは、１つの枝配線に接続された全ての論理セルが同時に動作することはなく、同時に動作しない論理セルもある。つまり、チェック対象配線（victim）と影響配線（aggressor）との双方は、常に同時に動作するわけではない。
それにもかかわらず、制限値をオーバしたチェック対象配線を全てエラーとして取り扱うと、エラー数が極めて増大し、エラー回避のための修正に多大な手間がかかるだけでなく、レイアウト設計の自由度が低下し、ＤＡ（Design Automation）への負担が増大するとともに、ＬＳＩチップ全体としての最適なセル配置やセル間配線を行なえなくなるという不具合が生じる。
【０００９】
特に、近年のＬＳＩでは、その多くの配線量から考えると、スペーシング配線を行なっても近接して並行する配線部分が多く存在し、上述のようなスタティックノイズチェックを行なうと、大量のノイズ値エラーが出力されてしまう。
このため、ノイズ値エラーと判定されたチェック対象配線の中から、タイミング的に問題のないものを取り除き、本当にタイミング的に問題のある配線だけについて修正を行なえるようにして、ノイズ値エラーに対応した修正量をできるだけ減らすことが望まれている。
【００１０】
本発明は、このような状況に鑑み創案されたもので、ノイズ値エラーと判定されたチェック対象配線の中からタイミング的に問題のあるものを抽出できるようにして、ノイズ値エラーに対応した修正量を低減することにより、エラー回避のための修正に要する手間を削減するだけでなく、レイアウト設計の自由度の向上やＤＡへの負担の低減をはかることを目的としている。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明のノイズチェック方法（請求項１）は、集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、チェック対象配線の信号に対し当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出ステップと、該ノイズ値算出ステップで算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定ステップと、該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該ノイズ値判定ステップで前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定ステップとを含むことを特徴としている。
【００１２】
また、本発明のノイズチェック方法（請求項２）は、集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、チェック対象配線の信号に対し当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出ステップと、該１対１ノイズ値算出ステップで算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定ステップと、該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出ステップと、該１対ｎノイズ値算出ステップで算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定ステップと、該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定ステップで前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第１エラー判定ステップとを含むことを特徴としている。
【００１３】
上述した本発明のノイズチェック方法（請求項２）において、該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定ステップと、該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該許容上限値判定ステップで前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定ステップとをさらに含み、該第２エラー判定ステップにおいて当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には該１対ｎノイズ値算出ステップ，該１対ｎノイズ値判定ステップおよび該第１エラー判定ステップによる処理へ移行するようにしてもよい（請求項３）。
【００１４】
また、上述した本発明のノイズチェック方法（請求項２，３）の該第１エラー判定ステップにおいて、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較する際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較してもよい（請求項４）。
【００１５】
そして、上述した本発明のノイズチェック方法（請求項１〜４）の該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定してもよい（請求項５）。
【００１６】
また、上述した本発明のノイズチェック方法（請求項１〜４）の該タイミング解析ステップにおいて、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定してもよい（請求項６）。
【００１７】
一方、本発明のノイズチェック装置（請求項７）は、集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置であって、該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより各配線における信号伝播のタイミングチャートを得るタイミング解析部と、チェック対象配線の信号に対し当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部と、該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部と、該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部とをそなえて構成されたことを特徴している。
【００１８】
このとき、該タイミング解析部が、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、該エラー判定部が、当該チェック対象配線でノイズ値エラーが発生しているものと判定するように構成してもよい（請求項８）。
【００１９】
また、本発明のノイズチェックプログラム（請求項９）は、集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのものであって、該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより各配線における信号伝播のタイミングチャートを得るタイミング解析部、チェック対象配線の信号に対し当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部、該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部、および、該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴としている。
【００２０】
そして、本発明のコンピュータ読取可能な記録媒体（請求項１０）は、上述したノイズチェックプログラムを記録したものである。
【発明の効果】
【００２１】
上述した本発明のノイズチェックは、ノイズ値が制限値をオーバしていても、影響配線（aggressor）の最終の信号変化がチェック対象配線（victim）の最終の信号変化の前に起こった場合にノイズが発生して信号が不安定になる可能性が高く、このようなタイミング以外では信号が不安定になることはないことに基づいて行なわれるもので、ノイズ値が制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと影響配線における信号波形の最終エッジ発生タイミングとを、各配線における信号伝播のタイミングチャート〔例えばＡＴＷ（Arrival Timing Window）用のデータ〕に基づいて比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーがタイミング的に問題あるか否かを判定し、タイミング的に問題のある配線のみを抽出している。
【００２２】
このようにして抽出された配線のみを対象として修正を行なうことにより、ノイズ値エラーに対応した修正量が低減されるので、エラー回避のための修正に要する手間が大幅に削減されるほか、レイアウト設計の自由度が大幅に向上しＤＡへの負担も大幅に低減されるとともに、最適なセル配置やセル間配線を実現することが可能になる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照して本発明の実施の形態を説明する。
〔１〕第１実施形態の説明
図１は本発明の第１実施形態としてのノイズチェック装置の機能構成を示すブロック図であり、この図１に示すように、第１実施形態のノイズチェック装置１０は、ＬＳＩ等の集積回路のセル配置およびセル間配線を行なった後にそのセル配置およびセル間配線の結果についてのノイズチェックを静的に行なうべく、タイミング解析部１１，データベース１２，ノイズ値算出部１３，ノイズ値判定部１４およびエラー判定部１５をそなえて構成されている。
【００２４】
タイミング解析部１１は、セル配置およびセル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るとともに、各配線のドライバのタイミング余裕度であるスラック値を算出し、これらのタイミングチャートおよびスラック値をデータベース１２にストアするものである。
【００２５】
ここで、上記タイミングチャートは、一般に、タイミング解析部１１によるディレイシミュレーション結果としてディスプレイ上のＡＴＷ（Arrival Timing Window）で表示されるもので、そのＡＴＭでの表示を行なうべく取得されたタイミングチャート情報を、本実施形態では、後述するエラー判定部１５での判定に利用している。
また、スラック値とは、ディレイシミュレーションの結果から求められるタイミング余裕度で、サイクルタイムに対するパス到達タイムから計算されるものである。このスラック値は、各パス（配線）のドライバ端子に対して与えられ、本実施形態では、図５を参照しながら後述するごとく、チェック対象配線（victim）ネットのドライバ端子の値として用いられる。
【００２６】
ノイズ値算出部１３は、チェック対象配線（victim）の信号に対し、このチェック対象配線と近接並行する一の影響配線（aggressor）がノイズを載せる度合いを１対１ノイズ値Ｎv11として算出するものである。この１対１ノイズ値Ｎv11は、例えば下記(1)式によって算出される。
Ｎv11＝Σ｛Ｌn×Ｋa×ｆ(Ｃ,Ｌ)｝          (1)
ただし、Ｎv11は１対１ノイズ値（1:1ノイズ値；victim:aggressor）であり、Ｌnはある特定ネット（aggressorネット）がvictimネット（チェック対象配線）の隣接領域を平行に走る部分の線長（平行区間長／並行長；例えば図３参照）であり、Ｋaはvictimネットとaggressorネットのチェック係数であり、ｆ(Ｃ,Ｌ)は、距離Ｌおよび容量Ｃをパラメータとする緩和関数である。
【００２７】
ノイズ値判定部１４は、ノイズ値算出部１３によって算出された１対１ノイズ値Ｎv11が１対１ノイズの制限値（第２実施形態では第１制限値と表記）Ｌx1を超えているか否かを判定するものである。制限値Ｌx1はvictimネットとaggressorネットとの組合せで決まるものである。このノイズ値判定部１４は、１対１ノイズ値Ｎv11が制限値Ｌx1以下である場合（Ｎv11≦Ｌx1）、チェック対象配線（victim）では、ノイズ値エラーは発生していないものと判断する一方、１対１ノイズ値Ｎv11が制限値Ｌx1を超えている場合（Ｎv11＞Ｌx1）、チェック対象配線（victim）を、ノイズ値エラーが発生している可能性の高いエラー候補配線として取り扱う。
【００２８】
従来のノイズチェック手法では、このノイズ値判定部１４によりＮv11＞Ｌx1であると判定された全てのチェック対象配線（victim）においてノイズ値エラーが発生しているものと判断し、これらのチェック対象配線（victim）の全てをセル配置／セル間配線の修正対象としていたが、本実施形態では、Ｎv11＞Ｌx1であると判定されたチェック対象配線（victim）は、まずエラー候補配線として取り扱われ、後述するごとく、エラー判定部１５によってタイミング的に問題のあるものと問題のないものとに切り分けられるようになっている。
【００２９】
エラー判定部１５は、タイミング解析部１１によって得られたタイミングチャート情報（ＡＴＷ用データ）をデータベース１２から読み出し、そのタイミングチャート情報に基づいて、ノイズ値判定部１４によってＮv11＞Ｌx1であると判定されたチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて各チェック対象配線（エラー候補配線）のノイズ値エラーの判定を行なうものである。
【００３０】
より具体的に説明すると、最終エッジ発生タイミングの比較の結果、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジの発生タイミングよりも遅い場合、エラー判定部１５は、そのチェック対象配線でノイズ値エラーが発生しているものと判定し、そのチェック対象配線に関する情報（エラーネットデータ）をエラーリストとして出力しデータベース等にストアするようになっている。
【００３１】
ここで、影響配線（aggressor）の最終の信号変化がチェック対象配線（victim）の最終の信号変化よりも後に発生した場合、その信号変化の影響を受けチェック対象配線（victim）で発生したノイズのためにチェック対象配線（victim）の信号が不安定になる可能性が高くなるが、上述したタイミング以外では、チェック対象配線（victim）でのノイズ値が制限値をオーバしていても、チェック対象配線（victim）の信号は不安定にならないことが判明している。
【００３２】
そこで、本実施形態（本発明）は、このような信号変化のタイミングに着目し、エラー判定部１５において、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミング以前であると判定された場合には、そのチェック対象配線は、ノイズ値Ｎv11が制限値Ｌx1をオーバしていてもタイミング的に問題のないものと判断されて、エラー候補配線から取り除かれる。一方、エラー判定部１５において、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミングよりも後であると判定された場合には、そのチェック対象配線（エラー候補配線）は、タイミング的に問題のあるものと判断されて、エラーリストに挙げられることになる。
【００３３】
次に、上述のごとく構成された第１実施形態のノイズチェック装置１０の動作について図２〜図４および図１０を参照しながら説明する。なお、図２は第１実施形態のノイズチェック装置１０を適用されたＬＳＩ設計手順を説明するためのフローチャート、図３は第１実施形態における１対１ノイズ値の算出／判定について説明すべく具体的なネットパスのモデルを示す図、図４は第１実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）について具体的に説明するためのタイミングチャート、図１０は本実施形態のノイズチェック（１対１ノイズ値チェック）によって得られたエラーリストの例を示す図である。
【００３４】
まず、図２に示すフローチャート（ステップＳ１１〜Ｓ２１）に従って、第１実施形態のノイズチェック装置１０を適用されたＬＳＩ設計手順（ノイズチェック手順を含む）を説明する。
第１実施形態においても、図１３で説明したステップＳ５１〜Ｓ５４と同様、まず、ＲＴＬでの設計を行ない（ステップＳ１１）、論理合成（ステップＳ１２）およびフロアプランによるセル配置（ステップＳ１３）を行なってから、そのフロアプラン結果に従って正式なセル配置およびセル間配線を行なう（ステップＳ１４）。
【００３５】
この後、第１実施形態では、タイミング解析部１１において、セル配置およびセル間配線の結果に基づいてスタティックタイミング解析によるディレイシミュレーションが行なわれ、各配線における信号伝播のタイミングチャート（ＡＴＷ用データ）が取得されるとともに、各配線のドライバのスラック値が算出され、これらのタイミングチャートおよびスラック値がデータベース１２にストアされる（ステップＳ１５；タイミング解析ステップ）。
【００３６】
そして、スタティックタイミング解析を行なった結果、タイミング上の問題（信号の遅延／レーシング等のエラー）がある場合（ステップＳ１６のＹＥＳルート）には、ステップＳ１４に戻って、再度、セル配置およびセル間配線を行なう。一方、タイミング上の問題が生じていない場合（ステップＳ１６のＮＯルート）には、セル配置およびセル間配線の結果についてスタティックノイズチェック（ステップＳ１７，Ｓ１８）を行なうとともに、そのノイズチェック結果についてエラー判定（ステップＳ１９）を行なう。つまり、第１実施形態では、配線（配線ネット）毎に、その配線をチェック対象配線（victim）として下記ステップＳ１７〜Ｓ１９を行なっている。
【００３７】
まず、ノイズ値算出部１３により、チェック対象配線（victim）における１対１ノイズ値Ｎv11が上記(1)式に従って算出され（ステップＳ１７；ノイズ値算出ステップ）、ノイズ値判定部１４により、ノイズ値算出部１３によって算出された１対１ノイズ値Ｎv11が１対１ノイズの制限値Ｌx1を超えているか否かが判定される（ステップＳ１８；ノイズ値判定ステップ）。
【００３８】
ここで、第１実施形態では、例えば図３に示すように、チェック対象配線（victim）３３と距離Ｌnに亘って近接並行する配線部分を有する配線が、影響配線（aggressor）４３として取り扱われ、この影響配線（aggressor）４３がチェック対象配線（victim）３３の信号に対しノイズを載せる度合いが、１対１ノイズ値Ｎv11として算出され、制限値Ｌx1と比較される。この図３に示すモデルでは、チェック対象配線（victim）３３は、チェック対象配線ネット（victimネット）３０に含まれ、ドライバセル３１のドライバ端子３１ａとレシーバセル３２のレシーバ端子３２ａとを接続するものであり、影響配線（aggressor）４３は、影響配線ネット（aggressorネット）４０に含まれ、ドライバセル４１のドライバ端子４１ａとレシーバセル４２のレシーバ端子４２ａとを接続するものである。
【００３９】
そして、１対１ノイズ値Ｎv11が制限値Ｌx1以下である場合（Ｎv11≦Ｌx1）、チェック対象配線（victim）では、ノイズ値エラーは発生していないものと判断する一方、１対１ノイズ値Ｎv11が制限値Ｌx1を超えている場合（Ｎv11＞Ｌx1）、チェック対象配線（victim）は、ノイズ値エラーが発生している可能性の高いエラー候補配線として取り扱われる。
【００４０】
なお、ステップＳ１８による判定の結果、エラー候補配線が一つも無かった場合には、後述するエラー判定ステップ（ステップＳ１９）を実行することなく（つまりエラー判定部１５からエラーリストが出力されることはなく）、ステップＳ２０でノイズ値エラー無しの判定がなされ（ＮＯルート）、セル配置およびセル間配線の結果に従ってＬＳＩチップ１の製造データを作成し（ステップＳ２１）、ＬＳＩチップ１の設計を終了する。
【００４１】
しかし、通常、配線量の多いＬＳＩを設計する際、最初のセル配置／セル間配線によってエラー候補配線が一つも無い状況はほとんどあり得ず、複数のエラー候補配線がステップＳ１８で得られる。
エラー候補配線が得られると、タイミング解析部１１によって得られたタイミングチャート情報（ＡＴＷ用データ）がデータベース１２から読出され、エラー判定部１５において、そのタイミングチャート情報に基づいて、ノイズ値判定部１４によってＮv11＞Ｌx1であると判定されたチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとが比較され、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定が行なわれる（ステップＳ１９；エラー判定ステップ）。
【００４２】
より具体的に説明すると、エラー判定部１５は、影響配線（aggressor）およびチェック対象配線（victim）における信号波形を、例えば図４に示すようなタイミングチャート（ＡＴＷ用データ）として得ることができるので、その信号波形を参照することにより、影響配線（aggressor）における信号波形の最終エッジ発生タイミングが、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングよりも遅いか（図４のＮＧ領域）、あるいは、それ以前か（図４のＯＫ領域）を比較／判定することができる。
【００４３】
最終エッジ発生タイミングの比較の結果、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジの発生タイミングよりも遅い場合（図４のＮＧ領域）、エラー判定部１５によって、そのチェック対象配線でノイズ値エラーが発生しているものと判定され、エラーネットデータが、例えば図１０に示すようなエラーリスト（１対１ノイズ値チェック結果）として出力されデータベース等にストアされる。一方、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジの発生タイミング以前である場合（図４のＯＫ領域）には、そのチェック対象配線は、ノイズ値Ｎv11が制限値Ｌx1をオーバしていてもタイミング的に問題のないものと判断されて、エラー候補配線から取り除かれる。
【００４４】
なお、上述した１対１ノイズ値は、相互に近接並行する一対の配線の全ての組合わせについて算出され（ステップＳ１７）、各１対１ノイズ値に対し上述したノイズ値判定（ステップＳ１８）やエラー判定（ステップＳ１９）が実行される。
また、図１０に示すエラーリストにおいては、１対１チェック率（100%），ＡＴＷファイル名（input_atw），スラックファイル名（input_slack）のほか、チェック対象配線についての情報〔victimネット名（net_dir1/signal1），victimネット種別（SIGNAL），１対１制限値（Ｌx1＝2.0）〕および影響配線についての情報〔aggressorネット名（net_dir1/signal2），aggressorネット種別（SIGNAL），１対１ノイズ値（Ｎv11＝3.0），平行区間長（並行長）Ｌn（2000）〕が含まれている。
【００４５】
上述のようにしてエラーリストにエラー候補配線が挙げられている場合にはノイズ値エラーが発生しているものと判断され（ステップＳ２０のＹＥＳルート）、ステップＳ１４に戻って、上述と同様の処理（ステップＳ１４〜Ｓ２０）が、ステップＳ２０でＮＯ判定となるまで（つまりエラーリストにエラー候補配線が挙げられなくなるまで）、繰り返し実行される。エラーリストにエラー候補配線が挙げられなくなると（ステップＳ２０のＮＯルート）、セル配置およびセル間配線の結果に従ってＬＳＩチップの製造データを作成し（ステップＳ２１）、ＬＳＩチップの設計を終了する。
【００４６】
このように本発明の第１実施形態としてのノイズチェック装置１０によれば、ＡＴＷ用に取得された各配線における信号伝播のタイミングチャート情報に基づいて、エラー候補配線であるチェック対象配線（victim）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとが比較され、その比較の結果に応じてエラー候補配線のノイズ値エラーがタイミング的に問題あるか否かが判定され、タイミング的に問題のある配線のみが抽出される。
【００４７】
このようにして抽出された配線のみを対象として修正（再セル配置／再セル間配線）を行なうことにより、ノイズ値エラーに対応した修正量が低減されるので、エラー回避のための修正に要する手間が大幅に削減されるほか、レイアウト設計の自由度が大幅に向上しＤＡへの負担も大幅に低減されるとともに、最適なセル配置やセル間配線を実現することが可能になる。
【００４８】
なお、上述した第１実施形態では、エラー判定部１５において、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとを比較しているが、タイミング解析部１１によって取得された各配線のドライバのスラック値をデータベース１２から読み出し、このスラック値を加味して最終エッジ発生タイミングの比較／判定を行なってもよい。図５は第１実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）の変形例について具体的に説明するためのタイミングチャートで、例えば、この図５に示すように、影響配線（aggressor）における信号波形の最終エッジ発生タイミングが、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングに、このチェック対象配線についてのスラック値を加算したタイミングよりも遅いか（図５のＮＧ領域）、あるいは、それ以前か（図５のＯＫ領域）を比較／判定する。この場合、影響配線（aggressor）における信号波形の最終エッジ発生タイミングが図５のＮＧ領域に属する場合に、エラー判定部１５によって、そのチェック対象配線でノイズ値エラーが発生しているものと判定する。これにより、ノイズ値エラーのチェック基準が、上述した第１実施形態のチェック基準よりも緩和され、ノイズ値エラーに対応した修正量をより低減することができる。
【００４９】
〔２〕第２実施形態の説明
図６は本発明の第２実施形態としてのノイズチェック装置の機能構成を示すブロック図であり、この図６に示すように、第２実施形態のノイズチェック装置２０は、集積回路のセル配置およびセル間配線を行なった後にそのセル配置およびセル間配線の結果についてのノイズチェックを静的に行なうべく、タイミング解析部２１，データベース２２，１対１ノイズ値算出部２３，１対１ノイズ値判定部２４，１対２ノイズ値算出部２５，１対２ノイズ値判定部２６，第１エラー判定部２７，許容上限値判定部２８および第２エラー判定部２９をそなえて構成されている。
【００５０】
ここで、タイミング解析部２１，データベース２２，１対１ノイズ値算出部２３および１対１ノイズ値判定部２４は、それぞれ、第１実施形態におけるタイミング解析部１１，データベース１２，ノイズ値算出部１３およびノイズ値判定部１４に対応しこれらと同様に機能するものであるので、その詳細な説明は省略する。
１対２ノイズ値算出部（１対ｎノイズ値算出部）２５は、１対１ノイズ値判定部２４によって１対１ノイズ値Ｎv11が第１制限値Ｌx1以下であると判定されたチェック対象配線（victim）に対し、このチェック対象配線と近接並行する２つの影響配線（aggressor1，aggressor2）がノイズを載せる度合いを、１対２ノイズ値Ｎv12として算出するものである。この１対２ノイズ値Ｎv12は、例えば下記(2)式によって算出される。
【００５１】
Ｎv12＝（Ｎv11a＋Ｎv11b）×Ｋc          (2)
ただし、Ｎv11aは上記１対１ノイズ値算出部２３により上記(1)式に従って算出された、チェック対象配線（victim）と一方の影響配線（aggressor1）との１対１ノイズ値（1:1ノイズ値；victim:aggressor1）であり、Ｎv11bは上記１対１ノイズ値算出部２３により上記(1)式に従って算出された、チェック対象配線（victim）と他方の影響配線（aggressor2）との１対１ノイズ値（1:1ノイズ値；victim:aggressor2）であり、Ｋcはvictimネットとaggressorネットのチェック係数である。
【００５２】
なお、この１対２ノイズ値算出部２５は、後述する許容上限値判定部２８により１対１ノイズ値Ｎv11が許容上限値（Ｌx1＋Ｂ）を超えていないと判定されたチェック対象配線（victim）についても、上述と同様、上記(2)式によって１対２ノイズ値Ｎv12を算出するようになっている。
１対２ノイズ値判定部（１対ｎノイズ値判定部）２６は、１対２ノイズ値算出部２５によって算出された１対２ノイズ値Ｎv12が第２制限値Ｌx2を超えているか否かを判定するものである。第２制限値Ｌx2はvictimネットとaggressorネットとの組合せで決まるものである。この１対２ノイズ値判定部２６は、１対２ノイズ値Ｎv12が第２制限値Ｌx2以下である場合（Ｎv12≦Ｌx2）、チェック対象配線（victim）では、ノイズ値エラーは発生していないものと判断する一方、１対２ノイズ値Ｎv12が第２制限値Ｌx2を超えている場合（Ｎv12＞Ｌx2）、チェック対象配線（victim）を、ノイズ値エラーが発生している可能性の高いエラー候補配線として取り扱う。
【００５３】
第１エラー判定部２７は、第１実施形態のエラー判定部１５とほぼ同様の機能を果たすものであるが、ここでは、タイミング解析部２１によって得られたタイミングチャート情報（ＡＴＷ用データ）をデータベース２２から読み出し、そのタイミングチャート情報に基づいて、１対２ノイズ値判定部２６によってＮv12＞Ｌx2であると判定されたチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジ発生タイミングと２つの影響配線（aggressor1およびaggressor2）における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて各チェック対象配線（エラー候補配線）のノイズ値エラーの判定を行なうものである。
【００５４】
このとき、第１エラー判定部２７は、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングと２つの影響配線（aggressor1，2）における信号波形の最終エッジ発生タイミングとを比較する際、図９を参照しながら具体的に説明するごとく、２つの影響配線（aggressor1，2）の信号波形を合成し、合成された信号波形（２つの信号波形の論理和）の最終エッジ発生タイミングと、チェック対象配線（victim）における信号波形の最終エッジの発生タイミングとを比較する。
【００５５】
最終エッジ発生タイミングの比較の結果、合成信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミングよりも遅い場合、第１エラー判定部２７は、そのチェック対象配線（エラー候補配線）でノイズ値エラーが発生しているものと判定し、そのチェック対象配線に関する情報（エラーネットデータ）をエラーリストとして出力しデータベース等にストアするようになっている。なお、第１エラー判定部２７において、合成信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミング以前であると判定された場合には、そのチェック対象配線は、１対２ノイズ値Nv12が制限値Ｌx2をオーバしていてもタイミング的に問題のないものと判断されて、エラー候補配線から取り除かれる。
【００５６】
許容上限値判定部２８は、１対１ノイズ値判定部２４によって１対１ノイズ値Ｎv11が第１制限値Ｌx1を超えていると判定されたチェック対象配線について、その１対１ノイズ値Ｎv11が第１制限値Ｌx1に所定許容値Ｂを加算した許容上限値Ｌx1＋Ｂを超えているか否かを判定するものである。ここで、所定許容値Ｂは、１対１ノイズの許容値で、この所定許容値Ｂも、制限値Ｌx1，Ｌx2と同様、victimネットとaggressorネットとの組合せで決まるものである。この許容上限値判定部２８による判定を行なうことにより、後述する第２エラー判定部２９による判定対象が、許容範囲内（許容上限値Ｌx1＋Ｂ以下）の１対１ノイズ値Ｎv11を有するチェック対象配線（エラー候補配線）のみに絞られるようになっている。
【００５７】
この許容上限値判定部２８は、１対１ノイズ値Ｎv11が許容上限値Ｌx1＋Ｂを超えていると判定した場合、１対１ノイズ値Ｎv11が十分に大きくチェック対象配線（エラー候補配線）でノイズ値エラーが確実に発生するものと判断し、そのチェック対象配線に関する情報（エラーネットデータ）をエラーリストとして出力しデータベース等にストアするようになっている。
【００５８】
第２エラー判定部２９は、第１実施形態のエラー判定部１５とほぼ同様の機能を果たすものであるが、ここでは、タイミング解析部２１によって得られたタイミングチャート情報（ＡＴＷ用データ）をデータベース２２から読み出し、そのタイミングチャート情報に基づいて、許容上限値判定部２８によって１対１ノイズ値が許容上限値Ｌx1＋Ｂ以下であると判定されたチェック対象配線（victim）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じてそのチェック対象配線のノイズ値エラーの判定を行なうものである。
【００５９】
最終エッジ発生タイミングの比較の結果、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミングよりも遅い場合、第２エラー判定部２９は、そのチェック対象配線（エラー候補配線）でノイズ値エラーが発生しているものと判定し、そのチェック対象配線に関する情報（エラーネットデータ）をエラーリストとして出力しデータベース等にストアするようになっている。これに対し、第２エラー判定部２９において、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミング以前であると判定された場合には、そのチェック対象配線は、１対１ノイズ値が制限値Ｌx1をオーバしていてもタイミング的に問題のないものと判断されて、エラー候補配線から取り除かれ、そのチェック対象配線に対して１対２ノイズ値算出部２５，１対２ノイズ値判定部２６および第１エラー判定部２７による処理が実行されるようになっている。
【００６０】
次に、上述のごとく構成された第２実施形態のノイズチェック装置２０の動作について図７〜図９および図１１を参照しながら説明する。なお、図７（Ａ）および図７（Ｂ）は第２実施形態のノイズチェック装置２０の動作を説明するためのフローチャート、図８は第２実施形態における１対２ノイズ値の算出／判定について説明すべく具体的なネットパスモデルを示す図、図９は第２実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）について具体的に説明するためのタイミングチャート、図１１は本実施形態のノイズチェック（１対２ノイズ値チェック）によって得られたエラーリストの例を示す図である。
【００６１】
まず、図７（Ａ）および図７（Ｂ）に示すフローチャート（ステップＳ３０，Ｓ５０，Ｓ３１〜Ｓ４５）に従って、第２実施形態のノイズチェック装置２０の動作（ノイズチェック手順）を説明する。これらの図７（Ａ）および図７（Ｂ）によって説明する処理は、図２に示す第１実施形態のステップＳ１７〜Ｓ１９に代えて行なわれるものである。
第２実施形態においても、図２に示した手順と同様にしてセル配置およびセル間配線を行ないスタティックタイミング解析およびその解析結果の判定を行なうと、図７（Ａ）に示すように、各チェック対象配線ネット（victimネット）について、図７（Ｂ）に示すノイズチェック処理を実行し（ステップＳ３０）、その処理によって取得されたエラーリストを出力する（ステップＳ５０）。
【００６２】
そして、第２実施形態のノイズチェック装置２０を用いてＬＳＩチップの設計を行なう際も、第１実施形態と同様、エラーリストにエラー候補配線が挙げられている場合にはノイズ値エラーが発生しているものと判断され（図２のステップＳ２０のＹＥＳルート）、ステップＳ２０でＮＯ判定となるまで（つまりエラーリストにエラー候補配線が挙げられなくなるまで）、図２のステップＳ１５，Ｓ１６およびＳ２０の処理と図７（Ａ），図７（Ｂ）に示す処理とが繰り返し実行され、エラーリストにエラー候補配線が挙げられなくなると、セル配置およびセル間配線の結果に従ってＬＳＩチップの製造データを作成し、ＬＳＩチップの設計を終了する。
【００６３】
さて、次に、図７（Ａ）のステップＳ３０で実行される処理、つまり図７（Ｂ）に示すノイズチェック処理について説明する。
一のチェック対象配線ネット（victimネット）に対して影響を及ぼしうる影響配線ネット（aggressorネット）を、セル間配線の結果からフィルタリングによって抽出してから（ステップＳ３１）、まず、第１実施形態とほぼ同様、１対１ノイズ値算出部２３により、チェック対象配線（victim）に対する各影響配線（aggressor）の１対１ノイズ値Ｎv11が上記(1)式に従って算出され（ステップＳ３２；１対１ノイズ値算出ステップ）、１対１ノイズ値判定部２４により、１対１ノイズ値算出部２３によって算出された１対１ノイズ値Ｎv11が第１制限値Ｌx1を超えているか否かが判定される（ステップＳ３３；１対１ノイズ値判定ステップ）。
【００６４】
１対１ノイズ値Ｎv11が制限値Ｌx1以下である場合（Ｎv11≦Ｌx1）、チェック対象配線（victim）では、ノイズ値エラーは発生していないものと判定され（ステップＳ３４のＮＯルート）、ノイズチェック装置２０の処理は、後述するステップＳ３５へ移行する一方、１対１ノイズ値Ｎv11が制限値Ｌx1を超えている場合（Ｎv11＞Ｌx1）、チェック対象配線（victim）は、ノイズ値エラーが発生している可能性のあるエラー候補配線として取り扱われ（ステップＳ３４のＹＥＳルート）、ノイズチェック装置２０の処理は、後述するステップＳ４１へ移行する。
【００６５】
Ｎv11≦Ｌx1であると判定された場合（ステップＳ３４のＮＯルート）には、１対２ノイズ値算出部２５により、Ｎv11≦Ｌx1であると判定されたチェック対象配線（victim）とこのチェック対象配線に影響を及ぼしうる２つの影響配線（aggressor1，2）との１対２ノイズ値Ｎv12が上記(2)式に従って算出され（ステップＳ３５；１対２ノイズ値算出ステップ）、１対２ノイズ値判定部２６により、１対２ノイズ値算出部２５によって算出された１対２ノイズ値Ｎv12が第２制限値Ｌx2を超えているか否かが判定される（ステップＳ３６；１対２ノイズ値判定ステップ）。
【００６６】
ここで、第２実施形態では、例えば図８に示すように、チェック対象配線（victim）３３と距離Ｌn1に亘って近接並行する配線部分を有する配線が、影響配線（aggressor1）４３として取り扱われ、この影響配線（aggressor1）４３がチェック対象配線（victim）３３の信号に対しノイズを載せる度合いが、１対１ノイズ値Ｎv11aとして算出されるとともに、チェック対象配線（victim）３３と距離Ｌn2に亘って近接並行する配線部分を有する配線が、影響配線（aggressor2）５３として取り扱われ、この影響配線（aggressor2）５３がチェック対象配線（victim）３３の信号に対しノイズを載せる度合いが、１対１ノイズ値Ｎv11bとして算出され、これらの１対１ノイズ値Ｎv11a，Ｎv11bに基づき上記(2)式によって算出される１対２ノイズ値Ｎv12が第２制限値Ｌx2と比較される。
【００６７】
この図８に示すモデルでは、チェック対象配線（victim）３３は、チェック対象配線ネット（victimネット）３０に含まれ、ドライバセル３１のドライバ端子３１ａとレシーバセル３２のレシーバ端子３２ａとを接続するものであり、影響配線（aggressor1）４３は、影響配線ネット（aggressor1ネット）４０に含まれ、ドライバセル４１のドライバ端子４１ａとレシーバセル４２のレシーバ端子４２ａとを接続するものであり、影響配線（aggressor2）５３は、影響配線ネット（aggressor2ネット）５０に含まれ、ドライバセル５１のドライバ端子５１ａとレシーバセル５２のレシーバ端子５２ａとを接続するものである。
【００６８】
そして、１対２ノイズ値Ｎv12が第２制限値Ｌx2以下である場合（Ｎv12≦Ｌx2）、チェック対象配線（victim）では、ノイズ値エラーは発生していないものと判定され（ステップＳ３７のＮＯルート）、ノイズチェック装置２０は処理を終了する一方、１対２ノイズ値Ｎv12が第２制限値Ｌx2を超えている場合（Ｎv12＞Ｌx2）、チェック対象配線（victim）は、ノイズ値エラーが発生している可能性の高いエラー候補配線として取り扱われる。
【００６９】
エラー候補配線が得られると（ステップＳ３７のＹＥＳルート）、タイミング解析部２１によって得られたタイミングチャート情報（ＡＴＷ用データ）がデータベース２２から読出され、第１エラー判定部２７において、そのタイミングチャート情報に基づいて、１対２ノイズ値判定部２６によってＮv12＞Ｌx2であると判定されたチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジ発生タイミングと２つの影響配線（aggressor1,2）における信号波形の最終エッジ発生タイミングとが比較され、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定が行なわれる（ステップＳ３８；第１エラー判定ステップ）。
【００７０】
より具体的に説明すると、第１エラー判定部２７は、影響配線（aggressor1,2）およびチェック対象配線（victim）における信号波形を、例えば図９に示すようなタイミングチャート（ＡＴＷ用データ）として得ることができるので、第２実施形態では、まず、図９に示すように、２つの影響配線（aggressor1,2）における信号波形を合成してこれらの信号波形の論理和を得てから、その合成信号波形の最終エッジ発生タイミングが、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングよりも遅いか（図９のＮＧ領域）、あるいは、それ以前か（図９のＯＫ領域）を比較／判定する。
【００７１】
最終エッジ発生タイミングの比較の結果、合成信号波形の最終エッジの発生タイミングがチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジの発生タイミングよりも遅い場合（図９のＮＧ領域）、第１エラー判定部２７によって、そのチェック対象配線でノイズ値エラーが発生しているものと判定され（ステップＳ３９のＹＥＳルート）、エラーネットデータが、例えば図１１に示すようなエラーリスト（１対２ノイズ値チェック結果）として出力されデータベース等にストアされる（ステップＳ４０）。一方、合成信号波形の最終エッジの発生タイミングがチェック対象配線（victim；エラー候補配線）における信号波形の最終エッジの発生タイミング以前である場合（図９のＯＫ領域）には、そのチェック対象配線は、１対２ノイズ値Ｎv12が第２制限値Ｌx2をオーバしていてもタイミング的に問題のないものと判断され（ステップＳ３９のＮＯルート）、エラー候補配線から取り除かれ、ノイズチェック装置２０は処理を終了する。
【００７２】
なお、図１１に示すエラーリストにおいては、１対２チェック率（100%），ＡＴＷファイル名（input_atw），スラックファイル名（input_slack）のほか、チェック対象配線についての情報〔victimネット名（net_dir1/signal1），victimネット種別（SIGNAL），１対２制限値（Ｌx1＝2.5）〕および影響配線についての情報〔aggressor1,2ネット名（net_dir1/signal2,net_dir1/signal3），aggressor1,2ネット種別（SIGNAL），１対１ノイズ値（Ｎv12＝3.5），平行区間長（並行長）Ｌn1,Ｌn2（500,1000）〕が含まれている。
【００７３】
ところで、１対１ノイズ値Ｎv11が制限値Ｌx1を超えている場合（Ｎv11＞Ｌx1；ステップＳ３４のＹＥＳルート）、許容上限値判定部２８により、Ｎv11＞Ｌx1であると判定されたチェック対象配線について、その１対１ノイズ値Ｎv11が許容上限値Ｌx1＋Ｂを超えているか否かが判定される（ステップＳ４１；許容上限値判定ステップ）。
Ｎv11＞Ｌx1＋Ｂであると判定された場合、チェック対象配線（エラー候補配線）でノイズ値エラーが確実に発生するものと判断され（ステップＳ４２のＹＥＳルート）、エラーネットデータが、例えば図１０に示すようなエラーリスト（１対１ノイズ値チェック結果）として出力されデータベース等にストアされる（ステップＳ４５）。
【００７４】
一方、Ｎv11≦Ｌx1＋Ｂであると判定された場合（ステップＳ４２のＮＯルート）、タイミング解析部２１によって得られたタイミングチャート情報（ＡＴＷ用データ）がデータベース２２から読出され、第２エラー判定部２９において、そのタイミングチャート情報に基づいて、Ｎv11≦Ｌx1＋Ｂであると判定されたチェック対象配線（victim）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとが比較され、その比較の結果に応じてそのチェック対象配線のノイズ値エラーの判定が行なわれる（ステップＳ４３；第２エラー判定ステップ）。
【００７５】
そして、第１実施形態のエラー判定部１５（エラー判定ステップ）と同様、最終エッジ発生タイミングの比較の結果、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミングよりも遅い場合（図４のＮＧ領域）、第２エラー判定部２９によって、そのチェック対象配線でノイズ値エラーが発生しているものと判定され（ステップＳ４４のＹＥＳルート）、エラーネットデータが、例えば図１０に示すようなエラーリスト（１対１ノイズ値チェック結果）として出力されデータベース等にストアされる（ステップＳ４５）。
【００７６】
これに対し、影響配線（aggressor）における信号波形の最終エッジの発生タイミングがチェック対象配線（victim）における信号波形の最終エッジの発生タイミング以前である場合（図４のＯＫ領域）には、そのチェック対象配線は、１対１ノイズ値Ｎv11が制限値Ｌx1をオーバしていてもタイミング的に問題のないものと判断され（ステップＳ４４のＮＯルート）、ノイズチェック装置２０はステップＳ３５の処理へ移行する。
【００７７】
このように本発明の第２実施形態としてのノイズチェック装置２０によれば、上述した第１実施形態と同様の作用効果が得られるほか、各チェック対象配線（victim）について、１対１ノイズ値Ｎv11および１対２ノイズ値Ｎv12の両方を算出するとともに１対１ノイズ値Ｎv11の許容上限値Ｌx1＋Ｂを設定してノイズチェックを行なうことにより、エラー候補配線の絞込みが行なわれ、より絞り込まれた配線を対象として修正（再セル配置／再セル間配線）が行なわれ、ノイズ値エラーに対応した修正量がより低減されるので、エラー回避のための修正に要する手間の削減や、レイアウト設計の自由度の向上や、ＤＡへの負担の低減に大きく寄与することになる。
【００７８】
なお、上述した第２実施形態でも、第１エラー判定部２７や第２エラー判定部２９において、チェック対象配線（victim）における信号波形の最終エッジ発生タイミングと影響配線（aggressor）における信号波形の最終エッジ発生タイミングとを比較しているが、タイミング解析部２１によって取得された各配線のドライバのスラック値をデータベース２２から読み出し、第１実施形態において図５を参照しながら前述したように、スラック値を加味して最終エッジ発生タイミングの比較／判定を行なってもよい。
【００７９】
〔３〕その他
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した第２実施形態では、１対１ノイズ値および１対２ノイズ値を組み合わせてノイズ値エラーの判定を行なう場合について説明したが、本発明はこれに限定されるものではなく、１対１ノイズ値と１対ｍ（ｍは３以上の自然数）ノイズ値とを組み合わせてノイズ値エラーの判定を行なってもよいし、１対１ノイズ値および１対２ノイズ値に、さらに少なくとも１種類の１対ｍ（ｍは３以上の自然数）ノイズ値を組み合わせてノイズ値エラーの判定を行なってもよい。
【００８０】
また、上述したタイミング解析部１１，２１；ノイズ値算出部１３，２３，２５；判定部１４，１５，２４，２６〜２９としての機能（全部もしくは一部の機能）は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（ノイズチェックプログラム）を実行することによって実現される。
そのプログラムは、例えばフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体からノイズチェックプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。
【００８１】
ここで、コンピュータとは、ハードウエアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウエアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウエアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえている。上記ノイズチェックプログラムとしてのアプリケーションプログラムは、上述のようなコンピュータに、タイミング解析部１１，２１；ノイズ値算出部１３，２３，２５；判定部１４，１５，２４，２６〜２９としての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。
【００８２】
さらに、本実施形態における記録媒体としては、上述したフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭ等のメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
【００８３】
〔４〕付記
（付記１）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出ステップと、
該ノイズ値算出ステップで算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該ノイズ値判定ステップで前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定ステップとを含むことを特徴とする、ノイズチェック方法。
【００８４】
（付記２）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう方法であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析ステップと、
チェック対象配線の信号に対し、当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出ステップと、
該１対１ノイズ値算出ステップで算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定ステップと、
該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出ステップと、
該１対ｎノイズ値算出ステップで算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定ステップで前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第１エラー判定ステップとを含むことを特徴とする、ノイズチェック方法。
【００８５】
（付記３）  該１対１ノイズ値判定ステップで前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定ステップと、
該タイミング解析ステップで得られた前記タイミングチャートに基づいて、該許容範囲判定ステップで前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定ステップとをさらに含み、
該第２エラー判定ステップにおいて当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には該１対ｎノイズ値算出ステップ，該１対ｎノイズ値判定ステップおよび該第１エラー判定ステップによる処理へ移行することを特徴とする、付記２記載のノイズチェック方法。
【００８６】
（付記４）  第１該エラー判定ステップにおいて、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較する際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較することを特徴とする、付記２または付記３に記載のノイズチェック方法。
【００８７】
（付記５）  該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、付記１〜付記４のいずれか一項に記載のノイズチェック方法。
【００８８】
（付記６）  該タイミング解析ステップにおいて、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、
該エラー判定ステップにおいて、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、付記１〜付記４のいずれか一項に記載のノイズチェック方法。
【００８９】
（付記７）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部と、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部と、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部と、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部とをそなえて構成されたことを特徴とする、ノイズチェック装置。
【００９０】
（付記８）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置であって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部と、
チェック対象配線の信号に対し、当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出部と、
該１対１ノイズ値算出部によって算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定部と、
該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出部と、
該１対ｎノイズ値算出部によって算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定部と、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定部によって前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第１エラー判定部とをそなえて構成されたことを特徴とする、ノイズチェック装置。
【００９１】
（付記９）  該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定部と、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該許容上限値判定部によって前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定部とをさらに含み、
該第２エラー判定部によって当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には、当該チェック対象配線に対して該１対ｎノイズ値算出部，該１対ｎノイズ値判定部および該第１エラー判定部による処理を実行することを特徴とする、付記８記載のノイズチェック装置。
【００９２】
（付記１０）  該第１エラー判定部が、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較する際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較することを特徴とする、付記８または付記９に記載のノイズチェック装置。
【００９３】
（付記１１）  前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、該エラー判定部が、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、付記７〜付記１０のいずれか一項に記載のノイズチェック装置。
【００９４】
（付記１２）  該タイミング解析部が、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出し、
前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、該エラー判定部が、当該チェック対象配線でノイズ値エラーが発生しているものと判定することを特徴とする、付記７〜付記１０のいずれか一項に記載のノイズチェック装置。
【００９５】
（付記１３）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムであって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラム。
【００９６】
（付記１４）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムであって、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出部、
該１対１ノイズ値算出部によって算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定部、
該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出部、
該１対ｎノイズ値算出部によって算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定部によって前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第１エラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラム。
【００９７】
（付記１５）  該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該許容上限値判定部によって前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定部として、該コンピュータをさらに機能させ、
該第２エラー判定部によって当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には、当該チェック対象配線に対して該１対ｎノイズ値算出部，該１対ｎノイズ値判定部および該第１エラー判定部による処理を該コンピュータに実行させることを特徴とする、付記１４記載のノイズチェックプログラム。
【００９８】
（付記１６）  該コンピュータを該第１エラー判定部として機能させ、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを該コンピュータに比較させる際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較するように、該コンピュータを機能させることを特徴とする、付記１４または付記１５に記載のノイズチェックプログラム。
【００９９】
（付記１７）  該コンピュータを該エラー判定部として機能させる際、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定するように、該コンピュータを機能させることを特徴とする、付記１３〜付記１６のいずれか一項に記載のノイズチェックプログラム。
【０１００】
（付記１８）  該コンピュータを該タイミング解析部として機能させる際、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出するように、該コンピュータを機能させ、
該コンピュータを該エラー判定部として機能させる際、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定するように、該コンピュータを機能させることを特徴とする、付記１３〜付記１６のいずれか一項に記載のノイズチェックプログラム。
【０１０１】
（付記１９）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体であって、
該ノイズチェックプログラムが、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する少なくとも一の影響配線がノイズを載せる度合いを示すノイズ値を算出するノイズ値算出部、
該ノイズ値算出部によって算出された前記ノイズ値が制限値を超えているか否かを判定するノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該ノイズ値判定部によって前記ノイズ値が前記制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【０１０２】
（付記２０）  集積回路のセル配置およびセル間配線を行なった後に該セル配置および該セル間配線の結果についてのノイズチェックを静的に行なう装置としてコンピュータを機能させるためのノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体であって、
該ノイズチェックプログラムが、
該セル配置および該セル間配線の結果に基づいてタイミング解析によるディレイシミュレーションを行なうことにより、各配線における信号伝播のタイミングチャートを得るタイミング解析部、
チェック対象配線の信号に対し、当該チェック対象配線と並行する一の影響配線がノイズを載せる度合いを示す１対１ノイズ値を算出する１対１ノイズ値算出部、
該１対１ノイズ値算出部によって算出された前記１対１ノイズ値が第１制限値を超えているか否かを判定する１対１ノイズ値判定部、
該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値以下であると判定されたチェック対象配線に対し、当該チェック対象配線と並行するｎ（ｎは２以上の自然数）の影響配線がノイズを載せる度合いを示す１対ｎノイズ値を算出する１対ｎノイズ値算出部、
該１対ｎノイズ値算出部によって算出された前記１対ｎノイズ値が第２制限値を超えているか否かを判定する１対ｎノイズ値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該１対ｎノイズ値判定部によって前記１対ｎノイズ値が前記第２制限値を超えていると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なうエラー判定部として、該コンピュータを機能させることを特徴とする、ノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【０１０３】
（付記２１）  該ノイズチェックプログラムが、
該１対１ノイズ値判定部によって前記１対１ノイズ値が前記第１制限値を超えていると判定されたチェック対象配線について、その１対１ノイズ値が前記第１制限値に所定許容値を加算した許容上限値を超えているか否かを判定する許容上限値判定部、および、
該タイミング解析部によって得られた前記タイミングチャートに基づいて、該許容上限値判定部によって前記１対１ノイズ値が前記許容上限値以下であると判定されたチェック対象配線における信号波形の最終エッジ発生タイミングと該一の影響配線における信号波形の最終エッジ発生タイミングとを比較し、その比較の結果に応じて当該チェック対象配線のノイズ値エラーの判定を行なう第２エラー判定部として、該コンピュータをさらに機能させ、
該第２エラー判定部によって当該チェック対象配線でノイズ値エラーが発生していないと判定された場合には、当該チェック対象配線に対して該１対ｎノイズ値算出部，該１対ｎノイズ値判定部および該第１エラー判定部による処理を該コンピュータに実行させることを特徴とする、付記２０記載のノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【０１０４】
（付記２２）  該ノイズチェックプログラムが、該コンピュータを該第１エラー判定部として機能させ、該チェック対象配線における信号波形の最終エッジ発生タイミングと該ｎの影響配線における信号波形の最終エッジ発生タイミングとを該コンピュータに比較させる際には、該ｎの影響配線の信号波形を合成し、合成された信号波形の最終エッジ発生タイミングと、該チェック対象配線における信号波形の最終エッジの発生タイミングとを比較するように、該コンピュータを機能させることを特徴とする、付記２０または付記２１に記載のノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【０１０５】
（付記２３）  該ノイズチェックプログラムが、該コンピュータを該エラー判定部として機能させる際、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定するように、該コンピュータを機能させることを特徴とする、付記１９〜付記２２のいずれか一項に記載のノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【０１０６】
（付記２４）  該ノイズチェックプログラムが、該コンピュータを該タイミング解析部として機能させる際、該チェック対象配線のドライバのタイミング余裕度であるスラック値を前記ディレイシミュレーションによって算出するように、該コンピュータを機能させ、
該ノイズチェックプログラムが、該コンピュータを該エラー判定部として機能させる際、前記比較の結果、該影響配線における信号波形の最終エッジの発生タイミングが該チェック対象配線における信号波形の最終エッジの発生タイミングに前記スラック値を加算したタイミングよりも遅い場合、当該チェック対象配線でノイズ値エラーが発生しているものと判定するように、該コンピュータを機能させることを特徴とする、付記１９〜付記２２のいずれか一項に記載のノイズチェックプログラムを記録したコンピュータ読取可能な記録媒体。
【産業上の利用可能性】
【０１０７】
以上のように、本発明によれば、ノイズ値エラーと判定されたチェック対象配線の中からタイミング的に問題のあるものを抽出することが可能であり、ノイズ値エラーに対応した修正量を低減することができる。
従って、本発明は、例えば、近年、配線量が極めて多くなっているＬＳＩ等の集積回路の設計に用いて好適であり、その有用性は極めて高いものと考えられる。
【図面の簡単な説明】
【０１０８】
【図１】本発明の第１実施形態としてのノイズチェック装置の機能構成を示すブロック図である。
【図２】第１実施形態のノイズチェック装置を適用されたＬＳＩ設計手順（ノイズチェック手順）を説明するためのフローチャートである。
【図３】第１実施形態における１対１ノイズ値の算出／判定について説明すべく具体的なネットパスのモデルを示す図である。
【図４】第１実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）について具体的に説明するためのタイミングチャートである。
【図５】第１実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）の変形例について具体的に説明するためのタイミングチャートである。
【図６】本発明の第２実施形態としてのノイズチェック装置の機能構成を示すブロック図である。
【図７】（Ａ）および（Ｂ）は第２実施形態のノイズチェック装置の動作（ノイズチェック手順）を説明するためのフローチャートである。
【図８】第２実施形態における１対２ノイズ値の算出／判定について説明すべく具体的なネットパスモデルを示す図である。
【図９】第２実施形態におけるエラー判定（信号波形の最終エッジ発生タイミング判定）について具体的に説明するためのタイミングチャートである。
【図１０】本実施形態のノイズチェック（１対１ノイズ値チェック）によって得られたエラーリストの例を示す図である。
【図１１】本実施形態のノイズチェック（１対２ノイズ値チェック）によって得られたエラーリストの例を示す図である。
【図１２】（Ａ）および（Ｂ）はいずれもＬＳＩ設計を行なう際の階層化形態を説明するための図である。
【図１３】ＬＳＩの一般的な設計手順を説明するためのフローチャートである。
【符号の説明】
【０１０９】
１    ＬＳＩチップ
１ａ    サブチップ
１ｂ    ＬＳＧ
１ｃ    外部入出力領域（External I/O area）
１ｄ    ＲＡＭマクロ
１ｅ    スタンダードセル
１０    ノイズチェック装置
１１    タイミング解析部
１２    データベース
１３    ノイズ値算出部
１４    ノイズ値判定部
１５    エラー判定部
２０    ノイズチェック装置
２１    タイミング解析部
２２    データベース
２３    １対１ノイズ値算出部
２４    １対１ノイズ値判定部
２５    １対２ノイズ値算出部（１対ｎノイズ値算出部）
２６    １対２ノイズ値判定部（１対ｎノイズ値判定部）
２７    第１エラー判定部
２８    許容上限値判定部
２９    第２エラー判定部
３０    チェック対象配線ネット（victimネット）
３１    ドライバセル
３１ａ    ドライバ端子
３２    レシーバセル
３２ａ    レシーバ端子
３３    チェック対象配線（victim）
４０，５０    影響配線ネット（aggressorネット）
４１，５１    ドライバセル
４１ａ，５１ａ    ドライバ端子
４２，５２    レシーバセル
４２ａ，５２ａ    レシーバ端子
４３，５３    影響配線（aggressor）
【図１】
2006004191.tif 000003
【図２】
2006004191.tif 000004
【図３】
2006004191.tif 000005
【図４】
2006004191.tif 000006
【図５】
2006004191.tif 000007
【図６】
2006004191.tif 000008
【図７】
2006004191.tif 000009
【図８】
2006004191.tif 000010
【図９】
2006004191.tif 000011
【図１０】
2006004191.tif 000012
【図１１】
2006004191.tif 000013
【図１２】
2006004191.tif 000014
【図１３】
2006004191.tif 000015