Map/Reduce下快速剪枝算法在复杂任务调度中的应用

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:he_shang_cun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云环境下传统任务分配与调度算法对于复杂任务调度的整体效率较低,为了提高Map/Reduce对复杂任务分配调度的整体效率,提出了一种基于任务处理时间的快速剪枝算法。该算法首先将复杂任务按照任务依赖关系大小进行最佳拓扑排序,使任务按顺序执行,从而提高调度准确率。然后使用节点处理任务的预测时间与节点处理能力的比值作为子任务在每个节点的处理时间进行量化建模,建立任务和处理时间的度量矩阵,通过采用按阶剪枝方法逐渐缩小任务分配规模,对N个节点处理N个任务的分配问题,进行N-1次操作可获得任务分配的最优解。运用Hado
其他文献
随着新课改的深入推进,在中专语文教学中融合创新教育成了时代的特色。创新教育应该注重学生的创新精神和意识基础,以提高学生的创新能力为目标,指导学生主动地探索未知世界
鲁迅作品是中学生语文教学中的重点和难点,很多中学生在学习鲁迅文章时都认为作品文白不通、晦涩难懂,还有学生认为鲁迅言辞过于锋利尖锐。语文课程中鲁迅作品不仅要培养学生
传统的金属涂料不耐深冲,涂料膜抗冲拨能力差,深冲时开裂并失光.湖南湘江涂料集团有限公司生产了一种KP1420聚酯耐深冲涂料,它由聚酯树脂、氨基树脂、钛白及助剂经研磨分散调
摘 要:地下车库是现代住宅小区重要的组成部分。地下车库设计并不比建筑主体设计更简单,反而难度更大,尤其是给排水设计需要考虑到各方面的问题,如不注意可能就会出现渗水等情况,这会对车辆造成损害,因此有关人们一定要对给排水系统进行着重的设计,针对其容易出现的各种问题,采取必要的对策。本文首先对现代住宅小区地下车库的特点以及排水设计要点进行了分析,其次对其设计中可能会出现的问题以及对策进行了探讨,希望有所
摘 要:孔教是否宗教,是聚讼多年、迄未定论之问题。1913—1917年,该问题在思想文化领域里曾成为争论之热点,各界要员卷入其中者甚多。该讨论正值社会嬗变、文化转型时期,无论对当时的舆论、政局,抑或对以后的中国社会思潮,均有不可忽视的影响。发生在20世纪初年的这场争论虽已成为历史,但给我们留下了文化建设的历史借鉴,其蕴含的历史意义还有待我们进一步发掘。  关键词:孔教;宗教;民初;思潮  中图分
农业政策性银行是政府支持和保护农业的重要手段。现阶段,我国农业政策性银行的职能应坚持与国际接轨、政策性与效益性相统一、政策性金融与商业性金融分开和适时调整的定位原
随着全球经济一体化的深入,世界越来越成为一个整体,作为世界通用语言,英语在世界文化交流以及经济贸易中的作用日益突出,一时间社会各界就高考英语改革方案掀起了讨论的热潮
VLPL-S代码是基于Particle-in-Cell(PIC)算法开发的激光等离子体模拟程序,PIC算法是激光等离子模拟领域的常用主流算法之一。讲述了VLPL-S代码在Intel?新推出的Knights Landing
晚清理学的重要代表人物罗泽南学术的一个突出特征是具有浓厚的辨学意识.依照程朱理学的正统观点,罗泽南对各种异学杂说进行了猛烈的批判.其辨学思想大体可以分为尊朱、辟王
摘 要:本文SRF3025V的护套厚度进行测量不确定度的评定。通过对测量不确定度有影响的几个分量即括测试的数据的分散性、设备的示值误差及环境温度的波动影响的分析,得出此次测试结果在95%的置信水平,扩展不确定度为0.04mm。  关键词:电线电缆护套厚度;不确定度的评定;测量  前言  电线电缆护套的厚度测量对于产品来说是相对重要的测试项目,测量的结果不仅仅只作用于此项判定,同时还会涉及到其他的项