JP2000349160A - マクロ自動配置方法 - Google Patents

Abstract

(57)【要約】 【課題】 好ましいマクロの配置をすることによって、
マクロ周辺の無駄な配線や空き領域を低減し、チップサ
イズの縮小化とレイアウト工期の短縮が可能なマクロ自
動配置方法を提供することである。 【解決手段】 まずネットリスト情報の展開を行う（ス
テップ１０１）。次にマクロ接続関係の情報分析（ステ
ップ１０２）を行う。次に接続関係の強いもの同士でグ
ループを生成（ステップ１０４）する。グループ中のマ
クロに分割線（ステップ１０５）を設け、分割されたそ
れぞれの区分に割り当てられている入出力端子数等に基
づき、マクロの重み付け（ステップ１０６）を行う。さ
らに予めマクロに入出力配線領域を確保（ステップ１０
７）する。グループ毎にマクロの大きい順からマクロ配
置を行う。グループ毎のマクロ配置が完了すれば、最終
的にセル配置領域上により好ましいマクロ配置（ステッ
プ１０８）が得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、集積回路の設計に
おけるマクロの配置方法に関する。

【０００２】

【従来の技術】集積回路の設計において、マクロの配置
を効率よく行えるか否かは、その集積回路の面積や性能
に大きな影響を及ぼす。そのため、従来からマクロの効
率的な自動配置方法に関して種々提案がなされている。

【０００３】従来のマクロ自動配置方法の多くは、特定
のマクロに関してのみその配置位置を指定したパラメー
タを入力する手法を採用している。これは、従来のマク
ロ自動配置方法の多くは、レイアウト設計の工期短縮を
主な目的としているからである。

【０００４】また、特開平４−３１８９５６号公報に
は、従来のマクロの自動配置装置を改良した装置につい
て開示がなされている。この改良された装置は、新たに
新規物理情報追加手段を備えていることを特徴としてい
る。この改良された装置の構成を表す構成ブロック図が
図１０に示されている。

【０００５】この装置は、後述する図２に示すように特
定のブロックセル（＝マクロ）に対してグループ指定し
て、グループの方向や位置を入力するための新規物理情
報追加手段を新たに備えた装置であり、特定のブロック
セル以外のその他のブロックセルについては従来の配置
手法がそのまま用いられている。なお、図１１には一般
的なレイアウト設計フローを表すフローチャートが示さ
れている。このフローは、当業者にとってよく知られて
おり、また本発明とは直接関係しないので、その詳細な
説明は省略する。

【０００６】また、特開平４−１７４０７７号公報に
は、論理接続の強いもの同士を同一サブブロックに割り
付け、サブブロック間の接続本数が最小となるように、
ブロック交換を行う技術が開示されている。また、特開
平６−２１６２５０号公報には、多くのセルがつながっ
ているネットの重みを小さくすることによって、高い配
線率を求める方法が開示されている。

【０００７】さらに、特開平６−３４９９４５号公報に
は、最小単位を１つのマクロセルとした２つの矩形状の
未配置のマクロ部を常に一方のマクロセル部の一辺と、
他方のマクロセル部の一辺とが配線領域を介して平行に
配置される技術が開示されている。また、特開平９−３
１９７８６号公報には、フロアプラン時点において、マ
クロセルの配置の精度向上と、レイアウトの配線性を向
上させる技術が開示されている。

【０００８】

【発明が解決しようとする課題】しかしながら、この改
良された装置も含めて従来のマクロ自動配置方法におい
ては、次のような課題がある。第１の課題は、入出力端
子の接続関係やマクロの向きが考慮された最適な配置を
実現するものではないため、迂回配線や未配線などが集
積回路上に発生し、レイアウトが不可能となる事態が生
じうることである。したがって、結局手戻りが多くなっ
てしまう。

【０００９】第２の課題は、チップサイズが大規模にな
ることである。これは、前記の理由と同様に、すべての
マクロが最適配置されていないためである。

【００１０】本発明の目的は、すべてのマクロについて
より好ましい配置をすることによって、マクロ周辺の無
駄な配線や空き領域を低減し、チップサイズの縮小化と
レイアウト工期の短縮が可能なマクロ自動配置方法を提
供することである。

