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...
Autores principales: | , , , , , , , , , , |
---|---|
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 |