首页> 中国专利> 一种去除粒子模拟算法并行运算中数据竞争的方法

一种去除粒子模拟算法并行运算中数据竞争的方法

摘要

本发明属于粒子模拟方法并行技术领域,具体为一种去除粒子模拟算法并行运算中数据竞争的方法。本发明通过设定求解:一维粒子模拟算法中一个网格的数据竞争影响范围Ns=2×nMax+1网格,nMax为一维粒子模拟算法中一个网格的数据竞争影响范围的最大值;然后对所有网格新增一个为后续应用去除数据竞争方法的编号,编号规则以长度为Ns数目的网格集合为单元,依次编号为1‑Ns,并以此循环,直至遍历所有网格为止;再将编号相同的网格提取出来放入一个集合中,产生Ns个集合,这Ns个集合中的每一个集合,其中的所有网格均不存在数据竞争;最后将Ns个集合串行执行。本发明使得对粒子模拟算法并行的效率因去除数据竞争而明显提高。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-05-14

    授权

    授权

  • 2017-01-18

    实质审查的生效 IPC(主分类):G06F9/52 申请日:20160718

    实质审查的生效

  • 2017-01-18

    实质审查的生效 IPC(主分类):G06F 9/52 申请日:20160718

    实质审查的生效

  • 2016-12-21

    公开

    公开

  • 2016-12-21

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号