JPH1185819A - 部品配置装置 - Google Patents

Abstract

(57)【要約】 【課題】 利用者が手動で部品の配置位置を編集する作
業を極力減らして設計期間を短縮できる部品配置装置を
提供する。 【解決手段】 部品間接続情報と部品形状情報と部品リ
ストとグループリストとを含む設計データを記憶する設
計データ記憶部１１２ａと、グループ間接続情報を生成
するグループ間接続情報生成部１０６と、グループ形状
情報を算出するグループ形状情報算出部１０５と、ブロ
ック間接続情報を生成するブロック間接続情報生成部１
０８と、ブロック形状情報を算出するブロック形状情報
算出部１０７と、ブロックの配置位置を決定するブロッ
ク配置位置決定部１０９と、配置位置を決定された各ブ
ロック内においてグループの配置位置を決定するグルー
プ配置位置決定部１１０と、配置位置を決定された各グ
ループ内において部品の配置位置を決定する部品配置位
置決定部１１１とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、配線基板の部品配
置装置及び部品配置プログラムを記録したコンピュータ
読み取り可能な記憶媒体に関する。

【０００２】

【従来の技術】近年、テレビ、オーディオ及びビデオを
始めとする家電製品や、パソコン及びその周辺機器を始
めとする情報機器等の各種電化製品の普及及び進歩は目
覚ましく、各メーカー間の競争は激化の一途をたどり、
短いサイクルでの設計変更や新製品発売が頻繁に行われ
ている。その為、より短い期間で設計及び生産等を行う
ことが必須とされ、その中でも配線基板を製作する工程
における実装設計は、回路が複雑又は大規模になるのに
伴い益々その設計期間も増大し、また、この実装設計の
完成度が後工程の期間や品質に大きく影響を及ぼすとい
っても過言ではない。

【０００３】一般に配線基板の実装設計とは、回路設計
によって作成された回路図に基づき、それぞれの部品を
基板上のどこへ配置するか、あるいは部品間の配線経路
の接続をどのように行なうかを決定する基板レイアウト
の作成作業である。この実装設計を効率よく行なうため
に、ＣＡＤ（Computer Aided Design）装置が盛んに利
用されている。

【０００４】ＣＡＤ装置を利用した実装設計の従来技術
は、例えば、（株）情報調査会発行の”エレクトロニク
ス実装技術”１９９３年７月号の特集「高機能実装対応
ＣＡＤ／ＣＡＥシステム」、第１３頁から第３６頁や、
山田照彦監修「プリント基板のＣＡＥ」応用技術出版、
１９９０年１月１４日発行、に紹介されている。従来の
ＣＡＤ装置を利用した実装設計においては、まず、回路
の機能ブロックの概略位置を決定する。ここで、機能ブ
ロックの概略位置の決定は、各部品形状と部品間の接続
情報と機能ブロックの部品構成とに基づいて、ブロック
形状と各ブロック間の接続関係とを算出し、これに基づ
いて決定される。次に、このようにして決定されたブロ
ックの概略位置に基づいて、個々のブロックに属する部
品の配置位置を決定する。

【０００５】なお、この作業は、ＣＡＤ装置の自動配置
機能や対話編集機能等を用いて行なわれている。

【０００６】

【発明が解決しようとする課題】しかしながら、近年は
さらに回路が複雑かつ大規模になり、また、設計制約が
複雑化してきているために、従来のＣＡＤ装置の自動配
置機能による設計が難しくなっている。つまり、従来の
ＣＡＤ装置で設計を行なう為には、対話編集機能等を用
いて利用者が手動で部品の配置位置を編集しなければな
らず、これに伴い設計期間が増大している。

【０００７】そこで、本発明はかかる問題点に鑑み、た
とえ複雑又は大規模な回路であろうとも、利用者が手動
で部品の配置位置を編集する作業を極力減らして設計期
間を短縮でき、複雑化した設計制約を考慮しながら設計
して設計品質を向上させる部品配置装置及び部品配置プ
ログラムを記録したコンピュータ読み取り可能な記憶媒
体を提供することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に本発明に係る部品配置装置は、設計データが示す複数
部品の接続関係に基づいてその複数部品の基板上の配置
位置を決定する部品配置装置であって、部品間の接続関
係を示す部品間接続情報と各部品の形状を示す部品形状
情報と部品グループ別にグループに属する部品を示す部
品リストと部品グループのまとまりであるブロック別に
ブロックに属するグループを示すグループリストとグル
ープ間の接続関係を示すグループ間接続情報と各グルー
プの形状を示すグループ形状情報とブロック間の接続関
係を示すブロック間接続情報と各ブロックの形状を示す
ブロック形状情報とを含む設計データを記憶する設計デ
ータ記憶手段と、ブロック間接続情報とブロック形状情
報とに基づいてブロックの配置位置を決定するブロック
配置位置決定手段と、ブロック配置位置決定手段により
配置位置を決定された各ブロック内においてグループ間
接続情報とグループ形状情報とに基づいてグループの配
置位置を決定するグループ配置位置決定手段と、グルー
プ配置位置決定手段により配置位置を決定された各グル
ープ内において部品間接続情報と部品形状情報とに基づ
いて部品の配置位置を決定する部品配置位置決定手段と
を備えることを特徴とする。

【０００９】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと段階的に
設計することができる。また、前記設計データは、さら
に、部品配置設計における制約条件を示す部品設計制約
情報と、グループ配置設計における制約条件を示すグル
ープ設計制約情報と、ブロック配置設計における制約条
件を示すブロック設計制約情報とを含み、前記ブロック
配置位置決定手段は、ブロック間接続情報とブロック形
状情報にブロック設計制約情報を加えた３つの情報に基
づいてブロックの配置位置を決定し、前記グループ配置
位置決定手段は、グループ間接続情報とグループ形状情
報にグループ設計制約情報を加えた３つの情報に基づい
てグループの配置位置を決定し、前記部品配置位置決定
手段は、部品間接続情報と部品形状情報に設計制約情報
を加えた３つの情報に基づいて部品の配置位置を決定す
ることを特徴とすることもできる。

【００１０】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと設計制約
を考慮しながら段階的に設計することができる。また、
上記目的を達成するために本発明に係る部品配置プログ
ラムを記録したコンピュータ読み取り可能な記憶媒体
は、部品間の接続関係を示す部品間接続情報と各部品の
形状を示す部品形状情報と部品グループ別にグループに
属する部品を示す部品リストと部品グループのまとまり
であるブロック別にブロックに属するグループを示すグ
ループリストとグループ間の接続関係を示すグループ間
接続情報と各グループの形状を示すグループ形状情報と
ブロック間の接続関係を示すブロック間接続情報と各ブ
ロックの形状を示すブロック形状情報とを含む設計デー
タが示す複数部品の接続関係に基づいてその複数部品の
基板上の配置位置を決定する部品配置プログラムを記録
したコンピュータ読み取り可能な記憶媒体であって、ブ
ロック間接続情報とブロック形状情報とに基づいてブロ
ックの配置位置を決定するブロック配置位置決定ステッ
プと、ブロック配置位置決定ステップにより配置位置を
決定された各ブロック内においてグループ間接続情報と
グループ形状情報とに基づいてグループの配置位置を決
定するグループ配置位置決定ステップと、グループ配置
位置決定ステップにより配置位置を決定された各グルー
プ内において部品間接続情報と部品形状情報とに基づい
て部品の配置位置を決定する部品配置位置決定ステップ
とを備えることを特徴とする。

【００１１】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと段階的に
設計することができる。また、前記設計データは、さら
に、部品配置設計における制約条件を示す部品設計制約
情報と、グループ配置設計における制約条件を示すグル
ープ設計制約情報と、ブロック配置設計における制約条
件を示すブロック設計制約情報とを含み、前記ブロック
配置位置決定ステップは、ブロック間接続情報とブロッ
ク形状情報にブロック設計制約情報を加えた３つの情報
に基づいてブロックの配置位置を決定し、前記グループ
配置位置決定ステップは、グループ間接続情報とグルー
プ形状情報にグループ設計制約情報を加えた３つの情報
に基づいてグループの配置位置を決定し、前記部品配置
位置決定ステップは、部品間接続情報と部品形状情報に
設計制約情報を加えた３つの情報に基づいて部品の配置
位置を決定することを特徴とすることもできる。

【００１２】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと設計制約
を考慮しながら段階的に設計することができる。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図１から図２５を用いて説明する。 （実施の形態１）図１は、本発明に係る部品配置装置の
実施の形態１の構成を示すブロック図である。

【００１４】以下に図１を用いて、形状情報及び接続情
報を算出し生成して階層的に部品配置を行なう部品配置
装置及びその方法について説明する。本装置は、コマン
ド入力部１０１、設計データ入力部１０２、コマンド解
析部１０３、コマンド実行部１０４、記憶部１１２、表
示部１１３及びデータ出力部１１４により構成される。

【００１５】コマンド入力部１０１は、設計者が操作す
るキーボードやマウスなどからの表示画面の切り替え、
自動配置の実行及び部品の配置位置の編集等のコマンド
の入力を受け付ける。設計データ入力部１０２は、設計
者が操作するキーボードやマウス、通信回線及び記録媒
体などから設計データの入力を受け付ける。

【００１６】ここで、設計データとは、部品の基板上の
配置位置を決定するために必要な情報であり、ここで
は、部品端子間接続情報、部品名リスト、部品形状リス
ト、部品群であるグループ別にそのグループに属する部
品を示す部品リスト、グループ群であるブロック別にそ
のブロックに属するグループを示すグループリスト及び
この基板に属するブロックを示すブロックリストからな
る。なお、これらの情報は、本装置とは個別のシステ
ム、即ち、上流側の回路設計ＣＡＤシステム等によって
生成されたデータを取り込んだり、設計データ入力部１
０２を用いて設計者が編集したものである。

【００１７】例えば、設計データは、図２に示すような
部品端子間接続情報、図３に示すような部品名リスト、
図４に示すような部品形状リスト、図５（ａ）に示すよ
うな部品リスト、図５（ｂ）に示すようなグループリス
ト及び図５（ｃ）に示すようなブロックリストからな
る。コマンド解析部１０３は、コマンド入力部１０１に
より受け付けたコマンドを解析する。

【００１８】コマンド実行部１０４は、コマンド解析部
１０３により解析されたコマンドに対応する動作を実行
する。なお、このコマンド実行部１０４は、ここで説明
するもの以外の動作も実行するが、この動作は従来の部
品配置装置の動作と変わらないのでその説明を省略し、
本装置特有の部分に関してのみ説明する。コマンド実行
部１０４は、さらに、グループ形状情報算出部１０５、
グループ間接続情報生成部１０６、ブロック形状情報算
出部１０７、ブロック間接続情報生成部１０８、ブロッ
ク配置位置決定部１０９及びグループ配置位置決定部１
１０、部品配置位置決定部１１１を含む。

【００１９】グループ形状情報算出部１０５は、グルー
プ内の全部品の面積の総和を算出し、算出した全部品の
面積の総和からグループの面積を算出して格納し、算出
したグループの面積からグループの形状を算出して格納
する。例えば、図５（ａ）に示す部品リスト「グループ
ＡＡ」５０１に基づいて、グループＡＡに属する部品
「ＩＣ１〜ＩＣ６」を検索し、グループＡＡに属する部
品「ＩＣ１」の部品名を図３に示す部品名リスト「ＩＣ
１」３０１に基づいて部品名「ＭＮ１０」と認識し、図
４に示す部品リスト「ＭＮ１０」４０１に基づいて部品
「ＩＣ１」の部品長と部品幅とを認識し、この部品長と
部品幅とを乗算して面積を算出する。同様にして、グル
ープＡＡに属する全部品の面積を算出し、その総和を算
出して格納し、算出したグループＡＡの面積の平方根を
とる等の演算を施しグループＡＡの形状を算出して格納
する。

【００２０】グループ間接続情報生成部１０６は、部品
端子間接続情報に基づいて部品間接続情報を生成し、さ
らに、これと部品リストとに基づいてグループ間接続情
報を生成する。例えば、図２に示す部品端子間接続情報
「ｎｅｔ１〜ｎｅｔ１３」２０１に基づいて、図６
（ａ）に示す部品間接続情報「ＩＣ１〜ＩＣ６」６０１
を生成し、同様に部品間接続情報を全て生成し、さら
に、これと図５（ａ）に示す部品リスト「グループＡ
Ａ」５０１と「グループＡＢ」５０２とに基づいて、図
６（ｂ）に示すグループ間接続情報「グループＡＡ」６
０２を生成する。

【００２１】ブロック形状情報算出部１０７は、グルー
プ形状情報算出部１０５により算出されたグループの面
積の総和からブロックの面積を算出し、算出したブロッ
クの面積からブロックの形状を算出して格納する。例え
ば、格納したグループＡＡ、グループＡＢ及びグループ
ＡＣの面積の総和からブロックＡの面積を算出し、グル
ープＡＡと同様にして、算出したブロックＡの面積か
ら、ブロックＡの形状を算出して格納する。

【００２２】ブロック間接続情報生成部１０８は、各ブ
ロックに属するグループのグループ間接続情報とグルー
プリストとに基づいてブロック間接続情報を生成する。
例えば、図６（ｂ）に示すグループ間接続情報「グルー
プＡＡ、グループＡＢ、グループＡＣ」６０３と図５
（ｂ）に示すグループリスト「ブロックＡ」５０３と
「ブロックＢ」５０４とに基づいて、図６（ｃ）に示す
ブロック間接続情報「ブロックＡ」６０４を生成する。

【００２３】ブロック配置位置決定部１０９は、ブロッ
ク間接続情報生成部１０８により生成されたブロック間
接続情報とブロック形状情報算出部１０７により算出さ
れた各ブロック形状とに基づいてブロックの配置位置を
決定する。例えば、図６（ｃ）に示すブロック間接続情
報「ブロックＡ、ブロックＢ、ブロックＣ」６０５とブ
ロックＡ、ブロックＢ及びブロックＣの形状とに基づい
て各ブロックの配置位置を決定する。

【００２４】グループ配置位置決定部１１０は、グルー
プ間接続情報生成部１０６により生成されたグループ間
接続情報とブロック形状情報算出部１０７により算出さ
れた各グループ形状とに基づいて各グループの配置位置
を決定する。例えば、図６（ｂ）に示すグループ間接続
情報「グループＡＡ、グループＡＢ、グループＡＣ」６
０３とグループＡＡ、グループＡＢ及びグループＡＣの
形状とに基づいて各グループの配置位置を決定する。

【００２５】部品配置位置決定部１１１は、部品間接続
情報と各部品形状とに基づいて各部品の配置位置を決定
する。例えば、図６（ａ）に示す部品間接続情報「ＩＣ
１〜ＩＣ６」６０１と部品ＩＣ１〜ＩＣ６の形状とに基
づいて各部品の配置位置を決定する。記憶部１１２は、
ＲＯＭ、ＲＡＭ又は、ハードディスクなどからなる情報
の一次的な記憶場所であり、記憶している内容に応じ
て、さらに、設計データ記憶部１１２ａ、グループ形状
情報記憶部１１２ｂ、グループ間接続情報記憶部１１２
ｃ、ブロック形状情報記憶部１１２ｄ及びブロック間接
続情報記憶部１１２ｅを含む。

【００２６】設計データ記憶部１１２ａは、設計データ
入力部１０２により受け付けた設計データを記憶する。
グループ形状情報記憶部１１２ｂは、グループ形状情報
算出部１０５により算出されたグループの面積及びグル
ープの形状を記憶する。グループ間接続情報記憶部１１
２ｃは、グループ間接続情報生成部１０６により生成さ
れたグループ間接続情報を記憶する。

【００２７】ブロック形状情報記憶部１１２ｄは、ブロ
ック形状情報算出部１０７により算出されたブロックの
面積及びブロックの形状を記憶する。ブロック間接続情
報記憶部１１２ｅは、ブロック間接続情報生成部１０８
により生成されたブロック間接続情報を記憶する。表示
部１１３は、ＣＲＴなどからなる。

【００２８】データ出力部１１４は、部品の配置データ
等を出力する。図７は本発明に係る部品配置装置の実施
の形態１を用いた場合の、接続情報及び形状情報を算出
して階層的に部品配置を行なう処理のフローチャートを
示す図である。以下にその動作を説明する。まず、基板
内の全ブロックを検索する（ステップＳ７０１）。

【００２９】次に、未処理のブロックがあるか否かを判
定し、なければブロック間接続情報を生成しに行く（ス
テップＳ７０２）。未処理のブロックがあればその１つ
に注目し、注目したブロックに属する全グループを検索
する（ステップＳ７０３）。次に、未処理のグループが
あるか否かを判定し、なければグループ間接続情報を生
成しに行く（ステップＳ７０４）。

