基于机群计算的热物性反问题高效分布式并行算法设计

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:backaroo2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,计算机的计算能力越来越强,计算速度越来越快,但人类对高性能计算的需求也越来越高。除了增强处理器本身的计算能力外,并行处理是一种提高计算能力的有效手段。以前并行处理要采用昂贵的超级计算机,但随着个人计算机成本和网络成本的下降,现已广泛用分布式网络计算机系统进行并行处理。本文是在MPI网络并行环境中,将求解二维热物性方程参数的反问题用正则化方法结合并行遗传算法进行数值求解。 本文首先介绍本课题研究的背景与意义,然后介绍了并行计算的基本理论、计算机机群系统、MPI消息传递机制和遗传算法的原理和特征,接着介绍了热传导反问题的正则化解法,在此基础上,建立了基于Linux系统和MPI的PC机群实验环境。然后基于网络并行环境中并行算法的设计原则,结合遗传算法的并行性,对融合了噪音干扰的陶瓷/金属材料热物性反问题用正则化方法进行数值求解。在温度测量的同时,不可避免地存在各种类型的噪声干扰,这些噪声干扰就会引起测量误差,而求解反问题的时候往往会把这些误差成倍放大,导致结果的不可用性。正则化方法通过添加正则项的方法能够使得噪音干扰引起的误差在求解反问题时候不被放大,故而能使热物性反问题得到加速收敛。本文研究了热物性反问题的正则方法在并行遗传算法中所起的优化作用,并对实验结果进行分析。最后总结了本文所做的工作,并指出有待于进一步研究的问题。 本文总共分为六章,其内容如下: 第1章,主要介绍本课题研究的背景与意义及本文所做的主要工作。 第2章,主要介绍并行计算机的发展及分类、并行计算的基本理论以及并行遗传算法。 第3章,介绍了MPI系统,并且详细的给出了在实际计算中所使用的MPI机群系统的配置。 第4章,详细介绍了反问题的正则化算法,并给出算法模型。 第5章,介绍了反问题模型的数值求解和正则化方法,建立了求解反问题的实验环境,分析比较了实验数据。 第6章,给出了本文的结论,并对下一步的工作做了展望。 本文得到了国家自然科学基金项目(批准号:60173046)的资助。
其他文献
从数据挖掘技术产生以来,国内外出现了形形色色的数据挖掘工具,其中也不乏可以为用户提供算法试验和测试接口的例子,但其目标都倾向于挖掘任务,而非挖掘算法的开发、调试和试
近年来,随着动漫发展的日新月异,计算机群体动画受到了更多的重视,已成为三维动画的热门。计算机群体动画定义为在计算机环境中,对遵守相同行为规则的具有智能的一群独立个体的模
随着人们对无线自由通讯的渴望,移动Ad Hoc网络应运而生。移动Ad Hoc网络不需要有线基站网络的支持,网络中各个节点不断的运动,网络拓扑结构不断改变。每个节点作为终端,也作
随着信息技术的发展,聚类技术在数据挖掘、信息检索、图像分割、模式识别等许多领域都得到了广泛的应用,其中无监督分类法更是一个充满挑战的研究方向。 本文提出了一种基于
现代汉语句法分析是面向信息处理的现代汉语研究的热点之一。句法分析在自然语言处理(NLP)中,起着承上启下的作用。它即是词法分析的后续,同时它也是语义分析的基础。因此在汉
开放式的WebService系统架构是当前网络应用领域的研究热点,传统的B/S模式架构的Web站点存在如下缺点: 1.系统结构的封闭性 孤立的Web站点形成“数字孤岛”,既不方便用户
网格做为分布式计算的新兴分支,被认为是下一代互联网。网格利用Internet上广泛分布的大量闲置资源来解决大规模分布计算和应用的问题,在分布、异构和自治的网络环境下构建资源
近年来,随着人们对摆脱有线网络束缚、随时随地可以进行自由通信的渴望,无线网络通信得到了迅速的发展。但是,目前的移动通信大多需要有线基础设施(如基站)的支持才能实现。
红外热象仪在军事和商业上应用广泛。非制冷红外图像采集系统作为热象仪的关键部分,以其价格低、可靠性高、体积小、功耗低等优势在红外热成像系统的发展中占据着重要地位。本
随着互联网的持续发展,人们对网络中内容的需求越来越大。当前基于TCP/IP的网络架构在网络控制、资源分配等方面的问题日益突出,互联网的重心已经从主机与主机之间的通信转移