ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915219000786944 |
|---|---|
| author | Chen, Zihao Xiao, Zhili Akl, Mahmoud Leugring, Johannes Olajide, Omowuyi Malik, Adil Dennler, Nik Harper, Chad Bose, Subhankar Gonzalez, Hector A. Samaali, Mohamed Liu, Gengting Eshraghian, Jason Pignari, Riccardo Urgese, Gianvito Andreou, Andreas G. Shankar, Sadasivan Mayr, Christian Cauwenberghs, Gert Chakrabartty, Shantanu |
| author_facet | Chen, Zihao Xiao, Zhili Akl, Mahmoud Leugring, Johannes Olajide, Omowuyi Malik, Adil Dennler, Nik Harper, Chad Bose, Subhankar Gonzalez, Hector A. Samaali, Mohamed Liu, Gengting Eshraghian, Jason Pignari, Riccardo Urgese, Gianvito Andreou, Andreas G. Shankar, Sadasivan Mayr, Christian Cauwenberghs, Gert Chakrabartty, Shantanu |
| contents | We introduce NeuroSA, a neuromorphic architecture specifically designed to ensure asymptotic convergence to the ground state of an Ising problem using a Fowler-Nordheim quantum mechanical tunneling based threshold-annealing process. The core component of NeuroSA consists of a pair of asynchronous ON-OFF neurons, which effectively map classical simulated annealing dynamics onto a network of integrate-and-fire neurons. The threshold of each ON-OFF neuron pair is adaptively adjusted by an FN annealer and the resulting spiking dynamics replicates the optimal escape mechanism and convergence of SA, particularly at low-temperatures. To validate the effectiveness of our neuromorphic Ising machine, we systematically solved benchmark combinatorial optimization problems such as MAX-CUT and Max Independent Set. Across multiple runs, NeuroSA consistently generates distribution of solutions that are concentrated around the state-of-the-art results (within 99%) or surpass the current state-of-the-art solutions for Max Independent Set benchmarks. Furthermore, NeuroSA is able to achieve these superior distributions without any graph-specific hyperparameter tuning. For practical illustration, we present results from an implementation of NeuroSA on the SpiNNaker2 platform, highlighting the feasibility of mapping our proposed architecture onto a standard neuromorphic accelerator platform. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_05224 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers Chen, Zihao Xiao, Zhili Akl, Mahmoud Leugring, Johannes Olajide, Omowuyi Malik, Adil Dennler, Nik Harper, Chad Bose, Subhankar Gonzalez, Hector A. Samaali, Mohamed Liu, Gengting Eshraghian, Jason Pignari, Riccardo Urgese, Gianvito Andreou, Andreas G. Shankar, Sadasivan Mayr, Christian Cauwenberghs, Gert Chakrabartty, Shantanu Neural and Evolutionary Computing We introduce NeuroSA, a neuromorphic architecture specifically designed to ensure asymptotic convergence to the ground state of an Ising problem using a Fowler-Nordheim quantum mechanical tunneling based threshold-annealing process. The core component of NeuroSA consists of a pair of asynchronous ON-OFF neurons, which effectively map classical simulated annealing dynamics onto a network of integrate-and-fire neurons. The threshold of each ON-OFF neuron pair is adaptively adjusted by an FN annealer and the resulting spiking dynamics replicates the optimal escape mechanism and convergence of SA, particularly at low-temperatures. To validate the effectiveness of our neuromorphic Ising machine, we systematically solved benchmark combinatorial optimization problems such as MAX-CUT and Max Independent Set. Across multiple runs, NeuroSA consistently generates distribution of solutions that are concentrated around the state-of-the-art results (within 99%) or surpass the current state-of-the-art solutions for Max Independent Set benchmarks. Furthermore, NeuroSA is able to achieve these superior distributions without any graph-specific hyperparameter tuning. For practical illustration, we present results from an implementation of NeuroSA on the SpiNNaker2 platform, highlighting the feasibility of mapping our proposed architecture onto a standard neuromorphic accelerator platform. |
| title | ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers |
| topic | Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2406.05224 |