JP2003030265A - 配線装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 自動配線時もしくは自動配線後の配線の乗り
換え、迂回、接触をなくして配線の混雑を緩和し、より
品質の高いレイアウトパターンを得る。 【解決手段】 配線装置は、複数の入力ピン、および、
出力ピンとを有する回路素子であるセルを複数配置し、
前記セル間の配線を行う配線装置であって、各セルの前
記複数の入力ピンであって、その各々への入力信号を置
換して入力しても、前記出力ピンからの出力信号が同じ
である等価ピンを設定する等価ピン設定部と、前記セル
間の配線を行う配線部と、配線部により行われた前記配
線の混雑個所を検出し、前記混雑箇所に関連する配線が
前記等価ピンに接続されている場合に、前記等価ピンへ
の配線を置換する置換部とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体集積回路の
レイアウトパターンの設計に関する。より具体的には、
本発明は、論理接続情報に基づいてスタンダードセル、
マクロセルをレイアウト図面上に配置し、配線する技術
に関する。

【０００２】

【従来の技術】従来の自動配置配線装置は、配置混雑
度、タイミング制約、重要配線制約、与えられた論理接
続情報等を考慮して、スタンダードセルまたはマクロセ
ルのピン間の制約を満足し、かつ配線長が最短になるよ
う配線していた。また一部の自動配置配線装置において
は、所定のタイミング制約を満足するスタンダードセル
を用いるものの、より駆動能力の高いまたは低い同一機
能のスタンダードセルに置換したり、インバータやバッ
ファと呼ばれるセルを配線に挿入するものもある。

【０００３】

【発明が解決しようとする課題】しかしながら、予め許
容された面積による制約や、タイミング制約が厳しい場
合には、デザインルール違反や、配線同士の接触を起こ
し、設計した半導体集積回路が正常に動作しない。この
ような場合には、スタンダードセルの再配置や再配線を
試みるが、不可能な場合には、論理接続情報の修正や、
レイアウト面積（フロアプラン）を見直さざるを得な
い。

【０００４】本発明の目的は、自動配線時もしくは自動
配線後の配線の乗り換え、迂回、接触をなくして配線の
混雑を緩和し、より品質の高いレイアウトパターンを得
ることである。

【０００５】

【課題を解決するための手段】本発明の配線装置は、複
数の入力ピン、および、出力ピンとを有する回路素子で
あるセルを複数配置し、前記セル間の配線を行う配線装
置であって、各セルの前記複数の入力ピンであって、そ
の各々への入力信号を置換して入力しても、前記出力ピ
ンからの出力信号が同じである等価ピンを設定する等価
ピン設定部と、前記セル間の配線を行う配線部と、配線
部により行われた前記配線の混雑個所を検出し、前記混
雑箇所に関連する配線が前記等価ピンに接続されている
場合に、前記等価ピンへの配線を置換する置換部とを備
えており、これにより上記目的が達成される。配線の
「混雑個所」とは、すなわち、配線が非常に密集してい
る箇所、配線層の乗り換えが生じている個所、配線同士
が接触する箇所、または配線の迂回する個所をいう。
「配線が非常に密集している箇所」とは、（実際に配線
しなければならない配線本数／配線可能な本数）がしき
い値を超えた箇所をいう。

【０００６】上記配線装置は、置換部が検出した前記配
線の混雑個所を抽出する抽出部と、抽出部が抽出した前
記混雑箇所を検索して表示する検索表示部とをさらに備
えていてもよい。

【０００７】上記配線装置は、置換部が検出した前記配
線の混雑個所を抽出する抽出部と、抽出部が抽出した前
記混雑箇所に基づいて、再配線を行う再配線部とをさら
に備えていてもよい。

【０００８】上記配線装置は、検索表示部に表示された
前記混雑箇所に基づいて、前記等価ピンへの配線の置換
を選択的に指示する入力部と、入力部から入力された指
示に基づいて、選択的に前記混雑箇所の再配線を行う再
配線部とをさらに備えていてもよい。

【０００９】上記配線装置は、再配線部が所定のフォー
マットで出力した再配線の結果を、新たな接続情報とし
て格納する格納部をさらに備えていてもよい。

