An adaptive job scheduling scheme for mesh-connected multicomputers

Ismail Ababneh, Saad Bani-Mohammad*, Mohamed Ould-Khaoua

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

2 اقتباسات (Scopus)


Allocating submeshes to jobs in mesh-connected multicomputers in an FCFS fashion leads to poor system performance because a large job at the head of the waiting queue can prevent the allocation of free submeshes to other smaller waiting jobs. However, serving jobs aggressively out-of-order can lead to excessive waiting delays for large jobs located at the head of the waiting queue. In this paper, we show that the ability of the job scheduling algorithm to bypass the head of the waiting queue should increase with the load, and we propose a scheduling scheme that can bypass the waiting queue head in a load-dependent adaptive fashion. Also, giving priority to large jobs because they are more difficult to accommodate is investigated. The performance of the proposed scheme has been compared to that of FCFS, aggressive out-of-order scheduling, and other previous job scheduling schemes. Extensive simulation results based on synthetic workloads and real workload traces indicate that our scheduling strategy is a good strategy when both average and maximum job waiting delays are considered. In particular, it is substantially superior to FCFS in terms of mean turnaround times, and to aggressive out-of-order scheduling in terms of maximum waiting delays.

اللغة الأصليةEnglish
الصفحات (من إلى)5-25
عدد الصفحات21
دوريةJournal of Supercomputing
مستوى الصوت53
رقم الإصدار1
المعرِّفات الرقمية للأشياء
حالة النشرPublished - يوليو 2010

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1708???


أدرس بدقة موضوعات البحث “An adaptive job scheduling scheme for mesh-connected multicomputers'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا