JP2000276518A - 論理セルブロックの自動動配置方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 論理セルブロックの配置までに要する処理時
間を短縮することができる論理セルブロックの自動配置
方法を提供する。 【解決手段】 半導体集積回路の論理セルブロックを、
ブロックサイズの大きい順に配置順番を決定し、配置領
域の外周に沿って前記配置領域の外側から内側に向かっ
て、前記決定した順番により前記論理セルブロックを配
置する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、配置処理時間を短
縮できる論理セルブロックの自動動配置方法に関し、特
に論理セルブロックの配置を大きい順番に、配置領域の
外周に沿って外側から内側に向かって配置する配置規則
を設けることにより配置処理時間を短縮した論理セルブ
ロックの自動動配置方法に関する。

【０００２】

【従来の技術】従来の半導体集積回路の論理セルブロッ
クの自動動配置方法においては、配置対象領域内にすべ
ての論理セルブロックが収まるまで論理セルブロックの
移動、交換等の配置処理を繰り返す。この際に論理セル
ブロックが重複配置されたり、配置領域内に収まらない
場合は、配置処理をやり直さなければならず、すべての
論理セルブロックが収まるまでに多くの時間を要するこ
とになる。このような問題を解決する手法として、特開
平６−３４９９４４号公報に開示された図７に示す方法
が提案されている。

【０００３】これは、自動配置処理を行う前に、大きさ
および形状の少なくともいずれかに応じて、配置対象セ
ルを２グループに分け配置処理を行うもので、図７
（ａ）に示すグループに属する大きいサイズの論理セル
ブロック（セルＡ，セルＢ）について配置処理を行い、
続いて、同図（ｂ）に示すようにグループに属する小さ
いサイズの論理セルブロックについて配置処理が行われ
る。このとき、配置する論理セルブロックの配置位置決
定条件が未定義であるため、配置の組み合わせが複数個
ある。図８に示すように論理セルＡと論理セルＢの配置
がそれぞれ６通りあるが、実際には図７（ｃ）に示すよ
うに、配置領域の中央に論理セルＡが配置されてしまう
と論理セルＢは配置不可であるため、実際に配置可能な
論理セルＡの配置は４通りである。

【０００４】

【発明が解決しようとする課題】従来の論理セルブロッ
クの自動動配置方法は以上のように構成されていたこと
から、配置不可の組み合わせにおいても配置の試行が行
われることになり、これによる処理に無駄な時間を要し
てしまう課題がある。

【０００５】そこで、本発明の目的は、論理セルブロッ
クの配置までに要する処理時間を短縮できる論理セルブ
ロックの自動動配置方法を提供することにある。

【０００６】

【課題を解決するための手段】本発明に係る論理セルブ
ロックの自動動配置方法は、半導体集積回路の論理セル
ブロックを、ブロックサイズの大きい順に配置順番を決
定する配置順決定ステップと、配置領域の外周に沿って
前記配置領域の外側から内側に向かって、前記配置順決
定ステップで決定した順番により前記論理セルブロック
を配置するブロック配置ステップとを備えたことを特徴
とする。

【０００７】本発明の論理セルブロックの自動動配置方
法は、論理セルブロックをブロックサイズの大きい順に
配置順番を決定し、配置領域の外周に沿って前記配置領
域の外側から内側に向かって、前記決定した順番により
順次、前記論理セルブロックを配置し、配置が不可な位
置への論理セルブロックの配置の試行を行うことを回避
して、論理セルブロックの配置処理時間を短縮する。

【０００８】

【発明の実施の形態】以下、本発明の実施の一形態につ
いて説明する。本実施の形態は、半導体集積回路の論理
セルブロックの自動配置工程において、自動配置の前に
ブロックサイズの大きい順番に、定められた配置領域の
外周に沿って、外側から内側に向かって配置されるよう
配置規則を設けたことを特徴としている。

【０００９】図１、図３、図４は、本実施の形態の論理
セルブロックの自動動配置方法の処理手順を示すフロー
チャート、図２、図５、図６は定められた配置規則に従
って論理セルブロックの配置を行なったときの一例を示
す配置図である。

【００１０】この論理セルブロックの自動動配置方法
は、自動配置工程の前に論理セルブロックのブロックサ
イズを検索し、論理セルブロックのブロックサイズが大
きい順番に配置順番を決定し、論理セルブロックを配置
領域の外周に沿って、外側から内側に向かって配置され
るような配置規則を設定している。この配置規則の設定
では、先ず一番初めに配置するブロックの配置位置が配
置領域の４隅のいずれかに決定され、２番目以降に配置
するブロックは、外周に沿って隣接配置される。

