Exploring load balancing in a scientific SPMD parallel application
2002Vol. 43, pp. 419–426
Citations Over TimeTop 16% of 2002 papers
Abstract
We report the development of an SPMD parallel application which computes the macroscopic thermal dispersion in porous media. The performance of SPMD programs is strongly affected by dynamic load imbalancing factors. The use of a suitable load balancing algorithm is essential for overcoming the effects of these imbalancing factors. We developed nine versions of the SPMD application, each one adopting a different load balancing strategy. The main contribution of this work is the performance evaluation and comparison of these nine versions. The experimental results showed the importance of using an appropriate load balancing strategy for the characteristics of this scientific parallel application.
Related Papers
- → An Extended Polyhedral Model for SPMD Programs and Its Use in Static Data Race Detection(2017)34 cited
- → SPMD OpenMP versus MPI on a IBM SMP for 3 Kernels of the NAS Benchmarks(2002)5 cited
- → Eliminating memory for fragmentation within partitionable SIMD/SPMD machines(1991)9 cited
- → PGAS for Distributed Numerical Python Targeting Multi-core Clusters(2012)5 cited
- Comparing SFMD and SPMD Computation for On-Chip Multiprocessing of Intermediate Level Image Understanding Algorithms(1997)