A 20k-Spin Ising Chip to Solve Combinatorial Optimization Problems With CMOS Annealing

被引：234

作者：

Yamaoka, Masanao ^{[1
]}

Yoshimura, Chihiro ^{[1
]}

Hayashi, Masato ^{[1
]}

Okuyama, Takuya ^{[1
]}

Aoki, Hidetaka ^{[2
]}

Mizuno, Hiroyuki ^{[3
]}

机构：

[1] Hitachi Ltd, Res & Dev Grp, Kokubunji, Tokyo 1858601, Japan

[2] Hitachi Ltd, Res & Dev Grp, Yokohama, Kanagawa 2440817, Japan

[3] Hitachi Ltd, Management Planning Off, Chiyoda Ku, Tokyo 1008220, Japan

来源：

IEEE JOURNAL OF SOLID-STATE CIRCUITS | 2016年 / 51卷 / 01期

关键词：

CMOS annealing; combinatorial optimization problem; Ising computing; Ising model; natural computing; SRAM; variation;

D O I：

10.1109/JSSC.2015.2498601

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In the near future, the ability to solve combinatorial optimization problems will be a key technique to enable the IoT era. A new computing architecture called Ising computing and implemented using CMOS circuits is proposed. This computing maps the problems to an Ising model, a model to express the behavior of magnetic spins, and solves combinatorial optimization problems efficiently exploiting its intrinsic convergence properties. In the computing, "CMOS annealing" is used to find a better solution for the problems. A 20k-spin prototype Ising chip is fabricated in 65 nm process. The Ising chip achieves 100 MHz operation and its capability of solving combinatorial optimization problems using an Ising model is confirmed. The power efficiency of the chip can be estimated to be 1800 times higher than that of a general purpose CPU when running an approximation algorithm.

引用

页码：303 / 309

页数：7

共 50 条

[1] 20k-spin Ising Chip for Combinational Optimization Problem with CMOS Annealing
Yamaoka, Masanao
Yoshimura, Chihiro
Hayashi, Masato
Okuyama, Takuya
Aoki, Hidetaka
Mizuno, Hiroyuki
[J]. 2015 IEEE INTERNATIONAL SOLID-STATE CIRCUITS CONFERENCE DIGEST OF TECHNICAL PAPERS (ISSCC), 2015, 58 : 432 - U612
[2] An Ising Computing to Solve Combinatorial Optimization Problems
Yamaoka, Masanao
[J]. 2017 FIFTH BERKELEY SYMPOSIUM ON ENERGY EFFICIENT ELECTRONIC SYSTEMS & STEEP TRANSISTORS WORKSHOP (E3S), 2017,
[3] A 252 Spins Scalable CMOS Ising Chip Featuring Sparse and Reconfigurable Spin Interconnects for Combinatorial Optimization Problems
Su, Yuqi
Mu, Junjie
Kim, Hyunjoon
Kiml, Bongjin
[J]. 2021 IEEE CUSTOM INTEGRATED CIRCUITS CONFERENCE (CICC), 2021,
[4] An Annealing Processor based on 1k-Spin Fully-Connected Ising Model for Combinatorial Optimization Problems
Huang, Zhanhong
Wang, Xiangrui
Jiang, Dong
Huang, Yukang
Yao, Enyi
[J]. 2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
[5] A Multiple Coefficients Trial Method to Solve Combinatorial Optimization Problems for Simulated-annealing-based Ising Machines
Takehara, Kota
Oku, Daisuke
Matsuda, Yoshiki
Tanaka, Shu
Togawa, Nozomu
[J]. 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE-BERLIN), 2019, : 64 - 69
[6] A Scalable CMOS Ising Computer Featuring Sparse and Reconfigurable Spin Interconnects for Solving Combinatorial Optimization Problems
Su, Yuqi
Mu, Junjie
Kim, Hyunjoon
Kim, Bongjin
[J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2022, 57 (03) : 858 - 868
[7] Domain-specific In-memory Computing Architecture: CMOS Annealing Machine to Solve Combinatorial Optimization problems
Yamaoka, Masanao
[J]. 2021 INTERNATIONAL SYMPOSIUM ON VLSI TECHNOLOGY, SYSTEMS AND APPLICATIONS (VLSI-TSA), 2021,
[8] New-paradigm CMOS Ising Computing for Combinatorial Optimization Problems
Yamaoka, Masanao
[J]. 2017 IEEE ELECTRON DEVICES TECHNOLOGY AND MANUFACTURING CONFERENCE (EDTM), 2017, : 13 - 14
[9] Supplementing recurrent neural networks with annealing to solve combinatorial optimization problems
Khandoker, Shoummo Ahsan
Abedin, Jawaril Munshad
Hibat-Allah, Mohamed
[J]. MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2023, 4 (01):
[10] An Enhanced 1440 Coupled CMOS Oscillator Network to Solve Combinatorial Optimization Problems
Graber, Markus
Hofmann, Klaus
[J]. 2023 IEEE 36TH INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE, SOCC, 2023, : 1 - 6

← 1 2 3 4 5 →