In this paper, we present a nano-scale reconfigurable mesh that is interconnected with ferromagnetic spin-wave buses. The architecture described here, while requiring the same number of switches and buses as the standard reconfigurable meshes, 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. Furthermore, unlike the traditional spin-based nano structures, which transmit charge, here waves are transmitted. As a result of this, the power consumption of the proposed modules may be low. And using phase logic, simple operations such as AND/OR/NOT can be performed efficiently on the transmitted waves. Categories and Subject Descriptors B.7.1 [Hardware/Integrated Circuits/Types and Design Styles]: Advanced Technologies, Algorithms implemented in Hardware, VLSI Classification Scheme: http://www.acm.org/class/1998/ General Terms Algorithms, Design, Experimentation, ...