随着多核处理器相关技术的日益深入和对计算机高性能的迫切需求,国内外高性能计算的专家指出任务调度算法的优劣是能否发挥多处理器性能的关键因素。当前关于任务调度问题的研究多以静态调度为主,关于动态调度算法研究较少。多核处理器动态任务调度算法需要实时收集任务节点的执行时间和依赖任务间的通信开销等数据信息,会产生额外的计算开销,但算法的调度效率较高。因此,多核处理器动态任务调度问题越来越成为任务调度领域的研究热点。本文深入研究了异构多核任务调度算法,在充分考虑了任务在处理核上的计算开销、任务间的通信开销以及异构处理器核心间的负载均衡问题的基础上,提出一种基于异构多核处理器的动态任务调度算法。该算法首先将初始DAG任务图转化为含有状态位的任务列表,并计算任务列表中待处理任务在各个内核上的最早完成时间;然后,选择最早完成时间最小的任务进行调度,并计算是否可通过复制关键前驱任务的方法进一步减小当前任务节点的任务完成时间。如果采取复制关键前驱任务的方法能够减少任务的完成时间,则进行复制;否则,不进行任务复制操作,以防产生冗余节点。此外,该动态任务调度算法为了使异构多核处理器的各个内核负载均衡,为每个处理核设置负载阈值。当处理核的负载为重载状态时,则禁止继续往该处理核分配任务直到处理核的负载变为轻载状态。为了验证该动态调度算法在异构多核平台上具有较好的调度性能,本文在Simics模拟器上进行了合理的对比实验。实验结果表明:本文提出的动态任务调度算法能够提高任务在处理器上的并行执行程度,减少任务的完成时间并保证了各处理核间的负载均衡,从而有效提高处理器的调度效率。