并行系统中负载调度问题的研究

被引量 : 0次 | 上传用户:ryterj45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行分布计算是当前计算机科学的热点之一。并行和分布式计算是求解各种计算密集型负载调度问题的有效手段,而负载调度(包括负载的划分和传输)是影响并行与分布式计算性能的关键因素。并行系统中任务调度是指把一个应用中有先后关系的任务合理地分配到并行机的处理器上,使得整个应用完成时间最短。已经证明,这是一个NP难的问题,现阶段主要的研究是提出近似算法,提高调度的效率。本文研究了基于未知网络的并行异构系统中的可分负载调度问题,提出了一系列新的算法。本文的主要贡献包括:1.提出未知网络资源下的可分负载的自适应调度算法。该算法提出了一种新的自适应的探测技术,采用了非固定的探测片段,能够根据当前网络状况自动确定探测片段的大小,并尽量减少分发给慢节点的探测片段数目。与已有针对未知网络参数的调度算法相比,本算法能够显著缩短负载的总处理时间,一般性能提升达到10%以上。2.提出未知网络资源下的总线型系统中多可分负载的调度算法。实际系统中多负载的情况更为常见,而且单可分负载调度在一定条件下可以理解为多可分负载调度。采用多阶段分发策略,能极大提高对系统计算资源的利用率。该算法将多阶段分发策略引入总线型系统的未知网络调度研究中,取得很好的调度结果。3.提出未知网络资源下的单层树系统中多可分负载的调度算法。单层树模型在实际应用中使用广泛,很多实际并行系统都能用单层树模型表示。基于单层树模型的异构系统调度策略,能够根据当前系统的结果调整偏差,自动调用探测过程。该算法以前面的新的探测技术和多阶段分发技术为基础,并有效运用于单层树异构系统中。试验结果表明,算法的优越性明显,较已有算法平均缩短调度时间约15%。本文主要内容为:任务调度的背景介绍,包括并行计算,一般情况下的调度问题,主要解决办法:并行异构环境下调度问题的模型和研究现状:未知网络资源下单负载自适应可分负载调度算法研究;未知网络资源下总线型系统中多可分负载的调度算法研究:未知网络资源下的单层树系统多可分负载的调度算法研究:以后的研究方向。
其他文献
随着人们生活水平的不断提高,中国奶牛养殖数量和规模的不断扩大,奶牛正常的生理活动产生的大量气体(CO2和CH4)对土壤、空气和水造成了日益严重的污染。大气中CO2和CH4等微量气
目的:观察溃结灵Ⅱ号方治疗溃疡性结肠炎(脾肾阳虚型)患者的临床疗效。方法:选取符合本病纳入标准的溃疡性结肠炎(脾肾阳虚型)患者共60例,随机分为治疗组和对照组,各组病例数均
干燥综合征(Sjogren’s syndrome,SS)是一种主要累及全身外分泌腺的慢性自身免疫性疾病,以唾液腺和泪腺的症状为主,还可出现呼吸、消化、肾脏、神经及血液系统等损害的症状。
背景:伴随着科学技术的日益发展进步,越来越多新兴电子设备被应用到生活工作中。电子设备的应用给日常生活带来了很大的便利,但与此同时许多疾病也随着这种改变而出现。其中腰
人体就像一部机器,用久了零件会磨损,关节就常因过度使用而老化。如果懂得保养,适度增加一些营养素的摄入,就可以延长关节的使用期限。除了大家熟知的钙和维生素D,下面几种营养素
随着科学技术的快速发展,暖通空调节能技术研究已经被广泛运用在建筑工程中。暖通空调技术已经成为建筑工程的重要组成部分,为人们的生活质量的提升做出了巨大贡献。但由于暖
随着新课程改革的不断深入,校本教研在促进教师专业知识的增长方面所发挥的作用也越来越突出。由于高中思想政治学科的教学内容与学生感官方面存在的差距相对较大,再加上学生
面瘫是神经内科的常见病、多发病,表现为面部一侧的口眼歪斜,起病急,在一周以内病情达到高峰,多数患者在2个月以内能够治愈,但少数较重的面瘫患者在急性期失治、误治以及治疗不当
片剂是当今世界各国药典记载的最主要剂型之一,也是在国内外应用最为普遍的一种临床医治形式。提高药物制剂的质量和生物利用度,选用好的辅料是关键所在。片剂崩解时间是当前
在开展建筑施工之前,都要进行工程造价的管理控制,做好工程造价的管理,对工程所需的支出进行科学的规划,可以有效的节省建设成本,提高建设企业获得的效益。在PPP模式下进行工