Basic HTML version of Foils prepared April 7,1995

Foil 72 Performance Monitoring and Debugging Load Balancing

From Programming Paradigms A CRPC/MCNC Workshop -- April 10-13 1995. by Geoffrey C. Fox
Performance Monitoring
  • Build tracing of messages and events into low level message passing support
    • PICL Oak Ridge
    • PABLO Illinois
Load Balancing
  • Decomposing data onto processors is a difficult (NP-complete) optimization problem
  • However do not need exact minima - reasonable decompositions okay
  • So heuristics (approximate minima) effective - described later
    • Spectral Bisection
    • Sorting and Hashing Methods
    • Simulated Annealing
    • Neural Networks
    • Genetic Algorithms

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998