针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题，提出一种基于加权优先级的任务调度算法-WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序，从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中，保证任务优先调度到完成时间最早的处理器上。同时，引入冗余任务处理过程，及时消除冗余任务，达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。性能对比实验表明，WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。
异构多核处理器以其芯片面积利用率高、处理器功耗低、应用程序的并行化程度高等诸多优势成为处理器体系结构发展的一个重要方向，同时它的出现给计算机学科发展带来了新的挑战。研究发现多核处理器任务调度的优劣对处理器的执行时间、任务调度长度、处理器的功耗等诸多性能产生直接影响。因此，多核处理器的任务调度作为影响操作系统性能的重要因素成为近年来系统结构方向的热点研究问题之一。当前对异构多核处理器上任务调度的研究很少考虑任务优先级的选取对调度结果的影响以及使用复制技术的任务调度算法会产生冗余任务的问题。
本文深入分析了CPFD、HCPFD和HDEFT这3种最具有代表性的任务调度算法，并在总结目前任务调度算法存在的缺点基础上，根据异构多核处理器系统结构的特点，设计了基于加权优先级的任务调度算法（weighted prioritytask scheduling，WPTS），算法以3个参数构成的加权值作为任务的优先级，将任务排序构成任务调度列表，然后依次将任务映射到处理器上，并在映射过程中对任务进行优化处理，最后通过预先设定的性能评价参数对算法进行实验验证。本研究能有效改善原有任务调度算法的不足，提升了多核处理器在实际应用中的性能，对异构多核处理器上静态任务调度技术的发展具有重大理论和现实意义。
目前基于异构多核处理器取得较好调度性能的算法有CPFD算法、HCPFD算法和HDEFT算法。CPFD算法使用任务节点到入口节点的最长路径b-level作为任务调度的优先级，将任务调度到具有最早完成时间的处理器上，其时间复杂度是O （v4），v是DAG图中任务节点的数目。
HCPFD算法以关键任务和任务的最晚开始时间划分任务的优先级，将任务分配到使其完成时间最早的处理器节点上，在任务到处理器的映射阶段优先考虑使用处理器上的空闲时间段来处理任务，其时间复杂度为O （pv2），p是任务调度中处理器的总个数。HDEFT算法在任务分配阶段采用sumu （vi）作为任务优先级，在任务到处理器的映射阶段使用任务插入和复制技术，其时间复杂度为O （pv2）。
CPFD算法和HCPFD算法的调度性能不够理想，原因在于算法只选择唯一任务属性作为任务的优先级，没有考虑任务间的约束关系和通信开销等影响调度性能的重要因素。HDEFT算法时间复杂度不高，但没有对使用任务复制技术后存在的冗余任务进行处理，冗余任务延长了总的任务调度完成时间，浪费了处理器资源。
本文在总结并分析上述算法不足的基础上，设计出WPTS算法，并给出任务调度实验以验证新算法的正确性和有效性。
1 2 3 4 5 下一页> -电子元器件采购网（www.ruidan.com）是本土元器件目录分销商，采用“小批量、现货、样品”销售模式，致力于满足客户多型号、高质量、快速交付的采购需求。 自建高效智能仓储，拥有自营库存超过50,000种，提供一站式正品现货采购、个性化解决方案、选型替代等多元化服务。