(57)【要約】【課題】設計対象の半導体集積回路のレイアウトにおける電圧降下対策を効果的に且つ迅速に実行することができるレイアウト装置を提供する。【解決手段】半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合が所定の閾値を超える領域を含む領域群からなる処理対象箇所を抽出する処理内容設定部５と、処理対象箇所内の電源配線１１や接続点１２などの回路構成要素に対して上記領域間における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すレイアウト生成部６とを備える。【選択図】　　　　図１
2004139181.tif 000002
【特許請求の範囲】
【請求項１】
半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合が所定の閾値を超える領域を含む領域群からなる処理対象箇所を抽出する処理内容設定部と、
上記処理対象箇所内の回路構成要素に対して上記領域間における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すレイアウト生成部と
を備えたレイアウト装置。
【請求項２】
半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合の高低差が生じている領域群からなる処理対象箇所を抽出する処理内容設定部と、
上記処理対象箇所内の回路構成要素に対して、電圧降下の度合が所定の閾値を超える領域を含むとき電圧降下を抑制するレイアウト変更処理を施すと共に、上記度合が所定の閾値を超えないとき電圧降下を助長するレイアウト変更処理を施すレイアウト生成部と
を備えたレイアウト装置。
【請求項３】
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて電圧供給に係る回路構成要素を増加又は間引いて配置することを特徴とする請求項１又は請求項２記載のレイアウト装置。
【請求項４】
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて電源配線の配線幅を増加又は減少させることを特徴とする請求項１又は請求項２記載のレイアウト装置。
【請求項５】
電源配線の配置数及び上記電源配線と回路セルを電気的に接続する接続部の配置数の組み合わせを電圧降下の度合に応じて記憶する記憶部を備え、
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて上記記憶部から読み出した上記組み合わせで上記電源配線及び上記接続部を配置することを特徴とする請求項１記載のレイアウト装置。
【請求項６】
回路セルの配置禁止領域となるダミーセルの占有率を電圧降下の度合に応じて記憶する記憶部を備え、
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて上記記憶部から読み出した上記占有率でダミーセルを配置した後に回路セルを配置することを特徴とする請求項１記載のレイアウト装置。
【請求項７】
回路セルの配置禁止領域となるダミーセルの面積変化率及び回路セルに隣接して配置すべきダミーセル数を電圧降下の度合に応じて記憶する記憶部を備え、
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて上記記憶部から上記配置数及び上記面積変化率を読み出し、当該面積変化率で面積を変化させたダミーセルを当該配置数分隣接させた回路セルを配置することを特徴とする請求項１記載のレイアウト装置。
【請求項８】
回路セルの配置領域の面積変化率を電圧降下の度合に応じて記憶する記憶部を備え、
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内での各領域ごとの電圧降下の度合に応じて上記記憶部から読み出した上記面積変化率で配置領域の面積を変化させた後に回路セルを配置することを特徴とする請求項１記載のレイアウト装置。
【請求項９】
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内に配置されていた複数の回路セルから構成される論理モジュール部をより電圧降下の度合が低い領域に配置することを特徴とする請求項１記載のレイアウト装置。
【請求項１０】
レイアウト生成部は、レイアウト変更処理として、処理対象箇所内で電圧降下の度合が高い領域に配置されていた回路セルから順に所定数のグループごとに分類し、同一グループに分類された回路セルが隣接しないように配置することを特徴とする請求項１記載のレイアウト装置。
【請求項１１】
レイアウト生成部は、回路セルの配置禁止領域となるダミーセルを介在させるべき回路セル間の接続関係が規定されており、レイアウト変更処理として、当該接続関係にある回路セル間には上記ダミーセルを配置することを特徴とする請求項１０記載のレイアウト装置。
【請求項１２】
半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合が所定の閾値を超える領域を含む領域群からなる処理対象箇所を抽出する処理内容設定部、
上記処理対象箇所内の回路構成要素に対して上記領域間における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すレイアウト生成部
としてコンピュータを機能させるプログラム。
【請求項１３】
半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合の高低差が生じている領域群からなる処理対象箇所を抽出する処理内容設定部、
上記処理対象箇所内の回路構成要素に対して電圧降下の度合が所定の閾値を超える領域を含むとき電圧降下を抑制するレイアウト変更処理を施すと共に、上記度合が所定の閾値を超えないとき電圧降下を助長するレイアウト変更処理を施すレイアウト生成部
としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は自動配置配線により半導体集積回路のレイアウトを設計するレイアウト装置に係り、特に半導体集積回路内における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すレイアウト装置、及びこれをコンピュータに実行させるプログラムに関するものである。
【０００２】
【従来の技術】
近年の半導体製造技術の微細化に伴って配線の薄膜化や配線幅の縮小化が促進され、配線抵抗や配線容量が増大する傾向にある。このため、半導体集積回路を設計する上で配線の寄生素子を考慮することが重要な設計要素となっている。
【０００３】
また、半導体集積回路内に電源電圧を供給する電源配線の設計において、回路の消費電流や、抵抗、容量及びインダクタンスなどの電源配線の寄生素子により、電源配線に電圧変動が生じる。特に、半導体集積回路の動作周波数が高くなるにつれて、配線抵抗に起因する電圧降下によって信号伝搬の遅延時間が変化し、設計規格からずれた動作となってしまう。このような場合、レイアウト設計後の論理シミュレーション時において正常な動作が確認されていても、実際の動作においてはそれが再現されないということが起こり得る。
【０００４】
そこで、従来では、半導体集積回路のレイアウトデータに対して電圧降下解析を実行した結果から、設計者が上述したような不具合が発生するであろうレイアウト上の領域を特定し、設計規格に沿うようなレイアウトに変更する処理を実施していた。
【０００５】
具体的に説明すると、半導体集積回路のレイアウト上の各回路構成要素における抵抗情報などを用いて電圧降下解析を実行し、当該レイアウトデータのイメージ上に電源配線や接地配線などの各回路構成要素の電圧降下の度合を色分けして段階的に表示する（例えば、特許文献１参照）。
当該表示情報を基に設計者がレイアウト上の電圧降下の度合の高低差が大きい箇所を抽出し、配線の数や幅を増加させる、いわゆる配線を補強する処理を施すことで電圧降下を抑制せさていた。
【０００６】
【特許文献１】
特開平９−５５４３３号公報
【０００７】
【発明が解決しようとする課題】
上述したように、従来では、半導体集積回路の設計者が、電圧降下の解析結果から電圧降下に起因する不具合が生じるおそれがあるレイアウト上の領域を特定し、回路全体が設計規格で許容される範囲で動作するように、当該領域における電源配線や接地配線などの配線や回路セルの再配置を実行していた。つまり、設計者は、レイアウト上での修正が回路全体にどのような影響を与えるかを常に把握していなければならない上に、試行錯誤によらなければ適切な電圧降下対策となり得るレイアウト変更を実施することができない場合もある。このため、設計する回路規模が大きくなると電圧降下対策に要する設計者の労力が膨大なものになり、ひいては電圧降下に対する処置を施す分だけ開発工期が遅れてしまうという課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、半導体集積回路のレイアウト上での各回路構成要素の電圧降下の度合を所定の閾値と比較した結果に基づいて、電圧降下の高低差に起因する不具合が生じるおそれがある上記回路内の領域を抽出し、当該領域内の回路構成要素に対して電圧降下の高低差を軽減させるレイアウト変更処理を施すことで、設計対象の半導体集積回路のレイアウトにおける電圧降下対策を効果的に且つ迅速に実行することができるレイアウト装置、及びこれをコンピュータに実行させるプログラムを得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係るレイアウト装置は、半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合が所定の閾値を超える領域を含む領域群からなる処理対象箇所を抽出する処理内容設定部と、処理対象箇所内の回路構成要素に対して、上記領域間における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すレイアウト生成部とを備えるものである。
【００１０】
また、半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合の高低差が生じている領域群からなる処理対象箇所を抽出する処理内容設定部と、上記処理対象箇所内の回路構成要素に対して、電圧降下の度合が所定の閾値を超える領域を含むとき電圧降下を抑制するレイアウト変更処理を施すと共に、上記度合が所定の閾値を超えないとき電圧降下を助長するレイアウト変更処理を施すレイアウト生成部とを備えるものである。
【００１１】
【発明の実施の形態】
実施の形態１．
図１はこの発明の実施の形態１によるレイアウト装置の構成を示す図である。図において、実施の形態１によるレイアウト装置１は、半導体集積回路の回路レイアウトを作成すると共に、電圧降下解析の結果に基づいて再レイアウト処理を実行する。このレイアウト装置１は、後述する各構成要素の機能を具現化するプログラムを実行するコンピュータから構成される。
【００１２】
レイアウト装置１内の構成要素について説明すると、レイアウトデータ２は、ネットリスト２ａの回路接続情報やタイミング制約に基づいてレイアウト生成部６がセルや配線などの回路構成要素を自動配置配線することで生成される。このレイアウトデータ２が電圧降下解析の対象となる。電圧降下解析部３は、レイアウトデータ２に対する電圧降下解析を実行する構成部であり、設計対象の半導体集積回路のレイアウト上での各回路構成要素の電圧降下を算出する。また、電圧降下解析部３は、レイアウト装置１を構成するコンピュータに実行されるプログラムによって具現化することができる。
【００１３】
再レイアウト用処理情報（記憶部）４は、電圧降下対策として実行する再レイアウトの内容を規定する情報であり、例えば電圧降下を抑制する処理として電源配線を補強するレイアウトを規定する情報や、電圧降下を助長する処理として電源配線を間引くレイアウトを規定する情報などから構成される。また、再レイアウト用処理情報４は、レイアウト装置１を構成するコンピュータに標準的に搭載されるハードディスク装置や、当該コンピュータが読み取り可能なＣＤ−ＲＯＭなどの記憶媒体に記憶される。
【００１４】
処理内容設定部５は、再レイアウト用処理情報４から電圧降下を抑制又は助長する処理に関する情報を選択してレイアウト生成部６に設定する。レイアウト生成部６は、レイアウトデータ２を生成すると共に、処理内容設定部５からの設定内容に従って電圧降下対策としての再レイアウトを実行する。また、処理内容設定部５及びレイアウト生成部６は、レイアウト装置１を構成するコンピュータに実行されるプログラムによって具現化することができる。
【００１５】
次に動作について説明する。
図２は図１中のレイアウト装置の動作を示すフロー図であり、この図に沿って再レイアウト処理の詳細を説明する。
先ず、レイアウト生成部６が作成したレイアウトデータ２は、電圧降下解析部３に送出される（ステップＳＴ１）。電圧降下解析部３では、動的解析手法などの既存の技術を用いて、レイアウト上での電源配線や接地配線などの各回路構成要素を流れる電流値を求める。このあと、電圧降下解析部３は、各部を流れる電流値と配線抵抗に基づいて電圧値を算出し、規定値を１００％として電圧降下の度合を計算する（ステップＳＴ２）。
【００１６】
続いて、電圧降下解析部３は、当該レイアウト上を上記各回路構成要素の電圧降下の度合に応じた領域ごとに分類する（ステップＳＴ３）。当該領域ごとの電圧値情報は、電圧降下解析部３から処理内容設定部５に送出される。処理内容設定部５は、電圧降下解析部３からの電圧値情報に基づいて当該レイアウト上での各領域８，９，１０に応じた電圧降下の度合が所定の閾値を越えるか否かを判定し、電圧降下を抑制する処理を実行するか、電圧降下を助長する処理を実行するかを選択する（ステップＳＴ４）。
【００１７】
上記所定の閾値は、設計されたレイアウトの半導体集積回路内から電圧降下の度合の高低差に起因する不具合が生じるおそれがある領域を抽出するための電圧降下の度合に対する基準値である。例えば、電圧降下解析とレイアウト変更を繰り返して、当該半導体集積回路が規格通りの動作を示した場合における、電圧降下の度合を上記閾値として決定するようにしてもよい。
【００１８】
ステップＳＴ４にて、電圧降下の度合が所定の閾値を越えると判定された部分に対して、処理内容設定部５は、再レイアウト用処理情報４から電圧降下を抑制する処理情報を読み込む（ステップＳＴ５）。一方、電圧降下の度合が所定の閾値を越えない部分に対して、処理内容設定部５は、再レイアウト用処理情報４から電圧降下を助長する処理情報を読み込む（ステップＳＴ６）。
【００１９】
続いて、処理内容設定部５は、レイアウト上での各領域を特定する情報及びこれら領域により構成される部分についての処理情報をレイアウト生成部６に設定する。レイアウト生成部６では、処理内容設定部５から設定された処理情報に従ってレイアウトデータ４の再レイアウト処理を実行する（ステップＳＴ７）。
【００２０】
次に再レイアウト処理までの一連の処理について詳細に説明する。
図３はレイアウトデータの電圧降下解析結果を示す図である。また、図４は実施の形態１のレイアウト装置による電圧降下を助長するレイアウト変更処理を説明する図であり、（ａ）は図３の電圧降下解析結果に対して接続点（回路構成要素）を間引くレイアウト変更処理を施した結果を示し、（ｂ）は図３の電圧降下解析結果に対して基幹電源配線（回路構成要素）を間引くレイアウト変更処理を施した結果を示している。
【００２１】
さらに、図５は実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図であり、（ａ）はレイアウトデータの電圧降下解析結果を示し、（ｂ）は（ａ）の電圧降下解析結果に対して接続点を追加するレイアウト変更処理を施した結果を示している。
【００２２】
さらに、図６は実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図であり、（ａ）は図５（ａ）の電圧降下解析結果に対して基幹電源配線及び接続点を追加するレイアウト変更処理を施した結果の一例を示し、（ｂ）は図５（ａ）の電圧降下解析結果に対して基幹電源配線及び接続点を追加するレイアウト変更処理を施した結果の他の例を示している。
【００２３】
さらに、図７は実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。図において、基幹電源配線（回路構成要素）１１ｂ，１１ｃは、基幹電源配線（回路構成要素）１１より大きい配線幅を有しており電圧降下を抑制することができる。
【００２４】
上記図に示す電圧降下解析結果７は、基幹電源配線１１を含む配線類やこれと不図示の回路セルを電気的に接続するスルーホールやコンタクトホールといった接続点（回路構成要素）１２などが配置された処理対象のレイアウト上に、当該レイアウト内の各構成部における電圧降下の度合に応じて色分けした領域８，９，１０を表示している。
【００２５】
ここで、例えば、上述した再レイアウトの処理内容を決定する電圧降下の度合の上限に関する範囲を規定する閾値を１０％とし、下限に関する範囲を規定する閾値を５％とする。ある領域内の各部が１０〜１５％の範囲で電圧降下している場合、この領域を電圧降下の度合が最も高い領域８として分類する。また、ある領域内の各部が５〜１０％の範囲で電圧降下している場合、この領域を電圧降下の度合が中程度の領域９として分類する。さらに、ある領域内の各部が０〜５％の範囲で電圧降下している場合、この領域を電圧降下がほとんど起こっていない領域１０として分類する。
【００２６】
また、図中の電圧降下解析結果７は、電圧降下解析を行ったレイアウト図のうち、上述したような領域８，９，１０からなる部分を抜粋して示したものである。さらに、実施の形態１によるレイアウト装置１では、レイアウトデータ２について電圧降下解析を実行した際、図３に示すような電圧降下解析結果７を表示するデータを作成し、不図示の表示装置を介して設計者に提供する。
【００２７】
処理内容設定部５は、ステップＳＴ４において、電圧降下解析部３から電圧降下解析結果７に含まれる電圧降下の度合を特定する情報を受けると、上述のようにして分類されたレイアウト上での各領域における電圧降下の度合が所定の閾値を越えるか否かを判定する。このとき、電圧降下の度合が所定の閾値を越えない場合、処理内容設定部５は、再レイアウト用処理情報４から電圧降下を助長する処理情報を読み込み、レイアウト生成部６に設定する（ステップＳＴ６）。
【００２８】
このあと、レイアウト生成部６は、処理内容設定部５から設定された処理情報に従って、レイアウトデータ４に対して以下に示すような再レイアウト処理（電圧降下を助長するもの、電圧降下を抑制するもの）を実行する（ステップＳＴ７）。
【００２９】
先ず、電圧降下を助長する再レイアウト処理について説明する。
電圧降下を助長する再レイアウト処理としては、例えば図４（ａ）に示すような接続点１２の数を間引く処理が挙げられる。具体的には、レイアウト生成部６が、再レイアウト対象となった部分内から接続点１２を所定の頻度で取り除く。例えば、接続点１２が２つ配置されていれば、そのうち１つを取り除く。
【００３０】
この他に、ネットリスト２ａの回路接続情報から個々の接続点１２が有する抵抗値は既知であるので、レイアウト生成部６は、当該部分が設計規格を満たす電圧降下の度合になるように、接続点１２の間引き頻度を柔軟に変えながら再レイアウト処理を実行する構成にしてもよい。
【００３１】
また、上記の他に、図４（ｂ）に示すような基幹電源配線１１の数を間引く処理が挙げられる。具体的には、レイアウト生成部６が、再レイアウト対象となった部分内から同等な構成の回路で当該回路間に何対かの基幹電源配線１１が配線された回路同士を抽出し、これから何対かの基幹電源配線１１を取り除く。例えば、基幹電源配線１１が２対配置されていれば、そのうち１対を取り除く。また、ネットリスト２ａの回路接続情報から個々の基幹電源配線１１が有する単位長さあたりの抵抗値は既知であるので、レイアウト生成部６は、当該部分が設計規格を満たす電圧降下の度合になるように、基幹電源配線１１の間引き頻度を柔軟に変えながら再レイアウト処理を実行する構成にしてもよい。
【００３２】
一方、ステップＳＴ４において、各領域８，９，１０に応じた電圧降下の度合が所定の閾値を越える場合、処理内容設定部５は、再レイアウト用処理情報４から電圧降下を抑制する処理情報を読み込み、レイアウト生成部６に設定する（ステップＳＴ５）。
【００３３】
次に電圧降下を抑制する再レイアウト処理について説明する。
電圧降下を抑制する再レイアウト処理としては、例えば図５（ｂ）に示すような接続点１２の数を追加する処理が挙げられる。具体的には、レイアウト生成部６が、図５（ａ）に示す再レイアウト対象となった部分内に対して接続点１２を所定の頻度で追加する。例えば、接続点１２が２つ配置されていれば、これらに対してさらに接続点１２を１つ追加する。この他に、ネットリスト２ａの回路接続情報から個々の接続点１２が有する抵抗値は既知であるので、レイアウト生成部６は、当該部分が設計規格を満たす電圧降下の度合になるように、接続点１２の追加頻度を柔軟に変えながら再レイアウト処理を実行する構成にしてもよい。
【００３４】
また、上記の他に、図６に示すような基幹電源配線１１及び接続点１２の数を追加する処理が挙げられる。具体的には、図６（ａ）に示すように、レイアウト生成部６が、再レイアウト対象となった部分内から同等な構成の回路で当該回路間に何対かの基幹電源配線１１が配線された回路同士を抽出し、これに対して何対かの基幹電源配線１１を追加する。さらに、基幹電源配線１１の追加に合わせて接続点１２の追加も実行する。
【００３５】
例えば、基幹電源配線１１が２対配置されていれば、それに対して基幹電源配線１１を１対追加する。また、ネットリスト２ａの回路接続情報から個々の基幹電源配線１１が有する単位長さあたりの抵抗値及び接続点１２の抵抗値は既知であるので、レイアウト生成部６は、当該部分が設計規格を満たす電圧降下の度合になるように、基幹電源配線１１及び／又は接続点１２の追加頻度を柔軟に変えながら再レイアウト処理を実行する構成にしてもよい。
【００３６】
また、図６（ｂ）に示すような電圧降下の度合が所定の閾値を超える領域からなる部分１３に集中して基幹電源配線１１や接続点１２を追加する処理を実行するようにしてもよい。具体的に説明すると、レイアウト生成部６が、ネットリスト２ａの回路接続情報から上記部分１３における単位面積あたりの基幹電源配線１１の本数及び接続点１２の数を抽出し、これらの数の比率を基準として所定の数の比率を満たすように基幹電源配線１１や接続点１２を追加する。
【００３７】
例えば、部分１３に集中して基幹電源配線１１や接続点１２が追加されるように、各領域の電圧降下の度合に応じて配線１１の本数と接続点１２の数の比率を、領域８：領域９：領域１０＝２：１：０．５などのように予め設定しておく。レイアウト生成部６は、当初のレイアウトにおける配線１１の本数と接続点１２の数の比率を１（基準）として、上記比率を満たすように基幹電源配線１１や接続点１２を追加することで、電圧降下の度合が所定の閾値を超える領域からなる部分１３に基幹電源配線１１や接続点１２を集中して配置することができる。
【００３８】
なお、ネットリスト２ａの回路接続情報から個々の基幹電源配線１１が有する単位長さあたりの抵抗値及び接続点１２の抵抗値は既知であるので、レイアウト生成部６が、当該部分が設計規格を満たす電圧降下の度合になるように、上記配線１１の本数と接続点１２の数との比率を柔軟に変えながら再レイアウト処理を実行する構成にしてもよい。例えば、電圧降下を助長するレイアウト変更処理として、再レイアウト処理にあたり上記配線１１の本数と接続点１２の数との比率を低下させるようにしてもよい。
【００３９】
また、図７に示すように、配線１１や接続点１２の数を変えずに、配線１１の配線幅やこれに応じて接続点１２の面積を大きくして電圧降下を抑制するようにしてもよい。具体的には、レイアウト生成部６が、再レイアウト対象となった部分内から同等な構成の回路で当該回路間に何対かの基幹電源配線１１が配線された回路同士を抽出し、これから何対かの基幹電源配線１１の配線幅を大きくする。例えば、基幹電源配線１１の配線幅を当初のレイアウトの２倍にする。図７には、再レイアウト処理によって配線幅や面積が拡大された配線及び接続点として、配線１１ｂ，１１ｃ及び接続点１２ａ，１２ｂが示されている。
【００４０】
この他に、ネットリスト２ａの回路接続情報から個々の基幹電源配線１１が有する単位長さあたりの抵抗値及び接続点１２の抵抗値は既知であるので、レイアウト生成部６は、当該部分が設計規格を満たす電圧降下の度合になるように、配線１１の配線幅や接続点１２の面積の拡大・縮小倍率を柔軟に変えながら再レイアウト処理を実行してもよい。例えば、電圧降下を助長するレイアウト変更処理として、配線１１の配線幅や接続点１２の面積を縮小する処理を行うようにしてもよい。
【００４１】
上述のようにして、レイアウト生成部５が再レイアウト処理を実行した後、電圧降下解析部３は、当該レイアウトデータ２に対して再度電圧降下解析を行う。ここで、依然としてレイアウト上で電圧降下の度合の高低差が大きい部分があり、設計規格からずれた動作を行うおそれがあると判定された場合、図２の処理を繰り返し実行する。このとき、電圧降下の度合の基準となる上記所定の閾値を適宜変更して、レイアウト上での電圧降下の度合の高低差を軽減させるようにしてもよい。
【００４２】
以上のように、この実施の形態１によれば、回路レイアウト上での各回路構成要素における電圧降下の度合を所定の閾値と比較して電圧降下に起因する不具合が生じるであろう状態にある上記レイアウト上の領域を抽出し、当該領域内の回路構成要素に対して電圧降下を抑制又は助長するレイアウトの変更処理を施すことにより、レイアウト全体として電圧降下の高低差を軽減することができ、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００４３】
なお、上記実施の形態では、処理内容設定部５が、レイアウト上で電圧降下を抑制する処理を施す部分と助長する処理を施す部分とを選別する例を示したが、電圧降下を抑制する処理と助長する処理とのいずれか一方のみを選択するようにしてもよい。例えば、図３に示すような電圧降下解析結果において、領域８の電圧降下の度合がＲ％、領域９の電圧降下の度合がＳ％、領域１０の電圧降下の度合がＴ％であるとすると（Ｒ＞Ｓ＞Ｔ）、当該部分を構成する電圧降下が最も高い領域８の電圧降下の度合と所定の閾値を比較して、Ｒ％が所定の閾値を越える領域を有する部分に対しては、一括して電圧降下を抑制する処理を実行するように構成する。また、反対に、電圧降下を抑制する処理を行わず、Ｒ％が所定の閾値を越えない領域を有する部分に対してのみ、一括して電圧降下を助長する処理を実行するようにしてもよい。
【００４４】
実施の形態２．
上記実施の形態１では、基幹電源配線や接続点などを追加又は削除することにより電圧降下の高低差を軽減する再レイアウト処理を実行する例を示したが、この実施の形態２は、回路セルの再配置を許さないダミーセルを用いてレイアウト上の回路セルの密集度を調整する再レイアウト処理を実行することで、電圧降下の高低差を軽減するものである。また、この実施の形態２によるレイアウト装置１の基本的な構成は、上記実施の形態１と同様であるが、後述するように再レイアウト用処理情報４の内容、処理内容設定部５及びレイアウト生成部６の動作が異なる。
【００４５】
図８はこの発明の実施の形態２のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図であり、（ａ）は面積の均一なダミーセルを所定の占有率で配置する処理を示し、（ｂ）は所定の比率でダミーセルの面積を変化させる処理を示している。図において、ダミーセル１４，１４ａ，１４ｂは、レイアウト処理時に回路セル（回路構成要素）を配置することができない配置禁止領域を指している。なお、図３と同一構成要素には同一符号を付して重複する説明を省略する。
【００４６】
（ａ）の例について説明する。
本実施の形態２によるレイアウト装置１内の処理内容設定部５は、上記実施の形態１で説明した図２のステップＳＴ４までの処理にてレイアウト上で電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、図２のステップＳＴ５及びステップＳＴ６の代わりに、再レイアウト用処理情報４として予め保持しておいた、各領域が有する電圧降下の度合に応じて設定した単位面積あたりのダミーセル占有率を読み出し、レイアウト生成部６に設定する。例えば、領域８，９，１０が、電圧降下の度合が１０％を越えるもの、１０％未満で５％を越えるもの、５％未満のものとして分類された場合、各電圧降下の度合に応じて単位面積あたりのダミーセル占有率として、領域８：領域９：領域１０＝１０％：５％：０％などのように設定しておく。
【００４７】
続いて、レイアウト生成部６は、処理内容設定部５から設定されたダミーセル占有率に基づいて再レイアウト処理を実行する。具体的には、先ず、各領域に対してそのダミーセル占有率を満たすように均一にダミーセル１４を仮配置する。そして、当該ダミーセルの配置位置に回路セルが再配置されないように、回路セルについての再レイアウト処理を実行する。回路セルの再配置後は、ダミーセル１４を除いて配線や接続点の再レイアウト処理を実行する。以上が図２のステップＳＴ７に相当する。
【００４８】
このようにダミーセル１４を均一に配置させて回路セルをばらけさせることで、当初のレイアウトで電源電圧を供給すべき対象である回路セルの配置が集中することにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。また、反対に、当初のレイアウトで回路セルの配置が疎で電圧降下の度合が低い領域については、回路セルの配置数が増えることから電圧降下が助長され、結果的に電圧降下の度合が高い領域との電圧降下の度合の高低差を軽減することができる。これにより、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００４９】
次に（ｂ）の例について説明する。
処理内容設定部５は、図２のステップＳＴ４までの処理にてレイアウト内から電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、図２のステップＳＴ５及びステップＳＴ６の代わりに、再レイアウト用処理情報４として予め保持しておいた、各領域が有する電圧降下の度合に応じて設定されたダミーセルの面積増加率を読み出し、レイアウト生成部６に設定する。例えば、領域８，９，１０が、電圧降下の度合が１０％を越えるもの、１０％未満で５％を越えるもの、５％未満のものとして分類された場合、各電圧降下の度合に応じてダミーセルの面積増加率として、領域８：領域９：領域１０＝５０％：２０％：０％などのように設定しておく。
【００５０】
続いて、レイアウト生成部６は、各領域の電圧降下の度合に応じて、当初配置されていた回路セルを、ダミーセルを隣接させた回路セルに変換する。（ｂ）の例では、電圧降下の度合が最も高い領域８において２つのダミーセル１４ｂを隣接させた回路セル１５ｃに変換し、電圧降下の度合が中程度の領域９においてダミーセル１４ａを隣接させた回路セル１５ｂに変換し、電圧降下の度合が最も低い領域１０にはダミーセルを隣接させない回路セル１５ａに変換する。
【００５１】
このあと、レイアウト生成部６は、各ダミーセル１４ａ，１４ｂについて処理内容設定部５から設定されたダミーセルの面積増加率を満たすようにその面積を変更する。そして、当該ダミーセルの配置位置に他の回路セルが再配置されないように、回路セルについての再レイアウト処理を実行する。回路セルの再配置後は、ダミーセル１４ａ，１４ｂを除いて配線や接続点の再レイアウト処理を実行する。以上が図２のステップＳＴ７に相当する。
【００５２】
このようにダミーセル１４ａ，１４ｂの面積を拡大させて回路セルをばらけさせることで、当初のレイアウトで電源電圧を供給すべき対象である回路セルの配置が集中することにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。反対に、当初のレイアウトで回路セルの配置が疎で電圧降下の度合が低い領域については、回路セルの配置数が増えることから電圧降下が助長され、結果的に電圧降下の度合が高い領域との電圧降下の度合の高低差を軽減することができる。これにより、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００５３】
実施の形態３．
上記実施の形態２では、ダミーセルを用いることで電圧降下の高低差を軽減する再レイアウト処理を実行する例を示したが、この実施の形態３は、回路セルの配置領域の面積や配置位置を変更することで、電圧降下の高低差を軽減するものである。また、この実施の形態３によるレイアウト装置１の基本的な構成は、上記実施の形態１と同様であるが、後述するように再レイアウト用処理情報４の内容、処理内容設定部５及びレイアウト生成部６の動作が異なる。
【００５４】
図９はこの発明の実施の形態３のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図であり、（ａ）は回路セル（回路構成要素）の配置領域の面積を所定の比率で変更する処理を示し、（ｂ）は密集度の高い回路セル群からなる論理モジュール部（回路構成要素）同士を隣接させない処理を示している。なお、図３と同一構成要素には同一符号を付して重複する説明を省略する。
【００５５】
（ａ）の例について説明する。
本実施の形態３によるレイアウト装置１内の処理内容設定部５は、上記実施の形態１で説明した図２のステップＳＴ４までの処理にて電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、図２のステップＳＴ５及びステップＳＴ６の代わりに、再レイアウト用処理情報４として予め保持しておいた、各領域が有する電圧降下の度合に応じて設定した面積増加率を読み出し、レイアウト生成部６に設定する。例えば、領域８，９，１０が、電圧降下の度合が１０％を越えるもの、１０％未満で５％を越えるもの、５％未満のものとして分類された場合、各電圧降下の度合に応じて当初の領域面積からの面積増加率として、領域８：領域９＝１５０％：１２０％などのように設定しておく。
【００５６】
次に、レイアウト生成部６は、各領域の電圧降下の度合に応じた面積増加率を満たすようにその面積を拡大する。（ａ）の例では、電圧降下の度合が最も高い領域８の面積を拡大させて領域１６とし、これに当初の領域８に配置されていた各回路セルを上記増加率に応じて拡大させた間隔で配置する。さらに、電圧降下の度合が中程度の領域９の面積を拡大させて領域１７とし、これに当初の領域９に配置されていた各回路セルを上記増加率に応じて拡大させた間隔で配置する。これに伴って、電圧降下の度合が最も低い領域１０は、領域１７に含まれない位置に当初の領域１０に配置されていた各回路セルを間隔を縮小又は変化させずに配置する。以上が図２のステップＳＴ７に相当する。
【００５７】
このように各領域の面積を拡大させて各回路セルをばらけさせることで、当初のレイアウトで回路セルが集中して配置されることにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。また、反対に、当初のレイアウトで回路セルの配置が疎で電圧降下の度合が低い領域については、各回路セル間隔が狭まることにより電圧降下が助長され、結果的に電圧降下の度合が高い領域との電圧降下の度合の高低差を軽減することができる。これにより、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００５８】
次に（ｂ）の例について説明する。
本実施の形態３によるレイアウト装置１は、図２のステップＳＴ４までの処理にて電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、処理内容設定部５は、図２のステップＳＴ５及びステップＳＴ６の代わりに、ネットリスト２ａの回路接続情報を用いて、当該部分内で所定の閾値より高い密集度で配置された回路セル群からなる論理モジュール部（回路構成要素）を抽出し、これらを特定する情報をレイアウト生成部６に設定する。（ｂ）の例では、領域８内に所定の閾値より高い密集度で配置された回路セル群からなる論理モジュール部１８，１９が隣接して配置されていたものとする。
【００５９】
続いて、レイアウト生成部６は、各領域の電圧降下の度合に応じて、論理モジュール部の配置位置を変更する。（ｂ）の例では、電圧降下の度合が最も高い領域８において２つの論理モジュール部１８，１９が隣接していることから、電圧降下の度合が中程度の領域９に論理モジュール部１９を移動させて論理モジュール部２０とする。以上が図２のステップＳＴ７に相当する。
【００６０】
このように論理モジュール部９を電圧降下の度合が低い領域９に移動させて論理モジュール部２０とすることで、当初のレイアウトで電源電圧を供給すべき対象である多数の回路セルから構成される論理モジュール部１８，１９が隣接することにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。また、反対に、当初のレイアウトで電圧降下の度合が低かった領域９については論理モジュール部２０の配置により電圧降下が助長されて、結果的に電圧降下の度合が高い領域８との電圧降下の度合の高低差を軽減することができる。これにより、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００６１】
実施の形態４．
上記実施の形態３では、密集度の高い回路セル群からなる論理モジュール部同士を隣接させないことで回路セルの密集による電圧降下を調整する処理を示したが、この実施の形態４では、処理すべきレイアウト上の電圧降下の度合が高い領域が含まれる回路セルから順に所定数のグループごとに分類し、再レイアウトの際に同一グループにある回路セルが隣接しないようにすることで回路セルの密集による電圧降下を調整するものである。また、この実施の形態４によるレイアウト装置１の基本的な構成は、上記実施の形態１と同様であるが、後述するように再レイアウト用処理情報４の内容、処理内容設定部５及びレイアウト生成部６の動作が異なる。
【００６２】
図１０はこの発明の実施の形態４のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図であり、（ａ）はレイアウト上の電圧降下の度合が高い領域にある回路セルから順に所定数のグループごとに分類した結果を示し、（ｂ）は（ａ）のレイアウトについて再レイアウト処理を施した結果を示している。なお、図３と同一構成要素には同一符号を付して重複する説明を省略する。
【００６３】
先ず、本実施の形態４によるレイアウト装置１内の処理内容設定部５は、上記実施の形態１で説明した図２のステップＳＴ４までの処理にて電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、図２のステップＳＴ５及びステップＳＴ６の代わりに、再レイアウト用処理情報４として予め保持しておいた、レイアウト上の回路セルのグループ分けに関する情報を読み出し、レイアウト生成部６に設定する。
【００６４】
次に、レイアウト生成部６は、再レイアウト用処理情報４で規定される回路セルのグループ分けに関する条件に従って、電圧降下の度合が高い領域に含まれる回路セルから順に所定数のグループごとに分類する。（ａ）の例では、回路セルのグループ分けに関する条件として上記所定数が４と規定されており、電圧降下の度合が最も高い領域８に含まれる回路セルをＡ１〜Ａ４のグループＡに分類し、続いて電圧降下の度合が中程度の領域９に含まれる回路セルをＢ１〜Ｂ４のグループＢに分類し、最後に電圧降下の度合が最も低い領域１０に含まれる回路セルをＣ１〜Ｃ４のグループＣ及びＤ１〜Ｄ４のグループＤに分類している。
【００６５】
続いて、レイアウト生成部６は、同一グループに属する回路セルが隣接しないことを条件として再レイアウト処理を実行する。例えば、（ａ）に示す当初のレイアウトにおいて、グループＡに属する回路セルＡ１は、同一グループの回路セルＡ２〜Ａ４及び回路セルＢ１と隣接している。これを再レイアウト処理することで、（ｂ）に示すように、回路セルＢ２、Ｂ４及びＤ４が、グループＡに属する回路セルＡ１と隣接するように再配置される。
【００６６】
つまり、回路セルを移動させてばらけさせることで、当初のレイアウトで電源電圧を供給すべき対象である回路セルの配置が集中することにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。また、反対に、当初のレイアウトで回路セルの配置が疎で電圧降下の度合が低い領域については電圧降下が助長され、電圧降下の度合が高い領域との電圧降下の度合の高低差を軽減することができる。以上の処理が図２のステップＳＴ７に相当する。
【００６７】
このようにすることで、電圧降下の度合が所定の閾値を超える領域を含む部分について、当該電圧降下の高低差を軽減する再レイアウトが施されることとなり、設計対象の半導体集積回路ついてのレイアウトに対する電圧降下対策を効果的に且つ迅速に実行することができる。
【００６８】
次に上記再レイアウト処理の他の実施例について説明する。
図１１は実施の形態４のレイアウト装置による電圧降下を抑制するレイアウト変更処理の他の例を説明する図であり、（ａ）はレイアウト上の電圧降下の度合が高い領域にある回路セルから順に所定数のグループごとに分類した結果を示し、（ｂ）は（ａ）のレイアウトについてダミーセルを用いて再レイアウト処理を施した結果を示している。なお、図３と同一構成要素には同一符号を付して重複する説明を省略する。
【００６９】
先ず、レイアウト装置１内の処理内容設定部５は、上記実施の形態１で説明した図２のステップＳＴ４までの処理にて電圧降下の度合が所定の閾値を超える領域を含む部分を抽出すると、図２のステップＳＴ５及びステップＳＴ６の代わりに、再レイアウト用処理情報４として予め保持しておいた、レイアウト内の回路セルのグループ分け及びダミーセルを追加すべき回路セル間の接続関係に関する情報を読み出し、レイアウト生成部６に設定する。
【００７０】
次に、レイアウト生成部６は、再レイアウト用処理情報４で規定される回路セルのグループ分けに関する条件に従って、電圧降下の度合が高い領域に含まれる回路セルから順に所定数のグループごとに分類する。（ａ）の例では、回路セルのグループ分けに関する条件として上記所定数が４と規定されており、電圧降下の度合が最も高い領域８に含まれる回路セルをＡ１〜Ａ３のグループＡに分類し、続いて電圧降下の度合が中程度の領域９に含まれる回路セルをＢ１〜Ｂ３のグループＢに分類し、最後に電圧降下の度合が最も低い領域１０に含まれる回路セルをＣ１〜Ｃ３のグループＣ及びＤ１〜Ｄ３のグループＤに分類している。
【００７１】
続いて、レイアウト生成部６は、ネットリスト２ａの回路接続情報や再レイアウト用処理情報４で規定されるダミーセルを追加すべき回路セル間の接続関係に関する情報に基づいてダミーセルを追加しながら、同一グループに属する回路セルが隣接しないように再レイアウト処理を実行する。例えば、（ａ）に示す当初のレイアウトにおいて、グループＡに属する回路セルＡ１は、同一グループの回路セルＡ２，Ａ３及び回路セルＢ１，Ｂ２と隣接している。ここで、回路セルＡ１と回路セルＡ３、及び、回路セルＢ１と回路セルＢ２は、再レイアウト用処理情報４で規定されるダミーセルを追加すべき回路セル間の接続関係に該当するものとする。
【００７２】
このあと、レイアウト生成部６が（ａ）に示すレイアウトを再レイアウト処理すると、（ｂ）に示すように、回路セルＡ１と回路セルＡ３の間にはダミーセルＣ５（バー）が配置され、回路セルＢ１と回路セルＢ２の間にはダミーセルＣ４（バー）が配置される。なお、符号に下線があるセルＡ４（バー），Ａ５（バー），Ｂ４（バー），Ｃ４（バー）〜Ｃ７（バー），Ｄ４（バー），Ｄ５（バー）は、再レイアウトの際に回路セルを配置する優先度が最も低いダミーセルを表している。また、電子出願の関係上、下線をバーと表記している。
【００７３】
回路セルＡ１周辺の上記以外の回路セル間においてダミーセルを追加すべきとして再レイアウト用処理情報４に規定される接続関係はない。そこで、これら回路セル間には、同一グループに属する回路セルを隣接させないという条件が適用される。これにより、結果的にグループＡに属する回路セルＡ１には、回路セルＢ１及びダミーセルＢ４（バー），Ｃ４（バー），Ｃ５（バー）が隣接するように再配置される。以上の処理が図２のステップＳＴ７に相当する。
【００７４】
なお、ダミーセルを追加すべき回路セル間の接続関係としては、回路間の信号伝搬速度に関する制約で複数のセルを介するような離れた位置に配置することができないものなどが考えられる。
【００７５】
このように、複数の回路セルを介するような離れた位置に配置することができない接続関係を有する回路セル同士を考慮しながら、回路セルを移動させてばらけさせることで、当初のレイアウトで電源電圧を供給すべき対象である回路セルの配置が集中することにより電圧降下の度合が高くなった領域についてその電圧降下を抑制することができる。反対に、当初のレイアウトで回路セルの配置が疎で電圧降下の度合が低い領域については電圧降下が助長され、結果的に電圧降下の度合が高い領域との電圧降下の度合の高低差を軽減することができる。
【００７６】
【発明の効果】
以上のように、この発明によれば、半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合が所定の閾値を超える領域を含む領域群からなる処理対象箇所を抽出し、処理対象箇所内の回路構成要素に対して、上記領域間における電圧降下の度合の高低差を軽減させるレイアウト変更処理を施すので、設計対象の半導体集積回路のレイアウトについて電圧降下の度合が高い領域との電圧降下の度合の高低差を自動的に軽減することができ、電圧降下対策を効果的に且つ迅速に実行することができるという効果がある。
【００７７】
この発明によれば、半導体集積回路のレイアウトを上記回路内の電圧降下の度合に応じた領域ごとに分類し、電圧降下の度合の高低差が生じている領域群からなる処理対象箇所を抽出し、上記処理対象箇所内の回路構成要素に対して、電圧降下の度合が所定の閾値を超える領域を含むとき電圧降下を抑制するレイアウト変更処理を施すと共に、上記度合が所定の閾値を超えないとき電圧降下を助長するレイアウト変更処理を施すので、設計対象の半導体集積回路のレイアウト全体として電圧降下の度合の高低差を自動的に軽減することができ、電圧降下対策を効果的に且つ迅速に実行することができるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１によるレイアウト装置の構成を示す図である。
【図２】図１中のレイアウト装置の動作を示すフロー図である。
【図３】レイアウトデータの電圧降下解析結果を示す図である。
【図４】実施の形態１のレイアウト装置による電圧降下を助長するレイアウト変更処理を説明する図である。
【図５】実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図６】実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図７】実施の形態１のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図８】この発明の実施の形態２のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図９】この発明の実施の形態３のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図１０】この発明の実施の形態４のレイアウト装置による電圧降下を抑制するレイアウト変更処理を説明する図である。
【図１１】実施の形態４のレイアウト装置による電圧降下を抑制するレイアウト変更処理の他の例を説明する図である。
【符号の説明】
１　レイアウト装置、２　レイアウトデータ、２ａ　ネットリスト、３　電圧降下解析部、４　再レイアウト用処理情報（記憶部）、５　処理内容設定部、６レイアウト生成部、７　電圧降下解析結果、８，９，１０　領域、１１，１１ｂ，１１ｃ　基幹電源配線（回路構成要素）、１２，１２ａ，１２ｂ　接続点（回路構成要素）、１３　部分、１４，１４ａ，１４ｂ　ダミーセル、１５ａ，１５ｂ，１５ｃ　回路セル（回路構成要素）、１６，１７　領域、１８，１９，２０　論理モジュール部（回路構成要素）。
【図１】
2004139181.tif 000003
【図２】
2004139181.tif 000004
【図３】
2004139181.tif 000005
【図４】
2004139181.tif 000006
【図５】
2004139181.tif 000007
【図６】
2004139181.tif 000008
【図７】
2004139181.tif 000009
【図８】
2004139181.tif 000010
【図９】
2004139181.tif 000011
【図１０】
2004139181.tif 000012
【図１１】
2004139181.tif 000013