JP2003006261A - レイアウトデータ作成方法およびレイアウトデータ作成装置 - Google Patents

Abstract

(57)【要約】 【課題】 領域毎に過大な電源幹線の配線幅を削減し、
配置配線領域を確保することにより回路面積を縮小する
ことを目的とする。 【解決方法】 自動配置配線処理装置１０６により配置
配線された配置配線データ１０７に対して、配線幅演算
部１１１により電源からの距離により電源幹線の配線幅
を最適化し、面積演算部１１２により配線幅を最適化す
ることにより縮小された面積を算出して再度縮小された
面積で配置配線処理を行って配置配線データ１０７を出
力し、配線抵抗値演算部１１３により新たな配置配線デ
ータ１０７による電源幹線の配線幅が許容抵抗値を満た
すかを確認し、電源幹線調整部１１４により配線幅が不
足している電源幹線の配線幅を調整してレイアウトデー
タ１１０を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路に
おける標準セル等の論理回路による電圧降下を考慮した
自動配置配線によるレイアウトデータ作成方法およびレ
イアウトデータ作成装置に関する。

【０００２】

【従来の技術】従来の自動配置配線レイアウトにおける
電圧降下の対策として、あらかじめ回路ブロック全体の
消費電力を見積もっておき、その見積もり結果から一定
の電源幅を決定して自動配置配線レイアウトを行ってい
る。

【０００３】一方、近年の半導体プロセスの微細化、高
集積化により、小面積化，低消費電力化が必須となって
きている。一般的に、消費電流の値は、電源の供給部か
ら離れるにしたがって小さくなる。しかしながら、従来
の自動配置配線レイアウトでは、回路ブロックの電源の
供給部の消費電流から電源幹線の配線幅を決定している
ために電源幹線の配線幅は一定であり、必要以上の配線
幅を有する領域が存在するため、回路面積が必要以上に
大きくなるという問題点があった。

【０００４】

【発明が解決しようとする課題】本発明は、領域毎に過
大な電源幹線の配線幅を削減し、配置配線領域を確保す
ることにより回路面積を縮小することを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項１記載のレイアウトデータ作成方法
は、消費電流データやレイアウトデータ等のセル情報と
ネットリスト情報と設計制約を入力し自動配置配線処理
手段により第１の配置配線データを出力する工程と、配
線幅演算手段により前記セル配置配線データと前記セル
情報を入力して各ロウの電源，グランドそれぞれの配線
の消費電流を算出し、見積もられた各ロウの電源もしく
はグランドの配線の消費電流と電圧降下許容値を含む電
圧降下情報より各ロウの電源もしくはグランドの配線に
接続される各電源幹線が必要とする第１の配線幅を算出
する工程と、配線抵抗値演算手段により前記第１の配置
配線データの前記各電源幹線における第１の許容抵抗値
を算出する工程と、前記自動配置配線手段より出力され
る電源幹線の配線幅と前記第１の配線幅を比較して求め
た各電源幹線の配線幅の差から面積演算手段により自動
配置配線処理の制限値となるチップの面積を算出する工
程と、前記自動配置配線手段により前記配線幅演算手段
にて算出された各電源幹線の配線幅と前記面積演算手段
より算出されたチップの面積に応じて自動配置配線を行
い第２の配置配線データを出力する工程と、前記配線抵
抗値演算手段により前記第２の配置配線データの各電源
幹線における第２の許容抵抗値を算出する工程と、電源
幹線調整手段により第１の許容抵抗値と第２の許容抵抗
値を比較する工程と、第１の許容抵抗値より第２の許容
抵抗値の方が小さかった場合に第２の配置配線データに
おける各電源幹線の配線幅を各電源幹線の第２の配線幅
とし、第１の許容抵抗値より第２の許容抵抗値の方が大
きかった場合に前記配線幅演算手段にて電圧降下許容値
を満足する各電源幹線の第２の配線幅を算出する工程
と、前記各電源幹線の第２の配線幅と前記第２の配置配
線データを用いてレイアウトを行いレイアウトデータを
出力する工程とを有する。

【０００６】請求項２記載のレイアウトデータ作成装置
は、電源幹線の配線幅を電圧降下許容値を満たす様に最
適化するレイアウトデータ作成装置であって、消費電流
データやレイアウトデータ等のセル情報とネットリスト
情報と設計制約を入力し配置配線データを出力する自動
配置配線処理手段と、前記配置配線データとセル情報よ
り各ロウの電源，グランドそれぞれの配線の消費電流を
算出し、見積もられた各ロウの電源もしくはグランドの
配線の消費電流と電圧降下許容値を含む電圧降下情報よ
り各ロウの電源もしくはグランドの配線に接続される各
電源幹線が必要とする配線幅を算出する配線幅演算手段
と、前記配置配線データにおける電源幹線の配線幅と前
記配線幅演算手段により算出された電源幹線の配線幅を
比較して配線幅の変化分よりチップ面積を算出する面積
演算手段と、各電源幹線における許容抵抗値を算出する
配線抵抗値演算手段と、異なるレイアウトにおけるそれ
ぞれの電源幹線の許容抵抗値を比較して各電源幹線の配
線幅を算出し配線幅の変化分から算出したチップの面積
に応じてレイアウトしたレイアウトデータを出力する電
源幹線調整手段とを有する。

