JPH1153410A - 自動配線方式 - Google Patents

Abstract

(57)【要約】 【課題】 配線の分岐点を指定する布線分けを考慮した
配線ができ、また接続情報作成の際の属性を自動的に付
加することができ、さらに接続検証の際の接続情報のオ
リジナル・データとの一致性を確認することができる自
動配線方式を提供する。 【解決手段】 集積回路のレイアウト・データ自動生成
システムにおける自動配線方式であって、前工程の布線
インピーダンス等が考慮されていない理想状態での回路
設計後に配線分割マクロを作成するステップ４００と、
配線分割マクロを含んだ接続情報を基とする配線分割を
考慮した接続情報生成を行うステップ３０１と、配線分
割を考慮した接続情報生成よりレイアウト・データ生成
において素子配置を行うステップ３０２と、素子配置が
完了したレイアウト・データから配線分割マクロセルを
作成するステップ５００と、配線分割マクロセルの配置
を行うステップ６００とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、集積回路のレイア
ウト・データ自動生成システムにおける自動配線方式に
係わり、特に布線分けを考慮した自動配線方式に関す
る。

【０００２】

【従来の技術】図１０は従来の集積回路のレイアウト・
データ自動生成システムによる自動配線手順を示すフロ
ーチャートである。まず、回路図入力エディタやテキス
ト・エディタ（以下、エディタと略す）等で作成した、
図１１に示す接続情報を入力する（ステップ２０１、２
０２）。次に、図１１に示す接続情報の一つである配線
４（以下、配線４と略す）のうちのレイアウト上で未結
線となっているものを順に選択し（ステップ２０４〜２
０６）、配線４と等電位になる素子１を夫々に対応する
図１２に示す素子のレイアウト図形９夫々の端子１０の
間を、配線のレイアウト図形１１で、接続情報通りにレ
イアウト上で結線する（ステップ２０７）。

【０００３】従来の自動配線方式を用いて布線分けを考
慮した配線を行う場合には、まず、エディタで作成した
図１１に示す接続情報をエディタで人手により変更を加
え、図１３に示す布線分けを行う配線を分割した接続情
報を用意する。次に、図１０に示す手順により、図１３
の接続情報を入力して（ステップ２０１、２０２）、図
１３に示す配線４のうち、レイアウト上で末結線になっ
ているものを順次選択し（ステップ２０４〜２０６）、
選択した配線４と等電位になる素子１夫々に対応する、
図１４に示す素子のレイアウト図形９夫々の端子１０の
間を配線のレイアウト図形１１で接続情報通りにレイア
ウト上で結線する（ステップ２０７）。さらに、図１４
に示すレイアウト・データで分割されている部分は、図
１５に示す配線のレイアウト図形１４でレイアウト・エ
ディタを使用して人手により結線を行う。

【０００４】一方、特開平５−２３５１６７号で示され
た自動配線方式では、図１６に示す手順により、接続情
報のうちの特に未結線の結線を指示した場合（ステップ
１０４）、入力された図１７の配線４のうちのレイアウ
ト上で未結線のものを一つ選択する（図１６のステップ
１０５、１０６）。次に、布線分けを示す属性を検索す
るステップ１０７を実施する。

【０００５】具体的には、配線４と等電位になる素子１
の端子２のうちの属性３が付加されている全ての端子２
を検索し、さらに前記の接続情報に疑似素子を追加する
ステップ（ステップ１１０）を実行して、属性３が付加
された端子２が存在する場合には、図１８に示す疑似素
子５を接続情報に追加する。次に、前記接続情報に付加
された属性に基づいて疑似素子に端子を発生するステッ
プ１１１、１１２を実行する。具体的には図１８に示す
疑似素子５に、端子６を一つ発生し（ステップ１１
１）、さらに属性３が付加されている端子２の数だけ疑
似素子５に端子７を発生する（ステップ１１２）。

