JPH05243376A - 自動配線装置 - Google Patents

Abstract

(57)【要約】 【目的】集積回路の自動レイアウトシステムにおいて、
特に配線の布線分けを実現する。 【構成】配線の布線分けを示す属性が付加された回路図
を取り込み、前記属性３，３′を検索して属性の付加さ
れた素子の端子６′に接して擬似素子７を自動的に配置
し、前記の擬似素子７から他の素子の端子９へ接続情報
どおりに結線する。 【効果】回路図の配線などを分割することなく、属性の
付加だけで、布線分けを考慮した自動配線が可能とな
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は自動配線装置に関し、特
に集積回路の自動レイアウト・データ自動生成システム
（以下自動レイアウトシステムとする）における布線分
けを考慮した自動配線装置に関する。

【０００２】

【従来の技術】図５，図６に、従来の布線分けを示す。

【０００３】図５において、回路図上の３個の素子１が
配線４を介して１個のパッド１０に接続されている。

【０００４】図６において、回路図上の３個の素子１
は、それぞれ配線４を介して、独自のパッド１１に接続
されている。即ち、素子１の１個に、１個のパッド１１
が接続されている。

【０００５】図４において、従来の自動レイアウトシス
テムでは、処理９０で素子を検索し、次の処理９１です
べて配線したか否か判断があり、した（Ｙｅｓ）場合に
は処理９３へ、しない（Ｎｏ）場合には処理９２へ移行
し、処理９２では未配置の素子を配置し、処理９０へも
どる。処理９３では、配線を検索し、次の処理９４です
べて結線したか否かの判断があり、した場合は処理９６
で人手によってオープン配線を結線した。否の場合に
は、処理９５で未配線を結線し、処理９４にもどる。

【０００６】従来、この種の自動配線装置で、布線分け
を考慮した配線を行なう為には、図５に示す様な接続情
報を、布線分けを行ないたい配線４について人手により
分割して、図６に示す様にし、配線を分割した接続情報
で、自動配線を行ない、分割した配線４の間はその後レ
イアウト・データ上で人手により結線していた。

【０００７】この時、配線の分割や結線等は、すべて人
手により行なわれ、回路図の属性にもとずいての布線分
けは行なっていなかった。

【０００８】

【発明が解決しようとする課題】この従来の自動配線装
置では、布線分けを行なう配線は人手により分割してお
り、この為出来上ったレイアウト・データも分割されて
いる。レイアウト・データの分割されている部分の配線
は、人手により行なっている為、人為的なミスを作り込
んでしまうといった欠点があった。

【０００９】本発明の目的は、前記欠点を解決し、人為
的なミスが発生しないようにした自動配線装置を提供す
ることにある。

【００１０】

【課題を解決するための手段】本発明の自動配線装置の
構成は、配線の布線分けを示す属性が付加された接続情
報を取り込む手段と、前記属性を検索して検索された素
子の端子に接して擬似素子を自動的に配置する手段と、
前記擬似素子と素子の端子間を接続情報とおり結線する
手段とを有していることを特徴とする。

【００１１】

【実施例】図１は本発明の一実施例の自動配線装置の処
理手順を示すブロック図である。

【００１２】図２は図１の自動レイアウトシステムに入
力する一回路例を示す平面図である。

【００１３】図３は図１の自動レイアウトシステムに図
２の回路図を入力して出力したレイアウト・データの一
例を示す平面図である。

【００１４】図１において、本実施例では、まず処理７
０で回路図入力が行われ、次接続情報が発生し（処理７
１）、処理７２で素子を配置するか否かの判断があり、
する場合は処理８４へ、否の場合は処理７３へ移行し、
処理７３では未配線を結線するか否かの判断があり、す
る場合には処理７４で未配線があるか否かの判断があ
り、ある場合は処理７５へ、否の場合は処理７２へもど
る。

【００１５】処理７３で否の場合は終了する。処理７５
では、未配線のうち一つを選択する。次の処理７６で
は、選択した未配線に等電位な端子を検索する。次の処
理７７では、布線分けの属性のある端子はあるか否かの
判断があり、ある場合は処理７９へ、否の場合は処理７
９へ移行し、ここで選択した未配線を結線し、処理７２
へもどる。

