• / 10

基于GPU的高性能图挖掘方法及系统

关 键  词:
基于 GPU 性能 挖掘 方法 系统
资源描述:

《基于GPU的高性能图挖掘方法及系统》由会员分享,可在线阅读,更多相关《基于GPU的高性能图挖掘方法及系统(10页珍藏版)》请在我爱发明文档网上搜索。

1、于, 包括GPU和CPU; 所述GPU和CPU通过 以下步骤实现图挖掘: 通过所述CPU根据不同的图得到的新候选子图集合拷贝至GPU执行Grow操作。 4.一种基于GPU的高性能图挖掘系统, 其特征在中间子图集合保存在CPU内存中; 在迭代执行Grow操作和 Cull操作时, 每次仅将当轮迭代过程中l操作, GPU执行所述Grow操作后将得到的中间子图集合拷 贝至CPU执行Cull操作, 并将所述于GPU的高性能图挖掘方法, 其特征在于, 采用GPU执行 所述Grow操作, 采用CPU执行Cul足扩展合法性的子图, 同时根据满足扩展合法性的子图生成中间子图集合。 3.根据权利要求1或2所述的基。

2、体包括: 对候选子图集合中的子图进行点扩展或者边扩展; 检查所述点扩展或者边扩展的合法性; 删除不满高性能图挖掘方法, 其特征在于, 上述通过Grow操 作对所述候选子图集合进行扩展得到中间子图集合具w操作和Cull操作, 直到找到所有满足用户指定 条件的子图。 2.根据权利要求1所述的基于GPU的图; 否则, 将所述新候选子图集合覆盖前一轮的候选子 图集合作为Grow操作的输入, 迭代执行Gro子图集合是否满足用户指定条件, 若是, 则结束操作, 此时所述新候选 子图集合包括所有用户所需要得子合, 然后通过Cull操作在所述中间子图集合中筛 选出合格的子图得到新候选子图集合; 判断所述新候选。

3、合作为Grow-Cull执行模型的输入, 通过Grow操作对所 述候选子图集合进行扩展得到中间子图集子图信息在所述搜索空间内候选出若干顶点或边, 构建初始的候选子 图集合; 将所述搜索空间和候选子图集掘方法, 其特征在于, 包括以下步骤: 根据不同的图挖掘应用, 构建相应的搜索空间; 根据用户提供的984833 A 2020.11.24 CN 111984833 A 1.一种基于GPU的高性能图挖双向拷贝也能够同时执行, 掩盖计算和传输的延迟。 权利要求书2页 说明书5页 附图2页 CN 111统重复迭代这一过程。 借鉴 流水线的思想, 迭代时CPU计算和GPU计算能够同 时执行, 并且数据的。

4、法性, 利用CPU多线程 技术执行Cull操作判断候选子图, 合格的子图将 保存在CPU主存上, 系ow操作, 判断子图和 顶点/边的关系, 将生成的候选子图拷贝至CPU内 存; 为了检查候选子图的合GrowCull执行模 型描述系统架构: 在系统运行过程中, 每次需要 拷贝部分子图至GPU执行Gr程进行图挖掘运算提升搜 索效率, 同时利用CPU内存保存图挖掘过程中产 生的大量中间子图; 通过结合于GPU的高性能图挖掘 方法及系统, 本发明通过采用GPU&CPU协同计算 架构, 可利用GPU多线19.01) (54)发明名称 基于GPU的高性能图挖掘方法及系统 (57)摘要 本发明公开了一种基博文 (51)Int.Cl. G06F 16/901(2019.01) G06F 16/903(20明林志恒张春明段勃 (74)专利代理机构 北京海虹嘉诚知识产权代理 有限公司 11129 代理人 胡技术研究院 地址 401121 重庆市渝北区黄山大道中段 53号双鱼座A15楼 (72)发明人 谭光数据 202010424111.0 2020.05.18 CN (71)申请人 中科院计算所西部高等21)申请号 202011078543.7 (22)申请日 2020.10.10 (66)本国优先权19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日。

展开阅读全文
  我爱发明文档网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:基于GPU的高性能图挖掘方法及系统
链接地址:https://www.woaifaming.net/doc/4876.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 20018-2021 我爱发明网版权所有

经营许可证编号:粤ICP备20005300号-1



收起
展开