A load balancing routine for the NAG parallel library
This paper describes a load balance routine which has been developed for the NAG Parallel Library. This routine is designed for load balance problems where each task can be computed independently and allows the user to choose from a number of different load balance strategies. The benefits of this routine are discussed in terms of both performance and ease of use, and results are presented for a production RCS prediction code on a Cray T3D and a SGI Origin 2000.
KeywordsLoad Balance Radar Cross Section Load Imbalance Load Balance Strategy Load Balance Problem
Unable to display preview. Download preview PDF.
- 2.Watt A., Fundamentals of Three Dimensional Computer Graphics, Addison Wesley, 1989.Google Scholar
- 3.PATRAN Plus User Manual.Google Scholar
- 4.Keates M., Hubbold J., Accelerated Ray Tracing on the KSR1 UMCS-94-2-2Google Scholar
- 5.J. Dongarra and R. C. Whaley, (1997) A User's Guide to the BLACS v1.1, Technical Report CS-95-281, University of Tennessee, Knoxville, Tennessee.Google Scholar
- 7.N.A.G., (1997) N.A.G. Parallel Library Manual, Release 2, N.A.G. Ltd., Oxford.Google Scholar
- 8.N.A.G., (1997) N.A.G. Fortran Library Manual, Mark 17, N.A.G. Ltd., Oxford.Google Scholar
- 9.M. Snir, S. Otto, S. Huss-Lederman, D. Walker and J. Dongarra, (1996) MPI: The Complete Reference, The MIT Press, Cambridge, Massachusetts.Google Scholar
- 10.R. Ford (1998) A Message Minimisation Algorithm CNC Technical Report, Department Of Computer Science, The University of Manchester, Manchester, U.K.Google Scholar