A Survey on Heuristic Scheduling Algorithm for Parallel Computing Environment

Authors

Sunita Kushwaha, Assistant Professor
MATS University, Raipur, CG, India.

Varsha Thakur, Assistant Professor
CBS Dept, Pt. Ravishankar Shukla University, Raipur, CG, India.

Abstract

In a parallel computing environment, multiple processors work together to increase the overall performance of the system. In this environment processing potential of system does not increase as the number of processors (computing elements) increased, processing potential is affected by some hazards. Therefore, in this type of environment so many challenges are existed, scheduling is one of them. Scheduling is very massive and complex problem in multiprocessor system because of the existence of multiple processors; it adds one more dimension to handle. Performance of scheduling algorithm depends on different types of system models and task models. There are no single solution exist for this environment. Hence, this area comes into the NP-complete problem. Heuristic is one of the good ways to deal with NP-complete problem. This paper presents the survey on heuristic scheduling algorithm. Also some tool used in simulation of scheduling algorithm in parallel computing environment is present