Graber, Markus ; Wesp, Michael ; Hofmann, Klaus (2022)
A Fast Graph Minor Embedding Heuristic for Oscillator Based Ising Machines.
30th Austrian Workshop on Microelectronics. Villach, Austria (11.10.2022)
doi: 10.1109/Austrochip56145.2022.9940722
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
The demand for high-efficient computing power is constantly increasing. While digital CMOS designs are dom-inating, more research is focusing on novel computing ar-chitectures. Recently, so-called Oscillator-based Ising Machines (OIMs) have become a promising computing approach, which can solve optimization problems using configurable coupling between oscillators. OIMs are based on well-established CMOS silicon technologies and can even be integrated with a processor as hard-ware accelerators. Similarly to quantum computing, OIMs solve graph problems by directly representing them in their hardware. Consequently, the nodes and edges of a problem graph must be mapped to the available hardware-specific network. Since such graph embedding is required before every computation, it has a crucial impact on performance. We propose a heuristic embedding algorithm to transform quickly and efficiently an input problem onto a target hardware. The heuristic is optimized for OIM systems and supports various hardware topologies including routing channels. Using the heuristic algorithm, we analyze different hardware topologies to further improve OIM designs.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2022 |
| Autor(en): | Graber, Markus ; Wesp, Michael ; Hofmann, Klaus |
| Art des Eintrags: | Bibliographie |
| Titel: | A Fast Graph Minor Embedding Heuristic for Oscillator Based Ising Machines |
| Sprache: | Englisch |
| Publikationsjahr: | 15 November 2022 |
| Verlag: | IEEE |
| Buchtitel: | 2022 Austrochip Workshop on Microelectronics (Austrochip) |
| Veranstaltungstitel: | 30th Austrian Workshop on Microelectronics |
| Veranstaltungsort: | Villach, Austria |
| Veranstaltungsdatum: | 11.10.2022 |
| DOI: | 10.1109/Austrochip56145.2022.9940722 |
| Kurzbeschreibung (Abstract): | The demand for high-efficient computing power is constantly increasing. While digital CMOS designs are dom-inating, more research is focusing on novel computing ar-chitectures. Recently, so-called Oscillator-based Ising Machines (OIMs) have become a promising computing approach, which can solve optimization problems using configurable coupling between oscillators. OIMs are based on well-established CMOS silicon technologies and can even be integrated with a processor as hard-ware accelerators. Similarly to quantum computing, OIMs solve graph problems by directly representing them in their hardware. Consequently, the nodes and edges of a problem graph must be mapped to the available hardware-specific network. Since such graph embedding is required before every computation, it has a crucial impact on performance. We propose a heuristic embedding algorithm to transform quickly and efficiently an input problem onto a target hardware. The heuristic is optimized for OIM systems and supports various hardware topologies including routing channels. Using the heuristic algorithm, we analyze different hardware topologies to further improve OIM designs. |
| 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: | 10 Mai 2023 13:39 |
| Letzte Änderung: | 10 Mai 2023 13:39 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum