Utilizing switched linear dynamics of interconnected state transition devices for approximating certain global functions

Coupled oscillators;Switched linear dynamics;Eigenvector;Graph coloring

Parihar, Abhinav ; Raychowdhury, Arijit Electrical and Computer Engineering Romberg, Justin Mukhopadhyay, Saibal Egerstedt, Magnus Datta, Suman ; Raychowdhury, Arijit

University:Georgia Institute of Technology

Department:Electrical and Computer Engineering

关键词: Coupled oscillators;    Switched linear dynamics;    Eigenvector;    Graph coloring;   

Others  :  https://smartech.gatech.edu/bitstream/1853/62725/1/PARIHAR-DISSERTATION-2020.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

The objective of the proposed research is to create alternative computing models and architectures, unlike (discrete) sequential Turing machine/Von Neumann style models, which utilize the network dynamics of interconnected IMT (insulator-metal transition) devices. This work focusses on circuits (mainly coupled oscillators) and the resulting switched linear dynamical systems that arise in networks of IMT devices. Electrical characteristics of the devices and their stochasticity are modeled mathematically and used to explain experimentally observed behavior. For certain kinds of connectivity patterns, the steady state limit cycles of these systems encode approximate solutions to global functions like dominant eigenvector of the connectivity matrix and graph coloring of the connectivity graph.