An Analog Clock-free Compute Fabric base on Continuous-Time Dynamical System for Solving Combinatorial Optimization Problems
Muya Chang, Xunzhao Yin, Zoltán Toroczkai, Xiaobo Sharon Hu, Arijit Raychowdhury
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.
Topics & Concepts
ScalabilityComputer scienceBase (topology)Optimization problemArchitectureParallel computingTheoretical computer scienceComputational scienceAlgorithmMathematicsDatabaseVisual artsMathematical analysisArtSemiconductor Lasers and Optical DevicesOptical Network TechnologiesPhotonic and Optical Devices