【０００７】請求項３記載のレイアウトデータ作成方法
は、消費電流データやレイアウトデータ等のセル情報と
ネットリスト情報と設計制約を入力し自動配置配線処理
手段により第１の配置配線データを出力する工程と、配
線幅演算手段により前記セル配置配線データと前記セル
情報を入力し各ロウの電源，グランドそれぞれの配線の
消費電流を算出し、見積もられた各ロウの電源もしくは
グランドの配線の消費電流と電圧降下許容値を含む電圧
降下情報より各ロウの電源もしくはグランドの配線に接
続される各電源幹線が必要とする第１の配線幅を算出す
る工程と、配線抵抗値演算手段により前記第１の配置配
線データの前記各電源幹線における第１の許容抵抗値を
算出する工程と、前記自動配置配線処理手段より出力さ
れた各電源幹線の配線幅と前記第１の配線幅を比較して
求めた各電源幹線の配線幅の差から面積演算手段により
自動配置配線処理の制限値となる第１のチップの面積を
算出する工程と、前記自動配置配線手段により第１のチ
ップの面積に応じて前記第１の配線幅を用いて自動配置
配線を行い第２の配置配線データを出力する工程と、前
記配線抵抗値演算手段により前記第２の配置配線データ
の各電源幹線における第２の許容抵抗値を算出する工程
と、電源幹線調整手段により第１の許容抵抗値と第２の
許容抵抗値を比較して一致しない場合に前記配線幅演算
手段にて第２の許容抵抗値と一致する様な各電源幹線の
第２の配線幅を算出する工程と、前記面積演算手段によ
り前記各電源幹線の第１の配線幅と前記各電源幹線の第
２の配線幅の差から第２のチップの面積を算出する工程
と、面積比較手段により前記第１のチップの面積と前記
第２のチップの面積とを比較する工程と、前記第２のチ
ップの面積が前記第１のチップの面積以上の場合は前記
第１の配置配線データをレイアウトデータとして出力
し、前記第２のチップの面積が前記第１のチップの面積
より小さい場合は前記第２のチップの面積を前記第１の
チップの面積に置き換えて第２のチップの面積が第１の
チップの面積以上になるまで配置配線処理と電源幹線の
最適化の工程を繰り返す事を特徴とする。

【０００８】請求項４記載のレイアウトデータ作成装置
は、電源幹線の配線幅を電圧降下許容値を満たす様に最
適化してチップの面積を最小にするレイアウトデータ作
成装置であって、消費電流データやレイアウトデータ等
のセル情報とネットリスト情報と設計制約を入力し配置
配線データを出力する自動配置配線処理手段と、前記配
置配線データとセル情報より各ロウの電源，グランドそ
れぞれの配線の消費電流を算出し、見積もられた各ロウ
の電源もしくはグランドの配線の消費電流と電圧降下許
容値を含む電圧降下情報より各ロウの電源もしくはグラ
ンドの配線に接続される電源幹線が必要とする配線幅を
算出する配線幅演算手段と、前記配置配線データにおけ
る電源幹線の配線幅と前記配線幅演算手段により算出さ
れた電源幹線の配線幅を比較して配線幅の変化分よりチ
ップ面積を算出する面積演算手段と、各電源幹線におけ
る許容抵抗値を算出する配線抵抗値演算手段と、異なる
レイアウトにおけるそれぞれの電源幹線の許容抵抗値を
比較して各電源幹線の配線幅を算出し配線幅の変化分か
らチップの面積を算出する電源幹線調整手段と、電源幹
線の配線幅を変更する前のチップの面積と電源幹線の配
線幅を変更し電圧降下許容値を満たすチップの面積を比
較する面積比較手段とを有し、電源幹線の配線幅を変更
する前のチップの面積の方が小さければそのレイアウト
データを出力し電源幹線の配線幅を変更し電圧降下許容
値を満たすチップの面積の方が小さければ源幹線の配線
幅を変更し電圧降下許容値を満たすチップの面積で再度
自動配置配線処理に処理を戻すことを特徴とする。

【０００９】以上により、領域毎に過大な電源幹線の配
線幅を削減し、配置配線領域を確保することにより回路
面積を縮小することができる。

【００１０】

【発明の実施の形態】（実施の形態１）本発明の実施の
形態１について図面およびフローチャートを用いて説明
する。

【００１１】図１は本発明の実施の形態１におけるレイ
アウトデータ作成装置の構成図である。図１において、
レイアウトデータ作成装置１００は、配線幅演算部１１
１，面積演算部１１２，配線抵抗値演算部１１３，電源
幹線調整部１１４から成るレイアウト作成部１０８およ
び自動配置配線処理装置１０６によって構成される。

【００１２】また、１０１はセル情報であり、各標準セ
ルの固有の消費電流データが登録された消費電流ライブ
ラリ、およびレイアウトデータが登録されたレイアウト
ライブラリから成る。１０２はネットリスト情報であ
る。１０３は設計制約であり、セル情報１０１やネット
リスト情報１０２より算出した回路ブロックの外形面
積，電源幹線の配線幅や本数，標準セルのロウ間隔の情
報を有する。１０４は電圧降下情報、１０５はプロセス
情報であり、レイアウト作成部１０８に入力される。１
０７は配置配線データであり、自動配置配線処理装置１
０６より出力されレイアウト作成部１０８に入力される
セルの配置データと電源、グランドおよび信号の配線デ
ータである。１０９はデータ出力であり、レイアウト作
成部１０８より出力されて自動配置配線処理装置１０６
にフィードバックされる配線幅演算部１１１が算出した
配線幅データと面積演算部１１２が算出した回路ブロッ
クの面積データである。１１０はレイアウトデータであ
り、レイアウト作成部１０８より出力される。

【００１３】自動配置配線処理装置１０６は、セル情報
１０１，ネットリスト情報１０２，設計制約１０３など
を入力データとして自動配置配線処理を行い、配置配線
情報１０７を出力する自動配置配線処理装置である。レ
イアウト作成部１０８は配線幅演算部１１１と面積演算
部１１２と配線抵抗値演算部１１３と電源幹線調整部１
１４により、各領域における最適な配線幅を算出する。
配線幅演算部１１１は、配置配線データ１０７とセル情
報１０１より各ロウの電源側もしくはグランド側の配線
の消費電流を算出し、見積もられた各ロウの電源側もし
くはグランドの配線の消費電流と電圧降下情報１０４よ
り各ロウの電源側もしくはグランド側の配線に接続され
る電源幹線の配線幅を算出する。面積演算部１１２は、
配置配線データ１０７より出力される電源およびグラン
ドのデータと配線幅演算部１１１より出力される配線幅
のデータを比較し回路面積を算出する。配線抵抗値演算
部１１３は、各ロウの電源側もしくはグランド側の配線
の消費電流より算出される抵抗値と電源幹線の配線幅、
配線長より算出される抵抗値を比較する。電源幹線調整
部１１４は、配線抵抗値演算部１１３で比較された結果
に基づいて電源幹線の配線幅を調整する。

【００１４】以下、具体的な回路について図を用いて詳
細に説明する。図２は実施の形態１における論理回路の
回路図であり、ＡＮＤ回路セル１、セル５、ＮＡＮＤ回
路セル２、セル４、ＮＯＲ回路セル３、およびインバー
タ回路セル６より構成される。

【００１５】図２のような構成のネットリスト情報よ
り、設計制約は回路ブロックをロウを２段、ロウとロウ
の間隔をＹ´、電源幹線をブロックの左端にグランド、
右端に電源を配置する様にする。

