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)【要約】
【目的】レイアウトの圧縮を行うレイアウト・コンパク
ション方式に関し、短い処理時間で圧縮性能の良いレイ
アウトを得ることを目的としている。 【構成】初期配置のレイアウト・パターンを部分パター
ンに分割するパターン分割部1と、配置規則に対応した
x方向、y方向の制約グラフを生成する制約グラフ生成
部2と、隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信する複数の部分パターン圧縮部7と、計算され
た結果を組み合わせ、圧縮されたレイアウトの位置を決
める組み合わせ統合・配置決定部6により構成する。
ション方式に関し、短い処理時間で圧縮性能の良いレイ
アウトを得ることを目的としている。 【構成】初期配置のレイアウト・パターンを部分パター
ンに分割するパターン分割部1と、配置規則に対応した
x方向、y方向の制約グラフを生成する制約グラフ生成
部2と、隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信する複数の部分パターン圧縮部7と、計算され
た結果を組み合わせ、圧縮されたレイアウトの位置を決
める組み合わせ統合・配置決定部6により構成する。
Description
【0001】
【産業上の利用分野】本発明は、LSIのマスクパター
ン、または、プリント板の配線パターンなどのレイアウ
トの圧縮を行うレイアウト・コンパクション方式に関す
る。コンピュータ技術の進歩、特に、LSIの大規模化
によりレイアウトのパターンを圧縮するレイアウト・コ
ンパクションの処理時間は膨大なものとなり、高速なレ
イアウト・コンパクション方式が要求されている。ま
た、圧縮性能に関しても高性能なレイアウト・コンパク
ション方式が要求されている。
ン、または、プリント板の配線パターンなどのレイアウ
トの圧縮を行うレイアウト・コンパクション方式に関す
る。コンピュータ技術の進歩、特に、LSIの大規模化
によりレイアウトのパターンを圧縮するレイアウト・コ
ンパクションの処理時間は膨大なものとなり、高速なレ
イアウト・コンパクション方式が要求されている。ま
た、圧縮性能に関しても高性能なレイアウト・コンパク
ション方式が要求されている。
【0002】
【従来の技術】従来のレイアウト・コンパクション方式
としては、例えば図15および図16にそれぞれ示すよ
うなものがある。図15(a)および図16(a)に初
期レイアウトを示す。レイアウトパターンをx方向(水
平方向)、y方向(垂直方向)の順に圧縮を行うと、図
15(b)および図16(b)のようになる。
としては、例えば図15および図16にそれぞれ示すよ
うなものがある。図15(a)および図16(a)に初
期レイアウトを示す。レイアウトパターンをx方向(水
平方向)、y方向(垂直方向)の順に圧縮を行うと、図
15(b)および図16(b)のようになる。
【0003】また、レイアウトパターンをy方向、x方
向の順に圧縮を行うと、図15(c)および図16
(c)のようになる。さらに、x,y両方向を考慮し、
各部分毎に圧縮を行うと、図15(d)および図15
(d)のようになる。
向の順に圧縮を行うと、図15(c)および図16
(c)のようになる。さらに、x,y両方向を考慮し、
各部分毎に圧縮を行うと、図15(d)および図15
(d)のようになる。
【0004】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のレイアウト・コンパクション方式にあって
は、x方向、y方向の順またはy方向、x方向の順に圧
縮を行う場合には、処理時間は短いが、圧縮性能が悪い
という問題点があった。一方、x,y両方向を考慮した
場合には、圧縮性能が良い(面積が小さい、初期配置に
よらない)が、多大の処理時間がかかるという問題点が
あった。
うな従来のレイアウト・コンパクション方式にあって
は、x方向、y方向の順またはy方向、x方向の順に圧
縮を行う場合には、処理時間は短いが、圧縮性能が悪い
という問題点があった。一方、x,y両方向を考慮した
場合には、圧縮性能が良い(面積が小さい、初期配置に
よらない)が、多大の処理時間がかかるという問題点が
あった。
【0005】本発明は、このような従来の問題点に鑑み
てなされたものであって、短い処理時間で圧縮性能の良
いレイアウトを得ることを目的としている。
てなされたものであって、短い処理時間で圧縮性能の良
いレイアウトを得ることを目的としている。
【0006】
【課題を解決するための手段】図1は本発明の原理説明
図である。図1において、1は初期配置のレイアウト・
パターンを部分パターンに分割するパターン分割部、2
は配置規則に対応したx方向、y方向の制約グラフを生
成する制約グラフ生成部、7は隣接する部分パターンの
境界の形状を受け取り、受け持つ部分パターンの制約グ
ラフを計算し、部分パターンを圧縮し、計算結果の部分
パターンの境界の形状を発信する複数の部分パターン圧
縮部、6は計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部で
ある。
図である。図1において、1は初期配置のレイアウト・
パターンを部分パターンに分割するパターン分割部、2
は配置規則に対応したx方向、y方向の制約グラフを生
成する制約グラフ生成部、7は隣接する部分パターンの
境界の形状を受け取り、受け持つ部分パターンの制約グ
ラフを計算し、部分パターンを圧縮し、計算結果の部分
パターンの境界の形状を発信する複数の部分パターン圧
縮部、6は計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部で
ある。
【0007】
【作用】本発明においては、パターン分割部1により、
初期配置のレイアウト・パターンを部分パターンに分割
し、制約グラフ生成部2により、配置規則に対応したx
方向、y方向の制約グラフを生成し、部分パターン圧縮
部7により隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信し、組み合わせ統合・配置部6により、計算さ
れた結果を組み合わせ、圧縮されたレイアウトの位置を
決める。
初期配置のレイアウト・パターンを部分パターンに分割
し、制約グラフ生成部2により、配置規則に対応したx
方向、y方向の制約グラフを生成し、部分パターン圧縮
部7により隣接する部分パターンの境界の形状を受け取
り、受け持つ部分パターンの制約グラフを計算し、部分
パターンを圧縮し、計算結果の部分パターンの境界の形
状を発信し、組み合わせ統合・配置部6により、計算さ
れた結果を組み合わせ、圧縮されたレイアウトの位置を
決める。
【0008】本発明では、部分パターン圧縮部7が独立
に制約グラフを計算するので、処理時間を短縮すること
ができる。また、x方向、y方向の両方を考慮して圧縮
するので、圧縮性能が良好である。
に制約グラフを計算するので、処理時間を短縮すること
ができる。また、x方向、y方向の両方を考慮して圧縮
するので、圧縮性能が良好である。
【0009】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図2〜図10は本発明の一実施例を示す図であ
る。図2において、1はパターン分割部であり、パター
ン分割部1はレイアウト・パターンの初期データを部分
パターンに分割する。
する。図2〜図10は本発明の一実施例を示す図であ
る。図2において、1はパターン分割部であり、パター
ン分割部1はレイアウト・パターンの初期データを部分
パターンに分割する。
【0010】2は制約グラフ生成部であり、制約グラフ
生成部2は分割された部分パターンに対応する配置規則
に従ったx方向、y方向の制約グラフを生成する。7は
複数の部分パターン圧縮部であり、部分パターン圧縮部
7は境界の形状受信部3と、制約グラフ計算部4と、境
界の形状発信部5を有している。境界の形状受信部3
は、隣接する(x,y方向のマイナス側に隣接する)部
分パターンの境界の形状を受け取る。制約グラフ計算部
4は、受け取った部分パターンの形状から、受け持つ部
分パターンの制約グラフを計算し、部分パターンを圧縮
する。境界の形状発信部5は、隣接する(x,y方向の
プラス側に隣接する)部分パターンを受け持つ境界の形
状受信部3に、計算結果の部分パターンの境界の形状を
発信する。
生成部2は分割された部分パターンに対応する配置規則
に従ったx方向、y方向の制約グラフを生成する。7は
複数の部分パターン圧縮部であり、部分パターン圧縮部
7は境界の形状受信部3と、制約グラフ計算部4と、境
界の形状発信部5を有している。境界の形状受信部3
は、隣接する(x,y方向のマイナス側に隣接する)部
分パターンの境界の形状を受け取る。制約グラフ計算部
4は、受け取った部分パターンの形状から、受け持つ部
分パターンの制約グラフを計算し、部分パターンを圧縮
する。境界の形状発信部5は、隣接する(x,y方向の
プラス側に隣接する)部分パターンを受け持つ境界の形
状受信部3に、計算結果の部分パターンの境界の形状を
発信する。
【0011】部分パターン圧縮部7は、並列に動作する
ことが可能であり、結果を組み合わせ統合・配置決定部
6に通知する。組み合わせ統合・配置決定部6では、通
知された圧縮結果のなかでもっとも良い解に従い配置を
決定する。次に、図3に示すフローチャートに基づいて
動作を説明する。図3において、まず、ステップS1で
初期レイアウト・パターンを部分パターンに分割しなが
ら、初期レイアウト・パターンから制約グラフを生成す
る。
ことが可能であり、結果を組み合わせ統合・配置決定部
6に通知する。組み合わせ統合・配置決定部6では、通
知された圧縮結果のなかでもっとも良い解に従い配置を
決定する。次に、図3に示すフローチャートに基づいて
動作を説明する。図3において、まず、ステップS1で
初期レイアウト・パターンを部分パターンに分割しなが
ら、初期レイアウト・パターンから制約グラフを生成す
る。
【0012】次に、ステップS2で部分パターン圧縮部
7によりそれぞれ独立して制約グラフを計算し、部分パ
ターンを圧縮し、解を一つ得る。次に、ステップS3で
計算の結果、新たな境界の形状が得られたか否かを判別
し、得られたときはステップS4で隣接する部分パター
ンを受け持つ部分パターン圧縮部7に境界の形状を通知
する。
7によりそれぞれ独立して制約グラフを計算し、部分パ
ターンを圧縮し、解を一つ得る。次に、ステップS3で
計算の結果、新たな境界の形状が得られたか否かを判別
し、得られたときはステップS4で隣接する部分パター
ンを受け持つ部分パターン圧縮部7に境界の形状を通知
する。
【0013】次に、ステップS5で計算結果を組み合わ
せ統合・配置決定部6に通知する。最後に、ステップS
6で組み合わせ統合・配置決定部6では、通知された解
の内もっとも良い解からレイアウトを決める。次に、図
4〜図10に基づいてさらに具体的に圧縮の処理を説明
する。図4は初期レイアウトパターンの例であり、bo
xとlineでモデル化したものである。部分パターン
への分割は、例えば、図5のようにboxとlineで
囲まれる領域毎に分割する。
せ統合・配置決定部6に通知する。最後に、ステップS
6で組み合わせ統合・配置決定部6では、通知された解
の内もっとも良い解からレイアウトを決める。次に、図
4〜図10に基づいてさらに具体的に圧縮の処理を説明
する。図4は初期レイアウトパターンの例であり、bo
xとlineでモデル化したものである。部分パターン
への分割は、例えば、図5のようにboxとlineで
囲まれる領域毎に分割する。
【0014】制約グラフの生成は、配置規則にしたがっ
て行う。図6に配置規則の例を示した。この配置規則
は、boxとboxの間は距離d1以上空けなければな
らない、同様に、boxとlineの間は距離d2以上
空けなければならない、接しているboxとline
は、boxの端から距離d3以上空けなければならな
い、lineとlineの間は距離d4以上空けなけれ
ばならない、という意味である。制約グラフは、部分パ
ターン内において配置規則にしたがって生成する。
て行う。図6に配置規則の例を示した。この配置規則
は、boxとboxの間は距離d1以上空けなければな
らない、同様に、boxとlineの間は距離d2以上
空けなければならない、接しているboxとline
は、boxの端から距離d3以上空けなければならな
い、lineとlineの間は距離d4以上空けなけれ
ばならない、という意味である。制約グラフは、部分パ
ターン内において配置規則にしたがって生成する。
【0015】図7は制約グラフの説明図である。(a)
は部分パターンの例である。部分パターンを圧縮すると
は、図7中(b)や(c)の形を得ることである。
(d)はx方向の制約グラフの例である。同様に、
(e)はy方向の制約グラフの例である。(f)に示し
た制約グラフは、x方向、またはy方向どちらか一方の
制約だけを考慮すればよい制約グラフである。(b)に
示した圧縮例その1では、(f)-2に示したy方向の制
約を有効にしたときの圧縮である。同様に、(c)に示
した圧縮例その1では、(f)-1に示したx方向の制約
を有効にしたときの圧縮である。
は部分パターンの例である。部分パターンを圧縮すると
は、図7中(b)や(c)の形を得ることである。
(d)はx方向の制約グラフの例である。同様に、
(e)はy方向の制約グラフの例である。(f)に示し
た制約グラフは、x方向、またはy方向どちらか一方の
制約だけを考慮すればよい制約グラフである。(b)に
示した圧縮例その1では、(f)-2に示したy方向の制
約を有効にしたときの圧縮である。同様に、(c)に示
した圧縮例その1では、(f)-1に示したx方向の制約
を有効にしたときの圧縮である。
【0016】次に、部分パターン圧縮部における処理を
説明する。制約グラフを計算し、部分パターンを圧縮し
た結果の境界の形状とその位置を、隣接する部分パター
ンを受け持つ部分パターン圧縮部に通知する。制約グラ
フの計算は、dualである制約グラフを仮に決め、部
分パターンを圧縮する。図8に境界の形状の例を示し
た。図6の配置規則に従い、(a)〜(e)のような形
状ができる可能性がある。境界の形状は、部分パターン
圧縮部内に蓄積され、以前に生成したのと同じ境界の形
状が得られたときは、通知しない。
説明する。制約グラフを計算し、部分パターンを圧縮し
た結果の境界の形状とその位置を、隣接する部分パター
ンを受け持つ部分パターン圧縮部に通知する。制約グラ
フの計算は、dualである制約グラフを仮に決め、部
分パターンを圧縮する。図8に境界の形状の例を示し
た。図6の配置規則に従い、(a)〜(e)のような形
状ができる可能性がある。境界の形状は、部分パターン
圧縮部内に蓄積され、以前に生成したのと同じ境界の形
状が得られたときは、通知しない。
【0017】図9は、境界の形状の伝播の概念図であ
る。(a)はx方向の伝播を、(b)はy方向の伝播を
示す。矢印の向きに境界の形状が、部分パターン間で伝
播していく。図10は境界の形状伝播する順序関係を示
している。図10中の(a)のように部分パターンに番
号をふると、(b)に示したy方向の伝播の順序のよう
にはじめに1,2,3,4でy方向の圧縮が始まり、そ
の結果の境界(例えば、1と5の境界)の形状が5,
6,7,8,12に伝播し、圧縮が開始する。同様に、
x方向でも(c)に示したように伝播していく。部分パ
ターン圧縮部内では、得られた圧縮パターンを蓄積す
る。図10の(b),(c)の終点に距離が伝播し、全
体の圧縮されたレイアウト・パターンの面積が計算され
る。通知されたもののうち最適なものが、全体の圧縮結
果である。最適なものとは、例えば面積最小、縦横比な
どである。
る。(a)はx方向の伝播を、(b)はy方向の伝播を
示す。矢印の向きに境界の形状が、部分パターン間で伝
播していく。図10は境界の形状伝播する順序関係を示
している。図10中の(a)のように部分パターンに番
号をふると、(b)に示したy方向の伝播の順序のよう
にはじめに1,2,3,4でy方向の圧縮が始まり、そ
の結果の境界(例えば、1と5の境界)の形状が5,
6,7,8,12に伝播し、圧縮が開始する。同様に、
x方向でも(c)に示したように伝播していく。部分パ
ターン圧縮部内では、得られた圧縮パターンを蓄積す
る。図10の(b),(c)の終点に距離が伝播し、全
体の圧縮されたレイアウト・パターンの面積が計算され
る。通知されたもののうち最適なものが、全体の圧縮結
果である。最適なものとは、例えば面積最小、縦横比な
どである。
【0018】こうして、部分パターン圧縮部7が独立に
制約グラフを計算しており、処理時間を短くすることが
でき、x,yの両方を考慮して圧縮するので、圧縮性能
が良い。次に、図11および図12は本発明の第2実施
例を示す図である。図11において、2は制約グラフ生
成部であり、制約グラフ生成部2は各部分パターン圧縮
部7内にそれぞれ設けられている。
制約グラフを計算しており、処理時間を短くすることが
でき、x,yの両方を考慮して圧縮するので、圧縮性能
が良い。次に、図11および図12は本発明の第2実施
例を示す図である。図11において、2は制約グラフ生
成部であり、制約グラフ生成部2は各部分パターン圧縮
部7内にそれぞれ設けられている。
【0019】第1実施例では部分パターンに分割しなが
ら、制約グラフを生成するが、第2実施例では部分パタ
ーンに分割した後、部分パターン毎に並列に制約グラフ
を生成する。すなわち、図12に示すように、ステップ
S11で初期レイアウト・パターンを分割パターンに分
割し、ステップS12で各部分パターン圧縮部7によ
り、分割された初期レイアウト・パターンから制約グラ
フを生成する。
ら、制約グラフを生成するが、第2実施例では部分パタ
ーンに分割した後、部分パターン毎に並列に制約グラフ
を生成する。すなわち、図12に示すように、ステップ
S11で初期レイアウト・パターンを分割パターンに分
割し、ステップS12で各部分パターン圧縮部7によ
り、分割された初期レイアウト・パターンから制約グラ
フを生成する。
【0020】本実施例においても、前記実施例と同様な
効果を得ることができる。次に、図13および図14は
本発明の第3実施例を示す図である。図13において、
8は違反検出部であり、違反検出部8は各部分パターン
圧縮部7内に設けられる。本実施例も第2実施例と同様
に、制約グラフ生成部2を各部分パターン圧縮部7内に
設け、並列に制約グラフを生成するが、図7(f)に示
したdualの制約グラフの生成の方法が第2実施例と
異なる。
効果を得ることができる。次に、図13および図14は
本発明の第3実施例を示す図である。図13において、
8は違反検出部であり、違反検出部8は各部分パターン
圧縮部7内に設けられる。本実施例も第2実施例と同様
に、制約グラフ生成部2を各部分パターン圧縮部7内に
設け、並列に制約グラフを生成するが、図7(f)に示
したdualの制約グラフの生成の方法が第2実施例と
異なる。
【0021】図7(f)に示したdualの制約グラフ
は、はじめの制約グラフの生成では生成せず、違反検出
部8による違反検出に応じて生成する。すなわち、図1
4に示すように、ステップS23で制約グラフを計算
し、部分パターンを圧縮し、解を一つ得るが、ステップ
S24で違反検出した場合には、ステップS23に戻
り、違反検出に応じて制約グラフを計算する(特開平2
−90367号、参照)。
は、はじめの制約グラフの生成では生成せず、違反検出
部8による違反検出に応じて生成する。すなわち、図1
4に示すように、ステップS23で制約グラフを計算
し、部分パターンを圧縮し、解を一つ得るが、ステップ
S24で違反検出した場合には、ステップS23に戻
り、違反検出に応じて制約グラフを計算する(特開平2
−90367号、参照)。
【0022】本実施例においても、前記実施例と同様な
効果を得ることができる。
効果を得ることができる。
【0023】
【発明の効果】以上説明したように、本発明によれば、
初期レイアウトを部分レイアウトに分割し、部分レイア
ウト毎に制約グラフの計算を並列に行うようにしたた
め、短い処理時間で、圧縮性能の良いレイアウトを得る
ことができる。
初期レイアウトを部分レイアウトに分割し、部分レイア
ウト毎に制約グラフの計算を並列に行うようにしたた
め、短い処理時間で、圧縮性能の良いレイアウトを得る
ことができる。
【図1】本発明の原理説明図
【図2】本発明の第1実施例を示す図
【図3】第1実施例の流れ図
【図4】初期レイアウトパターンの例を示す図
【図5】部分パターンに分割した例を示す図
【図6】配置規則の例を示す図
【図7】制約グラフの説明図
【図8】境界の形状の説明図
【図9】境界の形状の伝播の概念図
【図10】境界の伝播の説明図
【図11】本発明の第2実施例を示す図
【図12】第2実施例の流れ図
【図13】本発明の第3実施例を示す図
【図14】第3実施例の流れ図
【図15】従来例の説明図
【図16】他の従来例の説明図
1:パターン分割部 2:制約グラフ生成部 3:境界の形状受信部 4:制約グラフ計算部 5:境界の形状発信部 6:組み合わせ統合・配置決定部 7:部分パターン圧縮部 8:違反検出部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 丸山 文宏 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (3)
- 【請求項1】初期配置のレイアウト・パターンを部分パ
ターンに分割するパターン分割部(1)と、配置規則に
対応したx方向、y方向の制約グラフを生成する制約グ
ラフ生成部(2)と、隣接する部分パターンの境界の形
状を受け取り、受け持つ部分パターンの制約グラフを計
算し、部分パターンを圧縮し、計算結果の部分パターン
の境界の形状を発信する複数の部分パターン圧縮部
(7)と、計算された結果を組み合わせ、圧縮されたレ
イアウトの位置を決める組み合わせ統合・配置決定部
(6)を備え、 部分パターンに対応する制約グラフの計算を並列に実行
することにより、圧縮されたレイアウトを得ることを特
徴とするレイアウト・コンパクション方式。 - 【請求項2】前記制約グラフ生成部(2)を前記部分パ
ターン圧縮部(7)内に設け、制約グラフの生成を部分
パターン毎に並列して行うことを特徴とする請求項1の
レイアウト・コンパクション方式。 - 【請求項3】前記制約グラフ生成部(2)を有する前記
部分パターン圧縮部(7)内に配置の規則違反を調べる
違反検出部(8)を設けたことを特徴とする請求項2の
レイアウト・コンパクション方式。
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 |
---|---|---|
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) | 配線遅延を考慮した配線マスク製造装置 | |
JPH0620006A (ja) | プリント基板cadシステム | |
JPH0290367A (ja) | レイアウト・コンパクション方式 | |
JP3179894B2 (ja) | 配線経路自動設計装置 | |
JPH06266801A (ja) | フロアプランを考慮した論理合成方法 | |
JPH06349947A (ja) | 半導体集積回路装置のマスクパターン設計方法および設計装置 | |
JPH09259175A (ja) | ティアドロップパターンの自動作成装置 | |
JP3422839B2 (ja) | 半導体集積回路の論理セル分割処理方法 | |
JPH04247579A (ja) | 並列自動配線装置および方法 | |
JP3123387B2 (ja) | 配線パターン決定方法 | |
JP2848097B2 (ja) | 配置設計方式 | |
Tollis et al. | Improved techniques for wiring and stretching layouts | |
JPH03118664A (ja) | トリム・データ生成方法 | |
Nishioka et al. | An automatic routing system for high density multilayer printed wiring boards | |
JP2004022823A (ja) | シミュレーション方法及び装置並びにコンピュータプログラム |
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 |