JPH05121545A - 集積回路レイアウトパターン発生装置 - Google Patents

Abstract

(57)【要約】 【目的】 素子の相対位置関係を崩さずにレイアウトパ
ターンを発生する。 【構成】 レイアウト手段１０は、素子（回路シンボ
ル）の配置配線を示す回路図情報を入力する回路図情報
入力手段１１と、回路シンボルとレイアウトセルとの対
応を示すシンボル・セル対応情報を入力するシンボル・
セル対応情報入力手段１２と、入力された回路図情報か
ら配線を素子の端子から分岐点まで削除し削除した配線
情報を記憶する配線削除手段１３と、入力されたシンボ
ル・セル対応情報に基づき回路シンボルを対応するレイ
アウトセルに変換するシンボル・セル置換手段１４と、
削除した配線を再び結線する再配線手段１５とを含む。 【効果】 アナログ回路のレイアウトパターンを問題な
く発生することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、集積回路レイアウトパ
ターン発生装置に利用され、特に、半導体集積回路にお
ける素子の配置と配線の経路を決定する方式に関する。

【０００２】

【従来の技術】従来の集積回路レイアウトパターン発生
装置におけるレイアウトパターンの素子の配置と配線の
経路を決定する方式は、素子の接続情報のみをもとに決
定していた。一般的に素子の配置と配線を決定する過程
は次の二つに分けられる。

【０００３】まず最初に素子の配置を決定する。素子の
配置法としては、その接続関係から、配線長ができるだ
け短くなること、または、配置部分を区切ったときその
境目を通過する配線数ができるだけ少なくなることを目
標に決定する方法などがある。

【０００４】次に、配線の経路を決定する。この方法
は、メーズ法および線分探索法などがある（大槻他「レ
イアウト設計と検証」；Ｏｈｔｓｕｋｉ，Ｔ．ｅｔａ
ｌ：Ｌａｙｏｕｔ Ｄｅｓｉｇｎ ａｎｄ Ｖｅｒｉｆ
ｉｃａｔｉｏｎ，Ａｄｖａｎｃｅｓ ｉｎ ＣＡＤ ｆ
ｏｒ ＶＬＳＩ ｖｏｌ．４，Ｎｏｒｔｈ−Ｈｏｌｌａ
ｎｄ，１９８５参照）。

【０００５】従来の方式では、素子の接続状態しか情報
として取り入れないため、素子の配置を決定する要因
は、配線長や配線の混雑度などで、配線に関することの
みしか考慮できなかった。

【０００６】

【発明が解決しようとする課題】前述した、従来の集積
回路レイアウトパターン発生装置における素子の配置と
配線を決定する方式は、デジタル回路用であり、これを
アナログ回路に適用しようとすると、以下の課題があっ
た。

【０００７】まず、第一にアナログ回路の場合、素子の
配置を決定する要因は、配線のみではないことがあげら
れる。すなわち、特性を満足させるために、素子間の相
対的な精度をとるために、隣接配置をしなければならな
いことがある。

【０００８】第二に、アナログ回路は、前述以外に配置
制約が多く、配置位置を決定する目的関数が一つではな
いため、最適な配置方法が明確化されていないことであ
る。

【０００９】第三に、レイアウト設計者が、レイアウト
を行う際には回路図面を参考に配置位置を決定しなけれ
ばならないことが生じる。

【００１０】本発明の目的は、前記の課題を解消するこ
とにより、アナログ回路に適用可能な集積回路レイアウ
トパターン発生装置を提供することにある。

【００１１】

【課題を解決するための手段】本発明は、レイアウトデ
ータ出力手段を含むレイアウト手段を備えた集積回路レ
イアウトパターン発生装置において、前記レイアウト手
段は、回路図の素子を表す回路シンボルの配置配線を示
す回路図情報を入力する回路図情報入力手段と、回路シ
ンボルとレイアウトセルとの対応を示すシンボル・セル
対応情報を入力するシンボル・セル対応情報入力手段
と、入力された前記回路図情報から配線を素子の端子か
ら分岐点まで削除し削除された配線を記憶する配線削除
手段と、入力された前記シンボル・セル対応情報に基づ
き回路シンボルを対応するレイアウトセルと置き換える
シンボル・セル置換手段と、前記削除した配線を再び結
線する再配線手段とを含むことを特徴とする。

