Graber, Markus ; Hofmann, Klaus (2023)
A Coupled Oscillator Network to Solve Combinatorial Optimization Problems with Over 95% Accuracy.
56th International Symposium on Circuits and Systems. Monterey, USA (21.05.2023-25.05.2023)
doi: 10.1109/ISCAS46773.2023.10181365
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Solving optimization problems is becoming increasingly important for many applications in today's world. Various software solvers and digital hardware accelerators are designed to speed up the computation while decreasing energy consumption. However, NP-complete problems like the maximum-cut are still inefficient to solve using traditional computing methods. The usage of specialized analog coupled oscillator networks is an upcoming fast and energy-efficient option. In order to compete with digital counterparts, a similar solution accuracy at significantly increased speed is required. However, reaching a very good solution with such analog-oriented principles is still a major challenge. The system proposed here focuses on a best possible accuracy and speed, while area and power consumption are of minor priority. Experimental benchmarking shows that the computed solutions reach 95% accuracy and more of commercial software, while the actual computation takes just 714 nanoseconds.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2023 |
| Autor(en): | Graber, Markus ; Hofmann, Klaus |
| Art des Eintrags: | Bibliographie |
| Titel: | A Coupled Oscillator Network to Solve Combinatorial Optimization Problems with Over 95% Accuracy |
| Sprache: | Englisch |
| Publikationsjahr: | 21 Juli 2023 |
| Verlag: | IEEE |
| Buchtitel: | IEEE ISCAS 2033: Symposium Proceedings |
| Veranstaltungstitel: | 56th International Symposium on Circuits and Systems |
| Veranstaltungsort: | Monterey, USA |
| Veranstaltungsdatum: | 21.05.2023-25.05.2023 |
| DOI: | 10.1109/ISCAS46773.2023.10181365 |
| Kurzbeschreibung (Abstract): | Solving optimization problems is becoming increasingly important for many applications in today's world. Various software solvers and digital hardware accelerators are designed to speed up the computation while decreasing energy consumption. However, NP-complete problems like the maximum-cut are still inefficient to solve using traditional computing methods. The usage of specialized analog coupled oscillator networks is an upcoming fast and energy-efficient option. In order to compete with digital counterparts, a similar solution accuracy at significantly increased speed is required. However, reaching a very good solution with such analog-oriented principles is still a major challenge. The system proposed here focuses on a best possible accuracy and speed, while area and power consumption are of minor priority. Experimental benchmarking shows that the computed solutions reach 95% accuracy and more of commercial software, while the actual computation takes just 714 nanoseconds. |
| 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: | 27 Jul 2023 08:09 |
| Letzte Änderung: | 15 Aug 2024 09:38 |
| PPN: | 509978339 |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum