Loading [MathJax]/extensions/TeX/upgreek.js
Graph processing on GPUs: Where are the bottlenecks? | IEEE Conference Publication | IEEE Xplore

Graph processing on GPUs: Where are the bottlenecks?


Abstract:

Large graph processing is now a critical component of many data analytics. Graph processing is used from social networking Web sites that provide context-aware services f...Show More

Abstract:

Large graph processing is now a critical component of many data analytics. Graph processing is used from social networking Web sites that provide context-aware services from user connectivity data to medical informatics that diagnose a disease from a given set of symptoms. Graph processing has several inherently parallel computation steps interspersed with synchronization needs. Graphics processing units (GPUs) are being proposed as a power-efficient choice for exploiting the inherent parallelism. There have been several efforts to efficiently map graph applications to GPUs. However, there have not been many characterization studies that provide an in-depth understanding of the interaction between the GPGPU hardware components and graph applications that are mapped to execute on GPUs. In this study, we compiled 12 graph applications and collected the performance and utilization statistics of the core components of GPU while running the applications on both a cycle accurate simulator and a real GPU card. We present detailed application execution characteristics on GPUs. Then, we discuss and suggest several approaches to optimize GPU hardware for enhancing the graph application performance.
Date of Conference: 26-28 October 2014
Date Added to IEEE Xplore: 15 December 2014
ISBN Information:
Conference Location: Raleigh, NC, USA

References

References is not available for this document.