- 专利标题: 一种基于图形处理器并行计算的频繁子图挖掘方法
-
申请号: CN201310503214.6申请日: 2013-10-23
-
公开(公告)号: CN103559016B公开(公告)日: 2016-09-07
- 发明人: 杨书新 , 谭伟 , 徐彬
- 申请人: 江西理工大学
- 申请人地址: 江西省赣州市红旗大道86号江西理工大学信息工程学院
- 专利权人: 江西理工大学
- 当前专利权人: 江西理工大学
- 当前专利权人地址: 江西省赣州市红旗大道86号江西理工大学信息工程学院
- 代理机构: 北京科亿知识产权代理事务所
- 代理商 汤东凤
- 主分类号: G06F9/38
- IPC分类号: G06F9/38 ; G06F9/50
摘要:
本发明公开了一种基于图形处理器并行计算的频繁子图挖掘方法,通过GPU划分出各个线程块block,将频繁边均匀分配给不同的线程进行并行处理,通过最右扩展rightmost得到不同的扩展子图,将最后各个线程得到的图挖掘数据集返回给每个线程块block;最后,通过GPU与内存进行数据通信,将结果返回给CPU进行处理。本发明提供了一种可行、有效的图挖掘方法,使得在密集型大数据环境下的图挖掘性能得到优化,提高图挖掘效率,为科研分析、市场研究等提供快速、可靠的数据信息,实现在CUDA统一计算设备架构上的并行挖掘方法。
公开/授权文献
- CN103559016A 一种基于图形处理器并行计算的频繁子图挖掘方法 公开/授权日:2014-02-05