Premium
A nano‐scale architecture for constant time image processing
Author(s) -
EshaghianWilner M. M.,
Khitun Alex,
Navab Shiva,
Wang Kang L.
Publication year - 2007
Publication title -
physica status solidi (a)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.532
H-Index - 104
eISSN - 1862-6319
pISSN - 1862-6300
DOI - 10.1002/pssa.200675309
Subject(s) - superposition principle , constant (computer programming) , spin wave , architecture , computer science , image (mathematics) , spin (aerodynamics) , parallel computing , scale (ratio) , computational science , ferromagnetism , physics , artificial intelligence , quantum mechanics , art , visual arts , thermodynamics , programming language
In this paper, we study a nano‐scale highly parallel computing architecture for image processing: a reconfigurable mesh that is interconnected with ferromagnetic spin‐wave buses. In this architecture, information is encoded into the phase of the spin‐wave, and interommunications are performed without any charge transfer. This spin‐wave reconfigurable mesh, while requiring the same number of switches as standard reconfigurable mesh, is capable of simultaneously transmitting multiple waves on each of the spin‐wave paths using different frequencies. Moreover, in this architecture, the superposition characteristic of spin‐waves allows concurrent writes if all the requesting processors write a “1”. Employing these parallel features, we present three constant time image processing applications for this architecture. We show that given an N 1/2 × N 1/2 image, using a N × N spin‐wave reconfigurable mesh, in constant time, all figures. can be labelled, and the nearest neighbour, and the convex hull of a single figure can be found. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)