【００１１】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載のマクロ自動配線方法は、半導体集積
回路の設計の際に、マクロを自動配置する方法におい
て、前記マクロを分割線によって分割し、分割された各
部分の辺毎に、その部分に含まれる入出力配線数に基づ
く重み付けを行う重み付けステップと、前記重み付けに
基づき、前記マクロの向きを決定するマクロ方向決定ス
テップと、を含む構成としてある。このような構成によ
れば、マクロ毎に分割線を設けて入出力配線数に基づき
重み付けをしてマクロの向きを決定したので、より望ま
しい配線をすることができる。

【００１２】また、請求項２記載のマクロ配置方法は、
半導体集積回路の設計の際に、マクロを自動配置する方
法において、前記マクロを分割線によって分割し、分割
された各部分の辺毎に、他のマクロとの間の接続関係に
基づく重み付けを行う重み付けステップと、前記重み付
けに基づき、前記マクロの向きを決定するマクロ方向決
定ステップと、を含む構成としてある。このような構成
によれば、マクロ毎に分割線を設けて接続関係に基づき
重み付けをしてマクロの向きを決定したので、より望ま
しい配線をすることができる。

【００１３】請求項３記載のマクロ配置方法は、前記マ
クロを所定のグループに分割する分割ステップ、を含
み、前記グループ毎に、前記重み付けステップと、前記
マクロ方向決定ステップとを実行し、前記マクロの配置
を行う構成としてある。このような構成によれば、グル
ープ毎にマクロの配置が定められるので、マクロ配置を
効率的に行うことができる。

【００１４】請求項４記載のマクロ配置方法は、前記分
割ステップは、前記マクロの接続関係に基づき前記マク
ロを所定のグループに分割する構成としてある。このよ
うな構成によれば、接続関係に基づき、グループ分けが
行われるので、マクロ間の配線を良好に行うことができ
るようにグループ分けを実行することができる。

【００１５】請求項５記載のマクロ配置方法は、前記分
割ステップは、前記マクロの階層構造に基づき前記マク
ロを所定のグループに分割する構成としてある。このよ
うな構成によれば、階層関係に基づき、グループ分けが
行われるので、マクロ間の配線を階層を考慮して行うこ
とができるようにグループ分けを実行することができ
る。

【００１６】請求項６記載のマクロ配置方法は、前記各
マクロの周囲に入出力配線領域を確保する入出力配線領
域確保ステップ、を含む構成としてある。このような構
成によって、マクロ間での配線混雑を避けることができ
るとともに、無駄な配線領域を作ることも少なくなる。

【００１７】請求項７記載のマクロ配置方法は、前記入
出力配線領域の幅は、その入出力配線領域が設けられて
いるマクロの入出力端子の個数の半分の配線グリッドの
幅である構成としてある。このような構成によれば、入
出力端子の個数の半分の配線グリッドに相当する入出力
配線領域を設けているので、入出力配線のための領域を
より確実に確保することができる。

【００１８】

【発明の実施の形態】まず、本発明の特徴について概説
する。本発明は、レイアウト設計に用いられるマクロ自
動配置方法において、以下の特徴を有するものである。

【００１９】（１）まず、マクロを分割線によって細分
化したことである。 （２）次に、他のマクロとの間の接続情報を分析するこ
とによってマクロの方向付けを行うことである。 以上のような特徴を有することによって、短時間で、よ
り好ましいマクロ自動配置が可能となる。

【００２０】［第一実施形態］図１には、本発明の好適
な第一実施形態にかかるマクロ自動配置方法の動作を表
すフローチャートが示されている。

【００２１】図１において、本第一実施形態にかかるマ
クロ自動配置方法は、まずネットリスト情報の展開を行
っている（ステップ１０１）。そして、展開後にマクロ
接続関係の情報分析（ステップ１０２）を行っている。

【００２２】次に、接続関係の強いもの同士でグループ
を生成（ステップ１０４）する。接続関係の強さについ
ては、後に詳述する。そして、そのグループ中の個々の
マクロに分割線（ステップ１０５）を設ける。