【０００６】最後に、前記の接続情報に付加された属性
に基づいて前記の接続情報を変更するステップ１１３〜
１１６を実行する。具体的には、属性３が付加されてい
る端子２の数だけ図１８に示す新規の配線８を接続情報
に追加し（ステップ１１３）、配線８夫々を、疑似素子
５の端子７夫々に接続するよう接続情報を変更する（ス
テップ１１４）。次に、図１８に示す疑似素子の端子６
に、配線４を接続するように接続情報を変更し（ステッ
プ１１５）、属性３が付加された端子２夫々につながる
配線４を、配線８夫々と入れ換える様に接続情報を変更
する（ステップ１１６）。

【０００７】前述した各ステップが終了した後、図１８
に示す疑似素子５に対応する図１９の疑似素子のレイア
ウト図形１２を、レイアウト上で布線を分岐したい位置
に配置する（ステップ１１７）。この時、疑似素子のレ
イアウト図形１２を配置する位置は、座標を入力するこ
とにより決定する。次に、図１６のステップ１１０から
１１８で変更した図１８に示す接続情報通りに、図１９
に示す素子のレイアウト図形９の端子１０の夫々と、疑
似素子のレイアウト図形１２の端子１３の夫々の間を、
配線レイアウト図形１１によってレイアウト上で結線す
る。

【０００８】図１６のステップ１１７における疑似素子
の配置に於いて、図１８の配線４が最短になる位置に図
１９に示す疑似素子のレイアウト図形１２をレイアウト
上に配置する。また、図１６のステップ１１７における
疑似素子の配置において、図１６の属性３が付加されて
いない端子２のある素子１に対応する図１９に示す素子
のレイアウト図形９に近接して疑似素子のレイアウト図
形１２をレイアウト上に配置する。

【０００９】

【発明が解決しようとする課題】ところで、上述した従
来の自動配線方式にあっては、次のような問題点があっ
た。第１の問題点は、配線の分岐点を指定する布線分け
を考慮した配線が実現できない。その理由は、接続情報
の変更を人手により行うようにしてたために、接続情報
を変更して生じたレイアウト・データの分割された部分
の結線も人手により行わなければならないからである。
この結果、どうしても人為的なミスが起ってしまう。

【００１０】第２の問題点は、自動配線による布線分け
を考慮した配線はできるものの、接続情報作成の際には
人手にて属性を付加する必要があるために人為的なミス
を無くすことが困難である。

【００１１】第３の問題点は、接続検証の際、接続情報
のオリジナル・データとの一致性を確認することができ
ない。その理由は、疑似素子の発生とこれを基に接続情
報を変更することによるものであり、中間産物（疑似接
続情報）との疑似検証になってしまうからである。

【００１２】そこで本発明は、配線の分岐点を指定する
布線分けを考慮した配線ができ、また接続情報作成の際
の属性を自動的に付加することができ、さらに接続検証
の際の接続情報のオリジナル・データとの一致性を確認
することができる自動配線方式を提供することを目的と
している。

【００１３】

【課題を解決するための手段】この目的達成のため、本
発明による自動配線方式は、集積回路のレイアウト・デ
ータ自動生成システムにおける自動配線方式であって、
前工程の布線インピーダンス等が考慮されていない理想
状態での回路設計を行った後に回路データ用配線分割マ
クロを作成する第一のステップと、前記回路データ用配
線分割マクロを含んだ接続情報を基とする配線分割を考
慮した接続情報の生成を行う第二のステップと、前記配
線分割を考慮した接続情報の生成よりレイアウト・デー
タ生成において素子配置を行う第三のステップと、前記
素子配置が完了したレイアウト・データからレイアウト
・データ用配線分割マクロセルを作成する第四のステッ
プと、前記レイアウト・データ用配線分割マクロセルの
配置を行う第五のステップとを有することを特徴とす
る。

【００１４】さらに、回路データ用配線分割マクロとレ
イアウト・データ用配線分割マクロセルは、入力端子が
一つで、出力端子が二つ以上を有しているか、若しくは
入力端子が二つ以上であり、出力端子が一つであり、そ
のマクロセル内の配線接続は複数の入力端子若しくは出
力端子から出ている配線が１点接続されていることを特
徴とする。

