基于SC Tangram的非结构网格的研究与实现

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:dlzhwp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几乎所有的科学和工程领域以及越来越多的其他领域,正在用计算科学作为他们所在学科上进行深入研究的关键工具。日益增长的计算能力提供了前所未有的解决复杂方程、模拟自然和人为的复杂处理和可视化数据的能力。随着计算能力的迅速提高,计算工具、程序库和计算范式本身也在向前推进。在这样的环境下,即使是经验丰富的计算科学家和工程师可以很容易地发现自己落后于变革的步伐,他们需要重新设计和返工他们的代码以支持下一个计算机体系结构。  为了降低科学家和工程师使用科学计算工具的难度,满足科学计算的新需求,需要一种面向新型开发模式的框架软件。SC_Tangram正是为解决上述问题而开发的高性能计算框架,其具有如下特性:有运行时的并行支撑,可以大幅度降低编程难度,加速应用的开发和移植,SC_Tangram建立在当前超级计算机主流的并行编程模型之上,如Charm++,对运行时的数据通信、容错、负载均衡等高性能计算相关技术进行封装,为应用领域专家屏蔽超级计算机体系结构和并行技术的复杂性[30]。  SC_Tangram框架的并行驱动组件叫PUGH,它提供了框架的均匀网格的并行驱动支持。本文着眼于另一种被广泛应用的网格类型——非结构网格,致力于在SC_Tangram框架中实现非结构网格的并行驱动组件,以扩展SC_Tangram框架的适用范围,为有限元法提供框架底层的并行支撑。  有限元法现在已经被广泛应用于固体力学、流体力学、电磁学、热传导、声学等领域,可求解各类单元构成的弹性、黏弹性和弹塑性问题,各类场分布问题等[26]。随着计算机技术的迅猛发展,有限元法已成为解决各种问题的有力手段,很多国家开发了大型的有限元软件。  有限元法首先采用非结构化网格对模型进行离散。非结构网格可以很方便地剖分任意形状的区域,具有复杂区域适应性好、局部加密灵活和便于自适应的优点,能很好地模拟自然边界及复杂的水下地形,提高边界模拟精度,这对结构化网格而言这是很难实现的[27]。  本文基于并行框架软件SC_Tangram,实现了非结构网格组件及其配套的IO组件,提供底层的并行支撑,并且针对研发中发现的框架的不足之处做了分析和改进。主要工作如下:  第一,分析了框架目前的整体结构,介绍了框架的开发理念和框架的执行流程。分析了目前框架内仍然存在的问题:flesh组件和thorn组件的强耦合。这个问题又可以细分为三个方面的耦合:初始化的耦合,归约通信的耦合以及ci文件的耦合。最后针对这些问题本文提出了相应的解决方案:flesh内新增注册函数,基础组件添加辅助类以及对CST工具的扩展,并在框架中得已实现。  第二,根据非结构网格的特点以及SC_Tangram框架的组件化开发理念,设计并实现了非结构网格组件“Mesh”,以及为非结构网格组件定制的基础IO组件。首先介绍了非结构网格组件的设计,重点在MeshGH数据结构,MeshGH数据结构与flesh组件的cGH数据结构的链接关系,以及组件的整体流程。其次介绍了组件的具体实现方案,主要从组件的初始化过程和组件的迭代过程介绍。  第三,在SC_Tangram框架上开发了基于非结构网格的应用软件,并且在该应用上做了组件的正确性、扩展性、IO等方面的测试。证明了该组件确实可以成为SC_Tangram框架内新的基础架构组件,可以满足上层应用层的开发需求。
其他文献
细分曲面造型技术是近年来计算机图形学的研究的热点课题,细分方法的各种优点使其具有广阔的应用前景.在Lee等人的论文"Multiresolution Adaptive Parameterization ofSurfac
本文探讨了数据挖掘领域中序贯模式挖掘的目的、一般方法及其并行化方法,针对并行序贯模式挖掘中需要时间最长的部分——并行计算节点之间的通信问题,提出了一种新的并行序贯
随着计算机性能和应用技术水平的提高,计算物理学、材料学得以迅速发展,从而改变了传统通过“试错”实验方法寻找新材料的途径。计算机模拟比实验更加科学高效,可以预测一些在当
最近10年来网络技术取得了突飞猛进的发展,无论从网络通讯的基础设施,还是到基于Internet的全局计算模型的研究和应用,对人们进行信息处理的方式产生了很大的影响,与此同时,也扩充
由于新的网络业务和服务的出现,IP业务越来越呈现出突发性和不确定性,对网络带宽的动态分配的要求也就越来越迫切,而传统的静态光传输网难以满足现有的需求.ASON在光传输网中
传统的电信业务开发不但需要开发人员要熟悉底层异构网络以及复杂的信令交互,而且还面临着业务的跨平台性问题.目前随着IP、移动业务的急剧发展,通信终端的不断智能化,基于Pa
当网络的开放成为必要,当网络规模的快速增长成为趋势,网络管理和网络安全将不再是两个弧立领域.向对方渗透、相互融合成为二者未来的发展方向之一.该论文从入侵检测系统入手
该文采用数据挖掘技术对肺癌生存期进行预测,并尝试探索最佳治疗方案,实现了一种肺癌预后系统.论文主要内容如下:1.采用数据挖掘中的离散化方法,对原始数据进行预处理,目的是
本课题来源于深圳市中兴通讯股份有限公司,课题内容是CDMA通信系统中基站控制器(BSC)的网络接口模块的研究与实现。论文对作者在网络接口模块设计开发组一年多工作进行了总结
满足用户需求的定制化业务的快速生成与提供是网络运营商、业务提供商取得成功的关键.该文首先探讨了传统智能网技术在业务定制化方面的不足以及业界在网络融合、业务体系结