A bidimensional Chinese interconnection network for SIMD architectures

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.<>