Accelerating dynamic graph analytics on GPUs

• Main Authors: SHAN, Mo, LI, Yuchen, HE, Bingsheng, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Algorithms; processing; breath-first search; Graph structures; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3905; https://ink.library.smu.edu.sg/context/sis_research/article/4907/viewcontent/p107_sha.pdf
• Institution: Singapore Management University

As graph analytics often involves compute-intensive operations,GPUs have been extensively used to accelerate the processing. However, in many applications such as social networks, cyber security, and fraud detection, their representative graphs evolve frequently and one has to perform are build of t...