【００２３】この分割線で分割されたそれぞれの区分に
割り当てられている入出力端子数や他のマクロとの間の
接続関係をもとに、マクロの重み付け（ステップ１０
６）を行う。具体的な重み付けについては、後に詳述す
る。

【００２４】さらに接続本数等の関係から、予め個々の
マクロに入出力配線領域を確保（ステップ１０７）す
る。具体的な確保の方法については後に詳述する。そし
て、グループ毎にマクロの大きい順からマクロ配置を行
う。グループ毎のマクロ配置が完了すれば、最終的にセ
ル配置領域上に自動的により好ましいマクロ配置（ステ
ップ１０８）が得られる。本発明は、以上の事項をその
基本的な特徴としている。本第一実施形態ではこのよう
にして、マクロ毎に分割線を設けて入出力端子の接続情
報を分析し、予め配線領域を確保している。したがっ
て、マクロ間での配線混雑のために未配線が生じること
もなく、短時間で容易により好ましい配置を得ることが
できる。

【００２５】以下、本発明の第一実施形態について、図
面を用いてより詳細に説明する。図１において、まず、
ネットリスト情報展開（ステップ１０１）ではブロック
間やマクロ間の回路接続情報を認識しやすいように展開
している。その展開された情報から特にマクロとマクロ
間、マクロとブロック間の接続情報や階層情報の分析
（ステップ１０２）を行うことができる。分析した情報
をもとに、各マクロ毎にいずれかの階層グループに属し
ているか否かの判定（ステップ１０３）が行われる。

【００２６】このとき、属する階層グループが存在する
場合はその階層グループ内でグループを構成する（ステ
ップ１０４ａ）。さらに、接続関係の強い他のグループ
との関係を分析し、接続関係グループ分けを行う（ステ
ップ１０４ｂ）。

【００２７】ここで、分析とは、ある階層グループに属
しているマクロが、別の階層グループに属しているマク
ロと非常に強い接続関係があるか否か分析することであ
る。そして、非常に強い接続関係があった場合には、そ
れは同一グループとみなして、後述するようにマクロ同
士を隣接して置くのである。

【００２８】一方、ステップ１０３において、属する階
層グループがないマクロは、マクロ間の接続関係を分析
し、他の階層グループに属するか否かを決定する（ステ
ップ１０４ｂ）。

【００２９】次に、マクロ分割線の作成（ステップ１０
５）においては、個々のマクロ毎にマクロの重心点から
水平及び垂直方向にマクロを４分割するように分割線を
設定する。

【００３０】マクロ重み付け処理（ステップ１０６）で
はマクロ分割線の作成（ステップ１０５）によって分割
された部分毎に入出力端子数や他マクロとの接続ネット
数等のパラメータを付加することによって、マクロ毎に
重みを付ける。

【００３１】さらに、入出力配線領域確保（ステップ１
０７）では、マクロ分割線の作成（ステップ１０５）に
よって分割された部分毎の入出力端子数をもとに、例え
ば入出力端子数の半分の配線グリッドを予め確保する。
これによって、マクロ間での配線混雑を避けることがで
きるとともに、無駄な配線領域を作ることも少なくな
る。

【００３２】上述したグループ情報やマクロ毎の重み付
け情報の関係に基づき、各グループのマクロ間における
接続方向が決定され、さらにセル配置領域上の配置規則
を設け、この規則に従ってマクロの配置を行う（ステッ
プ１０８）。

【００３３】図２には、図１に示すマクロ重み付け処理
（ステップ１０６）及び入出力配線領域確保（ステップ
１０７）の動作を詳細に説明するための説明図が示され
ている。

【００３４】この図において、マクロ分割線２０１はマ
クロ枠の中心から垂直及び水平方向に分割して外周辺を
８つに分け、それぞれの部分毎に入出力端子数２０２や
他マクロとの接続関係を保持しておく。さらにマクロの
入出力配線が通る領域２０３を確保しておく。この入出
力配線領域２０３の基準としては、例えば入出力配線本
数の半分のグリッド数を他ブロック等が配置されないよ
うに入出力配線領域２０３として確保することが好まし
い。なお、以上の説明では、ブロック等の配置を禁止す
る入出力配線領域２０３を設けたが、この入出力配線領
域２０３を設ける代わりにマクロのサイズを拡大するこ
ととしても好ましい。

