Huazhong University of Science and Technology

Hongta Tobacco Co., Ltd.

Chengbo Yang

Hai Jin

Yongkuan Chen

Xiaofei Liao

Long Zheng

Shunliang Tang

Yueqiong Wang

Yuheng Yang

Yuling Zhou

Zhao Chang

Ru Chu

Guo Lin

Shaojie Li

Xiuhong Deng

Fujun Ding

Xin Fang

Yuan Liang

Yue Li

Xu Zeng

Ping Lei

Yisong Zhang

Jingjiang Han

Shufang Zhang

Zhihong Qin

An FPGA-based graph data processing method is provided for executing graph traversals on a graph having characteristics of a small-world network by using a first processor being a CPU and a second processor that is a FPGA and is in communicative connection with the first processor, wherein the first processor sends graph data to be traversed to the second processor, and obtains result data of the graph traversals from the second processor for result output after the second processor has completed the graph traversals of the graph data by executing level traversals, and the second processor comprises a sparsity processing module and a density processing module, the sparsity processing module operates in a beginning stage and/or an ending stage of the graph traversals, and the density processing module with a higher degree of parallelism than the sparsity processing module operates in the intermediate stage of the graph traversals.

FPGA coprocessor with sparsity and density modules for execution of low and high parallelism portions of graph traversals

Growing community of inventors

Hubei, China

Chengbo Yang