Jui-Hsin Hung and Jaijeet Roychowdhury

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2024-95

May 10, 2024

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2024/EECS-2024-95.pdf

This report investigates three pivotal areas of Ising machine technology: the Bistable Latch Ising Machine (BLIM), the mapping of Ising problems onto King's graph, and the design of Oscillator Ising Machine (OIM) chips. Our study of BLIM reveals its potential in solving small-scale Ising problems, though further research is needed to enhance its scalability. The exploration of Ising problem mapping onto King's graph examines the effectiveness of minor embeddings and coupling coefficient assignments. Although the approach is methodically sound, it has shown limited success in achieving optimal Ising Hamiltonians and raises concerns about its practicality due to increased hardware demands. Additionally, we detail the design processes for two types of OIM chips, highlighting the architectural differences and operational challenges encountered during tapeouts. Overall, while each area significant promise, ongoing development and validation are critical to fully realize their potential in practical applications.

Advisors: Jaijeet Roychowdhury

---

BibTeX citation:

@mastersthesis{Hung:EECS-2024-95,
    Author= {Hung, Jui-Hsin and Roychowdhury, Jaijeet},
    Title= {A Study on Advanced Ising Machine Designs: BLIM, King's Graph Mapping, and OIM Chips},
    School= {EECS Department, University of California, Berkeley},
    Year= {2024},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2024/EECS-2024-95.html},
    Number= {UCB/EECS-2024-95},
    Abstract= {This report investigates three pivotal areas of Ising machine technology: the Bistable Latch Ising Machine (BLIM), the mapping of Ising problems onto King's graph, and the design of Oscillator Ising Machine (OIM) chips. Our study of BLIM reveals its potential in solving small-scale Ising problems, though further research is needed to enhance its scalability. The exploration of Ising problem mapping onto King's graph examines the effectiveness of minor embeddings and coupling coefficient assignments. Although the approach is methodically sound, it has shown limited success in achieving optimal Ising Hamiltonians and raises concerns about its practicality due to increased hardware demands. Additionally, we detail the design processes for two types of OIM chips, highlighting the architectural differences and operational challenges encountered during tapeouts. Overall, while each area significant promise, ongoing development and validation are critical to fully realize their potential in practical applications.},
}

EndNote citation:

%0 Thesis
%A Hung, Jui-Hsin 
%A Roychowdhury, Jaijeet 
%T A Study on Advanced Ising Machine Designs: BLIM, King's Graph Mapping, and OIM Chips
%I EECS Department, University of California, Berkeley
%D 2024
%8 May 10
%@ UCB/EECS-2024-95
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2024/EECS-2024-95.html
%F Hung:EECS-2024-95