JPS63226774A - 集積回路における自動配線方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 集積回路の各ネットを自動的に配線する方法において、 配線すべき少なくとも２つの点を対角線上の２頂点とす
る矩形を示すデータを各ネット毎に生成し、隣接する矩
形の辺が交わる場合は、交わりのある辺を使用しない形
状で配線を危なうことにより、 従来の配線方法にくらべて短時間で自動的に配線を行な
うことができるようにしたものである。

〔産業上の利用分野〕

本発明は集積回路における自動配線方法に係り、特に大
規模集積回路（ＬＳＩ）のセル内の配線を自動的に行な
う自動配線方法に関する。

ゲートアレイ方式ＬＳＩなどのセミカスタムＬＳＩにお
いて、開発期間の短縮化は極めて重要な課題である。そ
のためには、ライブラリに登録される論理機ｒ＃、単位
を実現する、セルの配置及びセル内の配線に関するセル
パターン設計からすべて自動で行なえることが望ましい
。

従って、セル内の自動配線がセミカスタムＬＳＩの開発
期間の短縮化の点から必要とされる。

〔従来の技術〕

セル内の必要な配線数は多数あり、しがも配線領域はセ
ルの面積に限られており、成る配線が有るために他の配
線ができないという状況が多々出現するので、配線間の
調整が極めて重要となる。

従来は公知の迷路法、あるいは線分探索法などにより上
記配線間の調整を行なっており、取り敢えず配線ができ
るものから順番に配線し、配線ができないものは邪魔に
なっている既配線を調べ、その既配線を取消して配線を
行なっていた（例えば、Ｗｉｌｌｉａｍ　Ａ、　Ｄｅｅ
ｓ　Ｊｒ、　ａｎｄ　Ｐａｔｒｉｃ　Ｇ、　Ｋａｒｏｅ
ｒ：“＾ｕｔｏｍａｔｅｄ　Ｒｉｐ−ｕｐ　ａｎｄ　Ｒ
ｅｒｉｔｅ　Ｔｅｃｈｎｉｑｕｅｓ”Ｐｒｏｃｅｅｄｉ
ｎｇ　ｏｒ　ｔｈｅ　１９ｔｈ　Ｄｅｓｉｇｎ　Ａｕｔ
ｏｍａｔｉｏｎＣｏｎｆｅｒｅｎｃｅ、　ｐｏ、　４３
２−４３９（１９８２）参照）。

〔発明が解決しようとする問題点〕

しかし、上記の従来の配線方法では配Ｉｉ１間の調整が
うまくいく保証が全熱ないため、互いに配線を取り消し
合う、無意味な処理になることが多かった。

従って、従来はセル内の自動配線が難しく、最終的には
人手で配線しなければならず、ＬＳＩ開発期間が長くか
かるなどの問題点があった。

本発明は上記の点に鑑みて創作されたもので、大部分の
配線を自動的に行なうことができる集積回路における自
動配線方法を提供することを目的とする。

〔問題点を解決するための手段〕

本発明の集積回路における自動配線方法は、配線すべき
少なくとも２つの点を対角線上の２頂点とする矩形を示
すデータを生成し、相隣る２つの上記矩形の辺相互の交
わりの有無を検出し、交わりのある辺が有るときは、交
わりのある辺を使用しない配線例を用いて配線を自動的
に行なう。

（作用） 集積回路の各ネット（同電位に結線すべき端子の集合）
の夫々について自動的に生成したＩｙＪ記矩形を示すデ
ータに基づいて、相隣る２つの矩形の夫々について辺相
互の交わりの辺の有無が検出される。

一方、前記矩形はその４つの頂点のうち対角線上にある
２つの頂点、任意の３つの頂点、又は４つの頂点のすべ
てに配線すべき点が位置しており、その配線すべき点の
数及び位置に応じて多め複数の配線例がメモリ等に記憶
され用意されている。

この配線例は上記頂点にある２〜４つの配線すべき点を
設定したルートで結んだ配線であって、ルート別に複数
ある。

この複数の配線例のうち、前記相隣る２つの矩形の少な
くとも一方に検出した交わりのある辺を使用しない配線
例があるときは、その配線例を用いて配線を行なう。従
って、配線間（矩形間）の相関関係を容易に知ることが
でき、配線間の調整が容易にできる。

〔実施例〕

本発明方法の一実施例について、第１図のフローチャー
ト及び第２図乃至第５図の図面と共に説明する。本実施
例では、集積回路のセル内の各ネット毎に矩形を示すデ
ータを生成する（第１図中、ステップ５１）４゜この矩
形は少なくともその対角線上の２つの頂点に配線すべき
点を有する。この矩形を示すデータについて説明するに
、例えば、任意の一つのネットの配線すべき点が第２図
（Ａ）に、Ａ、Ｂ及びＣで示す３個所あるものとする。

なお、第２図（Ａ）中、Ａ及びＢは夫々３つずつあり、
Ｃは２つあるが、これらは配線可能な領域を示している
。

