导读:本文包含了处理器分组调度算法论文开题报告文献综述及选题提纲参考文献，主要关键词:众核处理器,分组调度,自适应调度,竞争分析
处理器分组调度算法论文文献综述
曹仰杰,钱德沛,伍卫国,董小社[1]（2012）在《众核处理器系统核资源动态分组的自适应调度算法》一文中研究指出针对众核处理器系统的核资源优化使用问题,提出了一种支持核资源动态分组的自适应调度算法CASM(core-partitioned adaptive scheduling for many-core systems).该算法通过对任务簇的拆分与合并,动态构建可弹性分区的核逻辑组,实现核资源的隔离优化访问.为了平衡核资源利用率及任务调度效率,CASM算法针对任务簇间和簇内的不同特点,分别采用公平性较好的均衡调度算法和资源利用率较高的自适应调度算法.在线竞争理论分析表明,CASM算法的任务执行时间在线竞争比为常数2,其性能可扩展性较好.实验结果表明,与WS(work-stealing),AGDEQ(adaptive greedy dynamic equi-partitioning)和EQUI?EQUI算法相比,CASM算法使任务集运行时间分别减少了近46%,32%和15%.在相同能耗情况下,CASM算法大幅度地提升了系统吞吐量.(本文来源于《软件学报》期刊2012年02期）
贺鹏程,王劲林,邓浩江,张武[2]（2010）在《一种面向流媒体的多核处理器分组调度算法》一文中研究指出针对流媒体分组处理和多核网络处理器cache亲和性的特点,提出了综合流调度和分组调度优点的两级调度算法,即FBLA。FCFS调度算法可以达到分组级的细粒度负载均衡,但cache亲和性却很差。基于hash的调度算法可以保证很好的cache亲和性,但难以保证核间负载均衡。FBLA算法对这两种算法进行了折中,既通过cache亲和性提高处理器利用率,又能够达到细粒度的核间负载均衡。理论分析和仿真评估表明,FBLA算法具有良好的cache亲和性和负载均衡性,转发延迟和延迟波动比FCFS算法更低。在亲和因子较小时,FBLA的平均转发延迟略高于基于hash的算法,但其他情况下都要优于基于hash的调度算法。(本文来源于《计算机应用研究》期刊2010年10期）
周健,桑楠[3]（2009）在《多处理器分组实时调度算法》一文中研究指出多处理器实时调度理论是目前实时系统的关键技术。论文研究了PFair调度算法在多处理器中的调度理论,在此基础上,提出了一种基于PFair调度算法的处理器分组调度算法。该算法通过对处理器分组,降低了PFair算法中存在时间消耗过大的问题,从而有效的提高了整个系统的性能。(本文来源于《微计算机信息》期刊2009年05期）
董明峰,谷建华,周兴社,阎守孟,张凡[4]（2006）在《基于网络处理器的紧急度轮循分组调度算法》一文中研究指出描述了紧急度轮循分组调度算法和基于网络处理器高效的实现方法。基于紧急度的分组调度算法尽可能选出当前各流中最需要被服务的队列。在Intel IXP2400网络处理器实现中采用多层次位向量和紧急度索引表等特殊的方式以提高系统的效率。最后与传统的RR和WRR比较,给出了算法的仿真结果,并对算法将来的扩展进行了展望。(本文来源于《计算机工程》期刊2006年04期）
宾雪莲,杨玉海,金士尧[5]（2006）在《一种基于分组与适当选取策略的实时多处理器系统的动态调度算法》一文中研究指出在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法———分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.(本文来源于《计算机学报》期刊2006年01期）
处理器分组调度算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对流媒体分组处理和多核网络处理器cache亲和性的特点,提出了综合流调度和分组调度优点的两级调度算法,即FBLA。FCFS调度算法可以达到分组级的细粒度负载均衡,但cache亲和性却很差。基于hash的调度算法可以保证很好的cache亲和性,但难以保证核间负载均衡。FBLA算法对这两种算法进行了折中,既通过cache亲和性提高处理器利用率,又能够达到细粒度的核间负载均衡。理论分析和仿真评估表明,FBLA算法具有良好的cache亲和性和负载均衡性,转发延迟和延迟波动比FCFS算法更低。在亲和因子较小时,FBLA的平均转发延迟略高于基于hash的算法,但其他情况下都要优于基于hash的调度算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
处理器分组调度算法论文参考文献
[1].曹仰杰,钱德沛,伍卫国,董小社.众核处理器系统核资源动态分组的自适应调度算法[J].软件学报.2012
[2].贺鹏程,王劲林,邓浩江,张武.一种面向流媒体的多核处理器分组调度算法[J].计算机应用研究.2010
[3].周健,桑楠.多处理器分组实时调度算法[J].微计算机信息.2009
[4].董明峰,谷建华,周兴社,阎守孟,张凡.基于网络处理器的紧急度轮循分组调度算法[J].计算机工程.2006
[5].宾雪莲,杨玉海,金士尧.一种基于分组与适当选取策略的实时多处理器系统的动态调度算法[J].计算机学报.2006