【００１１】従って、一番目に配置される論理セルブロ
ックが決まれば、他の論理セルブロックは隣接して順番
に配置されるので、配置処理が容易に行われ処理時間が
短縮できる。

【００１２】次に、本実施の形態の論理セルブロックの
自動動配置方法の動作について図１に示すフローチャー
トに基づき具体例を挙げて説明する。ある定められた配
置領域内において、自動配置を行う前に、配置する論理
セルブロックのブロックサイズを検索し（ステップＳ１
−ａ）、サイズの大きい順番に配置順を決定する（ステ
ップＳ１−ｂ，配置順決定ステップ）。このステップＳ
１−ｂで定められた配置順番に従い、配置位置を決める
配置規則を設定する（ステップＳ１−ｃ，ステップＳ１
−ｄ，ブロック配置ステップ）。この処理が行われた
後、自動配置を行い（ステップＳ１−ｅ，ブロック配置
ステップ）、設定された配置規則に従いすべての論理セ
ルの配置が終了するまでステップＳ１−ｅを繰り返す
（ステップＳ１−ｆ，ブロック配置ステップ）。

【００１３】すなわち、本実施の形態の論理セルブロッ
クの自動動配置方法では、先ず、配置する論理セルブロ
ックのブロックサイズを検索し、その中でブロックサイ
ズが大きいものから順番に配置順番を定める。

【００１４】次に、定められた配置順番に従い、配置規
則の設定を行う。ここでは図２に示すように初めに配置
するブロックの配置位置を、配置領域の４隅の左の上角
に設定し、２番目以降に配置するブロックは配置領域の
外周に沿って、周回配置するように設定する。このとき
周回配置の方向を右回りか左回りかのどちらかに設定す
る。さらに１周目では、配置領域枠の上下左右の辺にブ
ロックの側面を合わせるようにし、２周目以降は１周目
に配置されたブロックの内側に沿うようにする。

【００１５】次に、設定された配置規則に基づき配置処
理を行う。このようにして、すべての論理セルブロック
の配置が終了するまで、配置処理が繰り返される。

【００１６】図８は、従来例の処理方法との配置探索の
組み合わせ数を比較した説明図である。本実施の形態の
配置規則において、論理セルブロックの配置位置は、一
番目に配置されるブロックの配置位置が４隅のいずれか
なので４通り、その他のブロックは、一番目に配置され
たブロックに隣接して一定方向に配置されるので、配置
探索の組み合わせ数は１通りとなり、従来例と配置探索
組み合わせ数を比較すると1/5625と激減するため、処理
時間を短縮できる論理セルブロックの自動動配置方法を
提供できる効果がある。

【００１７】次に、本発明の他の実施の形態について、
図３を参照して説明する。図３は、本実施の形態の論理
セルブロックの自動動配置方法の構成を示すフローチャ
ートであり、図１と同一または相当の処理については同
一の符号を付し、説明を省略する。本実施の形態では、
図３のフローチャートに示すように、ステップＳ１−ａ
の論理セルブロックのサイズ検索については、図１のフ
ローチャートと同じであるが、それに加えて、任意に指
定したブロックサイズ以上の論理セルブロックのソート
を行う（ステップＳ３−ｂ，ブロック分類ステップ）。
続いて、前記ソートされた論理セルブロックについてブ
ロックサイズが大きい順番に配置順を決定する（ステッ
プＳ３−ｃ，配置順決定ステップ）。

【００１８】そして、前記ソートされた論理セルブロッ
クについての配置規則を設定し（ステップＳ３−ｄ，ス
テップＳ３−ｅ，ブロック配置ステップ，分類ブロック
配置ステップ）、設定された配置規則に基づき前記ソー
トされた論理セルブロックすべてについて配置が終了す
るまで、配置処理を行う（ステップＳ３−ｆ，ステップ
Ｓ３−ｇ，ブロック配置ステップ，分類ブロック配置ス
テップ）。さらに、前記ソートされた論理セルの配置が
終了した後、残りの論理セルについて配置処理を行う
(ステップＳ３−ｈ，ブロック配置ステップ)。

【００１９】本実施の形態では、ソートする論理セルブ
ロックのブロックサイズを任意に指定できるため、ステ
ップＳ３−ｃの処理においては前記ソートされたブロッ
クのみが対象となり、前記実施の形態に比べて処理時間
を短縮できる論理セルブロックの自動動配置方法を提供
できる効果がある。

