講演名 | 1997/3/7 座標固定モジュールを扱うBSG構造におけるモジュール配置手法の考案 古屋 正浩, 中武 繁寿, 高橋 篤司, 梶谷 洋司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | IC/PCB設計における配置問題は詰め込み問題としてとらえることができる.実問題において,座標の指定されたモジュールやrectilinearモジュールを扱うことが要求される.近年,詰め込み問題を効率良く解くメタグリッド方式と呼ばれる手法が提案されたが,PCB設計における複雑な要求に対処するための拡張が急がれる.本論文では,座標指定によるモジュールとrectilinearモジュールを扱う手法を提案する.実際のPCB製品から得られるデータを用いた実験により,提案手法の有用性を示す. |
抄録(英) | The placement problem in IC/PCB design is, if it is simply described, packing problem. In practical situations, we must handle placed modules whose coordinates are pre-defined and rectilinear modules. In recent studies, new packing techniques called meta-grids methods were introduced as the method to pack a number of rectangles into small rectangle area. However, it is urgent to develop it to meet complex requests for designing PCB. This paper provides a method to handle placed modules. Its idea is developed to embed rectilinear modules. Experimental results on industrial PCB-data demonstrated that the proposed algorithm outputs high quality packings. |
キーワード(和) | PCB / 詰め込み / 配置 / 既配置 / レクトリニア / BSG |
キーワード(英) | PCB / packing / placement / pre-placed / rectilinear / BSG |
資料番号 | VLD96-103,ICD96-213 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1997/3/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 座標固定モジュールを扱うBSG構造におけるモジュール配置手法の考案 |
サブタイトル(和) | |
タイトル(英) | Module Placement on BSG-Structure with Pre-Placed Modules |
サブタイトル(和) | |
キーワード(1)(和/英) | PCB / PCB |
キーワード(2)(和/英) | 詰め込み / packing |
キーワード(3)(和/英) | 配置 / placement |
キーワード(4)(和/英) | 既配置 / pre-placed |
キーワード(5)(和/英) | レクトリニア / rectilinear |
キーワード(6)(和/英) | BSG / BSG |
第 1 著者 氏名(和/英) | 古屋 正浩 / Masahiro Furuya |
第 1 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科情報システム学専攻 School of Information Science, Japan Advanced Institute of Science and Technology |
第 2 著者 氏名(和/英) | 中武 繁寿 / Shigetoshi Nakatake |
第 2 著者 所属(和/英) | 東京工業大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 高橋 篤司 / Atsushi Takahashi |
第 3 著者 所属(和/英) | 東京工業大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tokyo Institute of Technology |
第 4 著者 氏名(和/英) | 梶谷 洋司 / Yoji Kajitani |
第 4 著者 所属(和/英) | 東京工業大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tokyo Institute of Technology |
発表年月日 | 1997/3/7 |
資料番号 | VLD96-103,ICD96-213 |
巻番号(vol) | vol.96 |
号番号(no) | 556 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |