loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14
Communication Patterns and Allocation Strategies
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
David P. Bunde, University of Illinois at Urbana-Champaign
Vitus J. Leung, Sandia National Laboratories
Jens Mache, Lewis & Clark College
Motivated by observations about job runtimes on the CPlant system, we use a trace-driven microsimulator to begin characterizing the performance of different classes of allocation algorithms on jobs with different communication patterns in space-shared parallel systems with mesh topology. We show that relative performance varies considerably with communication pattern. The Paging strategy using the Hilbert space-filling curve and the Best Fit heuristic performed best across several communication patterns.
Citation:
David P. Bunde, Vitus J. Leung, Jens Mache, "Communication Patterns and Allocation Strategies," ipdps, vol. 15, pp.248b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14, 2004
Usage of this product signifies your acceptance of the Terms of Use.