HPC-gSpan: An FPGA-based parallel system for frequent subgraph mining

Author

Stratikopoulos, Athanasios ; Chrysos, Grigorios ; Papaefstathiou, I. ; Dollas, Apostolos

Author_Institution

Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece

fYear

2014

fDate

2-4 Sept. 2014

Firstpage

1

Lastpage

4

Abstract

Graph mining is an important research area within the domain of data mining. One of the most challenging tasks of graph mining is frequent subgraph mining. This work presents the first FPGA-based implementation, to the best of our knowledge, of the most efficient and well-known algorithm for the Frequent Subgraph Mining (FSM) problem, i.e. gSpan. The proposed system, named High Performance Computing-gSpan (HPC-gSpan), achieves manyfold speedup vs. the official software solution of the gboost library when executed on a high-end CPU for various real-world datasets.

Keywords

data mining; field programmable gate arrays; parallel processing; FPGA-based parallel system; FSM; HPC-gSpan system; data mining; field programmable gate array; frequent subgraph mining; gboost library; high performance computing; Acceleration; Algorithm design and analysis; Data mining; Databases; Reconfigurable logic; Software; Software algorithms; Frequent Subgraph Mining; High performance FPGA-based system; parallel algorihms;

fLanguage

English

Publisher

ieee

Conference_Titel

Field Programmable Logic and Applications (FPL), 2014 24th International Conference on

Conference_Location

Munich

Type

conf

DOI

10.1109/FPL.2014.6927441

Filename

6927441