多核处理器任务调度主要研究如何通过一定的调度算法将任务分配到多个并行的计算内核上执行，使任务完成总时间得以缩短。这一问题早已被证明是NP完全的问题。各国学者们针对该问题进行了研究，并提出了相应的调度算法，但这些算法依然存在着进一步完善的空间。本文主要在多核处理器任务分配方向进行研究，对传统任务调度算法进行了改进，具有一定的理论价值和实际意义。针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间有重要影响，导致任务完成总时间延迟的问题，提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树；再在生成的产品加工树中找到关键路径，并采取使关键路径上节点的紧前节点尽早调度的方式，使关键路径上节点尽早开始执行。针对关键路径上的某一节点开始执行时，当前任务图中的关键路径可能已经产生了变化，如不重新查找关键路径不能保证下一待调度节点仍为关键节点的问题，提出了基于动态关键路径的多核调度算法。该算法通过将任务图转换为产品加工树，并在加工树中按层序将产品加工树分解成子树，在子树中查找关键路径，并且优先调度关键节点形成调度序列。当该子树调度完毕后，将其整体虚拟为一个任务节点，加入上一级子树中进行调度，直到产品加工树中所有节点调度完毕为止。针对目前大多数适应多核处理器的调度算法不能够根据处理器内核数量调整调度序列数量，导致处理器当前剩余内核不足时任务不能够得到及时有效的调度的问题，提出了适应处理器内核紧缺的多核调度算法。该算法先将任务图分解为调度序列；后合并对总执行时间影响最小的序列，使调度序列数适应处理器当前剩余内核数。