Process Grain Size Based Scheduling of Parallel Jobs with Agile Algorithm
S. V. Sudha, K. Thanushkodi · International Journal of Computer Theory and Engineering · 2009
A good way of characterizing a parallel system is to consider the synchronization granularity or frequency of synchronization between processes in a system. The scientific applications of the parallel system consist of multiple processes running on different processors that communicate frequently. The performance evaluation of such systems mainly depends on how the processes are co scheduled. If the processes are not co scheduled properly, then the system will lead to severe performance penalties. The various co scheduling techniques available are First Come First Served, Gang Scheduling and Flexible Co Scheduling. First Come First Served and Gang Scheduling suffer from internal and external fragmentation. Flexible Co Scheduling saturates at heavy loads. The paper focuses on a new co scheduling algorithm, which concentrates on a detailed classification of the synchronization granularity, and the new algorithm gives better results under heavy loads.