GraphGen: An FPGA Framework for Vertex-Centric Graph Computation

Eriko Nurvitadhi, Gabriel Weisz, Yu Wang, Skand Hurkat, Marie Nguyen, James C. Hoe, Jose F. Martinez, Carlos Guestrin
2014 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines  
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
more » ... 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.
doi:10.1109/fccm.2014.15 dblp:conf/fccm/NurvitadhiWWHNH14 fatcat:tbfeusil4rcazlqza2tbhwgal4