【摘 要】
:
任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任
论文部分内容阅读
任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,并从该线性规划模型中得到最优任务分配方案??各计算节点最优任务分配数.然后,基于最优任务分配方案,构造了两种动态的需求驱动的任务分配启发式算法:OPCHATA(optimization-based priority-computation heuristic algorithm for task allocation)和OPBHATA(optimization-basedpriority-bandwidth heuristic algorithm for task allocation).实验结果表明:在异构的树型计算网格环境下实现大量独立任务调度时,该算法的性能明显优于其他算法.
其他文献
<正> 酸雨就是 PH 值小于5.6的雨、雪或其他形式的大气降水,是大气受污染的一种表现。酸雨作为一个重大的环境问题被广泛重视始于本世纪七十年代初。十多年来,酸雨现象的范围
埃德加.爱伦.坡是美国浪漫主义时期一位超凡脱俗的传奇作家,坎坷的人生经历和所处的时代背景使坡形成了自己独树一帜的文学创作理论,其中最重要的组成部分就是"效果论"。坡在
<正>精索静脉曲张(varcocele,VC)是男性常见的泌尿生殖系统疾病,也是导致男性不育的重要原因,在男性不育症中占19%~41%[1]。VC是一种血管性疾病,以精索内蔓状静脉丛呈不同程度
以上下文无关语言上的递归函数为基础的语言LFC(languageforcontextfreerecursivefunction)是一种形式规约语言,适于处理短语结构.LFC也是函数式语言,具有函数式语言的许多特
<正> 煤作为能源利用时,除碳和氢以外,很多元素成为环境污染物,为寻求煤的利用和环境的协调,煤的脱硫是不可缺少的,现概述日本煤的脱硫方法。1 煤中硫的存在情况 煤中的硫可
DNA分子标记技术是比形态标记、生化标记和细胞标记更加理想的遗传标记技术,已经广泛应用于动植物的诸多研究中。对目前常用的DNA分子标记技术在木瓜属植物的品种鉴定、亲缘
本文论述了高炉无料钟炉顶设备的结构与应用,特别对BTB3—Ⅱ型布料器作了详细的介绍,对于开发新型炉顶设备具有一定的实用价值。
随着我国社会经济的快速发展,交通事业得到了长足的发展,同时也给交通安全管理提出了更高的要求。随着我国科技水平的进步,特别是信息技术的发展以及在交通安全管理工作中的
本文针对求解指派问题的匈牙利算法中的独立零元素,提出了闭回路矩阵和纯伪零点的概念。通过对纯伪零点性质的研究,给出了求解指派问题的两种新算法。新算法能保证把纯伪零点