【摘 要】
：
数据网格目的是能够共享异地分布的物理资源,如数据资源等.数据量过大、资源分布不集中、计算同步等问题的存在,导致对网格调度算法探索精益求精.本文中,我们针对网格任务的
【机 构】
：
上海市上海大学计算机学院,200072
【出 处】
：
2006年全国高性能计算学术会议(HPC 2006)
论文部分内容阅读
数据网格目的是能够共享异地分布的物理资源,如数据资源等.数据量过大、资源分布不集中、计算同步等问题的存在,导致对网格调度算法探索精益求精.本文中,我们针对网格任务的瞬变性、随机性,以新的建模方式构建基于遗传算法的网格调度算法,并对遗传算法本身进行了改进,针对数据网格任务数量庞大的特点,将程序并行化,探索出适合数据网格调度的进化算法---改进的并行遗传调度算法(IMGA).最后同传统的Max-Min和GA调度算法进行了比较,实验表明该算法对大规模的数据网格任务调度具有很好的性能.
其他文献
本文对ADIC系统做了详细的介绍,包括导数代码的生成机制、计算模型、体系结构和系统实现等.以gradient计算模组为例,着重分析了ADIC生成导数的重要部件AIF模块.最后,简单给出
遗传算法(Genetic Algorithm,GA)是一种模拟自然界生物进化的概率搜索算法,由于其不受搜索空间的限制性假设的约束、鲁棒性强等特点,目前在许多领域得到了广泛的应用.但是,简
因体系结构的特殊性,流处理器中多重循环的优化有其独特性且至关重要.本文在分析循环展开的限制因素的基础上,描述了一种基于该体系结构的循环优化技术,通过自动选择最优展开
不同的并行应用对计算平台有不同的需求,需要根据实际的应用特点选择并行计算平台.本文提出了一个评测框架,通过评测应用程序并结合机器性能的评测,最终试图实现一个寻求应用
在分析矩阵张量积的数学特性的基础上,讨论了矩阵张量积的并行计算问题,提出了几种并行计算模型,并进行了算法复杂性分析.
巴西固氮螺菌是重要的植物促生内生菌之一.为了研究其未知基因,在巴西固氮螺菌和与其同源的五个菌种之间进行系统发生足迹研究.由于单机任务执行的串行性,效率较低.研究发现,
在非独占式加载并行计算环境中,各节点上计算负载的不确定性和不均匀性会严重影响并行计算的性能.任务池方法可以对各节点的计算负载进行动态调整,是解决这一问题的有效途径.
随着机群系统规模的扩大,节点失效已经成为大规模机群系统使用过程中一个不可回避的问题.传统的机群作业调度策略为了体现作业调度的公平性和资源的充分利用而考虑了诸如作业
网格可以为用户提供便利的计算服务,建设专用计算网格具有重要的现实意义.然而网格是新生事物,以前模块化的程序往往不适合通过网格来运行,这就需要根据网格需求对其进行改进
研究了将可拓模型的自动建模技术应用于自然语言处理,并将此模型应用于自然语言理解.利用可拓模型及自然语言理解相关技术来描述语言信息、知识表示和知识推理,并设计实现了