Parallel Jacket Transformation in Multi-Mesh Network

Abstract

In this paper a parallel algorithm for Jacket transform is proposed in multi mesh architecture having n4 processing elements. Multi mesh architecture is formed by collection of meshes having n × n structure. These meshes are arranged in n rows and n columns. In this paper, in place generation of the Jacket matrix elements in multi mesh of size n4 processors has been presented, which is then followed by an algorithm for the Jacket transformation. This parallel algorithm for Jacket transformation of vector of length N has been proposed with O (log ?N)) addition time and O (?N) data movement time.