دانلود مقاله An Efficient non-contiguous Processor Allocation Scheme in Mesh-Connected Multicomputers
سال انتشار: ۱۳۸۴
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
تعداد صفحات: ۵
Abolfazl. Haghighat – Dept. of Computer Engineering Qazvin Azad University
Saina. Jalili –
Sanya. Attari –
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.