JPH0334349A - 集積回路レイアウト設計方式 - Google Patents

集積回路レイアウト設計方式

Info

Publication number
JPH0334349A
JPH0334349A JP1169479A JP16947989A JPH0334349A JP H0334349 A JPH0334349 A JP H0334349A JP 1169479 A JP1169479 A JP 1169479A JP 16947989 A JP16947989 A JP 16947989A JP H0334349 A JPH0334349 A JP H0334349A
Authority
JP
Japan
Prior art keywords
layout data
cell
internal
cells
wiring
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP1169479A
Other languages
English (en)
Inventor
Kyosuke Sugishita
杉下 恭輔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP1169479A priority Critical patent/JPH0334349A/ja
Publication of JPH0334349A publication Critical patent/JPH0334349A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Semiconductor Integrated Circuits (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は集積回路レイアウト設計方式に関し、特にスタ
ンダードセル型レイアウト方式に関するものである。
〔従来の技術〕
集積回路に関するCAD技術の発展に伴いレイアウト設
計に対する自動化が実現されつつある。
従来、実用化されてきた代表的な自動レイアウト設計の
手法としては、例えば「実用ASIC技術1 (杉山尚
志 編著:工業調査会)に記されているように、ゲート
アレイ型およびスタンダードセル型の2つがあるが、特
にスタンダードセル型レイアウト方式は、ゲートアレイ
型レイアウト方式のような未配線問題が発生せず、また
RAM。
ROM、アナログ回路、あるいは人手により設計された
回路のレイアウトデータをマクロとして容易に取込むこ
とが可能であるので、最近特に注目されつつあるレイア
ウト方式である。
第5図は従来のスタンダードセル型レイアウト方式の作
業工程の一例を示すフロー図である。
(1)自動配置(ステップ11) まず、ステップ10で与えられた論理接続情報より各ス
タンダードセルを2次元平面上に配置する。この配置の
評価基準としては、i〉仮想配線長の総和の最小化、i
i〉カットラインを横切る配線数の最小化がある。
(2〉グローバル配線(ステップ12)ステップ11に
より得られる配線結果に対し、各配線毎にどの配線領域
を通過させるかを決定する。
(3)詳細配線(ステップ13) ステップ12により得られる結果に対し、各配線領域毎
に詳細な配線を行う、この配線は設計ルールに基き予め
定められる一定間隔の配線格子上で行うことになる。
〈4〉レイアウトデータのマージ(ステップ19L)ス
テップ13により得られるセル間のレイアウト結果に対
し、予め用意した各セルの内部のレイアウトデータをマ
ージすることにより、最終のレイアウトデータを作成す
る。
これらステップ11〜13の各工程に対しては、現在ま
で多くのアルゴリズムを提案されているが、詳細につい
ては参考文献に記載されているに れら各工程は互いに密接に関連しており、例えばステッ
プ13を実行中にステップ12の結果を修正した方がよ
りよい結果が得られる場合もある。しかし、アルゴリズ
ム作成上問題が複雑化するのを避けるために通常は前工
程の結果を修正することは行わない。
第4図は論理接続情報の一例を示すレイアウト図であり
、セル(1)〜(5〉の入力(il〜i3)および出力
(01)の接続関係を示している。
第6図は予め用意するセル(1)の内部構成を示すレイ
アウト図である。これらの図から、ステップ11〜13
の各工程を実行することにより得られるセル間のレイア
ウト結果の一例を第7図に示す。
ステップ13において説明したとおり、スタンダードセ
ル型レイアウト方式では配線領域は使用する配線格子の
数で決まる。一方、現状の自動レイアウトプログラムで
は、10にゲート以上の集積回路の配線領域はチップ全
体の面積の70%以上を占める。従って、配線領域をで
きるだけ小さくすることがチップ面積縮小のために必要
である。
〔発明が解決しようとする課題〕
上述した従来のレイアウト方式は、予め用意したスタン
ダードセルによりレイアウトを行うに当り、配線領域が
チップ全体の面積に対して多大な割合を占めることにな
り、チップ面積の増大を招くという欠点があった。
本発明の目的は、このような欠点を除き、予め用意する
スタンダードセルライブラリにおいて同一のセルに対し
て端子位置のみ異なる複数の内部レイアウトデータを準
備し、実際のレイアウトにおいては詳細配線終了後に適
切−な端子位置を有する内部レイアウトデータを対応さ
せることにより、さらに配線領域を縮小し、チップ面積
を減少させた集積回路レイアウト方式を提供することに
ある。
〔実施例〕
次に、本発明について図面を参照して説明する。
第1図は本発明の一実施例の作業工程を示すものである
。第1図における各工程のステップ11〜13自動配置
、グローバル配線、詳細配線については従来例と同一で
あるので、従来例と異なる部分について説明する。
〈1)セルに対する内部レイアウトデータの選択による
配線領域の縮小〈ステップ15〉本実施例では同一のセ
ルに対して、第217I(a)。
(b)に示すように、端子位置のみが異なる複数個の内
部レイアウトデータを予め用意しておく。
各セルについて1つの内部レイアウトデータを予めデフ
ォルトとして対応させておき、詳細配線までは各セルの
端子位置はこの対応関係に基き固定させる。そして詳細
配線終了後得られるレイアウトデータに対して、各セル
毎に内部レイアウトデータとの対応関係を変更すること
により配線領域の縮小を図り、このとき対応関係の変更
テーブル(ステップ18)を作成する。
(2〉レイアウトデータのマージ(ステップ19)ステ
ップ15により得られるセル間のレイアウト結果に対し
、予め用意した各セルの内部のレイアウトデータ(ステ
ップ17)をマージすることにより、最終のレイアウト
(ステップ20〉データを作成する。ただし、本実施例
は従来例と異なり1つのセルに対して複数個の内部レイ
アウトデータが存在し、そのためデフォルトの対応関係
及び対応関係の変更テーブルを基に、内部レイアウトデ
ータを選択しながら各セルに対してマージする。
以下、本実施例の動作を説明する。ステップ10で与え
られる論理接続情報としては、従来例と同じく第4図に
示すものとし、また予めライブラリとして用意されるセ
ルの種類も従来例と同じである。各セルに対する内部レ
イアウトデータとしては端子位置のみ異なる複数個のも
のを用意するが、特に各セル毎に内部レイアウトデータ
の王つは従来例の内部レイアウトデータと一致している
ものとし、これをもってセルとのデフォルトの対応関係
とする。例えば、第4図におけるセル(1)には、第2
図(a)、(b)に示すように、タイプ1.タイプ2・
・・の複数個の内部レイアウトデータが存在し、特に従
来のセル(1)に対応する内部レイアウトデータと一致
するタイプ1をセル(1)に対してデフォルトとして対
応させる。
第4図の論理接続情報に対しては、詳細配線工程〈ステ
ップ13)までの結果として、第7図に示すレイアウト
データが得られる。この結果に対してセルに対する内部
レイアウトデータの選択による配線領域の縮小を行う。
この工程は次の手順で行う。
(1)各セル毎に以下の処理(2〉〜(4)を行う。
(2)2つの端子の各組合せ毎に以下の処理(3〉。
(4〉を行う。以下、2つの端子をp、qとし、pはq
の左側にあるものとする。
(3)端子p、qを入替えた端子位置を持つ内部レイア
ウトデータが存在すれば以下の処理(4〉を行い、存在
しなければ処理(2)に戻る6(4〉端子pからの配線
が右に伸びていて、かつ端子qからの配線が左に伸びて
いる場合、新しいタイプの端子位置に変更後、p及びq
からの配線を修正する。さらに対応関係の変更テーブル
にタイプの変更を記録して処理(2〉に戻り、そうでな
い場合はそのまま処理(2)に戻る。
(5)以上の処理(1)〜(4〉の結果得られるレイア
ウトデータに対して、配線領域を形成する対向する2つ
のセル列をさらに配線格子単位で近付けられるかどうか
を判定し、可能な場合近付けることにより配線領域を縮
小する。
例えば第7図のレイアウトデータに対して以上の処理(
1)〜(4〉を適用することにより、第3図(a)のレ
イアウトデータが得られる。このとき対応関係の変更テ
ーブルにはセル(!〉に対してタイプ2の内部レイアウ
トデータを対応させることを記録する。また、第7図の
レイアウトデータに対して処理(5)を適用することに
より、第3図(b)のレイアウトデータが得られる。な
お、処理〈5〉については、従来のスタンダードセルレ
イアウト方式でも広く用いられているものであるので、
説明は省略する。
最後に、第3図(b)のレイアウトデータに対して各セ
ルの内部レイアウトデータをマージする。このとき対応
関係の変更テーブルの記録に基き、セル(1)にはタイ
プ2の内部レイアウトデータをマージする。この結果、
最終のレイアウトデータを得ることができる。
〔発明の効果〕
以上説明したように本発明は、予め用意するスタンダー
ドセルライブラリにおいて同一のセルに対して端子位置
のみ異なる複数の内部レイアウトデータを準備し、実際
のレイアウトにおいては詳細配線終了後に適切な端子位
置を有する内部レイアウトデータを対応させることによ
り、さらに配線領域を縮小しチップ面積の減少を図るこ
とができるという効果がある。
なお、セル数をN、各セルにおける端子数の最大値をM
とした時、詳細配線終了後の本発明に固有の工程に対す
るアルゴリズムの複雑さはN、C2のオーダとなり、現
実にはMの値が大きな値にはならないので、計算時間の
観点からも本発明が十分実用的なものといえる。
【図面の簡単な説明】
第1図は本発明の一実施例の作業工程を示すフロー図、
第2図(a)、(b)は本実施例のスタンダードセルラ
イブラリにおける2つのセル内部のレイアウト図、第3
図(a)、(b)は本実施例におけるセル間のレイアラ
斗の中間結果およびレイアウト結果を示すレイアウト図
、第4図は本実施例において用いる論理接続情報を示す
レイアウト図、第5図は従来のレイアウト方式の作業工
程の一例を示すフロー図、第6図は従来例のスタンダー
ドセルライブラリにおけるセル1の内部レイアウトデー
タを示すレイアウト図、第7図は従来例におけるセル間
のレイアウト結果を示すレイアウト図である。 11〜20・・・処理ステップ、30・・・論理素子(
レイアウト)、31・・・第1、層(金属)、32・・
第21(金属)、33・・・スルーホール。

Claims (1)

    【特許請求の範囲】
  1. 与えられた接続情報に対し予め用意したセルライブラリ
    により配置及び配線を行い所望のマスクレイアウトを実
    現する集積回路レイアウト設計方式において、前記セル
    ライブラリの同一セルに対して所定の機能を実現するセ
    ル内の内部レイアウトデータとして端子位置の異なる複
    数個のものを用意し、前記セルと前記内部レイアウトデ
    ータとの対応関係を記録する対応テーブルを用意し、予
    め前記複数個の内部レイアウトデータに対してその1つ
    を選択して前記セルと前記内部レイアウトデータとの第
    1の対応関係として前記対応テーブルに記録し、与えら
    れた接続情報に対して前記セルと前記内部レイアウトデ
    ータとの第1の対応関係に基づく前記セル上の端子位置
    に従い複数セル間の配置及び配線を行って複数セル間の
    第1のレウアウトデータを生成し、これら複数セル間の
    前記第1のレイアウトデータに対し他の端子位置を有す
    る前記内部レイアウトデータを選択することにより、そ
    の配線領域を縮小して複数セル間の第2のレイアウトデ
    ータを生成し、複数セル間の前記第2のレイアウトデー
    タの生成にあたり新たに定まる前記セルと前記内部レイ
    アウトデータとの第2の対応関係を前記対応テーブルに
    記録し、前記対応テーブルに記録した前記セルと前記内
    部レイアウトデータとの第2の対応関係に基づき複数セ
    ル間の前記第2のレイアウトデータと各セルの前記内部
    レイアウトデータとを合成することにより所望のレイア
    ウトデータを作成することを特徴とする集積回路レイア
    ウト設計方式。
JP1169479A 1989-06-29 1989-06-29 集積回路レイアウト設計方式 Pending JPH0334349A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1169479A JPH0334349A (ja) 1989-06-29 1989-06-29 集積回路レイアウト設計方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1169479A JPH0334349A (ja) 1989-06-29 1989-06-29 集積回路レイアウト設計方式

Publications (1)

Publication Number Publication Date
JPH0334349A true JPH0334349A (ja) 1991-02-14

Family

ID=15887309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1169479A Pending JPH0334349A (ja) 1989-06-29 1989-06-29 集積回路レイアウト設計方式

Country Status (1)

Country Link
JP (1) JPH0334349A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05268311A (ja) * 1992-03-18 1993-10-15 Fukuhara:Kk 芳香発生方法及び電話機
WO2018168210A1 (ja) * 2017-03-13 2018-09-20 富士通株式会社 情報処理装置、情報処理装置の制御方法および情報処理装置の制御プログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05268311A (ja) * 1992-03-18 1993-10-15 Fukuhara:Kk 芳香発生方法及び電話機
WO2018168210A1 (ja) * 2017-03-13 2018-09-20 富士通株式会社 情報処理装置、情報処理装置の制御方法および情報処理装置の制御プログラム
US10769090B2 (en) 2017-03-13 2020-09-08 Fujitsu Limited Information processing apparatus, control method of information processing, and non-transitory computer-readable storage medium for storing program

Similar Documents

Publication Publication Date Title
US5359537A (en) Automatic synthesis of integrated circuits employing controlled input dependency during a decomposition process
Weste Virtual grid symbolic layout
US5920486A (en) Parameterized cells for generating dense layouts of VLSI circuits
US5281558A (en) Cloning method and system for hierarchical compaction
JPH04211154A (ja) 半導体集積回路のレイアウト方法
CN110070182A (zh) 适合人工智能的平台芯片及其制造和设计方法
JPH0334349A (ja) 集積回路レイアウト設計方式
JPS59145541A (ja) Lsiレイアウト処理方法
JPH0677324A (ja) 導体部分のレイアウトデータの変換方法及びその装置
US20030014722A1 (en) Automatic layout design method of wirings in semiconductor integrated circuit
CN113255283B (zh) 快速拆除闭合环路和冗余节点的全局布线方法
Suzuki et al. A practical online design rule checking system
JP3039392B2 (ja) 半導体集積回路のレイアウト自動生成方法
JPH0981625A (ja) シンボリックレイアウトシステム
JPH01216481A (ja) Cadシステム
JPH01100675A (ja) 半導体集積回路のレイアウト方法
JPH05251559A (ja) レイアウトエディタ
JPH05121546A (ja) 半導体集積回路のレイアウト方法
JPH04238579A (ja) レイアウト設計変更方式
JPH05183054A (ja) 機能ブロック間配線方法及び機能ブロック間配線領域圧縮方法
JPH03217045A (ja) 自動配置・配線方法
JPH06332972A (ja) 期待値データ入力装置、及びワークステーション
Wei et al. An efficient two-dimensional compaction algorithm for VLSI symbolic layout
JPS63234358A (ja) 論理回路図処理装置
JPH10116301A (ja) Lsiチップレイアウト装置