一种基于负载均衡性的网格任务调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:qingxu007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况及已处理任务的调度情况,利用二分图最佳匹配思想对局部任务进行调度。实验表明该算法具有较小的调度长度和较好的负载均衡性。
其他文献
党的十九大报告指出,精准脱贫作为决胜全面建成小康社会必须打好的三大攻坚战之一,要在2020年之前完成,时间紧迫,任务艰巨。精准扶贫政策实施以来,脱贫攻坚取得了决定性进展,农村贫困人口不断减少,贫困发生率显著下降。但在精准扶贫政策的实施过程中,仍旧存在一些问题。为了促进精准扶贫、精准脱贫各项决策部署落到实处,政府审计在脱贫攻坚中应当发挥监督和保障作用。随着国家扶贫投入的增加和扶贫力度的不断加大,绝对
由于在航天产品故障数据选取的过程中,处于研发阶段的设备均经历了具有变母体变环境特性的可靠性增长过程,所以,引入时间环境系数对试验数据进行折合便可获得标准环境下的试验故障数据,也就能在特定条件下对产品的运行性能进行客观评测,同时保证评测结果的高精准性。本文采用工程领域常用的AMSAA模型,利用产品及其同类或者相似产品在研制阶段收集的试验过程中的故障数据,基于综合利用拟合优度检验统计量的均值和方差信息
目的:探索中低位直肠癌患者腹腔镜手术后肛门功能及生命质量的影响因素。方法:收集2016年1月至2017年6月苏州大学附属第一医院胃肠外科行腹腔镜下直肠根治术治疗的40例中低位直肠癌患者临床资料并进行术后随访,并回顾性分析患者的临床及随访资料。采用Wexner排粪失禁量表评估患者术后肛门功能,应用EORTC QLQ-C30量表和FIQL大便失禁生命质量量表评估患者术后生命质量,并通过多元线性回归模型
高渗、高钾刺激对心房钠尿肽分泌的影响心脏作为内分泌器官,生成和分泌钠尿肽激素(natriuretic peptides)参与调节体液和血压。自从1981年De Bold等首次发现心房钠尿肽(atrial na
作为避险的最后一道防线,内部控制是企业管理工作中的重要组成部分,在企业的整个管理工作中的地位极其重要。不仅是企业自身,还包括投资方、供应方、行政管理机关及社会公众
GM记者:我们知道,铁姆肯公司(Timken)是世界轴承产品行业中的领导者,那么在风力发电领域,铁姆肯公司有何作为?冯世龙:铁姆肯公司作为轴承与动力传动技术及产品的著名制造商,在北美和欧
介绍了轧机用双列角接触球轴承保持架损坏形式及原因。对原保持架结构进行了改进,并介绍了新结构保持架的设计方法。
电力变压器是电力系统中最重要的设备之一,据统计,我国变压器各类故障中,由抗短路能力不足导致的绕组故障是引发变压器事故的首要原因。绕组变形是绕组故障最初的症状,且会累