Muya Chang, Xunzhao Yin, Z. Toroczkai, X. Hu, A. Raychowdhury
{"title":"An Analog Clock-free Compute Fabric base on Continuous-Time Dynamical System for Solving Combinatorial Optimization Problems","authors":"Muya Chang, Xunzhao Yin, Z. Toroczkai, X. Hu, A. Raychowdhury","doi":"10.1109/CICC53496.2022.9772850","DOIUrl":null,"url":null,"abstract":"NP-hard combinatorial optimization problems (COPs) are known to be very complex and expensive to solve with traditional computers. COPs can be mapped onto many different kinds of architecture, such as fully digital [1]–[3], event based [4], oscillators [5]–[6], Optical LASER [7], Qbits, or pure analog approach [8]–[9]. We propose a scalable pure analog clock-free continuous-time dynamical system to solve COPs in hardware.","PeriodicalId":415990,"journal":{"name":"2022 IEEE Custom Integrated Circuits Conference (CICC)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE Custom Integrated Circuits Conference (CICC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CICC53496.2022.9772850","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
NP-hard combinatorial optimization problems (COPs) are known to be very complex and expensive to solve with traditional computers. COPs can be mapped onto many different kinds of architecture, such as fully digital [1]–[3], event based [4], oscillators [5]–[6], Optical LASER [7], Qbits, or pure analog approach [8]–[9]. We propose a scalable pure analog clock-free continuous-time dynamical system to solve COPs in hardware.