JPH10173058A - 配置配線方法 - Google Patents

Abstract

(57)【要約】 【課題】構成要素の相対位置を保持したままレイアウト
設計工数を削減する。 【解決手段】トランジスタＱ１，配線Ｗ１をそれぞれト
ランジスタ，配線各オブジェクトＱＯ１，ＷＯ１と記述
しこれらにそれぞれ隣接する隣接オブジェクトとの相対
位置情報である隣接指定ＳＴ，ＳＢ，ＳＬ，ＳＲと各々
の接続先を示す接続情報ＣＮ１とを含むオブジェクト記
述ステップＳ１と、このオブジェクト記述にしたがって
トランジスタＱ１を生成し隣接指定ＳＴ等を考慮してこ
のトランジスタＱ１を配置するトランジスタオブジェク
ト処理ステップＳ４と、配線の水平・垂直各方向の配線
位置を決定する配線オブジェクト処理ステップＳ５と、
オブジェクトＱＯ１，ＷＯ１の各々の最終的な配線の端
点Ｐ１，Ｐ２を決定するオブジェクト端点決定ステップ
Ｓ６と、配線を指定の配線層で配線する配線後処理ステ
ップＳ７とを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は配置配線方法に関
し、特に計算機支援設計（ＣＡＤ）を用いる半導体集積
回路の配置配線方法に関する。

【０００２】

【従来の技術】ＣＡＤによるレイアウト設計を実施する
際には、インバータ，ＮＡＮＤ，ＮＯＲ等の基本セル単
位に設計を行う。この場合、同一基本セル内において
も、このセルを構成する複数のトランジスタについては
個々の使用回路特性を考慮することによりトランジスタ
サイズが異なるのが一般的である。そのため、従来は、
デザインルールとトランジスタサイズ等を入力すると自
動的に必要な基本セルを生成するための単位セルすなわ
ちパラメタライズドセルを所要の種類だけ準備して設計
する方法がとられていた。

【０００３】このパラメタライズドセルを実現する従来
の配置配線方法として、以下の２つがある。すなわち、
トランジスタだけをオブジェクトとして表現し、配線と
コンタクトは関係式で表現する第１の配置配線方法と、
トランジスタをオブジェクトとして表現し、このトラン
ジスタオブジェクト間の相対位置のみ指定し、オブジェ
クト間の配線は接続情報に従って自動で行う第２の配置
配線方法とである。

【０００４】まず、トランジスタオブジェクトを模式的
に説明図で示す図７を参照してトランジスタオブジェク
トの概念について説明すると、このトランジスタオブジ
ェクトは、トランジスタサイズに関係なく、トランジス
タ図形を１つの集合体として表現し、ゲート，ソース，
ドレインの各々の仮想的な端子位置ＴＧ，ＴＳ，ＴＤ
と、トランジスタサイズＬ，Ｗと、配置原点位置ＯＸＹ
を有する。

【０００５】従来の第１の配置配線方法の処理をフロー
チャートで示す図６を参照して、この方法の動作を説明
すると、最初に、ステップＰ１でトランジスタオブジェ
クトにトランジスタサイズのパラメータを設定し、トラ
ンジスタオブジェクトと、配線と、コンタクトとの関係
式を記述する。この関係式は、既配置図形とデザインル
ールによって、配置位置又は配線位置が決定するように
関係ずけられる。また、配線記述には、指定配線層の情
報を有し、コンタクト記述には、配置対象コンタクトセ
ル名を持っているものとする。

【０００６】次に、ステップＰ２で最初のトランジスタ
オブジェクトの原点を定め、関係式の記述に従って、ス
テップＰ４のトランジスタ生成配置、又はステップＰ５
の配線、ステップＰ６のコンタクト配置を実施する。配
置対象がトランジスタオブジェクトの場合は、ステップ
Ｐ４に進み、与えられたパラメータに従って、トランジ
スタを生成し、関係式から配置位置を決定して配置す
る。また、配置対象が配線の場合は、ステップＰ５に進
み、関係式から配線の始点と終点を計算して、指定され
た配線層で配線を行う。さらに、配置対象がコンタクト
の場合は、ステップＰ６により、関係式から配置位置を
計算し、指定されたコンタクトセルを配置する。この操
作を関係式記述された内容の全てに適用する。

