Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.11376 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908320673038336 |
|---|---|
| author | Gonul, Yilmaz Ege Taskin, Baris |
| author_facet | Gonul, Yilmaz Ege Taskin, Baris |
| contents | 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). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_11376 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Multi-Stage Potts Machine based on Coupled CMOS Ring Oscillators Gonul, Yilmaz Ege Taskin, Baris Hardware Architecture 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). |
| title | A Multi-Stage Potts Machine based on Coupled CMOS Ring Oscillators |
| topic | Hardware Architecture |
| url | https://arxiv.org/abs/2504.11376 |