An Efficient non-contiguous Processor Allocation Scheme in Mesh-Connected Multicomputers

In this paper, a new non-contiguous processor allocation approach is proposed and evaluated in mesh-connected multicomputers. Allocation of jobs to non-contiguous nodes, allows jobs to be executed without waiting if the number of processors are sufficient. Our processor allocation method is applicable to any size of requested submeshes and reduces the fragmentation problem in mesh-connected multicomputers. In addition we compare our scheme with other existing processor allocation methods. Comparing results shows that the job response time can be improved by reducing the fragmentation in proposed processor allocation scheme.

Keywords:

multi computers , non-contiguous processor allocation , job scheduling