CCES Unicamp

Accelerating Graph Applications Using Phased Transactional Memory

Due to their fine-grained operations and low conflict rates, graph processing algorithms expose a large amount of parallelism that has been extensively exploited by various parallelization frameworks. Transactional Memory (TM) is a programming model that uses an optimistic concurrency control mechanism to improve the performance of irregular applications, making it a perfect candidate to extract parallelism from graph-based programs. Although fast Hardware TM (HTM) instructions are now available in the ISA extensions of some major processor architectures (e.g., Intel and ARM), balancing the usage of Software TM (STM) and HTM to compensate for capacity and conflict aborts is still a challenging task. This paper presents a Phased TM implementation for graph applications, called Graph-Oriented Transactional Memory (GoTM). It uses a three-state (HTM, STM, GLOCK) concurrency control automaton that leverages both HTM and STM implementations to speed-up graph applications. Experimental results using seven well-known graph programs and real-life workloads show that GoTM can outperform other Phased TM systems and lock-based concurrency mechanisms such as the one present in Galois, a state-of-the-art framework for graph computations.
Morales, C.M., Murari, R., de Carvalho, J.P.L., Honorio, B.C., Baldassin, A., Araujo, G. (2021). Accelerating Graph Applications Using Phased Transactional Memory. In: Sousa, L., Roma, N., Tomás, P. (eds) Euro-Par 2021: Parallel Processing. Euro-Par 2021. Lecture Notes in Computer Science(), vol 12820. Springer, Cham.




Related posts

Túlio Ricciardi was honored with the CAPES Thesis Prize of 2022

cces cces

CCES student wins Best Theoretical Chemistry Poster Award at the 42nd Annual Meeting of the Brazilian Chemistry Society.

cces cces

Multiscale dynamic transition of 2D metallic materials using the boundary element method

cces cces
WP Twitter Auto Publish Powered By :