JPH04165471A - 部品配置設計支援方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は部品配置設計支援方式に関し、特に電子機器の
プリント配線板の部品配置設計支援に関する。

〔従来の技術〕

従来の部品配置設計支援方式は、部品間の仮想配線長を
短くするように配置するか、部品間においたカットライ
ンを横切る配線の数が少なくなるように配置していた。

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

上述した従来の部品配置設計支援方式は、配線処理で分
岐配線を許した場合に、主軸線に対する各ロードピンの
分岐線長が一定にならない欠点と、配線処理を行った時
、配線長が指定線長以内になるかどうか保証されない欠
点がある。

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

本発明の部品配置設計支援方式は、プリント配線板の部
品配置設計支援方式において、前記プリント配線板に搭
載される部品及び部品間信号線等の論理接続情報を格納
した論理接続情報記憶手段と；前記信号線及びその主軸
線長１分岐線長を指定する信号線指定手段と；前記信号
線指定手段を介して指定された信号線に接続する部品を
前記論理接続情報記憶手段を参照して求め、この指定さ
れた信号線に接続する部品のなかからソースビンを持つ
部品と最終ロードピンを持つ部品とを選択し配置可能領
域に配置指定し、この２つの部品の前記ソースビン及び
前記最終ロードピン間を主軸線として前記信号線指定手
段を介して指定された主軸線長以内で配線指定し、前記
主軸線の両隣に前記信号線指定手段を介して指定された
分岐線長だけ離れた仮線を設定し、前記指定された信号
線に接続する未配置の部品をそのロードピンが前記仮線
上に載る様に配置指定し、これらの部品の配置情報を出
力する部品配置処理手段とを有している。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図である。本実施
例の部品配置設計支援方式は、論理接続情報ファイル１
０からの論理接続情報を格納する論理接続情報記憶部１
と、クロック信弓等のクリティカルな信号線を指定する
信号線指定部３と、主軸線の長さを指定する主軸線指定
部４と、分岐線の長さを指定する分岐線指定部５と、ク
リティカルな信号線に接続する部品名を記憶する信号線
接続部品名記憶部６と、クリティカルな信号線に接続す
る部品数をカウントする信号線接続部品数カウンタ７と
、配置処理済の部品数をカウントする処理済部品数カウ
ンタ８と、配線可能領域内の部品配置状況を格納する配
線領域マツプ記憶部９と、上記各部を制御して指定され
たクリティカルな信号線に対する部品配置を行い部品配
置情報を部品配置情報ファイル１１に出力し部品配置不
能時のエラー情報をエラーファイル１２に出力する部品
配置処理部２とを有している。

次に、動作を説明する。第２図（ａ）、（ｂ）にフロー
チャートを、第３図に部品の配置例を示す。

部品配置処理部２の制御により以下の処理を行う。信号
線指定部３により分岐線長を一定にしたいクロック信号
等の信号線Ｗαを指定する（ステップ８１）。論理接続
情報記憶部１の論理接続情報から信号線αに接続する部
品を抽出し、それぞれをａｉとし、信号線接続部品名記
憶部６に格納する（ステップＳ２）。部品ａｉの中から
信号線αのソースビンを持つ部品Ｐと信号線αの最終ロ
ードピンを持つ部品Ｑを選択する（ステップＳ３）。部
品ａｉの全個数をカウント値ｊとして信号線接続部品数
カウンタ７へ設定しておく（ステップ８４）。配線領域
マツプ記憶部９の情報に基づいて部品Ｐと部品Ｑとを配
線可能領域内に配置す　る（ステップＳ５）。信号線接
続部品数カウンタ７のカウント値ｊから部品Ｐ、Ｑの２
個分を差し引いておく（ステップＳ６）。部品Ｐのソー
スビンと部品Ｑの最終ロードピンを主軸線指定部４によ
り理論上の遅延計算に基づき指定された線長以内で配線
し、このパターンを主軸線りとする（ステップＳ７）。

主軸線りの両隣に分岐線指定部５により指定された分岐
線長ｍだけ離れた所に配置のための仮線Ｎ１とＮ２とを
設定する（ステップＳ８）。

次に、信号線接続部品名記憶部６に格納されている残り
のすべての部品ａｉについて配置処理を行う。まず、処
理済部品数カウンタ８のカウント値ｉをＩＩ　ＯＩＴに
設定しくステップＳ９）、配置処理が行なわれるたびに
そのカウント値ｉに“１”を加算する（ステップ５１０
）。仮線Ｎ。

上で部品Ｐから任意の距離ｄ離れた点を点０１とする（
ステップ５１１）。分岐線により信号線αに継がる部品
ａｉのロードピンが点ｏ１上に載るように部品ａｔを配
置する（ステップ５１２）。ステップ８１２の処理で部
品ａｉが他の部品と重なるならば（ステップＳ１３のＹ
ＥＳ）、点０１を仮線Ｎ１上を微小距離Δｄ離れた位置
に移動させ（ステップ５１４）、点Ｏ□が仮線Ｎ１の終
点（部品Ｑ）に行きつくまでステップ８１２〜ステツプ
Ｓ１４の処理を繰返す。点０１が仮線Ｎ、の終点に行き
ついたら（ステップＳ１５のＹＥＳ）、仮線Ｎ２上の部
品Ｐより距離ｄだけ離れた点を０２としくステップ８１
Ｂ）、上記と同様に、点０２上に部品ａｉを配置しくス
テップ５１７）、他の部品と重なるならば（ステップ８
１８のＹＥＳ）、点０２を仮線Ｎ２の終点に行きつくま
で微小距離Δｄずつ移動させながら（ステップ５１９）
、ステップ８１７〜ステツプＳ１９の処理を繰り返す。

点０２が仮線Ｎ２の終点に行きついたら（ステップＳ２
０のＹＥＳ）、部品ａｔは配置不能としてエラー情報を
出力しエラーファイル１２に書込む（ステップ２１）。

ステップＳ１３またはステップ８１８で他の部品と重な
らなかった部品ａｉに対して、部品配置情報を取出し部
品配置情報ファイル１１に書込む（ステップ５２２）。

処理済部品数カウンタ８のカウント値ｉが信号線接続部
品数カウンタ７のカウント値ｊの値未満の間、ステップ
８１０〜ステツプＳ２２の処理を繰返す（ステップ５２
３）。

〔発明の効果〕

以上説明したように本発明は、信号線名を指定し、接続
する部品の中よりソースピンと最終ロードピンを持つ部
品を配置可能領域中に置き、そのソースピンと最終ロー
ドピンを指定線長で結線した主軸線を設けその主軸線の
両隣の指定分岐線長だけ離れた所に仮線を設けて残りの
部品のロードピンが先の仮線上に載るように部品を配置
することによって、配線長が指定線長以内でかつ主軸線
に対して分岐線長がほぼ一定になるような部品配置情報
を得られる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は本発
明のフローチャート、第３図は本発明による部品の配置
例を示す図である。 １・・・論理接続情報記憶部、２・・・部品配置処理部
、３胃信号線指定部、４・・・主軸線指定部、５・・・
分岐線指定部、６・・・信号線接続部品名記憶部、７・
・・信号線接続部品数カウンタ、８・・・処理済部品数
カウンタ、９・・・配線領域マツプ記憶部、１０・・・
論理接続情報ファイル、１１・・・部品配置情報ファイ
ル、１２・・・エラーファイル。

Claims (1)

【特許請求の範囲】
1. 　プリント配線板の部品配置設計支援方式において、前
   記プリント配線板に搭載される部品及び部品間信号線等
   の論理接続情報を格納した論理接続情報記憶手段と；前
   記信号線及びその主軸線長、分岐線長を指定する信号線
   指定手段と；前記信号線指定手段を介して指定された信
   号線に接続する部品を前記論理接続情報記憶手段を参照
   して求め、この指定された信号線に接続する部品のなか
   からソースピンを持つ部品と最終ロードピンを持つ部品
   とを選択し配置可能領域に配置指定し、この２つの部品
   の前記ソースピン及び前記最終ロードピン間を主軸線と
   して前記信号線指定手段を介して指定された主軸線長以
   内で配線指定し、前記主軸線の両隣に前記信号線指定手
   段を介して指定された分岐線長だけ離れた仮線を設定し
   、前記指定された信号線に接続する未配置の部品をその
   ロードピンが前記仮線上に載る様に配置指定し、これら
   の部品の配置情報を出力する部品配置処理手段とを有す
   ることを特徴とする部品配置設計支援方式。