基于任务-资源分配图优化选取的网格依赖任务调度

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:luke521314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优.
其他文献
政府工作报告强调,加快社会信用体系建设,让失信者寸步难行,让守信者一路畅通。$$ 使市场在资源配置中起决定性作用,意味着责任和权力同步下放,也意味着放活和监管要同步到位。
期刊
课堂导入的好坏直接影响整堂课的教学效果,用《西游记》故事创设情境导入,能提高学生的听讲有效性;蕴含问题导入,能提高学生思考有效性;激发兴趣导入,能提高学生探究有效性;
六博游戏是按照固定线路(“LTV”纹)和六十甲子的顺序行棋的一类博采游戏,盛行于战国至秦汉时期。作为游戏实物的载体,六博棋具的研究已成为考古学器物研究中的一个热点。战
目的观察复方甘草酸苷联合阿维A胶囊治疗银屑病的临床疗效。方法选取医院皮肤科2013年2月-2016年2月收治的银屑病患者80例,按治疗方法不同分为观察组和对照组,对照组39例给予
当今工业冷却水的供水系统一般可分为直流式、循环式和混合式3种。为了重复利用吸热后的水以节约水资源,常采用循环冷却水系统。由于水冷却的重要性以及目前水冷却存在的一些
<正>曹春晓,1934年生,浙江上虞人,1956年上海交通大学毕业,我国航空工业钛合金研究和应用的创始人之一,"航空报国金奖"得主。1987年起,历任北京航空材料研究院(621所)研究员
为提升汽油发动机系统性能、降低爆震风险,建立了基于GT-Power的整机热力学和阀系动力学联合仿真模型,并结合Isight多目标遗传优化算法,对发动机凸轮型线的13个设计变量进行
结合某电厂445 t/h煤粉炉微油点火装置改造的技术应用情况,介绍了微油点火装置的工作原理、特点、系统组成以及带来的经济效益。
进气温度对燃机效率的影响非常大,如果利用LNG作为低温冷源,实现对燃气轮机进气的冷却,可提高燃机功率和LNG的利用效率。文中建立了翅片管式换热器的传热模型,计算换热器传热
研究目的:研究长期步行和太极拳锻炼对老年人情绪面孔识别和记忆的影响,探讨情绪面孔效价与长期步行和太极拳锻炼改善老年人情绪面孔识别、记忆的关系。研究方法:按照年龄和