【００３０】未処理のグループがあればその１つに注目
し、注目したグループに属する全部品を検索する（ステ
ップＳ７０５）。次に、検索したグループ内の全部品の
面積の総和を算出する（ステップＳ７０６）。次に、算
出した全部品の面積の総和からグループの面積を算出し
て格納する（ステップＳ７０７）。

【００３１】次に、算出したグループの面積からグルー
プの形状を算出してグループ形状情報記憶部に格納し、
未処理のグループがあるか否かを判定しに戻る（ステッ
プＳ７０８）。未処理のグループがなければ、部品端子
間接続情報に基づいて部品間接続情報を生成し、さら
に、これと部品リストとに基づいてグループ間接続情報
を生成する（ステップＳ７０９）。

【００３２】次に、算出したグループの面積の総和から
ブロックの面積を算出する（ステップＳ７１０）。次
に、算出したブロックの面積からブロックの形状を算出
してブロック形状情報記憶部に格納し、未処理のブロッ
クがあるか否かを判定しに戻る（ステップＳ７１１）。

【００３３】未処理のブロックがなければ、各ブロック
に属するグループのグループ間接続情報に基づいてブロ
ック間接続情報を生成する（ステップＳ７１２）。次
に、ブロック間接続情報と各ブロック形状から各ブロッ
クの配置位置を決定する（ステップＳ７１３）。次に、
各ブロック毎に、グループ間接続情報と各グループ形状
から各グループの配置位置を決定する（ステップＳ７１
４）。

【００３４】次に、各グループ毎に、部品間接続情報と
各部品形状から各部品の配置位置を決定する（ステップ
Ｓ７１５）。以上図７に示された動作の流れについて、
具体例に基づいて説明する。ここで、図８は、グループ
ＡＡの部分の回路図である。なお、図８において、長方
形は部品を示しており、部品に付与されている文字列の
上列「ＩＣ１」、「ＩＣ２」などは部品番号を、文字列
の下列「ＭＮ１０」、「ＭＮ２０」などは部品名を示し
ている。

【００３５】あらかじめ設計者は、これから行う部品配
置のために必要となるデータを準備し、設計データ記憶
部１１２ａに格納しておく。必要なデータは、部品端子
間接続情報、部品名リスト、部品形状リスト、部品リス
ト、グループリスト及びブロックリストからなる設計デ
ータである。設計データは、通常、本装置とは別個の回
路設計ＣＡＤ等から出力されたものを利用する。図２及
び図３は、設計データを構成するデータである部品端子
間接続情報及び部品名リストの例を示しており、各デー
タは図８の回路図の内容を示している。また、準備した
部品形状リスト、部品リスト、ブロックリスト及びブロ
ックリストの一例をそれぞれ図４、図５（ａ）、（ｂ）
及び（ｃ）に示す。

【００３６】まず、図５（ｃ）５０５に基づいて、ブロ
ックＡ、ブロックＢ及びブロックＣを検索する（ステッ
プＳ７０１）。次に、未処理のブロックがあるので、未
処理のブロックＡを注目しに行く（ステップＳ７０
２）。次に、未処理のブロックＡに注目し、図５（ｂ）
５０３に基づいて、ブロックＡに属するグループＡＡ、
グループＡＢ及びグループＡＣを検索する（ステップＳ
７０３）。

【００３７】次に、未処理のグループがあるので、未処
理のグループＡＡを注目しに行く（ステップＳ７０
４）。次に、未処理のグループＡＡに注目し、図５
（ａ）に示す部品リスト「グループＡＡ」５０１に基づ
いて、グループＡＡに属する部品「ＩＣ１〜ＩＣ６」を
検索する（ステップＳ７０５）。

【００３８】次に、グループＡＡに属する部品「ＩＣ
１」の部品名を図３に示す部品名リスト「ＩＣ１」３０
１に基づいて部品名「ＭＮ１０」と認識し、図４に示す
部品リスト「ＭＮ１０」４０１に基づいて部品「ＩＣ
１」の部品長と部品幅とを認識し、この部品長と部品幅
とを乗算して面積を算出する。同様にして、グループＡ
Ａに属する全部品の面積を算出し、その総和を算出する
（ステップＳ７０６）。

【００３９】次に、算出した部品の面積の総和に一定の
係数を掛ける等の演算を施しグループＡＡの面積を算出
して格納する（ステップＳ７０７）。次に、算出したグ
ループＡＡの面積の平方根をとる等の演算を施しグルー
プＡＡの形状を算出してグループ形状情報記憶部に格納
し、未処理のグループがあるかの判断へ戻る（ステップ
Ｓ７０８）。

【００４０】続いて、グループＡＡと同様にして、グル
ープＡＢの面積を算出して格納し、形状を算出してグル
ープ形状情報記憶部に格納し、未処理のグループがある
かの判断へ戻る（ステップＳ７０４〜Ｓ７０８）。続い
て、グループＡＡと同様にして、グループＡＣの面積を
算出して格納し、形状を算出してグループ形状情報記憶
部に格納し、未処理のグループがあるかの判断へ戻る
（ステップＳ７０４〜Ｓ７０８）。

【００４１】次に、未処理のグループがもうないので、
グループ間接続情報を生成しに行く（ステップＳ７０
４）。次に、図２の２０１に示す部品端子間接続情報に
基づいて、図６（ａ）に示す部品間接続情報「ＩＣ１〜
ＩＣ６」６０１を生成し、同様に部品間接続情報を全て
生成し、さらに、これと図５（ａ）に示す部品リスト
「グループＡＡ」５０１と「グループＡＢ」５０２とに
基づいて、図６（ｂ）に示すグループ間接続情報「グル
ープＡＡ」６０２を生成する（ステップＳ７０９）。

【００４２】次に、格納したグループＡＡ、グループＡ
Ｂ及びグループＡＣの面積の総和からブロックＡの面積
を算出する（ステップＳ７１０）。次に、グループＡＡ
と同様にして、算出したブロックＡの面積から、ブロッ
クＡの形状を算出してブロック形状情報記憶部に格納
し、未処理のブロックがあるかの判断へ戻る（ステップ
Ｓ７１１）。

【００４３】続いて、ブロックＡと同様にして、ブロッ
クＢの処理を行い、未処理のブロックがあるかの判断へ
戻る（ステップＳ７０２、Ｓ７０３、Ｓ７０４〜Ｓ７０
８、Ｓ７０４〜Ｓ７０８、Ｓ７０４〜Ｓ７０８、Ｓ７０
４〜Ｓ７０８、Ｓ７０４、Ｓ７０９〜Ｓ７１１）。続い
て、ブロックＡと同様にして、ブロックＣの処理を行
い、未処理のブロックがあるかの判断へ戻る（ステップ
Ｓ７０２、Ｓ７０３、Ｓ７０４〜Ｓ７０８、Ｓ７０４〜
Ｓ７０８、Ｓ７０４、Ｓ７０９〜Ｓ７１１）。

【００４４】次に、未処理のブロックがもうないので、
ブロック間接続情報を生成しに行く（ステップＳ７０
２）。次に、ブロックＡについて、図６（ｂ）に示すグ
ループ間接続情報「グループＡＡ、グループＡＢ、グル
ープＡＣ」６０３と図５（ｂ）に示すグループリスト
「ブロックＡ」５０３と「ブロックＢ」５０４とに基づ
いて、図６（ｃ）に示すブロック間接続情報「ブロック
Ａ」６０４を生成し、同様にブロックＢ及びブロックＣ
について図６（ｃ）に示すブロック間接続情報を生成す
る（ステップＳ７１２）。

【００４５】次に、図６（ｃ）に示すブロック間接続情
報と各ブロック形状から各ブロックの配置位置を決定す
る（ステップＳ７１３）。なお、配置位置を決定する詳
細な処理動作については後述する。次に、各ブロック毎
に、図６（ｂ）に示すグループ間接続情報と各グループ
形状から各グループの配置位置を決定する（ステップＳ
７１４）。なお、配置位置を決定する詳細な処理動作に
ついては後述する。

【００４６】次に、各グループ毎に、図６（ａ）に示す
部品間接続情報と各部品形状から各部品の配置位置を決
定する（ステップＳ７１５）。なお、配置位置を決定す
る詳細な処理動作については後述する。図９は本発明に
係る部品配置装置の実施の形態１を用いた場合の、接続
関係及び形状を考慮してブロックの配置位置、グループ
の配置位置又は部品の配置位置を決定する処理のフロー
チャートを示す図である。以下にその動作を説明する。

【００４７】まず、ブロック、グループ又は部品等とい
った配置する階層を決定する（ステップＳ９０１）。次
に、決定した配置階層の配置対象全てを検索する（ステ
ップＳ９０２）。次に、未処理の配置対象があるか否か
を判定し、なければ終了する（ステップＳ９０３）。

【００４８】未処理の配置対象があれば、既に配置した
配置物の１つに注目し、この配置物と接続する未処理の
配置対象を検索する（ステップＳ９０４）。次に、検索
した配置対象を接続の関連性が強いものから順々に配置
していく（ステップＳ９０５）。注目した配置物の１つ
についての処理が終了したか否かを判定し、終了してい
なければ関連性が強いものから順々に配置しに戻り、終
了していれば未処理の配置対象があるか否かを判定しに
戻る（ステップＳ９０６）。

【００４９】以上図９に示された動作の流れについて、
具体例に基づいて説明する。そのために、上記の場合と
同様に、図１０に示されるブロック間の接続関係、グル
ープ間の接続関係及び部品間の接続関係において階層的
に基板の部品配置を行なう場合を想定する。なお、ここ
ではコネクタＡ及びコネクタＢは、他の基板との関係か
らその配置位置が決定され、既に配置されているものと
する。

【００５０】まず、配置する階層をブロックに決定する
（ステップＳ９０１）。次に、配置対象であるブロック
Ａ、ブロックＢ及びブロックＣを検索する（ステップＳ
９０２）。次に、未処理のブロックがあるので、コネク
タＡに注目しに行く（ステップＳ９０３）。

【００５１】次に、既に配置した配置物の１つであるコ
ネクタＡに注目し、このコネクタＡと接続する未処理の
配置対象であるブロックＡを検索する（ステップＳ９０
４）。次に、ステップＳ９０４で検索したブロックＡを
配置する（ステップＳ９０５）。

【００５２】注目したコネクタＡの処理が終了したの
で、未処理のブロックがあるかの判断へ戻る（ステップ
Ｓ９０６）。続いて、未処理のブロックがあるので、ブ
ロックＡに注目しに行く（ステップＳ９０３）。次に、
既に配置した配置物の１つであるブロックＡに注目し、
このブロックＡと接続する未処理の配置対象であるブロ
ックＢ及びブロックＣを検索する（ステップＳ９０
４）。

【００５３】次に、ステップＳ９０４で検索したブロッ
クＢを配置する（ステップＳ９０５）。注目したブロッ
クＡの処理が終了していないので、ブロックＣを配置し
に戻る（ステップＳ９０６）。次に、ステップＳ９０４
で検索したブロックＣを配置する（ステップＳ９０
５）。

【００５４】注目したブロックＡの処理が終了したの
で、未処理の配置対象があるかの判断へ戻る（ステップ
Ｓ９０６）。次に、未処理の配置対象がもうないので、
終了する（ステップＳ９０３）。なお、グループの配置
位置及び部品の配置位置を決定する動作については、ブ
ロックの配置位置を決定する動作と同様であるので詳細
な説明は省略する。

【００５５】また、ブロックの配置位置、グループの配
置位置又は部品の配置位置を決定する方法としては、既
に知られた重心法、ミニカット法又はペア交換方等によ
る自動配置であってもよく、また、自動配置によって仮
配置をし、次に、手動配置によって配置を変更していく
順序であってもよい。図１１は本発明に係る部品配置装
置の実施の形態１の階層的な部品配置の概略を示す図で
ある。

【００５６】図１１（ａ）は、基板１１９０上にコネク
タＡ１１０１及びコネクタＢ１１０２が配置されてお
り、ブロックＡ１１１１、ブロックＢ１１１２、ブロッ
クＣ１１１３、コネクタＡ１１０１及びコネクタＢ１１
０２が破線で示す接続関係をもっている状態を示してい
る。図１１（ｂ）は、ブロック間の接続関係及びブロッ
ク形状に基づきブロックの配置位置を決定した様子を示
す図である。

【００５７】このブロック間の接続関係とブロック形状
とのバランスを考慮した配置位置の決定は、ブロック間
の接続があれば、ブロック間の距離が近ければ強く引っ
張り合い距離が遠ければ弱く引っ張り合う引力と、また
ブロックの形状が重なれば反発する斥力が均衡する状態
を求める算出式を利用して求めてもよい。以下にこの算
出式の一例を示す。 Ｆ ＝ Ａ Σ Ｗij ｒａij − Ｂ Σ ｒｂij ここで、Ｆ：引力と斥力の均衡度を示す、Ａ：引力にか
かる比例定数、Ｗij：ブロックiとブロックjとの接続本
数、ｒａij：ブロックiとブロックjとの距離、Ｂ：斥力
にかかる比例定数、ｒｂij：ブロックiとブロックjとの
重なり部分の幅、Σ Ｗij ｒａij：引力の合計、Σ
ｒｂij：斥力の合計、である。ただし、ここでは、各コ
ネクタもそれぞれブロックとみなして計算しており、さ
らに、「i ＝ j」の場合は、「ｒａii ＝ ０」、
「ｒｂii ＝ ０」とし、結果に影響を与えないものと
する。なお、この算出式において、Ｆが「０」であれば
引力と斥力が均衡している状態とする。

【００５８】図１１（ｃ）は、決定されたブロック領域
内で、ブロックＡ１１１１に属するグループＡＡ１１２
１、グループＡＢ１１２２、グループＡＣ１１２３及び
コネクタＡ１１０１が破線で示す接続関係をもっている
状態を示している。図１１（ｄ）は、グループ間の接続
関係及びグループの形状に基づきグループの配置位置を
決定した様子を示す図である。

【００５９】このグループ間の接続関係とグループ形状
とのバランスを考慮した配置位置の決定は、グループ間
の接続があれば、グループ間の距離が近ければ強く引っ
張り合い距離が遠ければ弱く引っ張り合う引力と、また
グループの形状が重なれば反発する斥力が均衡する状態
を求める算出式を利用して求めてもよい。この算出式に
ついてはブロックの場合と同様なのでその説明を省略す
る。

【００６０】全てのグループの配置位置が決定された
後、各グループに属する部品がそのグループ配置領域内
に配置される。なお、本実施の形態１において、入力さ
れる設計データは従来のＣＡＤ装置に用いられているも
のと近いものをあえて用いたが、必ずしもこの様な設計
データでなくてもよい。例えば、部品端子間接続情報か
ら部品間接続情報を生成したが、あらかじめ、部品間接
続情報を設計データとして入力するものであってもよ
く、また、部品名リストと部品形状リストと部品リスト
とからグループ形状を算出したが、部品番号毎の形状を
示す部品形状情報をあらかじめ設計データとして入力し
ておき、この部品形状情報と部品リストとからグループ
形状を算出するものであってもよい。むしろ、このほう
が簡潔であり、この場合には、部品端子間接続情報から
部品間接続情報を生成しなくてもよく、また、部品端子
間接続情報の代わりに部品間接続情報を、部品名リスト
と部品形状リストの代わりに部品形状情報を入手するこ
とになる。さらには、グループ間接続情報、グループ形
状情報、ブロック間接続情報及びブロック形状情報のう
ち少なくとも１つ又は全部をあらかじめ設計データとし
て入力しておくものであってもよく、この場合には、こ
れを生成又は算出する各部は不要となる。

【００６１】なお、本発明に係る部品配置装置の実施の
形態１においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【００６２】（実施の形態２）図１２は、本発明に係る
部品配置装置の実施の形態２の構成を示すブロック図で
ある。以下に図１２を用いて、形状情報、接続情報及び
配線パタン接続情報を算出し生成して階層的に部品配置
を行なう部品配置装置及びその方法について説明する。

【００６３】なお、上記実施の形態１の部品配置装置と
同様の構成を有する各部には同一の符号を付し、同一の
機能についてはその説明を省略し、本実施の形態固有の
部分についてのみ説明する。本装置は、コマンド入力部
１０１、設計データ入力部１０２、コマンド解析部１０
３、コマンド実行部１２０１、記憶部１２０２、表示部
１１３及びデータ出力部１１４により構成される。

【００６４】コマンド実行部１２０１は、コマンド解析
部１０３により解析されたコマンドに対応する動作を実
行する。なお、このコマンド実行部１２０１は、ここで
説明するもの以外の動作も実行するが、この動作は従来
の部品配置装置の動作と変わらないのでその説明を省略
し、本装置特有の部分に関してのみ説明する。コマンド
実行部１２０１は、さらに、グループ形状情報算出部１
０５、グループ間接続情報生成部１０６、ブロック形状
情報算出部１０７、ブロック間接続情報生成部１０８、
グループ配線パタン接続情報生成部１２０３、ブロック
配線パタン接続情報生成部１２０４、配線パタン考慮ブ
ロック配置位置決定部１２０５、配線パタン考慮グルー
プ配置位置決定部１２０６及び配線パタン考慮部品配置
位置決定部１２０７を含む。