【００１０】また、本発明の配線方法は、複数の入力ピ
ン、および、出力ピンとを有する回路素子であるセルを
複数配置し、前記セル間の配線を行う配線方法である。
ここで、各セルの前記複数の入力ピンであって、その各
々への入力信号を置換して入力しても、前記出力ピンか
らの出力信号が同じである等価ピンを設定し、前記セル
間の配線を行い、前記配線の混雑個所を検出し、前記混
雑箇所に関連する配線が前記等価ピンに接続されている
場合に、前記等価ピンへの配線を置換する。

【００１１】

【発明の実施の形態】以下、添付の図面を参照して、本
発明の実施の形態を説明する。図面において同一の符号
を付した構成要素は、同一の機能を有しているとする。

【００１２】（実施の形態１）図１は、実施の形態１に
おける自動配置配線装置１０の構成を示すブロック図で
ある。自動配置配線装置１０は、論理等価ピン設定部１
１と、自動配置配線部１３と、スタンダードセルライブ
ラリ１２、レイアウトデータ１５、および、論理接続情
報１６を格納するハードディスク等の記憶部とを有す
る。記憶部は、円柱状図形として図１に模式的に示され
ている。

【００１３】論理等価ピン設定部１１は、キーボード、
マウス等の適当な入力装置であり、入力を置換可能な論
理等価ピンを有するスタンダードセルと、そのピンのピ
ン名を使用者が予め定義（設定）する際に用いられる。
スタンダードセル（以下、「セル」と称する）とは、入
力信号を受け取る１または２以上の入力ピンを有し、か
つ入力信号に基づいて出力信号を出力する出力ピンを有
する、論理回路における基本的な回路素子である。例え
ば、２入力ピンを有するＮＡＮＤゲートセルやＯＲゲー
トセルが該当する。置換可能なピンは、セルの種類に応
じて決定されるので、使用者は置換可能なピンを有する
セルをあらかじめ入力できる。なお、置換可能なピンを
有するセルをデータベース等に登録しておくことによ
り、自動配置配線装置１０は入力された回路データから
自動的に置換可能なピンを設定してもよい。なお「置換
可能なピン」については後述する。

【００１４】自動配置配線部１３は、セルの配置、およ
び、当該セルのピン間の配線を行う。この機能は周知の
自動配置配線技術、および、そのための機構が利用でき
るのでその説明は省略する。自動配置配線部１３による
配線の際または配線後、自動配置配線部１３に含まれる
論理等価ピン置換部１４は、自動配置配線部１３による
配線の結果、配線が非常に密集している箇所、配線層の
乗り換えが生じている個所、配線同士が接触する箇所、
または、配線の迂回する個所（以下、本明細書において
「混雑箇所」と称する）を検出する。その結果、論理等
価ピン置換部１４は、混雑箇所の論理的等価ピンへの入
力配線を入れ替え、論理接続情報を変更する。

【００１５】ここで、上述の「混雑場所」に含まれる
「配線が非常に密集している箇所」について説明する
と、混雑度は、一般に、（実際に配線しなければならな
い配線本数／配線可能な本数）で表わすので、「配線が
非常に密集している箇所」とは混雑度がしきい値（たと
えば１．５）を超えた箇所をいうものとする。ある領域
に配線を行う場合、指定された線幅で配線間隔というデ
ザインルールを守って配線しなければならない。たとえ
ば１０本しか配線する領域がない場合には１１本目は配
線できない。しかし、実際にはそれほど単純には判断で
きない。配線には複数層（レイヤ）を使用するので、１
０本しか配線する領域がない場合でも１５本、２０本と
配線することが可能であり、また、配線する信号線の順
番や配線装置の能力などに依存して増減する。そこで、
これらを考慮してしきい値を決めればよい。

【００１６】次に、記憶部に格納されているデータにつ
いて説明する。スタンダードセルライブラリ１２は、各
種セルの物理情報やタイミング情報を格納する。物理情
報とは、例えば、セル枠、ピン位置、ピン図形、配線禁
止領域である。レイアウトデータ１５は、自動配置配線
部１３により生成されたレイアウトデータである。論理
接続情報１６は、自動配置配線の際に参照される、電気
的に接続される回路の接続に関する情報である。