【０００７】この処理の具体例を配置配線対象セルのレ
イアウト図及びトランジスタオブジェクトの関連式で表
した説明図でそれぞれ示す図８（Ａ），（Ｂ）を参照し
て説明すると、（Ａ）のトランジスタＱ１，Ｑ２は、
（Ｂ）のトランジスタオブジェクトＱＯ１，ＱＯ２で表
現し、（Ａ）の配線Ｗ１，Ｗ２，Ｗ３，Ｗ４，Ｗ５は、
（Ｂ）のパス中心で表現された配線ＷＯ１，ＷＯ２，Ｗ
Ｏ３，ＷＯ４，ＷＯ５で表し、（Ａ）のコンタクトＴＨ
１，ＴＨ２は、（Ｂ）のＴＨＯ１，ＴＨＯ２で表してい
る。例えば、配線ＷＯ２を配線する場合は、端点Ｐ２
１，Ｐ２２を確定する必要がある。トランジスタオブジ
ェクトＱＯ１を配置すると、端点Ｐ２のＸ座標は、配線
ＷＯ１をトランジスタオブジェクトＱＯ１からデザイン
ルール間隔分離した位置となり、Ｙ座標は、配線ＷＯ２
をトランジスタオブジェクトＱＯ１からデザインルール
間隔分離した位置となる。端点Ｐ２１のＹ座標は、端点
Ｐ２２のＹ座標と同一となり、Ｘ座標はトランジスタオ
ブジェクトＱＯ２の端子Ｔ２６のＸ座標となる。このた
め、配線ＷＯ４，コンタクトＴＨ２，トランジスタオブ
ジェクトＱＯ２を処置し、トランジスタオブジェクトＱ
Ｏ２の端子Ｔ２６の位置を確定することにより求める。
最後に、端点Ｐ２１とＰ２２とを指定配線層・幅で配線
する。

【０００８】この従来の第１の配置配線方法では、例え
ば配線ＷＯ２を配線する場合には、この配線に直接接続
していないトランジスタオブジェクトＱＯ２の端子位置
を考慮する必要がある。すなわち、トランジスタオブジ
ェクト端子に直接接続していない配線でも、全て上記端
子位置の影響の有無を調べ、必要に応じて配線順序やト
ランジスタオブジェクトの配置順序を決め、関係式に組
み込む必要がある。これは、トランジスタの数が多い場
合には、関係式を複雑にし、影響を受ける配線の見落と
しも生じやすい。

【０００９】さらに、この従来の第１の配置配線方法を
実現するには、一般的にセル生成プログラムを各セルに
ついて記述することになり、セル単位のデータとしては
持つことができないため、セル構成要素を変更すること
が困難になる。

【００１０】次に、従来の第２の配置配線方法の処理を
フローチャートで示す図９を参照して、この方法の動作
を説明すると、最初に、ステップＲ１でトランジスタオ
ブジェクトにトランジスタサイズのパラメータを設定
し、トランジスタオブジェクト同志の相対位置を指定す
る。次に、ステップＲ２で相対位置情報に記述されたト
ランジスタのパラメータに従って、トランジスタを生成
する。次に、ステップＲ３で最初のトランジスタオブジ
ェクトの配置位置を定め、ステップＲ４で生成されたト
ランジスタを相対位置情報に記述された相対位置に従っ
て配置する。この時に、トランジスタ同志が重ならない
ように調整する。次に、ステップＲ５で接続情報に従っ
て、配置されたトランジスタ間を拡散層とポリシリ配線
層とアルミ配線層を用いて配線する。

【００１１】この配線は、まず拡散層を用いてトランジ
スタの共有化を行い、次にポリシリ配線層とアルミ配線
層を用いて結線する。この時に、配線層の乗せ換えが発
生する場合には、デザインルールを満足するように所要
のコンタクトを配置する。また、トランジスタ間に配線
に必要な間隔がない場合は、トランジスタ間を拡げる処
理を行う。

【００１２】この処理の具体例を配置配線対象セルのレ
イアウト図及びトランジスタオブジェクトの関連式で表
し相対位置表現した説明図でそれぞれ示す図１０
（Ａ），（Ｂ）を参照して説明すると、（Ａ）のトラン
ジスタＱ３，Ｑ４，Ｑ５を、（Ｂ）のトランジスタオブ
ジェクトＱＯ３，ＱＯ４，ＱＯ５でそれぞれ表現し、相
対位置表現している。

