WEKO3
アイテム
シミュレーテッドアニーリングの並列化について
https://ipsj.ixsq.nii.ac.jp/records/122838
https://ipsj.ixsq.nii.ac.jp/records/12283899ac6bfc-ab7b-4ec4-98cc-b97413bb3012
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1992-09-28 | |||||
タイトル | ||||||
タイトル | シミュレーテッドアニーリングの並列化について | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Parallelization of the Simulated Annealing Algorithm | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
(株)富士通研究所 | ||||||
著者所属 | ||||||
(株)富士通研究所 | ||||||
著者所属 | ||||||
(株)富士通研究所 | ||||||
著者所属 | ||||||
(株)富士通研究所 | ||||||
著者所属 | ||||||
(株)富士通研究所 | ||||||
著者所属(英) | ||||||
en | ||||||
FUJITSU LABORATORIES LTD. | ||||||
著者所属(英) | ||||||
en | ||||||
FUJITSU LTD. | ||||||
著者所属(英) | ||||||
en | ||||||
FUJITSU LABORATORIES LTD. | ||||||
著者所属(英) | ||||||
en | ||||||
FUJITSU LABORATORIES LTD. | ||||||
著者所属(英) | ||||||
en | ||||||
FUJITSU LABORATORIES LTD. | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | シミュレーテッドアニーリング(SA)法を応用した集積回路の配置設計は既に行なわれており、集積回路の高密度化にともないその重要性は増しつつある。そのSA法を用いた配置設計の抱える最も重要な課題は、実行時間の短縮である。その対策の一つに、複数の配置要素の移動を独立かつ並列に検討するという形での並列化が考えられるが、そのような並列化を行なった場合、状態の実現確率は一般にギブス分布をとらないし、また、その状態のエネルギーのみの関数ですらない。しかし、全配置要素数に対して並列度が十分小さいなどの場合には、並列化による台数効果がそのまま得られると思われる。そこで、ひとつの例題についてこの並列化したSA法を適用してその振舞いを調べ、並列化したSA法の可能性を検討した。 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第45回, 号 ハードウェア, p. 143-144, 発行日 1992-09-28 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |