Title :
A bidimensional Chinese interconnection network for SIMD architectures
Author :
Verdier, C. ; Lafage, A. ; Boutillon, E. ; Demeure, A.
Author_Institution :
Ecole Nat. Superieure des Telecommun., Paris, France
Abstract :
Linear skewing schemes to store arrays of data in a parallel memory provide conflict free access to many linear patterns. In signal processing for SONAR application, linear vectors are accessed which belong to a class called p-ordered vectors. We describe in this article a new bi-dimensional interconnection network to unscramble p-ordered vectors. It is based on the Chinese Remainder Theorem and is easy to implement and control
Keywords :
multiprocessor interconnection networks; parallel architectures; Chinese Remainder Theorem; Chinese interconnection network; SIMD architectures; SONAR application; bi-dimensional interconnection network; linear skewing schemes; parallel memory; Array signal processing; Computer architecture; Equations; Memory architecture; Multiprocessor interconnection networks; Sonar applications; Vectors;
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
DOI :
10.1109/MPCS.1994.367076