Computing architecture to perform approximated simulated annealing for Ising models
2016 IEEE International Conference on Rebooting Computing (ICRC)(2016)
摘要
In the near future, the techniques to solve combinatorial optimization problems will become important in various fields and require large computing power. However, the performance growth of von Neumann architecture will slow down due to the end of semiconductor scaling. To resolve this problem, a computing architecture is proposed that maps the optimization problems to the ground state search of Ising models. The authors implemented the architecture, which finds the ground state by circuit operations inspired by SA, in CMOS circuits. The architecture adopts a modified algorithm using a majority function to simplify circuits. Though the power efficiency can be estimated to be 1800 times higher than that of a CPU, the modification deteriorates solution quality because it breaks the detailed balance condition. This paper presents a computing architecture that performs SA for Ising models approximately. The architecture satisfies the condition by utilizing the fact that the output of the majority voter circuit with stochastically processed inputs approximately behaves in accordance with the Glauber dynamics. Simulations demonstrate that solution quality of the proposed architecture is as good as that of SA. Our architecture can be power-efficient because the rate of increase in the number of transistors is less than 42%.
更多查看译文
关键词
computing architecture,approximated simulated annealing,Ising models,combinatorial optimization problems,von Neumann architecture,semiconductor scaling,ground state search,circuit operations,CMOS circuits,majority function,Glauber dynamics,power-efficient architecture
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络