JP3024593B2 - レイアウト設計方法およびレイアウト設計装置 - Google Patents
レイアウト設計方法およびレイアウト設計装置Info
- Publication number
- JP3024593B2 JP3024593B2 JP9148124A JP14812497A JP3024593B2 JP 3024593 B2 JP3024593 B2 JP 3024593B2 JP 9148124 A JP9148124 A JP 9148124A JP 14812497 A JP14812497 A JP 14812497A JP 3024593 B2 JP3024593 B2 JP 3024593B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- soft macro
- macro
- soft
- layout design
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【0001】
【発明の属する技術分野】本発明はレイアウト設計方法
およびレイアウト設計装置に関し、特にLSIの階層的
レイアウト設計方法およびレイアウト設計装置に関す
る。
およびレイアウト設計装置に関し、特にLSIの階層的
レイアウト設計方法およびレイアウト設計装置に関す
る。
【0002】
【従来の技術】近年、LSIの大規模/高性能化に伴
い、レイアウト設計においても階層的な設計手法が多く
用いられるようになってきており、その中でも早期にチ
ップ全体の設計の見通しが立てられるトップダウン的な
設計手法は、特に重要になってきている。このトップダ
ウン的な階層的レイアウト設計手法では、最初にチップ
レベルのフロアプランすなわちハードマクロおよびソフ
トマクロの配置と、それらを結ぶ配線の概略配線経路と
の作成が行われる。
い、レイアウト設計においても階層的な設計手法が多く
用いられるようになってきており、その中でも早期にチ
ップ全体の設計の見通しが立てられるトップダウン的な
設計手法は、特に重要になってきている。このトップダ
ウン的な階層的レイアウト設計手法では、最初にチップ
レベルのフロアプランすなわちハードマクロおよびソフ
トマクロの配置と、それらを結ぶ配線の概略配線経路と
の作成が行われる。
【0003】図7は、従来例における階層的レイアウト
設計方法を示す概略フローチャートである。図8および
図9は、図7に示した階層的レイアウト設計方法に基づ
くレイアウト設計が行われた結果の一例を示す図であ
る。
設計方法を示す概略フローチャートである。図8および
図9は、図7に示した階層的レイアウト設計方法に基づ
くレイアウト設計が行われた結果の一例を示す図であ
る。
【0004】図7〜図9を用いて、従来の階層的レイア
ウト設計方法を説明する。最初に、ソフトマクロの面積
を計算式によって見積もる(S70)。ハードマクロ・
ソフトマクロの配置を行う(S71)。ソフトマクロに
関しては、一旦配置された後に、チップ内に無駄な空き
領域が生じないように変形を行う(S72)。図8
(a)は、S70〜S72の処理が行われた後の状態を
示しており、チップ枠85の中にハードマクロ86〜8
8、ソフトマクロ89がそれぞれ配置されている。
ウト設計方法を説明する。最初に、ソフトマクロの面積
を計算式によって見積もる(S70)。ハードマクロ・
ソフトマクロの配置を行う(S71)。ソフトマクロに
関しては、一旦配置された後に、チップ内に無駄な空き
領域が生じないように変形を行う(S72)。図8
(a)は、S70〜S72の処理が行われた後の状態を
示しており、チップ枠85の中にハードマクロ86〜8
8、ソフトマクロ89がそれぞれ配置されている。
【0005】その後、自動的にチップレベルの概略配線
を行い、概略経路を作成する(S73)。ここで、特に
マクロ間を結ぶ配線においては配線長が長くなる場合が
多いので、性能を満足するためには配線長を極力短くす
るように配線を行わなければならない。マクロを大きく
迂回するような経路は配線長が非常に長くなるので、こ
れを防ぐためには、必要に応じてソフトマクロ上を通過
する経路に配線することが必要である。図8(b)に示
すように、ハードマクロ91とハードマクロ93とを結
ぶ必要がある場合には、S73の処理によってソフトマ
クロ94を通過するような配線経路95にすることが望
ましい。
を行い、概略経路を作成する(S73)。ここで、特に
マクロ間を結ぶ配線においては配線長が長くなる場合が
多いので、性能を満足するためには配線長を極力短くす
るように配線を行わなければならない。マクロを大きく
迂回するような経路は配線長が非常に長くなるので、こ
れを防ぐためには、必要に応じてソフトマクロ上を通過
する経路に配線することが必要である。図8(b)に示
すように、ハードマクロ91とハードマクロ93とを結
ぶ必要がある場合には、S73の処理によってソフトマ
クロ94を通過するような配線経路95にすることが望
ましい。
【0006】この段階でチップレベルの遅延検証を行い
(S74)、遅延制約を満足しているか否かを判定する
(S75)。遅延制約を満足していなければ、再度ソフ
トマクロの配置などのS71以降の処理を繰り返す。遅
延制約を満足していれば、ソフトマクロを切り出して
(S76)、ソフトマクロ内部のレイアウトを開始する
(S77〜S83)。
(S74)、遅延制約を満足しているか否かを判定する
(S75)。遅延制約を満足していなければ、再度ソフ
トマクロの配置などのS71以降の処理を繰り返す。遅
延制約を満足していれば、ソフトマクロを切り出して
(S76)、ソフトマクロ内部のレイアウトを開始する
(S77〜S83)。
【0007】ソフトマクロ内部のレイアウトにおいて
は、あらかじめチップレベルのフロアプラン時に決めた
ソフトマクロを通過する配線の経路を極力保持すること
が必要であり、かつソフトマクロ内の全ての配線を完結
させることが必要である。
は、あらかじめチップレベルのフロアプラン時に決めた
ソフトマクロを通過する配線の経路を極力保持すること
が必要であり、かつソフトマクロ内の全ての配線を完結
させることが必要である。
【0008】ソフトマクロ内部のレイアウト設計処理を
説明する。最初に、セルを並べるためのセル列を生成す
る(S77)。セル列の生成方向は設計者が適当に指定
し、段数は内部の計算式で見積もられる。ここで、セル
列の上を通ることができる通過配線は、その配線層、配
線方向、配線本数などが限られている。したがって、こ
こで発生するセル列の方向は、ソフトマクロ内部の配線
性、特にソフトマクロを通過する配線をあらかじめ定め
られた経路通りに実現することができるかどうかに、大
きな影響を与える。図9(a)および図9(b)は、こ
れを説明した図である。
説明する。最初に、セルを並べるためのセル列を生成す
る(S77)。セル列の生成方向は設計者が適当に指定
し、段数は内部の計算式で見積もられる。ここで、セル
列の上を通ることができる通過配線は、その配線層、配
線方向、配線本数などが限られている。したがって、こ
こで発生するセル列の方向は、ソフトマクロ内部の配線
性、特にソフトマクロを通過する配線をあらかじめ定め
られた経路通りに実現することができるかどうかに、大
きな影響を与える。図9(a)および図9(b)は、こ
れを説明した図である。
【0009】図9(a)は、セル列98がソフトマクロ
96内に、x軸方向に生成されている。通過配線97
は、チップレベルで決められたソフトマクロ96を通過
する、ある層の配線である。このセル列内にセルが配置
されたときに、セル内の通過配線97の層に対して禁止
領域99があったとすると、通過配線97の多くはあら
かじめ定めた経路を通過することができなくなる。した
がって、実際に配線を行うと禁止領域99のために、あ
らかじめ定めた経路とは多少異なる経路となり、また配
線領域も予定外に消費することになる。
96内に、x軸方向に生成されている。通過配線97
は、チップレベルで決められたソフトマクロ96を通過
する、ある層の配線である。このセル列内にセルが配置
されたときに、セル内の通過配線97の層に対して禁止
領域99があったとすると、通過配線97の多くはあら
かじめ定めた経路を通過することができなくなる。した
がって、実際に配線を行うと禁止領域99のために、あ
らかじめ定めた経路とは多少異なる経路となり、また配
線領域も予定外に消費することになる。
【0010】一方、図9(b)は、セル列102がソフ
トマクロ100内に、y軸方向に生成されている。この
場合には、セル列102内の禁止領域103は、通過配
線101の妨げにならない。
トマクロ100内に、y軸方向に生成されている。この
場合には、セル列102内の禁止領域103は、通過配
線101の妨げにならない。
【0011】実際には、配線層とその禁止領域との関係
は複数あるので、設計者がセル列の最適な方向を決める
のは難しい。このため、通常はチップ内の全てのソフト
マクロで同一の方向を指定し、極端に縦長または横長の
ソフトマクロがあった場合にのみ方向を変更する。また
は、特定のセルライブラリにおいて、あらかじめ集積度
の良くなる縦横比の傾向がある程度分かっている場合に
は、それに合わせた方向を指定する。このように、経験
に基づいてのみセル列の最適な方向が定められるので、
通過配線の配線層、配線方向、配線本数などによる配線
性が詳細に考慮されることはない。
は複数あるので、設計者がセル列の最適な方向を決める
のは難しい。このため、通常はチップ内の全てのソフト
マクロで同一の方向を指定し、極端に縦長または横長の
ソフトマクロがあった場合にのみ方向を変更する。また
は、特定のセルライブラリにおいて、あらかじめ集積度
の良くなる縦横比の傾向がある程度分かっている場合に
は、それに合わせた方向を指定する。このように、経験
に基づいてのみセル列の最適な方向が定められるので、
通過配線の配線層、配線方向、配線本数などによる配線
性が詳細に考慮されることはない。
【0012】S77においてセル列が生成された後に、
セル列内にセルを自動配置して(S78)、ソフトマク
ロ内の配線を、自動概略配線(S79)、自動詳細配線
(S80)によって行う。ここで、あらかじめ経路が決
定しているソフトマクロを通過する配線に関しては、チ
ップ全体の設計に影響を与えるので、極力あらかじめ定
められた概略経路を守ることができるよう、他に優先し
て配線を行う。この時点で、全ての配線が配線ルール違
反なしに配線することができたか否かを判定する(S8
1)。
セル列内にセルを自動配置して(S78)、ソフトマク
ロ内の配線を、自動概略配線(S79)、自動詳細配線
(S80)によって行う。ここで、あらかじめ経路が決
定しているソフトマクロを通過する配線に関しては、チ
ップ全体の設計に影響を与えるので、極力あらかじめ定
められた概略経路を守ることができるよう、他に優先し
て配線を行う。この時点で、全ての配線が配線ルール違
反なしに配線することができたか否かを判定する(S8
1)。
【0013】全ての配線が配線ルール違反なしに配線す
ることができれば、ソフトマクロ内部のレイアウト設計
は一応完了し、チップレベルの詳細配線を行い(S8
2)、再度チップレベルの遅延検証を行う(S83)。
通過配線の経路がソフトマクロ内で最初と大きく変わっ
ているような場合には、S83におけるチップレベルの
遅延検証で問題が生じる場合もあるので、S72または
S77以降の処理を繰り返し、再度ソフトマクロ内部や
チップ全体の設計をやり直すことになる。また、ソフト
マクロ内の全ての配線を完結することができない場合に
も同様に、S72またはS77以降の処理を繰り返し、
ソフトマクロ内部やチップ全体の設計をやり直すことに
なる。
ることができれば、ソフトマクロ内部のレイアウト設計
は一応完了し、チップレベルの詳細配線を行い(S8
2)、再度チップレベルの遅延検証を行う(S83)。
通過配線の経路がソフトマクロ内で最初と大きく変わっ
ているような場合には、S83におけるチップレベルの
遅延検証で問題が生じる場合もあるので、S72または
S77以降の処理を繰り返し、再度ソフトマクロ内部や
チップ全体の設計をやり直すことになる。また、ソフト
マクロ内の全ての配線を完結することができない場合に
も同様に、S72またはS77以降の処理を繰り返し、
ソフトマクロ内部やチップ全体の設計をやり直すことに
なる。
【0014】S83においてチップレベルの遅延検証を
行った後に、遅延制約を満足しているか否かを判定する
(S84)。遅延制約を満足していなければ、再度ソフ
トマクロの配置などのS71以降の処理を繰り返す。遅
延制約を満足していれば、処理を終了する。
行った後に、遅延制約を満足しているか否かを判定する
(S84)。遅延制約を満足していなければ、再度ソフ
トマクロの配置などのS71以降の処理を繰り返す。遅
延制約を満足していれば、処理を終了する。
【0015】
【発明が解決しようとする課題】上述した従来の階層的
レイアウト設計方法およびレイアウト設計装置では、ソ
フトマクロの通過配線の配線層、配線方向、配線本数な
どとソフトマクロ内に発生するセル列の方向とを関連付
ける手段がないので、通過配線の経路を確保することが
できない方向でセル列が生成される可能性がある。その
結果、通過配線が迂回して配線長が増加することによっ
てチップ性能が所望のレベルに達しない、ソフトマクロ
内の配線性見積もりとのずれによって配線が完了しな
い、これらに対応するための設計のやり直しによって設
計期間が増大する等の問題を生ずることとなる。
レイアウト設計方法およびレイアウト設計装置では、ソ
フトマクロの通過配線の配線層、配線方向、配線本数な
どとソフトマクロ内に発生するセル列の方向とを関連付
ける手段がないので、通過配線の経路を確保することが
できない方向でセル列が生成される可能性がある。その
結果、通過配線が迂回して配線長が増加することによっ
てチップ性能が所望のレベルに達しない、ソフトマクロ
内の配線性見積もりとのずれによって配線が完了しな
い、これらに対応するための設計のやり直しによって設
計期間が増大する等の問題を生ずることとなる。
【0016】このような点に鑑み本発明は、設計期間を
短縮することが可能なレイアウト設計方法およびレイア
ウト設計装置を提供することを目的とする。
短縮することが可能なレイアウト設計方法およびレイア
ウト設計装置を提供することを目的とする。
【0017】
【課題を解決するための手段】本発明のレイアウト設計
方法は、上位の階層のハードマクロの配置位置及びソフ
トマクロの配置位置並びに形状を決定し、複数の該マク
ロ間を接続する配線を該ソフトマクロ上を通過する経路
も含めて生成し、該ソフトマクロ内部にセルを並べるた
めのセル列を生成して、該ソフトマクロ内部の配置配線
を行うLSIの階層的レイアウト設計方法であって、該
ソフトマクロ上を通過する通過配線の配線層、配線方向
および配線本数を用いて、該ソフトマクロ内部の配線性
に与える影響を計算し、計算した結果から、該ソフトマ
クロ内部に生成する該セル列の方向を決定する。
方法は、上位の階層のハードマクロの配置位置及びソフ
トマクロの配置位置並びに形状を決定し、複数の該マク
ロ間を接続する配線を該ソフトマクロ上を通過する経路
も含めて生成し、該ソフトマクロ内部にセルを並べるた
めのセル列を生成して、該ソフトマクロ内部の配置配線
を行うLSIの階層的レイアウト設計方法であって、該
ソフトマクロ上を通過する通過配線の配線層、配線方向
および配線本数を用いて、該ソフトマクロ内部の配線性
に与える影響を計算し、計算した結果から、該ソフトマ
クロ内部に生成する該セル列の方向を決定する。
【0018】上記本発明のレイアウト設計方法に基づく
レイアウト設計装置は、上位の階層のハードマクロおよ
びソフトマクロを配置する手段と、該ソフトマクロの形
状を変更する手段と、複数の該マクロ間を接続する配線
を該ソフトマクロ上を通過する経路も含めて生成する手
段と、該ソフトマクロ内部にセルを並べるためのセル列
を生成する手段とを有し、該ソフトマクロ内部の配置配
線を行うLSIの階層的レイアウト設計装置であって、
該ソフトマクロ上を通過する通過配線の配線層、配線方
向および配線本数を用いて、該ソフトマクロ内部の配線
性に与える影響を計算する計算手段と、該計算手段によ
って求められた結果から、該ソフトマクロ内部に生成す
る該セル列の方向を決定する決定手段とを有する。
レイアウト設計装置は、上位の階層のハードマクロおよ
びソフトマクロを配置する手段と、該ソフトマクロの形
状を変更する手段と、複数の該マクロ間を接続する配線
を該ソフトマクロ上を通過する経路も含めて生成する手
段と、該ソフトマクロ内部にセルを並べるためのセル列
を生成する手段とを有し、該ソフトマクロ内部の配置配
線を行うLSIの階層的レイアウト設計装置であって、
該ソフトマクロ上を通過する通過配線の配線層、配線方
向および配線本数を用いて、該ソフトマクロ内部の配線
性に与える影響を計算する計算手段と、該計算手段によ
って求められた結果から、該ソフトマクロ内部に生成す
る該セル列の方向を決定する決定手段とを有する。
【0019】このように、ソフトマクロを通過する配線
の配線層、配線方向および配線本数を考慮してセル列を
決定するので、ソフトマクロ内のセル列の最適な方向を
決定することが可能となる。
の配線層、配線方向および配線本数を考慮してセル列を
決定するので、ソフトマクロ内のセル列の最適な方向を
決定することが可能となる。
【0020】
【発明の実施の形態】次に本発明の実施の形態につい
て、図面を参照して説明する。
て、図面を参照して説明する。
【0021】[第1の実施の形態]図1は、本発明の第
1の実施の形態におけるレイアウト設計方法を示す概略
フローチャートである。図1に示したように、チップ全
体のフロアプランが行われてソフトマクロの切り出しが
行われるまでの処理(S1〜S7)は、図7のS70〜
S76で説明した従来の方法と同様であるので、説明を
省略する。
1の実施の形態におけるレイアウト設計方法を示す概略
フローチャートである。図1に示したように、チップ全
体のフロアプランが行われてソフトマクロの切り出しが
行われるまでの処理(S1〜S7)は、図7のS70〜
S76で説明した従来の方法と同様であるので、説明を
省略する。
【0022】ソフトマクロ内部のレイアウト設計処理を
説明する。最初に、必要なセル列の量(長さ)の初期見
積もりを行う(S8)。ソフトマクロの通過配線の配線
層、配線方向(x軸,y軸)および配線本数を考慮し
て、セル列の生成方向を決定する(S9)。ここで決定
された方向にしたがって、セル列が生成される(S1
0)。セル列が生成された後の処理(S11〜S17)
は、図7のS78〜S84で説明した従来の方法と同様
であるので、説明を省略する。
説明する。最初に、必要なセル列の量(長さ)の初期見
積もりを行う(S8)。ソフトマクロの通過配線の配線
層、配線方向(x軸,y軸)および配線本数を考慮し
て、セル列の生成方向を決定する(S9)。ここで決定
された方向にしたがって、セル列が生成される(S1
0)。セル列が生成された後の処理(S11〜S17)
は、図7のS78〜S84で説明した従来の方法と同様
であるので、説明を省略する。
【0023】図2は、図1に示したソフトマクロ内のセ
ル列生成方向決定処理(S9)を示すフローチャートで
ある。図2に示したセル列の生成方向決定処理を説明す
る。最初に、セル列の生成方向をx軸方向、y軸方向各
々に仮定し、この時ある配線層iの配線がx軸方向、y
軸方向に通過する場合のソフトマクロ内部の配線性に与
える影響をコストとして求める(S18)。
ル列生成方向決定処理(S9)を示すフローチャートで
ある。図2に示したセル列の生成方向決定処理を説明す
る。最初に、セル列の生成方向をx軸方向、y軸方向各
々に仮定し、この時ある配線層iの配線がx軸方向、y
軸方向に通過する場合のソフトマクロ内部の配線性に与
える影響をコストとして求める(S18)。
【0024】配線層がn層まで存在する場合にはi=1
〜nについて、セル列をx軸方向に生成したときに、i
層の配線がx軸方向に通過するコストXcostxiと、i層
の配線がy軸方向に通過するコストXcostyiとを求め
る。また、セル列をy軸方向に生成したときに、i層の
配線がx軸方向に通過するコストYcostxiと、i層の配
線がy軸方向に通過するコストYcostyiとを求める。
〜nについて、セル列をx軸方向に生成したときに、i
層の配線がx軸方向に通過するコストXcostxiと、i層
の配線がy軸方向に通過するコストXcostyiとを求め
る。また、セル列をy軸方向に生成したときに、i層の
配線がx軸方向に通過するコストYcostxiと、i層の配
線がy軸方向に通過するコストYcostyiとを求める。
【0025】これによって、セル列の生成方向をx軸方
向、y軸方向それぞれに仮定した場合のコストCOST
x ,COSTy を求める(S19)。S18で求めた各
配線層iの通過コストのうちで最大のものをその方向に
おける通過コストとし、このx軸方向、y軸方向のそれ
ぞれのコストの和を、各々の方向にセル列を生成した場
合のコストとする。すなわち、 COSTx=max(Xcostxi)+max(Xcostyi) (1) COSTy=max(Ycostxi)+max(Ycostyi) (2) によって、COSTx ,COSTy を求める。
向、y軸方向それぞれに仮定した場合のコストCOST
x ,COSTy を求める(S19)。S18で求めた各
配線層iの通過コストのうちで最大のものをその方向に
おける通過コストとし、このx軸方向、y軸方向のそれ
ぞれのコストの和を、各々の方向にセル列を生成した場
合のコストとする。すなわち、 COSTx=max(Xcostxi)+max(Xcostyi) (1) COSTy=max(Ycostxi)+max(Ycostyi) (2) によって、COSTx ,COSTy を求める。
【0026】このCOSTx ,COSTy を比較し(S
20)、コストの小さいほうをセル列の生成方向として
決定する。すなわち、COSTx ≦COSTy であると
きにはセル列の方向をX軸方向に決定し(S21)、C
OSTx >COSTy であるときにはセル列の方向をY
軸方向に決定する(S22)。
20)、コストの小さいほうをセル列の生成方向として
決定する。すなわち、COSTx ≦COSTy であると
きにはセル列の方向をX軸方向に決定し(S21)、C
OSTx >COSTy であるときにはセル列の方向をY
軸方向に決定する(S22)。
【0027】図3は、図2に示したソフトマクロ内のセ
ル列方向決定処理に用いるデータの一例を示す図であ
る。図4は、セル列を通過することができる配線本数を
求める手法を示す概念図である。
ル列方向決定処理に用いるデータの一例を示す図であ
る。図4は、セル列を通過することができる配線本数を
求める手法を示す概念図である。
【0028】最初に、図3を用いて、計算に用いるデー
タとその定義とを説明する。図3(a)に示すように、
ソフトマクロ23上を通過する配線について、i層のx
軸方向の配線本数をTxiとし、y軸方向の配線本数をT
yiとする。図1のS8で求めた必要なセル列長さの合計
をLall とする。Lall からセル列をx軸方向およびy
軸方向に生成した場合の各々の段数を求め、各々の場合
についてセル列長さL x ,Ly およびセル列高さ計R
x ,Ry を求める。Rx の求め方は、セル列段数がnの
場合には{(1つのセル列の高さ)×n}で求められ
る。Ry も同様に求められる。
タとその定義とを説明する。図3(a)に示すように、
ソフトマクロ23上を通過する配線について、i層のx
軸方向の配線本数をTxiとし、y軸方向の配線本数をT
yiとする。図1のS8で求めた必要なセル列長さの合計
をLall とする。Lall からセル列をx軸方向およびy
軸方向に生成した場合の各々の段数を求め、各々の場合
についてセル列長さL x ,Ly およびセル列高さ計R
x ,Ry を求める。Rx の求め方は、セル列段数がnの
場合には{(1つのセル列の高さ)×n}で求められ
る。Ry も同様に求められる。
【0029】図3(b)に示すように、セル列上を配線
が通過する場合の通過性係数は、あらかじめライブラリ
毎に用意しておく。すなわち、i層の配線がセル列と同
方向に通過する場合の係数Ohiおよびセル列と直交方向
に通過する場合の係数Oviを定めておく。Ohi,Oviの
値としては、セル列上を配線が全く通過することができ
ない場合を0とし、完全に自由に通過することができる
場合を1として、0から1までの間の数値で、各々の層
毎に値を定める。各配線層iの配線ピッチは、Pi とし
てやはりライブラリに記しておく。これらの値を用いて
層毎に通過コストを求め、それらの合計が最終的な通過
コストとなる。
が通過する場合の通過性係数は、あらかじめライブラリ
毎に用意しておく。すなわち、i層の配線がセル列と同
方向に通過する場合の係数Ohiおよびセル列と直交方向
に通過する場合の係数Oviを定めておく。Ohi,Oviの
値としては、セル列上を配線が全く通過することができ
ない場合を0とし、完全に自由に通過することができる
場合を1として、0から1までの間の数値で、各々の層
毎に値を定める。各配線層iの配線ピッチは、Pi とし
てやはりライブラリに記しておく。これらの値を用いて
層毎に通過コストを求め、それらの合計が最終的な通過
コストとなる。
【0030】次に、図4を用いて、セル列がx軸方向に
生成された場合の通過コストの求め方を説明する。図4
(a)に示すように、i層がセル列と同方向にセル列上
を通過するときの通過コストの求め方は、セル列上を通
過することができる本数をa(Rx・Ohi/Pi )によっ
て求める。図4(a)は、(Rx・Ohi/Pi )を模式的
に表している。セル列高さの合計Rx のうち、通過配線
に利用することができる領域はRx・Ohiであり、それを
i層の配線ピッチPi で割ることによって、通過可能な
配線本数となる。係数aは、マクロのサイズ見積もりの
際に、マクロ内の配線領域分の見積もり式でどのような
値を使用するかによって、0〜1の間の値を設定してお
く。例えば、マクロ内のセル列上に相当する領域を全く
通常の配線領域として使用しないことを前提にした面積
見積りを行った場合には、a=1とする。この場合に
は、セル列上に相当する領域は通過配線が自由に使用す
ることができ、通過させたい配線本数がセル列上を通過
可能な配線本数a(Rx・Ohi/Pi )以内の場合には、
配線の通過による配線性への影響はないことになる。こ
れを用いて、i層がセル列と同方向にセル列上を通過す
る場合のコストは、 Xcostxi(Txi,Rx)=Pi{Txi−a(Rx・Ohi/Pi)} (3) によって求められる。
生成された場合の通過コストの求め方を説明する。図4
(a)に示すように、i層がセル列と同方向にセル列上
を通過するときの通過コストの求め方は、セル列上を通
過することができる本数をa(Rx・Ohi/Pi )によっ
て求める。図4(a)は、(Rx・Ohi/Pi )を模式的
に表している。セル列高さの合計Rx のうち、通過配線
に利用することができる領域はRx・Ohiであり、それを
i層の配線ピッチPi で割ることによって、通過可能な
配線本数となる。係数aは、マクロのサイズ見積もりの
際に、マクロ内の配線領域分の見積もり式でどのような
値を使用するかによって、0〜1の間の値を設定してお
く。例えば、マクロ内のセル列上に相当する領域を全く
通常の配線領域として使用しないことを前提にした面積
見積りを行った場合には、a=1とする。この場合に
は、セル列上に相当する領域は通過配線が自由に使用す
ることができ、通過させたい配線本数がセル列上を通過
可能な配線本数a(Rx・Ohi/Pi )以内の場合には、
配線の通過による配線性への影響はないことになる。こ
れを用いて、i層がセル列と同方向にセル列上を通過す
る場合のコストは、 Xcostxi(Txi,Rx)=Pi{Txi−a(Rx・Ohi/Pi)} (3) によって求められる。
【0031】図4(b)に示すように、i層がセル列と
直交方向にセル列上を通過する場合の通過コストの求め
方は、図4(a)の場合と同様に、セル列上を通過する
ことができる配線本数をb(Lx・Ovi/Pi )によって
求める。図4(b)は、(L x・Ovi/Pi )を模式的に
表した図である。セル列長さLx のうち、通過配線に利
用することができる領域はLx・Oviであり、それをi層
の配線ピッチPi で割ることによって、通過可能な配線
本数となる。係数bは、係数aと同様の係数であり、マ
クロのサイズ見積もりの際に、マクロ内の配線領域分の
見積もり式でどのような値を使用するかによって、0〜
1の間の値を設定しておく。これを用いて、i層がセル
列と直交方向にセル列上を通過する場合のコストは、 Xcostyi(Tyi,Lx)=Pi{Tyi−b(Lx・Ovi/Pi)} (4) によって求められる。
直交方向にセル列上を通過する場合の通過コストの求め
方は、図4(a)の場合と同様に、セル列上を通過する
ことができる配線本数をb(Lx・Ovi/Pi )によって
求める。図4(b)は、(L x・Ovi/Pi )を模式的に
表した図である。セル列長さLx のうち、通過配線に利
用することができる領域はLx・Oviであり、それをi層
の配線ピッチPi で割ることによって、通過可能な配線
本数となる。係数bは、係数aと同様の係数であり、マ
クロのサイズ見積もりの際に、マクロ内の配線領域分の
見積もり式でどのような値を使用するかによって、0〜
1の間の値を設定しておく。これを用いて、i層がセル
列と直交方向にセル列上を通過する場合のコストは、 Xcostyi(Tyi,Lx)=Pi{Tyi−b(Lx・Ovi/Pi)} (4) によって求められる。
【0032】セル列がy軸方向に生成された場合には、
i層がセル列と同方向にセル列上を通過する場合のコス
トYcostxi(Txi,Ly )およびi層がセル列と直交方
向にセル列上を通過する場合のコストYcostyi(Tyi,
Ry )も、図4の場合と同様の原理で求められる。すな
わち、 Ycostxi(Txi,Ly)=Pi{Txi−b(Lx・Ovi/Pi)} (5) Ycostyi(Tyi,Ry)=Pi{Tyi−a(Rx・Ohi/Pi)} (6) となる。
i層がセル列と同方向にセル列上を通過する場合のコス
トYcostxi(Txi,Ly )およびi層がセル列と直交方
向にセル列上を通過する場合のコストYcostyi(Tyi,
Ry )も、図4の場合と同様の原理で求められる。すな
わち、 Ycostxi(Txi,Ly)=Pi{Txi−b(Lx・Ovi/Pi)} (5) Ycostyi(Tyi,Ry)=Pi{Tyi−a(Rx・Ohi/Pi)} (6) となる。
【0033】[第2の実施の形態]図5は、本発明の第
2の実施の形態におけるレイアウト設計方法を示す概略
フローチャートである。図5に示したように、チップ全
体のフロアプランが行われてソフトマクロの切り出しが
行われるまでの処理(S36〜S42)は、図7のS7
0〜S76で説明した従来の方法と同様であるので、説
明を省略する。
2の実施の形態におけるレイアウト設計方法を示す概略
フローチャートである。図5に示したように、チップ全
体のフロアプランが行われてソフトマクロの切り出しが
行われるまでの処理(S36〜S42)は、図7のS7
0〜S76で説明した従来の方法と同様であるので、説
明を省略する。
【0034】ソフトマクロ内部のレイアウト設計処理を
説明する。ここで、S45以外の処理(S43,S4
4,S46〜S49)は、図1のS8,S9,S11〜
S14で説明した第1の実施の形態の方法と同様である
ので、説明を省略する。
説明する。ここで、S45以外の処理(S43,S4
4,S46〜S49)は、図1のS8,S9,S11〜
S14で説明した第1の実施の形態の方法と同様である
ので、説明を省略する。
【0035】図6は、図5に示したソフトマクロ/セル
列補正生成処理(S45)を示す概念図である。図6に
示した各種変数の意味は、図1〜図4を用いて説明した
第1の実施の形態と同様である。また、各々の変数の値
は、第1の実施の形態のS9の処理と同様に、セル列生
成方向を決定する処理(S44)によって設定されてい
るものとする。ソフトマクロ/セル列補正生成処理にお
いては、配線のx軸方向およびy軸方向の通過コストに
基づいて、ソフトマクロのセル列のサイズを補正する。
列補正生成処理(S45)を示す概念図である。図6に
示した各種変数の意味は、図1〜図4を用いて説明した
第1の実施の形態と同様である。また、各々の変数の値
は、第1の実施の形態のS9の処理と同様に、セル列生
成方向を決定する処理(S44)によって設定されてい
るものとする。ソフトマクロ/セル列補正生成処理にお
いては、配線のx軸方向およびy軸方向の通過コストに
基づいて、ソフトマクロのセル列のサイズを補正する。
【0036】図6(a)は、セル列生成方向がx軸方向
である場合の補正処理の概念図である。Xcostxiはi層
の配線がx軸方向に通過するコストである。Xcostxiの
i層〜n層のうちの最大値であるmax(Xcostxi)
は、マクロのy軸方向において配線領域が不足する可能
性のある量である。したがって、マクロのy軸方向のサ
イズMyにこの最大値を加えて、{My+max(Xco
stxi)}を新たなMyとする。同様に、Xcostyiのi層
〜n層のうちの最大値であるmax(Xcostyi)は、マ
クロのx軸方向において配線領域が不足する可能性のあ
る量である。したがって、マクロのx軸方向のサイズM
xにこの最大値を加えて、{Mx+max(Xcost
yi)}を新たなMxとする。また、マクロのx軸方向に
関しては、セル列の長さLxも同様に補正して、{Lx
+max(Xcostyi)}を新たなLxとする。このよう
にして、補正前のマクロ外形54およびセル列外形55
から、補正後のマクロ外形56およびセル列外形57を
得る。
である場合の補正処理の概念図である。Xcostxiはi層
の配線がx軸方向に通過するコストである。Xcostxiの
i層〜n層のうちの最大値であるmax(Xcostxi)
は、マクロのy軸方向において配線領域が不足する可能
性のある量である。したがって、マクロのy軸方向のサ
イズMyにこの最大値を加えて、{My+max(Xco
stxi)}を新たなMyとする。同様に、Xcostyiのi層
〜n層のうちの最大値であるmax(Xcostyi)は、マ
クロのx軸方向において配線領域が不足する可能性のあ
る量である。したがって、マクロのx軸方向のサイズM
xにこの最大値を加えて、{Mx+max(Xcost
yi)}を新たなMxとする。また、マクロのx軸方向に
関しては、セル列の長さLxも同様に補正して、{Lx
+max(Xcostyi)}を新たなLxとする。このよう
にして、補正前のマクロ外形54およびセル列外形55
から、補正後のマクロ外形56およびセル列外形57を
得る。
【0037】図6(b)は、セル列生成方向がy軸方向
である場合の補正処理の概念図である。図6(b)の場
合にも、図6(a)で説明したx軸方向の場合と同様に
補正処理を行い、{My+max(Ycostxi)},{M
x+max(Ycostyi)},{Ly+max(Ycost
xi)}を、それぞれ新たなMy,Mx,Lyとする。こ
のようにして、補正前マクロ外形61およびセル列外形
62から、補正後のマクロ外形63およびセル列外形6
4を得る。
である場合の補正処理の概念図である。図6(b)の場
合にも、図6(a)で説明したx軸方向の場合と同様に
補正処理を行い、{My+max(Ycostxi)},{M
x+max(Ycostyi)},{Ly+max(Ycost
xi)}を、それぞれ新たなMy,Mx,Lyとする。こ
のようにして、補正前マクロ外形61およびセル列外形
62から、補正後のマクロ外形63およびセル列外形6
4を得る。
【0038】このようにして、ソフトマクロ内部のレイ
アウト設計処理を終了した後に、チップレベルのレイア
ウトを行う。ここで、S45の処理によってソフトマク
ロのサイズおよび形状が補正されているので、必要に応
じて、自動概略配線処理(S50)によってソフトマク
ロ周辺の配線経路を補正する。S50の処理自体はS3
9の処理と同様であるが、ここではS45の処理でソフ
トマクロのサイズおよび形状が補正されることによって
配線経路の変更が必要となった配線にのみS50の処理
を適用して、チップ全体の配線経路の変更を必要最低限
にとどめる。
アウト設計処理を終了した後に、チップレベルのレイア
ウトを行う。ここで、S45の処理によってソフトマク
ロのサイズおよび形状が補正されているので、必要に応
じて、自動概略配線処理(S50)によってソフトマク
ロ周辺の配線経路を補正する。S50の処理自体はS3
9の処理と同様であるが、ここではS45の処理でソフ
トマクロのサイズおよび形状が補正されることによって
配線経路の変更が必要となった配線にのみS50の処理
を適用して、チップ全体の配線経路の変更を必要最低限
にとどめる。
【0039】第2の実施の形態においては、S45の処
理によって、通過配線によるソフトマクロ内の配線領域
の不足が見込まれる場合にソフトマクロおよびセル列の
サイズを補正する。これによって、ソフトマクロ内の配
線の容易性を高め、全ての配線が配線ルール違反なしに
配線することができたか否かを判定(S49)した時点
において、S38またはS45以降の処理を繰り返して
再度ソフトマクロ内の配置配線を行わなければならない
という事態の発生を低減することができる。ただし、ソ
フトマクロのサイズを変更することによって、チップレ
ベルの配線の見直しが必要になる場合もある。
理によって、通過配線によるソフトマクロ内の配線領域
の不足が見込まれる場合にソフトマクロおよびセル列の
サイズを補正する。これによって、ソフトマクロ内の配
線の容易性を高め、全ての配線が配線ルール違反なしに
配線することができたか否かを判定(S49)した時点
において、S38またはS45以降の処理を繰り返して
再度ソフトマクロ内の配置配線を行わなければならない
という事態の発生を低減することができる。ただし、ソ
フトマクロのサイズを変更することによって、チップレ
ベルの配線の見直しが必要になる場合もある。
【0040】
【発明の効果】以上説明したように本発明は、トップダ
ウン的に決定されたソフトマクロを通過する配線の配線
層、配線方向および配線本数を用いてソフトマクロ内の
配線性に与える影響を計算して、ソフトマクロ内のセル
列生成方法を決定することによって、ソフトマクロ内部
における通過配線の迂回を低減し、ソフトマクロ内の配
線性およびチップレベルでの配線経路を最適にすること
ができ、配線の未完や遅延制約違反による設計のやり直
しを低減して、設計期間を短縮することができるという
効果を有する。
ウン的に決定されたソフトマクロを通過する配線の配線
層、配線方向および配線本数を用いてソフトマクロ内の
配線性に与える影響を計算して、ソフトマクロ内のセル
列生成方法を決定することによって、ソフトマクロ内部
における通過配線の迂回を低減し、ソフトマクロ内の配
線性およびチップレベルでの配線経路を最適にすること
ができ、配線の未完や遅延制約違反による設計のやり直
しを低減して、設計期間を短縮することができるという
効果を有する。
【図1】本発明の第1の実施の形態におけるレイアウト
設計方法を示す概略フローチャート
設計方法を示す概略フローチャート
【図2】図1に示したソフトマクロ内のセル列生成方向
決定処理(S9)を示すフロー図
決定処理(S9)を示すフロー図
【図3】図2に示したソフトマクロ内のセル列方向決定
処理に用いるデータの一例を示す図
処理に用いるデータの一例を示す図
【図4】セル列を通過することができる配線本数を求め
る手法を示す概念図
る手法を示す概念図
【図5】本発明の第2の実施の形態におけるレイアウト
設計方法を示す概略フローチャート
設計方法を示す概略フローチャート
【図6】図5に示したソフトマクロ/セル列補正生成処
理(S45)を示す概念図
理(S45)を示す概念図
【図7】従来例における階層的レイアウト設計方法を示
す概略フローチャート
す概略フローチャート
【図8】図7に示した階層的レイアウト設計方法に基づ
くレイアウト設計が行われた結果の一例を示す図
くレイアウト設計が行われた結果の一例を示す図
【図9】図7に示した階層的レイアウト設計方法に基づ
くレイアウト設計が行われた結果の一例を示す図
くレイアウト設計が行われた結果の一例を示す図
23 ソフトマクロ 54,61 補正前ソフトマクロ外形 55,62 補正前セル列外形 56,63 補正後ソフトマクロ外形 57,64 補正セル列外形 85,90,96,100 チップ枠 86,87,88,91,92,93 ハードマクロ 89,94 ソフトマクロ 95,97,101 通過配線 98,102 セル列 99,103 禁止領域
Claims (2)
- 【請求項1】 上位の階層のハードマクロの配置位置及
びソフトマクロの配置位置並びに形状を決定し、複数の
該マクロ間を接続する配線を該ソフトマクロ上を通過す
る経路も含めて生成し、該ソフトマクロ内部にセルを並
べるためのセル列を生成して、該ソフトマクロ内部の配
置配線を行うLSIの階層的レイアウト設計方法におい
て、 該ソフトマクロ上を通過する通過配線の配線層、配線方
向および配線本数を用いて、該ソフトマクロ内部の配線
性に与える影響を計算し、 計算した結果から、該ソフトマクロ内部に生成する該セ
ル列の方向を決定することを特徴とする、レイアウト設
計方法。 - 【請求項2】 上位の階層のハードマクロおよびソフト
マクロを配置する手段と、該ソフトマクロの形状を変更
する手段と、複数の該マクロ間を接続する配線を該ソフ
トマクロ上を通過する経路も含めて生成する手段と、該
ソフトマクロ内部にセルを並べるためのセル列を生成す
る手段とを有し、該ソフトマクロ内部の配置配線を行う
LSIの階層的レイアウト設計装置において、 該ソフトマクロ上を通過する通過配線の配線層、配線方
向および配線本数を用いて、該ソフトマクロ内部の配線
性に与える影響を計算する計算手段と、 該計算手段によって求められた結果から、該ソフトマク
ロ内部に生成する該セル列の方向を決定する決定手段と
を有することを特徴とする、レイアウト設計装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9148124A JP3024593B2 (ja) | 1997-06-05 | 1997-06-05 | レイアウト設計方法およびレイアウト設計装置 |
US09/092,090 US6154873A (en) | 1997-06-05 | 1998-06-05 | Layout designing method and layout designing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9148124A JP3024593B2 (ja) | 1997-06-05 | 1997-06-05 | レイアウト設計方法およびレイアウト設計装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10335472A JPH10335472A (ja) | 1998-12-18 |
JP3024593B2 true JP3024593B2 (ja) | 2000-03-21 |
Family
ID=15445803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9148124A Expired - Fee Related JP3024593B2 (ja) | 1997-06-05 | 1997-06-05 | レイアウト設計方法およびレイアウト設計装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6154873A (ja) |
JP (1) | JP3024593B2 (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7233978B2 (en) * | 1998-07-08 | 2007-06-19 | Econnectix, Llc | Method and apparatus for managing location information in a network separate from the data to which the location information pertains |
US6901562B2 (en) * | 2000-01-18 | 2005-05-31 | Cadence Design Systems, Inc. | Adaptable circuit blocks for use in multi-block chip design |
US6536028B1 (en) * | 2000-03-14 | 2003-03-18 | Ammocore Technologies, Inc. | Standard block architecture for integrated circuit design |
WO2002005144A1 (en) | 2000-07-03 | 2002-01-17 | Cadence Design Systems, Inc. | Circuit component interface |
US6898773B1 (en) | 2002-01-22 | 2005-05-24 | Cadence Design Systems, Inc. | Method and apparatus for producing multi-layer topological routes |
US6605962B2 (en) | 2001-05-06 | 2003-08-12 | Altera Corporation | PLD architecture for flexible placement of IP function blocks |
US6957408B1 (en) | 2002-01-22 | 2005-10-18 | Cadence Design Systems, Inc. | Method and apparatus for routing nets in an integrated circuit layout |
US7107564B1 (en) * | 2001-06-03 | 2006-09-12 | Cadence Design Systems, Inc. | Method and apparatus for routing a set of nets |
US7069530B1 (en) | 2001-06-03 | 2006-06-27 | Cadence Design Systems, Inc. | Method and apparatus for routing groups of paths |
US6957411B1 (en) | 2001-06-03 | 2005-10-18 | Cadence Design Systems, Inc. | Gridless IC layout and method and apparatus for generating such a layout |
CA2452159A1 (en) | 2001-07-23 | 2003-02-06 | Galileo Laboratories, Inc. | Cytoprotective compounds, pharmaceutical and cosmetic formulations, and methods |
JP2003167935A (ja) * | 2001-12-03 | 2003-06-13 | Fujitsu Ltd | 配線経路決定装置、グループ決定装置、配線経路決定プログラム、およびグループ決定プログラム |
US7117468B1 (en) | 2002-01-22 | 2006-10-03 | Cadence Design Systems, Inc. | Layouts with routes with different spacings in different directions on the same layer, and method and apparatus for generating such layouts |
US7096449B1 (en) | 2002-01-22 | 2006-08-22 | Cadence Design Systems, Inc. | Layouts with routes with different widths in different directions on the same layer, and method and apparatus for generating such layouts |
US7089524B1 (en) | 2002-01-22 | 2006-08-08 | Cadence Design Systems, Inc. | Topological vias route wherein the topological via does not have a coordinate within the region |
US7036105B1 (en) * | 2002-01-22 | 2006-04-25 | Cadence Design Systems, Inc. | Integrated circuits with at least one layer that has more than one preferred interconnect direction, and method for manufacturing such IC's |
US7013451B1 (en) | 2002-01-22 | 2006-03-14 | Cadence Design Systems, Inc. | Method and apparatus for performing routability checking |
US6938234B1 (en) | 2002-01-22 | 2005-08-30 | Cadence Design Systems, Inc. | Method and apparatus for defining vias |
US7080329B1 (en) | 2002-01-22 | 2006-07-18 | Cadence Design Systems, Inc. | Method and apparatus for identifying optimized via locations |
US7073151B1 (en) | 2002-06-04 | 2006-07-04 | Cadence Design Systems, Inc. | Method and apparatus for identifying a path between a set of source states and a set of target states in a triangulated space |
US6986117B1 (en) | 2002-06-04 | 2006-01-10 | Cadence Design Systems, Inc. | Method and apparatus for identifying a path between source and target states |
US7069531B1 (en) | 2002-07-15 | 2006-06-27 | Cadence Design Systems, Inc. | Method and apparatus for identifying a path between source and target states in a space with more than two dimensions |
US7047512B1 (en) | 2002-06-04 | 2006-05-16 | Cadence Design Systems, Inc. | Method and apparatus for specifying a cost function that represents the estimated distance between an external state and a set of states in a space |
US6892369B2 (en) * | 2002-11-18 | 2005-05-10 | Cadence Design Systems, Inc. | Method and apparatus for costing routes of nets |
US7216308B2 (en) * | 2002-11-18 | 2007-05-08 | Cadence Design Systems, Inc. | Method and apparatus for solving an optimization problem in an integrated circuit layout |
US7093221B2 (en) * | 2002-11-18 | 2006-08-15 | Cadence Design Systems, Inc. | Method and apparatus for identifying a group of routes for a set of nets |
US6862722B2 (en) | 2002-12-20 | 2005-03-01 | Taiwan Semiconductor Manufacturing Co., Ltd. | Extendable method for revising patterned microelectronic conductor layer layouts |
US7089519B1 (en) | 2002-12-31 | 2006-08-08 | Cadence Design System, Inc. | Method and system for performing placement on non Manhattan semiconductor integrated circuits |
US7448012B1 (en) | 2004-04-21 | 2008-11-04 | Qi-De Qian | Methods and system for improving integrated circuit layout |
US20070044056A1 (en) * | 2005-08-16 | 2007-02-22 | Lsi Logic Corporation | Macro block placement by pin connectivity |
US20070245280A1 (en) * | 2006-04-14 | 2007-10-18 | Magma Design Automation, Inc. | System and method for placement of soft macros |
JP4783268B2 (ja) * | 2006-11-17 | 2011-09-28 | 株式会社東芝 | 半導体レイアウト設計装置 |
US7603643B2 (en) * | 2007-01-30 | 2009-10-13 | Cadence Design Systems, Inc. | Method and system for conducting design explorations of an integrated circuit |
US8316626B2 (en) * | 2008-08-20 | 2012-11-27 | Ross Sherer | Protective garment for livestock |
US8261215B2 (en) * | 2008-12-22 | 2012-09-04 | Cadence Design Systems, Inc. | Method and system for performing cell modeling and selection |
US10635773B1 (en) * | 2018-10-18 | 2020-04-28 | International Business Machines Corporation | Enhancing stability of half perimeter wire length (HPWL)-driven analytical placement |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2778612B2 (ja) * | 1992-09-02 | 1998-07-23 | 日本電気株式会社 | 半導体装置 |
US5281558A (en) * | 1992-11-02 | 1994-01-25 | Cadence Design Systems, Inc. | Cloning method and system for hierarchical compaction |
US5493510A (en) * | 1992-11-10 | 1996-02-20 | Kawasaki Steel Corporation | Method of and apparatus for placing blocks in semiconductor integrated circuit |
JP3571369B2 (ja) * | 1994-06-16 | 2004-09-29 | 富士通株式会社 | 配線設計装置 |
JP2710561B2 (ja) * | 1994-07-22 | 1998-02-10 | 日本電気アイシーマイコンシステム株式会社 | 機能マクロを有するlsiのcadツールによる配置および配線方法 |
JPH0877225A (ja) * | 1994-09-01 | 1996-03-22 | Matsushita Electric Ind Co Ltd | 半導体集積回路の面積見積法及び面積見積装置 |
US5623420A (en) * | 1994-11-16 | 1997-04-22 | Sun Microsystems, Inc. | Method and apparatus to distribute spare cells within a standard cell region of an integrated circuit |
US5761078A (en) * | 1996-03-21 | 1998-06-02 | International Business Machines Corporation | Field programmable gate arrays using semi-hard multicell macros |
US5798936A (en) * | 1996-06-21 | 1998-08-25 | Avant| Corporation | Congestion-driven placement method and computer-implemented integrated-circuit design tool |
-
1997
- 1997-06-05 JP JP9148124A patent/JP3024593B2/ja not_active Expired - Fee Related
-
1998
- 1998-06-05 US US09/092,090 patent/US6154873A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10335472A (ja) | 1998-12-18 |
US6154873A (en) | 2000-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3024593B2 (ja) | レイアウト設計方法およびレイアウト設計装置 | |
US5984510A (en) | Automatic synthesis of standard cell layouts | |
US6209123B1 (en) | Methods of placing transistors in a circuit layout and semiconductor device with automatically placed transistors | |
US5987086A (en) | Automatic layout standard cell routing | |
US6006024A (en) | Method of routing an integrated circuit | |
US8239803B2 (en) | Layout method and layout apparatus for semiconductor integrated circuit | |
US6026228A (en) | Integrated circuit design method, database apparatus for designing integrated circuit and integrated circuit design support apparatus | |
US5764533A (en) | Apparatus and methods for generating cell layouts | |
US7219326B2 (en) | Physical realization of dynamic logic using parameterized tile partitioning | |
US6598215B2 (en) | Datapath design methodology and routing apparatus | |
KR101460448B1 (ko) | 이중 패터닝 기술들을 위한 물리 결정 경계 상호접속 피처들을 생성하기 위한 시스템 및 방법 | |
US6532572B1 (en) | Method for estimating porosity of hardmacs | |
JP2007533000A (ja) | 半導体製造における解像度強化のための中間レイアウト | |
JPH05108744A (ja) | 階層的回路データベース最適化装置及び階層的回路データベース最適化方法 | |
US6480996B1 (en) | System and method for transposing wires in a circuit design | |
US6305004B1 (en) | Method for improving wiring related yield and capacitance properties of integrated circuits by maze-routing | |
US20070022400A1 (en) | Method, program, and apparatus for designing layout of semiconductor integrated circuit | |
US6587990B1 (en) | Method and apparatus for formula area and delay minimization | |
US6519745B1 (en) | System and method for estimating capacitance of wires based on congestion information | |
US7114139B2 (en) | Device and method for floorplanning semiconductor integrated circuit | |
US6931610B1 (en) | Method for rapid estimation of wire delays and capacitances based on placement of cells | |
US6615401B1 (en) | Blocked net buffer insertion | |
JP3193167B2 (ja) | 論理合成システム | |
JP2004039933A (ja) | マスク設計システム、マスク設計方法、およびマスク設計処理またはレイアウト設計処理をコンピュータに実行させるためのプログラム | |
JP4717944B2 (ja) | 半導体集積回路の設計方法およびその設計装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |