中文摘要：

凭借着高性能,低功耗的特性,多核处理器已经占据了目前的主要市场.提出一种多核处理平台上基于任务图模型的调度策略.建立了多核平台上任务图的空间与时间并行调度模型;针对任务图的空间并行与时间并行调度模型提出了并行节点合并、分配的优化算法与流水线并行的优化算法.最后,提出将优化的空间与时间并行调度技术相结合的并行调度策略.通过实验验证,本文提出的算法比其他多核并行调度算法降低了处理器核心间的通信与同步开销,提高了系统的计算效率与吞吐量.

英文摘要：

Nowadays,with high-performance and low power consumption,multi-core processors have occupied the main market.This paper proposes a task graph scheduling policy on multi-core processing platform.Firstly,the paper sets up the space and temporary parallel scheduling model;Secondly,aiming at the space and temporary parallel scheduling model,the optimized mergence and partition algorithms of parallel nodes and pipeline are proposed respectively;Thirdly,the paper presents a parallel scheduling method combining the space and temporary parallel technology.The experiment result shows that the new algorithm is able to reduce the communication and synchronous overhead and increase the computational efficiency and system throughout compared with other multi-core parallel algorithms.