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. https://doi.org/10.1007/978-3-030-85665-6_26
 
https://link.springer.com/chapter/10.1007/978-3-030-85665-6_26

 

 
 
 

 

Related posts

Interaction of Fe2+, Co2+, Ni2+, Cu2+, Zn2+, Pb2+ e Cr3+ metal ions on B12N12 fullerene-like cages: A theoretical study

cces cces

Guido Araújo nominated as adjunct professor at the University of Alberta

cces cces

The most significant Material Science news of 2018

cces cces