关键词: 多核, 任务复制, 任务调度, 簇合并

Abstract: In the multi-processor system, task scheduling is one of the key factors which decide the performance of system. In order to optimize the task scheduling, this paper proposes a new task scheduling algorithm based on some typical algorithms（e.g., PPA, the algorithm which is put forward by XU Cheng etc.）. On the one hand, the algorithm establishes reasonable order to duplicate precursor task, and two stages of replication, which can duplicate more precursor task to reduce scheduling length and spare time. On the other hand, the algorithm removes redundant clusters which don’t affect the scheduling length of the task system, then carries on the merger between clusters to reduce the number of the processor and scheduling length. Simulation results show that   the improved algorithm on the performance of task scheduling is superior to the above typical algorithms.

Key words: multi-processor, task duplication, task scheduling, merger of clusters