An Efficient non-contiguous Processor Allocation Scheme in Mesh-Connected Multicomputers
عنوان مقاله: An Efficient non-contiguous Processor Allocation Scheme in Mesh-Connected Multicomputers
شناسه ملی مقاله: ACCSI11_262
منتشر شده در یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1384
شناسه ملی مقاله: ACCSI11_262
منتشر شده در یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1384
مشخصات نویسندگان مقاله:
Abolfazl. Haghighat - Dept. of Computer Engineering Qazvin Azad University
Saina. Jalili
Sanya. Attari
خلاصه مقاله:
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.
کلمات کلیدی: multi computers, non-contiguous processor allocation, job scheduling
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/127351/