Georgia Institute of Technology
Exploring Reconfigurable Analog Hopfield and Ising Networks on the SoC FPAA
Abstract
dc:description.abstractEnergy minimization techniques can give good or optimal solutions to otherwise computationally intractable problems. Hopfield and Ising networks are two structures that minimize energy surfaces through dynamics, solving problems that correspond to those surfaces. Analog circuits efficiently implement complicated dynamics, allowing for low power and high speed networks to be designed. This work shows an analog Hopfield network built and tested on a reconfigurable, programmable chip: the SoC FPAA. The designed Hopfield network efficiently solved three NP-hard problems (max-cut, 3SAT, and TSP), converging to optimal or good solutions in microseconds. An Ising network is also built on the same FPAA and compared to the Hopfield network on solving small max-cut and associative memory problems. The analog Hopfield network is shown to outperform the Ising network, suggesting that Hopfield networks may be the more suitable energy minimization structure for an analog CMOS implementation.
Degree
thesis:*- Level thesis:degree_level
- Masters
- Department dc:contributor.department
- Electrical and Computer Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mathews, Pranav Oommen
- Advisor dc:contributor.advisor
-
- Hasler, Jennifer
- Committee members dc:contributor.committeemember
-
- Anderson, David
- Datta, Suman
Subjects
dc:subject × 6Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/75570