A nano-scale architecture for constant time image processing

M. M. Eshaghian-Wilner, Alex Khitun, Shiva Navab, Kang L. Wang

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1931-1936
Number of pages6
JournalPhysica Status Solidi (A) Applications and Materials Science
Issue number6
Publication statusPublished - 2007 Jun

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Surfaces and Interfaces
  • Surfaces, Coatings and Films
  • Electrical and Electronic Engineering
  • Materials Chemistry


Dive into the research topics of 'A nano-scale architecture for constant time image processing'. Together they form a unique fingerprint.

Cite this