JPH04247657A - ゲートアレイｌｓｉの分散配置方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はゲートアレイＬＳＩレイ
アウトの配置方式に関する。

【０００２】

【従来の技術】従来の技術は、ゲートアレイＬＳＩレイ
アウトの仮想配線長の総和を評価関数とした配置方式で
は、接続関係のあるブロック同士を互いに近づき合うよ
うに配置している。

【０００３】

【発明が解決しようとする課題】上述した従来のゲート
アレイＬＳＩレイアウトの配置方式は、接続関係のある
ブロック同士が互いに近づき合うように配置され、接続
関係のあるブロック同士が、集中して配置されるので、
集中して配置されることにより配線スペースとなる空き
セルが発生されず、配線の混雑度が高くなり、配線処理
において未配線がでるという欠点がある。

【０００４】

【課題を解決するための手段】本発明のゲートアレイＬ
ＳＩの分散配置方式は、（Ａ）チップ上の配置可能なセ
ル数から全てのブロックが配置できる最小のセル数をひ
いた、空きセルとなるセル数を求める手段と、（Ｂ）仮
想的にブロック形状を拡大するために各ブロックのセル
数の増分の合計の上限値を、求めた空きセル数から判定
する手段と、（Ｃ）該セル数の増分の合計の上限値と拡
大前のブロックの状態からブロック形状を拡大させるブ
ロックと該ブロックに対するセル数の増分を決める手段
と、（Ｄ）ブロック形状を拡大させるブロックに対して
ブロックを構成するセル数にセル数の増分を加え、ブロ
ック形状を拡大させる手段と、（Ｅ）ブロックの形状を
拡大させたブロックは、ブロック形状を拡大させた状態
で、仮想配線長の総和が、最小となるよう全ブロックを
チップ上に配置する手段と、（Ｆ）全ブロックが配置さ
れた状態で、ブロック形状を拡大させたブロックを、他
のブロックの配置位置が変わらないようにブロック形状
を拡大する前の元のブロック形状に戻す手段と、を含ん
で構成される。

【０００５】

【実施例】次に本発明について図面を参照して説明する
。図１は、本発明の一実施例を示す流れ図である。

【０００６】処理ボックス１−１では、チップ上に配置
可能なセル数から全てのブロックが配置できる最小のセ
ル数をひき、空きセルとなるセル数を計算する。処理ボ
ックス１−２では、処理ボックス１−１で計算した全空
きセル数からブロック形状を拡大させるためのセル数の
増分の合計の上限値を判定する。処理ボックス１−３で
は、処理ボックス１−２で決めたブロック形状を拡大さ
せるためのセル数の増分の合計の上限値と各ブロックの
ブロック状態より、ブロック形状を拡大させるブロック
とセル数の増分値を決定し、ブロック形状を拡大させる
ブロックとセル数の増分値を記憶する。

【０００７】処理ボックス１−４では、処理ボックス１
−３で決定したブロック形状を拡大させるブロック全て
に対して、拡大させるためのセル数の増分を、ブロック
を構成するセル数に加え、ブロック形状を拡大させ、拡
大させた形状をそのブロックの形状として記憶し、また
、拡大される前の形状も記憶する。処理ボックス１−５
では、仮想配線長の総和が、最短となるように全ブロッ
クを配置する。処理ボックス１−６では、ブロック形状
を拡大させた全てのブロックに対して、他のブロックの
配置位置が変わらないように拡大される前の元のブロッ
ク形状に戻す。処理ボックス１−６の処理後、処理を終
了する。

【０００８】図２（ａ）〜（ｃ）は、ブロック形状が拡
大されるブロックの実際の形状とブロックが拡大された
ときのブロックの形状を示すイメージ図である。図２（
ａ）において、形状を拡大されるブロックは、実際、４
セルで構成されているが、図２（ｂ）のように２セル増
分されることにより、ブロック形状が拡大される。図２
（ｃ）はセルを示している。

【０００９】図３（ａ）〜（ｅ）は、ブロック形状を拡
大した状態で配置を行なった後、拡大されたブロックの
ブロック形状を拡大される前のブロック形状に戻した配
置のイメージ図である。図３（ａ）において、拡大され
るブロックは、拡大された形状で配置され、図３（ｂ）
のように拡大されたブロックは、他とのブロックの位置
関係は変わらずに、拡大される前のブロック形状に戻さ
れる。図３（ｃ）は拡大されたブロック、図３（ｄ）は
実際のブロック、図３（ｅ）は空セルを示している。

【００１０】

【発明の効果】以上説明したように本発明は、チップ上
の配置可能なセル数から全てのブロックが配置できる最
小のセル数をひいた、空きセルとなるセル数を求め、ブ
ロック形状を拡大するためのセル数の増分の合計の上限
値を、求めた空きセル数から判定し、セル数の増分の合
計の上限値と各ブロックの状態からブロック形状を拡大
させるブロックとセル数の増分を決め、ブロック形状を
拡大し、拡大した状態で仮想配線長の総和が、最短とな
るよう全ブロックをチップ上に配置し、配置後、ブロッ
ク形状を拡大させたブロックを、ブロックの配置位置が
変わらないようにブロック形状を拡大する前のブロック
形状に戻すことにより、接続関係のあるブロック同士が
互いに近づき合うように配置されてもブロックとブロッ
クの間に空きセルが発生され、分散された配置となるの
で、配線スペースとなる空きセルが発生され、配線の混
雑度が低くなり、配線性を向上させる効果がある。また
、配線処理において未配線本数を減らすことによりレイ
アウト設計に要する工数の削減ができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示す流れ図である。

【図２】（ａ）〜（ｃ）はブロック形状が拡大されるブ
ロックの実際の形状とブロックが拡大されたときのブロ
ックの形状を示すイメージ図である。

【図３】（ａ）〜（ｅ）はブロック形状を拡大した状態
で配置を行なった後拡大されたブロックのブロック形状
を拡大される前のブロック形状に戻した配置のイメージ
図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】（Ａ）チップ上の配置可能なセル数から全
   てのブロックが配置できる最小のセル数をひいた、空き
   セルとなるセル数を求める手段と、（Ｂ）仮想的にブロ
   ックを構成するセルの配列の形（以降、ブロック形状と
   いう）を拡大するために各ブロックのセル数の増分の合
   計の上限値を、求めた空きセル数から判定する手段と、
   （Ｃ）該セル数の増分の合計の上限値と拡大前のブロッ
   クの状態からブロック形状を拡大させるブロックと該ブ
   ロックに対するセル数の増分を決める手段と、（Ｄ）ブ
   ロック形状を拡大させるブロックに対してブロックを構
   成するセル数にセル数の増分を加え、ブロック形状を拡
   大させる手段と、（Ｅ）ブロックの形状を拡大させたブ
   ロックは、ブロック形状を拡大させた状態で、仮想配線
   長の総和が、最小となるよう全ブロックをチップ上に配
   置する手段と、（Ｆ）全ブロックが配置された状態で、
   ブロック形状を拡大させたブロックを、他のブロックの
   配置位置が変わらないようにブロック形状を拡大する前
   の元のブロック形状に戻す手段と、を含むことを特徴と
   するゲートアレイＬＳＩの分散配置方式。