【００３５】また、図３及び以降の図においては、マク
ロにＦが付されているが、このＦはマクロの向きを表す
ものである。

【００３６】次に、図１のフローチャートに示されたマ
クロ自動配置方法の動作を図３等を参照してより詳細に
説明する。レイアウト設計を行うために最低限必要なも
のは、ネットリストとブロック及びマクロのレイアウト
上の構成情報である。しかし、通常はネットリストは階
層構造になっているので、解析しやすくするために、本
実施形態ではそのネットリストをフラットな状態に展開
する（ステップ１０１）。その展開されたネットリスト
は階層構造情報を保持している。そして、この階層構造
情報に基づき、各マクロ毎にマクロ間の接続情報を分析
する（ステップ１０２）。さらに、階層構造又は接続関
係に基づきグループ分けを行う（ステップ１０４ａ、ス
テップ１０４ｂ）。なお、以下の説明では、接続関係に
基づきグループ分けを行う例について説明する。階層構
造に基づきグループ分けを行う例については、後述す
る。

【００３７】さて、図３には、マクロＭ１〜Ｍ７の接続
関係を表す説明図が示されている。この図に示されてい
るように、マクロＭ１〜Ｍ７には互いに矢印で示した接
続関係があり、また矢印上の数値は各マクロに接続され
る入出力端子の本数を示すものである。このような情報
を展開されたネットリストから抽出しておく。

【００３８】さらに、グループ分けについては、同一グ
ループとみなす基準（接続関係の強さ）を例えば２０本
以上と設定する。このような基準を設ければ、図３に示
すようにＡとＢというグループに分類できることにな
る。グループＡとグループＢに分類されたマクロ群は、
個々にマクロ分割線１０５が設けられる。そして、入出
力端子数の情報や接続関係情報から、マクロの向きを決
定する要素となる重み付けを行う（ステップ１０６）。
重み付けは、マクロ分割線１０５によって２分割された
各辺に対して行われる。すなわち重み付けは８本の１／
２された辺に対して行われる。

【００３９】さらに、マクロＭ１〜Ｍ７間の配線やマク
ロＭ１〜Ｍ７同士の配置を容易にするために、予めブロ
ック等の配置が禁止される入出力配線領域２０３をマク
ロＭ１〜Ｍ７に付加しておく。これによって、マクロの
入出力配線が通る領域を確保する（ステップ１０７）。

【００４０】図２に示されているように、マクロ分割線
２０１はマクロ枠の中心から垂直及び水平方向に分割し
てマクロ枠を便宜的に８つの部分に分けている。そし
て、それぞれの部分の辺毎に、入出力端子数２０２や他
マクロとの接続情報を保持させることによって、重み付
けが行われる。この重み付けに基づいてマクロＭ１〜Ｍ
７の向きが決定される。

【００４１】マクロＭ１〜Ｍ７の向きについての説明図
が図４に示されている。この図に示すように、マクロＭ
１〜Ｍ７の向きについては、通常は４通りの向きが考え
られ、場合によってはマクロＭ１〜Ｍ７の向きを各々９
０度回転させた８通りの向きが考えられる。設計作業に
おいては、これら８通りの向きの中からマクロＭ１〜Ｍ
７の向きを選択することになる。

【００４２】具体的には、マクロＭ１〜Ｍ７の向きは、
同一グループ内では互いに接続関係の強い辺を基準とし
て向きあわせるように決定される。また、セル配置領域
に配置する場合は、できるだけ入出力配線の存在する辺
が内側に向くように配置される。このようにして各マク
ロＭ１〜Ｍ７の向きが決定される。

【００４３】さらにマクロＭ１〜Ｍ７の入出力配線が通
る入出力配線領域２０３を確保しておく。この入出力配
線領域２０３の幅の基準としては、例えば、入出力配線
本数の半分のグリッド数の幅とすることが好ましい。こ
のような幅で入出力配線領域２０３を設定し、その領域
中に他ブロック等が配置されないようにすることが好ま
しい。このような処理を施すことにより、マクロＭ１〜
Ｍ７同士を隣接して配置したい時には、接続端子の存在
する方向に向きあわせることによって、マクロＭ１〜Ｍ
７間の配線を短くすることができ、その分他のブロック
やマクロＭ１〜Ｍ７の配置、配線のためのスペースが確
保できることになる。次に、重み付けされた同一グルー
プのマクロ同士の位置を、まずグループ内で決定する。
その後、セル配置領域上にグループ単位で配置を行う。
以下、これらについて説明する。