【００１７】次に、以上のように構成された自動配置配
線装置１０が動作する原理を説明する。図２は、セルの
基本的な種類の１つである、２入力ＮＡＮＤゲートの構
成および入出力関係を示す図である。具体的には、図２
の（ａ）は２入力ＮＡＮＤゲートの記号を、（ｂ）は回
路図を、（ｃ）は真理値表を示す。このＮＡＮＤゲート
は、２つの入力ピン（ＩＮＡ、ＩＮＢ）と、１つの出力
ピンＯＵＴを有する。（ｃ）の真理値表から明らかなよ
うに、２つの入力ピン“ＩＮＡ”および“ＩＮＢ”に
“１”が入力された場合のみ“０”が出力され、ピン
“ＩＮＡ”および“ＩＮＢ”のどちらか一方もしくは両
方に“０”が入力されると、“１”が出力される。すな
わち、ピン“ＩＮＡ”に入力されるべき信号がピン“Ｉ
ＮＢ”に入力され、ピン“ＩＮＢ”に入力されるべき信
号がピン“ＩＮＡ”に入力されても、出力は同じであ
る。ピン“ＩＮＡ”、“ＩＮＢ”のような、そのピンへ
の入力配線を入れ替えて入力信号を置換しても、出力ピ
ンからの出力信号が同じであるピンを、本明細書では
「論理的等価ピン」または「置換可能なピン」と称す
る。論理的等価ピンを有するものとして、ＮＡＮＤゲー
トの他にＮＯＲゲート、ＯＲゲート、ＡＮＤゲート等が
ある。さらに、入力が３入力以上になっても同様であ
る。上述の説明から明らかなように、論理的等価ピンは
相互に置換可能なピンということができる。

【００１８】図３は、ＮＡＮＤゲート（図２）３１の各
種ゲートを組み合わせ、当該ゲート間を配線した論理回
路図の例である。当該ＮＡＮＤゲート３１へは、入力ピ
ンＩＮＡおよびＩＮＢを介して２信号が入力される。上
述のようにこの２つの入力ピンＩＮＡおよびＩＮＢを入
れ替えても、同一の出力信号が、次段の出力ピンに伝達
される。

【００１９】以下再び図１を参照して、自動配置配線装
置１０を説明する。自動配置配線装置１０は、相互に置
換可能なピンである論理的等価ピンを用いて配線の混雑
を緩和する装置である。まず、使用者は、自動配置配線
装置１０の論理等価ピン設定部１１を介して、図２を参
照して説明した入力ピン同士を入れ替えても出力が同じ
となる、スタンダードセル名とその入れ替え可能な入力
ピン名を予め設定しておく。設定された情報は、スタン
ダードセルライブラリ１２に格納される。スタンダード
セルライブラリ１２には、セル枠、ピン、配線禁止領域
等の、自動配置配線に必要な物理データ、ならびにタイ
ミング制約を与えて自動配置配線するために必要となる
タイミング情報等が格納されている。なお、当該スタン
ダードセルライブラリとは別のファイルとして格納して
もよい。また、スタンダードセルライブラリのタイミン
グ情報を用いて、自動的に入力ピンが入れ替え可能であ
るかを自動配置配線装置が判断してもよい。

【００２０】自動配置配線部１３は、スタンダードセル
ライブラリ１２、および、論理接続情報１６に基づいて
セルを配置し、当該セルのピン同士を自動配線する。自
動配線の段階で、入力ピンの入れ替えが可能と設定され
たセルの入力ピンへの接続に対して、混雑箇所が存在す
る場合には、論理等価ピン置換部１４は、入力ピンの入
れ替えを行い、当該ピンに接続されている配線を引き剥
がし、さらに再配線して無駄な配線の乗り換えや迂回を
なくす。論理等価ピン置換部１４は、得られた結果をレ
イアウトデータ１５として出力する。レイアウトデータ
１５は、ハードディスク等の記憶部に記憶される。

【００２１】自動配置配線装置１０による処理の結果を
説明する。図８の（ａ）は、入力ピンを入れ替える前の
自動配線のレイアウト結果を示す図である。自動配置配
線装置１０が自動配置したセル８０ａ−１、８０ａ−
２、８０ａ−３において、セル８０ａ−１の出力ピンＯ
ＵＴ８４は、セル８０ａ−３の入力ピン“ＩＮＡ”８６
に接続されている。また、セル８０ａ−２の出力ピンＯ
ＵＴ８５は、セル８０ａ−３の入力ピン“ＩＮＢ”８７
に接続されている。図から明らかなように、出力ピンＯ
ＵＴ８４と入力ピン“ＩＮＡ”８６との接続配線、およ
び、出力ピンＯＵＴ８５と入力ピン“ＩＮＢ”８７との
接続配線は、交差するため同一平面では接続できない。
そのため、入力ピン“ＩＮＡ”８６に接続される配線
は、配線層Ａ８８からコンタクト８９を介して配線層Ｂ
８３に迂回し、入力ピン“ＩＮＢ”８７に接続されてい
る配線層Ａをまたいでいる。仮に、配線層が１つに限ら
れていた場合には、一方の接続配線を大きく迂回させな
ければそれぞれの接続を確保できない。

