Improvements to First-Come-First-Served Multiprocessor Scheduling with Gang Scheduling
Ruwanthini Siyambalapitiya, Manjula Sandirigama · SSRN Electronic Journal · 2012
This paper proposes an improved algorithm for the multiprocessor job scheduling problem based on First-Come-First-Served (FCFS) strategy. Depending on the job processing times, some jobs are divided into multi-threads while others remain as single thread jobs. Multi-thread jobs are processed based on the concept of gang scheduling. Back filling technique is used to improve the performance of the proposed algorithm. The results of the proposed algorithm are presented using a percentage gap from a lower bound.