PERFORMANCE ANALYSIS OF 2-D INVERSE FAST COSINE TRANSFORM EMPLOYING MULTIPROCESSORS

The modeling and performance analysis of the two-dimensional (2-D) inv erse fast cosine transform (FCT) algorithm on a multiprocessor has bee n considered, The computational and communication complexities of this algorithm on shared bus, multistage interconnection network, and mesh -connected multiprocessor architectures have been determined, The perf ormance 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 connec ted multiprocessor architecture is the best in terms of speedup and ef ficiency among all three architectures considered here.