首页> 中国专利> 用于社交图数据的PageRank并行计算加速方法

用于社交图数据的PageRank并行计算加速方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了用于社交图数据的PageRank并行计算加速方法，包括：采用基于加载均衡控制机制与以目标顶点为中心的分区方法对给定图计算任务进行有向分配，得到多个互不相交的子任务，每个子任务由一个线程执行，各个子任务并行执行；在进行PageRank计算时，基于push计算模式，采用消息合并机制进行顶点间信息交换，将原本一次迭代需要完成的两次信息交换操作合并成一个操作，以减少顶点进行信息交换的时间；同时采用不同启动点的计算方法，基于顶点的入度，对不同入度顶点采用不同的启动点，以减少高入度顶点的冗余计算。本发明通过有向预处理，结合消息合并机制与不同启动点的方法，可以相对更快地完成图的PageRank并行计算。

著录项

公开/公告号CN110780947A

专利类型发明专利
公开/公告日2020-02-11

原文格式PDF
申请/专利权人深圳大学;
展开▼

申请/专利号CN201910999376.0
发明设计人刘志丹;黄保福;黄明亮;伍楷舜;
展开▼

申请日2019-10-21
分类号
代理机构南京苏创专利代理事务所(普通合伙);
代理人高丽
地址 518060 广东省深圳市南山区南海大道3688号
入库时间 2023-12-17 06:34:29

法律信息

法律状态公告日

法律状态信息

法律状态
2020-03-06

实质审查的生效 IPC(主分类):G06F9/448 申请日:20191021

实质审查的生效
2020-02-11

公开

公开

相似文献

专利
中文文献
外文文献

1. 用于社交图数据的PageRank并行计算加速方法 [P] . 中国专利： CN110780947A . 2020-02-11
2. 用于超大规模人工神经网络数值运算的并行计算加速方法 [P] . 中国专利： CN112926732A . 2021-06-08
3. Method and system for a programmable parallel computation and data manipulation accelerator [P] . 美国专利： US9432180B2 . 2016-08-30

机译：用于可编程并行计算和数据操纵加速器的方法和系统
4. Compiling method for determining programs to be executed parallelly by respective processors in a parallel computer which transfer data with a data identifier to other processors [P] . 美国专利： US5088034A . 1992-02-11

机译：用于确定要由并行计算机中的各个处理器并行执行的程序的编译方法，该并行计算机将具有数据标识符的数据传输到其他处理器
5. METHOD AND SYSTEM FOR A PROGRAMMABLE PARALLEL COMPUTATION AND DATA MANIPULATION ACCELERATOR [P] . 欧洲知识产权局专利： EP2715961B1 . 2019-01-09

机译：可编程并行计算和数据操纵加速器的方法和系统