【００１６】このネットリスト情報とセル情報データの
外形データと設計制約を入力とし、自動配置配線処理装
置を用いて自動配置配線を行う。これにより配置データ
と配線データが出力される。

【００１７】図３（ａ）は自動配置配線処理装置より出
力された配置配線データのレイアウト構成図である。２
０１はグランドの電源幹線、２０２は電源の電源幹線で
あり、それぞれセル１，セル２，セル３，セル４，セル
５，セル６に図の下方より電源を供給する。セル１、セ
ル２およびセル３でロウ１を形成し、セル４、セル５お
よびセル６でロウ２を形成している。ロウ１に電源を供
給するロウ１の電源配線を２０３、ロウ１を接地するロ
ウ１のグランド配線を２０４、ロウ２に電源を供給する
ロウ２の電源配線を２０５、ロウ２を接地するロウ２の
グランド配線を２０６とする。

【００１８】図４は各セルの消費電流を示す図であり、
図３（ａ）の回路の各セルの消費電流を求める方法を示
している。ここで、セルの平均消費電流は、消費電流デ
ータの貫通電流成分Ｉ０と、消費電流データの負荷依存
成分ΔＩおよび負荷容量の積で表される充放電に基づく
消費電流（ΔＩ×Ｃ）との和に、ネットリスト情報に含
まれる回路活性化率αを乗じて算出される。

【００１９】以下、図２の回路におけるレイアウト作成
部の各処理について、図を用いて説明する。図７は配線
幅演算部における処理のフローチャートであり、図３
（ｂ）は配線幅演算部により電源幹線を最適化したレイ
アウト構成図である。

【００２０】図３（ｂ）において、３０１はロウ１の電
源配線２０３に電源を供給する電源幹線、３０２はロウ
１のグランド配線２０４を接地する電源幹線、３０３は
ロウ２の電源配線２０５に電源を供給する電源幹線、３
０４はロウ２のグランド配線２０６を接地する電源幹線
を表す。

【００２１】まず、ロウの平均消費電流を算出する（Ｓ
０１）。ロウ１の電源配線は、セル１とセル２とセル３
の平均消費電流より算出され、図４より、ロウ１の電源
配線２０３の平均消費電流はＩ１＋Ｉ２＋Ｉ３と算出さ
れる。同様にロウ１のグランド配線２０４に流れる平均
消費電流はＩ１＋Ｉ２＋Ｉ３、ロウ２の電源配線２０５
に流れる平均消費電流はＩ４＋Ｉ５＋Ｉ６、ロウ２のグ
ランド配線２０６の平均消費電流はＩ４＋Ｉ５＋Ｉ６と
算出される。次に、電源幹線の許容配線抵抗値を算出す
る（Ｓ０２）。Ｓ０１で算出した消費電流と電圧降下情
報（図１の１０４）より、各電源幹線の抵抗値を算出す
る。いま、電圧降下許容値をＶｄとすると、ロウ１の電
源配線２０３に電源を供給する電源幹線３０１の許容抵
抗値Ｒｖ１はＶｄ／（Ｉ１＋Ｉ２＋Ｉ３）と算出され
る。以下同様に、ロウ２のグランド配線２０４を接地す
る電源幹線３０２の許容抵抗値Ｒｖ２はＶｄ／（Ｉ１＋
Ｉ２＋Ｉ３）、ロウ２の電源配線２０５に電源を供給す
る電源幹線３０３の許容抵抗値Ｒｖ３はＶｄ／（Ｉ４＋
Ｉ５＋Ｉ６）、ロウ２のグランド配線２０６を接地する
電源幹線３０４の許容抵抗値Ｒｖ４はＶｄ／（Ｉ４＋Ｉ
５＋Ｉ６）となる。次に、各電源幹線の配線幅を算出す
る（Ｓ０３）。配線のシート抵抗がプロセス情報（図１
の１０５）よりＲｓと与えられているとすると、ロウ１
の電源配線２０３に電源を供給する電源幹線３０１の幅
は、Ｒｓ×電源幹線３０１の配線長×（Ｉ１＋Ｉ２＋Ｉ
３）／Ｖｄとなる。ただし、ここでは、配線幅が配線長
より小さいとする。以下同様に、電源幹線３０２の配線
幅は、Ｒｓ×電源幹線３０２の配線長×（Ｉ１＋Ｉ２＋
Ｉ３）／Ｖｄ、電源幹線３０３の配線幅は、Ｒｓ×電源
幹線３０３の配線長×（Ｉ４＋Ｉ５＋Ｉ６）／Ｖｄ、電
源幹線３０４の配線幅は、Ｒｓ×電源幹線３０４の配線
長×（Ｉ４＋Ｉ５＋Ｉ６）／Ｖｄとなる。

【００２２】以上のように配線幅演算部にて算出された
各電源幹線の配線幅に基づきそれぞれ配線幅を縮小す
る。ここで、配線幅の縮小に対応して回路面積を削減す
るために、面積演算部により削減可能な面積を演算す
る。

【００２３】以下、面積演算部についてフローチャート
を用いて説明する。図８は面積演算部における処理のフ
ローチャートである。まず、電源幹線幅を縮小したこと
によりできたスペースのグリッド幅を算出する（Ｓ１
１）。電源幹線を理想化したことにより、横幅がＲｓ×
電源幹線３０２の配線長×（Ｉ１＋Ｉ２＋Ｉ３）／Ｖｄ
＋Ｒｓ×電源幹線３０４の配線長×（Ｉ４＋Ｉ５＋Ｉ
６）／Ｖｄ（＝Ａとする）のスペース３０５、横幅がＲ
ｓ×電源幹線３０４の配線長×（Ｉ４＋Ｉ５＋Ｉ６）／
Ｖｄ（＝Ｂとする）のスペース３０６および横幅がＲｓ
×電源幹線３０７の配線長×（Ｉ４＋Ｉ５＋Ｉ６）／Ｖ
ｄ（＝Ｃとする）のスペース３０７というスペースがで
きる。ここで、スペース３０５、スペース３０６および
スペース３０７の高さはセルの高さである。次に、スペ
ースの総グリッド数を算出する（Ｓ１２）。Ｓ１１で算
出したスペースを合計すると、総グリッド数はＡ＋Ｂ＋
Ｃとなる。次に、削減するスペースの横幅より削減後の
チップ面積を算出する（Ｓ１３）。ここで、削減された
スペースをチップ面積に換算したときの横幅は、スペー
スの横幅の総グリッド数をロウの段数で割った値となる
ので、（Ａ＋Ｂ＋Ｃ）／２となる。よって削減後のチッ
プ面積は、元の面積を（Ｘ，Ｙ）とすると、（Ｘ−（Ａ
＋Ｂ＋Ｃ）／２、Ｙ）となる。ただし、この回路ブロッ
クのグリッドを最小単位とする。以上のように配線幅演
算部で出力した電源幹線の配線幅と面積演算部で出力し
た面積をデータ出力として出力する。

