![]() ![]() Simulation studies show that the hypercube performance is dra matically enhanced by using the lazy scheme as com pared to the FCFS scheduling. This is done by maintaining sep arate queues for different job sizes and delaying the allocation of a job if any other job(s) of the same di mension is(are) running in the system. The motivation of this scheme is to eliminate the limitations of the FCFS scheduling. This paper presents an effort in that direction by introducing a new scheduling algorithm called lazy scheduling for hypercubes. A greater im pact on the performance can be obtained by efficient job scheduling. It has been observed that all the hypercube allocation policies with the FCFS schedul ing show little performance difference. Comparison with a re cently proposed scheme called scan indicates that the lazy scheme performs better than scan under a wide range of workloads.ĪB - Processor allocation and job scheduling are com plementary techniques to improve the performance of multiprocessors. ![]() N2 - Processor allocation and job scheduling are com plementary techniques to improve the performance of multiprocessors. This research was supported in part by the National Science Foundation under grant MIP-9104485. *This research was supported in part by the National Science Foundation under grant MIP-9104485. T1 - A Lazy Scheduling Scheme for Improving Hypercube Performance ![]() Comparison with a re cently proposed scheme called scan indicates that the lazy scheme performs better than scan under a wide range of workloads.", Comparison with a re cently proposed scheme called scan indicates that the lazy scheme performs better than scan under a wide range of workloads.Ībstract = "Processor allocation and job scheduling are com plementary techniques to improve the performance of multiprocessors. Processor allocation and job scheduling are com plementary techniques to improve the performance of multiprocessors. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |