矩阵乘并行算法及在光化学反应模拟中的应用

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:jiangyang0266
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光化学反应是研究光与物质相互作用所引起的化学效应的化学分支学科。目前,在光化学反应物理实验中,是通过反应的中间产物来推断反应的过程,不能直接观察反应过程,且用于物理实验的飞秒激光仪价格昂贵,不利于光化学反应研究的推广。利用计算机技术模拟激光脉冲诱导光化学反应,不仅可以在原子水平上观察化学反应,追踪分子的变化细节,为实验提供激光控制化学反应的直接信息,且可以用来研究光化学反应的路径,过渡态,反应机理等十分关键的问题。   为了提高光化学反应模拟的效率,本文对半经典分子动力学模拟系统中的并行算法的实现进行了研究。该论文的核心内容包括一下内容:   首先,根据数据特征研究了基于带状划分的大规模矩阵乘并行算法,并将该算法用FORTRAN90编程语言和基于消息传递接口(Message Passing Interface,简称MPI)并行编程环境在SMP(Symmetric Multiprocessor)机群系统上实现。在实现过程中,考虑到实际应用中矩阵不能平均分配给启动的进程数的情况,本文采用了一种静态的数据分配方法,可以充分利用资源。考虑到SMP集群的多级存储的特征,利用OpenMP(Open Multi-processing)共享存储和MPI的混合编程模型改善了矩阵乘并行计算在SMP集群上的计算性能。   然后,将矩阵乘并行计算应用到激光诱导光化学反应模拟中,有效的缩短了模拟计算时间,提高了计算效率。   最后,采用MPI+OpenMP混合模型设计并实现光化学反应双层并行模拟算法,上层基于MPI实现节点间的原子分解并行,下层基于OpenMP实现节点内的多线程矩阵并行乘法。在SMP集群中测试表明,模拟大分子体系光化学反应并行效率可达60%以上。
其他文献
“汉语热”现象及“孔子学院”的开办表明汉语正在走向世界,汉语已经成为第二语言学习的重要选择。汉语性质独特,非汉字文化圈的外国汉语学习者学习汉语难度极大,其中尤以汉
随着NGN(Next Generation Network)网络设计蓝图的浮现,网格已成为人们研究的热点。网格的核心理念是实现高性能的资源共享和协同工作,从而消除信息孤岛。通过将地理上分散的资
物联网(Internet of things,IoT)系统是极其复杂的异构系统。物联网模式将计算和通信能力延伸到几乎每一个物体,由于物联网需要一个与情境相关的由众多组件构成的复杂分布式结
随着第三代移动通讯技术(3G)的发展和Web服务在电子商务系统中的广泛应用,开发适合于手机设备的移动电子商务系统成了新的研究热点。我国企业在移动电子商务应用方面还存在很
随着网络上的信息总量不断扩大,Web搜索引擎往往返回了大量与用户需求无关的搜索结果,增加了用户的浏览负担。一种有效的解决方法是对搜索结果进行聚类,形成若干具有特定主题的
操作系统原理课程是高等学院计算机专业的一门重要专业基础课,亦是教学难度较大的一门课,实验教学环节是其主要难点。而实验教学环节普遍存在实践教学设备的缺乏和低效。本文
随着城市化进程的推动和城市规模的扩大,交通中存在的问题如交通拥堵、交通事故等在一定程度上制约着城市化的发展。要改善这一问题,最有效的方法之一就是通过高效的导航系统来
随着科学的日新月异,人们对计算机的处理能力提出更好、更快、更强的要求与挑战,多处理器技术便是这个挑战的有效突破口。任务调度是这个突破口中最为关键的技术之一。随着科
随着人们求解问题领域的不断扩展,所遇到的问题越来越复杂,而且规模也越来越大,解决这些问题所要求的计算能力也在大幅度提高。又由于考虑到高成本超大型计算机没有得到充分地利
人工生命的研究开始成为热点,它是21世纪最有活力、最有前景的两大前沿学科—生命科学与信息科学相互作用的产物。将人工智能和人工生命相结合,研究计算机动画是个比较热门的