JPH08204016A - 自動配置配線方法，その装置及び半導体集積回路 - Google Patents

自動配置配線方法，その装置及び半導体集積回路

Info

Publication number
JPH08204016A
JPH08204016A JP7012021A JP1202195A JPH08204016A JP H08204016 A JPH08204016 A JP H08204016A JP 7012021 A JP7012021 A JP 7012021A JP 1202195 A JP1202195 A JP 1202195A JP H08204016 A JPH08204016 A JP H08204016A
Authority
JP
Japan
Prior art keywords
contacts
wiring
data
automatic placement
correspondence table
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
JP7012021A
Other languages
English (en)
Inventor
Hiroyuki Kobayashi
宏行 小林
Soichi Kobayashi
聡一 小林
Yoshihide Ajioka
佳英 味岡
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP7012021A priority Critical patent/JPH08204016A/ja
Publication of JPH08204016A publication Critical patent/JPH08204016A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

(57)【要約】 【目的】 信頼性及び歩留りが向上する自動配置配線方
法，その実施に使用する装置及び半導体集積回路を提供
すること。 【構成】 予め設計者がファンアウト数とコンタクト数
との対応テーブルを定義しておく。そして標準セル, ネ
ットの接続情報を有するネットリストファイル１から抽
出されたネットリストデータから、ファンアウト数抽出
部11が、ノードとファンアウト数との対応テーブルを作
成し、各ゲートにおけるファンアウト数を抽出する。対
比部13は抽出されたファンアウト数を、予め設計者が定
義し、対応テーブル記憶部12に記憶されているファンア
ウト数とコンタクト数との対応テーブルと対比させる。
この結果と詳細配線結果とに基づいて、コンタクト数最
適化＆コンタクト配置部９が最適なコンタクト数を決定
しコンタクトを配置した後、得られたデータを出力す
る。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、半導体集積回路を設計
するための自動配置配線方法，その実施に使用する装
置，及びこれらにより得られる半導体集積回路に関す
る。
【０００２】
【従来の技術】ＬＳＩの高集積化に伴い、人手によるレ
イアウト設計は膨大な期間を必要とし、設計コストも高
くなっている。従って一部の汎用ＬＳＩを除き、人手に
よるレイアウト設計は非現実的となっており、代わりに
前もってレイアウト設計され、論理動作検証が終了して
いる標準セルを用いた自動配置配線方法が実用化されて
いる。
【０００３】図23は従来の自動配置配線方法を示すフロ
ーチャートである。まず標準セル,ネットの接続情報を
有するネットリストファイルから抽出されたネットリス
トデータを入力し（ステップＳ１）、またレイアウトデ
ータを有するレイアウトファイルから抽出されたレイア
ウトデータを入力する（ステップＳ２）。これらデータ
に基づいてフロアプランを設計し（ステップＳ３）、標
準セルの配置を行う（ステップＳ４）。そして配置され
た標準セル間の概略的な配線を行って各ネットの配線経
路を決定する（ステップＳ５）。さらに各アルミニウム
層に各配線を割り当てる詳細配線を行い（ステップＳ
６）、得られたデータをレイアウトファイルへ出力する
（ステップＳ７）。
【０００４】従来の自動配置配線方法は、チップ面積を
縮小させることが第１の目的であり、２つのアルミニウ
ム層間を接続するコンタクトの数は、回路の電気特性，
信頼性等を考慮することなく決定されている。従って２
つの配線が重なる領域においてコンタクトの設計基準を
満たしている限り配置可能な最大のコンタクト数をアレ
イ状に配置設定する。図24は配線の接続部を示す説明図
であり、実線は第２アルミニウム層、破線は第３アルミ
ニウム層、×はコンタクトを示す。例えば最小線幅の配
線同士を接続する場合、又は最小線幅の配線と最小線幅
以外の配線とを直線的に接続する場合（図24(a))は、コ
ンタクト数は１個に設定される。また垂直に交叉する最
小線幅の配線と最小線幅の約２倍の幅を有する配線とを
接続する場合（図24(b))は、コンタクト数は２個に設定
される。さらに垂直に交叉する２倍幅の配線同士を接続
する場合（図24(c))は、コンタクト数は４個に設定され
る。但しこれらは電源，グランド，クロック等の特別な
配線にのみ適用される。
【０００５】図25は自動配置配線の対象である回路図で
あり、図26はその自動配置配線結果を示す模式的平面図
である。まず回路図について述べる。図中C1は２入力の
NANDゲートである。NANDゲートC1の出力側には配線N1に
より３つのインバータC2, C3, C4が並列的に接続されて
いる。そしてインバータC2はインバータC5と配線N2によ
り接続され、インバータC3にはインバータC6及び図示し
ない４つの回路と配線N3により接続されている。インバ
ータC4には図示しない１つの回路と接続されている。NA
NDゲートC1，インバータC2, C3, C4，C5，C6内の数字は
トランジスタのゲートサイズをパラメータ化した値であ
る。
【０００６】図26について述べる。R1〜R4は、上述のNA
NDゲート，インバータ等の標準的な素子を有する標準セ
ル列である。インバータC2は標準セル列R1に存在し、NA
NDゲートC1，インバータC3，C5は標準セル列R2に存在す
る。インバータC6は標準セル列R3に存在し、インバータ
C4は標準セル列R4に存在する。ここで図24と同様に実線
は第２アルミニウム層、破線は第３アルミニウム層、×
はコンタクトを示す。図26に示す如く配線N1，N2，N3は
最小線幅であり、垂直に交叉する部分には夫々１個のコ
ンタクトが形成されている。
【０００７】
【発明が解決しようとする課題】このように従来の自動
配置配線方法を用いてレイアウトを行うと、コンタクト
数は無条件に一意的に決定されるため、コンタクト抵抗
が大きくなったり、歩留りが低下することがあるという
問題がある。本発明は、斯かる事情に鑑みてなされたも
のであり、ファンアウト数，素子サイズ，又は配線長に
基づいてコンタクト数を決定することにより、回路特
性，信頼性及び歩留りが向上する自動配置配線方法，そ
の実施に使用する装置，及び半導体集積回路を提供する
ことを目的とする。
【０００８】
【課題を解決するための手段】第１発明に係る自動配置
配線方法は、ネットリストデータから各標準セルのゲー
トのファンアウト数を抽出し、該ファンアウト数に対応
するコンタクト数を決定し、コンタクトを配置すること
を特徴とする。
【０００９】第２発明に係る自動配置配線方法は、第１
発明において、ファンアウト数とコンタクト数とを対応
させた対応テーブルを予め作成しておき、該対応テーブ
ルに基づいてコンタクト数を決定することを特徴とす
る。
【００１０】第３発明に係る自動配置配線方法は、第１
発明において、ファンアウト数とコンタクト数との関係
式を予め定義しておき、該関係式に基づいてコンタクト
数を決定することを特徴とする。
【００１１】第４発明に係る自動配置配線方法は、各標
準セルを構成する所定の素子のサイズデータをネットリ
ストデータから抽出し、該サイズデータに対応するコン
タクト数を決定し、コンタクトを配置することを特徴と
する。
【００１２】第５発明に係る自動配置配線方法は、第４
発明において、サイズデータとコンタクト数とを対応さ
せた対応テーブルを予め作成しておき、該対応テーブル
に基づいてコンタクト数を決定することを特徴とする。
【００１３】第６発明に係る自動配置配線方法は、第４
発明において、サイズデータとコンタクト数との関係式
を予め定義しておき、該関係式に基づいてコンタクト数
を決定することを特徴とする。
【００１４】第７発明に係る自動配置配線方法は、配線
結果のデータから配線長データを抽出し、該配線長に対
応するコンタクト数を決定し、コンタクトを配置するこ
とを特徴とする。
【００１５】第８発明に係る自動配置配線方法は、第７
発明において、配線長とコンタクト数とを対応させた対
応テーブルを予め作成しておき、該対応テーブルに基づ
いてコンタクト数を決定することを特徴とする。
【００１６】第９発明に係る自動配置配線方法は、第７
発明において、配線長とコンタクト数との関係式を予め
定義しておき、該関係式に基づいてコンタクト数を決定
することを特徴とする。
【００１７】第１０発明に係る自動配置配線方法は、第
２，第３，第５，第６，第８，又は第９発明において、
その数が決定されたコンタクトを、既に配置されている
配線上に配置することを特徴とする。
【００１８】第１１発明に係る自動配置配線装置は、ネ
ットリストデータから各標準セルのゲートのファンアウ
ト数を抽出する手段と、該ファンアウト数に対応するコ
ンタクト数を決定する決定手段と、コンタクトを配置す
る配置手段とを備えることを特徴とする。
【００１９】第１２発明に係る自動配置配線装置は、第
１１発明において、ファンアウト数とコンタクト数とを
対応させた対応テーブルを予め作成しておき、決定手段
は該対応テーブルに基づいてコンタクト数を決定するこ
とを特徴とする。
【００２０】第１３発明に係る自動配置配線装置は、第
１１発明において、ファンアウト数とコンタクト数との
関係式を予め定義しておき、決定手段は該関係式に基づ
いてコンタクト数を決定することを特徴とする。
【００２１】第１４発明に係る自動配置配線装置は、ネ
ットリストデータから各標準セルを構成する所定の素子
のサイズデータを抽出する手段と、該サイズデータに対
応するコンタクト数を決定する決定手段と、コンタクト
を配置する配置手段とを備えることを特徴とする。
【００２２】第１５発明に係る自動配置配線装置は、第
１４発明において、サイズデータとコンタクト数とを対
応させた対応テーブルを予め作成しておき、決定手段は
該対応テーブルに基づいてコンタクト数を決定すること
を特徴とする。
【００２３】第１６発明に係る自動配置配線装置は、第
１４発明において、サイズデータとコンタクト数との関
係式を予め定義しておき、決定手段は該関係式に基づい
てコンタクト数を決定することを特徴とする。
【００２４】第１７発明に係る自動配置配線装置は、配
線結果のデータから配線長データを抽出する手段と、該
配線長に対応するコンタクト数を決定する決定手段と、
コンタクトを配置する配置手段とを備えることを特徴と
する。
【００２５】第１８発明に係る自動配置配線装置は、第
１７発明において、配線長とコンタクト数とを対応させ
た対応テーブルを予め作成しておき、決定手段は該対応
テーブルに基づいてコンタクト数を決定することを特徴
とする。
【００２６】第１９発明に係る自動配置配線装置は、第
１７発明において、配線長とコンタクト数との関係式を
予め定義しておき、決定手段は該関係式に基づいてコン
タクト数を決定することを特徴とする。
【００２７】第２０発明に係る自動配置配線装置は、第
１２，第１３，第１５，第１６，第１８，又は第１９発
明において、配置手段は、その数が決定されたコンタク
トを、既に配置されている配線上に配置することを特徴
とする。
【００２８】第２１発明に係る半導体集積回路は、各標
準セルのゲートのファンアウト数に対応して決定された
数のコンタクトを備えることを特徴とする。
【００２９】第２２発明に係る半導体集積回路は、各標
準セルを構成する所定の素子のサイズに対応して決定さ
れた数のコンタクトを備えることを特徴とする。
【００３０】第２３発明に係る半導体集積回路は、配線
の長さに対応して決定された数のコンタクトを備えるこ
とを特徴とする。
【００３１】
【作用】本発明にあっては、ファンアウト数，素子サイ
ズ，又は配線長を考慮に入れてコンタクト数を決定する
ので、ファンアウト数が大きい配線，サイズが大きい素
子を有する標準セルを接続する配線，又は長い配線にお
いてはコンタクト数を増大させることができる。これに
より導電部分の面積が大きくなり、コンタクト抵抗を低
減することができる。またコンタクトの数が増大するこ
とにより、配線層間が確実に接続され信頼性及び歩留り
が向上する。さらに複数のコンタクトを配置する場合、
既に配置されている一の配線部分に他の配線を屈曲させ
た態様で引き延ばしてそこにコンタクトを形成すれば、
面積を増大させないことができる。
【００３２】
【実施例】以下、本発明をその実施例を示す図面に基づ
き具体的に説明する。 実施例１．図１は本発明に係る自動配置配線装置の実施
例１を示す構成図である。図中１は標準セル, ネットの
接続情報を有するネットリストファイルであり、２はレ
イアウトデータを有するレイアウトデータファイルであ
る。この装置は、ネットリストファイル１からネットリ
ストデータを抽出して入力するネットリスト入力部３
と、レイアウトファイル２からレイアウトデータを抽出
して入力するレイアウト入力部４と、入力されたネット
リストデータ及びレイアウトデータからフロアプランを
設計するフロアプラン部５と、設計されたフロアプラン
に基づいて標準セルの配置を行う配置部６と、配置され
た標準セル間の概略的な配線を行って各ネットの配線経
路を決定する概略配線部７と、各アルミニウム層に各配
線を割り当てる詳細配線部８と、入力されたネットリス
トデータからノードとファンアウト数との対応テーブル
を作成し、各ゲートにおけるファンアウト数を抽出する
ファンアウト数抽出部11と、予め設計者が定義したファ
ンアウト数とコンタクト数との対応テーブルを記憶して
おく対応テーブル記憶部12と、抽出されたファンアウト
数を対応テーブルと対比させる対比部13と、対比結果と
詳細配線結果とに基づいて最適なコンタクト数を決定し
コンタクトを配置するコンタクト数最適化＆コンタクト
配置部９と、得られたデータをレイアウトファイル２へ
出力するレイアウト出力部10とを備える。
【００３３】図２は実施例１における処理手順を示すフ
ローチャートであり、図３は予め設計者が定義し、対応
テーブル記憶部12に記憶されているファンアウト数とコ
ンタクト数との対応テーブルである。まずネットリスト
ファイル１から抽出されたネットリストデータを入力し
（ステップＳ１）、またレイアウトファイル２から抽出
されたレイアウトデータを入力する（ステップＳ２）。
これらデータに基づいてフロアプラン部５がフロアプラ
ンを設計し（ステップＳ３）、配置部６が標準セルの配
置を行う（ステップＳ４）。そして概略配線部７が配置
された標準セル間の概略的な配線を行って各ネットの配
線経路を決定し（ステップＳ５）、さらに詳細配線部８
が各アルミニウム層に各配線を割り当てる詳細配線を行
う（ステップＳ６）。
【００３４】一方ファンアウト数抽出部11が、ステップ
Ｓ１において入力されたネットリストデータからノード
とファンアウト数との対応テーブルを作成し、各ゲート
におけるファンアウト数を抽出する（ステップＳ８）。
そして対比部13が、抽出されたファンアウト数を、対応
テーブル記憶部12に記憶されているファンアウト数とコ
ンタクト数との対応テーブルと対比させる（ステップＳ
９）。次いでコンタクト数最適化＆コンタクト配置部９
が、この結果とステップＳ６における詳細配線結果とに
基づいて最適なコンタクト数を決定しコンタクトを配置
した後（ステップＳ10）、レイアウト出力部10が得られ
たデータをレイアウトファイル２へ出力する（ステップ
Ｓ７）。
【００３５】以上の如き自動配置配線方法を用いて図25
に示す回路図のレイアウトを行った結果を図４に示す。
図25においてC1は２入力のNANDゲートである。NANDゲー
トC1の出力側には配線N1により３つのインバータC2, C
3, C4が並列的に接続されている。そしてインバータC2
はインバータC5と配線N2により接続され、インバータC3
にはインバータC6及び図示しない４つの回路と配線N3に
より接続されている。インバータC4には図示しない１つ
の回路と接続されている。NANDゲートC1，インバータC
2, C3, C4，C5，C6内の数字はトランジスタのゲートサ
イズをパラメータ化した値である。
【００３６】図４中R1〜R4は、上述のNANDゲート，イン
バータ等の標準的な素子を有する標準セル列である。イ
ンバータC2は標準セル列R1に存在し、NANDゲートC1，イ
ンバータC3，C5は標準セル列R2に存在する。インバータ
C6は標準セル列R3に存在し、インバータC4は標準セル列
R4に存在する。ここで実線は第２アルミニウム層、破線
は第３アルミニウム層、×はコンタクトを示す。
【００３７】ステップＳ８におけるファンアウト数を抽
出した結果、NANDゲートC1のファンアウト数は３であ
り、インバータC2のファンアウト数は１、インバータC3
のファンアウト数は５である。従ってファンアウト数と
コンタクト数との対応テーブルにより、配線N1のコンタ
クト数は２、配線N2のコンタクト数は１、配線N3のコン
タクト数は３と設定される。設計基準を満たしてコンタ
クトを置ける箇所には配線を引き延ばして所定の数のコ
ンタクトを設定する。但しこの処理により標準セル列R
2, R3間の間隔が、従来（図26）より広がっている。
【００３８】このように本発明方法を実施すればネット
毎にファンアウト数に応じたコンタクト数を設定するこ
とができる。これによりファンアウト数が大きい配線の
コンタクト抵抗が低減され、最適な回路特性が得られ信
頼性が向上する。
【００３９】実施例２．図５は実施例２におけるレイア
ウト結果を示す模式的平面図である。実施例１（図４）
では標準セル列R2, R3間の間隔が広がっているが、本実
施例ではコンタクト数最適化＆コンタクト配置部９が、
コンタクトの配置を面積を増加させないモードで実行す
るものとする。この場合、コンタクトは既に配置されて
いる一の配線上に配置される。このとき他の配線はこの
位置まで引き延ばされる。これにより実施例１では配線
N3の３個のコンタクトが縦に配置されているが、本実施
例ではＬ字型に配置されている。実施例１では標準セル
列R1, R2間が従来（図26）より広がっているが、本実施
例では従来と同様である。また２個のコンタクトを配置
している箇所でもコンタクトは横に配置され、各標準セ
ル列間の間隔を実施例１より小さく従来と同様にするこ
とができる。なお所定箇所にのみこのモードを適用する
構成としてもよい。
【００４０】実施例３．図６は本発明に係る自動配置配
線装置の実施例３を示す構成図である。本実施例では、
実施例１の対応テーブル記憶部12にかえて関係式記憶部
14を備え、対比部13にかえて演算部15を備える。
【００４１】図７は実施例３における処理手順を示すフ
ローチャートである。本実施例では、ステップＳ９の対
応テーブルとの対比にかえて、演算部15が、関係式記憶
部14に記憶されている関係式による演算を行う（ステッ
プＳ11）。その他のステップは同様である。本実施例で
使用する関係式を以下に示す。 Ｙ ＝ √Ｘ （小数点以下は四捨五入） Ｙ：コンタクト数（整数） Ｘ：ファンアウト数
【００４２】実施例３の方法を用いて図25に示す回路図
のレイアウトを行った結果を図８に示す。ステップＳ11
により、ファンアウト数が３である配線N1はコンタクト
数が２であり、ファンアウト数が１である配線N2はコン
タクト数が１であり、ファンアウト数が５である配線N3
はコンタクト数が２である。本実施例においてもファン
アウト数が大きい配線においてコンタクト数が従来より
多いので、コンタクト抵抗が低減される。また本実施例
に、実施例２の面積を増大させないモードを適用するこ
とも可能である。
【００４３】実施例４．図９は本発明に係る自動配置配
線装置の実施例４を示す構成図である。本実施例では、
実施例１のファンアウト数抽出部11のかわりに、標準セ
ルを構成するトランジスタのレイアウトデータの図形演
算を行って得られたデータからゲートサイズデータを抽
出するトランジスタのゲートサイズ抽出部16を備える。
また対応テーブル記憶部12にかえてトランジスタのゲー
トサイズとコンタクト数との対応テーブルを記憶する対
応テーブル記憶部17を備え、対比部13にかえて対応テー
ブル記憶部17が記憶する対応テーブルとトランジスタの
ゲートサイズ抽出部16にて抽出されたトランジスタのゲ
ートサイズとを対比させる対比部18を備える。
【００４４】図10は実施例４における処理手順を示すフ
ローチャートであり、図11は予め設計者が定義し、対応
テーブル記憶部17に記憶されているトランジスタのゲー
トサイズとコンタクト数との対応テーブルである。本実
施例では、トランジスタのゲートサイズ抽出部16が、ネ
ットリスト入力部３にて入力されたネットリストデータ
からノードとトランジスタのゲートサイズとの対応テー
ブルを作成し、各ゲートにおけるトランジスタのゲート
サイズを抽出する（ステップＳ12）。そして対比部18
が、抽出されたトランジスタのゲートサイズを、対応テ
ーブル記憶部17が記憶するトランジスタのゲートサイズ
とコンタクト数との対応テーブルと対比させる（ステッ
プＳ13）。コンタクト数最適化＆コンタクト配置部９
は、この結果とステップＳ６における詳細配線結果とに
基づいて最適なコンタクト数を決定しコンタクトを配置
した後（ステップＳ10）、得られたデータをレイアウト
ファイル２へ出力する（ステップＳ７）。
【００４５】以上の如き自動配置配線方法を用いて図25
に示す回路図のレイアウトを行った結果を図12に示す。
図12に示す如くトランジスタのゲートサイズが３である
NANDゲートC1の出力側の配線N1は図11に示す対応テーブ
ルによりコンタクト数は２と設定される。またトランジ
スタのゲートサイズが１であるインバータC2の出力側の
配線N2のコンタクト数は１、トランジスタのゲートサイ
ズが５であるインバータC3の出力側の配線N3のコンタク
ト数は３と設定される。これによりトランジスタのゲー
トサイズが大きいゲートにおける配線のコンタクト抵抗
は低減され、最適な回路特性が得られる。
【００４６】実施例５．図13は実施例５におけるレイア
ウト結果を示す模式的平面図である。実施例４（図12）
では標準セル列R2, R3間の間隔が広がっているが、本実
施例ではコンタクト数最適化＆コンタクト配置部９が、
コンタクトの配置を面積を増加させないモードで実行す
るものとする。これにより実施例２と同様の効果が得ら
れる。なお所定箇所にのみこのモードを適用する構成と
してもよい。
【００４７】実施例６．図14は本発明に係る自動配置配
線装置の実施例６を示す構成図である。本実施例では、
実施例４の対応テーブル記憶部17にかえて関係式記憶部
19を備え、対比部18にかえて演算部20を備える。
【００４８】図15は実施例６における処理手順を示すフ
ローチャートである。本実施例では、ステップＳ13の対
応テーブルとの対比にかえて、演算部20が、関係式記憶
部19に記憶されている関係式による演算を行う（ステッ
プＳ14）。その他のステップは同様である。本実施例で
使用する関係式を以下に示す。 Ｙ ＝ √Ｓ （小数点以下は四捨五入） Ｙ：コンタクト数（整数） Ｓ：トランジスタのゲートサイズ 実施例６の方法を用いて図25に示す回路図のレイアウト
を行った結果、ステップＳ14により、トランジスタのゲ
ートサイズが３である配線N1はコンタクト数が２であ
り、トランジスタのゲートサイズが１である配線N2はコ
ンタクト数が１であり、トランジスタのゲートサイズが
５である配線N3はコンタクト数が２である。本実施例に
おいてもトランジスタのゲートサイズが大きい標準セル
の配線においてコンタクト数が従来より多いので、コン
タクト抵抗が低減される。また本実施例に、実施例５の
面積を増大させないモードを適用することも可能であ
る。
【００４９】実施例７．図16は本発明に係る自動配置配
線装置の実施例７を示す構成図である。本実施例では、
実施例１のファンアウト数抽出部11にかえて各配線の配
線長データを抽出する配線長データ抽出部21を備え、対
応テーブル記憶部12にかえて配線長とコンタクト数との
対応テーブルを記憶する対応テーブル記憶部22を備え、
対比部13にかえて対応テーブル記憶部22が記憶する対応
テーブルと配線長データ抽出部21にて抽出された配線長
とを対比させる対比部23を備える。
【００５０】図17は実施例７における処理手順を示すフ
ローチャートであり、図18は予め設計者が定義し、対応
テーブル記憶部22に記憶されている配線長とコンタクト
数との対応テーブルである。本実施例では、ステップＳ
６の詳細配線を行った後、配線長データ抽出部21がこの
データからノード名と配線長との対応テーブルを作成し
て配線長データを抽出する（ステップＳ15）。そして対
比部23が抽出された配線長を、対応テーブル記憶部22が
記憶する配線長とコンタクト数との対応テーブルと対比
させてコンタクト数を設定する（ステップＳ16）。コン
タクト数最適化＆コンタクト配置部９は、この設定され
たコンタクト数とステップＳ６の詳細配線結果とから最
適なコンタクト数を決定し、コンタクトを配置し（ステ
ップＳ10）、得られたデータをレイアウトファイルへ出
力する（ステップＳ７）。
【００５１】以上の如き自動配置配線方法を用いて図25
に示す回路図のレイアウトを行った結果を図19に示す。
配線長が 200μm である配線N1は図18に示す対応テーブ
ルによりコンタクト数は２と設定される。また配線長が
100μm である配線N2のコンタクト数は１、配線長が 3
00μm である配線N3のコンタクト数は３と設定される。
これにより配線長が長いゲートにおける配線のコンタク
ト抵抗は低減され、最適な回路特性が得られる。
【００５２】実施例８．図20は実施例８におけるレイア
ウト結果を示す模式的平面図である。実施例７（図19）
では標準セル列R2, R3間の間隔が広がっているが、本実
施例ではコンタクト数最適化＆コンタクト配置部９が、
コンタクトの配置を面積を増加させないモードで実行す
るものとする。これにより実施例２と同様の効果が得ら
れる。なお所定箇所にのみこのモードを適用する構成と
してもよい。
【００５３】実施例９．図21は本発明に係る自動配置配
線装置の実施例９を示す構成図である。本実施例では、
実施例７の対応テーブル記憶部22にかえて関係式記憶部
24を備え、対比部23にかえて演算部25を備える。
【００５４】図22は実施例９における処理手順を示すフ
ローチャートである。本実施例では、ステップＳ16の対
応テーブルとの対比にかえて、演算部25が、関係式記憶
部24に記憶されている関係式による演算を行う（ステッ
プＳ17）。その他のステップは同様である。本実施例で
使用する関係式を以下に示す。 Ｙ ＝ ０．０１Ｌ （小数点以下は四捨五入） Ｙ：コンタクト数（整数） Ｌ：配線長（μm ） 実施例９の方法を用いて図25に示す回路図のレイアウト
を行った結果、ステップＳ17により、配線長が 200μm
である配線N1はコンタクト数が２であり、配線長が 100
μm である配線N2はコンタクト数が１であり、配線長が
300μm である配線N3はコンタクト数が３である。本実
施例においても実施例７と同様、配線長が長い配線にお
いてコンタクト数が従来より多いので、コンタクト抵抗
が低減される。また本実施例に、実施例８の面積を増大
させないモードを適用することも可能である。
【００５５】
【発明の効果】以上のように本発明は、ファンアウト
数，素子サイズ，又は配線長を考慮に入れてコンタクト
数を決定することにより、ファンアウト数が大きい配
線，サイズが大きい素子を有する標準セルを接続する配
線，又は長い配線においてはコンタクト数が増大し、コ
ンタクト抵抗が低減され、これにより歩留り及び信頼性
が向上する等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【図１】 本発明に係る自動配置配線装置の実施例１を
示す構成図である。
【図２】 実施例１における処理手順を示すフローチャ
ートである。
【図３】 ファンアウト数とコンタクト数との対応テー
ブルである。
【図４】 実施例１によるレイアウト結果を示す模式的
平面図である。
【図５】 実施例２によるレイアウト結果を示す模式的
平面図である。
【図６】 本発明に係る自動配置配線装置の実施例３を
示す構成図である。
【図７】 実施例３における処理手順を示すフローチャ
ートである。
【図８】 実施例３によるレイアウト結果を示す模式的
平面図である。
【図９】 本発明に係る自動配置配線装置の実施例４を
示す構成図である。
【図１０】 実施例４における処理手順を示すフローチ
ャートである。
【図１１】 トランジスタのゲートサイズとコンタクト
数との対応テーブルである。
【図１２】 実施例４によるレイアウト結果を示す模式
的平面図である。
【図１３】 実施例５によるレイアウト結果を示す模式
的平面図である。
【図１４】 本発明に係る自動配置配線装置の実施例６
を示す構成図である。
【図１５】 実施例６によるレイアウト結果を示す模式
的平面図である。
【図１６】 本発明に係る自動配置配線装置の実施例７
を示す構成図である。
【図１７】 実施例７における処理手順を示すフローチ
ャートである。
【図１８】 配線長とコンタクト数との対応テーブルで
ある。
【図１９】 実施例７によるレイアウト結果を示す模式
的平面図である。
【図２０】 実施例８によるレイアウト結果を示す模式
的平面図である。
【図２１】 本発明に係る自動配置配線装置の実施例９
を示す構成図である。
【図２２】 実施例９によるレイアウト結果を示すフロ
ーチャートである。
【図２３】 従来の自動配置配線方法を示すフローチャ
ートである。
【図２４】 配線の接続部を示す説明図である。
【図２５】 自動配置配線の対象である回路図である。
【図２６】 図２５に示す回路図を従来の自動配置配線
方法によりレイアウトした結果を示す模式的平面図であ
る。
【符号の説明】
１ ネットリストファイル、２ レイアウトファイル、
３ ネットリスト入力部、４ レイアウト入力部、５
フロアプラン部、６ 配置部、７ 概略配線部、８ 詳
細配線部、９ コンタクト数最適化＆コンタクト配置
部、10 レイアウト出力部、11 ファンアウト数抽出
部、12, 17, 22 対応テーブル記憶部、13,18, 23 対
比部、14, 19, 24 関係式記憶部、15, 20, 25 演算
部、16 トランジスタのゲートサイズ抽出部、21 配線
長抽出部、C1 NANDゲート、C2, C3, C4, C5, C6 イン
バータ、N1, N2, N3 配線。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０１Ｌ 21/82 Ｃ (72)発明者 味岡 佳英 兵庫県伊丹市瑞原４丁目１番地 三菱電機 株式会社システムエル・エス・アイ開発研 究所内

Claims (23)

    【特許請求の範囲】
  1. 【請求項１】 標準セル及びネットの接続情報を有する
    ネットリストデータ、並びにレイアウトデータに基づい
    て標準セルの配置を行い、コンタクトにて接続されるべ
    き複数の配線層を割り当てて標準セル間の配線を行う自
    動配置配線方法において、ネットリストデータから各標
    準セルのゲートのファンアウト数を抽出し、該ファンア
    ウト数に対応するコンタクト数を決定し、コンタクトを
    配置することを特徴とする自動配置配線方法。
  2. 【請求項２】 ファンアウト数とコンタクト数とを対応
    させた対応テーブルを予め作成しておき、該対応テーブ
    ルに基づいてコンタクト数を決定することを特徴とする
    請求項１記載の自動配置配線方法。
  3. 【請求項３】 ファンアウト数とコンタクト数との関係
    式を予め定義しておき、該関係式に基づいてコンタクト
    数を決定することを特徴とする請求項１記載の自動配置
    配線方法。
  4. 【請求項４】 標準セル及びネットの接続情報を有する
    ネットリストデータ、並びにレイアウトデータに基づい
    て標準セルの配置を行い、コンタクトにて接続されるべ
    き複数の配線層を割り当てて標準セル間の配線を行う自
    動配置配線方法において、各標準セルを構成する所定の
    素子のサイズデータをネットリストデータから抽出し、
    該サイズデータに対応するコンタクト数を決定し、コン
    タクトを配置することを特徴とする自動配置配線方法。
  5. 【請求項５】 サイズデータとコンタクト数とを対応さ
    せた対応テーブルを予め作成しておき、該対応テーブル
    に基づいてコンタクト数を決定することを特徴とする請
    求項４記載の自動配置配線方法。
  6. 【請求項６】 サイズデータとコンタクト数との関係式
    を予め定義しておき、該関係式に基づいてコンタクト数
    を決定することを特徴とする請求項４記載の自動配置配
    線方法。
  7. 【請求項７】 標準セル及びネットの接続情報を有する
    ネットリストデータ、並びにレイアウトデータに基づい
    て標準セルの配置を行い、コンタクトにて接続されるべ
    き複数の配線層を割り当てて標準セル間の配線を行う自
    動配置配線方法において、配線結果のデータから配線長
    データを抽出し、該配線長に対応するコンタクト数を決
    定し、コンタクトを配置することを特徴とする自動配置
    配線方法。
  8. 【請求項８】 配線長とコンタクト数とを対応させた対
    応テーブルを予め作成しておき、該対応テーブルに基づ
    いてコンタクト数を決定することを特徴とする請求項７
    記載の自動配置配線方法。
  9. 【請求項９】 配線長とコンタクト数との関係式を予め
    定義しておき、該関係式に基づいてコンタクト数を決定
    することを特徴とする請求項７記載の自動配置配線方
    法。
  10. 【請求項１０】 その数が決定されたコンタクトを、既
    に配置されている配線上に配置することを特徴とする請
    求項２，３，５，６，８，又は９記載の自動配置配線方
    法。
  11. 【請求項１１】 標準セル及びネットの接続情報を有す
    るネットリストデータ、並びにレイアウトデータに基づ
    いて標準セルの配置を行い、コンタクトにて接続される
    べき複数の配線層を割り当てて標準セル間の配線を行う
    自動配置配線装置において、ネットリストデータから各
    標準セルのゲートのファンアウト数を抽出する手段と、
    該ファンアウト数に対応するコンタクト数を決定する決
    定手段と、コンタクトを配置する配置手段とを備えるこ
    とを特徴とする自動配置配線装置。
  12. 【請求項１２】 ファンアウト数とコンタクト数とを対
    応させた対応テーブルを予め作成しておき、決定手段は
    該対応テーブルに基づいてコンタクト数を決定すること
    を特徴とする請求項１１記載の自動配置配線装置。
  13. 【請求項１３】 ファンアウト数とコンタクト数との関
    係式を予め定義しておき、決定手段は該関係式に基づい
    てコンタクト数を決定することを特徴とする請求項１１
    記載の自動配置配線装置。
  14. 【請求項１４】 標準セル及びネットの接続情報を有す
    るネットリストデータ、並びにレイアウトデータに基づ
    いて標準セルの配置を行い、コンタクトにて接続される
    べき複数の配線層を割り当てて標準セル間の配線を行う
    自動配置配線装置において、ネットリストデータから各
    標準セルを構成する所定の素子のサイズデータを抽出す
    る手段と、該サイズデータに対応するコンタクト数を決
    定する決定手段と、コンタクトを配置する配置手段とを
    備えることを特徴とする自動配置配線装置。
  15. 【請求項１５】 サイズデータとコンタクト数とを対応
    させた対応テーブルを予め作成しておき、決定手段は該
    対応テーブルに基づいてコンタクト数を決定することを
    特徴とする請求項１４記載の自動配置配線装置。
  16. 【請求項１６】 サイズデータとコンタクト数との関係
    式を予め定義しておき、決定手段は該関係式に基づいて
    コンタクト数を決定することを特徴とする請求項１４記
    載の自動配置配線装置。
  17. 【請求項１７】 標準セル及びネットの接続情報を有す
    るネットリストデータ、並びにレイアウトデータに基づ
    いて標準セルの配置を行い、コンタクトにて接続される
    べき複数の配線層を割り当てて標準セル間の配線を行う
    自動配置配線装置において、配線結果のデータから配線
    長データを抽出する手段と、該配線長に対応するコンタ
    クト数を決定する決定手段と、コンタクトを配置する配
    置手段とを備えることを特徴とする自動配置配線装置。
  18. 【請求項１８】 配線長とコンタクト数とを対応させた
    対応テーブルを予め作成しておき、決定手段は該対応テ
    ーブルに基づいてコンタクト数を決定することを特徴と
    する請求項１７記載の自動配置配線装置。
  19. 【請求項１９】 配線長とコンタクト数との関係式を予
    め定義しておき、決定手段は該関係式に基づいてコンタ
    クト数を決定することを特徴とする請求項１７記載の自
    動配置配線装置。
  20. 【請求項２０】 配置手段は、その数が決定されたコン
    タクトを、既に配置されている配線上に配置することを
    特徴とする請求項１２，１３，１５，１６，１８，又は
    １９記載の自動配置配線装置。
  21. 【請求項２１】 複数の標準セルと、複数の配線層をコ
    ンタクトにて接続してなる配線とを備える半導体集積回
    路において、各標準セルのゲートのファンアウト数に対
    応して決定された数のコンタクトを備えることを特徴と
    する半導体集積回路。
  22. 【請求項２２】 複数の標準セルと、複数の配線層をコ
    ンタクトにて接続してなる配線とを備える半導体集積回
    路において、各標準セルを構成する所定の素子のサイズ
    に対応して決定された数のコンタクトを備えることを特
    徴とする半導体集積回路。
  23. 【請求項２３】 複数の標準セルと、複数の配線層をコ
    ンタクトにて接続してなる配線とを備える半導体集積回
    路において、前記配線の長さに対応して決定された数の
    コンタクトを備えることを特徴とする半導体集積回路。
JP7012021A 1995-01-27 1995-01-27 自動配置配線方法，その装置及び半導体集積回路 Pending JPH08204016A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7012021A JPH08204016A (ja) 1995-01-27 1995-01-27 自動配置配線方法，その装置及び半導体集積回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7012021A JPH08204016A (ja) 1995-01-27 1995-01-27 自動配置配線方法，その装置及び半導体集積回路

Publications (1)

Publication Number Publication Date
JPH08204016A true JPH08204016A (ja) 1996-08-09

Family

ID=11793954

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7012021A Pending JPH08204016A (ja) 1995-01-27 1995-01-27 自動配置配線方法，その装置及び半導体集積回路

Country Status (1)

Country Link
JP (1) JPH08204016A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001274254A (ja) * 2000-03-28 2001-10-05 Mitsubishi Electric Corp 半導体集積回路の自動配置配線方法
US7582921B2 (en) 1998-07-03 2009-09-01 Hitachi, Ltd. Semiconductor device and method for patterning

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7582921B2 (en) 1998-07-03 2009-09-01 Hitachi, Ltd. Semiconductor device and method for patterning
JP2001274254A (ja) * 2000-03-28 2001-10-05 Mitsubishi Electric Corp 半導体集積回路の自動配置配線方法

Similar Documents

Publication Publication Date Title
Das et al. Design tools for 3-D integrated circuits
US10418354B2 (en) Integrated circuit and computer-implemented method of manufacturing the same
US6543043B1 (en) Inter-region constraint-based router for use in electronic design automation
US8015522B2 (en) System for implementing post-silicon IC design changes
KR100413861B1 (ko) 집적회로의표준셀영역내에예비셀을분배하기위한방법및장치
US12169671B2 (en) Apparatus and method for mapping foundational components during design porting from one process technology to another process technology
US7676780B2 (en) Techniques for super fast buffer insertion
EP0133466A2 (en) Simultaneous placement and wiring for VLSI chips
US8607178B2 (en) Integrated circuit chip with repeater flops and methods for automated design of same
US6598215B2 (en) Datapath design methodology and routing apparatus
US10296690B2 (en) Optimizing designs of integrated circuits
US5666289A (en) Flexible design system
US8234612B2 (en) Cone-aware spare cell placement using hypergraph connectivity analysis
US8356267B2 (en) Statistical method for hierarchically routing layout utilizing flat route information
US6748572B2 (en) Power supply network analyzing method, computer program for executing the method, storage medium and power supply network analyzing apparatus
CN107918694A (zh) 用于减少集成电路上的延迟的方法
Chang et al. Postlayout logic restructuring using alternative wires
US7032190B2 (en) Integrated circuits, and design and manufacture thereof
JPH08204016A (ja) 自動配置配線方法，その装置及び半導体集積回路
US20020100008A1 (en) Method for min-cut and ratio min-cut partitioning
US6877040B1 (en) Method and apparatus for testing routability
US5825659A (en) Method for local rip-up and reroute of signal paths in an IC design
EP1538540A2 (en) Configurable circuit with cells having predefined functionality and configurable subcells
US9454632B1 (en) Context specific spare cell determination during physical design
CN111931450A (zh) 一种集成电路数字后端设计的方法和系统