TU Darmstadt / ULB / TUbiblio

An Enhanced 1440 Coupled CMOS Oscillator Network to Solve Combinatorial Optimization Problems

Graber, Markus ; Hofmann, Klaus (2023)
An Enhanced 1440 Coupled CMOS Oscillator Network to Solve Combinatorial Optimization Problems.
36th International System-on-Chip Conference. Santa Clara, USA (05.-08.09.2023)
doi: 10.1109/SOCC58585.2023.10256945
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

Today’s world demands more and more computation power combined with increased energy efficiency. Specialized hardware architectures are developed to enable high-performance computing. NP-hard combinatorial optimization problems such as the maximum cut or traveling salesman are especially costly to solve. The usage of analog coupled oscillators to solve such combinatorial optimization problems is a recently emerging approach. Those so-called Oscillator-based Ising Machines (OIMs) exploit the coupling between oscillators for computation. In this work, we present experimental results of an integrated OIM to demonstrate the capabilities. Together with an analysis of the scalability, the strengths, and weaknesses are discussed. We propose a new improved topology, which is optimized towards a versatile OIM solver. Our 4.6mm 2 prototype implemented in a 28nm node offers 1440 oscillators with 11724 configurable couplers.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2023
Autor(en): Graber, Markus ; Hofmann, Klaus
Art des Eintrags: Bibliographie
Titel: An Enhanced 1440 Coupled CMOS Oscillator Network to Solve Combinatorial Optimization Problems
Sprache: Englisch
Publikationsjahr: 22 September 2023
Verlag: IEEE
Buchtitel: Proceedings: 2023 IEEE 36th International System-on-Chip Conference (SOCC)
Veranstaltungstitel: 36th International System-on-Chip Conference
Veranstaltungsort: Santa Clara, USA
Veranstaltungsdatum: 05.-08.09.2023
DOI: 10.1109/SOCC58585.2023.10256945
Kurzbeschreibung (Abstract):

Today’s world demands more and more computation power combined with increased energy efficiency. Specialized hardware architectures are developed to enable high-performance computing. NP-hard combinatorial optimization problems such as the maximum cut or traveling salesman are especially costly to solve. The usage of analog coupled oscillators to solve such combinatorial optimization problems is a recently emerging approach. Those so-called Oscillator-based Ising Machines (OIMs) exploit the coupling between oscillators for computation. In this work, we present experimental results of an integrated OIM to demonstrate the capabilities. Together with an analysis of the scalability, the strengths, and weaknesses are discussed. We propose a new improved topology, which is optimized towards a versatile OIM solver. Our 4.6mm 2 prototype implemented in a 28nm node offers 1440 oscillators with 11724 configurable couplers.

Fachbereich(e)/-gebiet(e): 18 Fachbereich Elektrotechnik und Informationstechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik > Integrierte Elektronische Systeme (IES)
Hinterlegungsdatum: 28 Sep 2023 13:50
Letzte Änderung: 24 Okt 2023 10:28
PPN: 512662983
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen