Kyung Hee Seo , Sung Chun Kim

The KIPS Transactions:PartA, Vol. 12, No. 2, pp. 117-126, Apr. 2005
10.3745/KIPSTA.2005.12.2.117,   PDF Download:

Abstract

This paper presents an adaptive processor allocation strategy to reduce fragmentation in a large multi-user multicomputer system. A small number of jobs with unexpectedly large submesh allocation requirements may significantly increase the queuing delay of the rest of jobs. Under such circumstances, our strategy futher tries to allocate L-shaped submeshes instead of signaling the allocation failure unlike other strategies. We have developed the efficient algorithm to find the allocatable L-shaped submeshes. Thus, our strategy reduces the mean response time by minimizing the queuing delay, even though jobs are scheduled in an FCFS to preserve fairness. The simulations show that our strategy performs more efficiently than other strategies in terms of the job response time and the system utilization.

Statistics
Cite this article