Title :
On Full-Connectivity Properties of Locally Connected Oscillatory Networks
Author :
Corinto, Fernando ; Gilli, Marco ; Roska, Tamas
Author_Institution :
Dept. of Electron., Politec. di Torino, Torino, Italy
fDate :
5/1/2011 12:00:00 AM
Abstract :
The latest many-core chip technology advances foster highly parallel computing systems. Consequently, it is crucial to conceive hardware oriented architectures and to realize VLSI platforms, with kilo- or mega-processors, that are able to process and recognize spatial-temporal patterns without breaking them into frames. Oscillatory networks, their archetype being the Turing morphogenesis model, represent a suitable paradigm for processing spatial-temporal time-periodic patterns. In this manuscript we aim at pointing out full-connectivity properties of locally connected oscillatory networks (LCONs) with linear memoryless and space-invariant interactions. In particular, it is analytically shown that LCONs can implement any operators of globally connected networks with linear dynamical interactions, if some suitable components of the oscillator state vector are coupled. The key issue of our results is that the inverse of a banded matrix is almost always full, i.e., almost all of its entries are nonzero. Space-invariant local connectivity allows for hardware realizations with straightforward architectures.
Keywords :
VLSI; matrix algebra; oscillators; LCON; Turing morphogenesis model; VLSI platform; full-connectivity property; linear dynamical interactions; linear memoryless interactions; locally connected oscillatory networks; many-core chip technology; oscillator state vector; parallel computing systems; space-invariant interactions; space-invariant local connectivity; spatial-temporal time-periodic pattern processing; Computer architecture; Couplings; Equations; Mesh networks; Microprocessors; Network topology; Oscillators; Cellular nonlinear networks; fully connected networks; oscillatory patterns;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2010.2092050