[发明专利]基于共享内存的蒙特卡罗方法求解线性方程组的加速方法在审
申请号: | 201710005292.1 | 申请日: | 2017-01-04 |
公开(公告)号: | CN106681960A | 公开(公告)日: | 2017-05-17 |
发明(设计)人: | 徐颖;赖斯;邵博;林小拉 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F17/12 | 分类号: | G06F17/12 |
代理公司: | 广州粤高专利商标代理有限公司44102 | 代理人: | 林丽明 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于共享内存的蒙特卡罗方法求解线性方程组的加速方法,该方法对于拟随机序列存储于共享内存中,并且通过优化方法存储,使得不同线程对于共享内存的访问不会产生存储体冲突(Bank Conflict),提高了读取速度,使得整个算法加速。 | ||
搜索关键词: | 基于 共享 内存 蒙特卡罗 方法 求解 线性方程组 加速 | ||
【主权项】:
一种基于共享内存的蒙特卡罗方法求解线性方程组的加速方法,其特征在于,包括以下步骤:S1:对输入的数据进行预处理,得到求解线性方程组所需要的数据;S2:根据S1中得到的数据,利用CUDA架构中的cuRAND库自带的拟随机数生成算法来生成需要拟随机序列和目标求解分量仿真结果;S3:将拟随机序列和目标求解分量仿真结果存储到GPU分配的共享内存中,利用GPU并行的进行求解,最后利用GPU进行归约求和得到所需要的分量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710005292.1/,转载请声明来源钻瓜专利网。