JPH0480947A - 電子回路設計装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、電子回路の設計を自動的に行う電子回路設計
装置に利用され、特に、集積回路のレイアウト設計で、
ブロック間の接続配線方法を改善した電子回路設計装置
に関する。

〔概要〕

本発明は、レイアウトされたブロック間の接続配線を自
動的に行う手段を備えた電子回路設計装置において、 接続対象の二つのブロック間に共通の配線領域（チャネ
ル）がある場合、この共通配線領域に接する各ブロック
の辺に接続配線の端子位置決めを行うことにより、 配線領域の有効活用化によるチップ面積の縮小化を図っ
たものである。

〔従来の技術〕

第５図は従来の電子回路設計装置の一例を示すブロック
構成図である。

本従来例は、プロセッサ（ＣＰＵ）５１、メモリ（ＭＥ
Ｍ）５２、キーボード（ＫＢ）５４、デイスプレィ　（
ＣＲＴ）５５、および入出力インタフェース（Ｉｌｏ）
５３を備え、メモリ５２に蓄積されたデータベースを用
い、キーボード５４より電子回路の設計データを入力し
、プロセッサ５１にて処理を行い入出力インタフェース
５３を介して設計図面およびデータを出力する。

第６図は従来例のプロセッサに含まれるブロック間接続
配線部を示すブロック構成図である。

本従来例は、複数のブロック、およびこれらブロック間
の配線領域とを含む電子回路のレイアウト情報と、接続
情報とにより、接続の対象となる二つのブロックを選択
するブロック選択手段１と、対象となる二つのブロック
の重心を算出しこれら二つの重心を結ぶ直線上に接続端
子の位置決めを行う重心算出端子位置決め手段２とを備
えている。

次に、本従来例の動作について第７図に示す流れ図を更
新して説明する。

ブロック選択手段１により、接続情報から接続がある二
つのブロックを選択しくステップ５１１）重心算出端子
位置決め手段２により、各ブロックの重心を算出しくス
テップ５１２）　、各ブロックの重心を結ぶ直線とブロ
ックとの交点を求め、相手ブロックとの距離が短くなる
ような交点に接続端子を設定する（ステップ５１３）。

次に、本従来例による具体的な設計例について説明する
。

ブロックの配置位置とブロック間の接続情報が与えられ
たとき、ブロックにおける端子位置を求釣る際、第８図
の設計例（１）に示すように、ブロック１１の重心１６
とブロック１２の重心１７とを直線２２で結び、この直
線２２とブロック１１との交点１８および１９と、ブロ
ック１２との交点２０および２１とを求め、相手のブロ
ックとの距離が短くなるような交点、すなわち、ブロッ
ク１１では交点１９に、ブロック１２では交点２０に接
続端子を設定し、接続配線１５を設定していた。この場
合、接続配線１５は二つの配線領域１３および１４上を
通っていた。

第９図は本従来例による設計例（２）を示すレイアウト
図である。この設計例（２）は、五つのブロック３０〜
３６と、五つの配線領域３８〜４２とが配置されたレイ
アウトにおいて、ブロック３０とブロック３６との間に
接続配線を設定したものである。

この場合は、第９図に示すように、ブロック３０とブロ
ック３６との重心を直線４３で結び、この直線４３とブ
ロック３０との交点４６および４７と、ブロック３６と
の交点４４および４５とを求め、相手のブロックとの距
離が短くなるような交点、すなわち、ブロック３６では
交点４４にブロック３０では交点４６にそれぞれ接続端
子を設定し、接続配線３７を設定していた。この場合接
続配線３７は、五つの配線領域３８．３９．４０．４１
および４２上を通っていた。

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

前述した従来の電子回路設計装置におけるブロック間の
接続配線方法では、各ブロックの配置関係のみを考慮し
、ブロックと配線領域との位置関係を全く考慮していな
いため、ブロックにおける各端子位置を決め概略の接続
配線を求める際、この概略の接続配線が二つ以上の配線
領域を必要とすることがあり、回路規模が大となり、例
えば半導体集積回路のチップ面積が増大する欠点があっ
た。

