Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
Ling H. et al, Shooting and Bouncing Rays: Calculating the RCS of an Arbitrarily Shaped Cavity, IEEE Transactions on Antennas and Propagation, Vol. 37, No. 2, February 1989, pp. 194–204
Watt A., Fundamentals of Three Dimensional Computer Graphics, Addison Wesley, 1989.
PATRAN Plus User Manual.
Keates M., Hubbold J., Accelerated Ray Tracing on the KSR1 UMCS-94-2-2
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.
A. Geist, A. Beguelin, J. Dongarra, R. Manchek, W. Jiang, and V. Sunderam, (1994), PVM: A Users' Guide and Tutorial for Networked Parallel Computing, The MIT Press, Cambridge, Massachusetts.
N.A.G., (1997) N.A.G. Parallel Library Manual, Release 2, N.A.G. Ltd., Oxford.
N.A.G., (1997) N.A.G. Fortran Library Manual, Mark 17, N.A.G. Ltd., Oxford.
M. Snir, S. Otto, S. Huss-Lederman, D. Walker and J. Dongarra, (1996) MPI: The Complete Reference, The MIT Press, Cambridge, Massachusetts.
R. Ford (1998) A Message Minimisation Algorithm CNC Technical Report, Department Of Computer Science, The University of Manchester, Manchester, U.K.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Ford, R.W., O'Brien, M. (1999). A load balancing routine for the NAG parallel library. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100603
Download citation
DOI: https://doi.org/10.1007/BFb0100603
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive