Back to search

Georgia Institute of Technology

Exploring Reconfigurable Analog Hopfield and Ising Networks on the SoC FPAA

Abstract

dc:description.abstract

Energy 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 × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/75570

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mathews, Pranav Oommen. Exploring Reconfigurable Analog Hopfield and Ising Networks on the SoC FPAA. Masters thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/75570