本発明の目的は、前記の欠点を除去することにより、回
路規模の増大を防ぎ、例えば半導体集積回路のチップ面
積を縮小できる電子回路設計装置を提供することにある
。

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

本発明は、複数のブロックと、矩形分割されたブロック
間の配線領域とを含む電子回路のレイアウト図上でブロ
ック間接続を施す対象となる二つのブロックを選択する
ブロック選択手段と、対象となる二つのブロックの重心
を算出し、これら重心を結ぶ直線上に接続端子の位置決
めを行う重心算出端子位置決め手段とを備えた電子回路
設計装置において、前記対象となる二つのブロックが共
通の配線領域を有しているかどうかを検出し、共通の配
線領域を有しているときにはこの共通の配線領域に接す
る各ブロックの辺に接続端子の位置決めを行う共通配線
領域検出端子位置決め手段を備えたことを特徴とする。

また、本発明は、前記重心算出端子位置決め手段は、前
記共通配線領域検出端子位置決め手段で共通の配線領域
を有しないと判定されたブロックについて接続端子の位
置決約を行う手段を含むことが好ましい。

〔作用〕

本発明では、ブロック間の配置位置とブロック間の接続
情報が与えられ、対象とする二つのブロック間の接続配
線を設定する場合、まず、二つのブロックが共通の配線
領域を有しているかどうかを検出し、共通の配線領域を
有しているときには、この共通の配線領域に接する各ブ
ロックの辺に接続端子の位置決めを行い、共通の配線領
域上に接続配線を設定する。そして、共通の配線領域を
有しないブロックについては従来の重心を求める処理方
法で行う。

従って、対象となる二つのブロックが共通の配線領域を
有している場合は、使用する配線領域は共通の配線領域
のみに限定されるため、他の配線領域は配線領域として
は不要になり、削除を含む有効活用が可能となり、結果
として回路の大きさが小となり、例えば半導体集積回路
のチップ面積を縮小することができる。

〔実施例〕

以下、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例を示すブロック構成図で、ブ
ロック間接続配線部を示す。なお、全体の構成は第５図
に示した従来例と同じである。

本実施例は、複数のブロックおよびブロック間の配線領
域とを含む電子回路のレイアウト情報と接続情報とによ
り接続の対象となる二つのブロックを選択するブロック
選択手段１と、対象となる二つのブロックの重心を算出
し、これら重心を結ぶ直線上に接続端子の位置決めを行
う重心算出端子位置決め手段２とを備えた電子回路設計
装置において、 本発明の特徴とするところの、 前記対象となる二つのブロックが共通の配線領域を有し
ているかどうかを検出し、共通の配線領域を有している
ときにはこの共通の配線領域に接する各ブロックの辺に
接続端子の位置決めを行う共通配線領域検出端子位置決
め手段３を備えている。

そして、重心算出端子位置決め手段２は、共通配線領域
検出端子位置決め手段３で共通の配線領域を有しないと
判定されたブロックについて接続端子の位置決めを行う
手段を含み、共通配線領域検出端子位置決め手段３の後
に接続される。

次に、本実施例の動作について第２図に示す流れ図を参
照して説明する。

まず、ブロック選択手段１により、接続要求がある二つ
のブロックの選択処理を行う（ステップＳｌ）。次に、
共通配線領域検出端子位置決め手段３により、この二つ
のブロックが共通の配線領域に接するかの判断処理を行
い（ステップＳ２）、共通の配線領域に接する二つのブ
ロックについて、共通の配線領域に接する各ブロックの
辺に接続端子を設定する（ステップＳ３）。そして、ス
テップＳ２において、共通の配線領域に接していないと
判定されたブロックについては、重心算出端子位置決め
手段２により、重心を求める重心算出処理を行い（ステ
ップＳ４）、従来の端子位置決め方法である各ブロック
の重心を結ぶ線とブロックとの交点に接続端子を設定す
る（ステップＳ５）。

次に、本実施例による具体的な設計例について説明する
。

第３図は本実施例による設計例（１）を示すレイアウト
図で、従来例の第８図に対応する。

