| 講演名 | 2002/11/21 幅制約モジュール配置問題のSAを用いた最適化手法 田湯 智, 金子 峰雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 面積最小化モジュール配置問題はVLSI設計における最も重要な行程の一つである.近年,VLSIの大規模化に伴い,この問題を解くためにSAなどの解空間探索手法が用いられるようになってきた.本稿では,幅制約下におけるモジュール配置問題を解くために,ペナルティ関数を導入した評価関数を用いてSAにより解空間探索を行う手法を提案する.また,提案手法をMCNCベンチマークami49,及びランダムに生成したモジュール集合に適用することで,その有効性を実験的に示す. |
| 抄録(英) | The module placement is one of the most important problem in the VLSI design. As the remarkable progress of VLSI technologies in recent years, it becomes harder to compute an area minimized placement effectively. Therefore, in the recent VLSI physical design, stochastic methods come to be employed. One of the most effective stochastic methods for the problem is the simulated annealing approach with sequence-pair encoding. In this paper, we propose a penalty function approach in a simulated annealing for the vertical width minimization placement problem under horizontal width constraint using sequence-pair encoding, and show its effectiveness by experimental results for a randomly generated module set and MCNC benchmark ami49. |
| キーワード(和) | ペナルティ関数 / シミュレーテッドアニーリング / シーケンスペア / 幅制約 |
| キーワード(英) | penalty function / simulated annealing / sequence-pair / width constraint |
| 資料番号 | VLD2002-100 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2002/11/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 幅制約モジュール配置問題のSAを用いた最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | The Width Constrained Placement by the Simulated Annealing with the Sequence-Pair Encoding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペナルティ関数 / penalty function |
| キーワード(2)（和/英） | シミュレーテッドアニーリング / simulated annealing |
| キーワード(3)（和/英） | シーケンスペア / sequence-pair |
| キーワード(4)（和/英） | 幅制約 / width constraint |
| 第 1 著者 氏名（和/英） | 田湯 智 / Satoshi TAYU |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Information Science and Technology |
| 第 2 著者 氏名（和/英） | 金子 峰雄 / Mineo KANEKO |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 School of Information Science, Japan Advanced Information Science and Technology |
| 発表年月日 | 2002/11/21 |
| 資料番号 | VLD2002-100 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 476 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |