[发明专利]基于GPU的高性能图挖掘方法及系统有效
| 申请号： | 202011078543.7 | 申请日： | 2020-10-10 |
| 公开（公告）号： | CN111984833B | 公开（公告）日： | 2023-08-01 |
| 发明（设计）人： | 谭光明;林志恒;张春明;段勃 | 申请（专利权）人： | 中科院计算所西部高等技术研究院 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京海虹嘉诚知识产权代理有限公司 11129 | 代理人： | 胡博文 |
| 地址： | 401121 重庆市渝*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于GPU的高性能图挖掘方法及系统，本发明通过采用GPUCPU协同计算架构，可利用GPU多线程进行图挖掘运算提升搜索效率，同时利用CPU内存保存图挖掘过程中产生的大量中间子图；通过结合Grow‑Cull执行模型描述系统架构：在系统运行过程中，每次需要拷贝部分子图至GPU执行Grow操作，判断子图和顶点/边的关系，将生成的候选子图拷贝至CPU内存；为了检查候选子图的合法性，利用CPU多线程技术执行Cull操作判断候选子图，合格的子图将保存在CPU主存上，系统重复迭代这一过程。借鉴流水线的思想，迭代时CPU计算和GPU计算能够同时执行，并且数据的双向拷贝也能够同时执行，掩盖计算和传输的延迟。 | ||
| 搜索关键词： | 基于 gpu 性能 挖掘 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中科院计算所西部高等技术研究院，未经中科院计算所西部高等技术研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011078543.7/，转载请声明来源钻瓜专利网。
