JPH01132134A - 電子回路の配置配線方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、電子回路の配置配線方式に関し、更に詳しく
は、例えばＬＳＩのような電子回路を製造するために使
用される回路の各構成要素のレイアウト、すなわち配置
配線図を自動的に作成する電子回路の配置配線方式に関
する。

（従来の技術） 回路図からＬＳＩ等の電子回路の配置配線図を作成する
方法として、例えば特開昭６１−３４６７４号に開示さ
れている方法等があるが、従来の方法は予め登録設定さ
れた一定の回路パターン、例えば差動増幅器やフリップ
フロップ等のような回路パターンのみ自動的にｌｉ！置
装線処理することができ、新たな回路パターンが存在す
る場合には、その都度回路パターンを作成して登録設定
することが必要である。また、所定の回路パターン間の
配線は手動又は汎用の配線プログラムで行なうことが必
要であるｉ汎用の配線プログラムを使用する場合にはあ
らかじめ配線余裕をもたせる必要があること、固定のパ
ターンを組み合わせるため高密度なレイアウト結果は得
られない。

（発明が解決しようとする問題点） 従来の方法では、上述したように登録設定した回路パタ
ーンのみ配置配線処理できるものであるが、回路パター
ンにはほどんど無限なほど多くの種類があるため、すべ
ての回路パターンを登録設定することは非常に手間がか
かり、面倒であるとともに、はとんど不可能に近く、ま
た回路図から必要なパターンをその都度登録設定するこ
とも時間がかかり、非常に面倒であるという問題がある
。

また、回路パターン間の配線は手動で行なう場合には、
非常に手間がかかり、面倒であり汎用の配線プログラム
と組み合わせた場合には高密度のレイアウトが得られな
いという問題がある。

本発明は、上記に鑑みてなされたもので、その目的とす
るところは、回路パターンにとられれることなく、また
予め回路パターンを登録設定することもなく、簡単かつ
迅速に配置配線処理できる電子回路の配置配線方式を提
供することにある。

［発明の構成］ （問題点を解決するための手段） 上記目的を達成するため、本発明の電子回路の配置配線
方式は、配置配線処理しようとする電子回路の回路デー
タから電源線間の各接続経路および各接続経路間の配線
を検出し、この検出した各接続経路内の回路素子を接続
順に検出し、各接続経路内の検出した各回路素子を接続
順に各接続経路内で位置付けし、各回路素子の位置付け
が行なわれた各接続経路を相対的に位置付けし、各接続
経路内における各回路素子間の配線を行ない、前記検出
した接続経路間の配線を前記各回路素子間の配置ｎと異
なる配線層によって行なうことを要旨とする。

（作用） 本発明の電子回路の配置配線方式では、回路図データか
ら電源間の各接続経路および各接続経路間の配線を検出
し、この検出した各接続経路内の各回路素子の位置付け
および配線を行ない、各接続経路を相対的に位置付けし
、各接続経路間の配線を別の配線層で行なっている。

（実施例） 以下、図面を用いて本発明の詳細な説明する。

第１図は本発明の一実施例に係る電子回路の配置配線方
式を実施する配置配線装置の構成図であり、第２図は同
装置の作用を示すフローチャートである。

第１図に示すように、本装置は、例えばスケマチイック
入力によってグラフィック端末から入力された回路デー
タまたはテキストエディタにより入力された回路データ
を記憶している回路データ記憶部１を有し、この回路デ
ータ記憶部１には回路データとして回路素子情報、接続
情報、電源線毛等が記憶される。

また、本装置は、第１の配置配線処理部３および第２の
配置配線処理部６を有し、前記回路データ記憶部１から
の回路データは第１の配置配線処理部３のデータ読込み
部を介して第１の配置配線処理部３に読み込まれる。第
１の配置配線処理部３には更に設計規則、素子形状、素
子情報等を記憶したライブラリ２からの情報も入力され
、また、第１の配置配線処理部３は回路データ記憶部１
からの回路データに対して後述する配置配線処理を施し
て得た回路構造分析データをデータ書込み部を介して出
力し、回路構造分析データ記憶部４に記憶する。この回
路構造分析データ記憶部４には後述するように電源線間
を結ぶ経路集合情報、各集合に屈する素子間の概略位置
情報等が記憶される。更に、第２の配置配線処理部６に
は、そのデータ読込み部を介して前記ライブラリ２およ
び回路構造分析データ記憶部４からの情報とともにレイ
アウト仕様記憶部５からの情報が入力される。

