TY - GEN
T1 - Accelerator Architecture for Simulated Quantum Annealing Based on Resource-Utilization-Aware Scheduling and its Implementation Using OpenCL
AU - Waidyasooriya, Hasitha Muthumala
AU - Araki, Yusuke
AU - Hariyama, Masanori
PY - 2018/11
Y1 - 2018/11
N2 - Quantum annealing (QA) is used to find the global optimum for combinatorial optimization problems. QA can be simulated on a computer using quantum Monte Carlo (QMC) simulation while spending a huge processing time. We propose a custom architecture to accelerate simulated QA. The proposed architecture is implemented using 'open computing language (OpenCL)' on an Intel Aria10 FPGA. It is possible to design the most appropriate architecture for different optimization problems by changing the design parameters of the OpenCL code. We achieved over 1.94 times speed-up compared to CPU-based implementation.
AB - Quantum annealing (QA) is used to find the global optimum for combinatorial optimization problems. QA can be simulated on a computer using quantum Monte Carlo (QMC) simulation while spending a huge processing time. We propose a custom architecture to accelerate simulated QA. The proposed architecture is implemented using 'open computing language (OpenCL)' on an Intel Aria10 FPGA. It is possible to design the most appropriate architecture for different optimization problems by changing the design parameters of the OpenCL code. We achieved over 1.94 times speed-up compared to CPU-based implementation.
KW - OpenCL for FPGA
KW - Simulated quantum annealing
KW - combinatorial optimization problems
KW - hardware acceleration
UR - http://www.scopus.com/inward/record.url?scp=85077043662&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077043662&partnerID=8YFLogxK
U2 - 10.1109/ISPACS.2018.8923263
DO - 10.1109/ISPACS.2018.8923263
M3 - Conference contribution
AN - SCOPUS:85077043662
T3 - ISPACS 2018 - 2018 International Symposium on Intelligent Signal Processing and Communication Systems
SP - 335
EP - 340
BT - ISPACS 2018 - 2018 International Symposium on Intelligent Signal Processing and Communication Systems
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2018
Y2 - 27 November 2018 through 30 November 2018
ER -