Performance analysis of 2-D inverse fast cosine transform employing multiprocessors


The modeling and performance analysis of the twodimensional (2-D) inverse fast cosine transform (FCT) algorithm on a multiprocessor has been considered. The computational and communication complexities of this algorithm on shared bus, multistage interconnection network, and mesh-connected multiprocessor architectures have been determined. The performance of the three multiprocessor architectures has been compared in terms of speedup, efficiency, and cost effectiveness. The evaluation shows that for this application, the indirect binary n-cube MIN connected multiprocessor architecture is the best in terms of speedup and efficiency among all three architectures considered here.

DOI: 10.1109/78.575703

Extracted Key Phrases

12 Figures and Tables

Cite this paper

@article{Mahapatra1997PerformanceAO, title={Performance analysis of 2-D inverse fast cosine transform employing multiprocessors}, author={Rabi N. Mahapatra and Akhilesh Kumar and Biswanath N. Chatterji}, journal={IEEE Trans. Signal Processing}, year={1997}, volume={45}, pages={1323-1335} }