pangolin

Pangolin

Graph Pattern Mining (GPM) Framework on CPU and GPU [1].

[1] Xuhao Chen, Roshan Dathathri, Gurbinder Gill, Keshav Pingali, Pangolin: An Efficient and Flexible Graph Pattern Mining System on CPU and GPU, VLDB 2020

Quick Start

Install CUDA 11.1.1 and GCC 8.3.1. If CUDA version < 11.0, enable CUB in the Makefile.

Go to each sub-directory, e.g. src/clique, and then

$ make

Find out commandline format by running executable without argument:

$ cd bin/pangolin/
$ ./kcl_base

Run 4-cliques on an undirected graph:

$ ./kcl_base ../../inputs/citeseer/graph 4

Graph Loading

The graph loading infrastructure understands the following formats:

• graph.meta.txt text file specifying the number of vertices, edges and maximum degree

• graph.vertex.bin binary file containing the row pointers

• graph.edge.bin binary file containing the column indices

CITATION

Please cite the following paper if you use this code:

@article{Pangolin,
	title={Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU},
	author={Xuhao Chen and Roshan Dathathri and Gurbinder Gill and Keshav Pingali},
	year={2020},
	journal = {Proc. VLDB Endow.},
	issue_date = {August 2020},
	volume = {13},
	number = {8},
	month = aug,
	year = {2020},
	numpages = {12},
	publisher = {VLDB Endowment},
}