Efficient parallel processing with spin-wave nanoarchitectures

Abstract

In this paper, we study the algorithm design aspects of three newly developed spin-wave architectures. The architectures are capable of simultaneously transmitting multiple signals using different frequencies, and allow for concurrent read/write operations. Using such features, we show a number of parallel and faulttolerant routing schemes and introduce a set of generic parallel processing techniques that can be used for design of fast algorithms on these spin-wave architectures. We also present a set of application examples to illustrate the operation of the proposed generic parallel techniques.

Nanoscale Standard Digital Modules

“…In the second method, we use spin-wave switches to TAB L E 9 .9 . Frequency Assignments in the First Method of Demultiplexer Implementation [14]. Afterwards, we show how to extend the first implementation if a simple shifter to design a p-shifter.…”

Nanoscale Image Processing

“…So, this architecture represents a new approach for designing nanometer-scale computational structures, thus aiming to preserve the main advantages of wave-based computers [21][22][23][24]. of the spin-wave paths.…”

“…In this section, we study different image processing algorithms on the spinwave reconfigurable mesh architecture [22]. We first show that given an N 1/2 Â N 1/2 image, using a N Â N spin-wave reconfigurable mesh, in O(1) time, the figures can be labeled and their nearest neighbor and convex hull can be found.…”

“…

This chapter has two main sections. So, this architecture represents a new approach for designing nanometer-scale computational structures, thus aiming to preserve the main advantages of wave-based computers [21][22][23][24].In this section, we study different image processing algorithms on the spinwave reconfigurable mesh architecture [22]. More specifically, how three image processing problems, namely, labeling, finding the convex hull, and finding the nearest neighbor problem, can be solved on a spin-wave reconfigurable mesh.

…”

Parallel Computing with Spin Waves

“…In the following section, the generic parallel techniques are presented [1,2]. For example, if ten waves are sending a ''1,'' then their analog sum through their cumulative amplitude is computed instantly as 10.…”