【００２４】次に、図１で示したように、データ出力１
０９、セル情報１０１、ネットリスト情報１０２を入力
とし、自動配置配線処理装置１０６を用いて、面積演算
部で算出したチップ面積に収まるように自動配置配線を
行う。

【００２５】図３（ｃ）は自動配置配線処理装置による
再レイアウト結果を示すレイアウト構成図である。自動
配置配線処理装置による再レイアウトの結果、図３
（ｃ）のようにセル１、セル６、セル５によってロウ３
を形成し、セル４、セル３、セル２によってロウ４を形
成しているものを得る。このレイアウト結果について、
再び、それぞれの電源幹線の電圧降下と電圧降下情報の
電圧降下許容値を比較する。

【００２６】図３（ｃ）の回路における配線抵抗値演算
部の処理について、フローチャートを用いて説明する。
図９は配線抵抗値演算部における処理のフローチャート
である。

【００２７】まず、ロウの平均消費電流を算出する（Ｓ
２１）。ロウ３の平均消費電流はＩ１＋Ｉ５＋Ｉ６、ロ
ウ４の平均消費電流はＩ２＋Ｉ３＋Ｉ４となる。次に、
電源幹線の許容抵抗値を算出する（Ｓ２２）。図３
（ｃ）におけるセル配置配線データの最大許容されるロ
ウ３の電源配線に電源を供給する電源幹線４０１のＲＶ
１’抵抗値はＶｄ／（Ｉ１＋Ｉ５＋Ｉ６）となる。同様
に最大許容されるロウ３のグランド配線を接地する電源
幹線４０２の抵抗値ＲＶ２’はＶｄ／（Ｉ１＋Ｉ５＋Ｉ
６）、最大許容されるロウ４の電源配線に電源を供給す
る電源幹線４０３の抵抗値ＲＶ３’はＶｄ／（Ｉ２＋Ｉ
３＋Ｉ４）、最大許容されるロウ４のグランド配線を接
地する電源幹線４０４の抵抗値ＲＶ４’はＶｄ／（Ｉ２
＋Ｉ３＋Ｉ４）となる。

【００２８】電源幹線調整部の処理について、フローチ
ャートを用いて説明する。図１０は電源幹線調整部にお
ける処理のフローチャートである。まず、必要な電源幹
線の配線幅を算出する（Ｓ３１）。電源幹線４０１の配
線幅はＲｓ×電源幹線４０１の配線長×（Ｉ１＋Ｉ５＋
Ｉ６）／Ｖｄとなる。以下同様に、電源幹線４０２の配
線幅はＲｓ×電源幹線４０２の配線長×（Ｉ１＋Ｉ５＋
Ｉ６）／Ｖｄ、電源幹線４０３の配線幅はＲｓ×電源幹
線４０３の配線長×（Ｉ２＋Ｉ３＋Ｉ４）／Ｖｄ、電源
幹線４０４の配線幅はＲｓ×電源幹線４０４の配線長×
（Ｉ２＋Ｉ３＋Ｉ４）／Ｖｄとなる。次に、配線幅調整
後の電源幹線の許容抵抗値とロウの平均消費電流より算
出された許容配線抵抗値を比較する（Ｓ３２）。Ｒｖ１
＞Ｒｖ１´の場合、電源幹線４０１のおけるチップ面積
の横幅の増加分を算出する（Ｓ３３）。チップ面積の横
幅の増加分は、Ｒｓ×電源幹線４０１の配線長×（Ｉ１
＋Ｉ５＋Ｉ６）／Ｖｄ−Ｒｓ×電源幹線３０１の配線長
×（Ｉ１＋Ｉ２＋Ｉ３）／Ｖｄとなる。Ｒｖ１≦Ｒｖ１
´の場合は、Ｒｖ２とＲｖ２’を比較する（Ｓ３４）。
Ｒｖ２＞Ｒｖ２´の場合、電源幹線４０２におけるチッ
プ面積の横幅の増加分を算出する（Ｓ３５）。チップ面
積の横幅の増加分は、Ｒｓ×電源幹線４０２の配線長×
（Ｉ１＋Ｉ５＋Ｉ６）／Ｖｄ−Ｒｓ×電源幹線３０２の
配線長×（Ｉ１＋Ｉ２＋Ｉ３）／Ｖｄとなる。Ｒｖ２≦
Ｒｖ２´の場合は、Ｒｖ３とＲｖ３’を比較する（Ｓ３
６）。Ｒｖ３＞Ｒｖ３´の場合、電源幹線４０３におけ
るチップ面積の横幅の増加分を算出する（Ｓ３７）。チ
ップ面積の横幅の増加分は、Ｒｓ×電源幹線４０３の配
線長×（Ｉ１＋Ｉ５＋Ｉ６）／Ｖｄ−Ｒｓ×電源幹線３
０３の配線長×（Ｉ１＋Ｉ２＋Ｉ３）／Ｖｄとなる。Ｒ
ｖ３≦Ｒｖ３´の場合は、Ｒｖ４とＲｖ４´を比較する
（Ｓ３８）。Ｒｖ４＞Ｒｖ４´の場合、電源幹線４０４
におけるチップ面積の横幅の増加分を算出する（Ｓ３
９）。面積の横幅の増加分は、Ｒｓ×電源幹線４０４の
配線長×（Ｉ１＋Ｉ５＋Ｉ６）／Ｖｄ−Ｒｓ×電源幹線
３０４の配線長×（Ｉ１＋Ｉ２＋Ｉ３）／Ｖｄとなる。
最後に、以上の面積の横幅が増加した分をすべて足して
調整後のチップ面積を算出し、そのチップ面積における
再レイアウトデータを出力をする（Ｓ４０）。ただし、
全ての電源幹線において、配線幅調整後の電源幹線の許
容抵抗値がロウの平均消費電流より算出された許容配線
抵抗値より大きくなった場合は、全ての電源幹線が必要
な抵抗値を満たしているので、配線幅を広げる必要がな
い。