【００１６】処理７９では、属性にオプションのある端
子を選択し、次の処理８０で選択した素子の端子と、擬
似素子の端子が接する様にこの擬似素子を配置する。処
理８１では、属性にオプションのない端子のうちの一つ
を選択し、次の処理８２で選択した端子と擬似素子の端
子（素子に接していない側）の間を結線する。次の処理
８３では、すべての端子を結線したか否かを判断し、し
た場合は処理７２へ、否の場合は処理８１へもどる。

【００１７】また、処理７２で「はい」の場合には、処
理８４で未配置の素子があるか否かの判断をし、ある場
合は処理８５へ、否の場合は処理７２へもどる。処理８
５では、未配置の素子のうち一つを選択し、次の処理８
６で選択した素子を配置する。この処理８６の次は、処
理７２へもどる。

【００１８】図１は自動レイアウトシステムに入力する
図２の回路図において、素子１，１′に接続された端子
２，２′に、布線４分けの属性３，３′を付加してお
き、前記の回路図から発生させた接続情報を、本例の自
動レイアウトシステムに取込む。

【００１９】次に、前記の接続情報に基ずいて、回路図
の素子１，１′に対応するレイアウト・データ上の素子
（以下、セルと呼ぶ）５，５′を配置する（図３）。

【００２０】次に、セル５，５′の端子６，６′に対応
する回路図の素子１，１′の端子２，２′に、布線分け
の属性３，３′が付加されている場合、以下に示す処理
を行なう。

【００２１】まず、回路図中の布線分けの属性３，３′
のうち、特別な属性３′が付加された端子２′を検索す
る。

【００２２】次に、検索した端子２′に対応するセル
５′の端子６′に、擬似素子７の端子９が接する様に、
擬似素子７を配置する。

【００２３】次に、特別の属性３′が付加された端子
２′に等電位で布線分けの属性３が付加された端子２に
対応するセル５の端子６から、擬似素子７の他方の端子
９′の間を配線のレイアウトデータ８により自動的に結
線する。

【００２４】前記の特別な属性３′を区別する手段とし
ては、布線分けの属性を意味する文字列の前又は後に、
特定の文字列を付加する方法があり、他の実施例として
特別の属性を意味する別の属性を付加する方法などがあ
る。

【００２５】又、擬似素子の配置についての他の実施例
としては、擬似素子７の配置を人手により行ない、人手
で配置した擬似素子７の端子９′との配線を配線のレイ
アウトデータ８により自動的に結線する方法がある。

【００２６】

【発明の効果】以上説明した様に、本発明は、接続情報
上に付加した属性により擬似素子を配置し、擬似素子と
等電位になる素子の端子間を結線することにより、人手
の介入を必要とせずに、布線分けを考慮したレイアウト
・データを生成することが可能となる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の自動配線装置を示すフロー
図である。

【図２】図１の自動レイアウト・システムに入力する回
路を示す平面図である。

【図３】図１の自動レイアウト・システムに図２の回路
を入力して出力したレイアウト・データの一例を示す平
面図である。

【図４】従来の自動レイアウト・システムの一例のフロ
ー図である。

【図５】自動配線の対象となる動作が保障された回路を
示す回路図である。

【図６】従来の自動レイアウト・システムに入力する為
に図５の回路を変更した平面図である。

【符号の説明】

１，１′ 回路図上の素子 ２，２′ 素子の端子 ３，３′ 布線分けを意味する属性 ４ 回路図上の配線 ５，５′ レイアウト・データ上の素子（セル） ６，６′ セルの端子 ７ 擬似素子 ８ レイアウト・データ上の配線 ９，９′ 擬似素子の端子 ７０〜８６，９０〜９６ 処理

Claims (1)

【特許請求の範囲】
1. 【請求項１】 配線の布線分けを示す属性が付加された
   接続情報を取り込む手段と、前記属性を検索して検索さ
   れた素子の端子に接して擬似素子を自動的に配置する手
   段と、前記擬似素子と前記素子の端子との間を前記接続
   情報とおり結線する手段とを有することを特徴とする自
   動配線装置。