The Spin-Wave Nanoscale Recon gurable Mesh and the Labeling Problem MARY M. ESHAGHIAN-WILNER University of California, Los Angeles and Foley & Lardner LLP ALEX KHITUN University of California, Los Angeles SHIVA NAVAB University of California, Los Angeles and Broadcom Corporation and KANG L. WANG University of California, Los Angeles In this article, we present a nanoscale recon gurable mesh which is interconnected by ferromagnetic spin-wave buses. In this architecture, unlike the traditional spin-based nano structures which transmit charge, waves are transmitted. As a result, the power consumption of the proposed modules can be low. This recon gurable mesh, while requiring the same number of switches and buses as the standard recon gurable mesh, is capable of simultaneously transmitting N waves on each of the spin-wave buses. Because of this highly parallel feature, very fast and fault-tolerant algorithms can be designed. To illustrate the superior performance of the proposed spin-wave recon gurable mesh, we present three fast labeling algorithms. Categories and Subject Descriptors: C.1.2 [Process Architectures]: Multiple Data Stream Architectures (Multiprocessors) Interconnection architectures; C.1.4 [Process Architectures]: Parallel Architectures General Terms: Algorithm, Design A preliminary version of this paper called A Nanoscale Recon gurable Mesh with Spin-Waves, has appeared
/lp/association-for-computing-machinery/the-spin-wave-nanoscale-reconfigurable-mesh-and-the-labeling-problem-Ixvog0Ekhv