Analysis of parallel graph applications

Warning The system is temporarily closed to updates for reporting purpose.

Atik, Funda and Yesil, Serif and Ouarnoughi, Hamza and Niar, Smail and Öztürk, Özcan (2024) Analysis of parallel graph applications. In: The 30th International Conference on Parallel and Distributed Systems (ICPADS 2024), Belgrade, Serbia (Preprint)

PDF
Funda_Graph_Analytics_Paper_ICPADS24_CAMERA_READY.pdf

Download (344kB)

Abstract

Despite the increasing computing power of shared memory systems with high core counts, parallel graph processing frameworks cannot exploit it effectively. The reason behind this is the inherent challenges in parallel graph algorithms, which are efficient management of dynamically created tasks and irregular data access patterns. In this paper, we categorize several popular design choices into three design dimensions: (I) execution mode, (ii) data access pattern, and (iii) work activation. We provide their high-level parallel implementations and analyze various implementations of three representative iterative graph algorithms by considering these design dimensions. To gain a better understanding of design choices, we examine their impacts on performance, communication, scalability, and work efficiency. We also investigate the communication characteristics of the design choices on two state-of-the-art shared-memory platforms by performing micro-architectural analysis. Our microarchitectural analysis reveals that a topology-driven, pull-based model gives up to 20x better performance.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Özcan Öztürk
Date Deposited: 18 Sep 2024 22:16
Last Modified: 18 Sep 2024 22:16
URI: https://research.sabanciuniv.edu/id/eprint/49970

Actions (login required)

View Item
View Item