GPU acceleration of subgraph isomorphism search in large scale graph

来源 :Journal of Central South University | 被引量 : 9次 | 上传用户：yrz315

【摘要】

：

A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph inst

【作者】

：

杨博卢凯高颖慧王小平徐凯

【机构】

：

ScienceandTechnologyonParallelandDistributedProcessingLaboratory,CollegeofComputer,DepartmentofElect

【出处】

：

Journal of Central South University

【发表日期】

：

2015年06期

【关键词】

：

图形结构 GPU 图同构搜索综合实验同构问题区域勘探分而治之 parallel graph isomorphism GPU backtrack p

【基金项目】

：

Projects（61272142, 61103082, 61003075, 61170261, 61103193） supported by the National Natural Science Foundation of China, Projectsupported by Funds for New Century Excellent Talents in University of C

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

Determination of pile failure mechanism under pullout test in loose sand

Estimating the deformation of soil around the pile contributes to reliable design of structures under pullout force. This work presents the results of a series

期刊

试验测定松砂失效机理桩拉拔粒子图像测速三维有限元法最大变形pile uplift sand particle image velocimetry

上切牙融合1例

患者，男，16岁，学生．主因：磨牙疼痛就诊，要求治疗检查┎6龋洞，已穿髓，探痛，无叩痛，右上切牙及侧切牙牙体融合，切端未融合。切牙及侧切牙切缘明显两牙髓腔及根管均融合，根管较大，牙无异常感

期刊

牙融合侧切牙切牙切缘异常感觉牙髓处理上切牙牙髓腔根管

Combustion simulation and key parameter optimization for opposite axial piston engine in small-scale

As potential alternative power sources used in portable electric generators, opposite axial piston engines in small-scale were investigated to show their advant

期刊

活塞式发动机小规模参数优化燃烧模拟轴向流体力学模型准维模型电动发电机opposite axial piston engine quasi-di

准噶尔盆地春风油田沙湾组油水倒置现象分析

春风油田新近系沙湾组油层的油水关系较为复杂,既存在正常的边底水,也存在油藏内部的水体,即在同一油藏内,高部位钻遇到水层,而低部位则为油层的油水倒置现象,影响了对油藏的

期刊

春风油田沙湾组油水倒置影响因素储层非均质性Chunfeng oilfieldShawan formationoil/ water invers

Heat transfer in a porous saturated wavy channel with asymmetric convective boundary conditions

The viscous flow in a wavy channel with convective boundary conditions is investigated. The channel is filled with a porous viscous fluid. Two cases of equal an

期刊

对流边界条件传热速率波浪形通道多孔非对称饱和粘性流动peristalsis heat transfer porous medium convec

Optimization of sensing time and cooperative user allocation for OR-rule cooperative spectrum sensin

In order to improve the throughput of cognitive radio(CR), optimization of sensing time and cooperative user allocation for OR-rule cooperative spectrum sensing

期刊

时间复杂度无线电网络用户分配优化问题感知频谱合作联合优化算法cognitive radio energy detection cooperati

上颌对称性多生前磨牙1例

患者，男，29岁，2006年12月24日因上颌腭部多生牙影响舌在口腔内活动度，要求治疗。检查：右侧上颌第一前磨牙与第二前磨牙间腭侧有一多生牙，左侧第一磨牙与第二磨牙间颊侧有一多生牙，双

期刊

右侧上颌第一前磨牙第二前磨牙对称性上颌多生牙第二磨牙第一磨牙活动度口腔内

Flow structure around high-speed train in open air

According to the analysis of the turbulent intensity level around the high-speed train, the maximum turbulent intensity ranges from 0.2 to 0.5 which belongs to

期刊

高速列车流结构露天湍流强度高压空气尾流区流动区域流场分布flow around high-speed train turbulence int

髓芯减压和骨髓基质细胞移植对家兔股骨头缺血性坏死的治疗作用

目的：探讨髓芯减压和体外培养的同种异体骨髓基质细胞移植，对兔股骨头缺血性坏死的治疗作用和修复机制。方法：采用新西兰大白兔液氮冷冻法造模，随机分为髓芯减压（A）组和同种异体细

期刊

股骨头缺血性坏死髓芯减压骨髓基质细胞同种异体移植动物模型avascular necrosis of the femoral head core de

康德哲学与藏密双修

本文是一部哲学手稿中的一个片断。文章从自由与美的关系谈起，着重分析美的三重形态境界，由此引出对康德哲学的整体结构，特别是《判断力批判》的全新阐释。通过对“目的论的判断

期刊

康德判断力自由美宗教藏密太极拳

GPU acceleration of subgraph isomorphism search in large scale graph

与本文相关的学术论文