A load balancing routine for the NAG parallel library

  • Rupert W. Ford
  • Michael O'Brien
Track C2: Computational Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1593)


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.


Load Balance Radar Cross Section Load Imbalance Load Balance Strategy Load Balance Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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–204CrossRefGoogle Scholar
  2. 2.
    Watt A., Fundamentals of Three Dimensional Computer Graphics, Addison Wesley, 1989.Google Scholar
  3. 3.
    PATRAN Plus User Manual.Google Scholar
  4. 4.
    Keates M., Hubbold J., Accelerated Ray Tracing on the KSR1 UMCS-94-2-2Google Scholar
  5. 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
  6. 6.
    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.zbMATHGoogle Scholar
  7. 7.
    N.A.G., (1997) N.A.G. Parallel Library Manual, Release 2, N.A.G. Ltd., Oxford.Google Scholar
  8. 8.
    N.A.G., (1997) N.A.G. Fortran Library Manual, Mark 17, N.A.G. Ltd., Oxford.Google Scholar
  9. 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. 10.
    R. Ford (1998) A Message Minimisation Algorithm CNC Technical Report, Department Of Computer Science, The University of Manchester, Manchester, U.K.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Rupert W. Ford
    • 1
  • Michael O'Brien
    • 2
  1. 1.Centre for Novel Computing, Department of Computer ScienceThe University of ManchesterManchesterUK
  2. 2.British AerospaceMilitary Aircraft and AerostructuresWarton AerodromeUK

Personalised recommendations