We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
New Backfilling Algorithm for Multiprocessor Scheduling with Gang Scheduling.
- Authors
Siyambalapitiya, R.; Sandirigama, M.
- Abstract
In this study, we propose an efficient algorithm for the multiprocessor job scheduling problem. From a given list of jobs, jobs are queued according to the decreasing order of their durations. Depending upon the job duration, jobs are divided into multiple threads for processing. Multithread jobs are processed based on the concept of 'gang scheduling'. To minimize the idle time of the processors, backfilling approach is incorporated into the algorithm.
- Subjects
ALGORITHMS; PRODUCTION scheduling; MULTIPROCESSORS; COMPUTER systems; SETUP time
- Publication
IUP Journal of Computer Sciences, 2011, Vol 5, Issue 4, p33
- ISSN
2583-441X
- Publication type
Article