International Journal of Networking and Computing
Online ISSN : 2185-2847
Print ISSN : 2185-2839
ISSN-L : 2185-2839
Special Issue on the Third International Symposium on Computing and Networking
Accelerator Chip for Ground-state Searches of Ising Model with Asynchronous Random Pulse Distribution
Masato HayashiMasanao YamaokaChihiro YoshimuraTakuya OkuyamaHidetaka AokiHiroyuki Mizuno
ジャーナル フリー

2016 年 6 巻 2 号 p. 195-211


We propose a static random access memory based complementary metal-oxide semiconductor LSI chip that accelerates ground-state searches of an Ising model. Escaping local minima is a key feature in creating such a chip. We describe a method for escaping the local minima by asynchronously distributing random pulses. The random pulses are input from outside the chip and propagated through two asynchronous paths. In an experiment using a prototype of our chip, our method achieved the same solution accuracy as the conventional method. The solution accuracy is further improved by dividing the random pulse distribution paths and increasing the number of pseudo random number generators.

© 2016 International Journal of Networking and Computing
前の記事 次の記事