Skip to main content

Graphicionado: A high-performance and energy-efficient accelerator for graph analytics

Publication ,  Conference
Ham, TJ; Wu, L; Sundaram, N; Satish, N; Martonosi, M
Published in: Proceedings of the Annual International Symposium on Microarchitecture, MICRO
December 14, 2016

Graphs are one of the key data structures for many real-world computing applications and the importance of graph analytics is ever-growing. While existing software graph processing frameworks improve programmability of graph analytics, underlying general purpose processors still limit the performance and energy efficiency of graph analytics. We architect a domain-specific accelerator, Graphicionado, for high-performance, energy-efficient processing of graph analytics workloads. For efficient graph analytics processing, Graphicionado exploits not only data structure-centric datapath specialization, but also memory subsystem specialization, all the while taking advantage of the parallelism inherent in this domain. Graphicionado augments the vertex programming paradigm, allowing different graph analytics applications to be mapped to the same accelerator framework, while maintaining flexibility through a small set of reconfigurable blocks. This paper describes Graphicionado pipeline design choices in detail and gives insights on how Graphicionado combats application execution inefficiencies on general-purpose CPUs. Our results show that Graphicionado achieves a 1.76-6.54x speedup while consuming 50-100x less energy compared to a state-of-The-Art software graph analytics processing framework executing 32 threads on a 16-core Haswell Xeon processor.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

DOI

ISSN

1072-4451

ISBN

9781509035083

Publication Date

December 14, 2016

Volume

2016-December
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Ham, T. J., Wu, L., Sundaram, N., Satish, N., & Martonosi, M. (2016). Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. In Proceedings of the Annual International Symposium on Microarchitecture, MICRO (Vol. 2016-December). https://doi.org/10.1109/MICRO.2016.7783759
Ham, T. J., L. Wu, N. Sundaram, N. Satish, and M. Martonosi. “Graphicionado: A high-performance and energy-efficient accelerator for graph analytics.” In Proceedings of the Annual International Symposium on Microarchitecture, MICRO, Vol. 2016-December, 2016. https://doi.org/10.1109/MICRO.2016.7783759.
Ham TJ, Wu L, Sundaram N, Satish N, Martonosi M. Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. In: Proceedings of the Annual International Symposium on Microarchitecture, MICRO. 2016.
Ham, T. J., et al. “Graphicionado: A high-performance and energy-efficient accelerator for graph analytics.” Proceedings of the Annual International Symposium on Microarchitecture, MICRO, vol. 2016-December, 2016. Scopus, doi:10.1109/MICRO.2016.7783759.
Ham TJ, Wu L, Sundaram N, Satish N, Martonosi M. Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. Proceedings of the Annual International Symposium on Microarchitecture, MICRO. 2016.

Published In

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

DOI

ISSN

1072-4451

ISBN

9781509035083

Publication Date

December 14, 2016

Volume

2016-December