JPH04312174A - 電気部品の再配置処理方式 - Google Patents
電気部品の再配置処理方式Info
- Publication number
- JPH04312174A JPH04312174A JP3078081A JP7808191A JPH04312174A JP H04312174 A JPH04312174 A JP H04312174A JP 3078081 A JP3078081 A JP 3078081A JP 7808191 A JP7808191 A JP 7808191A JP H04312174 A JPH04312174 A JP H04312174A
- Authority
- JP
- Japan
- Prior art keywords
- center
- connection
- gravity
- distance
- pseudo
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000008707 rearrangement Effects 0.000 title description 2
- 230000005484 gravity Effects 0.000 claims description 23
- 238000003672 processing method Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 239000000758 substrate Substances 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は電気部品の再配置処理方
式に関し、特にＬＳＩ等を配線基板上に再配置する処理
方式に関する。
式に関し、特にＬＳＩ等を配線基板上に再配置する処理
方式に関する。
【０００２】
【従来の技術】従来、この種の再配置処理方式は、再配
置しようとするブロックに接続するブロックの配置位置
を基に接続の重心位置を求め、その接続の重心位置近傍
にブロックを再配置していた。ここで、ブロックはＬＳ
Ｉ等が配置される区域であることを意味している。
置しようとするブロックに接続するブロックの配置位置
を基に接続の重心位置を求め、その接続の重心位置近傍
にブロックを再配置していた。ここで、ブロックはＬＳ
Ｉ等が配置される区域であることを意味している。
【０００３】図３は従来の再配置処理方式の動作を説明
する図であり、図３（ａ）は再配置を行う前の状態を示
しており、図３（ｂ）は再配置を行った後の状態を示し
ている。
する図であり、図３（ａ）は再配置を行う前の状態を示
しており、図３（ｂ）は再配置を行った後の状態を示し
ている。
【０００４】ここで、図３（ａ）に示すように、ブロッ
ク３１〜３３には互いに接続要求４１があり、ブロック
３４〜３６には互いに接続要求４２があるものと仮定す
る。そして、ブロック３１を再配置をしようとするとき
、ブロック３１と接続するブロック３２，３３とより接
続の重心３４を求め、その位置をブロック３１の再配置
位置としていた。また、例えば、論理装置のＣＡＤ，第
２章，第３章，情報処理学会，昭和５６年３月２０日発
行の記載内容もその一例である。
ク３１〜３３には互いに接続要求４１があり、ブロック
３４〜３６には互いに接続要求４２があるものと仮定す
る。そして、ブロック３１を再配置をしようとするとき
、ブロック３１と接続するブロック３２，３３とより接
続の重心３４を求め、その位置をブロック３１の再配置
位置としていた。また、例えば、論理装置のＣＡＤ，第
２章，第３章，情報処理学会，昭和５６年３月２０日発
行の記載内容もその一例である。
【０００５】
【発明が解決しようとする課題】上述した従来の電気部
品の再配置処理方式は、再配置しようとするブロックに
接続するブロックの配置位置を基に接続の重心位置を求
め、その重心位置近傍をブロックの再配置位置としてい
たため、図３（ｂ）に示すように、概して、ブロックが
取付基板の中央へ集中して配置され、局所的に配線領域
の確保が困難になって、配線が迂回したり未結線になる
という問題があった。
品の再配置処理方式は、再配置しようとするブロックに
接続するブロックの配置位置を基に接続の重心位置を求
め、その重心位置近傍をブロックの再配置位置としてい
たため、図３（ｂ）に示すように、概して、ブロックが
取付基板の中央へ集中して配置され、局所的に配線領域
の確保が困難になって、配線が迂回したり未結線になる
という問題があった。
【０００６】
【課題を解決するための手段】本発明は、取付基板上の
所定のブロック内に配置される電気部品を再配置する処
理方式において、再配置する対象ブロックとこれに接続
される他のブロックとの配置位置を基に重心を求め第１
の接続重心位置とする接続重心計算手段と、前記第１の
接続重心位置と前記取付基板の中心位置との距離を求め
中心間距離とする中心間距離計算手段と、前記中心間距
離の長さに基づいてこれを疑似中心間距離に変換する疑
似中心間距離変換手段と、前記取付基板の中心位置から
前記第１の接続重心位置の方向に前記疑似中心間距離に
等しい長さにある位置を求め第２の接続重心位置とする
疑似接続重心計算手段と、前記第２の接続重心位置の近
傍に前記対象ブロックを再配置するブロック配置手段と
を備えている。
所定のブロック内に配置される電気部品を再配置する処
理方式において、再配置する対象ブロックとこれに接続
される他のブロックとの配置位置を基に重心を求め第１
の接続重心位置とする接続重心計算手段と、前記第１の
接続重心位置と前記取付基板の中心位置との距離を求め
中心間距離とする中心間距離計算手段と、前記中心間距
離の長さに基づいてこれを疑似中心間距離に変換する疑
似中心間距離変換手段と、前記取付基板の中心位置から
前記第１の接続重心位置の方向に前記疑似中心間距離に
等しい長さにある位置を求め第２の接続重心位置とする
疑似接続重心計算手段と、前記第２の接続重心位置の近
傍に前記対象ブロックを再配置するブロック配置手段と
を備えている。
【０００７】
【実施例】次に、本発明の一実施例について図面を参照
して説明する。
して説明する。
【０００８】図１は本発明の電気部品の再配置処理方式
を実現するための処理方法を示す流れ図である。図１に
おいて、まず、再配置を行うブロックがあるか否かを判
断し（ステップ１１）、再配置ブロックがない場合は処
理を終了し、再配置ブロックがある場合は、そのブロッ
クを１つ取り出し、接続重心計算手段により改良配置ブ
ロックに接続しているブロックの配置位置を基に接続の
重心位置を求める（ステップ１２）。次に、中心間距離
計算手段により取付基板の中心位置とステップ１２で求
められた重心位置との距離（中心間距離）を算出する（
ステップ１３）。そして、疑似中心間距離計算手段によ
りステップ１３で求めた中心間距離からその長さを基に
疑似中心間距離を計算する（ステップ１４）。続いて、
疑似接続重心計算手段により取付基板の中心位置から接
続の重心位置の方向にステップ１４で求めた疑似中心間
距離の長さにある位置を求め、その位置を新しい接続の
重心位置とする（ステップ１５）。更に、ブロック配置
手段によりステップ１５で求めた新しい接続の重心位置
近傍にブロックを再配置をする。
を実現するための処理方法を示す流れ図である。図１に
おいて、まず、再配置を行うブロックがあるか否かを判
断し（ステップ１１）、再配置ブロックがない場合は処
理を終了し、再配置ブロックがある場合は、そのブロッ
クを１つ取り出し、接続重心計算手段により改良配置ブ
ロックに接続しているブロックの配置位置を基に接続の
重心位置を求める（ステップ１２）。次に、中心間距離
計算手段により取付基板の中心位置とステップ１２で求
められた重心位置との距離（中心間距離）を算出する（
ステップ１３）。そして、疑似中心間距離計算手段によ
りステップ１３で求めた中心間距離からその長さを基に
疑似中心間距離を計算する（ステップ１４）。続いて、
疑似接続重心計算手段により取付基板の中心位置から接
続の重心位置の方向にステップ１４で求めた疑似中心間
距離の長さにある位置を求め、その位置を新しい接続の
重心位置とする（ステップ１５）。更に、ブロック配置
手段によりステップ１５で求めた新しい接続の重心位置
近傍にブロックを再配置をする。
【０００９】以上のステップ１１〜１６を再配置処理を
行うブロックがなくなるまで繰り返す。
行うブロックがなくなるまで繰り返す。
【００１０】次に、本発明の具体的な実施例について説
明する。
明する。
【００１１】図２は本実施例の動作を説明する図であり
、図２（ａ）は再配置を行う前の状態を示しており、図
２（ｂ）は再配置を行った後の状態を示している。
、図２（ａ）は再配置を行う前の状態を示しており、図
２（ｂ）は再配置を行った後の状態を示している。
【００１２】ここで、図２（ａ）に示すように、ブロッ
ク１〜３には互いに接続要求２１があり、ブロック４〜
６には互いに接続要求２２があるものと仮定する。そし
て、ステップ１１で再配置を行うブロッグがあるものと
判断し、ブロク３１の再配置をしようとするとき、ステ
ップ１２でブロック１と接続するブロック２，３とより
接続の重心２３を求め、ステップ１３で取付基板の中心
２５と接続の重心２３の中心間距離２６を計算する。次
に、ステップ１４により中心間距離２６の長さを基に疑
似中心間距離２７に変換する。この変換の方法は、例え
ば、中心間距離に対する変換後の疑似中心間距離の割合
が、中心間距離が短いほど大きく、長いほど小さくなる
ように考慮する。
ク１〜３には互いに接続要求２１があり、ブロック４〜
６には互いに接続要求２２があるものと仮定する。そし
て、ステップ１１で再配置を行うブロッグがあるものと
判断し、ブロク３１の再配置をしようとするとき、ステ
ップ１２でブロック１と接続するブロック２，３とより
接続の重心２３を求め、ステップ１３で取付基板の中心
２５と接続の重心２３の中心間距離２６を計算する。次
に、ステップ１４により中心間距離２６の長さを基に疑
似中心間距離２７に変換する。この変換の方法は、例え
ば、中心間距離に対する変換後の疑似中心間距離の割合
が、中心間距離が短いほど大きく、長いほど小さくなる
ように考慮する。
【００１３】その後、ステップ１５により取付基板の中
心２５から接続の重心２３の方向に疑似中心間距離２７
の長さにある位置（疑似接続重心２４）を求め、この位
置を新しい接続重心とする。そして、ステップ１６によ
りブロック１をステップ１５で求めた新しい接続の重心
位置の近傍に再配置する。これにより、図２（Ｂ）に示
すように、ブロック１が再配置されることによって配線
領域が確保されたことがわかる。
心２５から接続の重心２３の方向に疑似中心間距離２７
の長さにある位置（疑似接続重心２４）を求め、この位
置を新しい接続重心とする。そして、ステップ１６によ
りブロック１をステップ１５で求めた新しい接続の重心
位置の近傍に再配置する。これにより、図２（Ｂ）に示
すように、ブロック１が再配置されることによって配線
領域が確保されたことがわかる。
【００１４】以降、再配置の対象となるブロックの全て
について処理を行う。
について処理を行う。
【００１５】
【発明の効果】以上説明したように本発明の再配置処理
方式は、取付基板の中心位置と接続の重心位置との距離
に基づいて疑似中心間距離を算出し、これを基にブロッ
クの再配置する位置を決定するため、ブロックが局所的
に集中することなく分散して配置することができ、配線
領域を確保し、配線の迂回や未結線を削減するという効
果がある。
方式は、取付基板の中心位置と接続の重心位置との距離
に基づいて疑似中心間距離を算出し、これを基にブロッ
クの再配置する位置を決定するため、ブロックが局所的
に集中することなく分散して配置することができ、配線
領域を確保し、配線の迂回や未結線を削減するという効
果がある。
【図１】本発明を実現する処理を示す流れ図である。
【図２】本実施例の動作を説明する図である。
【図３】従来例の動作を説明する図である。
１〜６ ブロック
２１，２２ 接続要求
２３ 接続の重心
２４ 疑似接続重心
２５ 配線基板の中心
２６ 中心間距離
２７ 疑似中心間距離
Claims (1)
- 【請求項１】 取付基板上の所定のブロック内に配置
される電気部品を再配置する処理方式において、再配置
する対象ブロックとこれに接続される他のブロックとの
配置位置を基に重心を求め第１の接続重心位置とする接
続重心計算手段と、前記第１の接続重心位置と前記取付
基板の中心位置との距離を求め中心間距離とする中心間
距離計算手段と、前記中心間距離の長さに基づいてこれ
を疑似中心間距離に変換する疑似中心間距離変換手段と
、前記取付基板の中心位置から前記第１の接続重心位置
の方向に前記疑似中心間距離に等しい長さにある位置を
求め第２の接続重心位置とする疑似接続重心計算手段と
、前記第２の接続重心位置の近傍に前記対象ブロックを
再配置するブロック配置手段とを備えてなることを特徴
とする電気部品の再配置処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3078081A JPH04312174A (ja) | 1991-04-11 | 1991-04-11 | 電気部品の再配置処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3078081A JPH04312174A (ja) | 1991-04-11 | 1991-04-11 | 電気部品の再配置処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04312174A true JPH04312174A (ja) | 1992-11-04 |
Family
ID=13651897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3078081A Pending JPH04312174A (ja) | 1991-04-11 | 1991-04-11 | 電気部品の再配置処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04312174A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5699290A (en) * | 1995-06-07 | 1997-12-16 | Samsung Electronics Co. Ltd. | Ferroelectric read and write memory and driving method thereof |
-
1991
- 1991-04-11 JP JP3078081A patent/JPH04312174A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5699290A (en) * | 1995-06-07 | 1997-12-16 | Samsung Electronics Co. Ltd. | Ferroelectric read and write memory and driving method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4160733B2 (ja) | 集積回路内のマクロを横切る配線をマクロ内に設計する方法およびシステム | |
| JPH03173471A (ja) | マスタスライス方式ｌｓｉの配線構造 | |
| EP0321240A2 (en) | Method and apparatus for interrupt processing | |
| JP3474682B2 (ja) | 実装部品振り分け方法及び実装設備 | |
| JPH04312174A (ja) | 電気部品の再配置処理方式 | |
| JP3498674B2 (ja) | 半導体集積回路装置及びクロック配線方法並びに記録媒体 | |
| JPH08202759A (ja) | 通信ネットワークケーブル経路探索方法および装置 | |
| JPH08339321A (ja) | ファイル管理システム、及びネットワークシステム | |
| JP2715931B2 (ja) | 半導体集積回路設計支援方法 | |
| JP3024241B2 (ja) | 集積回路の自動配置配線システム | |
| JPH06266801A (ja) | フロアプランを考慮した論理合成方法 | |
| EP0877330A2 (en) | Circuit verification process for semiconductor devices | |
| JP2771165B2 (ja) | 半導体集積回路装置のレイアウト設計方法 | |
| JP3278600B2 (ja) | 自動レイアウト方法及びその装置 | |
| JPH05120380A (ja) | 配線処理方式 | |
| JP2615504B2 (ja) | マイクロコントローラ | |
| EP0288191A2 (en) | Method and apparatus for data transfer handshake pipelining | |
| JPH0260148A (ja) | 半導体集積回路装置 | |
| JP2910717B2 (ja) | 混成集積回路装置 | |
| JPH02266546A (ja) | 集積回路装置における集積回路素子の配置方法 | |
| JPH1117157A (ja) | フロアープランレイアウトシステム | |
| JPH0645445A (ja) | 集積回路の配線設計方法 | |
| JPH06291188A (ja) | 半導体集積回路の自動配線処理方式 | |
| JPH06161951A (ja) | バス制御方式 | |
| JPH04247657A (ja) | ゲートアレイｌｓｉの分散配置方式 |