第２図（Ａ）に示す配線ずべき３点Ａ、Ｂ及びＣの最短
配線は、第２図（Ｂ）に示す如くになり、この３点を包
含する矩形は同図（Ｃ）に示す如くになる。上記ステッ
プＳ１ではこの第２図（Ｃ）に示すような矩形のデータ
を各ネット毎に生成する。なお、第２図（△）〜（Ｃ）
は同じネットの配線すべき点が３つの場合の例であるが
、２つ又は４つでもよい。

次に、本実施例では上記の矩形のうち相隣る２つの矩形
の辺相互に交わりがあるか否かをすべての矩形について
判定する（第２図中、ステップＳｚ）。交わりのある辺
が有れば、それがどの辺であるかを前記矩形を示すデー
タに基づいて調べ（第１図中、ステップＳ３）、交わり
のある辺が無ければ、後述の配線例のうち任意の配線例
（辺）を選択して配線レイアウトを行なう（第１図中、
ステップ８４　）。

上記ステップＳ３の処理について更に詳細に説明するに
、例えば、第３図に示す如く、配線すべき点１及び２が
対角線上の頂点にある第１の矩形ａと、配線すべき点３
及び４が対角線上の頂点にある第２の矩形すとが辺の一
部で交わっていたものとする。

この場合、ステップＳ３の処理により矩形を示すデータ
は矩形の各辺に対応したビットの値が、交わりのある辺
であるときは例えば“１″、交わりのある辺でないとき
は“０′とされる。従って、第３図の場合、辺ａｚ　、
ａ３　、ｂＩ　、　ｂ４に交わりがあるので１．第１の
矩形ａを示す４ビツトのデータ（第１のデータ）は辺ａ
ｌ　、ａ２　、ａ３及びａ４に対応してｒｏｌｌｏＪと
なり、第２の矩形すを示す４ビツトのデータ（第２のデ
ータ）は、辺ｂｌ　、ｂ２　、ｂ、及びｂ４に対応して
１１００１」となる。

次に交わりのある辺を使用しない配線例をメモリにテー
ブルとして予め格納されている複数の配線例の中から取
り出す（第１図中、ステップＳｓ）。このメモリに格納
されている複数の配線例は、配線すべぎ点の矩形におけ
る位置及び数に応じて分類されて予めテーブルとして用
意されている。

例えば、第３図に示した矩形ａ、ｂの場合の配線例゛と
しては、第４図（Ａ）〜（Ｄ）に示す如き配線例が用意
されている。前記ステップＳ５の処理では、このメモリ
のテーブルを参照して前記第１及び第２の矩形ａ及びｂ
の辺ａ２　＊　ａ３　＊　ｂＩ　。

ｂ４のうち一つでも交わりがない辺がある配線例を選択
する。

次に選択した配線例を組合せ、交わりのない配線例の組
合せを選択しく第１図中、ステップＳ６）、その後配線
レイアウトを行なう（第１図中、ステップＳｙ）。これ
により、例えば第３図に示す如き辺の交わりのある相隣
る２つの矩形ａ及びｂのうち、例えば矩形ａについては
第４図（Ｂ）に示す配線例を選択し、矩形すについては
同図（Ａ＞に示す配線例を選択して両名を組合せること
により、第５図に示す如き交わりのない配線例の組合せ
の配線レイアウトが得られる。

なお、矩形ａ、ｂについて第４図（Ａ）、（Ｂ）に示す
配線例を組合わせてもよいことは勿論である。また、第
１図中、ステップＳ６において、交わりのない配線例の
組合せがないときは、他の配線プロセスへ移行する。

なお、本発明は前記したセル内の配線に限らず、セル間
の配線についても適用することができる。

〔発明の効果〕

上述の如く、本発明によれば、配線間の相関関係を容易
に把握して配線間の調整を容易にできるようにしたので
、従来、極めて長時間必要であった配線を大略自動的に
高速短時間で行なうことができ、セミカスタムＬＳＩの
開発ｍｒｉの短縮化に好適である等の特長を有するもの
である。

【図面の簡単な説明】

第１図は本発明の一実施例のフローチャート、第２図は
矩形を示すデータの生成説明図、第３図は交わりのある
２つの矩形の一例を示す図、 第４図は配線例の各例を示す図、 第５図は配線レイアウトの一例を示す図である。 図において、 １〜４は配線すべき点、 ａ、ｂは矩形、 ａ＋　ゝａ４．Ｅ）＋−ｂ＜は辺） ８１〜Ｓ７はステップである。 本発明の一実施例のフローチャート 第１図

Claims (1)

【特許請求の範囲】
1. 集積回路の各ネットの夫々について、配線すべき少なく
   とも２つの点を対角線上の２頂点とする矩形を示すデー
   タを自動的に生成し、該データに基づき相隣る２つの該
   矩形の夫々について辺相互の交わりの有無を検出し、配
   線すべき点の数及び位置に応じて予め用意してある複数
   の配線例のうち、該相隣る２つの矩形の少なくとも一方
   に該検出した交わりのある辺を使用しない配線例がある
   ときは、該配線例を用いて配線を自動的に行なうことを
   特徴とする集積回路における自動配線方法。