SC21 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Parallel Framework for Updating Large-Scale Dynamic Networks

Authors: Sudharshan Srinivasan (University of Oregon), Aashish Pandey (University of North Texas), Arindam Khanda (Missouri University of Science and Technology), Sriram Srinivasan (Virginia Commonwealth University), and Sajal Das (Missouri University of Science and Technology)

Abstract: Analysis of large-scale dynamic networks is vital for understanding the relationship between entities that constantly change over time. Unfortunately, existing algorithms for identifying graph properties are optimized for static networks and resort to recomputing those properties over the entire network every time it evolves. To combat this problem, we introduce a parallel framework in this poster that efficiently updates the network properties as the structure changes in time through edge insertions or deletions. Our framework implements four parallel algorithms for identifying graph properties, namely: strongly connected components (SCC); single source shortest path (SSSP), minimum spanning tree (MST); and page rank on dynamic networks. All four implementations are enabled with shared-memory parallelism, while SCC is also enabled with distributed memory parallelism for improved memory utilization and SSSP is implemented on an NVIDIA GPU platform to leverage the data parallelism.

Best Poster Finalist (BP): no

Poster: PDF
Poster summary: PDF

Back to Poster Archive Listing