【００４４】図５には、マクログループの配置方法を説
明する説明図が示されている。この図に示すように、グ
ループＡに含まれる４個のマクロＭ１〜Ｍ４について配
線方法を説明する。

【００４５】まず、グループＡ中で一番大きなマクロを
選択する。図５に示されている例の場合、マクロＭ１と
マクロＭ２（図５における（ａ））が同じ大きさのため
選択される。複数のマクロ（この場合はマクロＭ１とマ
クロＭ２）が選択された場合、その複数のマクロ間で先
に相対位置を決定する。この時、マクロ間で接続関係の
強い（接続本数の多い）入出力端子の存在する辺（配線
領域）を向きを合わせることによって、マクロＭ１とマ
クロＭ２との間の配線を短くすることができる。

【００４６】したがって、図５の場合、マクロＭ１とマ
クロＭ２の左辺同士のつながりがもっとも強いため、マ
クロＭ１とマクロＭ２を並べた場合、マクロＭ１を基準
としてマクロＭ２との配置関係を考慮して、マクロＭ２
をＹ軸を中心に反転し、マクロＭ１の左側に配置してい
る（図５における（ｂ））。

【００４７】次にグループ中で二番目に大きなマクロを
選択する。図５の場合、マクロＭ３，マクロＭ４が選択
される（図５における（ｃ））、上述したのと同様に、
複数のマクロが選択された場合には、その複数のマクロ
Ｍ３，マクロＭ４間で先に相対位置を決定する。

【００４８】マクロＭ３を基準としてマクロＭ４を配置
する場合には、マクロＭ３の下辺側に入出力端子が配列
されているので、マクロＭ４をＸ軸に対して反転し、マ
クロＭ３の下辺に配置する（図５における（ｄ））。こ
れによって、配線長を短くしている。グループ内の小単
位（マクロＭ３，マクロＭ４が小単位）で配置が決まる
と、次に小単位マクロ同士の配置を行う（図５における
（ｅ））。このときお互いの入出力端子の近傍に置くこ
とと、原則としてグループ内の最大マクロ（マクロＭ
１，マクロＭ２）の構成する辺に沿って配置することを
基本的な前提として決めておく。

【００４９】図５の場合は、最大マクロ（マクロＭ１，
マクロＭ２）の位置を基準として、２番目に大きな小単
位のマクロ群（マクロＭ３，マクロＭ４）の配置位置を
決める。マクロＭ１，マクロＭ２の下辺側と、マクロＭ
３，マクロＭ４の接続関係が強いため、マクロＭ１，マ
クロＭ２の下辺部分と、マクロＭ１，マクロＭ２で構成
される左辺の延長線上に沿う形（デフォルト）でマクロ
Ｍ３，マクロＭ４の配置位置を決定する。この左辺側又
は右辺側に小単位マクロを寄せる意味は、できるだけデ
ッドスペースを無くすためである。よって、この時は配
線長を短くすることよりも優先して左辺側又は右辺側に
寄せて配置される。

【００５０】マクログループの具体的な配置手法の他の
例の説明図が図６に示されている。この図６に示された
例では、マクロＭ５〜Ｍ７の配置（図６における
（ｄ））についても上述したような手順でグループ単位
でマクロ配置を行っていく。

【００５１】まず、最大マクロであるマクロＭ５を選択
するが、単独で存在するため、マクロ方向等に変更はな
い（図６における（ａ））。次に、２番目の大きさであ
るマクロＭ６，マクロＭ７の配置（図６における
（ｂ））に関しては、マクロＭ６と、マクロＭ７は、マ
クロ６を基準とすれば下辺側のつながりが強い。そのた
め、マクロＭ７をＸ軸に対して反転して、マクロＭ６の
下辺側に配置している（図６における（ｃ））。

