文章基本信息

标题：Accelerator Chip for Ground-state Searches of Ising Model with Asynchronous Random Pulse Distribution
本地全文：下载
作者：Masato Hayashi ; Masanao Yamaoka ; Chihiro Yoshimura 等
期刊名称：International Journal of Networking and Computing
印刷版ISSN：2185-2847
出版年度：2016
卷号：6
期号：2
页码：195-211
语种：English
出版社：International Journal of Networking and Computing
摘要：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.
其他摘要：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.
关键词：Ising model;ground-state search;random pulse;accelerator