【００２０】次に、本発明の別の実施の形態について、
図４、図５を参照して説明する。なお、図４において図
１と同一または相当の処理については同一の符号を付し
説明を省略する。本実施の形態は、図４のフローチャー
トに示すように、ステップＳ１−ｃで行う設定処理に加
えて、一番初めに設定する論理セルブロックの配置詳細
設定を行い（ステップＳ４−ａ，配置情報設定ステッ
プ）、さらにステップＳ１−ｄの設定に加えて、論理セ
ルブロックの配置間隔設定を行う（ステップＳ４−ｂ，
配置情報設定ステップ）。

【００２１】本実施の形態では、ステップＳ４−ａで一
番初めに配置するブロックの配置詳細設定処理により、
図５に示すように配置領域枠からの距離（ｗ１）を指定
できるため、外部端子の取り出し位置を考慮した位置設
定が可能であり、また、ステップＳ４−ｂでブロック間
の配置間隔（ｗ２）を指定できるため、配線領域を確保
するのに有効な論理セルブロックの自動動配置方法を提
供できる効果がある。

【００２２】次に、本発明のさらに別の実施の形態につ
いて、図６を参照して説明する。本実施の形態は、図１
のフローチャートの配置規則設定について工夫したもの
であり、設定された配置順番に従い、配置領域の４隅に
対し配置順番の１番目から４番目までの論理セルブロッ
クの配置を設定する。次に、５番目以降の論理セルブロ
ックは、上辺→右辺→下辺→左辺のように、１論理セル
ブロック毎に異なる辺に配置するように設定する。この
処理は配置領域枠の第1周目まで行う。

【００２３】本実施の形態では、配置する論理セルブロ
ックのセルサイズの大きい順から４番目までを４隅に配
置することにより、配置領域の上辺に大きいブロックが
集中し、外部端子の取り出し位置が確保できない場合に
有効な論理セルブロックの自動動配置方法を提供できる
効果がある。

【００２４】また、以上の実施の形態における配置処理
は、配置規則設定で、対象とするすべての論理セルの配
置設定を行う場合について説明したが、配置規則設定に
従い、配置の試行を行いながら配置処理を行うようにし
てもよい。

【００２５】

【発明の効果】以上のように、本発明によれば、論理セ
ルブロックの配置位置を決める際の配置処理時間を短縮
できる効果がある。

【図面の簡単な説明】

【図１】本発明の実施の一形態の論理セルブロックの自
動動配置方法の処理手順を示すフローチャートである。

【図２】本発明の実施の一形態の論理セルブロックの自
動動配置方法における配置規則に従って論理セルブロッ
クの配置を行なったときの一例を示す配置図である。

【図３】本発明の他の実施の一形態の論理セルブロック
の自動動配置方法の処理手順を示すフローチャートであ
る。

【図４】本発明の別の実施の一形態の論理セルブロック
の自動動配置方法の処理手順を示すフローチャートであ
る。

【図５】本発明の別の実施の一形態の論理セルブロック
の自動動配置方法における配置規則に従って論理セルブ
ロックの配置を行なったときの一例を示す配置図であ
る。

【図６】本発明のさらに別の実施の一形態の論理セルブ
ロックの自動動配置方法における配置規則に従って論理
セルブロックの配置を行なったときの一例を示す配置図
である。

【図７】特開平６−３４９９４４号公報に開示された従
来の論理セルブロックの自動動配置方法を示す説明図で
ある。

【図８】従来の論理セルブロックの自動動配置方法と本
発明の実施の一形態の論理セルブロックの自動動配置方
法におけるの配置探索の組み合わせ数を比較した説明図
である。

【符号の説明】

ステップＳ１−ｂ……配置順決定ステップ、ステップＳ
１−ｃ，ステップＳ１−ｄ，ステップＳ１−ｅ，ステッ
プＳ１−ｆ，ステップＳ３−ｈ……ブロック配置ステッ
プ、ステップＳ３−ｂ……ブロック分類ステップ、ステ
ップＳ３−ｃ……配置順決定ステップ、ステップＳ３−
ｄ，ステップＳ３−ｅ，ステップＳ３−ｆ，ステップＳ
３−ｇ……ブロック配置ステップ，分類ブロック配置ス
テップ，ステップＳ４−ａ，ステップＳ４−ｂ……配置
情報設定ステップ。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 半導体集積回路の論理セルブロックを、
   ブロックサイズの大きい順に配置順番を決定する配置順
   決定ステップと、 配置領域の外周に沿って前記配置領域の外側から内側に
   向かって、前記配置順決定ステップで決定した順番によ
   り前記論理セルブロックを配置するブロック配置ステッ
   プと、 を備えたことを特徴とする論理セルブロックの自動動配
   置方法。