【００１３】まず、このトランジスタオブジェクトＱＯ
３，ＱＯ４，ＱＯ５の各トランジスタサイズＬ，Ｗに従
ってトランジスタを生成し、これらトランジスタ同志が
重ならないように配置する。次に、接続情報に従って、
トランジスタオブジェクトＱＯ３，ＱＯ４の拡散層を共
有化し、ポリシリ配線層とアルミ配線層を用いて、各ト
ランジスタ端子間を接続する。この時に接続する配線層
が異なる場合には、その接続用のコンタクトを配置す
る。

【００１４】また、配線Ｗ１５，Ｗ１４とコンタクトＴ
Ｈ３，ＴＨ４を生成する段階で配線スペースが足りない
場合は、トランジスタオブジェクトＱＯ５とトランジス
タオブジェクトＱＯ３，ＱＯ４との間隔を必要な間隔ま
で拡げる。最終的に、図１０（Ａ）のレイアウト結果を
得る。

【００１５】この、従来の第２の配置配線方法では、ト
ランジスタＱ５のチャネル長Ｌを大きくした場合に、配
線Ｗ１４，Ｗ１３は、図１０（Ｃ）に示すように、トラ
ンジスタＱ３，Ｑ４を迂回して配線Ｗ１４Ａ，Ｗ１３Ａ
〜Ｗ１３Ｃ，コンタクトＴＨ２３，ＴＨ２４のような配
線パターンを生成し、配線の乗せ換えが発生する可能性
がある。これは、配線を自動で行うため、配線経路のコ
スト計算過程で発生してしまうことが考えられる。この
ような迂回配線が生成されると面積的に大きくなり、さ
らに、余分な配線容量が付加されてしまう。 さらに、
この従来の第２の配置配線方法を実現するには、大規模
な自動配線ツールとコンパクションプログラムが必要と
なる。

【００１６】

【発明が解決しようとする課題】上述した従来の第１の
配置配線方法は、トランジスタオブジェクトの端子に直
接接続していないものを含めて全ての配線について、上
記端子位置の影響の有無を調べ、必要に応じて配線順序
やトランジスタオブジェクトの配置順序を決め、関係式
に組み込む必要があるため、トランジスタ数が多い場合
には、関係式を複雑にし影響を受ける配線の見落としも
生じやすいという欠点があった。

【００１７】さらに、各セルについてセル生成プログラ
ムを記述する必要があり、セル単位の固有データとして
は保持できないため、一部のトランジスタのサイズ変更
等セル構成要素の変更が困難になるという欠点があっ
た。

【００１８】従来の第２の配置配線方法は、自動配線を
行うためトランジスタのサイズ変更等により回路面積及
び配線容量の増大要因となると迂回配線を発生する可能
性があるという欠点があった。

【００１９】さらに、この従来の第２の配置配線方法を
実現するには、大規模な自動配線ツールとコンパクショ
ンプログラムが必要となるという欠点があった。

【００２０】本発明の目的は、構成要素の相対位置を保
持したままレイアウト設計工数を削減する配置配線方法
を提供することである。

【００２１】

【課題を解決するための手段】本発明の配置配線方法
は、半導体チップ上にトランジスタを含む回路素子また
は機能回路ブロックの集合から成りデザインルールと前
記トランジスタのサイズを含む設計情報を入力すると自
動的に所要の単位セルであるパラメタライズドセルを生
成する集積回路の自動配置配線方法において、前記トラ
ンジスタをトランジスタオブジェクトと記述するととも
に配線を配線オブジェクトと記述し前記トランジスタオ
ブジェクト及び前記配線オブジェクトにそれぞれ隣接す
る隣接オブジェクトとの相対位置情報と前記トランジス
タオブジェクト及び前記配線オブジェクトの各々の接続
先を示す接続情報とを含むオブジェクト記述を行うオブ
ジェクト記述ステップと、前記オブジェクト記述にした
がって前記トランジスタを生成し前記相対位置情報を考
慮してこのトランジスタを配置するトランジスタオブジ
ェクト処理ステップと、前記相対位置情報を考慮して前
記配線の水平・垂直各方向の配線位置を決定する配線オ
ブジェクト処理ステップと、前記トランジスタオブジェ
クト及び配線オブジェクトの各々の最終的な配線の始
点，終点を決定するオブジェクト端点決定ステップと、
前記配線を指定の配線層で配線する配線後処理ステップ
とを含むことを特徴とするものである。

