A High-Performance Stochastic Simulated Bifurcation Ising Machine

doi:10.1145/3649329.3655927

	A High-Performance Stochastic Simulated Bifurcation Ising Machine
	Zhang, Tingting 1; Zhang, Hongqiao2 ; Yu, Zhengkun2 ; Liu, Siting2 ; Han, Jie 1
	2024
会议录名称	PROCEEDINGS OF THE 61ST ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2024
DOI	10.1145/3649329.3655927
摘要	Ising model-based computers, or Ising machines, have recently emerged as high-performance solvers for combinatorial optimization problems (COPs). A simulated bifurcation (SB) Ising machine searches for the solution by solving pairs of differential equations related to the oscillator positions and momenta. It benefits from massive parallelism but suffers from high energy. As an unconventional computing paradigm, dynamic stochastic computing implements accumulation-based operations efficiently. By exploiting the advantages in algorithm and hardware codesign, this article proposes a high-performance stochastic SB machine (SSBM) with efficient hardware. To this end, we develop a stochastic SB (sSB) algorithm such that the multiply-and-accumulate (MAC) operation is converted to multiplexing and addition while the numerical integration is implemented by using signed stochastic integrators (SSIs). Specifically, the sSB stochastically ternarizes position values used for the MAC operation. Two types of SB cells are constructed. A stochastic computing SB cell contains two SSIs with a high area efficiency, while a binary-stochastic computing SB cell contains one binary integrator and one SSI with a reduced delay. Based on sSB, an SSBM is then built by using the proposed SB cells as the basic building block. The designs and syntheses of two SSBMs with 2000 fully connected spins require at least 10.62% smaller area than the state-of-the-art designs. It shows the potential of stochastic computing for SB to efficiently solve COPs.
关键词	simulated bifurcation Ising model stochastic computing
会议名称	61st Design Automation Conference
出版地	1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES
会议地点	null,San Francisco,CA
会议日期	JUN 23-27, 2024
URL	查看原文
收录类别	CPCI-S
语种	英语
资助项目	Natural Sciences and Engineering Research Council of Canada["RES0048688","RES0051374","RES0054326"] ; National Natural Science Foundation of China[62104127] ; Shanghai Sailing Program[22YF1428300]
WOS研究方向	Computer Science ; Engineering ; Materials Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic ; Materials Science, Multidisciplinary
WOS记录号	WOS:001447271200136
出版者	ASSOC COMPUTING MACHINERY
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/414268
专题	信息科学与技术学院_硕士生信息科学与技术学院_PI研究组_刘思廷组
通讯作者	Zhang, Tingting
作者单位	1.Univ Alberta, Edmonton, AB, Canada 2.ShanghaiTech Univ, Shanghai, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Tingting,Zhang, Hongqiao,Yu, Zhengkun,et al. A High-Performance Stochastic Simulated Bifurcation Ising Machine[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2024.