Analysis and Evaluation of Heuristic Methods for Static Task Scheduling

@article{Shirazi1990AnalysisAE,
  title={Analysis and Evaluation of Heuristic Methods for Static Task Scheduling},
  author={Behrooz Shirazi and Mingfang Wang and Girish Pathak},
  journal={J. Parallel Distrib. Comput.},
  year={1990},
  volume={10},
  pages={222-232}
}
Optimal task scheduling in a multiprocessor environment is known to be an NP-hard problem. The research efforts in this area have focused on heuristic methods for efficient distribution of tasks. This paper introduces two static task scheduling algorithms. The first algorithm, called Heavy Node First (HNF), is based on a local analysis of program graph… CONTINUE READING