Cargando…

Oscillator-Network-Based Ising Machine

With the slowdown of Moore’s law, many emerging electronic devices and computing architectures have been proposed to sustain the performance advancement of computing. Among them, the Ising machine is a non-von-Neumann solver that has received wide attention in recent years. It is capable of solving...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Yi, Deng, Yi, Lin, Yinan, Jiang, Yang, Dong, Yujiao, Chen, Xi, Wang, Guangyi, Shang, Dashan, Wang, Qing, Yu, Hongyu, Wang, Zhongrui
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9319543/
https://www.ncbi.nlm.nih.gov/pubmed/35888832
http://dx.doi.org/10.3390/mi13071016
_version_ 1784755574967107584
author Zhang, Yi
Deng, Yi
Lin, Yinan
Jiang, Yang
Dong, Yujiao
Chen, Xi
Wang, Guangyi
Shang, Dashan
Wang, Qing
Yu, Hongyu
Wang, Zhongrui
author_facet Zhang, Yi
Deng, Yi
Lin, Yinan
Jiang, Yang
Dong, Yujiao
Chen, Xi
Wang, Guangyi
Shang, Dashan
Wang, Qing
Yu, Hongyu
Wang, Zhongrui
author_sort Zhang, Yi
collection PubMed
description With the slowdown of Moore’s law, many emerging electronic devices and computing architectures have been proposed to sustain the performance advancement of computing. Among them, the Ising machine is a non-von-Neumann solver that has received wide attention in recent years. It is capable of solving intractable combinatorial optimization (CO) problems, which are difficult to be solve using conventional digital computers. In fact, many CO problems can be mapped to finding the corresponding ground states of Ising model. At present, Ising machine prototypes based on different physical principles, such as emerging memristive oscillators, have been demonstrated, among which the Ising Hamiltonian solver based on the coupled oscillator network simultaneously holds the advantages of room-temperature operation, compact footprint, low power consumption, and fast speed to solution. This paper comprehensively surveys the recent developments in this important field, including the types of oscillators, the implementation principle of the Ising model, and the solver’s performance. Finally, methods to further improve the performance have also been suggested.
format Online
Article
Text
id pubmed-9319543
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-93195432022-07-27 Oscillator-Network-Based Ising Machine Zhang, Yi Deng, Yi Lin, Yinan Jiang, Yang Dong, Yujiao Chen, Xi Wang, Guangyi Shang, Dashan Wang, Qing Yu, Hongyu Wang, Zhongrui Micromachines (Basel) Review With the slowdown of Moore’s law, many emerging electronic devices and computing architectures have been proposed to sustain the performance advancement of computing. Among them, the Ising machine is a non-von-Neumann solver that has received wide attention in recent years. It is capable of solving intractable combinatorial optimization (CO) problems, which are difficult to be solve using conventional digital computers. In fact, many CO problems can be mapped to finding the corresponding ground states of Ising model. At present, Ising machine prototypes based on different physical principles, such as emerging memristive oscillators, have been demonstrated, among which the Ising Hamiltonian solver based on the coupled oscillator network simultaneously holds the advantages of room-temperature operation, compact footprint, low power consumption, and fast speed to solution. This paper comprehensively surveys the recent developments in this important field, including the types of oscillators, the implementation principle of the Ising model, and the solver’s performance. Finally, methods to further improve the performance have also been suggested. MDPI 2022-06-27 /pmc/articles/PMC9319543/ /pubmed/35888832 http://dx.doi.org/10.3390/mi13071016 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Review
Zhang, Yi
Deng, Yi
Lin, Yinan
Jiang, Yang
Dong, Yujiao
Chen, Xi
Wang, Guangyi
Shang, Dashan
Wang, Qing
Yu, Hongyu
Wang, Zhongrui
Oscillator-Network-Based Ising Machine
title Oscillator-Network-Based Ising Machine
title_full Oscillator-Network-Based Ising Machine
title_fullStr Oscillator-Network-Based Ising Machine
title_full_unstemmed Oscillator-Network-Based Ising Machine
title_short Oscillator-Network-Based Ising Machine
title_sort oscillator-network-based ising machine
topic Review
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9319543/
https://www.ncbi.nlm.nih.gov/pubmed/35888832
http://dx.doi.org/10.3390/mi13071016
work_keys_str_mv AT zhangyi oscillatornetworkbasedisingmachine
AT dengyi oscillatornetworkbasedisingmachine
AT linyinan oscillatornetworkbasedisingmachine
AT jiangyang oscillatornetworkbasedisingmachine
AT dongyujiao oscillatornetworkbasedisingmachine
AT chenxi oscillatornetworkbasedisingmachine
AT wangguangyi oscillatornetworkbasedisingmachine
AT shangdashan oscillatornetworkbasedisingmachine
AT wangqing oscillatornetworkbasedisingmachine
AT yuhongyu oscillatornetworkbasedisingmachine
AT wangzhongrui oscillatornetworkbasedisingmachine