【００２２】一方、図８の（ｂ）は、本発明による、入
力ピンを入れ替えて再配線した後のレイアウト結果を示
す図である。上述のように、入力ピン“ＩＮＡ”８６
と、入力ピン“ＩＮＢ”８７とが置換可能なピンである
場合には、論理等価ピン置換部１４は、接続配線を入れ
替える。この例においては、論理等価ピン置換部１４
は、セル８０ａ−３の入力ピン“ＩＮＡ”８６および入
力ピン“ＩＮＢ”８７への配線を入れ替えて再配線す
る。その結果、出力ピンＯＵＴ８５と入力ピン“ＩＮ
Ａ”８６とが接続配線８１により接続され、出力ピンＯ
ＵＴ８４と入力ピン“ＩＮＢ”８７とが接続配線８２に
より接続される。図８の（ｂ）から明らかなように、各
入力ピン８６、８７への接続配線は、１つの配線層上で
配線が実現され、迂回もしていないことが理解される。

【００２３】このように、本発明によれば、配線の乗り
換えによる配線トラックの増加、コンタクトによる付加
抵抗の増大、および配線の迂回による付加容量の増大や
配線混雑を低減できるので、より品質の高いレイアウト
を得ることができる。より具体的には、本発明により、
自動配線時もしくは自動配線後に配線が混雑し、配線層
の乗り換えや、配線同士の接触、配線の迂回が発生する
箇所において、セルの入力ピンが論理的に等価な場合
に、当該ピン同士を入れ替えて、再配線することにより
混雑を緩和し、配線の乗り換え、迂回、接触をなくし、
より品質の高いレイアウトパターンを得ることができ
る。

【００２４】（実施の形態２）実施の形態２では、レイ
アウト後に配線層の乗り換えまたは迂回している箇所を
表示部に表示する自動配置配線装置を説明する。

【００２５】図４は、実施の形態２の自動配置配線装置
４０の構成を示すブロック図である。自動配置配線装置
４０は、論理等価ピン設定部１１と、自動配置配線部１
３と、スタンダードセルライブラリ１２、レイアウトデ
ータ１５、および、論理接続情報１６を格納するハード
ディスク等の記憶部とを有する。これらの構成要素は実
施の形態１で説明したと同じであるので、その説明は省
略する。

【００２６】自動配置配線装置４０はさらに、混雑個所
抽出部２１と、検索表示部２２とを備えている。混雑個
所抽出部２１は、自動配線後に、論理的等価な入力ピン
を持つセルに接続される配線の混雑箇所を抽出する。具
体的には、混雑個所抽出部２１は、自動配置配線部１３
内の論理等価ピン置換部１４（図１）が検出した混雑箇
所を抽出することになる。検索表示部２２は、混雑個所
抽出部２１が抽出した混雑箇所を、検索し順次表示す
る。自動配置配線装置４０が、実施の形態１にかかる自
動配置配線装置１０（図１）と異なる点は、混雑個所抽
出部２１および検索表示部２２を設けたことにある。以
下では、混雑個所抽出部２１および検索表示部２２に関
連する動作を説明する。他の動作は自動配置配線装置１
０（図１）と同じである。

【００２７】自動配置配線装置４０は、自動配置した配
線の結果をレイアウトデータ１５として出力し、記憶部
に格納する。このとき、混雑個所抽出部２１は、レイア
ウトデータ１５に基づいて、論理等価ピン設定部１１か
ら指定された入力ピンが入れ替え可能であるセルを検索
する。そして、セルの入れ替え可能なピンに接続されて
いる配線が交差するために発生した混雑個所を抽出す
る。検索表示部２２は、混雑個所抽出部２１が抽出した
混雑箇所を、検索し順次画面に表示する。

