GMD2.0的建立——排序算法及其他优化

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:hechangying1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子动力学模拟(Molecular dynamics simulation,MD)通过计算机模拟粒子微观运动来获得体系性质,是一种研究物质微观机理的有效手段。由于计算强度大,目前MD可模拟的时空尺度还不能满足真实物理过程的需要。GPU(Graphics Processing Unit,图形处理单元)作为近年来快速发展的CPU加速设备,为提高MD程序计算性能、扩展MD可模拟的时空尺度提供了新的选择。   合并访问是影响GPU性能发挥的关键因素,GPU硬件的不断改进对数据合并访问的条件逐步放宽,为通过改善数据组织来加速GMD程序提供了可能。Hilbert空间填充曲线能够将空间中邻近点转化为线性相邻排列,本文将其应用于课题组己建立的基于GPU的分子动力学程序GMD程序1.0版本的数据排序,通过尽可能满足合并访问的要求来发挥GPU加速的最佳性能。在此基础上,本文开展了其他性能优化工作,由此建立了GMD2.0版本。本论文主要工作内容包括:   1.通过对GMD1.0性能考察以及与其他分子模拟软件的比较,提出进一步提升GMD程序计算性能的可行方案。为GMD程序建立了一种基于Hilbert空间填充曲线的粒子排序算法。通过重建数据结构,改变成键力计算方法实现了对成键力信息和排除列表的排序,完成的排序算法具有较强的通用性。   2.对GMD1.0程序计算性能的进一步加速进行了多方面的探索。主要包括邻居搜索算法的改进、邻居搜索执行判定、线程块大小(block_size)对程序执行速度的影响以及执行参数选取等,一定程度上对程序加速提供了帮助。   3.加速后的GMD2.0计算结果与GMD1.0一致。与GMD1.0相比,对于L-J势能模拟算例,加速效果为100%~150%;对于聚乙烯结晶过程模拟算例,加速在16%以上;对于反应分子动力学ReaxFF力场,也具有一定加速效果。
其他文献
  本文根据国家正在实施的结构性减税政策,结合烟草行业生产经营实际,就如何提前筹划分析税收政策变动对行业的影响,合理安排经营活动,力求获取税收改革红利提出建议。
随着世界经济的快速增长,能源的大量消耗,节能和环保问题日益受到国际社会的关注。近几年来,在我国,包括汽车玻璃和建筑玻璃的贴膜节能技术受到了越来越多的关注。作为近现代
摘 要:“大数据”作为时下最火热的IT行业词汇之一,其商业价值的利用逐渐成为各类企业经营管理人士关注的焦点,让更多的从业人员意识到数据作为企业信息资产的重要作用。本文就烟草企业档案工作层面在这一背景下的现状和未来进行了分析,意在跟随时代的步伐去进一步发挥档案工作价值,提高档案管理工作水平。  关键词:大数据 档案 SWOT  提高烟草企业档案管理工作的总体水平,既要依靠档案人员在档案法和档案管理制
冷季型草坪草以其绿期长、草坪质量高,具有美化和观赏功效,并能为人们的娱乐、休闲和体育运动提供场所,而受到亲睐。高羊茅和多年生黑麦草是目前种植广泛的冷季型草坪草种。近些
  作为中国烟草经济重要支撑的卷烟销售工作,在认真总结过去30年宝贵经验的基础上,如何主动适应经济发展新常态,准确把握当前卷烟销售面临的新形势新问题,采取积极有效措施,迎接
壳聚糖是一类资源丰富的天然高聚物,具有生物可降解性、生物相容性、生物无毒性并且有良好的吸湿保湿性和抗菌活性等特点,被广泛用于医药卫生、生物技术、纺织品、污水处理、化
全世界大约有20多个国家和地区都不同程度的存在因地下水中含氟浓度较高而导致的饮用水氟离子超标问题。世界卫生组织将饮用水中的氟离子浓度限定为1.0 mg/L。在我国除上海、
自然界的天然气水合物主要赋存于深海海底和陆地的永久冻土中,具有储量巨大、能源密度高、清洁无污染的特点,被誉为21世纪的新型替代能源。按照气体通量大小,海洋环境水合物
随着常规石油资源的日益衰竭和环保法规的日益严格,渣油加氢将成为炼油工业最具发展潜力的工艺和技术之一。渣油分子在商业加氢处理催化剂孔道中的扩散受到较大的阻力。目前,
  破解“三大课题”,需要国家局的顶层设计,更需要基层单位的深入实践。地市级商业企业既是市场经营的主体,又是实践、创造的主力。当前,地市级商业企业发展存在专卖管理与构建