Job Relocation: A Method to Enhance the Performance of Gang Scheduling on Clusters of PCs
Resource allocation and reallocation are very important issues affecting the performance of gang scheduling. Currently most gang scheduling systems adopt regular allocation policies. For many existing clusters of PCs, however, processors are interconnected via a fast Ethernet or a crossbar switch network and the location of processors is not a significant factor when communication costs are considered. Adopting regular allocation policies may cause unnecessary problems of fragmentation. In this paper we introduce a job-relocation method to alleviate the fragmentation problem.
cluster of PCs gang scheduling parallel computing resource allocation
B.B.Zhou
School of Information Technologies University of Sydney, NSW, 2600, Australia
国际会议
成都
英文
582-586
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）