該レイアウト仕様記憶部５は素子配置制約、配線制約情
報等を記憶している。第２の配置配線処理部６は回路構
造分析データ記憶部４を介して入力される第１の配置配
線処理部３からの回路構造分析データをもとに配置配線
処理結果をレイアウト結果データ記憶部７に出力する。

第１の配置配線処理部３は図のブロック内に示すように
電源抽出手段、電源間を結ぶ経路決定手段、電源間を結
ぶ経路上に存在する素子の順番付け手段、電源間を結ぶ
経路上の素子のレイアウト上の概略位置決定手段等を有
し、また第２の配置配線処理部６は各電ｍ間を結ぶ経路
間の相対位置決定手段、詳細配置決定手段、各電源間を
結ぶ経路内の配線経路を決定する手段、各電源間を結ぶ
経路間の配線経路を決定する手段等を有する。

第３図は本発明の電子回路の配置配線方式の原理を説明
する図である。−例として第３図（ａ）に示すような回
路を想定した場合、この回路の電源間の接続経路のみを
取り出すと、第３図（ｂ）に示す配線群Ａとなり、また
この配線群Ａの間を互いに結ぶ配線を取り出すと、第３
図（Ｃ）に示す配線群Ｂとなるように第３図（ａ）の回
路は電源線間を結ぶ複数の接続経路とこれらの経路間を
結ぶ配線とに大別されることがわかる。そして、配線群
Ａからなる電源間の経路は大部分が交差することなく平
面的に配線することができ、また経路間を結ぶ配線群Ｂ
も大部分が交差することなく平面的に配線することがで
きるものである。

本発明は、このような点に着目し、回路データから電源
間を結ぶ経路およびこの経路間を結ぶ配線を取り出し、
まず電源間を結ぶ経路内の構成素子の配置および配線を
行なった後、各経路を互いに相対的に配置し、それから
各経路間の配線を別の配線層で行なうようにしている。

具体的に第２図のフローチャートおよび第３図以下の図
を参照して説明すると、まず電源線間の経路を取り出す
に当っては、電源線を抽出することが必要であるが、こ
れは回路データの中に記述されている電源線毛を分析し
たり、または回路の接続関係を分析することで抽出する
ことができる。

そして、このように抽出した電源線に対して第３図（ａ
）の回路を一例としてその電８線間の経路を取り出すと
、第４図に示すように７つの経路Ａ、Ｂ、Ｈ，Ｄ、Ｅ、
Ｆ、Ｇを決定することができる（第２図のステップ１１
０）。これは、例えば回路データから得られる回路素子
の座標データを利用したり、または電源線とトランジス
タのベースに接続される線を開放し、一方の電源線から
他方のＭ澱縮に向かう経路を探索する方法等により決定
される。

それから、このように決定された各経路上に存在する回
路素子を接続順に検出する。なお、これはｕ路の探索と
同時に行なうこともできる。各経路上の回路素子を検出
すると、この検出した回路素子の概略位置を順に決定す
る（ステップ１２０）。このように各経路内の回路素子
の位置を検出した順に決定することにより各経路内の各
回路素子間を１つの配線層で配線することができる。こ
の段階では、電源間を結ぶ経路上に存在する各回路素子
の形状を考慮し、更にこの回路素子間を結ぶ配線の概略
経路を決定し配置ｉ！ｉｌ領域を確保して配置する方法
や回路素子の形状を考慮せずに回路素子などの位置に配
置したらよいかといった理論的な概略位置の決定のみに
とどめる方法等がある。

次に、回路データを分析したデータおよび前記レイアウ
ト仕様記憶部５に記憶されている回路上の各素子の近接
要求や離反要求を基に電源間を結ぶ経路同志の相対位置
を概略的に決定し、全体の詳細な配置を行なう（ステッ
プ１３０．１４０）。

第５図はこのようにして決定した第４図の回路の配置例
である。この詳細配置段階では、抵抗Ｒ８゜Ｒ９のよう
などの電源間を結ぶ経路上にも存在しない回路素子の位
置決定も行なう。このような回路素子の位置決定方法の
１つは、このような素子と配線する電源間を結ぶ経路と
の間で全素子を含む矩形領域が最小面積となるように位
置を決定する方法がある。

