The following paper has been published on IEICE Transactions on Information and Systems.
An area-efficient FPGA-based annealing processor that is based on Ising model is proposed. The proposed processor eliminates random number generators (RNGs) and temperature schedulers, which are the key components in the conventional annealing processors and occupying a large portion of the design. Instead, a shift-register-based spin flipping scheme successfully helps the Ising model from stucking in the local optimum solutions. An FPGA implementation and software-based evaluation on max-cut problems of 2D-grid torus structure demonstrate that our annealing processor solves the problems 10-10000 times faster than conventional optimization algorithms to obtain the solution of equal accuracy.
- Hidenori Gyoten, Masayuki Hiromoto, and Takashi Sato:
“Area Efficient Annealing Processor for Ising Model without Random Number Generator,” IEICE Transactions on Information and Syst_em_s, Vol.E101-D, No.2, pp.314-323, Feb. 2018.
DOI: 10.1587/transinf.2017RCP0015