【００６５】設計データには、上記実施の形態１にさら
に、部品配線パタン接続情報が含まれる。ここで、部品
配線パタン接続情報とは、基板上の配線パタンと各部品
との接続関係を示す情報であって設計データに含まれ、
他の設計データと同様に、設計データ入力部１０２によ
り受け付けられ、設計データ記憶部１１２ａに記憶され
る。例えば、図１３に示すような部品配線パタン接続情
報が設計データ記憶部１１２ａに記憶される。

【００６６】グループ配線パタン接続情報生成部１２０
３は、部品リストと部品配線パタン接続情報とに基づい
て基板上の配線パタンと各グループとの接続関係を示す
グループ配線パタン接続情報を生成する。例えば、図５
（ａ）に示す部品リスト「グループＡＡ」５０１と図１
３に示す部品配線パタン接続情報とに基づいて図１４
（ａ）に示すグループ配線パタン接続情報を生成する。

【００６７】ブロック配線パタン接続情報生成部１２０
４は、グループリストとグループ配線パタン接続情報と
に基づいて基板上の配線パタンと各ブロックとの接続関
係を示すブロック配線パタン接続情報を生成する。例え
ば、図５（ｂ）に示すグループリスト「ブロックＡ」５
０３と図１４（ａ）に示すグループ配線パタン接続情報
とに基づいて図１４（ｂ）に示すブロック配線パタン接
続情報を生成する。

【００６８】配線パタン考慮ブロック配置位置決定部１
２０５は、ブロック間接続情報とブロック形状情報にブ
ロック配線パタン接続情報を加えた３つの情報に基づい
て、ブロックの配置位置を決定する。例えば、図６
（ｃ）に示すブロック間接続情報「ブロックＡ、ブロッ
クＢ、ブロックＣ」６０５と、ブロックＡ、ブロックＢ
及びブロックＣの形状と、図１４（ｂ）に示すブロック
配線パタン接続情報とに基づいて各ブロックの配置位置
を決定する。

【００６９】配線パタン考慮グループ配置位置決定部１
２０６は、グループ間接続情報とグループ形状情報にグ
ループ配線パタン接続情報を加えた３つの情報に基づい
て、グループの配置位置を決定する。例えば、図６
（ｂ）に示すグループ間接続情報「グループＡＡ、グル
ープＡＢ、グループＡＣ」６０３とグループＡＡ、グル
ープＡＢ及びグループＡＣの形状と図１４（ａ）に示す
グループ配線パタン接続情報とに基づいて各グループの
配置位置を決定する。

【００７０】配線パタン考慮部品配置位置決定部１２０
７は、部品間接続情報と部品形状情報に部品配線パタン
接続情報を加えた３つの情報に基づいて、部品の配置位
置を決定する。例えば、図６（ａ）に示す部品間接続情
報「ＩＣ１〜ＩＣ６」６０１と部品ＩＣ１〜ＩＣ６の形
状と図１３に示す部品配線パタン接続情報とに基づいて
各部品の配置位置を決定する。

【００７１】記憶部１２０２は、記憶部１１２の構成
に、さらに、グループ配線パタン接続情報記憶部１２０
２ａ及びブロック配線パタン接続情報記憶部１２０２ｂ
を加えた構成となる。グループ配線パタン接続情報記憶
部１２０２ａは、グループ配線パタン接続情報生成部１
２０３により生成されたグループ配線パタン接続情報を
記憶する。

【００７２】ブロック配線パタン接続情報記憶部１２０
２ｂは、ブロック配線パタン接続情報生成部１２０４に
より生成されたブロック配線パタン接続情報を記憶す
る。図１５は本発明に係る部品配置装置の実施の形態２
を用いた場合の、接続情報、形状情報及び配線パタン接
続情報を算出して階層的に部品配置を行なう処理のフロ
ーチャートを示す図である。以下にその動作を説明す
る。

【００７３】なお、上記実施の形態１の部品配置装置と
同様の動作をする各ステップには同一の符号を付し、同
一の動作についてはその説明を省略し、本実施の形態固
有の部分についてのみ説明する。ステップＳ７０１から
ステップＳ７１２までは実施の形態１と同様である。未
処理のブロックがなくなり、各ブロックに属するグルー
プのグループ間接続情報に基づいてブロック間接続情報
を生成した後、グループ配線パタン接続情報生成部１２
０３が、部品リストと部品配線パタン接続情報とに基づ
いてグループ配線パタン接続情報を生成する（ステップ
Ｓ１５０１）。

【００７４】次に、ブロック配線パタン接続情報生成部
１２０４が、グループリストとグループ配線パタン接続
情報とに基づいてブロック配線パタン接続情報を生成す
る（ステップＳ１５０２）。次に、配線パタン考慮ブロ
ック配置位置決定部１２０５が、ブロック間接続情報と
ブロック形状情報にブロック配線パタン接続情報を加え
た３つの情報に基づいて、ブロックの配置位置を決定す
る（ステップＳ１５０３）。

【００７５】次に、配線パタン考慮グループ配置位置決
定部１２０６が、グループ間接続情報とグループ形状情
報にグループ配線パタン接続情報を加えた３つの情報に
基づいて、グループの配置位置を決定する（ステップＳ
１５０４）。次に、配線パタン考慮部品配置位置決定部
１２０７が、部品間接続情報と部品形状情報に部品配線
パタン接続情報を加えた３つの情報に基づいて、部品の
配置位置を決定する（ステップＳ１５０５）。

【００７６】以上図１５に示された動作の流れについ
て、具体例に基づいて説明する。あらかじめ設計者は、
これから行う部品配置のために必要となるデータを準備
し、設計データ記憶部１１２ａに格納しておく。必要な
データは、部品端子間接続情報、部品名リスト、部品形
状リスト、部品リスト、グループリスト、ブロックリス
ト及び部品配線パタン接続情報からなる設計データであ
る。

【００７７】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、例え
ば、図５（ａ）に示す部品リスト「グループＡＡ」５０
１と図１３に示す部品配線パタン接続情報とに基づいて
図１４（ａ）に示すグループ配線パタン接続情報を生成
する（ステップＳ１５０１）。

【００７８】次に、例えば、図５（ｂ）に示すグループ
リスト「ブロックＡ」５０３と図１４（ａ）に示すグル
ープ配線パタン接続情報とに基づいて図１４（ｂ）に示
すブロック配線パタン接続情報を生成する（ステップＳ
１５０２）。次に、例えば、図６（ｃ）に示すブロック
間接続情報「ブロックＡ、ブロックＢ、ブロックＣ」６
０５と、ブロックＡ、ブロックＢ及びブロックＣの形状
と、図１４（ｂ）に示すブロック配線パタン接続情報と
に基づいて各ブロックの配置位置を決定する（ステップ
Ｓ１５０３）。

【００７９】次に、例えば、図６（ｂ）に示すグループ
間接続情報「グループＡＡ、グループＡＢ、グループＡ
Ｃ」６０３とグループＡＡ、グループＡＢ及びグループ
ＡＣの形状と図１４（ａ）に示すグループ配線パタン接
続情報とに基づいて各グループの配置位置を決定する
（ステップＳ１５０４）。次に、例えば、図６（ａ）に
示す部品間接続情報「ＩＣ１〜ＩＣ６」６０１と部品Ｉ
Ｃ１〜ＩＣ６の形状と図１３に示す部品配線パタン接続
情報とに基づいて各部品の配置位置を決定する（ステッ
プＳ１５０５）。

【００８０】なお、ブロックの配置位置、グループの配
置関係及び部品の配置関係を決定する動作については、
各配線パタンをそれぞれブロックとみなすと実施の形態
１の動作と同様となるので詳細な説明は省略する。ま
た、ブロックの配置位置、グループの配置位置又は部品
の配置位置を決定する方法としては、既に知られた重心
法、ミニカット法又はペア交換方等による自動配置であ
ってもよく、また、自動配置によって仮配置をし、次
に、手動配置によって配置を変更していく順序であって
もよい。

【００８１】図１６は本発明に係る部品配置装置の実施
の形態２の階層的な部品配置の概略を示す図である。図
１６（ａ）は、基板１１９０上にコネクタＡ１１０１、
コネクタＢ１１０２、配線パタンＡ１６０１及び配線パ
タンＢ１６０２が配置されており、ブロックＡ１６１
１、ブロックＢ１６１２、ブロックＣ１６１３、コネク
タＡ１１０１、コネクタＢ１１０２、配線パタンＡ１６
０１及び配線パタンＢ１６０２が破線で示す接続関係を
もっている状態を示している。

【００８２】図１６（ｂ）は、ブロック間の接続関係、
ブロック形状及びブロック配線パタン接続情報に基づき
ブロックの配置位置を決定した様子を示す図である。こ
のブロック間の接続関係とブロック形状とブロック配線
パタンとのバランスを考慮した配置位置の決定は、ブロ
ック間又は配線パタンとの接続があれば、ブロック間又
は配線パタンとの距離が近ければ強く引っ張り合い距離
が遠ければ弱く引っ張り合う引力と、またブロックの形
状又は配線パタンが重なれば反発する斥力が均衡する状
態を求める算出式を利用して求めてもよい。この算出式
は各配線パタンをそれぞれブロックとみなすと実施の形
態１と同様になる。

【００８３】図１６（ｃ）は、決定されたブロック領域
内で、ブロックＡ１６１１に属するグループＡＡ１６２
１、グループＡＢ１６２２、グループＡＣ１６２３、コ
ネクタＡ１１０１配線パタンＡ１６０１及び配線パタン
Ｂ１６０２が破線で示す接続関係をもっている状態を示
している。図１６（ｄ）は、グループ間の接続関係、グ
ループの形状及びグループ配線パタン接続情報に基づき
グループの配置位置を決定した様子を示す図である。

【００８４】このグループ間の接続関係とグループ形状
とのバランスを考慮した配置位置の決定は、グループ間
の接続があれば、グループ間の距離が近ければ強く引っ
張り合い距離が遠ければ弱く引っ張り合う引力と、また
グループの形状が重なれば反発する斥力が均衡する状態
を求める算出式を利用して求めてもよい。この算出式に
ついてはブロックの場合と同様なのでその説明を省略す
る。

【００８５】全てのグループの配置位置が決定された
後、同様に各グループに属する部品がそのグループ配置
領域内に配置される。なお、本実施の形態２において、
入力される設計データは従来のＣＡＤ装置に用いられて
いるものと近いものをあえて用いたが、必ずしもこの様
な設計データでなくてもよい。例えば、部品端子間接続
情報から部品間接続情報を生成したが、あらかじめ、部
品間接続情報を設計データとして入力するものであって
もよく、また、部品名リストと部品形状リストと部品リ
ストとからグループ形状を算出したが、部品番号毎の形
状を示す部品形状情報をあらかじめ設計データとして入
力しておき、この部品形状情報と部品リストとからグル
ープ形状を算出するものであってもよい。むしろ、この
ほうが簡潔であり、この場合には、部品端子間接続情報
から部品間接続情報を生成しなくてもよく、また、部品
端子間接続情報の代わりに部品間接続情報を、部品名リ
ストと部品形状リストの代わりに部品形状情報を入手す
ることになる。さらには、グループ間接続情報、グルー
プ形状情報、ブロック間接続情報、ブロック形状情報、
グループ配線パタン接続情報及びブロック配線パタン接
続情報のうち少なくとも１つ又は全部をあらかじめ設計
データとして入力しておくものであってもよく、この場
合には、これを生成又は算出する各部は不要となる。

【００８６】なお、本発明に係る部品配置装置の実施の
形態２においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【００８７】（実施の形態３）図１７は、本発明に係る
部品配置装置の実施の形態３の構成を示すブロック図で
ある。以下に図１７を用いて、形状情報、接続情報及び
配線長制限情報を算出し生成して階層的に部品配置を行
なう部品配置装置及びその方法について説明する。

【００８８】なお、上記実施の形態１の部品配置装置と
同様の構成を有する各部には同一の符号を付し、同一の
機能についてはその説明を省略し、本実施の形態固有の
部分についてのみ説明する。本装置は、コマンド入力部
１０１、設計データ入力部１０２、コマンド解析部１０
３、コマンド実行部１７０１、記憶部１７０２、表示部
１１３及びデータ出力部１１４により構成される。

【００８９】コマンド実行部１７０１は、コマンド解析
部１０３により解析されたコマンドに対応する動作を実
行する。なお、このコマンド実行部１７０１は、ここで
説明するもの以外の動作も実行するが、この動作は従来
の部品配置装置の動作と変わらないのでその説明を省略
し、本装置特有の部分に関してのみ説明する。コマンド
実行部１７０１は、さらに、グループ形状情報算出部１
０５、グループ間接続情報生成部１０６、ブロック形状
情報算出部１０７、ブロック間接続情報生成部１０８、
グループ配線長制限情報生成部１７０３、ブロック配線
長制限情報生成部１７０４、配線長考慮ブロック配置位
置決定部１７０５、配線長考慮グループ配置位置決定部
１７０６及び配線長考慮部品配置位置決定部１７０７を
含む。

【００９０】設計データには、上記実施の形態１にさら
に、部品配線長制限情報が含まれる。ここで、部品配線
長制限情報とは、各部品間の配線の長さ制限を示す情報
であって設計データに含まれ、他の設計データと同様
に、設計データ入力部１０２により受け付けられ、設計
データ記憶部１１２ａに記憶される。例えば、図１８に
示すような部品配線長制限情報が設計データ記憶部１１
２ａに記憶される。

【００９１】グループ配線長制限情報生成部１７０３
は、部品リストと部品配線長制限情報とに基づいて各グ
ループ間の配線の長さ制限を示すグループ配線長制限情
報を生成する。例えば、図５（ａ）に示す部品リスト
「グループＡＡ」５０１と図１８に示す部品配線長制限
情報とに基づいて図１９（ａ）に示すグループ配線長制
限情報を生成する。

【００９２】ブロック配線長制限情報生成部１７０４
は、グループリストとグループ配線長制限情報とに基づ
いて各グループ間の配線の長さ制限を示すグループ配線
長制限情報を生成する。例えば、図５（ｂ）に示すグル
ープリスト「ブロックＡ」５０３と図１９（ａ）に示す
グループ配線長制限情報とに基づいて図１９（ｂ）に示
すブロック配線長制限情報を生成する。

【００９３】配線長考慮ブロック配置位置決定部１７０
５は、ブロック間接続情報とブロック形状情報にブロッ
ク配線長制限情報を加えた３つの情報に基づいて、ブロ
ックの配置位置を決定する。例えば、図６（ｃ）に示す
ブロック間接続情報「ブロックＡ、ブロックＢ、ブロッ
クＣ」６０５と、ブロックＡ、ブロックＢ及びブロック
Ｃの形状と、図１９（ｂ）に示すブロック配線長制限情
報とに基づいて各ブロックの配置位置を決定する。

【００９４】配線長考慮グループ配置位置決定部１７０
６は、グループ間接続情報とグループ形状情報にグルー
プ配線長制限情報を加えた３つの情報に基づいて、グル
ープの配置位置を決定する。例えば、図６（ｂ）に示す
グループ間接続情報「グループＡＡ、グループＡＢ、グ
ループＡＣ」６０３とグループＡＡ、グループＡＢ及び
グループＡＣの形状と図１９（ａ）に示すグループ配線
長制限情報とに基づいて各グループの配置位置を決定す
る。

【００９５】配線長考慮部品配置位置決定部１７０７
は、部品間接続情報と部品形状情報に部品配線長制限情
報を加えた３つの情報に基づいて、部品の配置位置を決
定する。例えば、図６（ａ）に示す部品間接続情報「Ｉ
Ｃ１〜ＩＣ６」６０１と部品ＩＣ１〜ＩＣ６の形状と図
１８に示す部品配線長制限情報とに基づいて各部品の配
置位置を決定する。

【００９６】記憶部１７０２は、記憶部１１２の構成
に、さらに、グループ配線長制限情報記憶部１７０２ａ
及びブロック配線長制限情報記憶部１７０２ｂを加えた
構成となる。グループ配線長制限情報記憶部１７０２ａ
は、グループ配線長制限情報生成部１７０３により生成
されたグループ配線長制限情報を記憶する。

【００９７】ブロック配線長制限情報記憶部１７０２ｂ
は、ブロック配線長制限情報生成部１７０４により生成
されたブロック配線長制限情報を記憶する。図２０は本
発明に係る部品配置装置の実施の形態３を用いた場合
の、接続情報、形状情報及び配線長制限情報を算出して
階層的に部品配置を行なう処理のフローチャートを示す
図である。以下にその動作を説明する。

【００９８】なお、上記実施の形態１の部品配置装置と
同様の動作をする各ステップには同一の符号を付し、同
一の動作についてはその説明を省略し、本実施の形態固
有の部分についてのみ説明する。ステップＳ７０１から
ステップＳ７１２までは実施の形態１と同様である。未
処理のブロックがなくなり、各ブロックに属するグルー
プのグループ間接続情報に基づいてブロック間接続情報
を生成した後、グループ配線長制限情報生成部１７０３
が、部品リストと部品配線長制限情報とに基づいてグル
ープ配線長制限情報を生成する（ステップＳ２００
１）。

【００９９】次に、ブロック配線長制限情報生成部１７
０４が、グループリストとグループ配線長制限情報とに
基づいてブロック配線長制限情報を生成する（ステップ
Ｓ２００２）。次に、配線長考慮ブロック配置位置決定
部１７０５が、ブロック間接続情報とブロック形状情報
にブロック配線長制限情報を加えた３つの情報に基づい
て、ブロックの配置位置を決定する（ステップＳ２００
３）。

【０１００】次に、配線長考慮グループ配置位置決定部
１７０６が、グループ間接続情報とグループ形状情報に
グループ配線長制限情報を加えた３つの情報に基づい
て、グループの配置位置を決定する（ステップＳ２００
４）。次に、配線長考慮部品配置位置決定部１７０７
が、部品間接続情報と部品形状情報に部品配線長制限情
報を加えた３つの情報に基づいて、部品の配置位置を決
定する（ステップＳ２００５）。

【０１０１】以上図２０に示された動作の流れについ
て、具体例に基づいて説明する。あらかじめ設計者は、
これから行う部品配置のために必要となるデータを準備
し、設計データ記憶部１１２ａに格納しておく。必要な
データは、部品端子間接続情報、部品名リスト、部品形
状リスト、部品リスト、グループリスト、ブロックリス
ト及び部品配線長制限情報からなる設計データである。

【０１０２】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、例え
ば、図５（ａ）に示す部品リスト「グループＡＡ」５０
１と図１８に示す部品配線長制限情報とに基づいて図１
９（ａ）に示すグループ配線長制限情報を生成する（ス
テップＳ２００１）。

【０１０３】次に、例えば、図５（ｂ）に示すグループ
リスト「ブロックＡ」５０３と図１９（ａ）に示すグル
ープ配線長制限情報とに基づいて図１９（ｂ）に示すブ
ロック配線長制限情報を生成する（ステップＳ２００
２）。次に、例えば、図６（ｃ）に示すブロック間接続
情報「ブロックＡ、ブロックＢ、ブロックＣ」６０５
と、ブロックＡ、ブロックＢ及びブロックＣの形状と、
図１９（ｂ）に示すブロック配線長制限情報とに基づい
て各ブロックの配置位置を決定する（ステップＳ２００
３）。

【０１０４】次に、例えば、図６（ｂ）に示すグループ
間接続情報「グループＡＡ、グループＡＢ、グループＡ
Ｃ」６０３とグループＡＡ、グループＡＢ及びグループ
ＡＣの形状と図１９（ａ）に示すグループ配線長制限情
報とに基づいて各グループの配置位置を決定する（ステ
ップＳ２００４）。次に、例えば、図６（ａ）に示す部
品間接続情報「ＩＣ１〜ＩＣ６」６０１と部品ＩＣ１〜
ＩＣ６の形状と図１８に示す部品配線長制限報とに基づ
いて各部品の配置位置を決定する（ステップＳ２００
５）。

【０１０５】なお、ブロックの配置位置、グループの配
置関係及び部品の配置関係を決定する動作については、
各配線長制限報を考慮する点以外は、実施の形態１の動
作と同様となるので詳細な説明は省略する。また、ブロ
ックの配置位置、グループの配置位置又は部品の配置位
置を決定する方法としては、既に知られた重心法、ミニ
カット法又はペア交換方等による自動配置であってもよ
く、また、自動配置によって仮配置をし、次に、手動配
置によって配置を変更していく順序であってもよい。

【０１０６】図２１は本発明に係る部品配置装置の実施
の形態３の階層的な部品配置の概略を示す図である。図
２１（ａ）は、基板１１９０上にコネクタＡ１１０１及
びコネクタＢ１１０２が配置されており、ブロックＡ２
１１１、ブロックＢ２１１２、ブロックＣ２１１３、ブ
ロックＤ２１１４、コネクタＡ１１０１及びコネクタＢ
１１０２が破線で示す接続関係をもっている状態を示し
ている。

【０１０７】図２１（ｂ）は、ブロック間の接続関係、
ブロック形状及びブロック配線長制限報に基づきブロッ
クの配置位置を決定した様子を示す図である。このブロ
ック間の接続関係とブロック形状とブロック配線長制限
とのバランスを考慮した配置位置の決定は、ブロック間
の接続があれば、ブロック間の距離が近ければ強く引っ
張り合い距離が遠ければ弱く引っ張り合う引力と、また
ブロックの形状が重なれば反発する斥力が均衡する状態
を求める算出式を利用して求めてもよい。この算出式に
ついては実施の形態１の場合と同様なのでその説明を省
略する。

【０１０８】全てのブロックの配置位置が決定された
後、同様に各ブロックに属するグループがそのブロック
配置領域内に配置される。全てのグループの配置位置が
決定された後、同様に各グループに属する部品がそのグ
ループ配置領域内に配置される。なお、本実施の形態３
において、入力される設計データは従来のＣＡＤ装置に
用いられているものと近いものをあえて用いたが、必ず
しもこの様な設計データでなくてもよい。例えば、部品
端子間接続情報から部品間接続情報を生成したが、あら
かじめ、部品間接続情報を設計データとして入力するも
のであってもよく、また、部品名リストと部品形状リス
トと部品リストとからグループ形状を算出したが、部品
番号毎の形状を示す部品形状情報をあらかじめ設計デー
タとして入力しておき、この部品形状情報と部品リスト
とからグループ形状を算出するものであってもよい。む
しろ、このほうが簡潔であり、この場合には、部品端子
間接続情報から部品間接続情報を生成しなくてもよく、
また、部品端子間接続情報の代わりに部品間接続情報
を、部品名リストと部品形状リストの代わりに部品形状
情報を入手することになる。さらには、グループ間接続
情報、グループ形状情報、ブロック間接続情報、ブロッ
ク形状情報、グループ配線長制限情報及びブロック配線
長制限情報のうち少なくとも１つ又は全部をあらかじめ
設計データとして入力しておくものであってもよく、こ
の場合には、これを生成又は算出する各部は不要とな
る。

【０１０９】なお、本発明に係る部品配置装置の実施の
形態３においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【０１１０】（実施の形態４）図２２は、本発明に係る
部品配置装置の実施の形態４の構成を示すブロック図で
ある。以下に図２２を用いて、形状情報、接続情報及び
発熱量情報を算出し生成して階層的に部品配置を行なう
部品配置装置及びその方法について説明する。

【０１１１】なお、上記実施の形態１の部品配置装置と
同様の構成を有する各部には同一の符号を付し、同一の
機能についてはその説明を省略し、本実施の形態固有の
部分についてのみ説明する。本装置は、コマンド入力部
１０１、設計データ入力部１０２、コマンド解析部１０
３、コマンド実行部２２０１、記憶部２２０２、表示部
１１３及びデータ出力部１１４により構成される。

【０１１２】コマンド実行部２２０１は、コマンド解析
部１０３により解析されたコマンドに対応する動作を実
行する。なお、このコマンド実行部２２０１は、ここで
説明するもの以外の動作も実行するが、この動作は従来
の部品配置装置の動作と変わらないのでその説明を省略
し、本装置特有の部分に関してのみ説明する。コマンド
実行部２２０１は、さらに、グループ形状情報算出部１
０５、グループ間接続情報生成部１０６、ブロック形状
情報算出部１０７、ブロック間接続情報生成部１０８、
グループ発熱量情報生成部２２０３、ブロック発熱量情
報生成部２２０４、発熱量考慮ブロック配置位置決定部
２２０５、発熱量考慮グループ配置位置決定部２２０６
及び発熱量考慮部品配置位置決定部２２０７を含む。

【０１１３】設計データには、上記実施の形態１にさら
に、部品発熱量情報が含まれる。ここで、部品発熱量情
報とは、各部品の発熱量を示す情報であって設計データ
に含まれ、他の設計データと同様に、設計データ入力部
１０２により受け付けられ、設計データ記憶部１１２ａ
に記憶される。例えば、図２３に示すような部品発熱量
情報が設計データ記憶部１１２ａに記憶される。

【０１１４】グループ発熱量情報生成部２２０３は、部
品リストと部品発熱量情報とに基づいて各グループの発
熱量を示すグループ発熱量情報を生成する。例えば、図
５（ａ）に示す部品リスト「グループＡＡ」５０１と図
２３に示す部品発熱量情報とに基づいて図２４（ａ）に
示すグループ発熱量情報を生成する。ブロック発熱量情
報生成部２２０４は、グループリストとグループ発熱量
情報とに基づいて各グループの発熱量を示すグループ発
熱量情報を生成する。例えば、図５（ｂ）に示すグルー
プリスト「ブロックＡ」５０３と図２４（ａ）に示すグ
ループ発熱量情報とに基づいて図２４（ｂ）に示すブロ
ック発熱量情報を生成する。

【０１１５】発熱量考慮ブロック配置位置決定部２２０
５は、ブロック間接続情報とブロック形状情報にブロッ
ク発熱量情報を加えた３つの情報に基づいて、ブロック
の配置位置を決定する。例えば、図６（ｃ）に示すブロ
ック間接続情報「ブロックＡ、ブロックＢ、ブロック
Ｃ」６０５と、ブロックＡ、ブロックＢ及びブロックＣ
の形状と、図２４（ｂ）に示すブロック発熱量情報とに
基づいて各ブロックの配置位置を決定する。

【０１１６】発熱量考慮グループ配置位置決定部２２０
６は、グループ間接続情報とグループ形状情報にグルー
プ発熱量情報を加えた３つの情報に基づいて、グループ
の配置位置を決定する。例えば、図６（ｂ）に示すグル
ープ間接続情報「グループＡＡ、グループＡＢ、グルー
プＡＣ」６０３とグループＡＡ、グループＡＢ及びグル
ープＡＣの形状と図２４（ａ）に示すグループ発熱量情
報とに基づいて各グループの配置位置を決定する。

【０１１７】発熱量考慮部品配置位置決定部２２０７
は、部品間接続情報と部品形状情報に部品発熱量情報を
加えた３つの情報に基づいて、部品の配置位置を決定す
る。例えば、図６（ａ）に示す部品間接続情報「ＩＣ１
〜ＩＣ６」６０１と部品ＩＣ１〜ＩＣ６の形状と図２３
に示す部品発熱量情報とに基づいて各部品の配置位置を
決定する。

【０１１８】記憶部２２０２は、記憶部１１２の構成
に、さらに、グループ発熱量情報記憶部２２０２ａ及び
ブロック発熱量情報記憶部２２０２ｂを加えた構成とな
る。グループ発熱量情報記憶部２２０２ａは、グループ
発熱量情報生成部２２０３により生成されたグループ発
熱量情報を記憶する。ブロック発熱量情報記憶部２２０
２ｂは、ブロック発熱量情報生成部２２０４により生成
されたブロック発熱量情報を記憶する。

【０１１９】図２５は本発明に係る部品配置装置の実施
の形態４を用いた場合の、接続情報、形状情報及び発熱
量情報を算出して階層的に部品配置を行なう処理のフロ
ーチャートを示す図である。以下にその動作を説明す
る。なお、上記実施の形態１の部品配置装置と同様の動
作をする各ステップには同一の符号を付し、同一の動作
についてはその説明を省略し、本実施の形態固有の部分
についてのみ説明する。

【０１２０】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、グル
ープ発熱量情報生成部２２０３が、部品リストと部品発
熱量情報とに基づいてグループ発熱量情報を生成する
（ステップＳ２５０１）。

【０１２１】次に、ブロック発熱量情報生成部２２０４
が、グループリストとグループ発熱量情報とに基づいて
ブロック発熱量情報を生成する（ステップＳ２５０
２）。次に、発熱量考慮ブロック配置位置決定部２２０
５が、ブロック間接続情報とブロック形状情報にブロッ
ク発熱量情報を加えた３つの情報に基づいて、ブロック
の配置位置を決定する（ステップＳ２５０３）。

【０１２２】次に、発熱量考慮グループ配置位置決定部
２２０６が、グループ間接続情報とグループ形状情報に
グループ発熱量情報を加えた３つの情報に基づいて、グ
ループの配置位置を決定する（ステップＳ２５０４）。
次に、発熱量考慮部品配置位置決定部２２０７が、部品
間接続情報と部品形状情報に部品発熱量情報を加えた３
つの情報に基づいて、部品の配置位置を決定する（ステ
ップＳ２５０５）。

【０１２３】以上図２５に示された動作の流れについ
て、具体例に基づいて説明する。あらかじめ設計者は、
これから行う部品配置のために必要となるデータを準備
し、設計データ記憶部１１２ａに格納しておく。必要な
データは、部品端子間接続情報、部品名リスト、部品形
状リスト、部品リスト、グループリスト、ブロックリス
ト及び部品発熱量情報からなる設計データである。

【０１２４】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、例え
ば、図５（ａ）に示す部品リスト「グループＡＡ」５０
１と図２３に示す部品発熱量情報とに基づいて図２４
（ａ）に示すグループ発熱量情報を生成する（ステップ
Ｓ２５０１）。

【０１２５】次に、例えば、図５（ｂ）に示すグループ
リスト「ブロックＡ」５０３と図２４（ａ）に示すグル
ープ発熱量情報とに基づいて図２４（ｂ）に示すブロッ
ク発熱量情報を生成する（ステップＳ２５０２）。次
に、例えば、図６（ｃ）に示すブロック間接続情報「ブ
ロックＡ、ブロックＢ、ブロックＣ」６０５と、ブロッ
クＡ、ブロックＢ及びブロックＣの形状と、図２４
（ｂ）に示すブロック発熱量情報とに基づいて各ブロッ
クの配置位置を決定する（ステップＳ２５０３）。

【０１２６】次に、例えば、図６（ｂ）に示すグループ
間接続情報「グループＡＡ、グループＡＢ、グループＡ
Ｃ」６０３とグループＡＡ、グループＡＢ及びグループ
ＡＣの形状と図２４（ａ）に示すグループ発熱量情報と
に基づいて各グループの配置位置を決定する（ステップ
Ｓ２５０４）。次に、例えば、図６（ａ）に示す部品間
接続情報「ＩＣ１〜ＩＣ６」６０１と部品ＩＣ１〜ＩＣ
６の形状と図２３に示す部品発熱量情報とに基づいて各
部品の配置位置を決定する（ステップＳ２５０５）。

【０１２７】なお、ブロックの配置位置、グループの配
置関係及び部品の配置関係を決定する動作については、
各発熱量情報を考慮する点以外は、実施の形態１の動作
と同様となるので詳細な説明は省略する。また、ブロッ
クの配置位置、グループの配置位置又は部品の配置位置
を決定する方法としては、既に知られた重心法、ミニカ
ット法又はペア交換方等による自動配置であってもよ
く、また、自動配置によって仮配置をし、次に、手動配
置によって配置を変更していく順序であってもよい。

【０１２８】図２６は本発明に係る部品配置装置の実施
の形態４の階層的な部品配置の概略を示す図である。図
２６（ａ）は、基板１１９０上にコネクタＡ１１０１及
びコネクタＢ１１０２が配置されており、ブロックＡ２
６１１、ブロックＢ２６１２、ブロックＣ２６１３、ブ
ロックＤ２６１４、ブロックＥ２６１５、ブロックＦ２
６１６、コネクタＡ１１０１及びコネクタＢ１１０２が
破線で示す接続関係をもっている状態を示している。

【０１２９】図２６（ｂ）は、ブロック間の接続関係、
ブロック形状及びブロック発熱量情報に基づきブロック
の配置位置を決定した様子を示す図である。このブロッ
ク間の接続関係とブロック形状とブロック発熱量とのバ
ランスを考慮した配置位置の決定は、ブロック間の接続
があれば、ブロック間の距離が近ければ強く引っ張り合
い距離が遠ければ弱く引っ張り合う引力と、またブロッ
クの形状が重なれば反発する斥力が均衡する状態を求め
る算出式を利用して求めてもよい。この算出式について
は実施の形態１の場合と同様なのでその説明を省略す
る。

