基于多核阵列的任务调度技术分析-精密仪器与机械专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 I I 摘 要 摘 要 随着通信业务量的爆发式增长，未来通信系统将以有限的资源支持复杂的数 据传输、交换与处理，这造成了延时和硬件实现都难以满足未来高速低功耗通信 系统的需求，因此大规模的并行处理技术将取代传统的串行处理方式。为了充分 发挥并行技术作用，需要一个高效的任务调度算法。本文着重研究基于多核阵列 的任务调度，即通过放置任务到合适的处理器上满足相应的系统需求。 传统的任务调度算法的目标是使调度长度最短，而对于多核阵列的优化目标 往往不止一个。单独的优化功耗或延时性能，可能会导致局部温度过高。局部温 度过高会影响网络的吞吐率、延时等系统性能，甚至会导致节点失效，从而造成 系统可靠性下降。因此，研究包括功耗、延时以及热分布在内的多个性能综合优 化的任务调度算法是很必要的。 本文在研究了多核阵列的网络拓扑结构、路由算法、任务调度等相关理论的 基础上，针对多核阵列热分布不均匀问题，提出了四种热均衡评估值模型，并选 定其中一种作为本文的均衡评估值模型。最后，在研究了多目标优化方法的基础 上，利用 NSGA-II 算法和表调度算法的优势，本文将表调度和 NSGA-II 算法相 结合进行多目标优化求解，（1）将表调度算法的解加入到 NSGA-II 算法的初始种 群；（2）为了避免在改善热分布时过度的损耗延时和功耗，本文对适应度函数添 加惩罚函数，以灵活控制对功耗、延时以及热分布三者的折中选择，使在优化热 分布的同时对功耗和延时付出的代价在可控范围；（3）同时，在深入分析了 NSGA-II 算法的基础上，引入精英控制策略和改进拥挤计算策略，以增加种群多样性，和 防止过早的局部收敛。 通过实际应用 FFT、高斯消除任务图和由 TGFF 产生的随机任务图进行性能仿 真，仿真结果表明本文算法与以功耗和延时为目标的现有算法相比，本文算法在 付出可控的延时和功耗代价的同时使热分布得到很大的改善。并且对比与分析了 本文算法与标准 NSGA-II 算法以及加权算法同时优化延时、功耗和热分布三个目 标的仿真结果，实验结果表明了本文算法的优越性。最后，通过 HotSpot 工具仿真 出本文算法与以功耗和延时为目标的现有算法的温度分布状态，验证了本文的热 均衡评估值模型的有效性以及本文算法的有效性。 关键词：多核阵列，任务调度，NSGA-II 算法，热均衡 II II ABSTRACT ABSTRACT With the explosive growth of communication services, the future communication systems with limited resources will support complex data transfer, exchange and processing, which causes delays and hardware implementations difficult to meet the future demand for high speed and low power communication systems, so massive parallel processing technology is to replace traditional serial approaches. It needs an efficient task scheduling algorithm to develop parallel technology fully. This paper focuses on task scheduling in multi-core array environment, that is, by placing tasks to the appropriate processors to meet the sy