JPH03121569A - 部品配置位置決定システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は部品配置位置決定システムに関し、特にプリン
ト基板設計支援のためのＣＡＤシステムにおいて回路部
品の初期配置位置を自動的に決定する部品初期配置位置
決定システムに関するものである。

従来技術 従来のこの種の部品配置位置決定方式では、配置位置を
決める部品と接続関係にある部品のうちで、既に配置位
置が決定されている部品の配置位置のみを考慮して配置
位置決定の評価を行うに止まっている。

すなわち、接続関係にあっても、未だ配置位置が決定さ
れていない部品に関しては、配置位置決定の評価に対し
て同等考慮されていないのである。

そのために、配置位置未決定の部品に関しては、部品の
配置位置決定に同等反映されないので、最適な配置位置
を決定することができないという欠点がある。

発明の目的 そこで、本発明はこの様な従来のものの欠点を解決すべ
くなされたものであって、その目的とするところは、配
置位置未決定の部品についても、部品配置位置の欠点に
際して評価考慮するようにして、最適な配置位置の決定
が可能な部品配置位置決定システムを提供することにあ
る。

発明の構成 本発明によれば、回路基板に配置される各部品毎に、他
部品との接続数や回路接続特性等から部品相互間の接続
強度を夫々算出してこの接続強度に応じて前記各部品の
基板上における配置を決定する部品配置位置決定システ
ムであって、前記部品を複数グループに分割すべく各グ
ループの芯となる部品を複数選択してこの選択された芯
となる部品に対して前記接続強度が大なる関係にある部
品を前記芯となる部品と同一グループとする部品グルー
プ生成手段と、前記グループの各々に対する基板割当て
面積を算出して各グループを前記基板上に割付けるグル
ープ配置位置決定手段と、前記グループ内における構成
部品の配置位置を決定すべき部品を抽出してこの抽出部
品と接続されるべき他の部品が配置位置未決定の場合に
、この未配値部品に関してこの部品の属するグループの
配置位置の略中央を当該配置位置の仮想配置位置とする
仮想配置位置決定手段と、前記抽出部品と接続関係にあ
る前記他の部品との接続強度を算出してこれ等接続強度
から前記抽出部品の配置位置を決定する手段とを含むこ
とを特徴とする部品配置位置決定システムが得られる。

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

第１図は本発明の実施例のシステムブロック図である。

入出力装置１は配置位置決定機構４のために必要なデー
タの入出力および部品の配置状況を出力する装置である
。演算処理装置２は配置位置決定機構４に必要な処理を
施すための装置である。データ記憶装置３は演算処理装
置２により演算される各種データや、入出力装置１から
入力されたデータ及び入出力装置１に出力するデータを
記憶するデータメモリである。

配置位置決定機構４は本発明の特徴となる機能部分であ
って、部品グループ生成部５、部品グループ配置位置決
定部６、接続部品の仮想配置位置決定部７、配置位置決
定のための評価値算出部８、評価値から配置位置決定部
９を含んで構成されている。

部品グループ生成部５は、基板上に搭載すべき全ての部
品を、各部品相互間の接続強度を参照して複数グループ
に分割するものである。部品グループ配置位置決定部６
は、分割された各グループをプリント基板上に割付ける
機能を有する。

接続部品の仮想配置位置決定部７は１、配置位置を定め
るべき部品と接続される部品であってかつ配置位置が未
決定の部品に関し、その部品が属するグループの略中央
を当該部品の仮想配置位置とするものである。

配置位置決定のための評価算出部８は、配置位置を決め
るべき部品と接続関係にある他の部品との接続強度を算
出し、配置位置決定部９はこれ等接続強度（評価値）か
ら当該配置位置を定めるべき部品の最適配置位置を決定
するものである。

第２図は本発明の実施例の動作を示すフローチャートで
あり、第１図の各部５〜９の動作ステップは同一符号を
付すことによって対応して示している。

部品グループ生成部５はプリント基板上に配置すべき全
ての回路部品について、複数のグループにこれ等を分割
するものであり（ステップ５）、その詳細が第３図及び
第４図に示されている。

先ず、ステップ５１において、部品と部品との接続ネッ
ト（回路接続情報）の本数や接続ネットの特性（短く配
線する必要のあるもの等）により、部品と部品との間の
接続強度が夫々求められる。

第４図の例では、４１〜４７が部品を示し、１１〜１９
が部品間の接続ネットを示し、１０．２０が部品グルー
プを示している。次のステップ５２で、部品グループ１
０．２０の芯となる部品４３．４６が複数選び出され、
次のステップ５３で、芯となる部品４３と接続強度が大
なる部品４１゜４２が同一グループ１０とされるのであ
る。

同様にして、芯となる部品４６と接続強度の大なる部品
４５．４７が同一グループ２０とされるが、この場合グ
ループ２０を構成する部品４５のみと接続される部品４
４についても同一グループ２０とされる。

部品グループの分割生成が終ると、部品グループ配置位
置決定部６において各プルーブの基板上における配置の
割付けがなされる（ステップ６）。

その動作の詳細が第５図及び第６図に示されている。

