講演名 | 1998/6/26 相転移温度を利用した配置改善の一手法 豊永 昌彦, 秋濃 俊郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | シミュレーテドアニーリング(SA)法は, VDSMに起因する複雑な制約がある場合でも, 良質な解を導き出すが, 処理時間が膨大になる.我々は, SA法と同等な質の解を短時間に得る新配置手法, シミュレーテドフェーズトランジション(SPT)法を提案する.SPT法は, 1)配置問題の擬似相転移温度Tcの推定, 2)同Tcにおけるモンテカルロ(MC)法, および3)移動回数に応じたセル改善確率の変動から構成されている.SPT法で用いるTcの精度は, 磁性体モデルの一種であるイジングスピンモデルや配置評価関数で検証した.SPT法を簡単な配置問題に適用したところ, SA並みの解を短時間に得ることができた. |
抄録(英) | Although Simulated Annealing (SA) gives good solutions for complex placement objective functions after VDSM technology, it has a difficulty in its long processing time.In this paper, we propose a new placement optimization method, Simulated Phase Transition (SPT), consists of a estimator for the phase transition temperature Tc of the placement, Monte Carlo simulation at Tc and a selective cell improvement depends on its exchanging mobility.We evaluated our Tc estimator by using Ising Spin model magnetic and other general placement problems.We applied the SPT method to a simple four bonded placement problem, and found that it got the same level of SA solution faster. |
キーワード(和) | シミュレーテドアニーリング法 / 相転移温度 / イジングスピンモデル / シミュレーテドフェーズトランジション法 / モンテカルロ法 |
キーワード(英) | Simulated-Annealing / Phase-Transition-Temperature / Ising-Spin-model / Simulated-Phase-Transition / Monte-Carlo simulation |
資料番号 | CAS98-20,VLD98-20,DSP98-49 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1998/6/26(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 相転移温度を利用した配置改善の一手法 |
サブタイトル(和) | |
タイトル(英) | Placement Optimization by Simulated Phase Transition |
サブタイトル(和) | |
キーワード(1)(和/英) | シミュレーテドアニーリング法 / Simulated-Annealing |
キーワード(2)(和/英) | 相転移温度 / Phase-Transition-Temperature |
キーワード(3)(和/英) | イジングスピンモデル / Ising-Spin-model |
キーワード(4)(和/英) | シミュレーテドフェーズトランジション法 / Simulated-Phase-Transition |
キーワード(5)(和/英) | モンテカルロ法 / Monte-Carlo simulation |
第 1 著者 氏名(和/英) | 豊永 昌彦 / Masahiko Toyonaga |
第 1 著者 所属(和/英) | 松下電器産業株式会社半導体開発本部半導体先行開発センター Advanced LSI Technology Development Center Corporate Semiconductor Development Division, Matsushita Electric Industrial Co., Ltd. |
第 2 著者 氏名(和/英) | 秋濃 俊郎 / Toshiro Akino |
第 2 著者 所属(和/英) | 近畿大学生物理工学部電子システム情報工学科 Department of Electronic System and Information Engineering School of Biology Oriented Science and Technology, Kinki University |
発表年月日 | 1998/6/26 |
資料番号 | CAS98-20,VLD98-20,DSP98-49 |
巻番号(vol) | vol.98 |
号番号(no) | 142 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |