An analytical method for predicting the performance of parallel image processing operations

Journal of Supercomputing

Volumn 12, Issue 1-2, 1998, Pages 157-174

  Juhasz, Zoltan ^a  

^a UNIVERSITY OF PANNONIA   (Hungary)

Author keywords

Analytical model; Communication pattern; Image processing; Message passing; Overheads; Performance prediction

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; FAST FOURIER TRANSFORMS; IMAGE PROCESSING; PARALLEL ALGORITHMS; PERFORMANCE;

MESSAGE PASSING; OVERHEAD FUNCTION; PARALLEL IMAGE PROCESSING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031651368     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. D. H. Bailey, E. Barszcz, L. Dagum and H. D. Simon, "NAS Parallel Benchmark Results," IEEE Parallel and Distributed Technology, pp. 43-51, February 1993.
2. S. H. Bokhari, "Multiphase Complete Exchange on Paragon, SP2, and CS-2 2,' IEEE Parallel and Distributed Technology, Vol. 4, No. 3., pp. 45-59, Fall 1996.
3. M. J. Clement and M. L. Quinn, "Analytical Performance Prediction on Multicomputers," in Proceedings Supercomputing'93, ACM New York, pp. 886, 1993.
4. M. E. Crovella and T. J. LeBlanc, The Search for Lost Cycles: A New Approach to Parallel Program Performance Evaluation, Technical Report 479, The University of Rochester, December 1993.
5. K. Dincer, Z. Bozkus, S. Ranka and G. Fox, "Benchmarking the computation and communication performance of the CM-5," Concurrency: Practice and Experience, Vol. 8(1), pp. 47-69, Jan-Feb 1996.
6. J. Dongarra and T. Dunigan, "Message-Passing Performance of Various Computers," University of Tennessee Technical Report, CS-95-299, May 1996.
7. E. Gelenbe, Multiprocessor Performance, John Wiley & Sons, 1989.
8. A. Y. Grama, A. Gupta and V. Kumar, "Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures," IEEE Parallel and Distributed Technology, Vol. 1, No. 3., pp. 12-21, August 1993.
9. A. Gupta and V. Kumar, "The scalability of FFT on parallel computers," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 8, pp. 922-932, 1993.
10. V. Kumar, A. Grama, A. Gupta and G. Karypis, Introduction to Parallel Computing: design and analysis of parallel algorithms, The Benjamin/Cummings Publishing Company Inc., 1994.
11. J. Miguel, A. Arruabarrena, R. Beivide and J. A. Gregorio, "Assessing the Performance of the New IBM SP2 Communication Subsystem," IEEE Parallel and Distributed Technology, Vol. 4, No. 4., pp. 12-22, Winter 1996.
12. J. T. Pfenning and C. Moll, "Optimized communication patterns on workstation clusters," Parallel Computing 21 pp. 373-388, 1995.
13. Z. Xu and K. Hwang, "Modeling Communication Overhead: MPI and MPL Performance on the IBM SP2," IEEE Parallel and Distributed Technology, Vol. 4, No. 1., pp. 9-24, Spring 1996.
14. M. J. Zemerly, D. J. Kerbyson, E. Papaefstathiou, R. Ziani, Y. Papay, T. J. Atherton and G. R. Nudd, "Characterising Computational Kernels to Predict Performance of Parallel Systems," in Proceedings Transputer Applications and Systems '94, IOS Press, pp. 105-119, 1994.