Enabling work-efficiency for high performance vertex-centric graph analytics on GPUs

Proceedings of IA3 2017: 7th Workshop on Irregular Applications: Architectures and Algorithms, Held in conjunction with SC 2017: The International Conference for High Performance Computing, Networking, Storage and Analysis

Volumn , Issue , 2017, Pages

  Khorasani, Farzad ^a   Vora, Keval ^b   Gupta, Rajiv ^b   Bhuyan, Laxmi N ^b  

^a Georgia Institute of Technology   (United States)

^b University of California Riverside ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; DYNAMIC RANDOM ACCESS STORAGE; ECONOMIC AND SOCIAL EFFECTS; EFFICIENCY; GRAPHICS PROCESSING UNIT; ITERATIVE METHODS; PROGRAM PROCESSORS;

ADDITIONAL DATUM; EXPANSION STRATEGIES; GRAPH PROCESSING; MEMORY CONSUMPTION; MULTIPLE ALGORITHMS; PARALLEL PROCESSING; STORAGE OVERHEAD; WORK EFFICIENCY;

GRAPH THEORY;

EID: 85040132193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3149704.3149762     Document Type: Conference Paper

References (8)

1. Deepayan Chakrabarti, Yiping Zhan, and Christos Faloutsos. [n. d.]. R-MAT: A Recursive Model for Graph Mining. Chapter 43, 442-446.
2. Mark Harris and Michael Garland. 2012. Chapter 3 - Optimizing Parallel Prefix Operations for the Fermi Architecture. In -GPU} Computing Gems Jade Edition, Wen-mei W. Hwu (Ed.). Morgan Kaufmann, 29-38.
3. F. Khorasani, M. E. Belviranli, R. Gupta, and L. N. Bhuyan. 2015. Stadium Hashing: Scalable and Flexible Hashing on GPUs. In PACT. 63-74.
4. Farzad Khorasani, Rajiv Gupta, and Laxmi N. Bhuyan. 2015. Scalable SIMDEfficient Graph Processing on GPUs. In PACT. 39-50.
5. F. Khorasani, B. Rowe, R. Gupta, and L. N. Bhuyan. 2016. Eliminating Intra-Warp Load Imbalance in Irregular Nested Patterns via Collaborative Task Engagement. In IPDPS. 524-533.
6. Farzad Khorasani, Keval Vora, Rajiv Gupta, and Laxmi N. Bhuyan. 2014. CuSha: Vertex-centric Graph Processing on GPUs. In HPDC. 239-252.
7. Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. (June 2014). http://snap.stanfordfiedu/data
8. Duane Merrill, Michael Garland, and Andrew Grimshaw. 2012. Scalable GPU Graph Traversal. In PPoPP. 117-128.