基于处理器收益的可变并行作业调度模型研究-计算机系统结构专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□ ，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中科技大学硕士学位论文 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 作业调度器作为集群中最重要的元素之一，其采用的调度机制决定着诸如平均周 转时间等性能表现。可变并行作业因为能够根据系统的实时状态选择处理器的分配数 量，减少作业的等待时间或者运行时间，从而减少作业周转时间，受到越来越多的关 注。可变并行作业调度方法由资源分配策略和作业选择策略组成。当前的作业选择策 略已经研究得很成熟，而资源分配策略尚待完善。 针对以上问题，基于处理器收益的可变并行作业调度模型，提出了单位处理器收 益指标，并根据该指标设计了基于处理器收益的资源分配策略，集成了最高收益优先 资源分配算法。单位处理器收益指标通过 Downey 模型计算，代表每个作业增加一个 处理器资源后缩短的作业运行时间。该分配算法总是将处理器分配给具有最高单位处 理器收益值的作业，达到缩短作业运行时间，从而缩短作业周转时间的目的。在资源 分配完成后，将资源分配结果传递给作业选择策略，对等待队列中的作业进行调度。 作业选择策略集成了先来先服务和回填作业选择算法，可根据集群管理者的需求选取 作业选择算法调度作业。基于处理器收益的可变并行作业调度方法能够灵活地根据系 统负载情况调整资源分配数量，将资源分配给具有最高单位处理器收益值的作业，提 升系统的调度性能。 在实验中，研究了最高收益优先资源分配算法中参数的值如何影响调度性能，并 且根据实验结果给出了在实际调度中参数选取的建议；接着比较了最高收益优先资源 分配算法、贪心资源分配算法和公平分享资源分配算法。实验结果表明，最高收益优 先资源分配算法能得到最大的性能提升，其中结合了最高收益优先资源分配算法和回 填算法的调度方法总能获得最短的周转时间（性能最大提升 71%）。 关键词：可变并行作业调度，资源分配，作业运行时间预测，集群 II II Abstract Job scheduler is one of the most important components in clusters, which determines the performance of jobs (e.g., average turnaround time). Moldable jobs have attracted more and more concerns, because they can adjust the number of allocated processors according to the real-time state of the system, which can potentially reduce the waiting time or runtime of jobs (and thus turnaround time). Moldable job scheduling comprises two kinds of schemes: resource allocation scheme and job selection scheme. Job selection scheme has already been studied extensively, while existing resource allocation schemes do not perform well. To solve the above problem, the moldable job scheduling approach proposes an indicator named Revenue per Processor (RP), and design a resource allocation strategy base