多核多线程处理器上任务调度技术研究计算机系统结构专业论文.docxVIP

摘要论文着重于多核多线程处理器上的任务调度相关的研究。首先是从理论角度提出了 摘要 论文着重于多核多线程处理器上的任务调度相关的研究。首先是从理论角度提出了 3种与基于复制的任务调度相关的算法，这3种算法都表现出了较好性能。然后结合一 种实际的多核多线程处理器(网络处理器IxP)展开了对任务调度实例化研究，并且运 用地址转换和迭代编译等技术构建了新型统一网络编程环境，又结合实际网络应用提出 了吞吐量与延迟相结合的网络任务调度算法。本文主要贡献如下： 提出了满足通信限制的基于复制的优化fork-join调度算法TDC_FJ，TDC FJ利 用基于复制的fork-join最优化调度结果来对fork-join任务图进行调度，并且在 调度过程中加入处理器之间的通信限制，也就是一条通信信道不能同时被两个 通信事件占用。roe_FJ算法在调度时力求减少需要的处理器数目，尽量调度任 务到已占用处理器上，在保证性能的同时减少处理器的消耗量。 给出针对普通任务图带通信限制的基于复制调度算法TDMSCL。该算法把普通 任务图转换为ioin与fork等基本形状，然后运用对join图与fork图的优化调度 研究结果对这些基本形状进行任务调度。相对于传统任务调度中找关键路径或 者计算权值逐步调度的方式，TDMSCL算法把调度过程转变为按照拓扑序列逐 步求优的过程。算法力求保证每个节点的最早开始时间，通过这种调度方式获 得整个任务的优化调度结果。合并过程采用贪婪策略力求在较小时间开销内提 高合并的耦合度，并且考虑了通信信道的独占性制止了同一通信信道的通信重 叠。最后与其他几种常见的任务调度算法进行了对比测试，结果显示，Ⅱ)MSCL 在算法时间复杂度处理器消耗与调度长度上有性能优势。 提出了一种新的冗余任务消除算法RTE解决了基于复制的任务调度生成的冗余 任务问题。大多数基于复制的算法调度后的任务存在部分冗余。这种冗余的任 务会导致处理器计算资源的浪费。RTE可以作为一种辅助手段用于提高已有基 于复制的任务调度算法的效能，具有很好的通用性。任何一种基于复制的调度 算法都可以和它结合使用。测试表明该算法可以使已有的基于复制的调度算法 都不同程度的获得效能提升。 针对异构多核处理器IXP构建编译器Shangd-la的统一编译后端框架。采用地址 转换方法来解决异构内核使用不同寻址方式的指针共享问题。提出了收敛的迭 代编译框架来控制最终代码生成大小。这些技术的运用使Shangri．1a很好整合了 两种不同处理器核的编译工作。这种统一的编译平台掩盖了复杂的网络处理器 结构特征，使得网络程序编写和传统模式的程序编写一样简单方便。 提出针对网络应用特性的任务调度算法LITS。网络程序不同于普通程序，网络 应用具有较高的并行性，但是网络应用中的并行性是数据并行性。而且网络程 ]多核多线程处理器上任务调度技术研究， ] 多核多线程处理器上任务调度技术研究， 摘要 序评价性能指标的延迟时间与吞吐量也和普通任务调度追求的调度长度不同。 本文按照网络应用以及ⅨP处理器架构特点建立代价模型，并且以网络应用需 求为导向提出了网络任务调度算法u_rS。该算法兼顾网络程序的吞吐量与延迟 需求自动完成网络任务的调度工作，并且在这两项评价网络程序性能的重要指 标上得到了满意的结果。 关键词： 编译器，多核多线程处理器，任务调度，网络处理器 Ⅱ Abstractwh Abstract wh Jiajun(ComputerArchitecturel TlliS paper focuses on task scheduling for multi-core and multi—thread processor．mce duplication based task scheduling algorithms are presented．These algorithms have good performance，and its application on a real multi-c．ore and multi-thread processor(network processor txe)are demonstrated．It also show that how a uniform network programming environment could be built through address translation and iterafive compilation techniques． Finally it describes a new network task scheduling algorithna which considers bom throughput and