loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers
PROC: Process ReOrdering-Based Coscheduling on Workstation Clusters
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Jung-Lok Yu, Korea Advanced Institute of Science and Technology (KAIST), South Korea
Driss Azougagh, Korea Advanced Institute of Science and Technology (KAIST), South Korea
Jin-Soo Kim, Korea Advanced Institute of Science and Technology (KAIST), South Korea
Seung-Ryoul Maeng, Korea Advanced Institute of Science and Technology (KAIST), South Korea
Workstation clusters are emerging as a platform for the execution of general-purpose workloads. To use clusters as shared computing servers, scheduling techniques able to effectively handle workloads with diverse characteristics on demands, are required. Implicit coscheduling is known to be an effective technique to improve the performance of parallel workloads in time-sharing clusters. However, implicit coscheduling still does not take into consideration the system behavior like load imbalance that affects cluster utilization.
In this paper, we propose the use of global information to enhance the existing implicit coscheduling schemes. We also introduce a novel coscheduling approach based on process reordering exploiting global load imbalance information to coordinate communicating processes. The results obtained from a detailed simulation study show that our approach significantly decreases the average job response time (by up to 21.4%) by reducing the idle time (by up to 55.6%) and spin time (by up to 31.8%) caused by the load imbalance.
Citation:
Jung-Lok Yu, Driss Azougagh, Jin-Soo Kim, Seung-Ryoul Maeng, "PROC: Process ReOrdering-Based Coscheduling on Workstation Clusters," ipdps, vol. 1, pp.50, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005
Usage of this product signifies your acceptance of the Terms of Use.