接続要求があるブロック１１とブロック１２とを選択す
る。この二つのブロックは共通の配線領域１３に接する
ため、ブロック１１と配線領域１３とが接するブロック
１１の下辺、ならびにブロック１２と配線領域１３とが
接するブロック１２の上辺に接続端子を設定し、接続配
線１５ａを設定する。

この場合、接続配線１５ａは配線領域１３シか使用して
おらず、従来必要とした斜線を施して示した配線領域１
４は不要となり他に有効に使えるようになる。

第４図は本実施例による設計例（２）を示すレイアウト
図で、従来例の第９図に対応する。

第４図に示すように、ブロック３０とブロック３６との
接続端子位置を求める際、この二つのブロックは共通の
配線領域３８に接するため、ブロック３０と配線領域３
８とが接するブロック３０の下辺、ならびにブロック３
６と配線領域３Ｂとが接するブロック３６の上辺にそれ
ぞれ接続端子を設定し、接続配線３７ａを設定する。

この設計例（２）では、一つの配線領域３８だけが使用
され、従来必要とした斜線を施して示した配線領域３９
．４０．４１および４２が不要となり他に有効に使える
ようになる。

〔発明の効果〕

以上説明したように、本発明は、あらかじめブロックの
配置位置と接続情報が与えられたとき、ブロックにおけ
る接続端子位置を求める際、共通の配線領域に二つのブ
ロックが接するときは、共通の配線領域に接する各ブロ
ックの辺に接続端子を設定することにより、各ブロック
の配線領域との位置関係を考慮した接続端子位置を求め
ることが可能となり、配線領域が有効に使用され、回路
規模の増大の押さえ、例えば半導体集積回路のチップ面
積の縮小が図れる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック間配線接続部を示
すブロック構成図。 第２図はその動作を示す流れ図。 第３図は本実施例による設計例（１）を示すレイアウト
図。 第４図は本実施例による設計例（２）を示すレイアウト
図。 第５図は実施例および従来例を示すブロック構成図。 第６図は従来例のブロック間接続配線部を示すブロック
構成図。 第７図はその動作を示す流れ図。 第８図は本従来例による設計例（１）を示すレイアウト
図。 第９図は本従来例による設計例（２）を示すレイアウト
図。 １・・・ブロック選択手段、２・・・重心算出端子位置
決め手段、３・・・共通配線領域検出端子位置決め手段
、１０〜１２．３０〜３６・・・ブロック、１３．１４
．３８〜４２・・・配線領域、１５．１５ａ　、　３７
．３７ａ・・・接続配線、１６．１７・・・重心、１８
〜２１．４４〜４７・・・交点、２２．４３・・・直線
、５１・・・プロセッサ　（ＣＰＵ）、５２・・・メモ
リ　（ＭＥＭ）５３・・・人出力インタフェース（Ｉｌ
ｏ）　、５４・・・キーボード（ＫＢ）　、５５・・・
デイスプレィ　（ＣＲＴ）、８１〜Ｓ５．３１１〜３１
３・・・ステップ。

Claims (1)

1. 【特許請求の範囲】 １、複数のブロックと、矩形分割されたブロック間の配
   線領域とを含む電子回路のレイアウト図上でブロック間
   接続を施す対象となる二つのブロックを選択するブロッ
   ク選択手段と、 対象となる二つのブロックの重心を算出し、これら重心
   を結ぶ直線上に接続端子の位置決めを行う重心算出端子
   位置決め手段と を備えた電子回路設計装置において、 前記対象となる二つのブロックが共通の配線領域を有し
   ているかどうかを検出し、共通の配線領域を有している
   ときにはこの共通の配線領域に接する各ブロックの辺に
   接続端子の位置決めを行う共通配線領域検出端子位置決
   め手段 を備えたことを特徴とする電子回路設計装置。 ２、前記重心算出端子位置決め手段は、前記共通配線領
   域検出端子位置決め手段で共通の配線領域を有しないと
   判定されたブロックについて接続端子の位置決めを行う
   手段を含む請求項１記載の電子回路設計装置。