【００２９】以上のように、各電源幹線の配線幅を最適
化することにより、回路面積を縮小することができる。 （実施の形態２）本発明の実施の形態２について図面お
よびフローチャートを用いて説明する。

【００３０】図５は本発明の実施の形態２におけるレイ
アウトデータ作成装置の構成図である。図５において、
レイアウトデータ作成装置１００は自動配置配線処理装
置１０６および、配線幅演算部１１１，面積演算部１１
２，配線抵抗値演算部１１３，電源幹線調整部１１４お
よび面積比較部１１５から成るレイアウト作成部１１６
および自動配置配線処理装置１０６によって構成され
る。

【００３１】また、１０１はセル情報であり、各標準セ
ルの固有の消費電流データが登録された消費電流ライブ
ラリ、およびレイアウトデータが登録されたレイアウト
ライブラリから成る。１０２はネットリスト情報であ
る。１０３は設計制約であり、セル情報１０１やネット
リスト情報１０２より算出した回路ブロックの外形面
積，電源幹線の配線幅や本数，標準セルのロウ間隔の情
報を有する。１０４は電圧降下情報、１０５はプロセス
情報であり、レイアウト作成部１１６に入力される。１
０７は配置配線データであり、自動配置配線処理装置１
０６より出力されレイアウト作成部１１６に入力される
セルの配置データと電源、グランドおよび信号の配線デ
ータである。１０９はデータ出力であり、レイアウト作
成部１１６より出力されて自動配置配線処理装置１０６
にフィードバックされる配線幅演算部１１１が算出した
配線幅データと面積演算部１１２が算出した回路ブロッ
クの面積データである。１１０はレイアウトデータであ
り、レイアウト作成部１１６より出力される。

【００３２】自動配置配線処理装置１０６は、セル情報
１０１，ネットリスト情報１０２，設計制約１０３など
を入力データとして自動配置配線処理を行い、配置配線
情報１０７を出力する自動配置配線処理装置である。レ
イアウト作成部１１６は配線幅演算部１１１と面積演算
部１１２と配線抵抗値演算部１１３と電源幹線調整部１
１４と面積比較部１１５により、各領域における最適な
配線幅を算出する。配線幅演算部１１１は、配置配線デ
ータ１０７とセル情報１０１より各ロウの電源側もしく
はグランド側の配線の消費電流を算出し、見積もられた
各ロウの電源側もしくはグランドの配線の消費電流と電
圧降下情報１０４より各ロウの電源側もしくはグランド
側の配線に接続される電源幹線の配線幅を算出する。面
積演算部１１２は、配置配線データ１０７より出力され
る電源およびグランドのデータと配線幅演算部１１１よ
り出力される配線幅のデータを比較し回路面積を算出す
る。配線抵抗値演算部１１３は、各ロウの電源側もしく
はグランド側の配線の消費電流より算出される許容抵抗
値と電源幹線の配線幅、配線長より算出される許容抵抗
値を比較する。電源幹線調整部１１４は、配線抵抗値演
算部１１３で比較された結果に基づいて、電源幹線の配
線幅、配線長より算出される許容抵抗値が各ロウの電源
配線もしくはグランド配線の消費電流より算出される許
容抵抗値より大きい場合は、電源幹線を広くし、小さい
場合は、電源幹線を狭める。電源幹線を広げたことによ
り面積は横軸方向に一律増加する。その結果、電源の供
給元，または接地元より遠くに位置するロウに標準セル
を敷き詰めることのできるスペースが空く。また、電源
幹線を狭めたことによりその電源幹線が電源を供給もし
くは接地しているロウに標準セルを敷き詰めることので
きるスペースが空く。よってこのスペースを埋めるた
め、面積演算部１１２を用いて面積を算出し、自動配置
配線装置１０６を用いて自動配置配線を行い、配線抵抗
値演算部１１３を用いて電源幹線の許容抵抗値を比較
し、電源幹線調整部１１４で電源幹線を調整する。面積
比較部１１５は、上記結果で導き出された面積と自動配
置配線で用いた面積を比較し、導き出された面積が大き
ければ処理を終了し、前の電源幹線を調整したもっとも
面積の小さいレイアウトを出力し、導き出された面積が
小さければ、面積演算部１１２を用いて面積を算出し、
自動配置配線装置１０６を用いて自動配置配線を行い、
配線抵抗値演算部１１３を用いて電源幹線の抵抗値を比
較し、電源幹線調整部１１４で電源幹線を調整するとい
う工程を繰り返す。

【００３３】以下、具体的な回路について図５における
処理を図を用いて詳細に説明する。図１１は実施の形態
２に関わるレイアウトデータ作成のフローチャートであ
る。まず、チップの横幅をレイアウトするチップサイズ
の基準となる変数Ｇに代入する（Ｓ５１）。ここでは、
チップの横幅が３３グリッドの場合について説明するの
で、Ｇに３３を代入する。次に、自動配置配線処理、配
線幅演算、面積演算を行う（Ｓ５２）。つまり、セル情
報１０１とネットリスト情報１０２と横幅を３３グリッ
ドとする設計制約１０３を入力とし、自動配置配線処理
装置１０６にて自動配置配線処理を行い、配線幅演算部
１１１を用いて配線幅を算出し、面積演算部１１２にて
算出した配線幅を用いた場合のチップの面積を求める。
次に、Ｓ５２で求めたチップ面積よりチップの横幅を新
たな設計制約として自動配置配線処理を実行し、配線抵
抗値演算、電源幹線調整を行い、そこで出てきた面積の
横幅を新たな変数Ｇ´に代入する（Ｓ５３）。次に、面
積比較部１１５にてＧとＧ´を比較し（Ｓ５４）、Ｇ＞
Ｇ´ならＧの値をＧ´に変更し再び工程Ｓ５３の処理を
繰り返す。Ｇ≦Ｇ´なら、処理を終了し、変数Ｇの時の
レイアウトデータを出力データとして出力する（Ｓ５
５）。さらに、図１１の工程について、それぞれのレイ
アウトの構成図を用いて説明する。

