WEKO3
アイテム
GPUを活用した全結合・全並列アニーリング手法の高速化検討
https://ipsj.ixsq.nii.ac.jp/records/212630
https://ipsj.ixsq.nii.ac.jp/records/21263060384b30-6d42-4321-b584-cbbe364ab1d3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DAS2021015.pdf (3.6 MB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-08-25 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | GPUを活用した全結合・全並列アニーリング手法の高速化検討 | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | 高性能システム | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 東京工業大学 | ||||||||||||||||||
| 著者名 |
大川, 開生
× 大川, 開生
× 川村, 一志
× Gutmann, Gregory
× Thiem, Van Chu
× 劉, 載勲
× 本村, 真人
|
|||||||||||||||||
| 論文抄録 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | SCA（Stochastic Cellular Automata Annealing）は全結合イジングモデル上の全変数を同時に更新可能なアニーリング手法であり，本手法の高い並列性を活用することで幅広い組合せ最適化問題を高速に解けるようになるものと期待される．本稿では，本手法を対象に GPU の並列計算ユニットを最大限に活用可能な実装方法を検討し，高速で高いスケーラビリティを持つ SCA アクセラレータを実現する．また，アニーリングが確率的に動作することをふまえ，同一パラメタ下でアニーリングを複数回実行させる場合についても検討し，高品質な解を高速に得ることを目指す．計算機実験では，複数の実装方法のもとで速度・精度を一元評価するとともに，従来のアニーリング手法である SA（Simulated Annealing）との比較を実施した．その結果，SCA の GPU アクセラレータは従来 SA に比べ最大 160 倍の高性能化を達成した． | |||||||||||||||||
| 書誌情報 |
DAシンポジウム2021論文集 巻 2021, p. 71-77, 発行日 2021-08-25 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||
