Conference proceeding
A Multi-Stage Potts Machine Based on Coupled CMOS Ring Oscillators
Proceedings - Design, Automation, and Test in Europe Conference and Exhibition, pp 1-7
21 May 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 multivalued Potts spins at different solution stages with oscillator phases. The proposed Potts machine is able to solve a certain class of combinatorial optimization problems that natively require multivalued spins with a divide-and-conquer approach, facilitated through the alternating phase-shifted SHILs acting on the oscillators. The proposed architecture eliminates the need for any external intermediary mappings or usage of external memory, as the influence of SHIL allows oscillators to act as both memory 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 problems (e.g. 49 nodes) and generates solutions reaching up to 97% accuracy for larger problems (e.g. 2116 nodes).
Metrics
2 Record Views
Details
- Title
- A Multi-Stage Potts Machine Based on Coupled CMOS Ring Oscillators
- Creators
- Yilmaz Ege Gonul - Drexel UniversityBaris Taskin - Drexel University,Philadelphia,PA,USA
- Publication Details
- Proceedings - Design, Automation, and Test in Europe Conference and Exhibition, pp 1-7
- Publisher
- EDAA
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Scopus ID
- 2-s2.0-105006935410
- Other Identifier
- 991022054402304721