講演名 | 1997/3/7 ソフトモジュールを含む配置問題の一解法 藤吉 邦洋, 三輪 剛史, 村田 洋, 金子 峰雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | VLSIレイアウトの配置問題において、各モジュール間の相対位置関係がフロアプランにて与えられたときに、チップ面積最小化を目的関数として、各ソフトモジュールの面積を保ってそれらの縦横長を決定する手法が数多く提案されている。しかし、ソフトモジュールの面積を必ずしも個々に保つ必要はなく、合計面積を保てばよい、という場合がある。例えば、ランダムロジックは往々にして必要とされる面積を確保さえすれば数個のモジュールに分割されても構わない。そこで本稿では、ソフトモジュールの面積は合計値だけが与えられる、という問題定式化を行い、厳密解を解析的に求める手法を提案する。最適解の内の一つに着目し、その性質を見い出して証明したことにより可能となった。 |
抄録(英) | For a given floorplan which specifies the relative positions of modules, many studies are devoted to determine the widths and the heights of the soft modules to minimize the chip area, subject to preserve the area of each soft module. However, the area of each soft module is not necessarily preserved as far as the total sum of the areas is maintained. For example, a random logic is usually allowed to be divided into a few modules. In this paper, we formulate a new soft module problem for such situation, and give an analytical solution through a proof of a sufficient condition of an optimal solution of the problem. |
キーワード(和) | ソフトモジュール / フロアプラン / 配置 / VLSIレイアウト |
キーワード(英) | soft-module / floorplan / placement / VLSI layout |
資料番号 | VLD96-104,ICD96-214 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1997/3/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | ソフトモジュールを含む配置問題の一解法 |
サブタイトル(和) | |
タイトル(英) | Area Minimization for Module Placement Including a Novel Type of Soft-Module |
サブタイトル(和) | |
キーワード(1)(和/英) | ソフトモジュール / soft-module |
キーワード(2)(和/英) | フロアプラン / floorplan |
キーワード(3)(和/英) | 配置 / placement |
キーワード(4)(和/英) | VLSIレイアウト / VLSI layout |
第 1 著者 氏名(和/英) | 藤吉 邦洋 / Kunihiro Fujiyoshi |
第 1 著者 所属(和/英) | 東京農工大学電子情報工学科 Department of Electronic and Information Engineering, Tokyo University of Agriculture & Technology |
第 2 著者 氏名(和/英) | 三輪 剛史 / Takeshi Miwa |
第 2 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
第 3 著者 氏名(和/英) | 村田 洋 / Hiroshi Murata |
第 3 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
第 4 著者 氏名(和/英) | 金子 峰雄 / Mineo Kaneko |
第 4 著者 所属(和/英) | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Institute of Science and Technology |
発表年月日 | 1997/3/7 |
資料番号 | VLD96-104,ICD96-214 |
巻番号(vol) | vol.96 |
号番号(no) | 556 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |