光化学反应模拟中矩阵乘并行计算研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:chenfurongyalan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光化学反应模拟是指用计算机模拟激光与各种物质间发生的化学反应。由于其模拟结果与真实实验极为接近,可以通过调控模拟过程中不同的激光参数反复研究激光光子对物质的具体影响,解决了实体反应中仪器与材料的损耗问题,因此光化学反应得到了广泛的应用,为深入研究激光与物质间的化学反应提供了现实的可能。但目前光化学反应模拟也存在一个问题:模拟中的计算量通常都非常大。在模拟体系较大时,模拟速度特别缓慢,严重影响了科研进度,需要采取必要的措施来加快模拟计算。   在光化学反应模拟中,矩阵的相乘运算占了总计算量的80%以上。且这些矩阵的阶数都比较高,数据呈带状分布。针对矩阵乘中乘矩阵数据分布特性采用分解优化方法,将乘矩阵拆分为多个子矩阵,子矩阵相乘后再累加,减少了零矩阵元的相乘运算来加快计算模拟。为了进一步加速计算,将优秀的串行算法(Winograd算法),在线程级上实现并行。本文通过OpenMP并行技术实现了Winograd算法的线程级并行,然后从动静态调度、任务块划分等方面进行进一步优化,以获得更好的模拟效果。   矩阵分解优化前后的计算时间测试表明,优化后矩阵乘的计算时间降低了近一个数量级。进一步测试表明基于OpenMP的Winograd算法比普通的OpenMP矩阵乘并行算法有明显的优越性,在相同的实验环境下,基于OpenMP的Winograd算法具有更高的加速比,在分子体系比较大时亦表现出更好的可扩展性。在16核服务器上其加速比能达到6.53,并行效率为40.83%。表明基于OpenMP的Winograd并行矩阵乘算法是一种优秀的改进算法,且具有较强的普适性,为加快矩阵乘的计算提供了新的方法。
其他文献
具备微型摄像机和视频信号发射机功能的无线胶囊内窥镜(Wireless Capsule Endoscopy)是一种新型的胃肠道疾病内镜诊断系统。自从2000年前后投入临床使用以来,它可获取病人整
随着Internet的持续快速发展,音频/视频会议、视频点播、远程教学等实时多媒体应用日益广泛。这些实时多媒体应用要求将信息从源节点同时传送给多个目的节点,促使了多播技术的
随着移动通信、移动终端和无线网络技术的不断扩大和发展,基于位置的服务快速发展,定位技术是基于位置服务的基础与关键技术。目前室外定位技术得到了广泛的发展,而室内定位技术
定性评价是从大量的统计数据中抽取出能反映事物本质的定性概念,是对评价对象做出定性结论的主要手段。当前随着我国高等教育规模的不断扩大,高校的教学管理任务日趋繁重,而学评
DNA计算是一种基于分子和相关酶之间某些生化反应过程的一种新的计算模式。不仅克服了电子计算机存储量小与运算速度慢这两个严重不足,而且表现出了高度并行性、海量存储能力
近年来,随着模式识别和计算机视觉的发展,根据人脸图像自动进行年龄估计在人机交互、安全监控和娱乐等领域已经成为一个非常热门的话题。人脸图像的自动年龄估计问题是指采用
粗糙集理论是1982年由波兰科学家Z.Pawlak年提出的一种分析不精确、模糊、不确定和不完备信息的数学工具。因为它不需要任何先验知识或者其他额外的信息,就能高效地分析和处理
在计算机发展的历史中,仿真技术一直是一个重要的研究热点,随着现代计算机仿真技术的发展,仿真技术已广泛应用于芯片设计、系统开发、网络安全等领域。由于芯片技术的快速发展,MC
随着Internet的迅猛发展,在互联网中存在有大量无用甚至是非法的信息,这些信息会影响人们的正常生活,并对社会造成不良的影响,因此需要对这些信息进行过滤。一个好的过滤系统应当
截至2015年底,我国普通铁路运营里程为10.2万公里,高铁运营里程为1.9万公里,所以钢轨的检测和维护显得愈加重要。传统的检测方法都是基于人工巡逻检测,每个铁路巡道工需要负