直接模拟蒙特卡洛计算的并行算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zhangduanhua0505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直接模拟蒙特卡洛方法(DSMC)是基于气体动力学理论研究气体流动问题的有效方法。DSMC能仿真气体分子的运动和相互碰撞,从而可以用来研究声波在气体中的传播特性。DSMC又具有天然的数据并行性,适合通过并行计算来解决其计算困难的问题。目前,DSMC的并行化问题是研究人员的一个研究课题,其仿真条件、仿真工具和并行算法都各有不同。本文首先分析了采用DSMC方法研究声波传播问题的原因。DSMC方法具有物理思路清晰、真切反映物理规律、仿真范围宽和易于编程实现等特点,是研究声波的衰减特性的重要方法。本文随后介绍了并行计算的理论,在各种专用和通用的并行计算机系统中,重点分析了PC机群系统的原理与特点。并行计算理论的主要内容是并行计算模型的建立、并行通信和同步以及并行算法的性能度量等问题。使用MATLAB分布式计算工具箱和分布式计算引擎来实现DSMC的并行算法是本文采用的并行计算方法。文中详细说明了MDCE的配置和使用方法及DCT的工作原理,在分析了串行DSMC算法的基础上,提出了适用于MATLAB仿真的并行DSMC算法。本文最后分析了利用MATLAB实现并行DSMC算法的仿真结果,对比了改变工作者数量对仿真效率的影响和改变计算机群的配置对仿真效率的影响,分析了影响并行DSMC算法的因素,对算法提出了进一步改进方案。可以看到,采用MATLAB的仿真结果是比较令人满意的。
其他文献
基于转台模型的逆合成孔径雷达(ISAR)成像技术,广泛应用于对飞机、导弹、舰船等目标的图像获取和分类识别中。近年来,ISAR成像理论和技术有了很大发展,本文对舰船目标的ISAR
经颅多普勒(TCD)是利用超声波来检查颅内血管血流动力学参数的一种技术,主要用于神经科疾病的检查。它测量的信号在uV量级,属微弱信号的检测。灵敏度、信噪比和抗干扰能力是它的三个关键指标。实际临床检查中,由于颅骨对超声波具有强衰减作用,测量颅内血流十分困难,限制了它的应用。所以必须提高仪器性能,特别是前端的灵敏度。本文主要研究高性能TCD的设计和实现方法。首先介绍了超声多普勒测血流的多普勒原理,接着
心音的检测和分析是了解心脏和血管状态的一种重要的手段。心音听诊被广泛用于评估病人的心功能。研究发现第一心音的幅值是心肌收缩力的标准量度,因此可以用心音图来对心肌
由于国家经济和大众生活中大量引入了嵌入式计算机系统,其中的安全关键软件是否可信赖已成为此类系统能否正常运转的关键因素。嵌入式安全关键软件的测试和验证是保证嵌入式安