【００１５】この方式によれば、回路データ上に配線分
割マクロとレイアウト・データ上に配線分割マクロセル
とを有しているので、限りなく回路図・データの表現に
近い状態で実現でき、この結果、接続情報への人手の介
在を必要とせず、さらには疑似素子の発生と接続情報の
変更をせず、布線分け若しくは１点接続を考慮したレイ
アウト・データが生成できる。また、オリジナルの接続
情報とレイアウト・データとの接続検証ができる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を、図
面例と共に説明する。 （I）第１の実施の形態 図１は本発明に係る自動配線方式を有したレイアウト・
データ自動生成システムの自動配線手順を示すフローチ
ャートである。図２はレイアウト・データ自動生成シス
テムに入力する接続情報の一例を示す図である。図３は
レイアウト・データ自動生成システムで作成される配線
分割用マクロの一例を示す図である。図４は図２の接続
情報をレイアウト・データ自動生成システムに入力し、
レイアウトを行った結果のレイアウト・データの一例を
示す図である。また、図５はレイアウト・データ自動生
成システムで作成される配線分割用マクロセルの一例を
示す図である。

【００１７】図１のフローチャートにおいて、まず、回
路用配線分割マクロの生成において（ステップ４０
０）、同じ接続を１入力から３出力と複数に分岐するた
めに図３に示すように、回路用配線分割マクロ４５内の
接続情報を配線分割し、これを基に回路図入力と接続情
報の生成を行う（ステップ３０１）。このステップにお
いて同じ接続であったものが回路用配線分割マクロ４５
を介しているので、別々の接続として取り扱われる接続
情報が生成される。

【００１８】次に、素子を配置するステップを行い（ス
テップ３０２、３０７〜３０９）、全ての素子を配置す
る。これらのステップで、レイアウトデータとしての素
子の配置情報ができる。次に、レイアウトデータ用配線
分割マクロセルの生成において（ステップ５００）、１
入力から３出力と複数に分岐するために図５に示すよう
に回路用配線分割マクロセル５５内のマクロセル内配線
５０は１点分岐からなる配線分割を行う。このマクロセ
ル内配線５０はマクロセル外で使われる配線層と同一の
もので構成されている。

【００１９】このステップにおいて配線分割マクロ４５
の接続情報を忠実に実現されたレイアウト・データ用配
線分割マクロセル５５が生成される。これを用いてレイ
アウトのデザインルール（以下、ＤＲＣと略す）に基づ
き、レイアウト・データ用配線分割マクロセルの配置を
行い（ステップ６００）、このステップにより、共通イ
ンピーダンスを考慮した配線分割後のレイアウト・デー
タができる。そして、最後に配線の接続を実施する（ス
テップ３０４〜３０６）。このステップにより、図４に
示す配線分割が実現されたレイアウト・データが生成さ
れる。

【００２０】（II）第２の実施の形態 次に、図６は図１のレイアウト・データ自動生成システ
ムの入力する他の接続情報を示す図である。図７は図１
のレイアウト・データ自動生成システムで作成される他
の配線分割用マクロを示す図である。また、図８は図６
の接続情報を図１のレイアウト・データ自動生成システ
ムに入力し、レイアウトを行った結果のレイアウト・デ
ータの一例を示す図である。また、図９は図１のレイア
ウト・データ自動生成システムで作成される他の配線分
割用マクロセルを示す図である。

【００２１】１入力３出力の配線分割マクロ２つと、１
入力２出力の配線分割マクロを組み合わせた回路・デー
タであり、これは元々同一の接続が１入力２出力の配線
分割マクロにより２分割にされ、さらに１入力３出力の
配線分割マクロ２つにより６分割された接続情報であ
る。

