JPH05274392A - レイアウト・コンパクション方式 - Google Patents
レイアウト・コンパクション方式Info
- Publication number
- JPH05274392A JPH05274392A JP3124152A JP12415291A JPH05274392A JP H05274392 A JPH05274392 A JP H05274392A JP 3124152 A JP3124152 A JP 3124152A JP 12415291 A JP12415291 A JP 12415291A JP H05274392 A JPH05274392 A JP H05274392A
- Authority
- JP
- Japan
- Prior art keywords
- layout
- partial
- pattern
- constraint graph
- unit
- 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.)
- Withdrawn
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】レイアウトの圧縮を行うレイアウト・コンパク
ション方式に関し、短い処理時間で圧縮性能の良いレイ
アウトを得ることを目的としている。 【構成】初期配置のレイアウト・パターンを部分パター
ンに分割するパターン分割部１と、配置規則に対応した
ｘ方向、ｙ方向の制約グラフを生成する制約グラフ生成
部２と、隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信する複数の部分パターン圧縮部７と、計算され
た結果を組み合わせ、圧縮されたレイアウトの位置を決
める組み合わせ統合・配置決定部６により構成する。
ション方式に関し、短い処理時間で圧縮性能の良いレイ
アウトを得ることを目的としている。 【構成】初期配置のレイアウト・パターンを部分パター
ンに分割するパターン分割部１と、配置規則に対応した
ｘ方向、ｙ方向の制約グラフを生成する制約グラフ生成
部２と、隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信する複数の部分パターン圧縮部７と、計算され
た結果を組み合わせ、圧縮されたレイアウトの位置を決
める組み合わせ統合・配置決定部６により構成する。
Description
【０００１】
【産業上の利用分野】本発明は、ＬＳＩのマスクパター
ン、または、プリント板の配線パターンなどのレイアウ
トの圧縮を行うレイアウト・コンパクション方式に関す
る。コンピュータ技術の進歩、特に、ＬＳＩの大規模化
によりレイアウトのパターンを圧縮するレイアウト・コ
ンパクションの処理時間は膨大なものとなり、高速なレ
イアウト・コンパクション方式が要求されている。ま
た、圧縮性能に関しても高性能なレイアウト・コンパク
ション方式が要求されている。
ン、または、プリント板の配線パターンなどのレイアウ
トの圧縮を行うレイアウト・コンパクション方式に関す
る。コンピュータ技術の進歩、特に、ＬＳＩの大規模化
によりレイアウトのパターンを圧縮するレイアウト・コ
ンパクションの処理時間は膨大なものとなり、高速なレ
イアウト・コンパクション方式が要求されている。ま
た、圧縮性能に関しても高性能なレイアウト・コンパク
ション方式が要求されている。
【０００２】
【従来の技術】従来のレイアウト・コンパクション方式
としては、例えば図１５および図１６にそれぞれ示すよ
うなものがある。図１５（ａ）および図１６（ａ）に初
期レイアウトを示す。レイアウトパターンをｘ方向（水
平方向）、ｙ方向（垂直方向）の順に圧縮を行うと、図
１５（ｂ）および図１６（ｂ）のようになる。
としては、例えば図１５および図１６にそれぞれ示すよ
うなものがある。図１５（ａ）および図１６（ａ）に初
期レイアウトを示す。レイアウトパターンをｘ方向（水
平方向）、ｙ方向（垂直方向）の順に圧縮を行うと、図
１５（ｂ）および図１６（ｂ）のようになる。
【０００３】また、レイアウトパターンをｙ方向、ｘ方
向の順に圧縮を行うと、図１５（ｃ）および図１６
（ｃ）のようになる。さらに、ｘ，ｙ両方向を考慮し、
各部分毎に圧縮を行うと、図１５（ｄ）および図１５
（ｄ）のようになる。
向の順に圧縮を行うと、図１５（ｃ）および図１６
（ｃ）のようになる。さらに、ｘ，ｙ両方向を考慮し、
各部分毎に圧縮を行うと、図１５（ｄ）および図１５
（ｄ）のようになる。
【０００４】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のレイアウト・コンパクション方式にあって
は、ｘ方向、ｙ方向の順またはｙ方向、ｘ方向の順に圧
縮を行う場合には、処理時間は短いが、圧縮性能が悪い
という問題点があった。一方、ｘ，ｙ両方向を考慮した
場合には、圧縮性能が良い（面積が小さい、初期配置に
よらない）が、多大の処理時間がかかるという問題点が
あった。
うな従来のレイアウト・コンパクション方式にあって
は、ｘ方向、ｙ方向の順またはｙ方向、ｘ方向の順に圧
縮を行う場合には、処理時間は短いが、圧縮性能が悪い
という問題点があった。一方、ｘ，ｙ両方向を考慮した
場合には、圧縮性能が良い（面積が小さい、初期配置に
よらない）が、多大の処理時間がかかるという問題点が
あった。
【０００５】本発明は、このような従来の問題点に鑑み
てなされたものであって、短い処理時間で圧縮性能の良
いレイアウトを得ることを目的としている。
てなされたものであって、短い処理時間で圧縮性能の良
いレイアウトを得ることを目的としている。
【０００６】
【課題を解決するための手段】図１は本発明の原理説明
図である。図１において、１は初期配置のレイアウト・
パターンを部分パターンに分割するパターン分割部、２
は配置規則に対応したｘ方向、ｙ方向の制約グラフを生
成する制約グラフ生成部、７は隣接する部分パターンの
境界の形状を受け取り、受け持つ部分パターンの制約グ
ラフを計算し、部分パターンを圧縮し、計算結果の部分
パターンの境界の形状を発信する複数の部分パターン圧
縮部、６は計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部で
ある。
図である。図１において、１は初期配置のレイアウト・
パターンを部分パターンに分割するパターン分割部、２
は配置規則に対応したｘ方向、ｙ方向の制約グラフを生
成する制約グラフ生成部、７は隣接する部分パターンの
境界の形状を受け取り、受け持つ部分パターンの制約グ
ラフを計算し、部分パターンを圧縮し、計算結果の部分
パターンの境界の形状を発信する複数の部分パターン圧
縮部、６は計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部で
ある。
【０００７】
【作用】本発明においては、パターン分割部１により、
初期配置のレイアウト・パターンを部分パターンに分割
し、制約グラフ生成部２により、配置規則に対応したｘ
方向、ｙ方向の制約グラフを生成し、部分パターン圧縮
部７により隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信し、組み合わせ統合・配置部６により、計算さ
れた結果を組み合わせ、圧縮されたレイアウトの位置を
決める。
初期配置のレイアウト・パターンを部分パターンに分割
し、制約グラフ生成部２により、配置規則に対応したｘ
方向、ｙ方向の制約グラフを生成し、部分パターン圧縮
部７により隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信し、組み合わせ統合・配置部６により、計算さ
れた結果を組み合わせ、圧縮されたレイアウトの位置を
決める。
【０００８】本発明では、部分パターン圧縮部７が独立
に制約グラフを計算するので、処理時間を短縮すること
ができる。また、ｘ方向、ｙ方向の両方を考慮して圧縮
するので、圧縮性能が良好である。
に制約グラフを計算するので、処理時間を短縮すること
ができる。また、ｘ方向、ｙ方向の両方を考慮して圧縮
するので、圧縮性能が良好である。
【０００９】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図２〜図１０は本発明の一実施例を示す図であ
る。図２において、１はパターン分割部であり、パター
ン分割部１はレイアウト・パターンの初期データを部分
パターンに分割する。
する。図２〜図１０は本発明の一実施例を示す図であ
る。図２において、１はパターン分割部であり、パター
ン分割部１はレイアウト・パターンの初期データを部分
パターンに分割する。
【００１０】２は制約グラフ生成部であり、制約グラフ
生成部２は分割された部分パターンに対応する配置規則
に従ったｘ方向、ｙ方向の制約グラフを生成する。７は
複数の部分パターン圧縮部であり、部分パターン圧縮部
７は境界の形状受信部３と、制約グラフ計算部４と、境
界の形状発信部５を有している。境界の形状受信部３
は、隣接する（ｘ，ｙ方向のマイナス側に隣接する）部
分パターンの境界の形状を受け取る。制約グラフ計算部
４は、受け取った部分パターンの形状から、受け持つ部
分パターンの制約グラフを計算し、部分パターンを圧縮
する。境界の形状発信部５は、隣接する（ｘ，ｙ方向の
プラス側に隣接する）部分パターンを受け持つ境界の形
状受信部３に、計算結果の部分パターンの境界の形状を
発信する。
生成部２は分割された部分パターンに対応する配置規則
に従ったｘ方向、ｙ方向の制約グラフを生成する。７は
複数の部分パターン圧縮部であり、部分パターン圧縮部
７は境界の形状受信部３と、制約グラフ計算部４と、境
界の形状発信部５を有している。境界の形状受信部３
は、隣接する（ｘ，ｙ方向のマイナス側に隣接する）部
分パターンの境界の形状を受け取る。制約グラフ計算部
４は、受け取った部分パターンの形状から、受け持つ部
分パターンの制約グラフを計算し、部分パターンを圧縮
する。境界の形状発信部５は、隣接する（ｘ，ｙ方向の
プラス側に隣接する）部分パターンを受け持つ境界の形
状受信部３に、計算結果の部分パターンの境界の形状を
発信する。
【００１１】部分パターン圧縮部７は、並列に動作する
ことが可能であり、結果を組み合わせ統合・配置決定部
６に通知する。組み合わせ統合・配置決定部６では、通
知された圧縮結果のなかでもっとも良い解に従い配置を
決定する。次に、図３に示すフローチャートに基づいて
動作を説明する。図３において、まず、ステップＳ１で
初期レイアウト・パターンを部分パターンに分割しなが
ら、初期レイアウト・パターンから制約グラフを生成す
る。
ことが可能であり、結果を組み合わせ統合・配置決定部
６に通知する。組み合わせ統合・配置決定部６では、通
知された圧縮結果のなかでもっとも良い解に従い配置を
決定する。次に、図３に示すフローチャートに基づいて
動作を説明する。図３において、まず、ステップＳ１で
初期レイアウト・パターンを部分パターンに分割しなが
ら、初期レイアウト・パターンから制約グラフを生成す
る。
【００１２】次に、ステップＳ２で部分パターン圧縮部
７によりそれぞれ独立して制約グラフを計算し、部分パ
ターンを圧縮し、解を一つ得る。次に、ステップＳ３で
計算の結果、新たな境界の形状が得られたか否かを判別
し、得られたときはステップＳ４で隣接する部分パター
ンを受け持つ部分パターン圧縮部７に境界の形状を通知
する。
７によりそれぞれ独立して制約グラフを計算し、部分パ
ターンを圧縮し、解を一つ得る。次に、ステップＳ３で
計算の結果、新たな境界の形状が得られたか否かを判別
し、得られたときはステップＳ４で隣接する部分パター
ンを受け持つ部分パターン圧縮部７に境界の形状を通知
する。
【００１３】次に、ステップＳ５で計算結果を組み合わ
せ統合・配置決定部６に通知する。最後に、ステップＳ
６で組み合わせ統合・配置決定部６では、通知された解
の内もっとも良い解からレイアウトを決める。次に、図
４〜図１０に基づいてさらに具体的に圧縮の処理を説明
する。図４は初期レイアウトパターンの例であり、ｂｏ
ｘとｌｉｎｅでモデル化したものである。部分パターン
への分割は、例えば、図５のようにｂｏｘとｌｉｎｅで
囲まれる領域毎に分割する。
せ統合・配置決定部６に通知する。最後に、ステップＳ
６で組み合わせ統合・配置決定部６では、通知された解
の内もっとも良い解からレイアウトを決める。次に、図
４〜図１０に基づいてさらに具体的に圧縮の処理を説明
する。図４は初期レイアウトパターンの例であり、ｂｏ
ｘとｌｉｎｅでモデル化したものである。部分パターン
への分割は、例えば、図５のようにｂｏｘとｌｉｎｅで
囲まれる領域毎に分割する。
【００１４】制約グラフの生成は、配置規則にしたがっ
て行う。図６に配置規則の例を示した。この配置規則
は、ｂｏｘとｂｏｘの間は距離ｄ１以上空けなければな
らない、同様に、ｂｏｘとｌｉｎｅの間は距離ｄ２以上
空けなければならない、接しているｂｏｘとｌｉｎｅ
は、ｂｏｘの端から距離ｄ３以上空けなければならな
い、ｌｉｎｅとｌｉｎｅの間は距離ｄ４以上空けなけれ
ばならない、という意味である。制約グラフは、部分パ
ターン内において配置規則にしたがって生成する。
て行う。図６に配置規則の例を示した。この配置規則
は、ｂｏｘとｂｏｘの間は距離ｄ１以上空けなければな
らない、同様に、ｂｏｘとｌｉｎｅの間は距離ｄ２以上
空けなければならない、接しているｂｏｘとｌｉｎｅ
は、ｂｏｘの端から距離ｄ３以上空けなければならな
い、ｌｉｎｅとｌｉｎｅの間は距離ｄ４以上空けなけれ
ばならない、という意味である。制約グラフは、部分パ
ターン内において配置規則にしたがって生成する。
【００１５】図７は制約グラフの説明図である。（ａ）
は部分パターンの例である。部分パターンを圧縮すると
は、図７中（ｂ）や（ｃ）の形を得ることである。
（ｄ）はｘ方向の制約グラフの例である。同様に、
（ｅ）はｙ方向の制約グラフの例である。（ｆ）に示し
た制約グラフは、ｘ方向、またはｙ方向どちらか一方の
制約だけを考慮すればよい制約グラフである。（ｂ）に
示した圧縮例その１では、（ｆ）-2に示したｙ方向の制
約を有効にしたときの圧縮である。同様に、（ｃ）に示
した圧縮例その１では、（ｆ）-1に示したｘ方向の制約
を有効にしたときの圧縮である。
は部分パターンの例である。部分パターンを圧縮すると
は、図７中（ｂ）や（ｃ）の形を得ることである。
（ｄ）はｘ方向の制約グラフの例である。同様に、
（ｅ）はｙ方向の制約グラフの例である。（ｆ）に示し
た制約グラフは、ｘ方向、またはｙ方向どちらか一方の
制約だけを考慮すればよい制約グラフである。（ｂ）に
示した圧縮例その１では、（ｆ）-2に示したｙ方向の制
約を有効にしたときの圧縮である。同様に、（ｃ）に示
した圧縮例その１では、（ｆ）-1に示したｘ方向の制約
を有効にしたときの圧縮である。
【００１６】次に、部分パターン圧縮部における処理を
説明する。制約グラフを計算し、部分パターンを圧縮し
た結果の境界の形状とその位置を、隣接する部分パター
ンを受け持つ部分パターン圧縮部に通知する。制約グラ
フの計算は、ｄｕａｌである制約グラフを仮に決め、部
分パターンを圧縮する。図８に境界の形状の例を示し
た。図６の配置規則に従い、（ａ）〜（ｅ）のような形
状ができる可能性がある。境界の形状は、部分パターン
圧縮部内に蓄積され、以前に生成したのと同じ境界の形
状が得られたときは、通知しない。
説明する。制約グラフを計算し、部分パターンを圧縮し
た結果の境界の形状とその位置を、隣接する部分パター
ンを受け持つ部分パターン圧縮部に通知する。制約グラ
フの計算は、ｄｕａｌである制約グラフを仮に決め、部
分パターンを圧縮する。図８に境界の形状の例を示し
た。図６の配置規則に従い、（ａ）〜（ｅ）のような形
状ができる可能性がある。境界の形状は、部分パターン
圧縮部内に蓄積され、以前に生成したのと同じ境界の形
状が得られたときは、通知しない。
【００１７】図９は、境界の形状の伝播の概念図であ
る。（ａ）はｘ方向の伝播を、（ｂ）はｙ方向の伝播を
示す。矢印の向きに境界の形状が、部分パターン間で伝
播していく。図１０は境界の形状伝播する順序関係を示
している。図１０中の（ａ）のように部分パターンに番
号をふると、（ｂ）に示したｙ方向の伝播の順序のよう
にはじめに１，２，３，４でｙ方向の圧縮が始まり、そ
の結果の境界（例えば、１と５の境界）の形状が５，
６，７，８，１２に伝播し、圧縮が開始する。同様に、
ｘ方向でも（ｃ）に示したように伝播していく。部分パ
ターン圧縮部内では、得られた圧縮パターンを蓄積す
る。図１０の（ｂ），（ｃ）の終点に距離が伝播し、全
体の圧縮されたレイアウト・パターンの面積が計算され
る。通知されたもののうち最適なものが、全体の圧縮結
果である。最適なものとは、例えば面積最小、縦横比な
どである。
る。（ａ）はｘ方向の伝播を、（ｂ）はｙ方向の伝播を
示す。矢印の向きに境界の形状が、部分パターン間で伝
播していく。図１０は境界の形状伝播する順序関係を示
している。図１０中の（ａ）のように部分パターンに番
号をふると、（ｂ）に示したｙ方向の伝播の順序のよう
にはじめに１，２，３，４でｙ方向の圧縮が始まり、そ
の結果の境界（例えば、１と５の境界）の形状が５，
６，７，８，１２に伝播し、圧縮が開始する。同様に、
ｘ方向でも（ｃ）に示したように伝播していく。部分パ
ターン圧縮部内では、得られた圧縮パターンを蓄積す
る。図１０の（ｂ），（ｃ）の終点に距離が伝播し、全
体の圧縮されたレイアウト・パターンの面積が計算され
る。通知されたもののうち最適なものが、全体の圧縮結
果である。最適なものとは、例えば面積最小、縦横比な
どである。
【００１８】こうして、部分パターン圧縮部７が独立に
制約グラフを計算しており、処理時間を短くすることが
でき、ｘ，ｙの両方を考慮して圧縮するので、圧縮性能
が良い。次に、図１１および図１２は本発明の第２実施
例を示す図である。図１１において、２は制約グラフ生
成部であり、制約グラフ生成部２は各部分パターン圧縮
部７内にそれぞれ設けられている。
制約グラフを計算しており、処理時間を短くすることが
でき、ｘ，ｙの両方を考慮して圧縮するので、圧縮性能
が良い。次に、図１１および図１２は本発明の第２実施
例を示す図である。図１１において、２は制約グラフ生
成部であり、制約グラフ生成部２は各部分パターン圧縮
部７内にそれぞれ設けられている。
【００１９】第１実施例では部分パターンに分割しなが
ら、制約グラフを生成するが、第２実施例では部分パタ
ーンに分割した後、部分パターン毎に並列に制約グラフ
を生成する。すなわち、図１２に示すように、ステップ
Ｓ１１で初期レイアウト・パターンを分割パターンに分
割し、ステップＳ１２で各部分パターン圧縮部７によ
り、分割された初期レイアウト・パターンから制約グラ
フを生成する。
ら、制約グラフを生成するが、第２実施例では部分パタ
ーンに分割した後、部分パターン毎に並列に制約グラフ
を生成する。すなわち、図１２に示すように、ステップ
Ｓ１１で初期レイアウト・パターンを分割パターンに分
割し、ステップＳ１２で各部分パターン圧縮部７によ
り、分割された初期レイアウト・パターンから制約グラ
フを生成する。
【００２０】本実施例においても、前記実施例と同様な
効果を得ることができる。次に、図１３および図１４は
本発明の第３実施例を示す図である。図１３において、
８は違反検出部であり、違反検出部８は各部分パターン
圧縮部７内に設けられる。本実施例も第２実施例と同様
に、制約グラフ生成部２を各部分パターン圧縮部７内に
設け、並列に制約グラフを生成するが、図７（ｆ）に示
したｄｕａｌの制約グラフの生成の方法が第２実施例と
異なる。
効果を得ることができる。次に、図１３および図１４は
本発明の第３実施例を示す図である。図１３において、
８は違反検出部であり、違反検出部８は各部分パターン
圧縮部７内に設けられる。本実施例も第２実施例と同様
に、制約グラフ生成部２を各部分パターン圧縮部７内に
設け、並列に制約グラフを生成するが、図７（ｆ）に示
したｄｕａｌの制約グラフの生成の方法が第２実施例と
異なる。
【００２１】図７（ｆ）に示したｄｕａｌの制約グラフ
は、はじめの制約グラフの生成では生成せず、違反検出
部８による違反検出に応じて生成する。すなわち、図１
４に示すように、ステップＳ２３で制約グラフを計算
し、部分パターンを圧縮し、解を一つ得るが、ステップ
Ｓ２４で違反検出した場合には、ステップＳ２３に戻
り、違反検出に応じて制約グラフを計算する（特開平２
−９０３６７号、参照）。
は、はじめの制約グラフの生成では生成せず、違反検出
部８による違反検出に応じて生成する。すなわち、図１
４に示すように、ステップＳ２３で制約グラフを計算
し、部分パターンを圧縮し、解を一つ得るが、ステップ
Ｓ２４で違反検出した場合には、ステップＳ２３に戻
り、違反検出に応じて制約グラフを計算する（特開平２
−９０３６７号、参照）。
【００２２】本実施例においても、前記実施例と同様な
効果を得ることができる。
効果を得ることができる。
【００２３】
【発明の効果】以上説明したように、本発明によれば、
初期レイアウトを部分レイアウトに分割し、部分レイア
ウト毎に制約グラフの計算を並列に行うようにしたた
め、短い処理時間で、圧縮性能の良いレイアウトを得る
ことができる。
初期レイアウトを部分レイアウトに分割し、部分レイア
ウト毎に制約グラフの計算を並列に行うようにしたた
め、短い処理時間で、圧縮性能の良いレイアウトを得る
ことができる。
【図１】本発明の原理説明図
【図２】本発明の第１実施例を示す図
【図３】第１実施例の流れ図
【図４】初期レイアウトパターンの例を示す図
【図５】部分パターンに分割した例を示す図
【図６】配置規則の例を示す図
【図７】制約グラフの説明図
【図８】境界の形状の説明図
【図９】境界の形状の伝播の概念図
【図１０】境界の伝播の説明図
【図１１】本発明の第２実施例を示す図
【図１２】第２実施例の流れ図
【図１３】本発明の第３実施例を示す図
【図１４】第３実施例の流れ図
【図１５】従来例の説明図
【図１６】他の従来例の説明図
１：パターン分割部 ２：制約グラフ生成部 ３：境界の形状受信部 ４：制約グラフ計算部 ５：境界の形状発信部 ６：組み合わせ統合・配置決定部 ７：部分パターン圧縮部 ８：違反検出部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 丸山 文宏 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (3)
- 【請求項１】初期配置のレイアウト・パターンを部分パ
ターンに分割するパターン分割部（１）と、配置規則に
対応したｘ方向、ｙ方向の制約グラフを生成する制約グ
ラフ生成部（２）と、隣接する部分パターンの境界の形
状を受け取り、受け持つ部分パターンの制約グラフを計
算し、部分パターンを圧縮し、計算結果の部分パターン
の境界の形状を発信する複数の部分パターン圧縮部
（７）と、計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部
（６）を備え、 部分パターンに対応する制約グラフの計算を並列に実行
することにより、圧縮されたレイアウトを得ることを特
徴とするレイアウト・コンパクション方式。 - 【請求項２】前記制約グラフ生成部（２）を前記部分パ
ターン圧縮部（７）内に設け、制約グラフの生成を部分
パターン毎に並列して行うことを特徴とする請求項１の
レイアウト・コンパクション方式。 - 【請求項３】前記制約グラフ生成部（２）を有する前記
部分パターン圧縮部（７）内に配置の規則違反を調べる
違反検出部（８）を設けたことを特徴とする請求項２の
レイアウト・コンパクション方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3124152A JPH05274392A (ja) | 1991-05-29 | 1991-05-29 | レイアウト・コンパクション方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3124152A JPH05274392A (ja) | 1991-05-29 | 1991-05-29 | レイアウト・コンパクション方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05274392A true JPH05274392A (ja) | 1993-10-22 |
Family
ID=14878228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3124152A Withdrawn JPH05274392A (ja) | 1991-05-29 | 1991-05-29 | レイアウト・コンパクション方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05274392A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6275238B1 (en) | 1998-01-19 | 2001-08-14 | Nec Corporation | Path compression system for compressing path in graph information and path compression method thereof |
| US6301686B1 (en) | 1998-03-24 | 2001-10-09 | Nec Corporation | Graphic layout compaction system capable of compacting a layout at once |
| US6385758B1 (en) | 1998-03-24 | 2002-05-07 | Nec Corporation | System and method for compacting a graphic layout |
| US6412097B1 (en) | 1999-02-02 | 2002-06-25 | Nec Corporation | Compacting method of circuit layout by moving components using margins and bundle widths in compliance with the design rule, a device using the method and a computer product enabling processor to perform the method |
-
1991
- 1991-05-29 JP JP3124152A patent/JPH05274392A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6275238B1 (en) | 1998-01-19 | 2001-08-14 | Nec Corporation | Path compression system for compressing path in graph information and path compression method thereof |
| US6301686B1 (en) | 1998-03-24 | 2001-10-09 | Nec Corporation | Graphic layout compaction system capable of compacting a layout at once |
| US6385758B1 (en) | 1998-03-24 | 2002-05-07 | Nec Corporation | System and method for compacting a graphic layout |
| US6412097B1 (en) | 1999-02-02 | 2002-06-25 | Nec Corporation | Compacting method of circuit layout by moving components using margins and bundle widths in compliance with the design rule, a device using the method and a computer product enabling processor to perform the method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gao et al. | Minimum crosstalk switchbox routing | |
| EP0463574A2 (en) | Method for dividing and developing a Bézier curve | |
| JPS6239818B2 (ja) | ||
| JPH05274392A (ja) | レイアウト・コンパクション方式 | |
| JP2000029925A (ja) | クロストークノイズ計算方法及び記憶媒体 | |
| JP2774653B2 (ja) | 文字処理装置 | |
| JPH09319788A (ja) | ネットワークによる並列処理システム | |
| US6530067B2 (en) | Method for subdividing data of a layout | |
| JPH04148376A (ja) | 印刷回路の階層的配置処理方式 | |
| JP4068376B2 (ja) | 集積回路のフロアプラン生成方法、フロアプラン生成装置およびフロアプラン生成プログラム | |
| US6588003B1 (en) | Method of control cell placement for datapath macros in integrated circuit designs | |
| JPH06224302A (ja) | 配線遅延を考慮した配線マスク製造装置 | |
| US11455455B1 (en) | 3D coupling control rules for auto-routing | |
| JPH0620006A (ja) | プリント基板ｃａｄシステム | |
| JPH0290367A (ja) | レイアウト・コンパクション方式 | |
| JPH06266801A (ja) | フロアプランを考慮した論理合成方法 | |
| JPH06349947A (ja) | 半導体集積回路装置のマスクパターン設計方法および設計装置 | |
| JP2946668B2 (ja) | 電子回路設計装置 | |
| JP3422839B2 (ja) | 半導体集積回路の論理セル分割処理方法 | |
| JPH04247579A (ja) | 並列自動配線装置および方法 | |
| JP3123387B2 (ja) | 配線パターン決定方法 | |
| JP2848097B2 (ja) | 配置設計方式 | |
| Tollis et al. | Improved techniques for wiring and stretching layouts | |
| JP2004022823A (ja) | シミュレーション方法及び装置並びにコンピュータプログラム | |
| Carothers | Routability checking for general area routing problems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980806 |