一种面向网格的并行计算模型及算法实现研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:lily009009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算模型是为研究并行算法的性能,开发具有可移植性并行程序而建立的一种理论计算模型。本文研究面向网格的可扩展并行计算模型与算法设计,构建面向网格环境的可扩展并行算法框架,体现网格计算的特点,充分发挥网格计算优势,支持网格抢先式调度系统功能。 本文构造和实现基于思维进化计算的网格计算模型与并行算法,支持网格环境下的动态资源分配。文中的主要工作包括:提出一种基于空间分解并行策略的二级并行计算模型;构造基于思维进化的MESP-PEA的并行算法;采用可分解/可拼接编码、信号量技术等,支持动态资源分配,提高网格服务质量。网格平台运行结果证明上述算法收敛性能及可扩展性方面都得到了提高。 文中将趋同、异化操作引入到并行演化计算中,构造MESP-PEA并行算法框架。对构成MESP-PEA的方法和技术进行深入的分析。其中可分解/可拼接编码是一种自适应编码,趋同操作和异化操作针对多维函数优化问题做了改进。 本文在“自强3000”集群环境并行实现了MESP-PEA算法,分析了算法的并行效率。加速比实验表明算法具有良好的加速比。MESP-PEA解精度实验显示解的精度与节点规模增加成正比,这点非常具有使用价值,表明MESP-PEA算法可以很好的支持网格环境下的动态资源分配。 本文进一步针对网格环境下动态资源分配的特点实现了算法的并行,给出在网格环境下算法会遇到的问题及改进方法,实现了对网格环境下动态资源分配的支持。文中论述算法在网格环境下的执行过程,给出了MESP-PEA算法动态资源分配情况下的实验结果。上海高校网格 e-网格计算应用平台上的动态资源变化实验表明,该算法可以支持抢先式网格调度,提高网格服务质量。 本文最后给出了进一步的研究方向。框架技术使得从一个构件库中建立应用变得容易。同时构件采用框架统一定义的接口,从而使构件间通信简单,易于实现。整合网格平台上的数据管理功能,开发可重用的并行框架将成为本文需要研究的进一步工作。
其他文献
目的 研究体检中心疾病预防中健康管理措施的运用价值.方法 2018年1月至2019年1月本院体检中心接诊的体检者200名,利用电脑随机双盲法划分成2组,每组100名.试验组实行健康管
数据挖掘是近些年来发展起来的新技术,通过数据挖掘,人们可以发现数据背后隐藏的有价值的、潜在的知识,为科学地进行各种商业决策提供强有力的支持。当今,数据挖掘已发展成一
目的 将细节护理应用到消毒供应室的预防工作中,观察工作差错率和灭菌消毒服务满意度.方法 选取我院2019年1月至10月在消毒供应室的20名工作人员为研究对象,随机分为对照组10
亲爱的朋友:在您看这篇文章的时候,迷你(Mini)影像馆(以下简称“迷你”)的加盟商已经突破700位。“迷你”为何受到追捧?用一句话概括就是:“迷你”是针对中小投资者,采用先进
目的 研究分析糖尿病黄斑水肿(DME)患者中应用577 nm阈值下微脉冲激光光凝治疗的临床效果和安全性.方法 选取我院2018年2月至2019年6月收治的60例确诊为糖尿病黄斑水肿患者为
随着社会经济的高速发展,我国的科学技术水平也取得了突飞猛进式的发展,其中在医学领域内,借助于诸多先进技术研发而成的医疗设备、技术,用于患者疾病诊断与治疗中,发挥着非
李升朝,山西省万荣县人。1933年6月生。1949年2月到西北人民医专(现第四军医大学)学习,一年后毕业分配到西北军区卫生部制药厂任司药工作。1953年集体转业到西安制药厂,直到
非结构化补充业务数据(Unstructured Supplementary Service Data,USSD)是一种基于GSM(Global System for Mobile Communications)的新型交互式移动数据业务。USSD定义为移动
迅速发展的网络技术正改变着人们的工作、学习、生活模式。在教育的发展中,网络也为其注入了新的活力,网上教育,已成为了现代教育发展的一种趋势。而考试是教育的一个重要组
云南省矿山安全生产形势好转1997年度云南省矿山企业伤亡事故与1996年度同期相比,分别下降了19.13%和21.08%,是90年代以来事故起数和死亡人数最少的一年。其中一次死亡3人及其以上重大事故比1996年度分别下