講演名 2002/5/16
シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択
田湯 智, 小畑 貴之, 金子 峰雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) モジュール配置問題は,VLSIレイアウト問題の中でも最も重要な問題であり,特に,面積最小化問題に関しては,多くの発見的手法の開発が行われてきた.しかし,近年のVLSI技術の発展による高集積化により,発見的手法による最適化手法の開発は非常に困難となり,SAなどのストキャスティックな手法が用いられるようになってきた.本研究では,シーケンスペアに基づくSA探索のための解空間探索における遷移確率を与えることで解空間を効率的に探索する手法を提案し,提案手法をランダムに生成したモジュールとベンチマークami49に適用することで実験的に提案手法のの有効性を示す.
抄録(英) The module placement is one of the most important problem in the VLSI design. In order to obtain an area minimizing placement, a numerical number of heuristic approaches are invented. As the number of modules in recent VLSI systems becomes larger, however, it becomes harder to compute area minimizing placement by heuristics effectively. Therefore, in the recent VLSI physical design, stochastic methods come to be employed. One of the most effective stochastic methods is the simulated annealing approach. In this paper, we propose a new neighborhood structure on the solution space and neighborhood selection scheme for simulated annealing approach of the placement problem with sequence-pair coding scheme. We show that our proposed method is effective by applying it to a randomly generated module set and MCNC benchmark ami49.
キーワード(和) シーケンスペア / シミュレーテッドアニーリング / 解空間
キーワード(英) Sequence-Pair / Simulated Annealing / Solution Space
資料番号 VLD2002-5
発行日

研究会情報
研究会 VLD
開催期間 2002/5/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和) シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択
サブタイトル(和)
タイトル(英) Efficient Search on Solution Space Based on Sequence-Pair for Simulated Annealing Approach
サブタイトル(和)
キーワード(1)(和/英) シーケンスペア / Sequence-Pair
キーワード(2)(和/英) シミュレーテッドアニーリング / Simulated Annealing
キーワード(3)(和/英) 解空間 / Solution Space
第 1 著者 氏名(和/英) 田湯 智 / Satoshi TAYU
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学 情報科学研究科
School of Information Science, Japan Advanced Information Science and Technology
第 2 著者 氏名(和/英) 小畑 貴之 / Takayuki OBATA
第 2 著者 所属(和/英) 北陸先端科学技術大学院大学 情報科学研究科
School of Information Science, Japan Advanced Information Science and Technology
第 3 著者 氏名(和/英) 金子 峰雄 / Mineo KANEKO
第 3 著者 所属(和/英) 北陸先端科学技術大学院大学 情報科学研究科
School of Information Science, Japan Advanced Information Science and Technology
発表年月日 2002/5/16
資料番号 VLD2002-5
巻番号(vol) vol.102
号番号(no) 72
ページ範囲 pp.-
ページ数 6
発行日