(57)【要約】【課題】  既存のセル及びネットに挿入するリピータセルのセルサイズを調整することにより、クロストークノイズを低減するノイズ修正システム及びノイズ修正方法を提供する。【解決手段】  論理回路を構成するセルの１つを特定するセル特定部５４と、特定されたセルを通過したクロストークノイズの立ち上がり速度を遅くする立ち上がり速度変更部６０と、クロストークノイズが入力されるレシーバセルが、クロストークノイズにより誤作動せず、且つレシーバセルに入力される信号が、レシーバセルのタイミング制約を満たす場合に、セルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する決定部５９とを含む。【選択図】      図１
2005190204.tif 000002
【特許請求の範囲】
【請求項１】
論理回路を構成するセルの１つを特定するセル特定部と、
前記特定されたセルを通過したクロストークノイズの立ち上がり速度を遅くする立ち上がり速度変更部と、
前記クロストークノイズが入力されるレシーバセルが、前記クロストークノイズにより誤作動せず、且つ前記レシーバセルに入力される信号が、前記レシーバセルのタイミング制約を満たす場合に、前記セルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する決定部
とを備えることを特徴とするノイズ修正システム。
【請求項２】
前記立ち上がり速度変更部は、前記特定されたセルより立ち上がり速度が遅くなるように、前記特定されたセルのセルサイズを変更するリサイジング部を備えることを特徴とする請求項１に記載のノイズ修正システム。
【請求項３】
前記立ち上がり速度変更部は、前記特定されたセルより立ち上がり速度が遅いリピータを、前記特定されたセルの入力側のネットに挿入するリピータ挿入部を備えることを特徴とする請求項１又は２に記載のノイズ修正システム。
【請求項４】
セル特定部が、論理回路を構成する複数のセルから１つのセルを特定するステップと、
立ち上がり速度変更部が、前記特定されたセルを通過したクロストークノイズの立ち上がり速度を遅くするステップと、
決定部が、前記クロストークノイズが入力されるレシーバセルが、前記クロストークノイズにより誤作動せず、且つ前記レシーバセルに入力される信号が、前記レシーバセルのタイミング制約を満たす場合に、前記セルの入力側に接続されるネットを、クロストークノイズが低減されたネットとして決定するステップ
とを備えることを特徴とするノイズ修正方法。
【請求項５】
前記立ち上がり速度変更部が、前記クロストークノイズの立ち上がり速度を遅くするステップは、
リサイジング部が、前記特定されたセルより立ち上がり速度が遅くなるように、前記特定されたセルのセルサイズを変更ステップと、
リピータ挿入部が、前記特定されたセルより立ち上がり速度が遅いリピータを、前記特定されたセルの入力側のネットに挿入するステップ
とを更に備えることを特徴とする請求項４に記載のノイズ修正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータを用いた自動配置配線によるノイズ修正システム及びノイズ修正方法に関する。
【背景技術】
【０００２】
半導体集積回路において、低出力インピーダンスのトランジスタの駆動能力は大きいため、このトランジスタから出力される信号波形は、隣接する配線を伝搬する信号に大きなクロストークノイズを生じさせやすい。一方、高出力インピーダンスのトランジスタの駆動能力は小さいため、このトランジスタから出力される信号波形は、クロストークノイズの影響を受けやすい。半導体集積回路の高密度化により、論理回路を誤作動させるクロストークノイズは、大きな問題となっている。
【０００３】
従来のノイズ修正システム及びノイズ修正方法は、半導体集積回路において、相互に隣接する配線の間隔を広げたり、バッファセルやインバータセル等のリピータを配線に挿入することにより、各ネットの配線容量を削減して、ノイズを低減させている（例えば特許文献１参照）。
【特許文献１】特開２００２−１２４５７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来は、各ネットの配線容量を削減して、クロストークノイズを低減させていたが、相互に隣接する配線の間隔を広げると、半導体面積が拡大し大規模集積化を阻害する。また、リピータを挿入することにより、ネットの配線長を短くし配線容量を削減しても、配線容量を削減するのみではクロストークノイズを低減できない場合もある。更に、配線が混雑している領域においては、配線の間隔を広げること及びリピータセルを挿入することは困難である。
【０００５】
上記問題点に鑑み、本発明に係るノイズ修正システム及びノイズ修正方法は、既存のセル及びネットに挿入するリピータセルのセルサイズを調整することにより、クロストークノイズを低減することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の特徴は、論理回路を構成するセルの１つを特定するセル特定部と、特定されたセルを通過したクロストークノイズの立ち上がり速度を遅くする立ち上がり速度変更部と、クロストークノイズが入力されるレシーバセルが、クロストークノイズにより誤作動せず、且つレシーバセルに入力される信号が、レシーバセルのタイミング制約を満たす場合に、セルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する決定部とを備えるノイズ修正システムであることを要旨とする。本発明の第１の特徴によれば、既存のセル及びネットに挿入するリピータセルのセルサイズを調整することにより、クロストークノイズを低減することができる。
【０００７】
本発明の第２の特徴は、セル特定部が、論理回路を構成する複数のセルから１つのセルを特定するステップと、立ち上がり速度変更部が、特定されたセルを通過したクロストークノイズの立ち上がり速度を遅くするステップと、決定部が、クロストークノイズが入力されるレシーバセルが、クロストークノイズにより誤作動せず、且つレシーバセルに入力される信号が、レシーバセルのタイミング制約を満たす場合に、セルの入力側に接続されるネットを、クロストークノイズが低減されたネットとして決定するステップとを備えるノイズ修正方法であることを要旨とする。本発明の第２の特徴によれば、既存のセル及びネットに挿入するリピータセルのセルサイズを調整することにより、クロストークノイズを低減することができる。
【発明の効果】
【０００８】
本発明に係るノイズ修正システム及びノイズ修正方法によれば、既存のセルのセルサイズを調整することにより、配線の間隔を広げることなく、またリピータを挿入することなくクロストークノイズを低減できる。また、リピータを挿入する場合であっても、挿入するリピータセルのセルサイズを調整することにより、更にクロストークノイズを低減できる。これらの結果、配線が混雑している領域においてもクロストークノイズが低減され、挿入するリピータの数が減少するため、クロストークノイズを低減した大規模集積化が可能となる。
【発明を実施するための最良の形態】
【０００９】
図１に示すように、本発明の実施の形態に係るノイズ修正システムは、バス３０と、バス３０に接続されたＣＰＵ５０、ネット情報記憶装置２０、セル情報記憶装置２１、セルライブラリ２２、リピータ候補記憶装置２３、未処理ネット記憶装置２４、回路情報入力装置２５、タイミング制約入力装置２６、出力装置２７を備える。ＣＰＵ５０は、更にネット選択部５１、セル特定部５４、ノイズ電圧計算部５２、誤作動判定部５３、タイミング制約判定部５５、立ち上がり速度変更部６０、決定部５９、配線処理部５８を備える。立ち上がり速度変更部６０は、更にリサイジング部５６、リピータ挿入部５７を備える。リサイジング部５６は、更にセルサイズ変更部５６ａ、第１配線容量計算部５６ｂを備える。リピータ挿入部５７は、更にリピータ候補決定部５７ａ、リピータ選択部５７ｂ、第２配線容量計算部５７ｃを備える。
【００１０】
図２は、クロストークノイズが発生する論理回路の一部を示したものである。設計される論理回路の一部は、セルＣ１、セルＣ２、レシーバセルＣ８により構成され、セルＣ１とセルＣ２は、ネットＮ１により接続されている。そして、セルＣ２とレシーバセルＣ８は、ネットＮ２により接続されている。また、設計される論理回路の一部はセルＣ３により構成され、セルＣ３の出力側にネットＮ３が接続されている。ネットＮ３は、ネットＮ１に隣接しているため、ネットＮ３を伝搬する信号によりネットＮ１にクロストークノイズＳ１が生じる。クロストークノイズＳ１はセルＣ２に入力され、クロストークノイズＳ２となってネットＮ２に現れる。
【００１１】
ネット情報記憶装置２０は、論理回路を接続する配線、クロック配線等の設計される論理回路における配線の接続状況及び接続経路を記憶する。図２におけるネットＮ１、ネットＮ２、ネットＮ３の接続状況及び接続経路が、ネット情報記憶装置２０に記憶される。
【００１２】
セル情報記憶装置２１は、設計される論理回路におけるセルの種類、位置、サイズ、駆動電圧、容量を記憶する。例えば図２に示すように、セルＣ１〜Ｃ３及びレシーバセルＣ８の位置、サイズ、駆動電圧、容量が、セル情報記憶装置２１に記憶される。
【００１３】
セルライブラリ２２は、設計に使用されるセルの種類、サイズ、駆動電圧、容量を記憶する。
【００１４】
リピータ候補記憶装置２３は、リピータ候補決定部５７ａにより決定されたリピータの種類、位置、サイズ、駆動電圧、容量を記憶する。
【００１５】
未処理ネット記憶装置２４は、論理素子を誤作動させるクロストークノイズが発生するネットの箇所を記憶する。
【００１６】
回路情報入力装置２５は、設計される論理回路における配線の接続状況、接続経路及びセルの種類、位置、サイズ、駆動電圧、容量を入力する。例えば図２に示す論理回路を構成するセルＣ１〜Ｃ３、レシーバセルＣ８、ネットＮ１〜Ｎ３の情報が、回路情報入力装置２５により入力される。
【００１７】
タイミング制約入力装置２６は、設計される論理回路におけるセルのセットアップ時間、ホールド時間等のタイミング制約を入力する。例えば図２に示すレシーバセルＣ８のタイミング制約が、タイミング制約入力装置２６により入力される。
【００１８】
出力装置２７は、ＣＰＵ５０が出力するデータ、及びネット情報記憶装置２０、セル情報記憶装置２１、セルライブラリ２２、リピータ候補記憶装置２３が記憶するデータを出力する。
【００１９】
ネット選択部５１は、未処理ネット記憶装置２４に記憶されたデータから、未だノイズ修正がされていない未処理ネットを選択する。例えば図２に示すネットＮ２が、未だノイズ修正されていない場合は、ネット選択部５１はネットＮ２を選択する。
【００２０】
セル特定部５４は、セル情報記憶装置２１からセルの情報を読み出し、ネット選択部５１が選択したネットへクロストークノイズを出力するセルを特定する。例えば図２に示すネットＮ２へクロストークノイズＳ２を出力するセルＣ２が特定される。
【００２１】
図３は、ネットに発生するクロストークノイズの電圧の時間変化を示したものである。ノイズ電圧計算部５２は、ネット情報記憶装置２０及びセル情報記憶装置２１に記憶された配線及びセルのデータから、シミュレーション等によりクロストークノイズの電圧を計算する。例えば図３に示すように、図２に示すネットＮ１に発生するクロストークノイズＳ１の電圧を計算する。またノイズ電圧計算部５２は、セル（リピータを含む）を通過したクロストークノイズの電圧を計算する。例えば図２に示すセルＣ２を通過したクロストークノイズＳ２の電圧を計算する。セルを通過したクロストークノイズの電圧は、通過するセルのサイズ及び通過するセルの出力側に接続された配線の容量に基づき計算される。また、セルが駆動するために必要な電圧（以下、「閾電圧」という）によっても、クロストークノイズの電圧が計算される。
【００２２】
例えば図３に示すように、セルＣ２の閾電圧がＶ１であるとすると、セルＣ２を通過したクロストークノイズＳ２の電圧は、クロストークノイズＳ１の電圧が閾電圧Ｖ１を超えたとき（時刻ｔ１）に増加し始め、クロストークノイズＳ１の電圧が閾電圧Ｖ１を超えている時間帯Ｔｗ（Ｔｗ＝ｔ２−ｔ１）では、クロストークノイズＳ２の電圧は増加し続ける。そして、クロストークノイズＳ１の電圧が閾電圧Ｖ１より低くなるとき（時刻ｔ２）に、クロストークノイズＳ２の電圧は減少し始め、クロストークノイズＳ１の電圧が閾電圧Ｖ１を超えなければ、クロストークノイズＳ２の電圧は減少し続ける。また、セルＣ２のサイズ及びセルＣ２の出力側の配線容量によって、セルＣ２を通過したクロストークノイズの波形は影響される。例えば図３に示すように、セルＣ２のサイズが小さくなればなるほど、クロストークノイズＳ３のように、クロストークノイズの立ち上がり速度が遅くなる。そして、セルＣ２の出力側の配線容量が大きくなればなるほど、クロストークノイズＳ３のように、クロストークノイズの立ち上がり速度が遅くなる。このように、クロストークノイズの立ち上がり速度は、セルのサイズ及び配線容量によって決定される。
【００２３】
例えば、図４に示すように、セルＣ２から出力されネットＮ２を伝搬する信号Ｓ４の立ち上がり時間がＴｒ（Ｔｒ＝ｔ３−ｔ１）であり、電源電圧がＶＤＤであったとすると、信号Ｓ４の立ち上がり速度は、ＶＤＤ／Ｔｒとなる。このセルＣ２が出力する信号Ｓ４の立ち上がり速度を、セルＣ２を通過したクロストークノイズＳ２の立ち上がり速度として用いる。よって、クロストークノイズＳ２の最高電圧Ｖ２は、Ｔｗ・ＶＤＤ／Ｔｒとなる。
【００２４】
立ち上がり速度変更部６０は、セルを通過したクロストークノイズの立ち上がり速度を遅くする。リサイジング部５６は、セル特定部５４により特定されたセルのサイズを変更する。セルサイズ変更部５６ａは、セルライブラリ２２から変更されるセルのサイズを１つ特定し、セル特定部５４により特定されたセルを、特定したセルサイズへ変更する。セルサイズ変更部５６ａは、セル特定部５４により特定されたセルより立ち上がり速度が遅くなるようにセルサイズを変更する。例えば図５に示すように、図２に示すセルＣ２のセルサイズが、セルＣ７のセルサイズに変更される。
【００２５】
第１配線容量計算部５６ｂは、セルサイズ変更部５６ａにより変更されたセルの出力側に接続された配線の容量を計算する。例えば図５において、セルサイズ変更部５６ａにより変更されたセルＣ７の出力側に接続されたネットＮ２の配線容量を計算する。
【００２６】
リピータ挿入部５７は、セル特定部５４により特定されたセルより立ち上がり速度が遅いリピータを、特定されたセルの入力側のネットに挿入する。図６は、図２に示したネットＮ１に生じるクロストークノイズＳ１を低減するために挿入できるリピータの候補（リピータＣ４〜Ｃ６）を表したものである。挿入できるか否かは、挿入領域を確保できるか否か、及び挿入されるリピータに必要な配線を確保できるか否かにより決定される。リピータ候補決定部５７ａは、ネット情報記憶装置２０及びセル情報記憶装置２１から配線及びセルのデータを読み出し、配線の混雑度及びセルの密集度から、クロストークノイズが発生するネットに挿入できる総てのリピータの位置、サイズを決定する。例えば図６に示すように、ネットＮ１に挿入できるリピータＣ４〜Ｃ６の位置及びサイズを決定する。リピータ選択部５７ｂは、リピータ候補決定部５７ａにより決定されたリピータから１つのリピータを選択し、選択したリピータをネットに挿入する。リピータ選択部５７ｂは、セル特定部５４により特定されたリピータより立ち上がり速度が遅いリピータを、特定されたリピータの出力側のネットに挿入する。例えば図７に示すように、リピータ候補選択部５７ｂは、図６に示す候補のうちリピータＣ５を選択し、リピータＣ５が図６に示すネットＮ１に挿入する。この場合図７に示すように、セルＣ１とリピータＣ５がネットＮ４で接続され、リピータＣ５とセルＣ２がネットＮ５で接続される。
【００２７】
第２配線容量計算部５７ｃは、リピータ選択部５７ｂにより挿入されたリピータの出力側に接続される配線の容量を計算する。例えば図７に示すように、リピータ選択部５７ｂによりリピータＣ５が挿入された場合、第２配線容量計算部５７ｃはネットＮ５の配線容量を計算する。
【００２８】
誤作動判定部５３は、ノイズ電圧計算部５２により計算されたクロストークノイズの電圧から、クロストークノイズがレシーバセルを誤作動させるか判定する。例えば、図５に示すクロストークノイズＳ７が、レシーバセルＣ８を誤作動させるか否かが判定される。或いは、図７に示すクロストークノイズＳ５が、セルＣ２を誤作動させるか否かが判定される。
【００２９】
タイミング制約判定部５５は、タイミング制約入力装置２６により入力されたタイミング制約等を、セルに入力される信号が満たすか否かを判定する。例えば図５に示すセルＣ７又は図７に示すリピータＣ５により出力された信号が、図５に示すレシーバセルＣ８又は図７に示すセルＣ２においてセットアップ時間及びホールドタイム時間を満たすか否か判断される。
【００３０】
決定部５９は、クロストークノイズが入力されるレシーバセルが、クロストークノイズにより誤作動せず、且つレシーバセルに入力される信号が、レシーバセルのタイミング制約を満たす場合に、セル特定部５４により特定されたセルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する。具体的には、決定部５９は、セルサイズ変更部５６ａにより変更されたセルを通過したクロストークノイズがレシーバセルを誤作動させない場合、及びそのレシーバセルに入力される信号がタイミング制約を満たす場合に、セルサイズ変更部５６ａにより変更されたセルのセルサイズを、セル情報記憶装置２１に記憶させ、変更されたセルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する。また、決定部５９は、リピータ選択部５７ｂにより挿入されたリピータを通過したクロストークノイズがレシーバセルを誤作動させない場合、及びそのレシーバセルに入力される信号がタイミング制約を満たす場合に、リピータ選択部５７ｂにより選択されたリピータの位置及びリピータサイズを、セル情報記憶装置２１に記憶させ、選択されたリピータの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する。
【００３１】
配線処理部５８は、相互に隣接する配線のスペーシングを行う。「スペーシング」とは、クロストークノイズの低減を図るために、隣接する配線の間隔を広げることである。例えば図８に示すように、図７に示すネットＮ５に隣接するネットＮ３の配線は、点Ｐ１から間隔Ｌ広がるように配線される。また、図９に示すように、図２に示すセルＣ１の出力側に接続されるネットＮ１に隣接するネットＮ３の配線が、点Ｐ３から間隔Ｌ広がるように配線される。そして、配線処理部５８は、スペーシングを行った配線の経路データをネット情報記憶装置２０に記憶させる。
【００３２】
本発明の実施の形態に係るノイズ修正システムによれば、既存のセルのセルサイズを調整することにより、配線の間隔を広げることなく、またリピータを挿入することなくクロストークノイズを低減できる。また、挿入するリピータセルのリピータサイズを調整することにより、更にクロストークノイズを低減できる。これらの結果、配線が混雑している領域においてもクロストークノイズが低減され、挿入するリピータの数が減少するため、クロストークノイズを低減した大規模集積化が可能となる。
【００３３】
次に、本発明の実施の形態に係るノイズ修正方法について、図１０及び図１１を用いて説明する。
【００３４】
（ａ）図１０のステップＳ１００において、図１に図示したネット選択部５１は、未処理ネット記憶装置２４に記憶されたデータから、未処理ネットを選択する。ステップＳ１０１において、リピータのサイズを変更する。
【００３５】
（ｂ）即ち、ステップＳ１０６において、セル特定部５４は、ネット選択部５１が選択したネットへクロストークノイズを出力するセルを特定する。ステップＳ１０１ｂにおいて、セルサイズ変更部５６ａは、セルライブラリ２２に記憶された総てのセルサイズを特定したか否かを判定する。総てのセルサイズを特定した場合は、ステップＳ１０２へ進む。総てのセルサイズを特定していない場合は、ステップＳ１０１ｃに進む。ステップＳ１０１ｃにおいて、セルサイズ変更部５６ａは、未だ特定されていないセルサイズを、セルライブラリ２２から１つ特定する。そして、セルサイズ変更部５６ａは、セル特定部５４により特定されたセルより立ち上がり速度が遅くなるようにセルサイズを変更する。セルサイズ変更部５６ａは、図２に示すセルＣ２を、図５に示すように、セルＣ７に変更する。ステップＳ１０１ｄにおいて、第１配線容量計算部５６ｂは、セルサイズ変更部５６ａにより変更されたセルの出力側に接続された配線の容量を計算する。
【００３６】
ステップＳ１０１ｅにおいて、ノイズ電圧計算部５２は、セル（リピータを含む）通過したクロストークノイズの電圧を計算する。図５において、ノイズ電圧計算部５２は、ネットＮ１を伝搬するクロストークノイズＳ６の電圧を計算する。また、ノイズ電圧計算部５２は、セルＣ２を通過したクロストークノイズＳ７の電圧を計算する。ステップＳ１０１ｆにおいて、誤作動判定部５３は、セルサイズ変更部５６ａにより変更されたセルを通過するクロストークノイズの電圧から、クロストークノイズがレシーバセルを誤作動させるか判定する。図５において、セルＣ２を通過したクロストークノイズＳ７が、セルＣ２の出力側に接続されたレシーバセルＣ８を誤作動させるか否か判定する。クロストークノイズがレシーバセルを誤作動させる場合はステップＳ１０１ｂへ戻り、ステップＳ１０１ｃにおいて、セルサイズ変更部５６ａにより新たなセルサイズが特定される。
【００３７】
クロストークノイズがレシーバセルを誤作動させない場合は、ステップＳ１０１ｇにおいて、タイミング制約判定部５５は、タイミング制約入力装置２６により入力されたタイミング制約等を、レシーバセルが満たすか否かを判定する。図５において、セルＣ２が出力する信号が、レシーバセルＣ８のタイミング制約を満たすか否か判定する。タイミング制約を満たさない場合はステップＳ１０１ｂへ戻り、ステップＳ１０１ｃにおいて、セルサイズ変更部５６ａにより新たなセルサイズが特定される。タイミング制約を満たす場合は、ステップＳ１０１ｈにおいて、決定部５９は、変更されたセルサイズを、特定されたセルのセルサイズとして決定する。そして、決定部５９は、変更されたセルサイズを、セル情報記憶装置２１に記憶させ、変更されたセルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する。そして、ステップＳ１０５へ進む。
【００３８】
（ｃ）ステップＳ１０５において、ネット選択部５１は、未処理ネット記憶装置２４に記憶されたデータから、未だノイズ修正がされていない未処理ネットがあるか否かを判定する。未だノイズ修正がされていない未処理ネットがある場合は、ステップＳ１００へ戻り、未だノイズ修正がされていない未処理ネットを選択する。未だノイズ修正がされていない未処理ネットがない場合は、総てのノイズ修正が行われたとして、ノイズ修正は終了する。
【００３９】
（ｄ）図１０に示すステップＳ１０１ｂにおいて、総てのセルサイズを特定しても、なおクロストークノイズを低減できない場合は、図１１に示すようにステップＳ１０２において、図６に示すように、リピータ候補決定部５７ａは、図２に示すクロストークノイズが発生するネットＮ１に挿入できる総てのリピータの位置、サイズを決定する。ステップＳ１０３において、クロストークノイズが発生するネットにリピータを挿入する。
【００４０】
（ｅ）即ち、ステップＳ１０３ａにおいて、リピータ選択部５７ｂは、リピータ候補決定部５７ａにより決定された総てのリピータを選択したか否かを判定する。総てのリピータを選択していない場合は、ステップＳ１０３ｂにおいて、リピータ選択部５７ｂは、セル特定部５４により特定されたリピータより立ち上がり速度が遅いリピータを選択し、特定されたリピータの入力側のネットに選択したリピータを挿入する。ステップＳ１０３ｃにおいて、第２配線容量計算部５７ｃは、リピータ選択部５７ｂにより挿入されたリピータの出力側に接続される配線の容量を計算する。ステップＳ１０３ｄにおいて、ノイズ電圧計算部５２は、リピータを通過したクロストークノイズの電圧を計算する。例えば、図７に示すように、リピータ選択部５７ｂにより、図６に示すリピータＣ５が選択され、ネットＮ４とネットＮ５の間に挿入された場合、ノイズ電圧計算部５２は、ネットＮ４に発生したクロストークノイズＳ８の電圧を計算する。また、ノイズ電圧計算部５２は、リピータＣ５を通過したクロストークノイズＳ５の電圧を計算する。ステップＳ１０３ｅにおいて、誤作動判定部５３は、リピータを通過するクロストークノイズの電圧から、クロストークノイズがセルを誤作動させるか判定する。図７に示すように、セルＣ５を通過したクロストークノイズＳ５が、セルＣ２を誤作動させるか否か判定する。クロストークノイズがレシーバセルを誤作動させる場合はステップＳ１０３ａへ戻り、ステップＳ１０３ｂにおいて、リピータ選択部５７ｂにより新たなリピータが挿入される。
【００４１】
クロストークノイズがレシーバセルを誤作動させない場合は、ステップＳ１０３ｆにおいて、タイミング制約判定部５５は、タイミング制約入力装置２６により入力されたタイミング制約等を、レシーバセルが満たすか否かを判定する。図７に示すように、リピータＣ５が出力する信号が、レシーバセルＣ８のタイミング制約を満たすか否か判定する。タイミング制約を満たさない場合はステップＳ１０３ａへ戻り、ステップＳ１０３ｂにおいて、リピータ選択部５７ｂにより新たなリピータが挿入される。タイミング制約を満たす場合は、ステップＳ１０３ｇにおいて、決定部５９は、リピータ選択部５７ｂにより選択されたリピータの位置及びリピータサイズを、セル情報記憶装置２１に記憶させ、選択されたリピータの出力側に接続されるネット、及びセル特定部５４により特定されたセルの出力側に接続されるネットを、クロストークノイズが低減されたネットとして決定する。そして、ステップＳ１０４へ進む。ステップＳ１０４において、配線処理部５８は、挿入されたリピータの出力側に接続される配線に隣接する配線のスペーシングを行う。図８に示すように、図７に示すリピータＣ５の出力側に接続されるネットＮ５に隣接するネットＮ３の配線が、点Ｐ１から間隔Ｌ広がるように配線される。
【００４２】
（ｆ）ステップＳ１０３ａにおいて、総てのリピータを特定しても、なおクロストークノイズを低減できない場合は、ステップＳ１１０において、配線処理部５８は、クロストークノイズが発生するネットに隣接する配線のスペーシングを行う。図９に示すように、図２に示すセルＣ１の出力側に接続されるネットＮ１に隣接するネットＮ３の配線が、ネットＮ６のように、ネットＮ１から間隔Ｌ広がるように配線される。そして、ステップＳ１０５へ進む。
【００４３】
（ｇ）ステップＳ１０５において、ネット選択部５１は、未処理ネット記憶装置２４に記憶されたデータから、未だノイズ修正がされていない未処理ネットがあるか否かを判定する。未だノイズ修正がされていない未処理ネットがある場合は、ステップＳ１００へ戻り、未だノイズ修正がされていない未処理ネットを選択する。未だノイズ修正がされていない未処理ネットがない場合は、総てのノイズ修正が行われたとして、ノイズ修正は終了する。
【００４４】
本発明の実施の形態に係るノイズ修正方法によれば、既存のセルのセルサイズを調整することにより、配線の間隔を広げることなく、またリピータを挿入することなくクロストークノイズを低減できる。また、挿入するリピータセルのリピータサイズを調整することにより、更にクロストークノイズを低減できる。これらの結果、配線が混雑している領域においてもクロストークノイズが低減され、挿入するリピータの数が減少するため、クロストークノイズを低減した大規模集積化が可能となる。
【図面の簡単な説明】
【００４５】
【図１】本発明の実施の形態に係るノイズ修正システムの一例を示した図である。
【図２】クロストークノイズが発生する論理回路の一例を示した図である。
【図３】クロストークノイズの電圧の一例を示した図である。
【図４】リピータを通過したクロストークノイズの電圧を計算する方法の一例を示した図である。
【図５】リピータのリピータサイズを変更した論理回路の一例を示した図である。
【図６】ネットに挿入できるリピータの候補の一例を表した図である。
【図７】リピータ挿入部によりネットにリピータを挿入した論理回路の一例を示した図である。
【図８】挿入されたリピータの出力側の配線に隣接する配線をスペーシングした論理回路の一例を示した図である。
【図９】隣接する配線をスペーシングした論理回路の一例を示した図である。
【図１０】本発明の実施の形態に係るノイズ修正方法におけるリサイジング方法の一例を示したフロー図である。
【図１１】本発明の実施の形態に係るノイズ修正方法におけるリピータ挿入方法の一例を示したフロー図である。
【符号の説明】
【００４６】
２０  ネット情報記憶装置
２１  セル情報記憶装置
２２  セルライブラリ
２３  リピータ候補記憶装置
２４  未処理ネット記憶装置
２５  回路情報入力装置
２６  タイミング制約入力装置
２７  出力装置
３０  バス
５０  ＣＰＵ
５１  ネット選択部
５２  ノイズ電圧計算部
５３  誤作動判定部
５４  セル特定部
５５  タイミング制約判定部
５６  リサイジング部
５６ａ  セルサイズ変更部
５６ｂ  第１配線容量計算部
５７  リピータ挿入部
５７ａ  リピータ候補決定部
５７ｂ  リピータ選択部
５７ｃ  第２配線容量計算部
５８  配線処理部
５９  決定部
６０  立ち上がり速度変更部
Ｃ１〜Ｃ３、Ｃ７  セル
Ｃ４〜Ｃ６  リピータ
Ｃ８  レシーバセル
【図１】
2005190204.tif 000003
【図２】
2005190204.tif 000004
【図３】
2005190204.tif 000005
【図４】
2005190204.tif 000006
【図５】
2005190204.tif 000007
【図６】
2005190204.tif 000008
【図７】
2005190204.tif 000009
【図８】
2005190204.tif 000010
【図９】
2005190204.tif 000011
【図１０】
2005190204.tif 000012
【図１１】
2005190204.tif 000013