JPH01279373A - Ｌｓｉレイアウト圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、ＬＳＩチップ上の各セルの配置および各セル
間の配線を示すレイアウト結果を更に高密度に圧縮する
ＬＳＩレイアウト圧縮装置に関する。

（従来の技術） ＬＳＩのレイアウト設計を最初適当に行った後、プロセ
ス上の制約から決められた設計ルールに従ってレイアウ
ト上の無駄領域を可能な限り除去して、レイアウトの圧
縮を更に行う方法は従来から種々実用化されている。例
えば、特開昭６１−２２４０８０には部分的な圧縮を行
う方法がｆ７ｉｆ示されている。

一般に、圧縮処理を行ったレイアウト結果が満足しない
場合には、部分修正を行いながら、高密度化に圧縮する
ことが行われるが、従来のレイアウト圧縮方法は一般に
レイアウトを圧縮するということのみを追及しており、
ＬＳＩの大規模化に伴い、レイアウトの複雑さが増大し
た場合に、どこを修正すればよいかを見つけ出すことが
容易でなく、設計ルール限界まで圧縮するには、的確な
修正部分の発見、修正作業に必要なスペースの確保が必
要である。

（発明が解決しようとする課題） 圧縮後のレイアウトが満足しない場合には、部分修正を
行いながら更に高密度化しようと試みるが、従来のレイ
アウト圧縮方法は一般にレイアウトを圧縮することのみ
を追及しているため、圧縮処理に必要な的確な修正部分
の発見および修正作業に必要なスペースの確保を適確か
つ迅速簡単に行う方法がないという問題がある。

また、この修正処理は、修正に関係する既配線を除去し
た後、セルの配置および配線経路の変更を行い、必要に
応じて再度配線作業を行うことが必要であり、これを人
手により行うことは非常に労力と時間を要する作業であ
るとともに、場合によっては、ＬＳＩチップ全体に近い
広範な領域にわたってレイアウト修正を行わなければな
らないこともあり、非常に多くの労力と時間を要するこ
とは言うに及ばず、間違いも多いという問題があるため
、この修正作業を簡単かつ効率的に行いながら、レイア
ウト圧縮を適確に行う方法か要望されている。

本発明は、上記に比みてなされたもので、その目的とす
るところは、圧縮処理に必要な修正部分の発見および修
正作業に必要なスペースの確保を簡単かつ効率的に行い
ながら圧縮処理を迅速かつ適確に行うＬＳＩレイアウト
圧縮装置を提供づることにある。

［発明の構成〕 （課題を解決するための手段） 上記目的を解決りるため、本発明のＬＳＩレイアウト圧
縮装置は、第１図に示すように、ＬＳＩチップ上の各セ
ルを示す図形要素の配置および各図形要素間の配線を示
寸レイアウト結果に対して指定された圧縮方向における
一部の各図形要素および該図形要素間の配線からなる最
長経路を探索する最長経路探索手段１と、°前記最長経
路を横切る方向において指定されるレイアウトの空き領
域を前記圧縮方向と逆の方向に拡大する拡大手段３と、
該拡大手段で拡大された空ぎ領域に前記最長経路に含ま
れる図形要素の一部を移動すべく指定する修正指定手段
５と、該修正指定手段で指定された図形要素を前記空き
領域に移動し、この移動したレイアウトを前記圧縮方向
に圧縮するレイアウト圧縮手段７とを有することを要旨
とする。

（作用） 本発明のＬＳＩレイアウト圧縮装置では、指定された圧
縮方向における最長経路を探索し、該最長経路を横切る
方向において指定されるレイアウトの空き領域を拡大し
、この拡大された空き領域に前記最長経路の図形要素の
一部を移動させるべく指定し、この指定された図形要素
を空き領域に移動して圧縮している。

（実施例） 以下、図面を用いて本発明の詳細な説明リ−る。

