Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914982433652736 |
|---|---|
| author | Hizzani, Mohammad Heittmann, Arne Hutchinson, George Dobrynin, Dmitrii Van Vaerenbergh, Thomas Bhattacharya, Tinish Renaudineau, Adrien Strukov, Dmitri Strachan, John Paul |
| author_facet | Hizzani, Mohammad Heittmann, Arne Hutchinson, George Dobrynin, Dmitrii Van Vaerenbergh, Thomas Bhattacharya, Tinish Renaudineau, Adrien Strukov, Dmitri Strachan, John Paul |
| contents | Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which already dominate area and energy. We show that such quadratization can cause severe problems: increased dimensionality, a rugged search landscape, and misalignment with the original objective function. Here, we design and quantify a higher-order Hopfield optimization solver, with 28nm CMOS technology and memristive couplings for lower area and energy computations. We combine algorithmic and circuit analysis to show quantitative advantages over quadratic Ising Machines (IM)s, yielding 48x and 72x reduction in time-to-solution (TTS) and energy-to-solution (ETS) respectively for Boolean satisfiability problems of 150 variables, with favorable scaling. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_01171 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines Hizzani, Mohammad Heittmann, Arne Hutchinson, George Dobrynin, Dmitrii Van Vaerenbergh, Thomas Bhattacharya, Tinish Renaudineau, Adrien Strukov, Dmitri Strachan, John Paul Emerging Technologies Hardware Architecture Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which already dominate area and energy. We show that such quadratization can cause severe problems: increased dimensionality, a rugged search landscape, and misalignment with the original objective function. Here, we design and quantify a higher-order Hopfield optimization solver, with 28nm CMOS technology and memristive couplings for lower area and energy computations. We combine algorithmic and circuit analysis to show quantitative advantages over quadratic Ising Machines (IM)s, yielding 48x and 72x reduction in time-to-solution (TTS) and energy-to-solution (ETS) respectively for Boolean satisfiability problems of 150 variables, with favorable scaling. |
| title | Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines |
| topic | Emerging Technologies Hardware Architecture |
| url | https://arxiv.org/abs/2311.01171 |