Performance Analysis of a Parallel Program for Wave Propagation Simulation

Michel Pahud (1) , Frédéric Guidec (1) , Thierry Cornu (1)

1 EPFL - Ecole Polytechnique Fédérale de Lausanne

During the last decade, performance prediction has been repeatedly quoted as a key factor to developing parallel systems. Predicting the performance of a parallel program as a function of the number of processors and of the problem size is crucial for choosing the best hardware configuration and for tuning various parameters. This paper presents a method for achieving performance analysis for parallel irregular applications. The model is closely related to the Bulk Synchronous Programming (BSP) model [4]. It is based on the measurement of basic communication and computation routines. The computational workload of each processor and the load imbalance are modeled analytically. The method is used for predicting the performances of ParFlow++, an irregular, parallel radio-wave propagation algorithm.

Domaines: Informatique mobile; Calcul parallèle, distribué et partagé [cs.DC]; Modélisation et simulation; Recherche opérationnelle [math.OC]; Réseaux et télécommunications [cs.NI]

Michel Pahud, Frédéric Guidec, Thierry Cornu. Performance Analysis of a Parallel Program for Wave Propagation Simulation. Third International EuroPar Conference, Aug 1997, Passau, Germany. pp.1030-1033. ⟨hal-00495205⟩