MB-FCFS——一种可塑并行作业调度算法

来源 :2008年全国高性能计算机学术年会 | 被引量 : 0次 | 上传用户:neversoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前大多数并行作业调度算法研究是针对严格作业进行的,但空间共享模式下的并行作业调度受制于资源碎片问题而在响应时间和系统利用率等方面有所不足。本文提出了基于可塑作业模型的MB-FCFS算法。该算法以传统的结合回填FCFS算法为基础,通过调度时对作业平均响应时间的预测来从用户提供的多项资源请求选项中选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该算法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑作业调度算法。
其他文献
本文针对既有基于稳定存储的机群服务检查点存在的系统成本高、恢复时间长的问题,提出了一种基于共享内存的机群服务检查点机制,设计了一套面向基于共享内存的检查点信息主-备存储模式的的检查点信息管理协议,确保机群服务检查点信息一致性;设计了一套基于单向逻辑环的检查点组管理协议,确保检查点逻辑备份环中检查点进程的成员视图一致性。性能试验结果表明,该检查点机制具有较好的检查点信息读写性能,组管理协议系统开销小
大型存储系统规模和复杂性的增加,其管理成本也在骤然上升,按照数据的时间和价值管理数据是简化大型存储系统中数据管理,提高存储系统利用率的核心。信息生命周期管理技术(ILM)以数据生命周期中不同时间点的价值为依据,给出不同时刻复制、迁移或删除数据的策略。本文介绍了ILM的概念、系统架构、关键技术、路线图等,并分析了开源的ILM系统OpenSMS。
随着处理器向多核及众核结构的发展,处理器间、处理器与套片间的通信性能已经成为限制处理器性能的瓶颈,如何提高处理器的通信带宽已成为当前研究的重要课题。本文阐述了高速互连技术的发展历史及现状,对各种互连技术的特点及应用领域进行了比较,探讨了互连技术的发展前景。
缓存已经被广泛用于填补高速的处理器和相对较慢的主存之间的鸿沟。然而,缓存本身的动态和自适应的特性使得它成了程序运行不可预知的源头。于是,缓存管理在实时系统的设计中显得很重要。运行于嵌入式处理器上的软件的最坏执行时间是实时系统的设计中需要考虑的一个重要标准。在实时系统中管理缓存的一种可行方案是将缓存内容静态锁定,使得主存访问的时间和与缓存相关的抢占时间变得可预期,从而可精准的评估最坏执行时间。本文探
高性能计算的发展对互连网络拓扑提出了更高的要求,网络拓扑结构的探索研究始终是高性能计算领域的一个重要课题。本文介绍了近年来出现的几种网络拓扑,它们尚未得到广泛应用,但已因各自在某些方面的突出优势值得关注。
CPU/FPGA混合架构是可重构计算的普遍结构,为了简化混合架构上FPGA的使用,本文提出了一个该架构上的硬件线程方法,并设计了该架构上的硬件线程执行机制,以硬件线程的方式使用可重构资源。同时,软硬件线程可以通过共享数据存储方式进行多线程并行执行,将程序中运算量较大的部分由FPGA上的硬件线程执行,而控制部分交给CPU上的软件线程执行。Simics仿真软件被用来模拟了一个软硬件混合的实验平台,软硬
随着片上多核结构成为当前高性能微处理器发展的趋势,对片内网络拓扑结构和一致性模型进行建模和评估成为模拟器研究的重点。本文分析了国际上被学术界和工业界广泛采用的GEMS系统的访存模块,并通过实验对一种CMP结构进行了有效的分析和评估。
大规模机群因其良好的易构建性和可扩展性,已广泛应用于科学计算和商业应用中。通过分析大规模机群系统中的日志,可以预测失效、侦测失效、定位故障根源,提高系统和应用的可靠性和可用性。本文提出了一种基于图挖掘的多维失效分析方法来分析多源的系统日志,以获得更加完整和 准确的失效知识。通过曙光4000A高性能计算机系统中系统日志的多维失效分析,实验结果证明了这种方法的有效性。
随着超级计算机系统规模的不断扩大以及系统结构的日益复杂,硬件可靠性和软件可用性都面临着严峻的威胁和挑战,系统高可用性已成为研制超大规模并行计算机系统必须解决的一项关键性技术。本文分析了超级计算机容错设计的思想、硬件可用性设计支持、系统级容错模型以及主要软件容错措施,并进行了总结。
EMAN是当今使用最广泛的单颗粒重构软件之一,然而其处理过程及其耗时。针对这一问题,本文详细阐述了EMAN单颗粒重构中最耗时的模型优化部分所采用的算法,结合算法不同部分的特点,设计了相应的优化与并行加速策略。在曙光4000高性能计算机上的试验结果表明,经过优化和并行化的程序能够获得较高的性能和较好的加速比。