G-DMA: improving memory access performance for hardware accelerated sparse graph computation
Authors:
- 1 December 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Scatter-gather direct memory access (DMA) transfers can be used to efficiently fetch graph memory data for onchip processing of graph applications. We present a hardware controlled graph DMA engine which can operate autonomously without the need for CPU interaction. Graph processing algorithms can asynchronously request graph data which is fetched from memory and streamed to the processing core. An implementation of Dijkstra's shortest path algorithm operating on real-world social network graph data is used to demonstrate the operation of our hardware controlled graph DMA engine. Our system shows a 38% decrease in processing time over a standard CPU implementation and up to an 11% improvement over a hardware implementation using standard AXI4 read requests.Keywords
This publication has 5 references indexed in Scilit:
- CyGraph: A Reconfigurable Architecture for Parallel Breadth-First Search2014
- Energy and performance exploration of accelerator coherency port using Xilinx ZYNQ2013
- A Reconfigurable Computing Approach for Efficient and Scalable Parallel Graph Exploration2012
- Hardware architecture for finding shortest paths2009
- A note on two problems in connexion with graphsNumerische Mathematik, 1959