在粒子模拟算法并行中减少数据竞争的粒子排序发射方法

发明专利有效专利

申请号：
CN202010742283.2
IPC分类号：G06F30/25;G06F111/10
申请日期：
2020-07-29
申请人：
电子科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	在粒子模拟算法并行中减少数据竞争的粒子排序发射方法
申请号	CN202010742283.2	申请日期	2020-07-29
法律状态	授权	申报国家	中国
公开/公告日	2020-11-20	公开/公告号	CN111967178A
优先权	暂无	优先权号	暂无
主分类号	G06F30/25	IPC分类号	G;0;6;F;3;0;/;2;5;;;G;0;6;F;1;1;1;/;1;0查看分类表>
申请人	电子科技大学	申请人地址	四川省成都市高新区（西区）西源大道2006号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	电子科技大学	当前权利人	电子科技大学
发明人	蔡文劲;金晓林;黄桃;李斌;杨中海
代理机构	电子科技大学专利中心	代理人	闫树平

摘要

本发明属于粒子模拟并行技术领域，涉及一种在算法并行过程中如何减少数据竞争的并行方法，具体为一种在粒子模拟算法并行中减少数据竞争的粒子排序发射方法。本发明考虑到基于cuda的并行程序使用kernel函数求解时，是将线程分组次调用，同一组的线程是同时进行处理的；而在执行完该组的线程后，才会调用下一组的线程。因而不同组的线程不存在数据竞争的情况。因此本发明通过将粒子排序发射，使存在数据竞争的粒子尽可能分配到不同批调用的组，以极大地减少整个并行过程中的数据竞争，进而提高整体的并行效率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供