文献

J-GLOBAL ID：202202260803487274   整理番号：22A1156483

マルチコアCPU上の模擬量子アニーリングの時間的および空間的並列処理【JST・京大機械翻訳】

Temporal and spatial parallel processing of simulated quantum annealing on a multicore CPU

著者 (2件)： Waidyasooriya Hasitha Muthumala (Graduate School of Information Sciences, Tohoku University, Sendai, Miyagi, Japan) ,  Hariyama Masanori (Graduate School of Information Sciences, Tohoku University, Sendai, Miyagi, Japan)
資料名： Journal of Supercomputing  (Journal of Supercomputing)
巻： 78  号： 6  ページ： 8733-8750  発行年： 2022年 
JST資料番号： T0418A  ISSN： 0920-8542  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： シミュレーテッド量子アニーリング(SQA)は,ディジタルコンピュータを用いたコンビナトリアル最適化問題の解を見つける確率的近似法である。CPU上の大規模最適化問題を,その高い外部メモリ容量によりシミュレートできる。しかし,処理時間は変数数とともに指数関数的に増加し,並列実装はSQAで用いられる量子モンテカルロアルゴリズムの直列性質のために困難である。本論文では,高データ局所化による時間的および空間的並列処理に基づいて,マルチコアCPU上でSQAを加速する方法を提案した。16コアCPUを用いた実験結果に従って,単一コアCPU実装と比較して8~16倍の高速化を達成した。提案方法は,以前のGPUおよびFPGAベースの加速器を用いて不可能であった64000以上の変数を持つ組合せ最適化問題を解くのに使用できる。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 加速器 ,  加工時間 ,  最適化問題 ,  ディジタル計算機 ,  指数関数 ,  確率近似 ,  空間 ,  *並列処理 ,  高速化 ,  外部記憶装置 ,  FPGA ,  組合せ最適化問題
準シソーラス用語： 局在化 ,  *マルチコアプロセッサ ,  並列実装 , 【Automatic Indexing@JST】

著者キーワード (4件)： 量子アニーリングのシミュレーション ,  最適化問題 ,  時間的並列性 ,  マルチコアCPU

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (3件)： マルチコアCPU ,  量子アニーリング ,  並列処理