JP4241802B2 - 部品配置支援装置、方法およびプログラム - Google Patents
部品配置支援装置、方法およびプログラム Download PDFInfo
- Publication number
- JP4241802B2 JP4241802B2 JP2006292932A JP2006292932A JP4241802B2 JP 4241802 B2 JP4241802 B2 JP 4241802B2 JP 2006292932 A JP2006292932 A JP 2006292932A JP 2006292932 A JP2006292932 A JP 2006292932A JP 4241802 B2 JP4241802 B2 JP 4241802B2
- Authority
- JP
- Japan
- Prior art keywords
- component
- arrangement
- placement
- layer
- rule
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/392—Floor-planning or layout, e.g. partitioning or placement
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Architecture (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Supply And Installment Of Electrical Components (AREA)
Description
E.G. Coffman.Jr, M.R. Garey, D.S.Johnson, 1984, Approximation Algorithms for Bin-packing−An Updated Survay, Algorithm Design for Computer System Design, 1984, 49-106 William B. Dowsland, 1991, Three-dimensional Packing−Solution Approaches and Heuristic Development, International Journal of Production Research, Vol.29, No.8, 1673-1685
部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成する部品配置支援装置であって、
前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とを記憶する部品情報記憶手段と、
前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定する部品配置順決定手段と、
前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定する配置規則決定手段と、
前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置する部品配置手段と、
を備え、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とする。
部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成する、コンピュータにおいて実行する部品配置支援方法であって、
読み出し手段が、前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とを記憶手段から読み出し、
部品配置順決定手段が、前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定し、
配置規則決定手段が、前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定し、
部品配置手段が、前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置し、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とする。
部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成するためのプログラムであって、
前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とにアクセスするステップと、
前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定するステップと、
前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定するステップと、
前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置するステップと、
をコンピュータに実行させ、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とする。
(1)基板上面層:CPU、VGA、第1端子類
(2)基板下面層:メモリ装置、MCH、第2端子類
(3)筐体上面層:キーボード、タッチパッド、スピーカー
(4)筐体内部層:冷却用ファン、ハードディスクドライブ、DVD/CD-ROMドライブ
図3(A)の「左から下詰め」は、まず部品をできるだけ左側に詰め(寄せ)、次にできるだけ下側に詰める(寄せる)ことを意味する。
図3(B)の「左から上詰め」は、まず部品をできるだけ左側に詰め、次にできるだけ上側に詰めることを意味する。
図3(C)の「右から下詰め」は、まず部品をできるだけ右側に詰め、次にできるだけ下側に詰めることを意味する。
図3(D)の「下から左詰め」は、まず部品をできるだけ下側に詰め、次にできるだけ左側に詰めることを意味する。
図3(E)の「下から右詰め」は、まず部品をできるだけ下側に詰め、次にできるだけ右側に詰めることを意味する。
図3(F)の「右から上詰め」は、まず部品をできるだけ右側に詰め、次にできるだけ上側に詰めることを意味する。
図3(G)の「上から左詰め」は、まず部品をできるだけ上側に詰め、次にできるだけ左側に詰めることを意味する。
図3(H)の「上から右詰め」は、まず部品をできるだけ上側に詰め、次にできるだけ右側に詰めることを意味する。
図4(A)は、基板上面層に適用する配置規則と、基板上面層に配置する部品の配置順位とを示している。「ID」は各部品の識別子である。なお第1端子類の図示は省略されている。基板上面層には第1端子類を除き「上から左詰め」が適用され、第1端子類には「下から左詰め」が適用される(第1端子類についてはユーザとの親和性を考慮して「下から左詰め」としている)。配置順位についてはCPU、VGAの順となっている。W11は基板上面層の平面領域を表している。この2次元領域は格子状に分割されているが、この理由は後において図6を用いて説明する。
図4(B)は、基板下面層に適用する配置規則と、基板下面層に配置する部品の配置順位とを示している。コネクタは第2端子類の一例である。基板下面層には第2端子類を除き「上から右詰め」が適用され、第2端子類には「下から右詰め」が適用される(第2端子類についてはユーザとの親和性を考慮して「下から右詰め」としている)。W12は基板下面層の平面領域を表している。
図4(C)は、筐体上面層に適用する配置規則と、筐体上面層に配置する部品の配置順位とを示している。筐体上面層には「右から上詰め」が適用される。W13は筐体上面層の平面領域を表している。
図4(D)は、筐体内部層に適用する配置規則と、筐体内部層に配置する部品の配置順位とを示している。筐体内部層には「下から左詰め」が適用される。W14は基板内部層の平面領域を表している。前述した通り、W11〜W14により示される平面領域の形状およびサイズは同じである。
101:配置層サイズ入力手段
102:配置部品&個数入力手段
103:データベース
104:部品配置層分類手段
105:部品配置設定手段
106:部品配置手段
107:格子点高さ評価手段
108:立体構造出力手段
109:出力手段
Claims (10)
- 部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成する部品配置支援装置であって、
前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とを記憶する部品情報記憶手段と、
前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定する部品配置順決定手段と、
前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定する配置規則決定手段と、
前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置する部品配置手段と、
を備え、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とする部品配置支援装置。 - 前記第1部品情報は、各前記第1部品について前記第1部品配置層における配置可能範囲を定めており、
前記部品配置手段は、前記配置可能範囲内で各前記第1部品の配置を行うことを特徴とする請求項1に記載の部品配置支援装置。 - 前記第2部品情報は、各前記第2部品について前記第2部品配置層における配置可能範囲を定めており、
前記部品配置手段は、前記配置可能範囲内で各前記第2部品の配置を行うことを特徴とする請求項2に記載の部品配置支援装置。 - 前記第1配置順位および前記第2配置順位の少なくとも一方は、高さが高い部品の順であることを特徴とする請求項1ないし3のいずれか一項に記載の部品配置支援装置。
- 前記第1配置順位および前記第2配置順位の少なくとも一方は、配置面積の大きい部品の順であることを特徴とする請求項1ないし4のいずれか一項に記載の部品配置支援装置。
- 前記第1および第2部品配置層をそれぞれ平面的に格子状に分割した際のそれぞれ同一の格子座標において該格子座標に存在する部品の高さの合計を計算し、合計値が閾値以上となるまたは最も大きい格子座標を特定し、特定した格子座標に部品をもつ部品配置層のうち1つの部品配置層を選択し、選択した部品配置層に配置すべき各部品の配置順位を変更することを前記部品配置順決定手段に指示する高さ評価手段をさらに備えたことを特徴とする請求項1ないし5のいずれか一項に記載の部品配置支援装置。
- 前記第1および第2部品配置層の相対位置を積層方向と平行な方向に調整する調整手段をさらに備えたことを特徴とする請求項1ないし5のいずれか一項に記載の部品配置支援装置。
- 前記第2の部品配置層における各前記第2部品の位置を前記第1および第2の部品配置層の積層方向に平行な方向に各々独立に調整する調整手段をさらに備えたことを特徴とする請求項1ないし5のいずれか一項に記載の部品配置支援装置。
- 部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成する、コンピュータにおいて実行する部品配置支援方法であって、
読み出し手段が、前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とを記憶手段から読み出し、
部品配置順決定手段が、前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定し、
配置規則決定手段が、前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定し、
部品配置手段が、前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置し、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とする部品配置支援方法。 - 部品を配置する少なくとも第1部品配置層および第2部品配置層を含む電子機器に対する部品の配置案を作成するためのプログラムであって、
前記第1部品配置層に配置すべき複数の各第1部品の寸法を表した第1部品情報と、前記第2部品配置層に配置すべき複数の各第2部品の寸法を表した第2部品情報とにアクセスするステップと、
前記各第1部品を配置する順番を表す第1配置順位と、前記各第2部品を配置する順番を表す第2配置順位とを決定するステップと、
前記各第1部品を配置する規則を定めた第1配置規則、前記各第2部品を配置する規則を定めた、前記第1配置規則と異なる第2配置規則を決定するステップと、
前記第1配置順位に示される順番で前記各第1部品を前記第1配置規則にしたがって前記第1部品配置層に配置し、また前記第2配置順位に示される順番で前記各第2部品を前記第2配置規則にしたがって前記第2部品配置層に配置するステップと、
をコンピュータに実行させ、
前記第1配置規則は、前記第1部品配置層を平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうちのいずれかであり、
前記第2配置規則は、前記第2部品配置層を前記第1部品配置層と同一方向から平面的に見て、左から上詰め、左から下詰め、右から上詰め、右から下詰め、上から左詰め、上から右詰め、下から左詰め、下から右詰めのうち前記第1配置規則と異なるいずれかである
ことを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006292932A JP4241802B2 (ja) | 2006-10-27 | 2006-10-27 | 部品配置支援装置、方法およびプログラム |
US11/924,820 US20080104567A1 (en) | 2006-10-27 | 2007-10-26 | Apparatus and method for allocating component, and computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006292932A JP4241802B2 (ja) | 2006-10-27 | 2006-10-27 | 部品配置支援装置、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008108217A JP2008108217A (ja) | 2008-05-08 |
JP4241802B2 true JP4241802B2 (ja) | 2009-03-18 |
Family
ID=39331910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006292932A Expired - Fee Related JP4241802B2 (ja) | 2006-10-27 | 2006-10-27 | 部品配置支援装置、方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080104567A1 (ja) |
JP (1) | JP4241802B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5075576B2 (ja) * | 2007-10-29 | 2012-11-21 | 株式会社東芝 | 部品配置装置ならびにその方法およびプログラム |
JP5626038B2 (ja) * | 2011-03-09 | 2014-11-19 | 富士通株式会社 | 設計装置,設計プログラムおよび設計方法 |
US10390114B2 (en) * | 2016-07-22 | 2019-08-20 | Intel Corporation | Memory sharing for physical accelerator resources in a data center |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6212669B1 (en) * | 1997-11-05 | 2001-04-03 | Fujitsu Limited | Method for verifying and representing hardware by decomposition and partitioning |
US20070245280A1 (en) * | 2006-04-14 | 2007-10-18 | Magma Design Automation, Inc. | System and method for placement of soft macros |
US7475373B2 (en) * | 2006-04-20 | 2009-01-06 | International Business Machines Corporation | Method and apparatus to visually assist legalized placement with non-uniform placement rules |
-
2006
- 2006-10-27 JP JP2006292932A patent/JP4241802B2/ja not_active Expired - Fee Related
-
2007
- 2007-10-26 US US11/924,820 patent/US20080104567A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2008108217A (ja) | 2008-05-08 |
US20080104567A1 (en) | 2008-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Murata et al. | VLSI module placement based on rectangle-packing by the sequence-pair | |
JP2010541097A (ja) | 相対位置に基く制御によるページ上のグラフィックスオブジェクトの配置 | |
KR20120122957A (ko) | 네비게이션 장치, 고도 좌표를 결정하는 방법 및 데이터베이스를 생성하는 방법 | |
KR20210034625A (ko) | 프로그래밍가능 집적 회로들에 대한 계층적 부분 재구성 | |
JP5644606B2 (ja) | メッシュ数予測方法、解析装置及びプログラム | |
JP4241802B2 (ja) | 部品配置支援装置、方法およびプログラム | |
Chuang et al. | Design-hierarchy aware mixed-size placement for routability optimization | |
WO2022061995A1 (zh) | 基于希尔伯特曲线的r树索引合并更新方法、装置及介质 | |
US20120060138A1 (en) | Method and System for Adaptive Physical Design | |
US11120192B1 (en) | White space insertion for enhanced routability | |
US9892226B2 (en) | Methods for providing macro placement of IC | |
JP4992350B2 (ja) | 文書編集装置およびプログラム | |
Zou et al. | Incremental 3d global routing considering cell movement and complex routing constraints | |
JP2009059028A (ja) | 接触解析装置、接触解析プログラム及び接触解析プログラムを記録した記録媒体 | |
JP5028980B2 (ja) | 文書編集装置およびプログラム | |
CN115145930A (zh) | 基于树状层次索引的gis矢量数据层次编码方法及装置 | |
JP2008141496A (ja) | 文書編集装置およびプログラム | |
JP5537644B1 (ja) | 語彙探索装置、語彙探索方法、及び、語彙探索プログラム | |
JP7029056B2 (ja) | 分割領域生成プログラム、分割領域生成装置、および分割領域生成方法 | |
JP3615439B2 (ja) | 類似特徴量の検索方法,その検索装置およびその検索プログラム記録媒体 | |
JP5581951B2 (ja) | 設計支援装置およびプログラム | |
Chu | Placement | |
JP2009086762A (ja) | 類似度算出装置及び類似度表示装置 | |
Chu | ABOUT THIS CHAPTER | |
JP4346090B2 (ja) | 図形データ管理方法およびシステム、記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080327 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080905 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081029 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081216 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081222 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140109 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |