loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th International Conference on Parallel and Distributed Systems (ICPADS'04)
A Performance-Optimizing Scheduling Technique for Mesh-Connected Multicomputers Based on Real-Time Job Size Distribution
Newport Beach, California
July 07-July 09
ISBN: 0-7695-2152-5
Hsiu-Jy Ho, The University of Texas at San Antonio
Wei-Ming Lin, The University of Texas at San Antonio
Among all non-blocking non-preemptive scheduling techniques for mesh-connected multicomputer system to ensure contiguous processor allocation, Largest-Job-First (LJF) technique proves to be one of the best in achieving small latency compared to others such as First-Come-First-Serve (FCFS) and Smallest-Job-First (SJF). We notice that LJF prevails when there is a significant variance in the number of processors requested among jobs. Instead, if the variance is relatively small, the merit of LJF is overshadowed by its inherent disadvantage in approaching bypass limit faster than the simpler FCFS one. Thus, the size-order used by the LJF for scheduling should be weighed less versus the arriving-order used by the FCFS whenever the variance is smaller. This paper proposes a novel scheduling technique to self-adjust in real-time between the two orders according to the size variance among the jobs in the queue. This technique ensures that the advantage of the LJF is preserved while significantly diminishing the chance for the blocking situation to occur. Our simulation results consistently show an significant improvement from our technique over the LJF and the FCFS ones.
Citation:
Hsiu-Jy Ho, Wei-Ming Lin, "A Performance-Optimizing Scheduling Technique for Mesh-Connected Multicomputers Based on Real-Time Job Size Distribution," icpads, pp.639, 10th International Conference on Parallel and Distributed Systems (ICPADS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.