【００２８】使用者は、表示された混雑箇所を目視で確
認し、問題がある場合には、選択的に混雑箇所を指示し
てレイアウトデータ１５を修正する。修正は、キーボー
ド、マウス等の入力装置（図示せず）を用いて行う。ま
たは論理等価ピン設定部１１である入力装置を利用して
もよい。選択個所について再配線を行うことにより、実
施の形態１において図８の（ｂ）に関連して説明したと
おり、配線の混雑が解消される。

【００２９】本実施の形態の自動配置配線装置４０によ
れば、使用者が必要であると判断した箇所のみレイアウ
トデータ１５を修正できる。自動配置配線装置４０は、
修正後のレイアウトデータ１５に基づいて再配線を行う
ことができる。以上から、実施の形態２の自動配置配線
装置４０は、実施の形態１の自動配置配線装置１０（図
１）に比較して、真に問題となる箇所のみ修正を行うこ
とができるので、高速に自動配線ができる。

【００３０】（実施の形態３）実施の形態３では、実施
の形態２において抽出された混雑個所の再配線を行う自
動配置配線装置を説明する。

【００３１】図５は、実施の形態３の自動配置配線装置
５０の構成を示すブロック図である。自動配置配線装置
５０は、論理等価ピン設定部１１と、自動配置配線部１
３と、スタンダードセルライブラリ１２、レイアウトデ
ータ１５、および、論理接続情報１６を格納するハード
ディスク等の記憶部とを有する。これらの構成要素は実
施の形態１で説明したと同じであるので、その説明は省
略する。

【００３２】自動配置配線装置５０はさらに、混雑個所
抽出部２１と、再配線部３１とを備えている。混雑個所
抽出部２１は、実施の形態２の混雑個所抽出部２１（図
４）と同じであり、自動配線後に論理的等価な入力ピン
を持つスタンダードセルに接続される配線が配線層を乗
り換えている個所、または、迂回している箇所（すなわ
ち混雑個所）を抽出する。再配線部３１は、抽出した混
雑箇所に関し、入れ替え可能な論理的等価な入力ピンを
入れ替え、その入力ピンに接続されている配線を引き剥
がし、再配線する。再配線部３１の機能および動作は、
混雑個所抽出部２１により抽出された混雑個所に基づい
て動作することを除いては自動配置配線部１３と同等で
あるので、自動配置配線部１３を利用することもでき
る。

【００３３】実施の形態３の自動配置配線装置５０が、
実施の形態２にかかる自動配置配線装置４０（図４）と
異なる点は、検索表示部２２（図４）に代えて再配線部
３１を設けたことにある。以下では、再配線部３１に関
連する動作を説明する。他の動作は自動配置配線装置４
０（図４）と同じである。

【００３４】混雑個所抽出部２１により混雑個所が抽出
されると、再配線部３１により、混雑個所抽出部２１に
より抽出したすべての箇所において、論理等価な入力ピ
ンを入れ替え、当該ピンに接続されている配線を引き剥
がし、再配線を行う。すなわち、再配線部３１は、配線
層の乗り換えを解消し、コンタクト数を減らす。また迂
回個所においては、迂回を取り除く。これにより、実施
の形態１において図８の（ｂ）に関連して説明したとお
り、配線の混雑が解消される。

【００３５】実施の形態３の自動配置配線装置５０によ
れば、問題のある混雑箇所のみ再配線すればよいので自
動配置配線装置１０（図１）より高速に自動配線ができ
る。また、実施の形態２の自動配置配線装置４０（図
４）のように、使用者が混雑個所を指定しなくてよいの
でより容易に混雑箇所を修正できる。

【００３６】（実施の形態４）実施の形態４は、実施の
形態２および３を組み合わせた技術に関する。具体的に
は、実施の形態４の自動配置配線装置は、混雑個所の抽
出の検索結果を表示して使用者にそのレイアウトの修正
をさせるとともに、修正後のレイアウトデータに基づい
て再配線を行う。

【００３７】図６は、実施の形態４の自動配置配線装置
６０の構成を示すブロック図である。自動配置配線装置
６０は、実施の形態２の自動配置配線装置４０（図４）
に、さらに一部再配線部４１を付加したものである。一
部再配線部４１は、入れ替え可能な論理的等価な入力ピ
ンを入れ替え、その入力ピンに接続されている配線を引
き剥がし、再配線する。一部再配線部４１は、実施の形
態３の自動配置配線装置５０（図５）の再配線部３１と
同等の機能を果たす。なお、自動配置配線装置６０の他
の構成および動作は自動配置配線装置４０に関して説明
したのと同じであるので、その説明は省略する。