【００２２】

【発明の実施の形態】次に、本発明の第１の実施の形態
をフローチャートで示す図１を参照すると、この図に示
す本実施の形態の配置配線方法は、オブジェクト記述ス
テップＳ１は、生成対象の基本セルの構造を全てトラン
ジスタオブジェクトと配線オブジェクトとで記述する。
トランジスタオブジェクトには、トランジスタサイズの
パラメータと、このオブジェクトの接続先を表した接続
情報と、これに隣接する上又は下と左又は右のオブジェ
クトを指定する。

【００２３】配線オブジェクトを模式的に説明図で示す
図２（Ａ），（Ｂ）を参照して配線オブジェクトの概念
を説明すると、この配線オブジェクトには、図２（Ａ）
に示すような水平方向の配線を表す水平配線オブジェク
トと、図２（Ｂ）に示すような垂直方向の配線を表す垂
直配線オブジェクトとがある。いずれも、２つの端点を
持つ部分線分で、配線層と上下又は左右の隣接条件Ｓ
Ｔ，ＳＢ，ＳＬ，ＳＲと２つの接続情報も持つ構造とな
る。この２つの端点は、オブジェクト端点決定ステップ
Ｓ６で決定される。

【００２４】水平配線オブジェクトは、配線層と、この
配線層上の２つの端点Ｐ１１，Ｐ１２を有する線分１
と、この配線オブジェクトに上方向隣接条件ＳＴ及び下
方向隣接条件ＳＢの指示する各方向にそれぞれ隣接する
隣接オブジェクト１１，１２と、端点Ｐ１１，Ｐ１２の
各々の接続情報ＣＮ１１，ＣＮ１２とを指定する。

【００２５】垂直配線オブジェクトは、配線層と、この
配線層上の２つの端点Ｐ２１，Ｐ２２を有する線分２
と、この配線オブジェクトに左方向隣接条件ＳＬ及び右
方向隣接条件ＲＢの指示する各方向にそれぞれ隣接する
隣接オブジェクト２１，２２と、端点Ｐ２１，Ｐ２２の
各々の接続情報ＣＮ２１，ＣＮ２２とを指定する。

【００２６】また、水平，垂直いずれの配線オブジェク
トにおいて、隣接オブジェクトの指定がない場合は、接
続先に配線座標を引くものとする。

【００２７】さらに、配線オブジェクトの接続先の配線
層が異なる場合には、両配線層間接続用のスルーホール
型のコンタクト（以下コンタクト）配置時の隣接関係を
考慮する必要があるオブジェクトを指定する。例えば、
図２（Ｂ）には異る配線層接続用のコンタクトＴＨ２１
を示し、このコンタクトＴＨ２１の上下左右各隣接条件
ＣＴ，ＣＢ，ＣＬ，ＣＲを示す。

【００２８】従来の技術で用いた図８（Ａ）のレイアウ
ト構成を図８（Ｂ）と共通の構成要素には共通の参照文
字／数字を付して同様にオブジェクト表現の関係図（以
下オブジェクト関連図）で表した図３を参照して具体的
なオブジェクト関連図の概要について説明すると、この
レイアウトは、トランジスタオブジェクトＱＯ１，ＱＯ
２と、水平配線オブジェクトＷＯ２，ＷＯ４と、垂直配
線オブジェクトＷＯ１，ＷＯ３とを含む。

【００２９】トランジスタオブジェクトＱＯ２は、水平
配線オブジェクトＷＯ４と下方向で隣接し、水平配線オ
ブジェクトＷＯ４と垂直配線オブジェクトＷＯ３とに接
続し、トランジスタサイズＬ，Ｗが設定されている。

【００３０】水平配線オブジェクトＷＯ２は、トランジ
スタオブジェクトＱＯ１に下方向で隣接し、垂直配線オ
ブジェクトＷＯ１とＷＯ３とに接続し、配線層を第１ア
ルミ層と指定されている。

【００３１】次に、ステップＳ２で、最初に配置するト
ランジスタの原点を定め、ステップＳ３で図３に示した
オブジェクト番号順に、トランジスタオブジェクト処理
ステップＳ４か、配線オブジェクト処理ステップＳ５に
割当てる。

