Modelling a 2-D inverse fast cosine transform algorithm on a multistage network
Academic Article
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
The 2-D fast cosine transform is increasingly used in data compression, image coding, signal filtering and feature extraction. In order to implement the transform in parallel environment, the signal flow graph of 2-D IFCT has been modelled. Among several interconnection networks for parallel processing, the Omega network is popular due to its property of universality. This paper models the 2-D IFCT algorithm to map on multiprocessors connected through Omega multistage interconnection network (MIN). The communication complexities involved in this mapping have been estimated. The speedup and efficiency performance of Omega network based multiprocessors have been evaluated. 1993.