【００１２】

【作用】本発明で用いる配置配線決定方式は、回路図の
配置配線情報を取り入れ、回路シンボルをレイアウトセ
ルに置き換えていく方式である。

【００１３】これにより、配置位置を決定する要因が配
線のみでなく、回路図に描かれている素子の相対的な配
置関係を考慮して配置配線を決定することになり、アナ
ログ回路の設計において問題を生じることはなくなる。

【００１４】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。

【００１５】図１は本発明の一実施例を示すブロック構
成図である。

【００１６】本実施例は、レイアウトデータ３を出力す
るレイアウトデータ出力手段１６を含むレイアウト手段
１０を備えた集積回路レイアウトパターン発生装置にお
いて、

【００１７】本発明の特徴とするところの、レイアウト
手段１０は、回路図の素子を表す回路シンボルの配置配
線を示す回路図情報１を入力する回路図情報入力手段１
１と、回路シンボルとレイアウトセルとの対応を示すシ
ンボル・セル対応情報２を入力するシンボル・セル対応
情報入力手段１２と、入力された回路図情報１から配線
を素子の端子から分岐点まで削除し削除された配線を補
助記憶装置４に記憶する配線削除手段１３と、入力され
たシンボル・セル対応情報２に基づき回路シンボルを対
応するレイアウトセルと置き換えるシンボル・セル置換
手段１４と、削除した配線を再び結線する再配線手段１
５とを含んでいる。

【００１８】ここで、回路図情報１は、回路図の回路シ
ンボル（トランジスタ、抵抗および容量などの記号）形
状の座標値と、配線の座標値と、さらに、配線が３本以
上接続している点を分岐点として、この分岐点の座標値
情報とを含む。

【００１９】また、シンボル・セル対応情報２は、各回
路図上の回路シンボルが用いるレイアウトセルと対応が
とれるように対応テーブルの形をなしている。本来回路
図の座標値は物理的な大きさに意味はないが、回路シン
ボルから物理的形状を有するレイアウトセルに置き換え
るとき、回路図上の仮想格子（回路シンボルを形作る際
の単位格子で、この格子上を配線が通過する）を、レイ
アウトセルに置き換える時点で配線格子（配線が通過で
きる間隔を有する格子）とみなし、レイアウトセルの回
路図上における大きさに対応させる。図２（ａ）および
（ｂ）が、トランジスタの回路シンボルがレイアウトに
置き換わる一例を示している。図２（ａ）および（ｂ）
において、２１はＮＰＮトランジスタを表す回路シンボ
ル、２２は回路図の格子、２３はレイアウトセル、２４
はレイアウトの配線格子、および２５は端子である。

【００２０】すなわち、回路シンボル２１での格子２２
は、回路シンボルの大きさと回路シンボルを接続する線
の位置を決定するために定義されているが、レイアウト
セル２３に置き換わった段階で、この格子２２は、レイ
アウトの設計規則に基づく配線格子２４として定義され
る。シンボル・セル対応情報２は、各素子についてこれ
らの関係を対応テーブルの形にまとめたものである。

【００２１】次に、本実施例の動作について、図３ない
し図７を参照して説明する。ここで、図３は本実施例の
処理手順を示すフローチャート、図４は処理の対象とす
る回路図情報を示す図、図５はその配線を削除した過程
を示す図、図６はその回路シンボルをレイアウトセルに
置き換えた過程の図、および図７はその削除した配線を
再び結線してレイアウトを作成した図である。

【００２２】まず、図３のステップＳ１で、図４に示す
回路図情報１を入力する。回路図は、トランジスタ、抵
抗および容量などを記号で表現したシンボルとシンボル
を接続する配線を表現している線からなる。回路図情報
１は、これらの要素の全体における座標値の集合であ
る。図４は、回路図情報１を図として表現したものであ
る。図４において、３１はＰＮＰトランジスタを表す回
路シンボル、３２は抵抗を表す回路シンボル、３３は配
線、および３４は分岐点である。