【００３２】トランジスタオブジェクト処理ステップＳ
４では、指定されたトランジスタサイズでトランジスタ
を生成し、隣接条件の指定のない場合は原点に配置す
る。隣接条件の指定のある場合は、上下指定のオブジェ
クトから、デザインルールの所要間隔（デザインルール
間隔）分離した位置をＹ座標とし、左右指定のオブジェ
クトからも同様な処理によりＸ座標を決定し、トランジ
スタを配置する。ただし、トランジスタに拡散共有化の
指定がなされている場合は、このトランジスタを既配置
の拡散共有化指定トランジスタオブジェクトに接するよ
うに配置する。

【００３３】配線オブジェクト処理ステップＳ５では、
まず、水平配線オブジェクトの場合は、上下指定の隣接
条件がない場合は、接続情報から既配置オブジェクトの
端子位置のＹ座標を水平配線オブジェクトのＹ座標とす
る。上下指定の隣接条件がある場合は、上下指定オブジ
ェクトから、トランジスタオブジェクトの隣接条件処理
と同様な処理を行い、Ｙ座標を決定する。

【００３４】垂直配線オブジェクトの場合も、同様に左
右指定の隣接条件がない場合は、接続情報よりＸ座標を
決定し、左右指定の隣接条件がある場合は、左右指定オ
ブジェクトよりＸ座標を決定する。

【００３５】次に、各オブジェクト処理終了後、オブジ
ェクト端点決定ステップＳ６により、各オブジェクトの
端子位置を決定する。トランジスタオブジェクトの端子
位置は、トランジスタ原点から３個の端子の端子位置ま
での距離が予め分かっているため、トランジスタ配置位
置から計算できる。トランジスタオブジェクトに接続す
る配線オブジェクトが、既配置の場合で、水平配線オブ
ジェクトの時は、水平配線オブジェクトの接続端子Ｘ座
標をトランジスタオブジェクトの接続端子のＸ座標に変
更し、垂直配線オブジェクトの時は、垂直配線オブジェ
クトの接続端子Ｙ座標をトランジスタオブジェクトの接
続端子のＹ座標に変更する。

【００３６】また、水平配線オブジェクトの接続端子位
置は、配線オブジェクト処理ステップＳ５でＹ座標が決
定しているので、接続対象オブジェクトが既配置の場合
は、Ｘ座標を既配置オブジェクトの接続端子位置のＸ座
標に変更する。

【００３７】同様に、垂直配線オブジェクトの接続端子
位置もＸ座標が決定しているので、接続対象オブジェク
トが既配置の場合は、Ｙ座標を既配置オブジェクトの接
続端子位置のＹ座標に変更する。

【００３８】さらに、配線オブジェクトに接続する配線
オブジェクトの接続端子位置も、トランジスタオブジェ
クトに接続する配線オブジェクト処理と同様な変更を行
う。

【００３９】各オブジェクトの端子層と接続先の端子層
とが異なる場合には、デザインルールに記述されている
コンタクトの中から、条件に適したコンタクトを選択
し、コンタクト配置隣接条件を考慮してこのコンタクト
を配置する。

【００４０】次に、全てのオブジェクト処理終了後、配
線後処理ステップＳ７では、確定した配線位置に従っ
て、指定の配線層で配線をすることで最終的なレイアウ
トを生成する。

【００４１】図３のオブジェクト表現で示したセルに本
実施の形態の処理のフローを段階的に示した図４を参照
して、トランジスタオブジェクト処理ステップＳ４と配
線オブジェクト処理ステップＳ５とオブジェクト端点処
理ステップＳ６と配線後処理ステップＳ７の各々の具体
例について説明すると、まず図４（Ａ）に示すように、
トランジスタオブジェクトＱＯ１をトランジスタサイズ
に従って生成し、ステップＳ２で定めた原点に配置す
る。図４（Ｂ）は、水平配線オブジェクトＷＯ２までを
処理した結果を示す。水平配線オブジェクトＷＯ２はト
ランジスタオブジェクトＱＯ１と下方向に隣接している
ため、このトランジスタオブジェクトＱＯ１からデザイ
ンルール間隔分離した位置がＹ座標となる。水平配線オ
ブジェクトＷＯ２は、垂直配線オブジェクトＷＯ１とＷ
Ｏ３に接続している。垂直配線オブジェクトＷＯ１は、
既配置のためＸ座標が決定しているので、端点Ｐ２１は
確定するが、端点Ｐ２２は垂直配線オブジェクトＷＯ３
が未配置のため確定していない。