【０１３０】全てのブロックの配置位置が決定された
後、同様に各ブロックに属するグループがそのブロック
配置領域内に配置される。全てのグループの配置位置が
決定された後、同様に各グループに属する部品がそのグ
ループ配置領域内に配置される。なお、本実施の形態４
において、入力される設計データは従来のＣＡＤ装置に
用いられているものと近いものをあえて用いたが、必ず
しもこの様な設計データでなくてもよい。例えば、部品
端子間接続情報から部品間接続情報を生成したが、あら
かじめ、部品間接続情報を設計データとして入力するも
のであってもよく、また、部品名リストと部品形状リス
トと部品リストとからグループ形状を算出したが、部品
番号毎の形状を示す部品形状情報をあらかじめ設計デー
タとして入力しておき、この部品形状情報と部品リスト
とからグループ形状を算出するものであってもよい。む
しろ、このほうが簡潔であり、この場合には、部品端子
間接続情報から部品間接続情報を生成しなくてもよく、
また、部品端子間接続情報の代わりに部品間接続情報
を、部品名リストと部品形状リストの代わりに部品形状
情報を入手することになる。さらには、グループ間接続
情報、グループ形状情報、ブロック間接続情報、ブロッ
ク形状情報、グループ発熱量情報及びブロック発熱量情
報のうち少なくとも１つ又は全部をあらかじめ設計デー
タとして入力しておくものであってもよく、この場合に
は、これを生成又は算出する各部は不要となる。

【０１３１】なお、本発明に係る部品配置装置の実施の
形態４においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【０１３２】（実施の形態５）図２７は、本発明に係る
部品配置装置の実施の形態４の構成を示すブロック図で
ある。以下に図２７を用いて、形状情報、接続情報及び
高さ情報を算出し生成して階層的に部品配置を行なう部
品配置装置及びその方法について説明する。

【０１３３】なお、上記実施の形態１の部品配置装置と
同様の構成を有する各部には同一の符号を付し、同一の
機能についてはその説明を省略し、本実施の形態固有の
部分についてのみ説明する。本装置は、コマンド入力部
１０１、設計データ入力部１０２、コマンド解析部１０
３、コマンド実行部２７０１、記憶部２７０２、表示部
１１３及びデータ出力部１１４により構成される。

【０１３４】コマンド実行部２７０１は、コマンド解析
部１０３により解析されたコマンドに対応する動作を実
行する。なお、このコマンド実行部２７０１は、ここで
説明するもの以外の動作も実行するが、この動作は従来
の部品配置装置の動作と変わらないのでその説明を省略
し、本装置特有の部分に関してのみ説明する。コマンド
実行部２７０１は、さらに、グループ形状情報算出部１
０５、グループ間接続情報生成部１０６、ブロック形状
情報算出部１０７、ブロック間接続情報生成部１０８、
グループ高情報生成部２７０３、ブロック高情報生成部
２７０４、高さ考慮ブロック配置位置決定部２７０５、
高さ考慮グループ配置位置決定部２７０６及び高さ考慮
部品配置位置決定部２７０７を含む。

【０１３５】設計データには、上記実施の形態１にさら
に、部品高情報と基板高制限情報が含まれる。ここで、
部品高情報とは、各部品の高さを示す情報であり、基板
高制限情報とは、基板上の高さ制限を示す情報であって
設計データに含まれ、他の設計データと同様に、設計デ
ータ入力部１０２により受け付けられ、設計データ記憶
部１１２ａに記憶される。例えば、図２８（ａ）（ｂ）
に示すような部品高情報と基板高制限情報とが設計デー
タ記憶部１１２ａに記憶される。なお、この例では、座
標１と座標２とで基板上の範囲を特定している。

【０１３６】グループ高情報生成部２７０３は、部品リ
ストと部品高情報とに基づいて各グループの高さを示す
グループ高情報を生成する。例えば、図５（ａ）に示す
部品リスト「グループＡＡ」５０１と図２８（ａ）に示
す部品高情報とに基づいて図２９（ａ）に示すグループ
高情報を生成する。ブロック高情報生成部２７０４は、
グループリストとグループ高情報とに基づいて各グルー
プの高さを示すグループ高情報を生成する。例えば、図
５（ｂ）に示すグループリスト「ブロックＡ」５０３と
図２９（ａ）に示すグループ高情報とに基づいて図２９
（ｂ）に示すブロック高情報を生成する。

【０１３７】高さ考慮ブロック配置位置決定部２７０５
は、ブロック間接続情報とブロック形状情報にブロック
高情報と基板高制限情報を加えた４つの情報に基づい
て、ブロックの配置位置を決定する。例えば、図６
（ｃ）に示すブロック間接続情報「ブロックＡ、ブロッ
クＢ、ブロックＣ」６０５と、ブロックＡ、ブロックＢ
及びブロックＣの形状と、図２９（ｂ）に示すブロック
高情報と、図２８（ｂ）に示す基板高制限情報とに基づ
いて各ブロックの配置位置を決定する。

【０１３８】高さ考慮グループ配置位置決定部２７０６
は、グループ間接続情報とグループ形状情報にグループ
高情報と基板高制限情報を加えた４つの情報に基づい
て、グループの配置位置を決定する。例えば、図６
（ｂ）に示すグループ間接続情報「グループＡＡ、グル
ープＡＢ、グループＡＣ」６０３と、グループＡＡ、グ
ループＡＢ及びグループＡＣの形状と、図２９（ａ）に
示すグループ高情報と、図２８（ｂ）に示す基板高制限
情報とに基づいて各グループの配置位置を決定する。

【０１３９】高さ考慮部品配置位置決定部２７０７は、
部品間接続情報と部品形状情報に部品高情報と基板高制
限情報を加えた４つの情報に基づいて、部品の配置位置
を決定する。例えば、図６（ａ）に示す部品間接続情報
「ＩＣ１〜ＩＣ６」６０１と、部品ＩＣ１〜ＩＣ６の形
状と、図２８（ａ）に示す部品高情報と、図２８（ｂ）
に示す基板高制限情報とに基づいて各部品の配置位置を
決定する。

【０１４０】記憶部２７０２は、記憶部１１２の構成
に、さらに、グループ高情報記憶部２７０２ａ及びブロ
ック高情報記憶部２７０２ｂを加えた構成となる。グル
ープ高情報記憶部２７０２ａは、グループ高情報生成部
２７０３により生成されたグループ高情報を記憶する。
ブロック高情報記憶部２７０２ｂは、ブロック高情報生
成部２７０４により生成されたブロック高情報を記憶す
る。

【０１４１】図３０は本発明に係る部品配置装置の実施
の形態５を用いた場合の、接続情報、形状情報及び部品
高情報を算出して階層的に部品配置を行なう処理のフロ
ーチャートを示す図である。以下にその動作を説明す
る。なお、上記実施の形態１の部品配置装置と同様の動
作をする各ステップには同一の符号を付し、同一の動作
についてはその説明を省略し、本実施の形態固有の部分
についてのみ説明する。

【０１４２】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、グル
ープ高情報生成部２７０３が、部品リストと部品高情報
とに基づいてグループ高情報を生成する（ステップＳ３
００１）。

【０１４３】次に、ブロック高情報生成部２７０４が、
グループリストとグループ高情報とに基づいてブロック
高情報を生成する（ステップＳ３００２）。次に、高さ
考慮ブロック配置位置決定部２７０５が、ブロック間接
続情報とブロック形状情報にブロック高情報と基板高制
限情報を加えた４つの情報に基づいて、ブロックの配置
位置を決定する（ステップＳ３００３）。

【０１４４】次に、高さ考慮グループ配置位置決定部２
７０６が、グループ間接続情報とグループ形状情報にグ
ループ高情報と基板高制限情報を加えた４つの情報に基
づいて、グループの配置位置を決定する（ステップＳ３
００４）。次に、高さ考慮部品配置位置決定部２７０７
が、部品間接続情報と部品形状情報に部品高情報と基板
高制限情報を加えた４つの情報に基づいて、部品の配置
位置を決定する（ステップＳ３００５）。

【０１４５】以上図２５に示された動作の流れについ
て、具体例に基づいて説明する。あらかじめ設計者は、
これから行う部品配置のために必要となるデータを準備
し、設計データ記憶部１１２ａに格納しておく。必要な
データは、部品端子間接続情報、部品名リスト、部品形
状リスト、部品リスト、グループリスト、ブロックリス
ト、部品高情報及び基板高制限情報からなる設計データ
である。

【０１４６】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、例え
ば、図５（ａ）に示す部品リスト「グループＡＡ」５０
１と図２８（ａ）に示す部品高情報とに基づいて図２９
（ａ）に示すグループ高情報を生成する（ステップＳ３
００１）。

【０１４７】次に、例えば、図５（ｂ）に示すグループ
リスト「ブロックＡ」５０３と図２９（ａ）に示すグル
ープ高情報とに基づいて図２９（ｂ）に示すブロック高
情報を生成する（ステップＳ３００２）。次に、例え
ば、図６（ｃ）に示すブロック間接続情報「ブロック
Ａ、ブロックＢ、ブロックＣ」６０５と、ブロックＡ、
ブロックＢ及びブロックＣの形状と、図２９（ｂ）に示
すブロック高情報と、図２８（ｂ）に示す基板高制限情
報とに基づいて各ブロックの配置位置を決定する（ステ
ップＳ３００３）。

【０１４８】次に、例えば、図６（ｂ）に示すグループ
間接続情報「グループＡＡ、グループＡＢ、グループＡ
Ｃ」６０３と、グループＡＡ、グループＡＢ及びグルー
プＡＣの形状と、図２９（ａ）に示すグループ高情報
と、図２８（ｂ）に示す基板高制限情報とに基づいて各
グループの配置位置を決定する（ステップＳ３００
４）。

【０１４９】次に、例えば、図６（ａ）に示す部品間接
続情報「ＩＣ１〜ＩＣ６」６０１と、部品ＩＣ１〜ＩＣ
６の形状と、図２８（ａ）に示す部品高情報と、図２８
（ｂ）に示す基板高制限情報とに基づいて各部品の配置
位置を決定する（ステップＳ３００５）。なお、ブロッ
クの配置位置、グループの配置関係及び部品の配置関係
を決定する動作については、各高さ情報を考慮する点以
外は、実施の形態１の動作と同様となるので詳細な説明
は省略する。また、ブロックの配置位置、グループの配
置位置又は部品の配置位置を決定する方法としては、既
に知られた重心法、ミニカット法又はペア交換方等によ
る自動配置であってもよく、また、自動配置によって仮
配置をし、次に、手動配置によって配置を変更していく
順序であってもよい。

【０１５０】図３１は本発明に係る部品配置装置の実施
の形態５の階層的な部品配置の概略を示す図である。図
３１（ａ）は、基板１１９０上にコネクタＡ１１０１及
びコネクタＢ１１０２が配置されており、ブロックＡ３
１１１、ブロックＢ３１１２、ブロックＣ３１１３、ブ
ロックＤ３１１４、コネクタＡ１１０１及びコネクタＢ
１１０２が破線で示す接続関係をもっている状態を示し
ている。

【０１５１】なお、ブロック高情報は、ブロックＡ３１
１１が８ｍｍ、ブロックＢ３１１２が９ｍｍ、ブロック
Ｃ３１１３が１５ｍｍ、ブロックＤ３１１４が１０ｍｍ
とし、また、基板高制限情報は、基板高制限Ａが１０ｍ
ｍ、基板高制限Ｂが２０ｍｍ、基板高制限Ｃが１３ｍｍ
とする。図３１（ｂ）は、ブロック間の接続関係、ブロ
ック形状及びブロック高情報に基づきブロックの配置位
置を決定した様子を示す図である。

【０１５２】このブロック間の接続関係とブロック形状
とブロック高とのバランスを考慮した配置位置の決定
は、ブロック間の接続があれば、ブロック間の距離が近
ければ強く引っ張り合い距離が遠ければ弱く引っ張り合
う引力と、またブロックの形状が重なれば反発する斥力
が均衡する状態を求める算出式を利用して求めてもよ
い。この算出式については実施の形態１の場合と同様な
のでその説明を省略する。

【０１５３】全てのブロックの配置位置が決定された
後、同様に各ブロックに属するグループがそのブロック
配置領域内に配置される。全てのグループの配置位置が
決定された後、同様に各グループに属する部品がそのグ
ループ配置領域内に配置される。なお、本実施の形態５
において、入力される設計データは従来のＣＡＤ装置に
用いられているものと近いものをあえて用いたが、必ず
しもこの様な設計データでなくてもよい。例えば、部品
端子間接続情報から部品間接続情報を生成したが、あら
かじめ、部品間接続情報を設計データとして入力するも
のであってもよく、また、部品名リストと部品形状リス
トと部品リストとからグループ形状を算出したが、部品
番号毎の形状を示す部品形状情報をあらかじめ設計デー
タとして入力しておき、この部品形状情報と部品リスト
とからグループ形状を算出するものであってもよい。む
しろ、このほうが簡潔であり、この場合には、部品端子
間接続情報から部品間接続情報を生成しなくてもよく、
また、部品端子間接続情報の代わりに部品間接続情報
を、部品名リストと部品形状リストの代わりに部品形状
情報を入手することになる。さらには、グループ間接続
情報、グループ形状情報、ブロック間接続情報、ブロッ
ク形状情報、グループ高情報及びブロック高情報のうち
少なくとも１つ又は全部をあらかじめ設計データとして
入力しておくものであってもよく、この場合には、これ
を生成又は算出する各部は不要となる。

【０１５４】なお、本発明に係る部品配置装置の実施の
形態５においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【０１５５】（実施の形態６）図３２は、本発明に係る
部品配置装置の実施の形態６の構成を示すブロック図で
ある。以下に図３２を用いて、形状情報、接続情報及び
配置面割合を算出し生成して階層的に部品配置を行なう
部品配置装置及びその方法について説明する。

【０１５６】なお、上記実施の形態１の部品配置装置と
同様の構成を有する各部には同一の符号を付し、同一の
機能についてはその説明を省略し、本実施の形態固有の
部分についてのみ説明する。本装置は、コマンド入力部
１０１、設計データ入力部１０２、コマンド解析部１０
３、コマンド実行部３２０１、記憶部１１２、表示部１
１３及びデータ出力部１１４により構成される。

【０１５７】コマンド実行部３２０１は、コマンド解析
部１０３により解析されたコマンドに対応する動作を実
行する。なお、このコマンド実行部３２０１は、ここで
説明するもの以外の動作も実行するが、この動作は従来
の部品配置装置の動作と変わらないのでその説明を省略
し、本装置特有の部分に関してのみ説明する。コマンド
実行部３２０１は、さらに、グループ形状情報算出部１
０５、グループ間接続情報生成部１０６、ブロック形状
情報算出部１０７、ブロック間接続情報生成部１０８、
配置面考慮ブロック配置位置決定部３２０２、配置面考
慮グループ配置位置決定部３２０３及び配置面考慮部品
配置位置決定部３２０４を含む。

【０１５８】設計データには、上記実施の形態１にさら
に、配置面決定知識情報が含まれる。ここで、配置面決
定知識情報とは、配置面別の配置可能な密度や優先度を
示し、部品の配置面を決定する際に用いる情報であって
設計データに含まれ、他の設計データと同様に、設計デ
ータ入力部１０２により受け付けられ、設計データ記憶
部１１２ａに記憶される。例えば、図３３に示すような
配置面決定知識情報が設計データ記憶部１１２ａに記憶
される。なお、この例では、座標１と座標２とで基板上
の範囲を特定している。

【０１５９】配置面考慮ブロック配置位置決定部３２０
２は、ブロック間接続情報とブロック形状情報とに基づ
いて、配置面と配置面決定知識情報とを考慮してブロッ
クの配置位置を決定する。図３４は、配置面考慮ブロッ
ク配置位置決定部３２０２の詳細な構成を示すブロック
図である。

【０１６０】配置面考慮ブロック配置位置決定部３２０
２は、さらに、仮ブロック配置位置決定部３２０２ａ、
ブロック配置面分割部３２０２ｂ、配置面分割ブロック
形状情報算出部３２０２ｃ及び配置面分割ブロック配置
位置決定部３２０２ｄを含む。仮ブロック配置位置決定
部３２０２ａは、ブロック間接続情報とブロック形状情
報とに基づいて、仮のブロックの配置位置を決定する。
なお、この動作は実施の形態１のブロック配置位置決定
部１０９と同様であるので詳細な説明は省略する。

【０１６１】ブロック配置面分割部３２０２ｂは、グル
ープリストと部品リストとに基づいて各ブロックを構成
する部品を検索し、配置面決定知識情報に基づいて仮ブ
ロック配置位置決定部３２０２ａにより決定された仮の
ブロックの配置位置の配置面別に各ブロックを構成する
部品を仮に配置することによって、各ブロックを配置面
別に２分割する。例えば、図３３に示す配置面決定知識
情報に基づいて配置面を考慮して各ブロックを配置面別
に２分割する。

