摘 要：针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题，提出一种基于加权优先级的任务调度算法-WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序，从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中，保证任务优先调度到完成时间最早的处理器上。同时，引入冗余任务处理过程，及时消除冗余任务，达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。性能对比实验表明，WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。
0 引 言
异构多核处理器以其芯片面积利用率高、处理器功耗低、应用程序的并行化程度高等诸多优
