摘要：A multiprocessor system is a computer system with more than one processor. Task scheduling on a multiprocessor environment is an important area of research as it has a number of applications in scientific and commercial problems. The objective of task scheduling is to minimize the total completion time of a given application program that is represented by Directed Acyclic Graphs (DAGs). Task scheduling may be classified into static task scheduling and dynamic task scheduling. In this paper, we have studied various types of task scheduling and their properties. Also, we have studied performance metrics for task scheduling.
