Pat

J-GLOBAL ID：200903087885694482

ブロツクの配置処理方式

Inventor： 黒木 香名
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 内原 晋
Gazette classification：公開公報
Application number (International application number)：1991231313
Publication number (International publication number)：1993073643
Application date： Sep. 11, 1991
Publication date： Mar. 26, 1993
Summary：

【要約】【目的】ブロック配置の単位となるクラスタを作成する時点で電気的特性を考慮し、電気的制限を満たすブロックの配置を行うことを目的とする。【構成】入力手段2は下地情報、ブロック情報、接続情報を入力すると、種ブロック抽出手段3は配置対象領域の数だけクラスタの核となる種ブロックを抽出する。配置対象領域割り付け手段4は、クラスタと配置対象領域を1対1対応させ、制限違反検出手段6は、ブロックをクラスタに割り付ける場合に電気的制限等の違反を検出しブロック割り付け手段7は制限違反を起こさないクラスタにブロックを割り付けていく。すべてのブロックをクラスタに割り付けたら、配置手段8はクラスタ毎に対応する配置対象領域内でブロックの配置を行う。

Claim (excerpt)：

LSI、プリント基板等の配置単位となるブロックを配置するブロックの配置処理方式において、下地の大きさ、消費電力密度計算の単位となるように下地を分割した配置対象領域等の下地情報及びブロックの大きさ、端子位置、消費電力等のブロック情報、ブロックの論理接続情報等を読み込む情報入力手段と、他のブロックとの結合関係が最も強く、かつ抽出されるブロック同士の結合関係は弱い種ブロックを配置対象領域の数だけ抽出する種ブロック抽出手段と、種ブロックを核とするブロックのグループであるクラスタと、配置対象領域のペアリングを行う配置対象領域割り付け手段と、ブロックとクラスタの結合強度を調べる結合強度算出手段と、ブロックをクラスタに割り付けた場合に、クラスタ内の全ブロックの消費電力の和をそのクラスタに対応する配置対象領域の大きさで割ることによって求められるクラスタの消費電力密度が、設計ルールによる消費電力密度の制限を超過していないか、またクラスタ内ブロックの大きさの和がそのクラスタに対応する配置対象領域の大きさを超えていないかを調べる制限違反検出手段と、ブロックをクラスタに割り付けるブロック割り付け手段と、クラスタ内ブロックをそのクラスタに対応する配置対象領域内に配置する配置手段とを有することを特徴とする配置処理方式。

IPC (2)：

G06F 15/60 370 ,  H01L 21/82