Title
Enhanced graph processing in PIM accelerators with improved queue management
Abstract
Processing-in-memory (PIM) proposes to move computational components inside memory units to alleviate the high cost of data movement in big data processing. This approach has been recently utilized to reach high performance and energy-efficiency in large-scale graph processing. This paper analyzes a state-of-the-art PIM accelerator for graph processing and identifies message queue management as a significant bottleneck for system efficiency. Two metrics were introduced for representing the waiting time and processor utilization. We then present a lightweight solution for reducing waiting time caused by the message queue while increasing resource utilization in the system. Our simulation results on a set of real-world graph examples indicate that the enhanced graph processing system achieves 40% reduction in the overall execution time and 15% system energy savings over the baseline PIM based accelerator.
Year
DOI
Venue
2019
10.1016/j.mejo.2019.104637
Microelectronics Journal
Keywords
Field
DocType
Computer architecture,Graph processing,Processing in memory
Big data processing,Graph,Bottleneck,Computer network,Electronic engineering,Message queue,Execution time,Engineering,Queue management system
Journal
Volume
ISSN
Citations 
94
0026-2692
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mohammad Amin Mosayebi100.34
Arghavan Mohammad Hasani200.34
M. Dehyadegari3466.14