【００４２】同様に、水平配線オブジェクトＷＯ４を処
理すると、トランジスタオブジェクトＱＯ２が未配置の
ため、端点Ｐ４１が未確定となる。これを図４（Ｃ）に
示す。

【００４３】図４（Ｄ）は、トランジスタオブジェクト
ＱＯ２を配置した結果を示している。トランジスタオブ
ジェクトＱＯ２は、配線オブジェクトＷＯ４に下方向隣
接するため、必要なデザインルール間隔を離してＹ座標
を決める。Ｘ座標に関しては、左右の隣接が指定されて
いないため、原点のＸ座標がとられる。トランジスタオ
ブジェクトＱＯ２を配置した段階で、端点Ｐ４１のＸ座
標が決定する。配線オブジェクトＷＯ４とトランジスタ
オブジェクトの接続端子層が異なるため、コンタクトＴ
Ｈ２を配置する。

【００４４】図４（Ｅ）は、垂直配線オブジェクトＷＯ
３と水平配線オブジェクトＷＯ５を処理した結果であ
る。垂直配線オブジェクトＷＯ３は、隣接指定がないた
め、トランジスタオブジェクトＱＯ２の端子位置をＸ座
標とする。垂直配線オブジェクトＷＯ３は、水平配線オ
ブジェクトＷＯ２に接続するので、この段階で端点Ｐ２
２の位置が確定する。

【００４５】図４（Ｆ）は、トランジスタオブジェクト
ＱＯ１，ＱＯ２をトランジスタＱ１，Ｑ２に置換え、配
線オブジェクトＷＯ１，ＷＯ２，ＷＯ４，ＷＯ３，ＷＯ
５に指定配線層とデザインルールの層幅を付けると配線
Ｗ１，Ｗ２，Ｗ４，Ｗ３，Ｗ５のレイアウト図となる。

【００４６】次に、本発明の第２の実施の形態を図１０
と共通の構成要素には共通の参照文字／数字を付して同
様にオブジェクト関連図で示す図５（Ａ）を参照する
と、この図は図１０（Ａ）のレイアウト図をトランジス
タオブジェクトＱＯ３，ＱＯ４，ＱＯ５と配線オブジェ
クトＷＯ１１，ＷＯ１２，ＷＯ１３，ＷＯ１４，ＷＯ１
５，ＷＯ１６，ＷＯ１７，ＷＯ１９で表し、隣接関係を
示した図である。配線オブジェクトＷＯ１４は、下方向
にトランジスタオブジェクトＱＯ３と隣接し、配線オブ
ジェクトＷＯ１３は、左方向に配線オブジェクトＷＯ１
２と隣接している。

【００４７】トランジスタオブジェクトＱＯ５のトラン
ジスタサイズＬが大きくなった場合の結果を図５（Ｂ）
に示す。配線オブジェクトＷＯ１４，ＷＯ１３は、隣接
関係を指定されているため、配線オブジェクトＷＯ１４
の位置が左右にずれても、配線オブジェクトＷＯ１３の
位置は、配線オブジェクトＷＯ１２の右側に配置される
ように、常に、相対的な位置は保存される。

【００４８】

【発明の効果】以上説明したように、本発明の配置配線
方法は、トランジスタをトランジスタオブジェクトと記
述するとともに配線を配線オブジェクトと記述し隣接オ
ブジェクトとの相対位置情報と接続情報とを含むオブジ
ェクト記述を行うオブジェクト記述ステップと、このオ
ブジェクト記述にしたがって上記トランジスタを生成し
相対位置情報を考慮して配置するトランジスタオブジェ
クト処理ステップと、上記配線の水平・垂直各方向の配
線位置を決定する配線オブジェクト処理ステップと、上
記トランジスタオブジェクト及び配線オブジェクトの各
々の最終的な配線の始点，終点を決定するオブジェクト
端点決定ステップとを含むので、トランジスタに直接接
続しない配線を配設する場合にも、トランジスタ位置を
考慮することにより記述量を従来の１／２〜１／５に削
減でき、トランジスタに直接接続しない限りトランジス
タ端子位置を考慮する必要がなく、また、各オブジェク
トを順番に記述するだけなので見落としを低減できるこ
とで、設計工数を短縮できるという効果がある。

