【技术实现步骤摘要】
本申请涉及计算机，特别是涉及一种视图驱动型子图匹配负载均衡方法、系统、存储介质和计算机程序产品。
技术介绍
1、子图匹配是最基本的图问题之一，在社会网络分析、金融等领域有着广泛的应用。因为子图匹配问题的计算密集性，十分适用于gpu运算。但是由于现实生活中数据量的剧增，出现了很多超过gpu内存的大型图。vsgm则是一种处理数据图大小远大于gpu内存的子图匹配方法。
2、下面对vsgm进行基本的介绍。子图匹配是一种在大规模图(记为g)中查找与给定模式图(记为p)匹配的子图的技术。为了处理远大于显存的数据图g，vsgm将数据图g分为一组视图桶，依次放入gpu中进行计算。每个视图桶中包含了从一组源顶点出发进行子图匹配所需的所有数据，所有桶中源顶点的集合是互不重叠的，它们的并集构成数据图的顶点集。这些视图桶内的数据作为我们在gpu中查询的源数据，另外，在查询前需要先给定一个查询顺序π，之后在gpu上则会按照查询顺序π进行匹配。枚举子图时步骤如图1所示，我们把过程中产生的只匹配好部分节点的图称为部分子图，匹配好全部节点的图称为一个实例。...
【技术保护点】
1.一种视图驱动型子图匹配负载均衡方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述启动核函数，获取和筛选部分子图的候选点，包括：
3.根据权利要求2所述的方法，其特征在于，所述计算前缀和及总候选顶点数，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述总候选顶点数划分计算范围，包括：
5.根据权利要求2所述的方法，其特征在于，筛选候选点，并记录候选点数量包括：
6.根据权利要求2所述的方法，其特征在于，所述统计结果，生成匹配结果数组，包括：
7.一种视图...
【技术特征摘要】
1.一种视图驱动型子图匹配负载均衡方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述启动核函数，获取和筛选部分子图的候选点，包括：
3.根据权利要求2所述的方法，其特征在于，所述计算前缀和及总候选顶点数，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述总候选顶点数划分计算范围，包括：
5.根据权利要求2所述的方法，其特征在于，筛选候选点，并记录候选点数量包括：
6.根据权利要求2所述的方法，其特征在于，所述统计结果，生成匹配结果数组，...
【专利技术属性】
技术研发人员：李肯立，王彤彤，罗辉章，印东，唐卓，丁岩，阳王东，肖国庆，
申请(专利权)人：湖南大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。