Title
GraphGen: An FPGA Framework for Vertex-Centric Graph Computation.
Abstract
Vertex-centric graph computations are widely used in many machine learning and data mining applications that operate on graph data structures. This paper presents GraphGen, a vertex-centric framework that targets FPGA for hardware acceleration of graph computations. GraphGen accepts a vertex-centric graph specification and automatically compiles it onto an application-specific synthesized graph processor and memory system for the target FPGA platform. We report design case studies using GraphGen to implement stereo matching and handwriting recognition graph applications on Terasic DE4 and Xilinx ML605 FPGA boards. Results show up to 14.6x and 2.9x speedups over software on Intel Core i7 CPU for the two applications, respectively.
Year
DOI
Venue
2014
10.1109/FCCM.2014.15
FCCM
Keywords
Field
DocType
learning artificial intelligence,graph theory,data mining,field programmable gate arrays,hardware,formal specification,data structures,integrated circuit design,hardware acceleration,handwriting recognition
Data structure,Graph database,Vertex (geometry),Computer science,Parallel computing,Handwriting recognition,Field-programmable gate array,Software,Hardware acceleration,Computation
Conference
Citations 
PageRank 
References 
42
1.48
11
Authors
8
Name
Order
Citations
PageRank
Eriko Nurvitadhi139933.08
Gabriel Weisz21448.30
Yu Wang3572.44
Skand Hurkat4492.32
Marie Nguyen5422.83
James C. Hoe62048141.34
José-jesús Fernández71584111.72
Carlos Guestrin89220488.92