【０１６２】配置面分割ブロック形状情報算出部３２０
２ｃは、ブロック配置面分割部３２０２ｂにより２分割
された各ブロックを構成する部品に基づいて、２分割さ
れた各ブロックの形状を示す配置面分割ブロック形状情
報を算出する。なお、この動作は実施の形態１のグルー
プ形状情報算出部１０５と同様であるので詳細な説明は
省略する。

【０１６３】配置面分割ブロック配置位置決定部３２０
２ｄは、ブロック間接続情報と配置面分割ブロック形状
情報とに基づいて、ブロック配置面分割部３２０２ｂに
より２分割された各ブロックの配置位置を決定する。な
お、この動作は実施の形態１のブロック配置位置決定部
１０９と同様であるので詳細な説明は省略する。配置面
考慮グループ配置位置決定部３２０３は、配置面考慮ブ
ロック配置位置決定部３２０２により配置位置を決定さ
れた各ブロック内において、グループ間接続情報とグル
ープ形状情報とに基づいて、配置面と配置面決定知識情
報とを考慮してグループの配置位置を決定する。

【０１６４】図３５は、配置面考慮グループ配置位置決
定部３２０３の詳細な構成を示すブロック図である。配
置面考慮グループ配置位置決定部３２０３は、さらに、
仮グループ配置位置決定部３２０３ａ、グループ配置面
分割部３２０３ｂ、配置面分割グループ形状情報算出部
３２０３ｃ及び配置面分割グループ配置位置決定部３２
０３ｄを含む。

【０１６５】仮グループ配置位置決定部３２０３ａは、
配置面分割ブロック配置位置決定部３２０２ｄにより配
置位置を決定された各ブロック内において、グループ間
接続情報とグループ形状情報とに基づいて、仮のグルー
プの配置位置を決定する。なお、この動作は実施の形態
１のグループ配置位置決定部１１０と同様であるので詳
細な説明は省略する。

【０１６６】グループ配置面分割部３２０３ｂは、部品
リストに基づいて各グループを構成する部品を検索し、
仮グループ配置位置決定部３２０３ａにより決定された
仮のグループの配置位置の配置面別に各グループを構成
する部品を仮に配置することによって、各グループを配
置面別に２分割する。例えば、図３３に示す配置面決定
知識情報に基づいて配置面を考慮して各グループを配置
面別に２分割する。

【０１６７】配置面分割グループ形状情報算出部３２０
３ｃは、グループ配置面分割部３２０３ｂにより２分割
された各グループを構成する部品に基づいて、２分割さ
れた各グループの形状を示す配置面分割グループ形状情
報を算出する。なお、この動作は実施の形態１のグルー
プ形状情報算出部１０５と同様であるので詳細な説明は
省略する。

【０１６８】配置面分割グループ配置位置決定部３２０
３ｄは、グループ間接続情報と配置面分割グループ形状
情報とに基づいて、グループ配置面分割部３２０３ｂに
より２分割された各グループの配置位置を決定する。な
お、この動作は実施の形態１のグループ配置位置決定部
１１０と同様であるので詳細な説明は省略する。配置面
考慮部品配置位置決定部３２０４は、配置面考慮グルー
プ配置位置決定部３２０３により配置位置を決定された
各グループ内において、部品間接続情報と部品形状情報
に基づいて、配置面と配置面決定知識情報とを考慮して
配置面別に部品の配置位置を決定する。なお、この動作
は実施の形態１の部品配置位置決定部１１１と同様であ
るので詳細な説明は省略する。

【０１６９】図３６は本発明に係る部品配置装置の実施
の形態６を用いた場合の、接続情報及び形状情報を算出
して階層的に配置面を考慮して部品配置を行なう処理の
フローチャートを示す図である。以下にその動作を説明
する。なお、上記実施の形態１の部品配置装置と同様の
動作をする各ステップには同一の符号を付し、同一の動
作についてはその説明を省略し、本実施の形態固有の部
分についてのみ説明する。

【０１７０】ステップＳ７０１からステップＳ７１２ま
では実施の形態１と同様である。未処理のブロックがな
くなり、各ブロックに属するグループのグループ間接続
情報に基づいてブロック間接続情報を生成した後、配置
面考慮ブロック配置位置決定部３２０２が、ブロック間
接続情報とブロック形状情報とに基づいて、配置面と配
置面決定知識情報とを考慮してブロックの配置位置を決
定する（ステップＳ３６０１）。

【０１７１】次に、配置面考慮グループ配置位置決定部
３２０３が、配置面考慮ブロック配置位置決定部３２０
２により配置位置を決定された各ブロック内において、
グループ間接続情報とグループ形状情報とに基づいて、
配置面と配置面決定知識情報とを考慮してグループの配
置位置を決定する（ステップＳ３６０２）。次に、配置
面考慮部品配置位置決定部３２０４が、配置面考慮グル
ープ配置位置決定部３２０３により配置位置を決定され
た各グループ内において、部品間接続情報と部品形状情
報に基づいて、配置面と配置面決定知識情報とを考慮し
て配置面別に部品の配置位置を決定する（ステップＳ３
６０３）。

【０１７２】図３７は本発明に係る部品配置装置の実施
の形態６を用いた場合の、接続関係、形状、配置面及び
配置面決定知識情報を考慮してブロックの配置位置又は
グループの配置位置を決定する処理のフローチャートを
示す図である。以下にその動作を説明する。まず、ブロ
ック又はグループ等といった配置する階層を決定する
（ステップＳ３７０１）。

【０１７３】次に、配置階層間の接続情報と配置階層の
形状情報とに基づいて、仮の配置階層の配置位置を決定
する（ステップＳ３７０２）。次に、配置階層と部品と
の関係を示す各リストに基づいて各配置階層を構成する
部品を検索し、配置面決定知識情報に基づいて仮の配置
階層の配置位置の配置面別に各配置階層を構成する部品
を仮に配置することによって、各配置階層を配置面別に
２分割する（ステップＳ３７０３）。

【０１７４】次に、２分割された各配置階層を構成する
部品に基づいて、２分割された各配置階層の形状を示す
情報を算出する（ステップＳ３７０４）。次に、配置階
層間の接続情報と２分割された各配置階層の形状を示す
情報とに基づいて、２分割された各配置階層の配置位置
を決定する（ステップＳ３７０５）。

【０１７５】以上図３７に示された動作の流れについ
て、具体例に基づいて説明する。そのために、あらかじ
め設計者は、これから行う部品配置のために必要となる
データを準備し、設計データ記憶部１１２ａに格納して
おく。必要なデータは、部品端子間接続情報、部品名リ
スト、部品形状リスト、部品リスト、グループリスト、
ブロックリスト及び配置面決定知識情報からなる設計デ
ータである。

【０１７６】まず、配置する階層をブロックに決定する
（ステップＳ３７０１）。次に、仮ブロック配置位置決
定部３２０２ａが、ブロック間接続情報とブロック形状
情報とに基づいて、仮のブロックの配置位置を決定す
る。なお、この動作は実施の形態１のブロック配置位置
決定部１０９と同様であるので詳細な説明は省略する
（ステップＳ３７０２）。

【０１７７】次に、ブロック配置面分割部３２０２ｂ
が、グループリストと部品リストとに基づいて各ブロッ
クを構成する部品を検索し、配置面決定知識情報に基づ
いて仮ブロック配置位置決定部３２０２ａにより決定さ
れた仮のブロックの配置位置の配置面別に各ブロックを
構成する部品を仮に配置することによって、各ブロック
を配置面別に２分割する。例えば、図３３に示す配置面
決定知識情報に基づいて配置面を考慮して各ブロックを
配置面別に２分割する（ステップＳ３７０３）。

【０１７８】次に、配置面分割ブロック形状情報算出部
３２０２ｃが、ブロック配置面分割部３２０２ｂにより
２分割された各ブロックを構成する部品に基づいて、２
分割された各ブロックの形状を示す配置面分割ブロック
形状情報を算出する。なお、この動作は実施の形態１の
グループ形状情報算出部１０５と同様であるので詳細な
説明は省略する（ステップＳ３７０４）。

【０１７９】次に、配置面分割ブロック配置位置決定部
３２０２ｄが、ブロック間接続情報と配置面分割ブロッ
ク形状情報とに基づいて、ブロック配置面分割部３２０
２ｂにより２分割された各ブロックの配置位置を決定す
る。なお、この動作は実施の形態１のブロック配置位置
決定部１０９と同様であるので詳細な説明は省略する
（ステップＳ３７０５）。

【０１８０】なお、グループの配置位置を決定する動作
については、ブロックの配置位置を決定する動作と同様
であるので詳細な説明は省略する。また、部品の配置位
置を決定する動作については、実施の形態１の部品配置
位置決定部１１１と同様であるので詳細な説明は省略す
る。また、ブロックの配置位置、グループの配置位置又
は部品の配置位置を決定する方法としては、既に知られ
た重心法、ミニカット法又はペア交換方等による自動配
置であってもよく、また、自動配置によって仮配置を
し、次に、手動配置によって配置を変更していく順序で
あってもよい。

【０１８１】図３８は本発明に係る部品配置装置の実施
の形態６の階層的な部品配置の概略を示す図である。図
３８（ａ）は、基板１１９０上にコネクタＡ１１０１及
びコネクタＢ１１０２が配置されており、ブロックＡ３
８１１、ブロックＢ３８１２、ブロックＣ３８１３、ブ
ロックＤ３８１４、ブロックＥ３８１５、コネクタＡ１
１０１及びコネクタＢ１１０２が破線で示す接続関係を
もっている状態を示している。

【０１８２】図３８（ｂ）（ｃ）は、ブロック間接続情
報とブロック形状情報とに基づいて仮のブロックの配置
位置を決定し、グループリストと部品リストと配置面決
定知識情報とに基づいて各ブロックを配置面別に２分割
し、配置面分割ブロック形状情報を算出し、ブロック間
接続情報と配置面分割ブロック形状情報とに基づいて２
分割された各ブロックの配置位置を決定した様子を示す
図である。なお、ここでは、ブロックＡ３８１１はブロ
ックＡａ３８１１ａとブロックＡｂ３８１１ｂに、ブロ
ックＢ３８１２はブロックＢａ３８１２ａとブロックＢ
ｂ３８１２ｂに、ブロックＣ３８１３はブロックＣａ３
８１３ａとブロックＣｂ３８１３ｂに、ブロックＤ３８
１４はブロックＤａ３８１４ａとブロックＤｂ３８１４
ｂに、ブロックＥ３８１５はブロックＥａ３８１５ａと
ブロックＥｂ３８１５ｂにそれぞれ２分割されるものと
する。

【０１８３】このブロック間の接続関係とブロック形状
と配置面と配置面決定知識情報とのバランスを考慮した
配置位置の決定は、ブロック間の接続があれば、ブロッ
ク間の距離が近ければ強く引っ張り合い距離が遠ければ
弱く引っ張り合う引力と、またブロックの形状が重なれ
ば反発する斥力が均衡する状態を求める算出式を利用し
て求めてもよい。この算出式については実施の形態１の
場合と同様なのでその説明を省略する。

【０１８４】全てのブロックの配置位置が決定された
後、同様に各ブロックに属するグループがそのブロック
配置領域内に配置される。全てのグループの配置位置が
決定された後、各グループに属する部品がそのグループ
配置領域内に配置される。なお、本実施の形態６におい
て、入力される設計データは従来のＣＡＤ装置に用いら
れているものと近いものをあえて用いたが、必ずしもこ
の様な設計データでなくてもよい。例えば、部品端子間
接続情報から部品間接続情報を生成したが、あらかじ
め、部品間接続情報を設計データとして入力するもので
あってもよく、また、部品名リストと部品形状リストと
部品リストとからグループ形状を算出したが、部品番号
毎の形状を示す部品形状情報をあらかじめ設計データと
して入力しておき、この部品形状情報と部品リストとか
らグループ形状を算出するものであってもよい。むし
ろ、このほうが簡潔であり、この場合には、部品端子間
接続情報から部品間接続情報を生成しなくてもよく、ま
た、部品端子間接続情報の代わりに部品間接続情報を、
部品名リストと部品形状リストの代わりに部品形状情報
を入手することになる。さらには、グループ間接続情
報、グループ形状情報、ブロック間接続情報及びブロッ
ク形状情報のうち少なくとも１つ又は全部をあらかじめ
設計データとして入力しておくものであってもよく、こ
の場合には、これを生成又は算出する各部は不要とな
る。

【０１８５】なお、本発明に係る部品配置装置の実施の
形態６においては、ブロック、グループ、部品という３
階層についての配置について説明したが、さらに、階層
が増えた場合においても本発明を適用することができ
る。また、上述の部品配置装置は、通常のコンピュータ
及び部品配置プログラムにより実現され、該プログラム
は記憶媒体に記憶して提供される。

【０１８６】

【発明の効果】

（Ａ）以上の説明から明らかなように、本発明に係る部
品配置装置は、設計データが示す複数部品の接続関係に
基づいてその複数部品の基板上の配置位置を決定する部
品配置装置であって、部品間の接続関係を示す部品間接
続情報と各部品の形状を示す部品形状情報と部品グルー
プ別にグループに属する部品を示す部品リストと部品グ
ループのまとまりであるブロック別にブロックに属する
グループを示すグループリストとグループ間の接続関係
を示すグループ間接続情報と各グループの形状を示すグ
ループ形状情報とブロック間の接続関係を示すブロック
間接続情報と各ブロックの形状を示すブロック形状情報
とを含む設計データを記憶する設計データ記憶手段と、
ブロック間接続情報とブロック形状情報とに基づいてブ
ロックの配置位置を決定するブロック配置位置決定手段
と、ブロック配置位置決定手段により配置位置を決定さ
れた各ブロック内においてグループ間接続情報とグルー
プ形状情報とに基づいてグループの配置位置を決定する
グループ配置位置決定手段と、グループ配置位置決定手
段により配置位置を決定された各グループ内において部
品間接続情報と部品形状情報とに基づいて部品の配置位
置を決定する部品配置位置決定手段とを備えることを特
徴とする。

【０１８７】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと段階的に
設計することができるので複雑度が減少する。そのた
め、たとえ回路が複雑又は大規模になろうとも、部品配
置作業のほとんどを自動配置機能により設計することが
できる。

【０１８８】（Ｂ）また、本発明に係る部品配置装置は
前記（Ａ）において、前記部品配置装置は、さらに、部
品リストと部品間接続情報とに基づいてグループ間の接
続関係を示すグループ間接続情報を生成するグループ間
接続情報生成手段と、部品リストと部品形状情報とに基
づいて各グループの形状を示すグループ形状情報を算出
するグループ形状情報算出手段と、グループリストとグ
ループ間接続情報とに基づいてブロック間の接続関係を
示すブロック間接続情報を生成するブロック間接続情報
生成手段と、グループリストとグループ形状情報とに基
づいて各ブロックの形状を示すブロック形状情報を算出
するブロック形状情報算出手段とを備えること特徴とす
ることもできる。

【０１８９】これによって、部品間接続情報からグルー
プ間接続情報を生成し、さらに、グループ間接続情報か
らブロック間接続情報を生成することができ、また、部
品形状情報からグループ形状情報を算出し、さらに、グ
ループ形状情報からブロック形状情報を算出することが
できるので、あらかじめ準備する情報が少なくてすむ。

【０１９０】従って、上記（Ａ）又は（Ｂ）によれば、
利用者が手動で部品の配置位置を編集する作業を極力減
らすことができ、設計期間を短縮することができる。 （Ｃ）また、本発明に係る部品配置装置は前記（Ａ）又
は（Ｂ）において、前記設計データは、さらに、部品配
置設計における制約条件を示す部品設計制約情報と、グ
ループ配置設計における制約条件を示すグループ設計制
約情報と、ブロック配置設計における制約条件を示すブ
ロック設計制約情報とを含み、前記ブロック配置位置決
定手段は、ブロック間接続情報とブロック形状情報にブ
ロック設計制約情報を加えた３つの情報に基づいてブロ
ックの配置位置を決定し、前記グループ配置位置決定手
段は、グループ間接続情報とグループ形状情報にグルー
プ設計制約情報を加えた３つの情報に基づいてグループ
の配置位置を決定し、前記部品配置位置決定手段は、部
品間接続情報と部品形状情報に設計制約情報を加えた３
つの情報に基づいて部品の配置位置を決定することを特
徴とすることもできる。

【０１９１】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと設計制約
を考慮しながら段階的に設計することができるので複雑
度が減少する。そのため、たとえ回路や設計制約が複雑
又は大規模になろうとも、部品配置作業のほとんどを自
動配置機能により設計することができる。

【０１９２】（Ｄ）また、本発明に係る部品配置装置は
前記（Ｃ）において、前記部品配置装置は、さらに、部
品リストと部品設計制約情報とに基づいてグループ配置
設計における制約条件を示すグループ設計制約情報を生
成するグループ設計制約情報生成手段と、グループリス
トとグループ設計制約情報とに基づいてグループ配置設
計における制約条件を示すブロック設計制約情報を生成
するブロック設計制約情報生成手段とを備えることを特
徴とすることもできる。

【０１９３】これによって、部品設計制約情報からグル
ープ設計制約情報を生成し、さらに、グループ設計制約
情報からブロック設計制約情報を生成することができる
ので、あらかじめ準備する情報が少なくてすむ。 （Ｅ）また、本発明に係る部品配置装置は前記（Ｃ）又
は（Ｄ）において、前記部品設計制約情報は、基板上の
配線パタンと各部品との接続関係を示す部品配線パタン
接続情報であり、前記グループ設計制約情報は、基板上
の配線パタンと各グループとの接続関係を示すグループ
配線パタン接続情報であり、前記ブロック設計制約情報
は、基板上の配線パタンと各ブロックとの接続関係を示
すブロック配線パタン接続情報であることを特徴とする
こともできる。

【０１９４】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと基板上の
配線パタンと各部品との接続関係を考慮しながら段階的
に設計することができるので複雑度が減少する。そのた
め、たとえ回路や基板上の配線パタンと各部品との接続
関係が複雑又は大規模になろうとも、部品配置作業のほ
とんどを自動配置機能により設計することができる。

【０１９５】（Ｆ）また、本発明に係る部品配置装置は
前記（Ｃ）又は（Ｄ）において、前記部品設計制約情報
は、各部品間の配線の長さ制限を示す配線長制限情報で
あり、前記グループ設計制約情報は、各グループ間の配
線の長さ制限を示すグループ配線長制限情報であり、前
記ブロック設計制約情報は、各ブロック間の配線の長さ
制限を示すブロック配線長制限情報であることを特徴と
することもできる。

【０１９６】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと各部品間
の配線の長さ制限を考慮しながら段階的に設計すること
ができるので複雑度が減少する。そのため、たとえ回路
や各部品間の配線の長さ制限が複雑又は大規模になろう
とも、部品配置作業のほとんどを自動配置機能により設
計することができる。

【０１９７】（Ｇ）また、本発明に係る部品配置装置は
前記（Ｃ）又は（Ｄ）において、前記部品設計制約情報
は、各部品の発熱量を示す部品発熱量情報であり、前記
グループ設計制約情報は、各グループの発熱量を示すグ
ループ発熱量情報であり、前記ブロック設計制約情報
は、各ブロックの発熱量を示すブロック発熱量情報であ
ることを特徴とすることもできる。

【０１９８】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと各部品の
発熱量による設計制約を考慮しながら段階的に設計する
ことができるので複雑度が減少する。そのため、たとえ
回路や各部品の発熱量による設計制約が複雑又は大規模
になろうとも、部品配置作業のほとんどを自動配置機能
により設計することができる。

【０１９９】（Ｈ）また、本発明に係る部品配置装置は
前記（Ｃ）又は（Ｄ）において、前記設計データは、さ
らに、基板上の高さ制限を示す基板高制限情報を含み、
前記部品設計制約情報は、各部品の高さを示す部品高情
報であり、前記グループ設計制約情報は、各グループの
高さを示すグループ高情報であり、前記ブロック設計制
約情報は、各ブロックの高さを示すブロック高情報であ
り、前記ブロック配置位置決定手段は、ブロック間接続
情報とブロック形状情報とブロック高情報とに基板高制
限情報とを加えた４つの情報に基づいてブロックの配置
位置を決定し、前記グループ配置位置決定手段は、グル
ープ間接続情報とグループ形状情報とグループ高情報と
に基板高制限情報とを加えた４つの情報に基づいてグル
ープの配置位置を決定し、前記部品配置位置決定手段
は、部品間接続情報と部品形状情報と部品高情報とに基
板高制限情報とを加えた４つの情報に基づいて部品の配
置位置を決定することを特徴とすることもできる。

【０２００】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと高さ制限
を考慮しながら段階的に設計することができるので複雑
度が減少する。そのため、たとえ回路や高さ制限が複雑
又は大規模になろうとも、部品配置作業のほとんどを自
動配置機能により設計することができる。

【０２０１】（Ｊ）また、本発明に係る部品配置装置は
前記（Ｂ）において、前記ブロック配置位置決定手段
は、ブロック間接続情報とブロック形状情報とに基づい
て仮のブロックの配置位置を決定する仮ブロック配置位
置決定手段と、グループリストと部品リストとに基づい
て各ブロックを構成する部品を検索し仮ブロック配置位
置決定手段により決定された仮のブロックの配置位置の
配置面別に各ブロックを構成する部品を仮に配置するこ
とによって各ブロックを配置面別に２分割するブロック
配置面分割手段と、ブロック配置面分割手段により２分
割された各ブロックを構成する部品に基づいて２分割さ
れた各ブロックの形状を示す配置面分割ブロック形状情
報を算出する配置面分割ブロック形状情報算出手段と、
ブロック間接続情報と配置面分割ブロック形状情報とに
基づいてブロック配置面分割手段により２分割された各
ブロックの配置位置を決定する配置面分割ブロック配置
位置決定手段とを含み、前記グループ配置位置決定手段
は、グループ間接続情報とグループ形状情報とに基づい
て仮のグループの配置位置を決定する仮グループ配置位
置決定手段と、部品リストに基づいて各グループを構成
する部品を検索し仮グループ配置位置決定手段により決
定された仮のグループの配置位置の配置面別に各グルー
プを構成する部品を仮に配置することによって各グルー
プを配置面別に２分割するグループ配置面分割手段と、
グループ配置面分割手段により２分割された各グループ
を構成する部品に基づいて２分割された各グループの形
状を示す配置面分割グループ形状情報を算出する配置面
分割グループ形状情報算出手段と、グループ間接続情報
と配置面分割グループ形状情報とに基づいてグループ配
置面分割手段により２分割された各グループの配置位置
を決定する配置面分割グループ配置位置決定手段とを含
み、前記部品配置位置決定手段は、配置面を考慮して配
置面別に部品の配置位置を決定することを特徴とするこ
ともできる。

【０２０２】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと配置面に
よる設計制約を考慮しながら段階的に設計することがで
きるので複雑度が減少する。そのため、たとえ回路や配
置面による設計制約が複雑又は大規模になろうとも、部
品配置作業のほとんどを自動配置機能により設計するこ
とができる。

【０２０３】（Ｋ）また、本発明に係る部品配置装置は
前記（Ｊ）において、前記設計データは、さらに、配置
面別の配置可能な密度や優先度を示し部品の配置面を決
定する際に用いる配置面決定知識情報を含み、前記ブロ
ック配置面分割手段は、さらに、配置面決定知識情報を
考慮して各ブロックを配置面別に２分割し、前記グルー
プ配置面分割手段は、さらに、配置面決定知識情報を考
慮して各グループを配置面別に２分割することを特徴と
することもできる。

【０２０４】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと配置面と
配置面決定知識情報による設計制約を考慮しながら段階
的に設計することができるので複雑度が減少する。その
ため、たとえ回路や配置面と配置面決定知識情報による
設計制約が複雑又は大規模になろうとも、部品配置作業
のほとんどを自動配置機能により設計することができ
る。

【０２０５】従って、上記（Ｃ）〜（Ｈ）、（Ｊ）又は
（Ｋ）によれば、利用者が手動で部品の配置位置を編集
する作業を極力減らすことができ、設計期間を短縮する
ことができる。さらに、設計品質を向上させることがで
きる。 （Ｌ）また、本発明に係る部品配置プログラムを記録し
たコンピュータ読み取り可能な記憶媒体は、部品間の接
続関係を示す部品間接続情報と各部品の形状を示す部品
形状情報と部品グループ別にグループに属する部品を示
す部品リストと部品グループのまとまりであるブロック
別にブロックに属するグループを示すグループリストと
グループ間の接続関係を示すグループ間接続情報と各グ
ループの形状を示すグループ形状情報とブロック間の接
続関係を示すブロック間接続情報と各ブロックの形状を
示すブロック形状情報とを含む設計データが示す複数部
品の接続関係に基づいてその複数部品の基板上の配置位
置を決定する部品配置プログラムを記録したコンピュー
タ読み取り可能な記憶媒体であって、ブロック間接続情
報とブロック形状情報とに基づいてブロックの配置位置
を決定するブロック配置位置決定ステップと、ブロック
配置位置決定ステップにより配置位置を決定された各ブ
ロック内においてグループ間接続情報とグループ形状情
報とに基づいてグループの配置位置を決定するグループ
配置位置決定ステップと、グループ配置位置決定ステッ
プにより配置位置を決定された各グループ内において部
品間接続情報と部品形状情報とに基づいて部品の配置位
置を決定する部品配置位置決定ステップとを備えること
を特徴とする。

【０２０６】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと段階的に
設計することができるので複雑度が減少する。そのた
め、たとえ回路が複雑又は大規模になろうとも、部品配
置作業のほとんどを自動配置機能により設計することが
できる。

【０２０７】（Ｍ）また、本発明に係る部品配置プログ
ラムを記録したコンピュータ読み取り可能な記憶媒体は
前記（Ｌ）において、前記部品配置プログラムは、さら
に、部品リストと部品間接続情報とに基づいてグループ
間の接続関係を示すグループ間接続情報を生成するグル
ープ間接続情報生成ステップと、部品リストと部品形状
情報とに基づいて各グループの形状を示すグループ形状
情報を算出するグループ形状情報算出ステップと、グル
ープリストとグループ間接続情報とに基づいてブロック
間の接続関係を示すブロック間接続情報を生成するブロ
ック間接続情報生成ステップと、グループリストとグル
ープ形状情報とに基づいて各ブロックの形状を示すブロ
ック形状情報を算出するブロック形状情報算出ステップ
とを備えることを特徴とすることもできる。

【０２０８】これによって、部品間接続情報からグルー
プ間接続情報を生成し、さらに、グループ間接続情報か
らブロック間接続情報を生成することができ、また、部
品形状情報からグループ形状情報を算出し、さらに、グ
ループ形状情報からブロック形状情報を算出することが
できるので、あらかじめ準備する情報が少なくてすむ。

【０２０９】従って、上記（Ｌ）又は（Ｍ）によれば、
利用者が手動で部品の配置位置を編集する作業を極力減
らすことができ、設計期間を短縮することができる。 （Ｎ）また、本発明に係る部品配置プログラムを記録し
たコンピュータ読み取り可能な記憶媒体は前記（Ｌ）又
は（Ｍ）において、前記設計データは、さらに、部品配
置設計における制約条件を示す部品設計制約情報と、グ
ループ配置設計における制約条件を示すグループ設計制
約情報と、ブロック配置設計における制約条件を示すブ
ロック設計制約情報とを含み、前記ブロック配置位置決
定ステップは、ブロック間接続情報とブロック形状情報
にブロック設計制約情報を加えた３つの情報に基づいて
ブロックの配置位置を決定し、前記グループ配置位置決
定ステップは、グループ間接続情報とグループ形状情報
にグループ設計制約情報を加えた３つの情報に基づいて
グループの配置位置を決定し、前記部品配置位置決定ス
テップは、部品間接続情報と部品形状情報に設計制約情
報を加えた３つの情報に基づいて部品の配置位置を決定
することを特徴とすることもできる。

【０２１０】これによって、ブロックや、ブロックをさ
らに分割したグループという階層のもとで上位の階層で
大局的把握を行い、概略設計から詳細設計へと設計制約
を考慮しながら段階的に設計することができるので複雑
度が減少する。そのため、たとえ回路や設計制約が複雑
又は大規模になろうとも、部品配置作業のほとんどを自
動配置機能により設計することができる。

【０２１１】（Ｐ）また、本発明に係る部品配置プログ
ラムを記録したコンピュータ読み取り可能な記憶媒体は
前記（Ｎ）において、前記部品配置プログラムは、さら
に、部品リストと部品設計制約情報とに基づいてグルー
プ配置設計における制約条件を示すグループ設計制約情
報を生成するグループ設計制約情報生成ステップと、グ
ループリストとグループ設計制約情報とに基づいてグル
ープ配置設計における制約条件を示すブロック設計制約
情報を生成するブロック設計制約情報生成ステップとを
備えることを特徴とすることもできる。

【０２１２】これによって、部品設計制約情報からグル
ープ設計制約情報を生成し、さらに、グループ設計制約
情報からブロック設計制約情報を生成することができる
ので、あらかじめ準備する情報が少なくてすむ。従っ
て、上記（Ｎ）又は（Ｐ）によれば、利用者が手動で部
品の配置位置を編集する作業を極力減らすことができ、
設計期間を短縮することができる。さらに、設計品質を
向上させることができる。

【図面の簡単な説明】

【図１】本発明に係る部品配置装置の実施の形態１の構
成を示すブロック図である。

【図２】部品端子間接続情報を示す図である。

【図３】部品名リストを示す図である。

【図４】部品形状リストを示す図である。

【図５】図５（ａ）は、部品リストを示す図である。図
５（ｂ）は、グループリストを示す図である。図５
（ｃ）は、ブロックリストを示す図である。

【図６】図６（ａ）は、部品間接続情報を示す図であ
る。図６（ｂ）は、グループ間接続情報を示す図であ
る。図６（ｃ）は、ブロック間接続情報を示す図であ
る。

【図７】本発明に係る部品配置装置の実施の形態１を用
いた場合の、接続情報及び形状情報を算出して階層的に
部品配置を行なう処理のフローチャートを示す図であ
る。

【図８】グループＡＡの部分の回路図である

【図９】本発明に係る部品配置装置の実施の形態１を用
いた場合の、接続関係及び形状を考慮してブロックの配
置位置、グループの配置位置又は部品の配置位置を決定
する処理のフローチャートを示す図である。

【図１０】図１０（ａ）は、ブロック間の接続関係を示
す図である。図１０（ｂ）は、グループ間の接続関係を
示す図である。図１０（ｃ）は、部品間の接続関係を示
す図である。

【図１１】本発明に係る部品配置装置の実施の形態１の
階層的な部品配置の概略を示す図である。

【図１２】本発明に係る部品配置装置の実施の形態２の
構成を示すブロック図である。

【図１３】部品配線パタン接続情報を示す図である。

【図１４】図１４（ａ）は、グループ配線パタン接続情
報を示す図である。図１４（ｂ）は、ブロック配線パタ
ン接続情報を示す図である。

【図１５】本発明に係る部品配置装置の実施の形態２を
用いた場合の、接続情報、形状情報及び配線パタン接続
情報を算出して階層的に部品配置を行なう処理のフロー
チャートを示す図である。

【図１６】本発明に係る部品配置装置の実施の形態２の
階層的な部品配置の概略を示す図である。

【図１７】本発明に係る部品配置装置の実施の形態３の
構成を示すブロック図である。

【図１８】部品配線長制限情報を示す図である。

【図１９】図１９（ａ）は、グループ配線長制限情報を
示す図である。図１９（ｂ）は、ブロック配線長制限情
報を示す図である。

【図２０】本発明に係る部品配置装置の実施の形態３を
用いた場合の、接続情報、形状情報及び配線長制限情報
を算出して階層的に部品配置を行なう処理のフローチャ
ートを示す図である。

【図２１】本発明に係る部品配置装置の実施の形態３の
階層的な部品配置の概略を示す図である。

【図２２】本発明に係る部品配置装置の実施の形態４の
構成を示すブロック図である。

【図２３】部品発熱量情報を示す図である。

【図２４】図２４（ａ）は、グループ発熱量情報を示す
図である。図２４（ｂ）は、ブロック発熱量情報を示す
図である。

【図２５】本発明に係る部品配置装置の実施の形態４を
用いた場合の、接続情報、形状情報及び発熱量情報を算
出して階層的に部品配置を行なう処理のフローチャート
を示す図である。

【図２６】本発明に係る部品配置装置の実施の形態４の
階層的な部品配置の概略を示す図である。

【図２７】本発明に係る部品配置装置の実施の形態４の
構成を示すブロック図である。

【図２８】図２８（ａ）は、部品高情報を示す図であ
る。図２８（ｂ）は、基板高制限情報を示す図である。

【図２９】図２９（ａ）は、グループ高情報を示す図で
ある。図２９（ｂ）は、ブロック高情報を示す図であ
る。

【図３０】本発明に係る部品配置装置の実施の形態５を
用いた場合の、接続情報、形状情報及び部品高情報を算
出して階層的に部品配置を行なう処理のフローチャート
を示す図である。

【図３１】本発明に係る部品配置装置の実施の形態５の
階層的な部品配置の概略を示す図である。

【図３２】本発明に係る部品配置装置の実施の形態６の
構成を示すブロック図である。

【図３３】配置面決定知識情報

【図３４】配置面考慮ブロック配置位置決定部３２０２
の詳細な構成を示すブロック図である。

【図３５】配置面考慮グループ配置位置決定部３２０３
の詳細な構成を示すブロック図である。

【図３６】本発明に係る部品配置装置の実施の形態６を
用いた場合の、接続情報及び形状情報を算出して階層的
に配置面を考慮して部品配置を行なう処理のフローチャ
ートを示す図である。

【図３７】本発明に係る部品配置装置の実施の形態６を
用いた場合の、接続関係、形状、配置面及び配置面決定
知識情報を考慮してブロックの配置位置又はグループの
配置位置を決定する処理のフローチャートを示す図であ
る。

【図３８】本発明に係る部品配置装置の実施の形態６の
階層的な部品配置の概略を示す図である。

【符号の説明】

１０１ コマンド入力部 １０２ 設計データ入力部 １０３ コマンド解析部 １０４ コマンド実行部 １０５ グループ形状情報算出部 １０６ グループ間接続情報生成部 １０７ ブロック形状情報算出部 １０８ ブロック間接続情報生成部 １０９ ブロック配置位置決定部 １１０ グループ配置位置決定部 １１１ 部品配置位置決定部 １１２ 記憶部 １１２ａ 設計データ記憶部 １１２ｂ グループ形状情報記憶部 １１２ｃ グループ間接続情報記憶部 １１２ｄ ブロック形状情報記憶部 １１２ｅ ブロック間接続情報記憶部 １１３ 表示部 １１４ データ出力部 １１０１ コネクタＡ １１０２ コネクタＢ １１１１ ブロックＡ １１１２ ブロックＢ １１１３ ブロックＣ １１２１ グループＡＡ １１２２ グループＡＢ １１２３ グループＡＣ １１９０ 基板 １２０１ コマンド実行部 １２０２ 記憶部 １２０２ａ グループ配線パタン接続情報記憶部 １２０２ｂ ブロック配線パタン接続情報記憶部 １２０３ グループ配線パタン接続情報生成部 １２０４ ブロック配線パタン接続情報生成部 １２０５ 配線パタン考慮ブロック配置位置決定部 １２０６ 配線パタン考慮グループ配置位置決定部 １２０７ 配線パタン考慮部品配置位置決定部 １６０１ 配線パタンＡ １６０２ 配線パタンＢ １６１１ ブロックＡ １６１２ ブロックＢ １６１３ ブロックＣ １６２１ グループＡＡ １６２２ グループＡＢ １６２３ グループＡＣ １７０１ コマンド実行部 １７０２ 記憶部 １７０２ａ グループ配線長制限情報記憶部 １７０２ｂ ブロック配線長制限情報記憶部 １７０３ グループ配線長制限情報生成部 １７０４ ブロック配線長制限情報生成部 １７０５ 配線長考慮ブロック配置位置決定部 １７０６ 配線長考慮グループ配置位置決定部 １７０７ 配線長考慮部品配置位置決定部 ２１１１ ブロックＡ ２１１２ ブロックＢ ２１１３ ブロックＣ ２１１４ ブロックＤ ２２０１ コマンド実行部 ２２０２ 記憶部 ２２０２ａ グループ発熱量情報記憶部 ２２０２ｂ ブロック発熱量情報記憶部 ２２０３ グループ発熱量情報生成部 ２２０４ ブロック発熱量情報生成部 ２２０５ 発熱量考慮ブロック配置位置決定部 ２２０６ 発熱量考慮グループ配置位置決定部 ２２０７ 発熱量考慮部品配置位置決定部 ２６１１ ブロックＡ ２６１２ ブロックＢ ２６１３ ブロックＣ ２６１４ ブロックＤ ２６１５ ブロックＥ ２６１６ ブロックＦ ２７０１ コマンド実行部 ２７０２ 記憶部 ２７０２ａ グループ高情報記憶部 ２７０２ｂ ブロック高情報記憶部 ２７０３ グループ高情報生成部 ２７０４ ブロック高情報生成部 ２７０５ 考慮ブロック配置位置決定部 ２７０６ 考慮グループ配置位置決定部 ２７０７ 考慮部品配置位置決定部 ３１１１ ブロックＡ ３１１２ ブロックＢ ３１１３ ブロックＣ ３１１４ ブロックＤ ３２０１ コマンド実行部 ３２０２ 配置面考慮ブロック配置位置決定部 ３２０２ａ 仮ブロック配置位置決定部 ３２０２ｂ ブロック配置面分割部 ３２０２ｃ 配置面分割ブロック形状情報算出部 ３２０２ｄ 配置面分割ブロック配置位置決定部 ３２０３ 配置面考慮グループ配置位置決定部 ３２０３ａ 仮グループ配置位置決定部 ３２０３ｂ グループ配置面分割部 ３２０３ｃ 配置面分割グループ形状情報算出部 ３２０３ｄ 配置面分割グループ配置位置決定部 ３２０４ 配置面考慮部品配置位置決定部 ３８１１ ブロックＡ ３８１２ ブロックＢ ３８１３ ブロックＣ ３８１４ ブロックＤ ３８１５ ブロックＥ

Claims (14)

【特許請求の範囲】
1. 【請求項１】 設計データが示す複数部品の接続関係に
   基づいて、その複数部品の基板上の配置位置を決定する
   部品配置装置であって、 部品間の接続関係を示す部品間接続情報と、各部品の形
   状を示す部品形状情報と、部品グループ別にグループに
   属する部品を示す部品リストと、部品グループのまとま
   りであるブロック別にブロックに属するグループを示す
   グループリストと、グループ間の接続関係を示すグルー
   プ間接続情報と、各グループの形状を示すグループ形状
   情報と、ブロック間の接続関係を示すブロック間接続情
   報と、各ブロックの形状を示すブロック形状情報とを含
   む設計データを記憶する設計データ記憶手段と、 ブロック間接続情報とブロック形状情報とに基づいて、
   ブロックの配置位置を決定するブロック配置位置決定手
   段と、 ブロック配置位置決定手段により配置位置を決定された
   各ブロック内において、グループ間接続情報とグループ
   形状情報とに基づいて、グループの配置位置を決定する
   グループ配置位置決定手段と、 グループ配置位置決定手段により配置位置を決定された
   各グループ内において、部品間接続情報と部品形状情報
   とに基づいて、部品の配置位置を決定する部品配置位置
   決定手段とを備えることを特徴とする部品配置装置。
2. 【請求項２】 前記部品配置装置は、さらに、 部品リストと部品間接続情報とに基づいて、グループ間
   の接続関係を示すグループ間接続情報を生成するグルー
   プ間接続情報生成手段と、 部品リストと部品形状情報とに基づいて、各グループの
   形状を示すグループ形状情報を算出するグループ形状情
   報算出手段と、 グループリストとグループ間接続情報とに基づいて、ブ
   ロック間の接続関係を示すブロック間接続情報を生成す
   るブロック間接続情報生成手段と、 グループリストとグループ形状情報とに基づいて、各ブ
   ロックの形状を示すブロック形状情報を算出するブロッ
   ク形状情報算出手段とを備えること特徴とする請求項１
   記載の部品配置装置。
3. 【請求項３】 前記設計データは、さらに、 部品配置設計における制約条件を示す部品設計制約情報
   と、 グループ配置設計における制約条件を示すグループ設計
   制約情報と、 ブロック配置設計における制約条件を示すブロック設計
   制約情報とを含み、 前記ブロック配置位置決定手段は、 ブロック間接続情報とブロック形状情報にブロック設計
   制約情報を加えた３つの情報に基づいて、ブロックの配
   置位置を決定し、 前記グループ配置位置決定手段は、 グループ間接続情報とグループ形状情報にグループ設計
   制約情報を加えた３つの情報に基づいて、グループの配
   置位置を決定し、 前記部品配置位置決定手段は、 部品間接続情報と部品形状情報に設計制約情報を加えた
   ３つの情報に基づいて、部品の配置位置を決定すること
   を特徴とする請求項１又は２記載の部品配置装置。
4. 【請求項４】 前記部品配置装置は、さらに、 部品リストと部品設計制約情報とに基づいて、グループ
   配置設計における制約条件を示すグループ設計制約情報
   を生成するグループ設計制約情報生成手段と、 グループリストとグループ設計制約情報とに基づいて、
   グループ配置設計における制約条件を示すブロック設計
   制約情報を生成するブロック設計制約情報生成手段とを
   備えることを特徴とする請求項３記載の部品配置装置。
5. 【請求項５】 前記部品設計制約情報は、 基板上の配線パタンと各部品との接続関係を示す部品配
   線パタン接続情報であり、 前記グループ設計制約情報は、 基板上の配線パタンと各グループとの接続関係を示すグ
   ループ配線パタン接続情報であり、 前記ブロック設計制約情報は、 基板上の配線パタンと各ブロックとの接続関係を示すブ
   ロック配線パタン接続情報であることを特徴とする請求
   項３又は４記載の部品配置装置。
6. 【請求項６】 前記部品設計制約情報は、 各部品間の配線の長さ制限を示す配線長制限情報であ
   り、 前記グループ設計制約情報は、 各グループ間の配線の長さ制限を示すグループ配線長制
   限情報であり、 前記ブロック設計制約情報は、 各ブロック間の配線の長さ制限を示すブロック配線長制
   限情報であることを特徴とする請求項３又は４記載の部
   品配置装置。
7. 【請求項７】 前記部品設計制約情報は、 各部品の発熱量を示す部品発熱量情報であり、 前記グループ設計制約情報は、 各グループの発熱量を示すグループ発熱量情報であり、 前記ブロック設計制約情報は、 各ブロックの発熱量を示すブロック発熱量情報であるこ
   とを特徴とする請求項３又は４記載の部品配置装置。
8. 【請求項８】 前記設計データは、さらに、 基板上の高さ制限を示す基板高制限情報を含み、 前記部品設計制約情報は、 各部品の高さを示す部品高情報であり、 前記グループ設計制約情報は、 各グループの高さを示すグループ高情報であり、 前記ブロック設計制約情報は、 各ブロックの高さを示すブロック高情報であり、 前記ブロック配置位置決定手段は、 ブロック間接続情報とブロック形状情報とブロック高情
   報とに基板高制限情報とを加えた４つの情報に基づい
   て、ブロックの配置位置を決定し、 前記グループ配置位置決定手段は、 グループ間接続情報とグループ形状情報とグループ高情
   報とに基板高制限情報とを加えた４つの情報に基づい
   て、グループの配置位置を決定し、 前記部品配置位置決定手段は、 部品間接続情報と部品形状情報と部品高情報とに基板高
   制限情報とを加えた４つの情報に基づいて、部品の配置
   位置を決定することを特徴とする請求項３又は４記載の
   部品配置装置。
9. 【請求項９】 前記ブロック配置位置決定手段は、 ブロック間接続情報とブロック形状情報とに基づいて、
   仮のブロックの配置位置を決定する仮ブロック配置位置
   決定手段と、 グループリストと部品リストとに基づいて、各ブロック
   を構成する部品を検索し、仮ブロック配置位置決定手段
   により決定された仮のブロックの配置位置の配置面別
   に、各ブロックを構成する部品を仮に配置することによ
   って、各ブロックを配置面別に２分割するブロック配置
   面分割手段と、 ブロック配置面分割手段により２分割された各ブロック
   を構成する部品に基づいて、２分割された各ブロックの
   形状を示す配置面分割ブロック形状情報を算出する配置
   面分割ブロック形状情報算出手段と、 ブロック間接続情報と配置面分割ブロック形状情報とに
   基づいて、ブロック配置面分割手段により２分割された
   各ブロックの配置位置を決定する配置面分割ブロック配
   置位置決定手段とを含み、 前記グループ配置位置決定手段は、 グループ間接続情報とグループ形状情報とに基づいて、
   仮のグループの配置位置を決定する仮グループ配置位置
   決定手段と、 部品リストに基づいて各グループを構成する部品を検索
   し、仮グループ配置位置決定手段により決定された仮の
   グループの配置位置の配置面別に、各グループを構成す
   る部品を仮に配置することによって、各グループを配置
   面別に２分割するグループ配置面分割手段と、 グループ配置面分割手段により２分割された各グループ
   を構成する部品に基づいて、２分割された各グループの
   形状を示す配置面分割グループ形状情報を算出する配置
   面分割グループ形状情報算出手段と、 グループ間接続情報と配置面分割グループ形状情報とに
   基づいて、グループ配置面分割手段により２分割された
   各グループの配置位置を決定する配置面分割グループ配
   置位置決定手段とを含み、 前記部品配置位置決定手段は、 配置面を考慮して配置面別に部品の配置位置を決定する
   ことを特徴とする請求項２記載の部品配置装置。
10. 【請求項１０】 前記設計データは、さらに、 配置面別の配置可能な密度や優先度を示し、部品の配置
    面を決定する際に用いる配置面決定知識情報を含み、 前記ブロック配置面分割手段は、さらに、 配置面決定知識情報を考慮して各ブロックを配置面別に
    ２分割し、 前記グループ配置面分割手段は、さらに、 配置面決定知識情報を考慮して各グループを配置面別に
    ２分割することを特徴とする請求項９記載の部品配置装
    置。
11. 【請求項１１】 部品間の接続関係を示す部品間接続情
    報と、各部品の形状を示す部品形状情報と、部品グルー
    プ別にグループに属する部品を示す部品リストと、部品
    グループのまとまりであるブロック別にブロックに属す
    るグループを示すグループリストと、グループ間の接続
    関係を示すグループ間接続情報と、各グループの形状を
    示すグループ形状情報と、ブロック間の接続関係を示す
    ブロック間接続情報と、各ブロックの形状を示すブロッ
    ク形状情報とを含む設計データが示す複数部品の接続関
    係に基づいて、その複数部品の基板上の配置位置を決定
    する部品配置プログラムを記録したコンピュータ読み取
    り可能な記憶媒体であって、 ブロック間接続情報とブロック形状情報とに基づいて、
    ブロックの配置位置を決定するブロック配置位置決定ス
    テップと、 ブロック配置位置決定ステップにより配置位置を決定さ
    れた各ブロック内において、グループ間接続情報とグル
    ープ形状情報とに基づいて、グループの配置位置を決定
    するグループ配置位置決定ステップと、 グループ配置位置決定ステップにより配置位置を決定さ
    れた各グループ内において、部品間接続情報と部品形状
    情報とに基づいて、部品の配置位置を決定する部品配置
    位置決定ステップとを備えることを特徴とする部品配置
    プログラムを記録したコンピュータ読み取り可能な記憶
    媒体。
12. 【請求項１２】 前記部品配置プログラムは、さらに、 部品リストと部品間接続情報とに基づいて、グループ間
    の接続関係を示すグループ間接続情報を生成するグルー
    プ間接続情報生成ステップと、 部品リストと部品形状情報とに基づいて、各グループの
    形状を示すグループ形状情報を算出するグループ形状情
    報算出ステップと、 グループリストとグループ間接続情報とに基づいて、ブ
    ロック間の接続関係を示すブロック間接続情報を生成す
    るブロック間接続情報生成ステップと、 グループリストとグループ形状情報とに基づいて、各ブ
    ロックの形状を示すブロック形状情報を算出するブロッ
    ク形状情報算出ステップと を備えることを特徴とする請求項１１記載の部品配置プ
    ログラムを記録したコンピュータ読み取り可能な記憶媒
    体。
13. 【請求項１３】 前記設計データは、さらに、 部品配置設計における制約条件を示す部品設計制約情報
    と、 グループ配置設計における制約条件を示すグループ設計
    制約情報と、 ブロック配置設計における制約条件を示すブロック設計
    制約情報とを含み、 前記ブロック配置位置決定ステップは、 ブロック間接続情報とブロック形状情報にブロック設計
    制約情報を加えた３つの情報に基づいて、ブロックの配
    置位置を決定し、 前記グループ配置位置決定ステップは、 グループ間接続情報とグループ形状情報にグループ設計
    制約情報を加えた３つの情報に基づいて、グループの配
    置位置を決定し、 前記部品配置位置決定ステップは、 部品間接続情報と部品形状情報に設計制約情報を加えた
    ３つの情報に基づいて、部品の配置位置を決定すること
    を特徴とする請求項１１又は１２記載の部品配置プログ
    ラムを記録したコンピュータ読み取り可能な記憶媒体。
14. 【請求項１４】 前記部品配置プログラムは、さらに、 部品リストと部品設計制約情報とに基づいてグループ配
    置設計における制約条件を示すグループ設計制約情報を
    生成するグループ設計制約情報生成ステップと、 グループリストとグループ設計制約情報とに基づいて、
    グループ配置設計における制約条件を示すブロック設計
    制約情報を生成するブロック設計制約情報生成ステップ
    とを備えることを特徴とする請求項１３記載の部品配置
    プログラムを記録したコンピュータ読み取り可能な記憶
    媒体。