Preprint
A Multi-Stage Potts Machine based on Coupled CMOS Ring Oscillators
15 Apr 2025
Abstract
This work presents a multi-stage coupled ring oscillator
based Potts machine, designed with phase-shifted Sub
Harmonic-Injection-Locking (SHIL) to represent multi valued Potts spins at
different solution stages with os cillator phases. The proposed Potts machine
is able to
solve a certain class of combinatorial optimization prob lems that natively
require multivalued spins with a divide and-conquer approach, facilitated
through the alternating
phase-shifted SHILs acting on the oscillators. The pro posed architecture
eliminates the need for any external in termediary mappings or usage of
external memory, as the
influence of SHIL allows oscillators to act as both mem ory and computation
units. Planar 4-coloring problems
of sizes up to 2116 nodes are mapped to the proposed
architecture. Simulations demonstrate that the proposed
Potts machine provides exact solutions for smaller prob lems (e.g. 49 nodes)
and generates solutions reaching up
to 97% accuracy for larger problems (e.g. 2116 nodes).
Metrics
4 Record Views
Details
- Title
- A Multi-Stage Potts Machine based on Coupled CMOS Ring Oscillators
- Creators
- Yilmaz Ege Gonul - Drexel UniversityBaris Taskin - Drexel University
- Resource Type
- Preprint
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Other Identifier
- 991022048368104721