2. 【請求項２】 前記ブロック配置ステップでは、前記配
   置順決定ステップで配置順番を決定した論理セルブロッ
   クの内の最初に配置する論理セルブロックを配置領域の
   四隅のいずれかに配置し、前記配置領域の外周に沿って
   前記配置領域の外側から内側に向かって、前記決定した
   配置順番で論理セルブロックを配置することを特徴とす
   る請求項１記載の論理セルブロックの自動動配置方法。
3. 【請求項３】 指定したサイズを超える論理セルブロッ
   クについて分類するブロック分類ステップを有し、前記
   配置順決定ステップでは、前記ブロック分類ステップで
   分類した前記論理セルブロックについてブロックサイズ
   の大きい順に配置順番を決定し、前記ブロック配置ステ
   ップは、前記配置順決定ステップで決定した前記配置順
   番に従い、前記論理セルブロックを配置領域の外周に沿
   って配置する分類ブロック配置ステップを有し、前記ブ
   ロック分類ステップで分類した全ての論理セルブロック
   について前記分類ブロック配置ステップで前記配置領域
   の外周に沿って配置した後、前記分類した論理セルブロ
   ック以外の論理セルブロックについて、前記配置領域の
   外周に沿って前記配置領域の外側から内側に向かって配
   置することを特徴とする請求項１記載の論理セルブロッ
   クの自動動配置方法。
4. 【請求項４】 前記分類ブロック配置ステップでは、前
   記配置順決定ステップで決定した前記配置順番に従い、
   前記ブロック分類ステップで分類した論理セルブロック
   の内の最初に配置する論理セルブロックを配置領域の四
   隅のいずれかに配置し、順次、前記論理セルブロックを
   前記配置領域の外周に沿って配置することを特徴とする
   請求項３記載の論理セルブロックの自動動配置方法。
5. 【請求項５】 前記分類ブロック配置ステップでは、前
   記ブロック分類ステップで分類した論理セルブロックを
   配置する際、１周目については、前記配置順決定ステッ
   プで決定した配置順番に従い、前記ブロック分類ステッ
   プで分類した前記論理セルブロックの内の最初に配置す
   る論理セルブロックを配置領域の四隅のいずれかに配置
   し、順次、前記論理セルブロックを前記配置領域の外周
   に沿って配置し、２周目以降については前記配置領域の
   未配置領域の面積が常に最大となる位置へ、順次、前記
   論理セルブロックを前記配置領域の外周に沿って配置す
   ることを特徴とする請求項４記載の論理セルブロックの
   自動動配置方法。
6. 【請求項６】 前記配置順決定ステップで配置順番を決
   定した論理セルブロックの内の最初に配置する論理セル
   ブロック、および隣接する論理セルブロック間の配置間
   隔についての配置情報を設定する配置情報設定ステップ
   を有し、前記ブロック配置ステップでは、前記配置順決
   定ステップで配置順番を決定した論理セルブロックにつ
   いて、前記配置情報設定ステップで設定した配置情報を
   もとに、配置領域の外周に沿って前記配置領域の外側か
   ら内側に向かって、前記決定した配置順番で配置するこ
   とを特徴とする請求項２記載の論理セルブロックの自動
   動配置方法。
7. 【請求項７】 前記ブロック配置ステップでは、前記配
   置順決定ステップで配置順番を決定した論理セルブロッ
   クについて、配置領域の外周に沿って前記配置領域の外
   側から内側に向かって、前記決定した配置順番で、順次
   前回とは異なる前記配置領域の辺へ配置することを特徴
   とする請求項２記載の論理セルブロックの自動動配置方
   法。
8. 【請求項８】 前記ブロック配置ステップでは、前記配
   置領域の外周に沿って前記配置領域の外側から内側に向
   かって、配置順決定ステップで決定した配置順番で論理
   セルブロックを配置する際、１周目については、配置順
   決定ステップで決定した配置順番に従い、前記論理セル
   ブロックの内の最初に配置する論理セルブロックを配置
   領域の四隅のいずれかに配置し、順次、前記論理セルブ
   ロックを前記配置領域の外周に沿って配置し、２周目以
   降については前記配置領域の未配置領域の面積が常に最
   大となる位置へ、順次、前記論理セルブロックを前記配
   置領域の外周に沿って配置することを特徴とする請求項
   ６または請求項７記載の論理セルブロックの自動動配置
   方法。