面向航天器仿真分析的高性能计算应用模式研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:yanjiawei2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿真计算资源成本的投入逐渐成为企业成本投入的重中之重,其仅次于人力资源成本投入。虽然购置了高性能的计算设备,但却无法保障设备的充分利用,使得企业竞争能力明显不足。本文以航天器制造企业为项目背景,结合资源调度系统LSF,以构建高性能计算环境,优化作业调度算法,提升系统资源利用率为出发点,研究如何在最小化任务集时间跨度的同时兼顾计算资源负载均衡的问题。作业调度算法的选取是作业调度的关键,Min-Min算法作为经典的启发式调度算法,常被用作标准算法来评估其他算法,本文基于Min-Min算法开展了进一步的研究。首先,对Min-Min算法进行了较为详细的研究和分析。它的基本思想是优先执行具有最小的最早完成时间的计算任务,从而实现单个任务的执行时间最短,其本质上是一种贪心算法。但由于贪心算法的缺陷,使得当前做出的选择有可能是局部最优解,算法为了实现最小化最小完成时间的目标,有时需要将任务分配到具有较长执行时间的计算节点上,造成总体的时间跨度增加。同时,该算法优先将任务映射给计算能力最强的计算资源,造成计算能力强的计算资源负载过重,计算能力弱的计算资源较为空闲,整体计算资源负载不均,导致资源利用率较低。其次,针对上述不足,本文对Min-Min算法进行了改进,提出一种基于标准差的最小最早完成时间算法(SDMM,Standard Deviation Min-Min)。在制造行业,集群系统往往分阶段建设,因此计算环境具有一定的差异性和异构性,任务在不同处理机的执行时间具有较大差异。本文采用任务执行时间标准差来衡量不同处理机间的差异以及任务对于负载均衡的影响度。算法在综合考量最小完成时间和任务执行时间标准差的基础上进行调度,兼顾了高吞吐率和负载均衡,更适应生产环境的异构性。最后,通过GridSim模拟器对Min-Min算法、Dpri-Min-Min算法、Proposed算法和SDMM算法进行了模拟对比分析,结果表明SDMM算法相比其他三种算法有一定的提高,保留了原有算法的高性能,同时有效的实现了负载均衡,提高了许可证资源利用率,满足航天器仿真分析过程中对于成本控制和资源精益化利用的实际需求。因此,面向航天器仿真分析的高性能应用模式研究、调度算法研究,对于航空、航天等大型制造企业,具有一定的借鉴意义。
其他文献
桂平作为我国第一批的"武术之乡",本身具有发展武术创意扶贫产业的优势与基础。因此本文结合桂平武术,从农村创意扶贫产业的视角下,得出桂平创建武术创意产业的优势概括为三
常规的加工过程在零件加工后,通常采用另外的仪器进行测量,在二次装夹过程中必然会造成精度的降低和工时的延长。现代化工业对零件加工精度的要求越来越高,提出了在线测量的
近年来,网络安全问题日益严重,而在众多的安全问题中,由内部产生的安全隐患占很大的比例,包括内部人员的恶意破坏,机密信息窃取,以及内部入侵等。因为在网络内部更容易获得计算机系
目的研究分析不同眼科手术患者围手术期的护理方法和护理效果。方法回顾性分析2010年1月至2012年6月期间,我院收治的1608例眼科全麻手术患者的临床护理资料,对所有患者进行健
电导率的测量广泛应用于环境监测、工业流程控制、医药卫生、科学研究和产品质量检验过程,其中环境水质监测、电子工业用水水质评定是最为突出的应用例子。随着工业的不断发
[目的/意义]在情报流程的框架下,探讨各环节情报感知能力的建设,有助于达成情报体系的感知目的。[方法/过程]以情报工作的对象和过程为基础,以感知理念反思传统情报流程,借鉴
数词作为汉语词汇的重要组成部分,不仅具有表示数目及次序的功能,而且随着社会的发展,也承载着丰富的文化内涵,透过数词我们可以窥见中华民族的思维方式和文化心理。文章将以
在素质教育已经推广普及的今天,"健康第一,快乐体育"的理念已成为学校体育教学的指导思想,尤其在中学,学生的认知有了深入发展,自我意识发展渐趋成熟,通过内容丰富,形式多样
员工组织心理所有权是指“员工感觉他所在的组织或者组织的一部分是他自己的”这样一种心理状态。关于组织心理所有权结构的研究,国内外尚无相关文献,实证研究也相对比较匮乏。
【正】 0.对“去”的“往”义的产生时期,已有不少人作了研究。由于所用标准不一,或受材料所限,得出的结论也就不一样。概括地说,有这么几种观点。 (一)“‘去’字当到某地去