【００２３】次に、ステップＳ２で、シンボル・セル対
応情報２を入力する。

【００２４】ステップＳ３で、レイアウトの設計規則を
入力する。具体的には、配線間隔である。

【００２５】ステップＳ４で、使用するレイアウトセル
の物理的形状の座標値データを入力する。

【００２６】ステップＳ５で、配線を削除することを行
う。削除する範囲は、回路シンボルの端子から配線の分
岐点までとする。分岐点が存在しない場合は、端子から
端子まで削除する。図５が、配線削除後の一例である。
図５において、３５および３６は回路シンボル、ならび
に３７は分岐点である。

【００２７】ステップＳ６で、ステップＳ５で削除した
配線の始点と終点のオブジェクトのデータを補助記憶装
置４に記憶する。

【００２８】ステップＳ７で、各回路シンボルを、シン
ボル・セル対応情報２を参照することにより、基準点が
一致するように対応するレイアウトセルに置き換える。
すなわち、回路シンボルを削除して、削除した回路シン
ボルの基準点位置に、対応するレイアウトセルの基準点
が一致するように配置する。図６が、レイアウトセルに
置き換えた一例である。図６において、３８および３９
はレイアウトセル、４０は分岐点、ならびに４１は端子
である。

【００２９】最後に、ステップＳ８で、ステップＳ５で
削除した配線をステップＳ６で記憶した内容から始点と
終点のオブジェクトを認識し、再び結線する。配線方法
は、従来一般的に使用されている配線手法を用いる。図
７がこの結果の一例で、最終結果例である。図７におい
て、４２は配線である。

【００３０】このようにして、各素子の配置位置を保っ
たまま、配線を行うことができる。

【００３１】

【発明の効果】以上説明したように、本発明は、回路図
情報から、その回路シンボルの位置と配線位置とを認識
することにより、レイアウトセルの配置と配線を決定す
る。このことにより、従来、配置の決定は、配線の要因
のみで決定されていたのに対し、回路図にかかれた素子
の相対的配置関係を考慮することができる効果がある。
また、回路図は、信号の流れに沿ってかかれており、回
路図の相対配置を崩さずに配置することは、回路特性を
満足させる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の要部を示すブロック構成
図。

【図２】回路シンボルとそれに対応するレイアウトセル
の関係を示した図。

【図３】本発明の一実施例の処理手順を示すフローチャ
ート。

【図４】その回路図情報の一例を示す回路図。

【図５】図４の回路図から配線を削除した過程を示す
図。

【図６】その回路シンボルをレイアウトセルに置き換え
た過程の図。

【図７】その削除した配線を再び結線してレイアウトを
作成した図。

【符号の説明】

１ 回路図情報 ２ シンボル・セル対応情報 ３ レイアウトデータ ４ 補助記憶装置 １０ レイアウト手段 １１ 回路図情報入力手段 １２ シンボル・セル対応情報入力手段 １３ 配線削除手段 １４ シンボル・セル置換手段 １５ 再配線手段 １６ レイアウトデータ出力手段 ２１、３１、３２、３５、３６ 回路シンボル ２２ （回路図の）格子 ２３、３８、３９ レイアウトセル ２４ （レイアウトの）配線格子 ２５、４１ 端子 ３３、４２ 配線 ３４、３７、４０ 分岐点

Claims (1)

【特許請求の範囲】
1. 【請求項１】 レイアウトデータ出力手段を含むレイア
   ウト手段を備えた集積回路レイアウトパターン発生装置
   において、 前記レイアウト手段は、回路図の素子を表す回路シンボ
   ルの配置配線を示す回路図情報を入力する回路図情報入
   力手段と、回路シンボルとレイアウトセルとの対応を示
   すシンボル・セル対応情報を入力するシンボル・セル対
   応情報入力手段と、入力された前記回路図情報から配線
   を素子の端子から分岐点まで削除し削除された配線を記
   憶する配線削除手段と、入力された前記シンボル・セル
   対応情報に基づき回路シンボルを対応するレイアウトセ
   ルと置き換えるシンボル・セル置換手段と、前記削除し
   た配線を再び結線する再配線手段とを含むことを特徴と
   する集積回路レイアウトパターン発生装置。