JPH09160936A - フロアプラン方法 - Google Patents
フロアプラン方法Info
- Publication number
- JPH09160936A JPH09160936A JP7322699A JP32269995A JPH09160936A JP H09160936 A JPH09160936 A JP H09160936A JP 7322699 A JP7322699 A JP 7322699A JP 32269995 A JP32269995 A JP 32269995A JP H09160936 A JPH09160936 A JP H09160936A
- Authority
- JP
- Japan
- Prior art keywords
- groups
- wiring
- connection information
- grouped
- circuit connection
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】 集積回路のフロアプラン方法に関し、より配
線領域を少なくして回路の集積度を向上させる。 【解決手段】 ステップＳ１にて、集積回路から複数の
ブロック間の入出力配線数に関する回路接続情報を抽出
して、ステップＳ２にて配線関係の密接なものを優先し
てグループ化する。ステップＳ３では、グループどうし
の入出力配線数に関する回路接続情報を新たに取得し、
グループどうしを再度グループ化する。ステップＳ３を
繰り返して、全てのグループが一つにまとまれば、ステ
ップＳ５においてグループ間の階層関係を利用して各ブ
ロックの配置を行う。
線領域を少なくして回路の集積度を向上させる。 【解決手段】 ステップＳ１にて、集積回路から複数の
ブロック間の入出力配線数に関する回路接続情報を抽出
して、ステップＳ２にて配線関係の密接なものを優先し
てグループ化する。ステップＳ３では、グループどうし
の入出力配線数に関する回路接続情報を新たに取得し、
グループどうしを再度グループ化する。ステップＳ３を
繰り返して、全てのグループが一つにまとまれば、ステ
ップＳ５においてグループ間の階層関係を利用して各ブ
ロックの配置を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、集積回路の設計に
際し、効率的な回路配置を行うためのフロアプラン方法
に関するものであり、より配線領域が少なくなるように
改善するものである。
際し、効率的な回路配置を行うためのフロアプラン方法
に関するものであり、より配線領域が少なくなるように
改善するものである。
【０００２】
【従来の技術】近年、集積回路のフロアプラン方法は、
ＬＳＩの急激な大規模化、高集積化に伴い、ＣＡＤを含
めた設計環境を効率化、充実させるために重要視されて
いる。
ＬＳＩの急激な大規模化、高集積化に伴い、ＣＡＤを含
めた設計環境を効率化、充実させるために重要視されて
いる。
【０００３】以下に従来のフロアプラン方法に説明す
る。図７に示すフローチャートは、集積回路の信号の流
れや機能で分けた回路の最小単位を示す各ブロックの入
力配線数及び出力配線数に関する回路接続情報をもと
に、自動的にレイアウトが作成されるフロアプラン方法
の一連の流れを示している。
る。図７に示すフローチャートは、集積回路の信号の流
れや機能で分けた回路の最小単位を示す各ブロックの入
力配線数及び出力配線数に関する回路接続情報をもと
に、自動的にレイアウトが作成されるフロアプラン方法
の一連の流れを示している。
【０００４】図において、ステップＳ１は、フロアプラ
ンによって配置すべき集積回路の回路接続情報、すなわ
ちブロック間の入出力配線数を抽出するステップであ
る。ステップＳ２は、入力された回路接続情報から、各
ブロック間で配線関係が密接なブロックどうしを見つけ
だしてグループ化するステップである。このときのグル
ープ化は、配線数に注目して、配線関係の密接なものを
優先して一つの集合とするようにグループ化を行う。ま
たこのとき作成される複数のグループは、互いの面積が
できるだけ均等になるようにグループ化を行う。
ンによって配置すべき集積回路の回路接続情報、すなわ
ちブロック間の入出力配線数を抽出するステップであ
る。ステップＳ２は、入力された回路接続情報から、各
ブロック間で配線関係が密接なブロックどうしを見つけ
だしてグループ化するステップである。このときのグル
ープ化は、配線数に注目して、配線関係の密接なものを
優先して一つの集合とするようにグループ化を行う。ま
たこのとき作成される複数のグループは、互いの面積が
できるだけ均等になるようにグループ化を行う。
【０００５】ステップＳ３は、ステップＳ２でグループ
化したブロックをグループごとにレイアウト全体の面積
におさまるように配置することにより、各グループのレ
イアウト設計を行い、集積回路全体の詳細な配置をする
ステップである。
化したブロックをグループごとにレイアウト全体の面積
におさまるように配置することにより、各グループのレ
イアウト設計を行い、集積回路全体の詳細な配置をする
ステップである。
【０００６】
【発明が解決しようとする課題】上記従来の方法におい
ては、ステップＳ２の段階では、配線関係が密なブロッ
クどうしをグループ化しているため、各グループ内では
回路接続情報に基づく配線関係が反映され、配線長が短
く配線領域の少ないものとなっている。
ては、ステップＳ２の段階では、配線関係が密なブロッ
クどうしをグループ化しているため、各グループ内では
回路接続情報に基づく配線関係が反映され、配線長が短
く配線領域の少ないものとなっている。
【０００７】しかしながらＳ３のステップにおいて、グ
ループの配置を決定するときには、上述のようにグルー
プ間どうしでは配線数に関する回路接続情報は与えられ
ず、グループ間どうしでは配線関係が反映されない。こ
のためグループどうしで互いに密接な関係のあるもので
あっても、互いに隔たって配置されたり、あまり密接で
ないグループが近接して配置されたりするなど、結果と
して配線長が長くなって配線領域が広くなるという問題
があった。
ループの配置を決定するときには、上述のようにグルー
プ間どうしでは配線数に関する回路接続情報は与えられ
ず、グループ間どうしでは配線関係が反映されない。こ
のためグループどうしで互いに密接な関係のあるもので
あっても、互いに隔たって配置されたり、あまり密接で
ないグループが近接して配置されたりするなど、結果と
して配線長が長くなって配線領域が広くなるという問題
があった。
【０００８】
【課題を解決するための手段】この課題を解決するため
に本発明は、集積回路の信号の流れや機能で分けた回路
の最小単位を示す複数のブロックについて、それぞれの
相互間の入出力配線数を回路接続情報を取得する第１の
ステップと、入力された前記回路接続情報をもとに、配
線関係の密接なものどうしを一つにグループ化する第２
のステップと、作成された複数のグループ間の互いの配
線関係に関する新たな回路接続情報を取得して、配線関
係の密接なグループどうしを再びグループ化する第３の
ステップと、複数のグループが一つにグループ化される
まで、前記第３のステップにおけるグループ化を繰り返
し、階層的にグループ化をする第４のステップと、グル
ープ間の階層的な情報を利用して各グループのレイアウ
ト設計を行い配置を行う第５のステップとからなる。
に本発明は、集積回路の信号の流れや機能で分けた回路
の最小単位を示す複数のブロックについて、それぞれの
相互間の入出力配線数を回路接続情報を取得する第１の
ステップと、入力された前記回路接続情報をもとに、配
線関係の密接なものどうしを一つにグループ化する第２
のステップと、作成された複数のグループ間の互いの配
線関係に関する新たな回路接続情報を取得して、配線関
係の密接なグループどうしを再びグループ化する第３の
ステップと、複数のグループが一つにグループ化される
まで、前記第３のステップにおけるグループ化を繰り返
し、階層的にグループ化をする第４のステップと、グル
ープ間の階層的な情報を利用して各グループのレイアウ
ト設計を行い配置を行う第５のステップとからなる。
【０００９】これにより、グループ間どうしでも回路接
続情報を反映することにより、より配線領域の少ないフ
ロアプランを実現することを目的とする。
続情報を反映することにより、より配線領域の少ないフ
ロアプランを実現することを目的とする。
【００１０】
【発明の実施の形態】本発明の請求項１に記載の発明
は、集積回路の信号の流れや機能で分けた回路の最小単
位を示す複数のブロックについて、それぞれの相互間の
入出力配線数を回路接続情報を取得する第１のステップ
と、入力された前記回路接続情報をもとに、配線関係の
密接なものどうしを一つにグループ化する第２のステッ
プと、作成された複数のグループ間の互いの配線関係に
関する新たな回路接続情報を取得して、配線関係の密接
なグループどうしを再びグループ化する第３のステップ
と、複数のグループが一つにグループ化されるまで、前
記第３のステップにおけるグループ化を繰り返し、階層
的にグループ化をする第４のステップと、グループ間の
階層的な情報を利用して各グループのレイアウト設計を
行い配置を行う第５のステップとからなるフロアプラン
にあり、ブロックをグループ化したものを更にその配線
関係に基づき階層的に再グループ化するため、配置を決
定するときにグループ間でも配線関係を反映することが
可能となり、配線領域をより少なくすることができると
いう作用を有する。
は、集積回路の信号の流れや機能で分けた回路の最小単
位を示す複数のブロックについて、それぞれの相互間の
入出力配線数を回路接続情報を取得する第１のステップ
と、入力された前記回路接続情報をもとに、配線関係の
密接なものどうしを一つにグループ化する第２のステッ
プと、作成された複数のグループ間の互いの配線関係に
関する新たな回路接続情報を取得して、配線関係の密接
なグループどうしを再びグループ化する第３のステップ
と、複数のグループが一つにグループ化されるまで、前
記第３のステップにおけるグループ化を繰り返し、階層
的にグループ化をする第４のステップと、グループ間の
階層的な情報を利用して各グループのレイアウト設計を
行い配置を行う第５のステップとからなるフロアプラン
にあり、ブロックをグループ化したものを更にその配線
関係に基づき階層的に再グループ化するため、配置を決
定するときにグループ間でも配線関係を反映することが
可能となり、配線領域をより少なくすることができると
いう作用を有する。
【００１１】以下に、本発明の請求項１に記載された発
明の実施の形態について、図面を参照して説明する。図
１は、本発明の一実施の形態におけるフロアプラン方法
を示すフローチャートであり、従来のフロアプラン方法
と大きく異なるのは、グループ化を行うステップを複数
回繰り返して行い、グループ化されたものどうしを、さ
らに階層的にグループ化するようにしている点である。
明の実施の形態について、図面を参照して説明する。図
１は、本発明の一実施の形態におけるフロアプラン方法
を示すフローチャートであり、従来のフロアプラン方法
と大きく異なるのは、グループ化を行うステップを複数
回繰り返して行い、グループ化されたものどうしを、さ
らに階層的にグループ化するようにしている点である。
【００１２】図１において、ステップＳ１は、各ブロッ
クについて、入力配線数と出力配線数とに関する情報、
すなわち回路接続情報を抽出するステップである。この
ときの回路接続情報は、図２に示すように、各ブロック
ごとに、他の全てのブロックに対する入出力配線数およ
びその合計に関するデータを抽出する。
クについて、入力配線数と出力配線数とに関する情報、
すなわち回路接続情報を抽出するステップである。この
ときの回路接続情報は、図２に示すように、各ブロック
ごとに、他の全てのブロックに対する入出力配線数およ
びその合計に関するデータを抽出する。
【００１３】ステップＳ２では、ステップＳ１で得た各
ブロックの配線数の関係から各ブロック間で配線関係が
密接なブロックどうしを見つけだしてグループ化するス
テップである。これにより、まず階層のうち最下位のグ
ループを作成する。
ブロックの配線数の関係から各ブロック間で配線関係が
密接なブロックどうしを見つけだしてグループ化するス
テップである。これにより、まず階層のうち最下位のグ
ループを作成する。
【００１４】このときのステップＳ２のグループ化の例
を図３を用いて説明する。まずブロック１に注目する
と、ブロック２だけに８本の出力配線があるので、ブロ
ック１とブロック２をグループＡとしてグループ化す
る。
を図３を用いて説明する。まずブロック１に注目する
と、ブロック２だけに８本の出力配線があるので、ブロ
ック１とブロック２をグループＡとしてグループ化す
る。
【００１５】次に例えばブロックＮに注目して、ブロッ
クＮは、すでにグループ化されたグループＡのブロック
２から１０本の入力配線があり、これ以外にもブロック
３から８本の入力配線が、ブロック４からは２本の入力
配線がある。入力配線数だけを考慮してグループ化を行
えば、ブロックＮはグループＡとグループ化されること
となる。
クＮは、すでにグループ化されたグループＡのブロック
２から１０本の入力配線があり、これ以外にもブロック
３から８本の入力配線が、ブロック４からは２本の入力
配線がある。入力配線数だけを考慮してグループ化を行
えば、ブロックＮはグループＡとグループ化されること
となる。
【００１６】しかしここでは各グループの面積が均等に
なるようにするため、配線密度（配線密度＝配線数／ブ
ロック数）を算出してグループ化する。すなわちブロッ
クＮとグループＡとの配線密度は５となり、ブロックＮ
とブロック３との配線密度は８となるため、ブロック３
とブロックＮとをグループＢとしてブロック化する。
なるようにするため、配線密度（配線密度＝配線数／ブ
ロック数）を算出してグループ化する。すなわちブロッ
クＮとグループＡとの配線密度は５となり、ブロックＮ
とブロック３との配線密度は８となるため、ブロック３
とブロックＮとをグループＢとしてブロック化する。
【００１７】以下同様にして、すべてのブロックに対し
てグループ化をおこないすべてのブロックがどこかのグ
ループに属するとなるまでグループ化する。ここまで
は、従来のフロアプラン方法と同様のグループ化とな
る。
てグループ化をおこないすべてのブロックがどこかのグ
ループに属するとなるまでグループ化する。ここまで
は、従来のフロアプラン方法と同様のグループ化とな
る。
【００１８】次にステップＳ３は、ステップＳ２でグル
ープ化されたものを再びグループ化するステップであ
り、上述のグループＡ、グループＢ、グループＣ、……
……、グループＮを再びグループ化する。このときのグ
ループ化の規則は、上述のステップＳ２において作成さ
れた各グループ間の回路接続情報を新たに取得する。そ
して上述ブロックのグループ化と同様に、グループ間で
配線関係が密接なグループどうしを見つけだして配線関
係の密接なものを優先して一つの集合にするようにグル
ープ化する。
ープ化されたものを再びグループ化するステップであ
り、上述のグループＡ、グループＢ、グループＣ、……
……、グループＮを再びグループ化する。このときのグ
ループ化の規則は、上述のステップＳ２において作成さ
れた各グループ間の回路接続情報を新たに取得する。そ
して上述ブロックのグループ化と同様に、グループ間で
配線関係が密接なグループどうしを見つけだして配線関
係の密接なものを優先して一つの集合にするようにグル
ープ化する。
【００１９】すなわち図４に示すように、各グループ間
どうしで入出力配線数およびその合計を示す回路接続情
報をさらに抽出する。そして図５に示すように、グルー
プＢに注目するとグループＡから１０本の入力配線があ
り、グループＣからも１０本の入力配線がある。このと
きも上述のように配線密度を算出すると、グループＡと
の配線密度は５となり、グループＣとの配線密度は３に
なるため、配線密度の高いグループＡとグループＢとを
さらにグループ化する。同様にしてグループどうしのグ
ループ化を行う。
どうしで入出力配線数およびその合計を示す回路接続情
報をさらに抽出する。そして図５に示すように、グルー
プＢに注目するとグループＡから１０本の入力配線があ
り、グループＣからも１０本の入力配線がある。このと
きも上述のように配線密度を算出すると、グループＡと
の配線密度は５となり、グループＣとの配線密度は３に
なるため、配線密度の高いグループＡとグループＢとを
さらにグループ化する。同様にしてグループどうしのグ
ループ化を行う。
【００２０】次に、ステップＳ４は、ステップＳ３にお
いてすべてが一つのグループにグループ化されたかどう
かを判断するステップであり、未だ複数のグループが存
在するならば、再びステップＳ３を繰り返す。ステップ
Ｓ３において、グループどうしを再びグループ化する手
順は、上述のステップＳ３での手順に従う。すなわち、
グループ間どうしの新たな回路接続情報をさらに取得作
成して、密接度の高いものを優先してグループ化を行
う。
いてすべてが一つのグループにグループ化されたかどう
かを判断するステップであり、未だ複数のグループが存
在するならば、再びステップＳ３を繰り返す。ステップ
Ｓ３において、グループどうしを再びグループ化する手
順は、上述のステップＳ３での手順に従う。すなわち、
グループ間どうしの新たな回路接続情報をさらに取得作
成して、密接度の高いものを優先してグループ化を行
う。
【００２１】このようにステップＳ３及びステップＳ４
のループによって、図６に示すように最初にグループ化
された最下位の各グループ６２は、ツリー状に階層化さ
れ、やがて一つのグループにまとまる。そしてステップ
Ｓ５において、レイアウト全体の面積を考慮しながら配
置をおこない、ツリー状に階層化されたグループ間の情
報を用いて、互いに密接な関係のあるグループどうしを
近くに配置する。このように回路接続情報がグループ間
で反映されるため、各ブロックの配置を行ったときに、
配線領域、すなわち配線パターンの面積が格段に少なく
なる。
のループによって、図６に示すように最初にグループ化
された最下位の各グループ６２は、ツリー状に階層化さ
れ、やがて一つのグループにまとまる。そしてステップ
Ｓ５において、レイアウト全体の面積を考慮しながら配
置をおこない、ツリー状に階層化されたグループ間の情
報を用いて、互いに密接な関係のあるグループどうしを
近くに配置する。このように回路接続情報がグループ間
で反映されるため、各ブロックの配置を行ったときに、
配線領域、すなわち配線パターンの面積が格段に少なく
なる。
【００２２】
【発明の効果】以上のように、本発明は、集積回路から
複数のブロック間の回路接続情報を抽出し、配線関係の
密接なブロックを優先してグループ化し、さらにこのグ
ループどうしを配線関係の密接度を優先してさらに階層
的にグループ化していくものである。このため配線関係
がより一段と反映されるので、配線領域の少ないフロア
プランを実現することができ、集積回路の集積度をより
向上することができる。
複数のブロック間の回路接続情報を抽出し、配線関係の
密接なブロックを優先してグループ化し、さらにこのグ
ループどうしを配線関係の密接度を優先してさらに階層
的にグループ化していくものである。このため配線関係
がより一段と反映されるので、配線領域の少ないフロア
プランを実現することができ、集積回路の集積度をより
向上することができる。
【図１】本発明の一実施の形態によるフロアプラン方法
を示すフローチャート
を示すフローチャート
【図２】同方法における回路接続情報を示す説明図
【図３】同方法におけるグループ化の一ステップを示す
説明図
説明図
【図４】同方法における回路接続情報を示す説明図
【図５】同方法におけるグループ化の一ステップを示す
説明図
説明図
【図６】同方法のグループ化の概念を示す説明図
【図７】従来のフロアプラン方法を示すフローチャート
Claims (1)
- 【請求項１】集積回路の信号の流れや機能で分けた回路
の最小単位を示す複数のブロックについて、それぞれの
相互間の入出力配線数を回路接続情報を取得する第１の
ステップと、 入力された前記回路接続情報をもとに、配線関係の密接
なものどうしを一つにグループ化する第２のステップ
と、 作成された複数のグループ間の互いの配線関係に関する
新たな回路接続情報を取得して、配線関係の密接なグル
ープどうしを再びグループ化する第３のステップと、 複数のグループが一つにグループ化されるまで、前記第
３のステップにおけるグループ化を繰り返し、階層的に
グループ化をする第４のステップと、 グループ間の階層的な情報を利用して各グループのレイ
アウト設計を行い配置を行う第５のステップとからなる
フロアプラン方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7322699A JPH09160936A (ja) | 1995-12-12 | 1995-12-12 | フロアプラン方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7322699A JPH09160936A (ja) | 1995-12-12 | 1995-12-12 | フロアプラン方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09160936A true JPH09160936A (ja) | 1997-06-20 |
Family
ID=18146636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7322699A Pending JPH09160936A (ja) | 1995-12-12 | 1995-12-12 | フロアプラン方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09160936A (ja) |
-
1995
- 1995-12-12 JP JP7322699A patent/JPH09160936A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5838583A (en) | Optimized placement and routing of datapaths | |
| US6763512B2 (en) | Detailed method for routing connections using tile expansion techniques and associated methods for designing and manufacturing VLSI circuits | |
| JP2654353B2 (ja) | イメージをデータ・モデルに再構成する方法 | |
| US5920486A (en) | Parameterized cells for generating dense layouts of VLSI circuits | |
| US4377849A (en) | Macro assembler process for automated circuit design | |
| US5239465A (en) | Method and system for layout design of integrated circuits with a data transferring flow | |
| US5930499A (en) | Method for mixed placement of structured and non-structured circuit elements | |
| US20010018759A1 (en) | Method and apparatus for parallel simultaneous global and detail routing | |
| WO1991006061A1 (en) | Improved routing system and method for integrated circuits | |
| US5909376A (en) | Physical design automation system and process for designing integrated circuit chips using highly parallel sieve optimization with multiple "jiggles" | |
| JP2003016131A (ja) | 相互接続の方法と装置 | |
| JP2002527827A (ja) | ディジタル処理装置 | |
| US6086625A (en) | Method and apparatus for designing a circuit by describing logic design information with a hardware description language | |
| WO1998037501A2 (en) | Parallel processor implementation of net routing | |
| US6615401B1 (en) | Blocked net buffer insertion | |
| US20060190890A1 (en) | Cell instance generating method | |
| JPH09160936A (ja) | フロアプラン方法 | |
| CN115017861A (zh) | 一种pcb自动布线的方法、装置、设备及可读介质 | |
| KR20010024944A (ko) | 전자 소자 및 장치의 설계 및 제조 방법 | |
| Mani et al. | Using genetic algorithm for slicing floorplan area optimization in circuit design | |
| Thaik et al. | A new global router using zero-one integer linear programming techniques for sea-of-gates and custom logic arrays | |
| Karatsu et al. | An integrated design automation system for VLSI circuits | |
| JPH06209043A (ja) | ディジタルｌｓｉ設計における自動配置方法およびその装置 | |
| JP3084255B2 (ja) | Ｌｓｉレイアウト設計方法 | |
| JP3512757B2 (ja) | レイアウト設計における最適化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040506 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060418 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Effective date: 20060619 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A02 | Decision of refusal |
Effective date: 20061003 Free format text: JAPANESE INTERMEDIATE CODE: A02 |