TY - GEN
T1 - Parallel k-truss decomposition on multicore systems
AU - Kabir, Humayun
AU - Madduri, Kamesh
N1 - Funding Information:
This research is supported by the US National Science Foundation grants ACI-1253881 and CCF-1439057. This research was conducted with Advanced CyberInfrastructure computational resources provided by The Institute for CyberScience at The Pennsylvania State University (http://ics.psu.edu).
Publisher Copyright:
© 2017 IEEE.
PY - 2017/10/30
Y1 - 2017/10/30
N2 - We discuss our submission to the HPEC 2017 Static Graph Challenge on k-truss decomposition and triangle counting. Our results use an algorithm called PKT (Parallel k-truss) designed for multicore systems. We are able to process almost all Graph Challenge datasets in under a minute on a 24-core server with 128 GB memory. For a synthetic Graph500 graph with 17 million vertices and 523 million edges, triangle counting takes 16 seconds and truss decomposition takes 29 minutes on the 24-core server.
AB - We discuss our submission to the HPEC 2017 Static Graph Challenge on k-truss decomposition and triangle counting. Our results use an algorithm called PKT (Parallel k-truss) designed for multicore systems. We are able to process almost all Graph Challenge datasets in under a minute on a 24-core server with 128 GB memory. For a synthetic Graph500 graph with 17 million vertices and 523 million edges, triangle counting takes 16 seconds and truss decomposition takes 29 minutes on the 24-core server.
UR - http://www.scopus.com/inward/record.url?scp=85041212454&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85041212454&partnerID=8YFLogxK
U2 - 10.1109/HPEC.2017.8091052
DO - 10.1109/HPEC.2017.8091052
M3 - Conference contribution
AN - SCOPUS:85041212454
T3 - 2017 IEEE High Performance Extreme Computing Conference, HPEC 2017
BT - 2017 IEEE High Performance Extreme Computing Conference, HPEC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE High Performance Extreme Computing Conference, HPEC 2017
Y2 - 12 September 2017 through 14 September 2017
ER -