【００４９】さらに、自動配線と配線オブジェクトで表
現した場合とを比較した時にも、期待通りのパターンを
生成できるため、余分な配線容量や抵抗が付加されない
ため、特性的に良いレイアウト結果を生成できるという
効果がある。

【００５０】また、自動配線と比較してプログラム規模
も低減でき、各セル情報をデータとして持つことができ
るため、セル構成要素の変更を容易にできるという効果
がある。

【図面の簡単な説明】

【図１】本発明の配置配線方法の第１の実施の形態を示
すフローチャートである。

【図２】本実施の形態の配置配線方法における配線オブ
ジェクトの概念を示す説明図である。

【図３】本実施の形態の配置配線方法における配線オブ
ジェクトの関連を示す説明図である。

【図４】本実施の形態の処理のフローを段階的に示した
オブジェクト処理工程の説明図である。

【図５】本発明の配置配線方法の第１の実施の形態の動
作を示す配線オブジェクトの概念を示す説明図である。

【図６】従来の第１の配置配線方法の一例を示すフロー
チャートである。

【図７】トランジスタオブジェクトの概念を示す説明図
である。

【図８】配置配線対象セルのレイアウト図及び従来の技
術によりオブジェクトの関連を示す説明図である。

【図９】従来の第２の配置配線方法の一例を示すフロー
チャートである。

【図１０】配置配線対象セルのレイアウト図及びオブジ
ェクトの関連を示す説明図及び従来の第２の配置配線方
法での実行結果を示す図である。

【符号の説明】

１，２ 部分線分 １１，１２，２１，２２ 隣接オブジェクト ＴＨ１〜ＴＨ４，ＴＨ２１ コンタクト Ｐ１１，Ｐ１２，Ｐ２１，Ｐ２２，Ｐ４１，Ｐ４２
端点 Ｑ１〜Ｑ５ トランジスタ ＱＯ１〜ＱＯ５ トランジスタオブジェクト Ｗ１〜Ｗ６，Ｗ１１〜Ｗ１９ 配線 ＷＯ１〜ＷＯ６，ＷＯ１１〜ＷＯ１９ 配線オブジェ
クト ＳＴ 上方向隣接指定 ＳＢ 下方向隣接指定 ＳＬ 左方向隣接指定 ＳＲ 右方向隣接指定

Claims (2)

【特許請求の範囲】
1. 【請求項１】 半導体チップ上にトランジスタを含む回
   路素子または機能回路ブロックの集合から成りデザイン
   ルールと前記トランジスタのサイズを含む設計情報を入
   力すると自動的に所要の単位セルであるパラメタライズ
   ドセルを生成する集積回路の自動配置配線方法におい
   て、 前記トランジスタをトランジスタオブジェクトと記述す
   るとともに配線を配線オブジェクトと記述し前記トラン
   ジスタオブジェクト及び前記配線オブジェクトにそれぞ
   れ隣接する隣接オブジェクトとの相対位置情報と前記ト
   ランジスタオブジェクト及び前記配線オブジェクトの各
   々の接続先を示す接続情報とを含むオブジェクト記述を
   行うオブジェクト記述ステップと、 前記オブジェクト記述にしたがって前記トランジスタを
   生成し前記相対位置情報を考慮してこのトランジスタを
   配置するトランジスタオブジェクト処理ステップと、 前記相対位置情報を考慮して前記配線の水平・垂直各方
   向の配線位置を決定する配線オブジェクト処理ステップ
   と、 前記トランジスタオブジェクト及び配線オブジェクトの
   各々の最終的な配線の始点，終点を決定するオブジェク
   ト端点決定ステップと、 前記配線を指定の配線層で配線する配線後処理ステップ
   とを含むことを特徴とする配置配線方法。
2. 【請求項２】 前記オブジェクト記述ステップの処理後
   にこの記述処理したオブジェクトが前記トランジスタオ
   ブジェクトと前記配線オブジェクトトのいずれであるか
   を判定する判定ステップを含むことを特徴とする請求項
   １記載の配置配線方法。