loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04)
Implementing Malleability on MPI Jobs
Antibes Juan-les-Pins, France
September 29-October 03
ISBN: 0-7695-2229-7
Gladys Utrera, Universitat Polit?cnica de Catalunya (UPC)
Julita Corbal?, Universitat Polit?cnica de Catalunya (UPC)
Jes? Labarta, Universitat Polit?cnica de Catalunya (UPC)
Parallel jobs are characterized for having processes that communicate and synchronize with each other frequently. A processor allocation strategy widely used in parallel supercomputers is Space-Sharing, that is assigning a processors partition to each job for its exclusive use.
In this article we present a global solution to offer virtual Malleability on message-passing parallel jobs, by applying a processor allocation strategy, the Folding by JobType (FJT). This technique is based on Folding and Moldability concepts and tries to decide the optimal initial number of processes, when to fold jobs and the number of folding times by analyzing the current and past system information. At processor level, we apply Co-Scheduling.
We implement and evaluate the FJT under several workloads with different job sizes, classes and machine utilization. Results show that the FJT adapts easily to load changes, and can obtain better performance than the rest evaluated, on workloads with high coefficient variation and especially with burst arrivals.
Citation:
Gladys Utrera, Julita Corbal?, Jes? Labarta, "Implementing Malleability on MPI Jobs," pact, pp.215-224, 13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.