第２図は本発明の一実施例に係るＬＳＩレイアウト圧縮
装置の全体的構成を示すブロック図である。同図に示す
ＬＳＩレイアウト圧縮装置は、ＬＳ１チップのレイアウ
ト設計に使用される各セルに関する種々の情報を記憶し
ているセルライブラリ情報記憶部２１と、レイアウトの
パラメータを設定するレイアウトパラメータ設定部２３
と、該レイアウトパラメータ設定部２３から供給される
レイアウトのパラメータおよび６ｉＪ記セルライブラリ
情報記憶部２１から供給される各セルに関ザる情報に基
づいてセルの配置処理を実施するセル配置処理部２５と
、該セル配置処理部２５で得られたセル配置結果の情報
を記憶するセル配置結果情＋ａ記惚部２９と、セル間の
接続に関づる情報を記憶しているセル間接続情報記憶部
３１と、前記レイアウトパラメータ設定部２３から供給
されるレイアウトのパラメータ、前記セル配置結果情報
記憶部２９から供給されるセル配置結果情報および前記
セル間接続情報記憶部３１に記憶されているセル間の接
続に関する情報に基づいてセル間の配置処理を行うセル
間配線処理部２７と、該セル間配線処理部２７で得られ
たセル間配線結果の情報を記憶する端末側電話回線３３
と、前記レイアウトパラメータ設定部２３からのレイア
ウトのパラメータ、前記端末側電話回線３３に記憶され
ているセル間配線結果情報等に基づいて最長経路を探索
する最長経路探索部３５と、該最長経路探索部３５で得
られた最長経路の結果情報を記憶する最長経路結果情報
記憶部３７と、該最長経路結果情報記憶部３７に記憶さ
れた最長経路情報に対してレイアウト空ぎ領域を拡大す
るレイアウト空き領域拡大部３つと、該レイアウト空き
領域拡大部３９で１９られたレイアウトの空き領域の拡
大結果情報を記憶するレイアウト空き領域拡大結果情報
記憶部４１と、該レイアラ１−空き領域拡大結果情報記
憶部４１に記憶されているレイアウト空き領域拡大結果
に対してレイアウトパラメータ設定部２３からのレイア
ウトパラメータを基にレイアウトの圧縮を行うレイアウ
ト自動圧縮部４３と、該レイアウト自動圧縮部４３で得
られたレイアウト圧縮結果情報を記憶するレイアウト圧
縮結果情報記憶部４５と、該レイアウト圧縮結果情報記
憶部４５で１ｑられたレイアウト結果に対して更にレイ
アウト修正を行うレイアークト結果修正部４７と、該レ
イアウト結果修正部４７によって修正され、前記レイア
ウト圧縮結果情報記憶部４５に記憶されたレイアウト結
果を表示するレイアウト結果表示部４９とを右する。

次に、以上のように構成されるＬＳＩレイアウト圧縮装
置の作用を第４図（ａ）〜（（＋　）に示す各工程のレ
イアウト図を参照しながら第３図に示づフローチャーｌ
〜に従って説明する。

本実施例の作用は一部ＬＳＩチップ上のセル配置おＪ：
びセル間配置処理が例えば第４図（ａ　）に示すように
行われたレイアウト結果に対して更に圧縮処理を行う場
合から説明する。

従つ（、まず第４図（ａ　＞に示すようなレイアウト結
果が前記レイアウト結果表示部４９に表示されていると
すると、このレイアウト表示に対してレイアウト設計者
はまずレイアウトパラメータ設定部２３を使用して圧縮
方向を指定する（ステップ１１０）。なお、第４図（ａ
　＞のレイアウト結果において、各矩形は各セルからな
る図形要素を示し、該図形要素間の線が各セル間の配線
を示している。

圧縮方向としては、第４図（ａ　＞において例えば横方
向をＸ軸、縦方向をｙ軸とすると、−Ｘ。

＋ｘ　、　−ｙ　、　＋ｙ　、の４方向を任意に選択す
ることができる。

今、例えば第４図（ａ　）のレイアウト結果に対しては
、横方向の＝ｘＩＮ１方向を圧縮方向として指定したと
Ｍると、次にこの圧縮方向における一部の各図形要素お
よび該図形要素間の配線からなる最長経路を前記最長経
路探索部３５により探索しくステップ１２０）　、この
探索した最長経路を第４図（ｂ）に示すように例えば塗
りつぶして他の空き領域と区別し得るようにレイアウト
結果表示部４９に表示する（ステップ１３０）。このよ
うに最良経路を塗りつぶして表示することにより他の空
き領域ら明確に′表示され、確認することができる。