【００３４】図６（ａ）は本発明の実施の形態２におけ
る配置配線データのレイアウト構成図である。図６
（ａ）においては、平均消費電流ＩＡで幅が１グリッド
のセルＡ，平均消費電流ＩＢで幅が２グリッドのセル
Ｂ，平均消費電流ＩＣで幅が３グリッドのセルＣ，平均
消費電流ＩＤで幅が４グリッドのセルＤおよび、平均消
費電流ＩＥで幅が５グリッドのセルＥがロウＡ，ロウ
Ｂ，ロウＣの３段に並んだ配置配線データを示してお
り、自動配置配線処理装置より出力される。

【００３５】次に、配線幅演算部を用いて電源幹線の配
線幅を算出する。図６（ｂ）は本発明の実施の形態２に
おける配線幅演算部により電源幹線を最適化したレイア
ウト構成図である。

【００３６】図６（ｂ）のように、配線幅を算出した結
果、ロウＡのグランド配線を接地する電源幹線６０１は
４グリッド、ロウＢのグランド配線を接地する電源幹線
６０２は３グリッド、ロウＣのグランド配線を接地する
電源幹線６０３は２グリッド、ロウＣの電源配線に電源
を供給する電源幹線６０４は２グリッド、ロウＢの電源
配線に電源を供給する電源幹線６０５は３グリッド、ロ
ウＡの電源配線に電源を供給する電源幹線６０６は４グ
リッドの配線幅がそれぞれ算出される。ここで、図６
（ｂ）からも分かる様に、電源幹線を細めたことにより
できるスペースは合計２３グリッドとなる。よって、面
積演算部により、スペースのグリッド幅から縮小できる
チップの横幅を算出すると、２３グリッド／３段で横幅
を７グリッド縮めた２６グリッドの横幅となる。

【００３７】次に、２６グリッドの横幅で上記電源幹線
の制約をつけセル情報とネットリスト情報を入力とし自
動配置配線処理装置を用いて自動配置配線を行う。図６
（ｃ）は本発明の実施の形態２における自動配置配線処
理装置による再レイアウト結果を示すレイアウト構成図
である。

【００３８】図６（ｃ）で、ロウＡは、セルＡ、セル
Ｂ、セルＣ、セルＤ、セルＥ×２が並べられ、ロウＢ
は、セルＡ、セルＢ、セルＣ、セルＤ、セルＥが並べら
れ、ロウＣは、セルＡ、セルＢ、セルＣ、セルＤが並べ
られている。

【００３９】次に、配線抵抗値演算部を用いて図６
（ａ）における各電源幹線の許容抵抗値と図６（ｃ）に
おける各電源幹線の許容抵抗値を比較する。まず、ロウ
Ａに関しては、図６（ａ）でのロウＡに比べてセルＥが
増えた分だけ消費電流値は増加したので、その分許容抵
抗値を低下させる必要がある。また、ロウＣに関しては
図６（ａ）でのロウＣに比べてセルＥがなくなった分だ
け消費電流値は減少したので、その分許容抵抗値を増加
させることができる。

【００４０】以上のことより、電源幹線調整部１１４に
より許容抵抗値を満足する様に電源幹線の配線幅を調整
する。図６（ｄ）は本発明の実施の形態２における１回
目の電源幹線幅の調整結果を示すレイアウト構成図であ
る。

【００４１】図６（ｄ）のように５グリッドの配線幅の
ロウＡのグランド配線を接地する電源幹線７０１、３グ
リッドの配線幅のロウＢのグランド配線を接地する電源
幹線７０２、１グリッドの配線幅のロウＣのグランド配
線を接地する電源幹線７０３、１グリッドの配線幅のロ
ウＣの電源配線に電源を供給する電源幹線７０４、３グ
リッドの配線幅のロウＢの電源配線に電源を供給する電
源幹線７０５、５グリッドの配線幅のロウＡの電源配線
に電源を供給する電源幹線７０６が算出され、各ロウの
横幅の増加に伴いチップの横幅が２グリッド増加し２８
グリッドとなる。ここで、出力されたチップの横幅２８
グリッドを変数Ｇの比較対象となる変数をＧ´とする。

【００４２】次に、面積比較部１１５により、ＧとＧ´
を比較し、Ｇ＞Ｇ´なら、Ｇの値をＧ´に変更し工程Ｓ
５３に処理を戻し、Ｇ≦Ｇ´なら、処理を終了し、チッ
プの横幅がＧの時のレイアウトデータを出力する。

【００４３】この例ではＧ＝３３，Ｇ’＝２８とＧ＞Ｇ
´なので、Ｇ＝２８としてＳ５３に処理を戻す。まず、
Ｇに２８グリッドを代入して自動配置配線処理，配線抵
抗値演算処理，電源幹線調整処理を行い、各電源幹線の
配線幅を変更する。次に、各電源幹線の配線幅の変更に
伴ってできるスペースの幅を算出する。図６（ｄ）のレ
イアウトの場合、４グリッド分のスペースができてい
る。次に、面積演算部によりチップの面積を算出し直
す。４グリッドのスペースができたためチップの横幅を
１グリッド縮めた２７グリッドの横幅が出力される。次
に、２７グリッドの横幅を設計制約として入力し、自動
配置配線処理装置にて再配置配線処理を行い、最適な電
源幹線を得るため、配線抵抗値演算部、電源幹線調整部
を実行し、電源幹線の配線幅、チップの横幅を算出す
る。

【００４４】図６（ｅ）は本発明の実施の形態２におけ
る電源幹線幅の最終調整結果を示すレイアウト構成図で
あり、チップの横幅は２７グリッドであり、それぞれの
電源幹線は配線抵抗の許容値を満たしている。

【００４５】この場合、Ｓ５４の工程において、Ｇ＝２
８、Ｇ´＝２７であり、Ｇ＞Ｇ´であるので、Ｇ＝２７
として工程５２に処理を戻す。しかし、この例ではＳ５
２を実行してもスペースが１グリッドしかないためチッ
プの幅が２７グリッドより小さい様なデータが出力され
ることはないので、面積比較部で図６（ｅ）で得られた
チップの横幅と図６（ｄ）で得られたチップの横幅を比
較し、同一もしくは図６（ｅ）で得られたチップの横幅
の方が小さければ、最後に、レイアウトデータを出力す
る（Ｓ５５）。この例では、Ｇ＝２７のときのレイアウ
トデータを出力する。

