面向动态异构多核处理器的公平性任务调度研究-计算机系统结构专业论文.docxVIP

研究生优秀毕业论文 万方数据 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名：二啦! 签字日期：j坦上巳生虹) 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 日公开 口保密(——年) 作者签名：当矗．。丝l 导师签名： 签字日期：孑赳乒J霎4 签字日期：驰f￡．』。j 万方数据 万方数据 摘要摘要 摘要 摘要 相比于同构多核处理器，异构多核处理器上集成了不同粒度的处理器核心， 使用结构复杂、功能强大、功耗高的大核挖掘串行程序的ILP，使用结构简单、 占用面积小、功耗低的小核挖掘并行程序的TLP。实际上，当异构多核处理器 的大小核配置与任务负载的阶段性行为特征相匹配时才能够有效地提高系统性 能和降低功耗。动态异构多核处理器(Dynamic Heterogeneous Chip Multiprocessor，DHCMP)可以动态地将多个同构的基本核重构成不同粒度的逻 辑核以满足不同任务的需求，提高系统性能和降低功耗。然而，DHCMP仅仅 具有改变逻辑处理器核配置的可能。能否精确感知任务的行为特征和对资源的 需求、有效地分配计算资源，能否确保任务执行的公平性，调度算法以及资源 分配算法起着重要作用。本文的研究工作为旨在设计新的任务调度算法和资源 分配算法以提高DHCMP整体性能、服务质量和能效。 本文的研究工作和成果主要包括以下两个方面： 1．设计了逻辑核资源分配算法PCPRA。在每个操作系统调度间隔内，资源分 配器先根据任务的数目平均分配逻辑核，运行一定时钟周期后，根据任务的性 能(反映任务对资源的需求)对其进行排序，找出对资源需求小的任务，减小 所占用的逻辑核的粒度，并将从资源需求小的任务那里获得的空闲基本核分配 给对资源需求高的任务，以增加该对资源需求高的任务占用的逻辑核的粒度。 2．分析了在动态异构多核处理器上传统调度算法的不足。根据在DHCMP上 任务调度公平性的新的解释，我们设计提出了性能感知的公平性调度算法PDP 和PCFS调度算法。这两个调度算法可以动态地感知任务负载的性能，以衡量 程序对资源的需求，从而分配相应的逻辑CPU时间，有效地改善了系统的服务 质量、性能和能效。 实验中，我们通过TFlex模拟器模拟仿真SCMP、ACMP、DHCMP三种不 同的处理器平台。首先，在SCMP上分别运行CFS、DWRR、DP调度算法， 在ACMP上运行ADWRR调度算法，在DHCMP(采用PERA资源分配算法) 上运行DP、CFS、EDP、PDP、PCFS调度算法。实验结果表明，PDP、PCFS 调度算法在任务调度公平性、系统性能和能效上占绝对优势。然后，我们实现 了PCPRA／PCFS组合，该组合在系统性能上明显优于PERA／PCFS组合，在其 他方面也不逊于PERA／PCFS组合，说明PCPRA资源分配算法优于PERA资源 分配算法。 关键词：动态异构多核处理器任务调度 资源分配 公平性 性能 功耗 能效 11 ABSTRACTA ABSTRACT A BSTRACT Compared to the Symmetric chip Multi—core Processors(SCMP)，Asymmetric ChipMulti．coreProcessors(ACMP)configuredifferenttypesofcores，此largecores have a complicated structure，high power consumption and powerful performance， such as the superscalar processors which Can develop the instruction-level parallelism of serial program．At the saree time，The small cores have simple stru