【００２２】まず、回路用配線分割マクロの生成におい
て（ステップ４００）、同じ接続を１入力から３出力と
複数に分岐するために、図３に示すように回路用配線分
割マクロ４５内の接続情報を配線分割と同じ接続を１入
力から２出力と複数に分岐するために、図７に示すよう
に回路用配線分割マクロ４６内の接続情報を配線分割
し、これを基に回路図入力と接続情報の生成を行う（ス
テップ３０１）。

【００２３】次に、素子を配置するステップを行い（ス
テップ３０２、３０７〜３０９）、全ての素子を配置す
る。このステップでレイアウト・データとしての素子の
配置情報ができる。次に、レイアウト・データ用配線分
割マクロセルの生成において（ステップ５００）、１入
力から３出力と複数に分岐するために、図５に示すよう
に回路用配線分割マクロセル５５内のマクロセル内配線
５０は、１点分岐からなる配線分割を行い、さらに１入
力から２出力と複数に分岐するために、図９に示すよう
に、回路用配線分割マクロセル５６内のマクロセル内配
線５０は、１点分岐からなる配線分割を行い、このマク
ロセル内配線５０はマクロセル外で使われる配線層と同
一のもので構成されている。

【００２４】このステップにおいて配線分割マクロ４５
の接続情報を忠実に実現されたレイアウト・データ用配
線分割マクロセル５５と、配線分割マクロ４６の接続情
報を忠実に実現されたレイアウト・データ用配線分割マ
クロセル５６が生成される。これを用いて、レイアウト
のＤＲＣに基づき、レイアウト・データ用配線分割マク
ロセルの配置を行い（ステップ６００）、このステップ
により共通インピーダンスを考慮した配線分割後のレイ
アウト・データができる。最後に配線の接続を実施する
（ステップ３０４〜３０６）。このステップにより、図
８に示す配線分割が実現されたレイアウト・データが生
成される。

【００２５】このように、この実施の形態では、前肯定
の布線インピーダンス等が考慮されていない理想状態で
の回路設計後に回路データ用の配線分割マクロを作成
し、この作成した配線分割マクロを含む接続情報を基と
して配線分割を考慮した接続情報を生成し、その後、配
線分割を考慮した接続情報より、レイアスト・データ生
成において素子配置を行う。そして、素子配置が完了し
たレイアウト・データからレイアウト・データ用配線分
割マクロセルを作成し、それの配置を行う。回路データ
用配線分割マクロとレイアスト用配線分割マクロセル
は、入力端子若しくは出力端子が一つであり、出力端子
若しくは入力端子が二つ以上有している。

【００２６】したがって、回路データ上に配線分割（又
は１点接続）マクロとレイアウト・データ上に配線分割
（又は１点接続）マクロセルとを有していることから、
限りなく回路図・データの表現に近い状態で実現でき、
この結果、接続情報への人手の介在を必要とせず、さら
には疑似素子の発生と接続情報の変更をせず、布線分け
若しくは１点接続を考慮したレイアウト・データが生成
できる。また、オリジナルの接続情報とレイアウト・デ
ータとの接続検証ができる。

【００２７】

【発明の効果】本発明によれば、回路データ用配線分割
（又は１点接続）マクロとレイアウト用配線分割（又は
１点接続）マクロセルとを設けたので、接続情報への人
手の介在を必要とせず、さらには疑似素子の発生と接続
情報の変更をせず、布線分け若しくは１点接続を考慮し
たレイアウト・データが生成できる。また、オリジナル
の接続情報とレイアウト・データとの接続検証ができ
る。

【図面の簡単な説明】

【図１】 本発明に係る自動配線方式を有したレイアウ
ト・データ自動生成システムの自動配線手順を示すフロ
ーチャートである。

【図２】 図１のレイアウト・データ自動生成システム
に入力する接続情報の一例を示す図である。

【図３】 図１のレイアウト・データ自動生成システム
で作成される配線分割用マクロの一例を示す図である。

【図４】 図２の接続情報を図１のレイアウト・データ
自動生成システムに入力した場合に出力されるレイアウ
ト・データの一例を示す図である。

【図５】 図１のレイアウト・データ自動生成システム
で作成される配線分割用マクロセルの一例を示す図であ
る。

【図６】 図１のレイアウト・データ自動生成システム
の入力する他の接続情報を示す図である。

【図７】 図１のレイアウト・データ自動生成システム
で作成される他の配線分割用マクロを示す図である。

【図８】 図６の接続情報を図１のレイアウト・データ
自動生成システムに入力した場合に出力されるレイアウ
ト・データの一例を示す図である。

【図９】 図１のレイアウト・データ自動生成システム
で作成される他の配線分割用マクロセルを示す図であ
る。

【図１０】 従来の自動配線方式を有したレイアウト・
データ自動生成システムの自動配線手順を示すフローチ
ャートである。

【図１１】 図１０のレイアウト・データ自動生成シス
テムに入力する接続情報の一例を示す図である。

【図１２】 図１１の接続情報を図１０のレイアウト・
データ自動生成システムに入力した場合に出力されるレ
イアウト・データの一例を示す図である。

【図１３】 図１０のレイアウト・データ自動生成シス
テムに入力する他の接続情報を示す図である。

【図１４】 図１３の接続情報を図１０のレイアウト・
データ自動生成システムに入力した場合に出力されるレ
イアウト・データの一例を示す図である。

【図１５】 図１４のレイアウト・データを人手により
修正した一例を示す図である。

【図１６】 従来の他の自動配線方式を有したレイアウ
ト・データ自動生成システムの自動配線手順を示すフロ
ーチャートである。

【図１７】 図１６のレイアウト・データ自動生成シス
テムに入力する接続情報の一例を示す図である。

【図１８】 図１７の接続情報を図１６のレイアウト・
データ自動生成システムに入力した場合の処理結果の一
例を示す図である。

【図１９】 図１７の接続情報を図１６のレイアウト・
データ自動生成システムに入力した場合に出力されるレ
イアウト・データの一例を示す図である。

【符号の説明】

１ 素子 ２ 端子 ３ 布線分割を意味する属性 ４ 配線 ９ 素子のレイアウト図形 １０ 端子のレイアウト図形 １１ 配線のレイアウト図形 ４０ マクロ内配線 ４５、４６ 配線分割マクロ ５０ マクロセル内配線 ５５、５６ 配線分割マクロ ６０ マクロセル端子のレイアウト図形

Claims (4)

【特許請求の範囲】
1. 【請求項１】 集積回路のレイアウト・データ自動生成
   システムにおける自動配線方式であって、 前工程の布線インピーダンス等が考慮されていない理想
   状態での回路設計を行った後に回路データ用配線分割マ
   クロを作成する第一のステップと、 前記回路データ用配線分割マクロを含んだ接続情報を基
   とする配線分割を考慮した接続情報の生成を行う第二の
   ステップと、 前記配線分割を考慮した接続情報の生成よりレイアウト
   ・データ生成において素子配置を行う第三のステップ
   と、 前記素子配置が完了したレイアウト・データからレイア
   ウト・データ用配線分割マクロセルを作成する第四のス
   テップと、 前記レイアウト・データ用配線分割マクロセルの配置を
   行う第五のステップと、 を有することを特徴とする自動配線方式。
2. 【請求項２】 請求項１記載の回路データ用配線分割マ
   クロは、入力端子若しくは出力端子が一つであり、出力
   端子若しくは入力端子が二つ以上を有していることを特
   徴とする自動配線方式。
3. 【請求項３】 請求項１記載のレイアウト・データ用配
   線分割マクロセルは、入力端子若しくは出力端子が一つ
   であり、出力端子若しくは入力端子が二つ以上を有して
   いることを特徴とする自動配線方式。
4. 【請求項４】 請求項１記載のレイアウト・データ用配
   線分割マクロセルは、そのマクロセル内の配線接続は、
   複数の入力端子若しくは出力端子から出ている配線が１
   点接続されていることを特徴とする自動配線方式。