【００３８】混雑個所抽出部２１により抽出された混雑
箇所について、検索表示部２２は検索し、画面に順次拡
大表示する。使用者は、拡大表示された混雑箇所を修正
する必要があるかを判断し、修正する必要がある場合に
は、レイアウトデータを修正する。一部再配線部４１
は、修正されたレイアウトデータに基づいて、拡大表示
された箇所の問題となる論理的等価のピンを入れ替え、
当該ピンに接続されている配線の引き剥がしおよび再配
線を行う。選択個所について再配線を行うことにより、
実施の形態１において図８の（ｂ）に関連して説明した
とおり、配線の混雑が解消される。なお一部再配線部４
１の機能および動作もまた、修正されたレイアウトデー
タに基づいて再配線を行うことを除いては自動配置配線
部１３と同等であるので、自動配置配線部１３を利用す
ることもできる。

【００３９】実施の形態４の自動配置配線装置６０によ
れば、問題のある混雑箇所のみ再配線すればよいので自
動配置配線装置１０（図１）より高速に自動配線ができ
る。また、実施の形態２および３の自動配置配線装置４
０（図４）、５０（図５）と比較しても、容易かつ高速
に混雑箇所の修正が行える、反映される。

【００４０】（実施の形態５）実施の形態５では、実施
の形態４の自動配置配線装置６０により接続が変更され
た配線のデータを、新論理接続情報として出力すること
により、後の検証等に利用できるようにする自動配置配
線装置を説明する。

【００４１】図７は、実施の形態５の自動配置配線装置
７０の構成を示すブロック図である。自動配置配線装置
７０は、実施の形態４の自動配置配線装置６０（図６）
が、修正後の論理接続情報を、新論理接続情報５１とし
て出力する。なお、自動配置配線装置７０の他の構成お
よび動作は自動配置配線装置６０と同じであるので、そ
の説明は省略する。

【００４２】自動配置配線装置７０は、一部再配線部４
１が再配線を行った部分において、入力ピンに接続され
ている配線が入れ替わっているため、すなわち論理接続
が変更されているため、Ｖｅｒｉｌｏｇ等の外部フォー
マットに出力する。出力するフォーマットは任意であ
り、例えば、一般的に利用されているＶｅｒｉｌｏｇ、
ＥＤＩＦであってもよい。

【００４３】実施の形態５の自動配置配線装置７０によ
れば、自動配置配線後に実施する論理整合性検証（ＬＶ
Ｓ）で等価ピンの入れ替えが許されていない場合に発生
する擬似的なエラーを回避することができ、レイアウト
検証効率の向上が期待できる。

【００４４】以上、本発明の実施の形態を説明した。本
発明の自動配置配線装置の動作は、コンピュータにより
制御される。より具体的には自動配置配線装置は、各構
成要素を上述の説明のとおりに動作させるコンピュータ
プログラムに基づいて動作する。したがって、そのよう
な動作を行うコンピュータプログラム自体もまた、本発
明の範疇に含まれる。そのようなコンピュータプログラ
ムは、ＣＤ、ＤＶＤ等の光ディスク、フロッピー（登録
商標）ディスク等の磁気記録媒体、フラッシュメモリ等
の半導体記録媒体に記録される。また、そのようなコン
ピュータプログラムは、インターネット等のネットワー
クを介して伝送される。

【００４５】

【発明の効果】本発明によれば、各セルの複数の入力ピ
ンであって、その各々への入力信号を置換して入力して
も、出力ピンからの出力信号が同じである等価ピンを設
定して、混雑箇所に関連する配線が前記等価ピンに接続
されている場合に、前記等価ピンへの配線を置換するの
で、配線の乗り換えによる配線トラックの増加、コンタ
クトによる付加抵抗の増大、および配線の迂回による付
加容量の増大や配線混雑を低減できるので、より品質の
高いレイアウトを得ることができる。

【００４６】混雑箇所を検索して表示する検索表示部を
設けたので、使用者は表示された混雑箇所を目視で確認
できる。その結果、問題がある場合には、選択的に混雑
箇所を指示して真に問題となる箇所のみレイアウトデー
タを修正できるので、高速に自動配線ができる。

