TY - GEN
T1 - A 0.562 mm2 MTJ-Based Ising Machine for 48-bit Integer Factorization in 40 nm CMOS
AU - Gao, Kunpeng
AU - Chen, Jiadong
AU - Wang, Yifan
AU - Wang, Shaohao
AU - Min, Tai
AU - Xie, Yufeng
N1 - Publisher Copyright:
© 2026 IEEE.
PY - 2026
Y1 - 2026
N2 - Combinatorial Optimization Problems (COPs) are recognized for their complexity and difficulty in finding quick solutions. An Ising machine with an annealing strategy effectively solves these COPs but often incurs low speed and high resource costs. To mitigate the challenges, we have developed a Magnetic Tunnel Junction (MTJ) technology-based CMOS Ising Machine to achieve high speed and area efficiency in solving COPs. Our main contributions include: (a) A gradient-guided strategy that shortens search times, avoiding falling into local optimal solutions; (b) A probability-based random number generator using MTJ switches to replace the high-area-cost Linear Feedback Shift Register (LFSR) circuits; (c) A digital pseudo-annealing circuit can generate interaction coefficients on-site. Fabricated with 40 nm CMOS technology, our design can achieve 48-bit (or 32-bit) integer factorization in 500 ms (or 3-5 ms) at 10-20 MHz with 1.1 V supply voltage, occupying a 0.562 mm2 core area and achieving an area efficiency of up to 3846.98 mm-2.
AB - Combinatorial Optimization Problems (COPs) are recognized for their complexity and difficulty in finding quick solutions. An Ising machine with an annealing strategy effectively solves these COPs but often incurs low speed and high resource costs. To mitigate the challenges, we have developed a Magnetic Tunnel Junction (MTJ) technology-based CMOS Ising Machine to achieve high speed and area efficiency in solving COPs. Our main contributions include: (a) A gradient-guided strategy that shortens search times, avoiding falling into local optimal solutions; (b) A probability-based random number generator using MTJ switches to replace the high-area-cost Linear Feedback Shift Register (LFSR) circuits; (c) A digital pseudo-annealing circuit can generate interaction coefficients on-site. Fabricated with 40 nm CMOS technology, our design can achieve 48-bit (or 32-bit) integer factorization in 500 ms (or 3-5 ms) at 10-20 MHz with 1.1 V supply voltage, occupying a 0.562 mm2 core area and achieving an area efficiency of up to 3846.98 mm-2.
KW - combinatorial optimization problem (COP)
KW - integer factorization problem
KW - Ising machine
KW - magnetic tunnel junctions (MTJ) spins
UR - https://www.scopus.com/pages/publications/105043462756
U2 - 10.1109/ISCAS66217.2026.11562081
DO - 10.1109/ISCAS66217.2026.11562081
M3 - 会议稿件
AN - SCOPUS:105043462756
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 2515
EP - 2519
BT - ISCAS 2026 - 2026 IEEE International Symposium on Circuits and Systems
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2026 IEEE International Symposium on Circuits and Systems, ISCAS 2026
Y2 - 24 May 2026 through 27 May 2026
ER -