全体的配置が決定された後、電源間を結ぶ各経路上の素
子間の配線経路をある１つの配線層によって決定する。

第６図は第５図のように配置決定された各経路上の各素
子間の配線経路を示す図である。この配線経路の決定で
は、配置が電源間を結ぶ経路に着目して行なっているの
で、事前にどの素子のどらら側に配線しなければならな
いかが判別できる。第５図に示すように、抵抗Ｒ２から
トランジスタＱ２に向かう配線はトランジスタＱ３の左
側であって、またトランジスタＱ２の右側に配線しなけ
ればならないことが配置の時の・情報から判別できる。

すなわら、交差させずに配線するだめにどのようにした
らよいかが事前に決定できる。この場合において、配置
を決定する時に配線領域を見積もる方法と素子を移動し
て配線領域を確保しながら配線経路を決定するとがある
。事前にどの素子のどらら側に配線したらよいかが判別
できるので、配線領域を考慮せずに例えば第７図におい
て矢印で示すように、素子を移動しながら配線を行なう
ことができる。これは、第５図に示す経路△から経路Ｈ
の順にまたはこの順の逆に素子を移動しながら配線経路
を決定していくことで効率良く行なうことができる。

以上のように電源間の経路およびこの各経路内の回路素
子を検出し、第５図に示すように各経路同志の相対位置
を決定して全体の配置を行ない、更に第６図に示すよう
に各経路内の配線を決定した後、次に第８図に点線で囲
んで示すような電源間を結ぶ各経路間を結ぶ配線を行な
うことになるが、この配線は電源間を結ぶ経路の配線要
素を回路データから取り除くことにより決定できる。こ
の第８図に示す各経路間の配線は、第６図に示す各経路
内の配線とは別の配線層によって優先的に行なうことに
より第６図の配線と交差することなく行なうことができ
るが、この各経路間の配線を第６図の配線の上に行なう
ことにより第９図に示すようになる（ステップ１５０）
。第９図において、太線で示す主として横方向に走る左
斜線の配線が各経路間の配線であり、右斜線の配線が第
６図と同じ各経路内の配線である。

［発明の効果〕 以上説明したように、本発明によれば、回路図データか
ら電源間の各接続経路および各接続経路間の配線を検出
し、この検出した各接続経路内の各回路素子の位置付け
および配線を行ない、各接続経路を相対的に位置付けし
、各接続経路間の配線を別の配線層で行なっているので
、回路パターンにとられれることもなく、回路パターン
の登録設定も必要なく、どのような回路パターンでも簡
単かつ迅速に配置配線処理を行なうことができるととも
に、高密度な配置配線を行なうことができる。

【図面の簡単な説明】

第１図は本発明の一実茄例に係る電子回路の配置配線処
理を実施する配置配線装置の構成図、第２図は第１図の
装置の作用を示すフローチャート、第３図は回路を電源
間を結ぶ配線群と配線群間を結ぶ配線群とに分割して本
発明の詳細な説明する図、第４図は電源間を結ぶ経路を
示す図、第５図は電源間を結ぶ各経路内の回路素子およ
び各経路の全体的配置図、第６図は各経路内の配線を示
す図、第７図は各経路内の配線を行なうに当って回路素
子の移動を説明するための図、第８図は各経路間の配線
を示す図、第９図は完成した全体的配置図線図である。 １・・・回路データ記憶部 ３・・・第１の配置配線処理部 ４・・・回路構造分析データ記憶部 ５・・・レイアウト仕様記憶部 ６・・・第２の配置配線処理部 ７・・・レイアウト結果データ記憶部

Claims (1)

【特許請求の範囲】
1. 　配置配線処理しようとする電子回路の回路データから
   電源線間の各接続経路および各接続経路間の配線を検出
   し、この検出した各接続経路内の回路素子を接続順に検
   出し、各接続経路内の検出した各回路素子を接続順に各
   接続経路内で位置付けし、各回路素子の位置付けが行な
   われた各接続経路を相対的に位置付けし、各接続経路内
   における各回路素子間の配線を行ない、前記検出した接
   続経路間の配線を前記各回路素子間の配線層と異なる配
   線層によって行なうことを特徴とする電子回路の配置配
   線方式。