Performance Evaluation of a Radio Wave Propagation Parallel Simulator

This paper presents a performance model for a parallel application with irregular data structures, that simulates wave propagation. The model is based on the measurement of basic communication and computation routines. The computationalworkload of each processor and the load imbalance are modeled analytically. Comparison between predicted and measured performance are shown for a Cray T3D computer.We indicate how the model can be used to analyze the scalability of the algorithm and to find optimal trade-offs in the partitioning of its data.

[1]  Pierre Kuonen,et al.  ParFlow++: a C++ Parallel Application for Wave Propagation Simulation , 1996 .

[2]  Jonathan M. D. Hill,et al.  Theory, Practice, and a Tool for BSP Performance Prediction , 1996, Euro-Par, Vol. II.

[3]  Jens Simon,et al.  Accurate Performance Prediction for Assively Parallel Systems and Its Applications , 1996, Euro-Par, Vol. II.

[4]  Kenneth C. Sevcik,et al.  Predicting Application Behavior in Large Scale Shared-Memory Multiprocessors , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[5]  William F. McColl.  Universal Computing , 1996, Euro-Par, Vol. I.

[6]  Leslie G. Valiant,et al.  Why BSP computers? (bulk-synchronous parallel computers) , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[7]  Vijay P. Kumar,et al.  Analyzing Scalability of Parallel Algorithms and Architectures , 1994, J. Parallel Distributed Comput..

[8]  Pankaj Mehra,et al.  Automated scalability analysis of message-passing parallel programs , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[9]  Walter Kuhn.  Performance Prediction and Benchmarking: Results from the ALPSTONE Project , 1996, HPCN Europe.

[10]  Bastien Chopard,et al.  Wave Propagation in Urban Microcells: a Massively Parallel Approach Using the TLM Method , 1995, PARA.

[11]  R. Benzi,et al.  The lattice Boltzmann equation: theory and applications , 1992 .

[12]  Neil J. Davies,et al.  The performance and scalability of parallel systems , 1994 .

[13]  R.J. Block,et al.  Automated Performance Prediction of Message-Passing Parallel Programs , 1995, Proceedings of the IEEE/ACM SC95 Conference.