次に、この最長経路表示を参照しながら、レイアウト設
計者は、空き領域の一部の適当な所を例えば第４図（Ｃ
’）に示ずように拡大候補領域として拡大方向とともに
指定でる（ステップ１４０）。

それから、この指定された空き領域である拡大候補領域
を第４図（ｄ）、（ｅ）に示すように拡大づる〈ステッ
プ１５０）。なお、この拡大は該拡大候補領域の両側の
各図形要素間を縮小しイ【がら行われるが、最初に与え
られたチップサイプをオーバーしない範囲でチップの上
限から下限にいたる空き領域を拡大する。第４図（ｄ）
、（ｅ）ひは、まず−Ｘ方向に拡大してから、＋Ｘ方向
に拡大している。

第４図（ｄ　）に示ずような拡大処理が行われた後、レ
イアウト設計者はこのように拡大されたレイアウトを観
察しながら、この拡大された領域内に前記最長経路上の
図形要素が移動し得るような図形要素の配置および配線
の修正を前記レイアウト結果修正部４７を使用して行い
、最長経路の一部解除を行う（ステップ１６０）。第４
図（［）は前記拡大空き領域の左側にある最長経路上の
図形要素を下方の拡大空き領域に移動し、最長経路の一
部を解除する修正処理を行った例を示している。

このような最長経路上の配置および配線の修正を行った
後、最初に指定した圧縮方向に従ってレイアウトの自動
／ｌ］Ｅ縮をレイアウト自動圧縮部４３によって行うと
、第４図（ａ）に示すように圧縮されたレイアウト結果
が得られ、レイアウト圧縮結果情報記憶部４５に記憶さ
れるとともに、レイアウト結果表示部４９に表示される
（ステップ１７０〉。

このように圧縮されたレイアウト結果は、第４図（０）
から明確にわかるように、点線を示す最初の大きさに比
較してかなり大幅に圧縮されている。なお、上述した処
理は、ステップ１７０から再度最初のステップ１１０に
戻るループを必要に応じて複数回利用して、満足できる
結果が得られるまで行うことができる。

［発明の効果］ 以上説明したＪ：うに、本発明によれば、指定された圧
縮方向における最良経路を探索し、該最長経路を横切る
方向にＪ３いて指定されるレイアウトの空き領域を拡大
し、この拡大された空き領域に１）ｑ記最長経路の図形
要素の一部を移動させるべく指定し、この指定された図
形要素を空き領域に移動して圧縮しているので、修正部
分の発見および修正作業に必要なスペースの確保を簡単
かつ効率的に行うことができるため、レイアウトの圧縮
処理を迅速かつ適確に間違いなく行うことができる。

特に、大規模で複雑なＬＳＩチップのレイアウト圧縮を
行う場合に有効である。

【図面の簡単な説明】

第１図は本発明のクレーム対応図、ｆｆ１２図は本発明
の一実施例に係るＬＳＩレイアウト圧縮装冒の全体的構
成を示ずブロック図、第３図は第２図のＬＳＩレイアウ
ト圧縮装置の作用を示すフローチャート、第４図（ａ　
）〜（（１）は第２図のＬＳＩレイアウト圧縮装置によ
る各処理工程におけるレイアウトを示す図である。 １・・・最長経路探索手段 ３・・・拡大手段 ５・・・修正指定手段 ７・・・レイアウト圧縮手段 、（、エノ弓１理上三好保男 第１図 逼４ （イ） 第４図

Claims (1)

【特許請求の範囲】
1. ＬＳＩチップ上の各セルを示す図形要素の配置および各
   図形要素間の配線を示すレイアウト結果に対して指定さ
   れた圧縮方向における一部の各図形要素および該図形要
   素間の配線からなる最長経路を探索する最長経路探索手
   段と、前記最長経路を横切る方向において指定されるレ
   イアウトの空き領域を前記圧縮方向と逆の方向に拡大す
   る拡大手段と、該拡大手段で拡大された空き領域に前記
   最長経路に含まれる図形要素の一部を移動すべく指定す
   る修正指定手段と、該修正指定手段で指定された図形要
   素を前記空き領域に移動し、この移動したレイアウトを
   前記圧縮方向に圧縮するレイアウト圧縮手段とを有する
   ことを特徴とするＬＳＩレイアウト圧縮装置