CAJ | 학술논문

在多核系统中，任务调度是决定系统性能的关键因素之一。为优化任务调度，基于一些典型的任务调度算法（如PPA，徐成提出的算法等），提出了一种新的任务调度算法。该算法一方面合理确定前驱任务复制的先后顺序，而且进行两个阶段的复制，从而可以复制更多的前驱任务以减少调度长度和处理器上空余时间；另一方面，通过去除不影响任务系统调度长度的冗余簇，然后进行簇之间的合并，以减少处理机的数目和调度长度。实验表明，改进后的算法在任务调度的性能上优于典型算法。
재다핵계통중，임무조도시결정계통성능적관건인소지일。위우화임무조도，기우일사전형적임무조도산법（여PPA，서성제출적산법등），제출료일충신적임무조도산법。해산법일방면합리학정전구임무복제적선후순서，이차진행량개계단적복제，종이가이복제경다적전구임무이감소조도장도화처리기상공여시간；령일방면，통과거제불영향임무계통조도장도적용여족，연후진행족지간적합병，이감소처리궤적수목화조도장도。실험표명，개진후적산법재임무조도적성능상우우전형산법。
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 algo-rithms(e.g., PPA, the algorithm which is put forward by XU Cheng etc.). On the one hand, the algorithm establishes reason-able 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 sched-uling 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.