基于大数分解算法对NoMan-Grid的性能测评

来源 :南开大学 | 被引量 : 0次 | 上传用户:czw6229835
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格通过组织各种网络空闲资源,为用户提供方便强大的服务接口,以实现计算资源、存储资源、数据资源等的全面共享。已有的计算网格系统都存在中心管理节点,网络通信和管理开销制约着Internet上大规模普通计算资源的有效利用,为解决这一瓶颈而设计的NoMan-Grid采用无管理节点式的体系结构,在实现模块采用有效的信息管理机制、递归资源调度算法,从而不需要任何的中心节点来对系统中全局或者局部的资源进行管理。   NoMan-Grid原型系统设计完成之后,需要对原型系统的计算能力、信息管理机制的有效性以及任务调度的正确性进行测评,为考察系统的运行效率以及计算能力,选取参数扫描型的应用问题,设计符合要求的实验方案来检验NoMan-Grid原型系统的性能。大数分解应用具有高吞吐和高计算量,需要大量计算资源,从而符合NoMan-Grid原型系统的任务需求。   本文基于大数分解算法中的椭圆曲线算法设计了在典型网络拓扑结构上的实验方案,实现椭圆曲线分解算法的并行化,把大数分解过程划分成相互之间完全独立的多个子任务,这些子任务之间没有约束,在计算过程中不会产生通信,从而符合参数扫描型的任务需求。通过在NoMan-Grid原型系统的运行,在不同规模的应用问题,不同的节点规模上对大数分解算法进行测试,收集数据数据,分析实验结果,对NoMan-Grid原型系统的性能进行了分析和评价。   实验结果显示NoMan-Grid通过在没有中心服务器的前提下,把网络通信量均衡的分布到系统中各个节点,同时保证了有效的调度任务,使系统中所有的节点都得到充分的利用,任务负载与节点的计算能力基本成正比,而且对环境的动态性有一定的适应能力,可以在故障情况下继续正确运行。NoMan-Grid系统的表现符合预期目标,在高吞吐率计算领域可以有更大的发展前景。
其他文献
随着社会的发展以及技术的进步,人们对快速高效的自动人脸识别的要求日益迫切。生物特征由于是人的内在属性,具有很强的自身稳定性和个体差异性,在科研领域内得到了极大的重
随着信息技术的迅猛发展和网络化时代的到来,各种各样的Web应用系统高频率的出现在我们的日常生活、工作和学习中。对于多并发的Web应用系统,其状态图的规模是以并发数指数级增
计算机网络技术和通信技术的迅猛发展,极大地促进了多媒体应用的普及。多媒体应用与传统数据型应用相比,集成了各种不同性质的媒体,特别是近几年出现的多种新型业务,如IP电话
随着互联网技术的发展和人们对电子办公、电子商务等的依赖,信息安全问题显得愈发重要。用户每天需要登录到许多不同的信息系统。每个系统都要求用户遵循一定的安全策略,比如
对于统计机器翻译而言,命名实体的识别及实体的翻译是影响其性能的重要因素。目前专门针对新蒙文命名实体识别的研究较少且多采用基于规则的方法;这种方法需要人工标注新蒙文
随着计算机科学的飞速发展,计算机相关领域的应用已经深入到人们牛活的各个方面,并起着十分巨大的作用。其中,图像工程是计算机科学研究中比较前沿的研究课题。人脸图像质量
近年来,运动捕获技术逐渐成熟,并广泛应用于影视制作、游戏设计和体育训练等领域。随着运动捕获数据的逐年积累和运动编辑、合成等技术的飞速发展,使得高效地重用现有的捕获
跨膜蛋白在离子通道型受体等生物系统中有着重要的作用,是药物设计的关键目标。通过物理实验来获取它的结构难度很大,使用计算的方法成为当前非常流行和有效的方法。目前,跨膜蛋
利用人工图像标注结果作为索引信息并且使用此信息检索图像库是一种昂贵而费力的过程。与此同时,自动图像标注由于在图像理解和检索方面的潜在巨大影响而逐渐受到人们的重视
P2P网络完全对等的特性使P2P网络技术得到广泛应用,为用户提供了极大的自由和便利。P2P网络技术有效整合了Internet的潜在资源(包括存储资源、计算资源和内存资源等)。借助其