| Item type |
SIG Technical Reports(1) |
| 公開日 |
2024-11-05 |
| タイトル |
|
|
タイトル |
2スピン同時フリップの並列試行により高効率な解探索を行うアニーリングプロセッサ |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属 |
|
|
|
東京科学大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Institute of Sience Tokyo |
| 著者名 |
兵藤, 旭
神保, 聡
小此木, 大輝
井上, 源太
Thiem, Van Chu
本村, 真人
川村, 一志
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
アニーリングプロセッサは，組合せ最適化問題をイジングモデル形式で効率的に解く領域特化型計算機として注目されているが，局所最適解に陥りやすい制約付き組合せ最適化問題を苦手とする．この点に対処するため，イジングモデルの変形により局所最適解からの脱出を図るマージ手法が提案された．しかし，マージ手法をアニーリングプロセッサにそのまま導入することは，計算コストやハードウェア資源の観点から現実的でない．本稿では，マージ手法のアイディアを利用してアニーリング計算処理を拡張する PDA（Parallel-trial Double-update Annealing）アルゴリズムを提案し，FPGA 上に PDA プロセッサを実現する．実験結果から，アニーリング計算＋マージ手法を GPU で実行した場合に比べ，PDA プロセッサは同品質の解を最大 30 倍程度高速に得られることを確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM）
巻 2024-SLDM-207,
号 38,
p. 1-6,
発行日 2024-11-05
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLDM24207038.pdf (4.8 MB)
