DocumentCode :
1564852
Title :
Implementing malleability on MPI jobs
Author :
Utrera, Gladys ; Corbalán, Julita ; Labarta, Jesús
Author_Institution :
Dept. d´´Arquitectura de Computadors, Univ. Politecnica de Catalunya, Barcelona, Spain
fYear :
2004
Firstpage :
215
Lastpage :
224
Abstract :
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. 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.
Keywords :
job shop scheduling; message passing; parallel machines; processor scheduling; resource allocation; shared memory systems; FJT processor allocation strategy; MPI job malleability implementation; co-scheduling; load balancing; machine utilization; message-passing parallel jobs; parallel supercomputers; shared memory multiprocessors; synchronization; virtual malleability; Application specific processors; Concurrent computing; Information analysis; Libraries; Parallel architectures; Processor scheduling; Proposals; Supercomputers; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architecture and Compilation Techniques, 2004. PACT 2004. Proceedings. 13th International Conference on
ISSN :
1089-795X
Print_ISBN :
0-7695-2229-7
Type :
conf
DOI :
10.1109/PACT.2004.1342555
Filename :
1342555
Link To Document :
بازگشت