【００５２】マクロＭ５及びマクロＭ６，マクロＭ７の
配置については、マクロＭ５を基準とした場合、その左
辺側とマクロＭ６及びマクロＭ７の左辺側のつながりが
強い。そのため、マクロＭ６，マクロＭ７をＹ軸に対し
て反転させ、マクロＭ５を構成する下辺の延長線上にマ
クロＭ６，マクロＭ７を配置している。このとき、マク
ロＭ５の上辺の延長線上に寄せない理由は、図５と同様
にセル配置領域上に配置された場合にデッドスペースが
生じる可能性があるためである。

【００５３】図７には、グループＡとグループＢをセル
配置領域上に配置する様子を表す説明図が示されてい
る。この時の制約としては、図７のようにグループ内の
最大マクロが構成する辺をセル配置領域のコーナ部に沿
わせるように配置を決定することである。このとき、グ
ループの矩形を基準として、空白領域（グループＡの右
下、グループＢの左上）や端子配線領域（グループＢの
上辺）がある場合は、それをセル配置領域の内側に向く
ように配置する。その理由は、例えば、グループＡを図
７の状態から、Ｙ軸に対して反転させた場合、空白領域
が凹状になり、ここにセルが配置されるとマクロを回り
込むような配線が発生するためである。このように、い
わゆる配線性が悪化するため、デッドスペースとして扱
われてしまうのである。

【００５４】また、外部端子から直接接続関係がある場
合は、配置位置をできるだけ近傍にするように考慮す
る。ただし、優先度は上述したパラメータの方が上であ
ることが望ましい。

【００５５】また、本第一実施形態では、主に、接続関
係に基づきグループ分けを行う例について説明した。こ
の説明では、マクロが最上階層に存在することを前提と
して、接続関係のみからグループ分けを行っている。し
かし、既に述べたように、階層構造に基づいてグループ
分けを行うことも望ましい。

【００５６】階層構造は、ＬＳＩ回路設計時において通
常、ある機能回路単位のグループから徐々に大規模な回
路構成へと設計していく段階で、自動的に形成される。
この階層構造を利用してグループ分けを行う。例えば、
同一の階層構造内に存在するマクロ同士であれば接続関
係が強いのである。このようにして階層構造から接続関
係の強度を推察し、この推察した接続関係に基づきグル
ープ分けが行われる。

【００５７】［第二実施形態］本第二実施形態は、基本
的構成は上述した第一実施形態と同様であるが、マクロ
自動配置方法についてさらに工夫している。本第二実施
形態にかかるマクロ自動配置方法の動作を表すフローチ
ャートが図８に示されている。

【００５８】この図８に示されているフローチャートは
図１に示されているフローチャートとほとんど同様であ
る。図８が図１と異なっている点は、パラメータ入力ス
テップ３０９が備えられている点である。これによっ
て、指定されたマクロの属性を事前に設定できるよう
に、図１のマクロ情報分析ステップ３０２の後に、指定
されたマクロのパラメータを入力できるフローが実現さ
れている。具体的なパラメータの例が図９に示されてい
る。

【００５９】このパラメータ入力ステップ３０９におい
ては、マクロ名が入力される。また、同ステップにおい
て、次に指定をしたいパラメータを選択（有・無）して
入力できるようになっている。

【００６０】マクロ名には、個々のマクロを区別するた
めに付加されているインスタンス名を入力する。方向指
定は、マクロの都合上、方向が決まっている場合に指定
する。位置指定は、特定ピンの近辺に配置したい場合や
特定マクロに隣接して配置したい場合に指定する。グル
ープ指定は、マクロ間での直接のつながりはないが、ブ
ロックを介して緊密な関係があるマクロ同士を同一グル
ープに指定して隣接配置する際に指定される。配線領域
指定は、デフォルトで端子数の例えば１／２グリッド分
の領域確保を指定している場合に、その領域を変更でき
るようにするものである。これによって、より無駄な配
線領域を少なくすることができる。

【００６１】このように、本第二実施形態では、配置要
素のパラメータを指定できるので、配置位置を指定する
ことができる。したがって、特定のクリティカルな回路
がある場合などにおいても、回路特性を満足できる配置
ができる。また、試行レイアウトの結果をフィードバッ
クしてより最適な配置を行うことも可能である。

【００６２】

【発明の効果】以上説明したように、本発明において
は、以下のような効果を奏する。第１の効果は自動的に
マクロの方向を決定し、マクロをより適切に配置できる
ことである。その理由は、マクロを分割線によって細分
化して、個々の端子情報を分析しているため、接続すべ
き方向が容易に決定できることである。

【００６３】第２の効果はマクロ間における未配線を防
止するとともに、空き配線領域を少なくでき、チップサ
イズの縮小化を図れることである。その理由は、事前に
配線領域を確保するために、端子本数からその半分のグ
リッド数分の入出力配線領域、すなわち他のマクロを配
置できないいわば禁止領域を設けているためである。

【００６４】第３の効果は比較的短時間で最適配置が得
られることである。 その理由は、グループを分けて配
置位置を決定しており、また、予め入出力配線領域を確
保しているため、ブロック同士を密着して配置できるか
らである。その結果、容易にレイアウト処理が実行で
き、従来より短時間で、より適切な配置が得られる。

【図面の簡単な説明】

【図１】本発明の第一実施形態のマクロ自動配置方法の
動作を表すフローチャートである。

【図２】マクロ重み付け処理及び入出力配線領域確保の
動作を詳細に説明するための説明図である。

【図３】マクロＭ１〜Ｍ７の接続関係を表す説明図であ
る。

【図４】マクロＭ１〜Ｍ７の向きについての説明図であ
る。

【図５】マクログループの具体的な配置方法を説明する
説明図である。

【図６】マクログループの具体的な配置方法の他の例の
説明図である。

【図７】グループＡとグループＢをセル配置領域上に配
置する様子を表す説明図である。

【図８】第二実施形態にかかるマクロ自動配置方法の動
作を表すフローチャートである。

【図９】パラメータの例を示す説明図である。

【図１０】従来の装置の構成を表す構成ブロック図であ
る。

【図１１】一般的なレイアウト設計フローを表すフロー
チャートである。

【符号の説明】

２０２ 入出力端子数 ２０３ 入出力配線領域 Ａ、Ｂ グループ Ｍ１、Ｍ２、Ｍ３、Ｍ４、Ｍ５、Ｍ６、Ｍ７ マクロ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 半導体集積回路の設計の際に、マクロを
   自動配置する方法において、 前記マクロを分割線によって分割し、分割された各部分
   の辺毎に、その部分に含まれる入出力配線数に基づく重
   み付けを行う重み付けステップと、 前記重み付けに基づき、前記マクロの向きを決定するマ
   クロ方向決定ステップと、 を含むことを特徴とするマクロ自動配置方法。
2. 【請求項２】 半導体集積回路の設計の際に、マクロを
   自動配置する方法において、 前記マクロを分割線によって分割し、分割された各部分
   の辺毎に、他のマクロとの間の接続関係に基づく重み付
   けを行う重み付けステップと、 前記重み付けに基づき、前記マクロの向きを決定するマ
   クロ方向決定ステップと、 を含むことを特徴とするマクロ自動配置方法。
3. 【請求項３】 前記マクロを所定のグループに分割する
   分割ステップ、 を含み、前記グループ毎に、前記重み付けステップと、
   前記マクロ方向決定ステップとを実行し、前記マクロの
   配置を行うことを特徴とする請求項１又は２記載のマク
   ロ自動配置方法。
4. 【請求項４】 前記分割ステップは、前記マクロの接続
   関係に基づき前記マクロを所定のグループに分割するこ
   とを特徴とする請求項３記載のマクロ自動配置方法。
5. 【請求項５】 前記分割ステップは、前記マクロの階層
   構造に基づき前記マクロを所定のグループに分割するこ
   とを特徴とする請求項３記載のマクロ自動配置方法。
6. 【請求項６】 前記各マクロの周囲に入出力配線領域を
   確保する入出力配線領域確保ステップ、を含むことを特
   徴とする請求項１乃至４記載のマクロ自動配置方法。
7. 【請求項７】 前記入出力配線領域の幅は、その入出力
   配線領域が設けられているマクロの入出力端子の個数の
   半分の配線グリッドの幅であることを特徴とする請求項
   ６記載のマクロ自動配置方法。