异构分布式计算环境下一种新型表调度算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:happyboylss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对异构分布式环境下并行计算的静态任务调度问题,在HEFT算法的基础上,提出一种新型表调度算法IFEFT。以最小化有向无环图(DAG)的执行跨度为目的,在任务处理器分配阶段改变HEFT算法中的处理器分配策略,计算任务最早完成时间与其出口任务之间的最大通信开销,并依据两者乘积的最小值进行分配,兼顾任务对其直接后驱任务和直接前驱任务完成时间的影响,以优化处理器分配结果。通过随机生成的DAG图进行仿真,与HEFT、DLS和CPOP算法的比较结果表明,IFEFT算法具有更高的调度效率。
其他文献
不同颜色油菜种皮含有不同类型的色素,研究种皮颜色与其色素之间的关系能够为黄籽油菜的育种提供理论依据。介绍油菜种皮中色素种类、主要色素的含量及测定方法,为黄籽油菜的
<正>化疗是治疗晚期胃癌的主要手段,但由于化疗药物的毒副作用、肿瘤细胞的耐药性等,化疗的结果仍不尽人意。研究表明,小分子靶向药物联合化疗治疗晚期胃癌显示出独特的优势
秋天的一天下午,我和爸爸妈妈到仁村轿顶山北麓一个小山沟里去玩,这里的一切,让我感受到了大自然的美丽。小山沟里有一条小溪,清澈见底。有许多小鱼在水里游玩。看见我们走进小手
提高初三数学中考复习效率,首先要制定切实有效的复习计划,在此基础上要重视课本,夯实基础,使已学的知识系统化。同时要重视归纳,优化思路,关注中考中的高频考点,注重有效训
目的对应用延续性护理服务模式在2型糖尿病患者治疗过程中的效果进行分析。方法选择2014年3月~2016年3月我院收治的获得明确诊断的2型糖尿病患者82例作为研究对象,随机分为对
为了探讨浏阳烟区土壤有效微量元素的丰缺状况,为微肥施用提供依据,在浏阳烟区采集178个土壤样本进行检测,结果表明:该烟区植烟土壤平均有效铁含量为149.66 mg/kg,有效锰含量
以G008A等为材料,应用隐性上位互作遗传原理,育成隐性核不育系S017AB、临保系M017及恢复系,并配制出系列杂交油菜新组合在生产上应用。介绍了隐性核不育系S017A的选育经过、
为实现云计算服务用户虚拟资源租赁利润最大化,提出一种新的云计算虚拟资源租赁算法。在由虚拟资源供应商、云服务提供商和最终用户组成的三功能模块云计算环境下,给出虚拟资
为阐明福建邵武烟区不同烤炯品种的生态适应性和烟叶质量,对邵武烟区不同乡镇烤烟品种翠碧1号、K326和云烟85的理化特征进行了分析。结果表明,3个烤烟品种烟叶的开片度、干物质
针对基于接收信号强度(Received Signal Strength Indicator,RSSI)的无线传感器网络节点定位算法精度低的问题,本文提出了一种基于Voronoi图划分的节点模糊信息定位算法(Node