先ず、ステップ６１において、各部品グループの配置面
積が算出されるが、グループ内の部品を配置するのに必
要な基板上の面積が求められ、それが部品グループの配
置面積とされる。

例えば、第４図に示した例では、グループ１゜の配置面
積はグループ１ｏを構成する全部品４１〜４３の各々の
配置面積が算出され、その総和がグループ１０の配置面
積とされる。グループ２゜についても同様にして配置面
積が算出される。

次に、ステップ６２において、プリント基板上の部品配
置領域３０（第６図参照）を、ステップ６１にて算出さ
れたグループ１ｏと２０の配置面積の比率で分割し、各
グループの配置領域とするのである。

各グループの配置位置が決定されたら、配置位置を決定
すべき部品を抽出し、この部品と他部品との接続関係が
あるかどうが確認がなされる（ステップ１０〜１２）。

仮想配置位置決定部７において、接続関係がある他部品
について、既に配置位置決定がなされているか否かが判
定され（ステップ１３）、配置位置未決定部品であれば
、その部品の仮想配置位置が決定される（ステップ７）
。例えば、第７図に示される様に、配置位置決定用の抽
出部品４３に対して接続関係（１９）にある配置位置未
決定部品４７がある場合、この部品４７の仮想配置位置
として、この部品４７が属するグループ２０の基板上の
割付は領域の略中央領域が用いられる。

こうして、配置位置が決定されるべき抽出部品と接続さ
れる他の全ての部品の配置位置（仮想配置位置をも含む
）が決定されたことになり、しかる後に、当該抽出部品
と他の接続される全ての部品との接続強度（評価値）が
、ステップ８にて算出される。

この接続強度は前述した如く部品と部品との間の接続の
強さの度合を表わすものであり、部品間を結ぶネットの
本数やネットの特性等により決定される数値である。配
置処理では、この接続強度が大なる部品同士を近くに配
置するようになされるのである。

しかる後に、ステップ９にて配置位置が決定されるので
あるが、その詳細が第８図及び第９図に示されている。

先ず、ステップ９１にて、配置位置を決定すべき部品４
３と接続関係にある他の全ての部品４１゜４２及び４７
を選択する。次のステップ９２にて、配置位置を決定す
べき部品４３と接続のある各部品４１．４２．４７の各
位置と接続強度１１，１３．１９（この接続強度はベク
トル表現となっている）とを用いて部品４３の中心位置
が求められ、その中心位置が部品４３の最適配置位置と
して定められることになる（ステップ９３）。

このとき、この位置に他の部品が既に配置済みであれば
、その近傍で配置可能な位置を探索してそこを配置位置
とすれば良い。

以上の手順が全ての部品について行われたならば、終了
となる。

発明の効果 叙上の如く、本発明によれば、配置位置を決定すべき部
品と接続関係がある部品のうち、配置位置が決まってい
ない部品については、その仮想配置位置を決めて、この
仮想配置位置をも考慮して部品の配置位置を決定してい
るので、全ての接続部品との相互関係が評価に利用され
ることになって、最適な配置位置が決定可能となるとい
う効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のシステムブロック図、第２図
は本発明の実施例の動作フロー図、第３図は部品グルー
プ生成部の動作フロー図、第４図は部品グループ生成の
例を示す図、第５図は部品グループ配置位置決定部の動
作フロー図、第６図は部品グループ配置位置決定の例を
示す図、第７図は仮想配置位置を示す図、第８図は配置
位置決定部の動作フロー図、第９図は配置位置決定の例
を示す図である。 主要部分の符号の説明 ５・・・・・・部品グループ生成部 ６・・・・・・部品グループ配置位置決定部７・・・・
・・仮想配置位置決定部 ８・・・・・・評価値算出部 ９・・・・・・配置位置決定部 １０．２０・・・・・・部品グループ ４１〜４７・・・・・・部品

Claims (1)

【特許請求の範囲】
1. （１）回路基板に配置される各部品毎に、他部品との接
   続数や回路接続特性等から部品相互間の接続強度を夫々
   算出してこの接続強度に応じて前記各部品の基板上にお
   ける配置を決定する部品配置位置決定システムであって
   、前記部品を複数グループに分割すべく各グループの芯
   となる部品を複数選択してこの選択された芯となる部品
   に対して前記接続強度が大なる関係にある部品を前記芯
   となる部品と同一グループとする部品グループ生成手段
   と、前記グループの各々に対する基板割当て面積を算出
   して各グループを前記基板上に割付けるグループ配置位
   置決定手段と、前記グループ内における構成部品の配置
   位置を決定すべき部品を抽出してこの抽出部品と接続さ
   れるべき他の部品が配置位置未決定の場合に、この未配
   値部品に関してこの部品の属するグループの配置位置の
   略中央を当該未配値部品の仮想配置位置とする仮想配置
   位置決定手段と、前記抽出部品と接続関係にある前記他
   の部品との接続強度を算出してこれ等接続強度から前記
   抽出部品の配置位置を決定する手段とを含むことを特徴
   とする部品配置位置決定システム。