シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択

• Item type: SIG Technical Reports(1)
• 公開日: 2002-05-23
• タイトル: シーケンスペアに基づく配置解空間の効率的なSA探索のための隣接解選択
• タイトル / 言語: en
• タイトル: Efficient Search on Solution Space Based on Sequence - Pair for Simulated Annealing Approach
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Information Science and Technology
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Information Science and Technology
• 著者所属(英): en
• 著者所属(英): School of Information Science, Japan Advanced Information Science and Technology
• 著者名: 田湯, 智; 小畑, 貴之; 金子, 峰雄
• 著者名(英): Satoshi, Tayu; Takayuki, Obata; Mineo, Kaneko
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: モジュール配置問題は、ＶＬＳＩレイアウト問題の中でも最も重要な問題であり，特に，面積最小化問題に関しては，多くの発見的手法の開発が行なわれてきた。しかし，近年のＶＬＳＩ技術の発展による高集積化により，発見的手法による最適化手法の開発は非常に困難となり，ＳＡなどのストキャスティックな手法が用いられるようになってきた。本研究では，シーケンスペアに基づくＳＡ探索のための解空間探索における遷移確率を与えることで解空間を効率的に探索する手法を提案し，提案手法をランダムに生成したモジュールとベンチマークami49に適用することで実験的に提案手法のの有効性を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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, it becomes harder to compute area minimizing placement by heuristics effectively. Therefore, in the recent VLSI physical design, stochastic methos come to be employed. One of the most effective stochastic methods is the simulated annealing approach. In this paper, we propose a new neighborhood stucture 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 2002, 号 46(2002-SLDM-106), p. 25-30, 発行日 2002-05-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会