【００４７】抽出の混雑箇所に基づいて再配線を行う再
配線部を設けたので、使用者は混雑個所を指定しなくて
よく、よってより容易に混雑箇所を修正できる。

【００４８】使用者が等価ピンへの配線の置換を選択的
に指示する入力部を設けたので、問題がある場合には、
選択的に混雑箇所を指示して高速に自動配線ができる。

【００４９】再配線部が所定のフォーマットで出力した
再配線の結果を、新たな接続情報として格納する格納部
を設けたので、再配線された結果、使用者は、変更のあ
った接続情報を利用してレイアウト検証効率の向上が期
待できる。

【図面の簡単な説明】

【図１】 実施の形態１における自動配置配線装置の構
成を示すブロック図である。

【図２】 スタンダードセルの基本的な種類の１つであ
る、２入力ＮＡＮＤゲートの構成および入出力関係を示
す図である。（ａ）は２入力ＮＡＮＤゲートの記号を、
（ｂ）は回路図を、（ｃ）は真理値表を示す。

【図３】 ＮＡＮＤゲートの各種ゲートを組み合わせ、
当該ゲート間を配線した論理回路図の例である。

【図４】 実施の形態２の自動配置配線装置の構成を示
すブロック図である。

【図５】 実施の形態３の自動配置配線装置の構成を示
すブロック図である。

【図６】 実施の形態４の自動配置配線装置の構成を示
すブロック図である。

【図７】 実施の形態５の自動配置配線装置の構成を示
すブロック図である。

【図８】 （ａ）は、入力ピンを入れ替える前の自動配
線のレイアウト結果を示す図である。（ｂ）は、本発明
による、入力ピンを入れ替えて再配線した後のレイアウ
ト結果を示す図である。

【符号の説明】

１０ 自動配置配線装置、 １１ 論理等価ピン設定
部、 １２ スタンダードセルライブラリ、 １３ 自
動配置配線部、 １４ 論理等価ピン置換部、１５ レ
イアウトデータ、 １６ 論理接続情報

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の入力ピン、および、出力ピンとを
   有する回路素子であるセルを複数配置し、前記セル間の
   配線を行う配線装置であって、 各セルの前記複数の入力ピンであって、その各々への入
   力信号を置換して入力しても、前記出力ピンからの出力
   信号が同じである等価ピンを設定する等価ピン設定部
   と、 前記セル間の配線を行う配線部と、 配線部により行われた前記配線の混雑個所を検出し、前
   記混雑箇所に関連する配線が前記等価ピンに接続されて
   いる場合に、前記等価ピンへの配線を置換する置換部と
   を備えた、配線装置。
2. 【請求項２】 置換部が検出した前記配線の混雑個所を
   抽出する抽出部と、 抽出部が抽出した前記混雑箇所を検索して表示する検索
   表示部とをさらに備えた、請求項１に記載の配線装置。
3. 【請求項３】 置換部が検出した前記配線の混雑個所を
   抽出する抽出部と、 抽出部が抽出した前記混雑箇所に基づいて、再配線を行
   う再配線部とをさらに備えた、請求項１に記載の配線装
   置。
4. 【請求項４】 検索表示部に表示された前記混雑箇所に
   基づいて、前記等価ピンへの配線の置換を選択的に指示
   する入力部と、 入力部から入力された指示に基づいて、選択的に前記混
   雑箇所の再配線を行う再配線部とをさらに備えた、請求
   項２に記載の配線装置。
5. 【請求項５】 再配線部が所定のフォーマットで出力し
   た再配線の結果を、新たな接続情報として格納する格納
   部をさらに備えた、請求項４に記載の配線装置。
6. 【請求項６】 複数の入力ピン、および、出力ピンとを
   有する回路素子であるセルを複数配置し、前記セル間の
   配線を行う配線方法であって、 各セルの前記複数の入力ピンであって、その各々への入
   力信号を置換して入力しても、前記出力ピンからの出力
   信号が同じである等価ピンを設定し、 前記セル間の配線を行い、 前記配線の混雑個所を検出し、前記混雑箇所に関連する
   配線が前記等価ピンに接続されている場合に、前記等価
   ピンへの配線を置換する配線方法。