接上文： 基于异构多核处理器的静态任务调度研究（一） 　　3 实验验证 　　3.1 性能评价参数 　　在静态任务调度中，任务调度的开销比较小，任务调度的总长度成为评价一个任务调度算法的性能标准，除此之外还有任务调度长度比率、算法的效率等，具体的评定标准和公式如下： 　　（1）调度长度makespan,为所有处理器上的最大任务调度长度。 　　（2）调度长度比率SLR,计算公式如式（9）所示，分母为所有关键路径任务执行时间的最小值之和。SLR的值总是大于等于1的，且值越小，任务调度算法性

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