An approach for parallel job scheduling using nimble algorithm

High performance computing offers an excellent vehicle to accelerate computational needs of scientific and engineering applications. These High performance computing applications consists of several processes that communicate frequently. Because of their synchronization needs, these applications suffer from performance penalties if the processes of the applications are not all co scheduled together. Effective Scheduling Strategies to improve response time, throughput, utilization, mean response time, mean reaction time, mean slowdown are an important considerations in parallel systems. Traditionally used many space and time sharing strategies to accommodate multiple jobs at the same time in to a parallel system. However these approaches suffer from low system utilization and large job wait time. The paper concentrates on the detailed frequency granularity of the processes in the application and schedules accordingly. The paper discusses the various algorithms used for the grains sizes and results are compared with the traditional approaches like First Come First Served, Gang Scheduling, Flexible Co scheduling and the results are compared with the help of various performance metrics and analyzed in a detail manner.