【００４６】以上のように、チップ面積が最小となる様
に、各電源幹線の配線幅の最適化を繰り返すことによ
り、チップ面積を縮小することができる。以上の実施の
形態では、チップの横幅の単位としてグリッドを用いた
が、特に単位は問わない。

【００４７】また、チップの規模も実施の形態での規模
に限るものではなく、より大規模な回路においても実現
可能である。さらに、以上の実施の形態では、セルのみ
によって構成される回路について説明したが、コアマク
ロやアナログマクロ等のハードマクロを搭載した回路に
関しても同様に実現できる。

【００４８】

【発明の効果】以上の様に本発明のレイアウトデータ作
成方法およびレイアウトデータ作成装置によると、電源
幹線の幅をそれぞれ電源供給部からの距離に応じて最適
化することにより、セルの配置領域を確保し、チップ面
積を縮小することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１におけるレイアウトデー
タ作成装置の構成図

【図２】本発明の実施の形態１における論理回路の回路
図

【図３】（ａ）本発明の実施の形態１における配置配線
データのレイアウト構成図 （ｂ）本発明の実施の形態１における配線幅演算部によ
り電源幹線を最適化したレイアウト構成図 （ｃ）本発明の実施の形態１における自動配置配線処理
装置による再レイアウト結果を示すレイアウト構成図

【図４】本発明の実施の形態１における各セルの消費電
流を示す図

【図５】本発明の実施の形態２におけるレイアウトデー
タ作成装置の構成図

【図６】（ａ）本発明の実施の形態２における配置配線
データのレイアウト構成図 （ｂ）本発明の実施の形態２における配線幅演算部によ
り電源幹線を最適化したレイアウト構成図 （ｃ）本発明の実施の形態２における自動配置配線処理
装置による再レイアウト結果を示すレイアウト構成図 （ｄ）本発明の実施の形態２における１回目の電源幹線
幅の調整結果を示すレイアウト構成図 （ｅ）本発明の実施の形態２における電源幹線幅の最終
調整結果を示すレイアウト構成図

【図７】配線幅演算部における処理のフローチャート

【図８】面積演算部における処理のフローチャート

【図９】配線抵抗値演算部における処理のフローチャー
ト

【図１０】電源幹線調整部における処理のフローチャー
ト

【図１１】実施の形態２に関わるレイアウトデータ作成
のフローチャート

【符号の説明】 １００ レイアウトデータ作成装置 １０１ セル情報 １０２ ネットリスト情報 １０３ 設計制約 １０４ 電圧降下情報 １０５ プロセス情報 １０６ 自動配置配線処理装置 １０７ 配置配線データ １０８ レイアウト作成部 １０９ データ出力 １１０ レイアウトデータ １１１ 配線幅演算部 １１２ 面積演算部 １１３ 配線抵抗値演算部 １１４ 電源幹線調整部 １１５ 面積比較部 １１６ レイアウト作成部 ２０１ グランドの電源幹線 ２０２ 電源の電源幹線 ２０３ ロウ１の電源配線 ２０４ ロウ１のグランド配線 ２０５ ロウ２の電源配線 ２０６ ロウ２のグランド配線 ３０１ ロウ１の電源配線に電源を供給する電源幹線 ３０２ ロウ１のグランド配線を接地する電源幹線 ３０３ ロウ２の電源配線に電源を供給する電源幹線 ３０４ ロウ２のグランド配線を接地する電源幹線 ３０５ スペース ３０６ スペース ３０７ スペース ４０１ ロウ３の電源配線に電源を供給する電源幹線 ４０２ ロウ３のグランド配線を接地する電源幹線 ４０３ ロウ４の電源配線に電源を供給する電源幹線 ４０４ ロウ４のグランド配線を接地する電源幹線 ５０１ ロウ３の電源配線に電源を供給する電源幹線 ５０２ ロウ３のグランド配線を接地する電源幹線 ５０３ ロウ４の電源配線に電源を供給する電源幹線 ５０４ ロウ４のグランド配線を接地する電源幹線 ６０１ ロウＡのグランド配線を接地する電源幹線 ６０２ ロウＢのグランド配線を接地する電源幹線 ６０３ ロウＣのグランド配線を接地する電源幹線 ６０４ ロウＣの電源配線に電源を供給する電源幹線 ６０５ ロウＢの電源配線に電源を供給する電源幹線 ６０６ ロウＡの電源配線に電源を供給する電源幹線 ７０１ ロウＡのグランド配線を接地する電源幹線 ７０２ ロウＢのグランド配線を接地する電源幹線 ７０３ ロウＣのグランド配線を接地する電源幹線 ７０４ ロウＣの電源配線に電源を供給する電源幹線 ７０５ ロウＢの電源配線に電源を供給する電源幹線 ７０６ ロウＡの電源配線に電源を供給する電源幹線 セル１ ＡＮＤ回路 セル２ ＮＡＮＤ回路 セル３ ＯＲ回路 セル４ ＮＡＮＤ回路 セル５ ＡＮＤ回路 セル６ インバータ回路 セルＡ セル セルＢ セル セルＣ セル セルＤ セル セルＥ セル

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B046 AA08 BA06 5F038 CA01 CA17 CD02 CD12 EZ09 EZ20 5F064 AA04 BB03 BB05 BB06 BB07 EE02 EE03 EE08 EE09 EE13 EE14 EE42 EE52 HH06 HH12 HH14

Claims (4)

【特許請求の範囲】
1. 【請求項１】消費電流データやレイアウトデータ等のセ
   ル情報とネットリスト情報と設計制約を入力し自動配置
   配線処理手段により第１の配置配線データを出力する工
   程と、 配線幅演算手段により前記セル配置配線データと前記セ
   ル情報を入力して各ロウの電源，グランドそれぞれの配
   線の消費電流を算出し、見積もられた各ロウの電源もし
   くはグランドの配線の消費電流と電圧降下許容値を含む
   電圧降下情報より各ロウの電源もしくはグランドの配線
   に接続される各電源幹線が必要とする第１の配線幅を算
   出する工程と、 配線抵抗値演算手段により前記第１の配置配線データの
   前記各電源幹線における第１の許容抵抗値を算出する工
   程と、 前記自動配置配線手段より出力される電源幹線の配線幅
   と前記第１の配線幅を比較して求めた各電源幹線の配線
   幅の差から面積演算手段により自動配置配線処理の制限
   値となるチップの面積を算出する工程と、 前記自動配置配線手段により前記配線幅演算手段にて算
   出された各電源幹線の配線幅と前記面積演算手段より算
   出されたチップの面積に応じて自動配置配線を行い第２
   の配置配線データを出力する工程と、 前記配線抵抗値演算手段により前記第２の配置配線デー
   タの各電源幹線における第２の許容抵抗値を算出する工
   程と、 電源幹線調整手段により第１の許容抵抗値と第２の許容
   抵抗値を比較する工程と、 第１の許容抵抗値より第２の許容抵抗値の方が小さかっ
   た場合に第２の配置配線データにおける各電源幹線の配
   線幅を各電源幹線の第２の配線幅とし、第１の許容抵抗
   値より第２の許容抵抗値の方が大きかった場合に前記配
   線幅演算手段にて電圧降下許容値を満足する各電源幹線
   の第２の配線幅を算出する工程と、 前記各電源幹線の第２の配線幅と前記第２の配置配線デ
   ータを用いてレイアウトを行いレイアウトデータを出力
   する工程とを有するレイアウトデータ作成方法。
2. 【請求項２】電源幹線の配線幅を電圧降下許容値を満た
   す様に最適化するレイアウトデータ作成装置であって、 消費電流データやレイアウトデータ等のセル情報とネッ
   トリスト情報と設計制約を入力し配置配線データを出力
   する自動配置配線処理手段と、 前記配置配線データとセル情報より各ロウの電源，グラ
   ンドそれぞれの配線の消費電流を算出し、見積もられた
   各ロウの電源もしくはグランドの配線の消費電流と電圧
   降下許容値を含む電圧降下情報より各ロウの電源もしく
   はグランドの配線に接続される各電源幹線が必要とする
   配線幅を算出する配線幅演算手段と、 前記配置配線データにおける電源幹線の配線幅と前記配
   線幅演算手段により算出された電源幹線の配線幅を比較
   して配線幅の変化分よりチップ面積を算出する面積演算
   手段と、 各電源幹線における許容抵抗値を算出する配線抵抗値演
   算手段と、 異なるレイアウトにおけるそれぞれの電源幹線の許容抵
   抗値を比較して各電源幹線の配線幅を算出し配線幅の変
   化分から算出したチップの面積に応じてレイアウトした
   レイアウトデータを出力する電源幹線調整手段とを有す
   るレイアウトデータ作成装置。
3. 【請求項３】消費電流データやレイアウトデータ等のセ
   ル情報とネットリスト情報と設計制約を入力し自動配置
   配線処理手段により第１の配置配線データを出力する工
   程と、 配線幅演算手段により前記セル配置配線データと前記セ
   ル情報を入力し各ロウの電源，グランドそれぞれの配線
   の消費電流を算出し、見積もられた各ロウの電源もしく
   はグランドの配線の消費電流と電圧降下許容値を含む電
   圧降下情報より各ロウの電源もしくはグランドの配線に
   接続される各電源幹線が必要とする第１の配線幅を算出
   する工程と、 配線抵抗値演算手段により前記第１の配置配線データの
   前記各電源幹線における第１の許容抵抗値を算出する工
   程と、 前記自動配置配線処理手段より出力された各電源幹線の
   配線幅と前記第１の配線幅を比較して求めた各電源幹線
   の配線幅の差から面積演算手段により自動配置配線処理
   の制限値となる第１のチップの面積を算出する工程と、 前記自動配置配線手段により第１のチップの面積に応じ
   て前記第１の配線幅を用いて自動配置配線を行い第２の
   配置配線データを出力する工程と、 前記配線抵抗値演算手段により前記第２の配置配線デー
   タの各電源幹線における第２の許容抵抗値を算出する工
   程と、 電源幹線調整手段により第１の許容抵抗値と第２の許容
   抵抗値を比較して一致しない場合に前記配線幅演算手段
   にて第２の許容抵抗値と一致する様な各電源幹線の第２
   の配線幅を算出する工程と、 前記面積演算手段により前記各電源幹線の第１の配線幅
   と前記各電源幹線の第２の配線幅の差から第２のチップ
   の面積を算出する工程と、 面積比較手段により前記第１のチップの面積と前記第２
   のチップの面積とを比較する工程と、 前記第２のチップの面積が前記第１のチップの面積以上
   の場合は前記第１の配置配線データをレイアウトデータ
   として出力し、前記第２のチップの面積が前記第１のチ
   ップの面積より小さい場合は前記第２のチップの面積を
   前記第１のチップの面積に置き換えて第２のチップの面
   積が第１のチップの面積以上になるまで配置配線処理と
   電源幹線の最適化の工程を繰り返す事を特徴とするレイ
   アウトデータ作成方法。
4. 【請求項４】電源幹線の配線幅を電圧降下許容値を満た
   す様に最適化してチップの面積を最小にするレイアウト
   データ作成装置であって、 消費電流データやレイアウトデータ等のセル情報とネッ
   トリスト情報と設計制約を入力し配置配線データを出力
   する自動配置配線処理手段と、 前記配置配線データとセル情報より各ロウの電源，グラ
   ンドそれぞれの配線の消費電流を算出し、見積もられた
   各ロウの電源もしくはグランドの配線の消費電流と電圧
   降下許容値を含む電圧降下情報より各ロウの電源もしく
   はグランドの配線に接続される電源幹線が必要とする配
   線幅を算出する配線幅演算手段と、 前記配置配線データにおける電源幹線の配線幅と前記配
   線幅演算手段により算出された電源幹線の配線幅を比較
   して配線幅の変化分よりチップ面積を算出する面積演算
   手段と、 各電源幹線における許容抵抗値を算出する配線抵抗値演
   算手段と、 異なるレイアウトにおけるそれぞれの電源幹線の許容抵
   抗値を比較して各電源幹線の配線幅を算出し配線幅の変
   化分からチップの面積を算出する電源幹線調整手段と、 電源幹線の配線幅を変更する前のチップの面積と電源幹
   線の配線幅を変更し電圧降下許容値を満たすチップの面
   積を比較する面積比較手段とを有し、電源幹線の配線幅
   を変更する前のチップの面積の方が小さければそのレイ
   アウトデータを出力し電源幹線の配線幅を変更し電圧降
   下許容値を満たすチップの面積の方が小さければ源幹線
   の配線幅を変更し電圧降下許容値を満たすチップの面積
   で再度自動配置配線処理に処理を戻すことを特徴とする
   レイアウトデータ作成装置。