RT Journal Article
T1 A Comparative Analysis of STM Approaches to Reduction Operations in Irregular Applications
A1 Pedrero-Luque, Manuel
A1 Gutiérrez-Carrasco, Eladio Damián
A1 Romero-Montiel, Sergio
A1 Plata-González, Óscar Guillermo
K1 Programación en paralelo (Informática)
AB As a recently consolidated paradigm for optimistic concurrency in modern multicore architectures, Transactional Memory (TM)can help to the exploitation of parallelism in irregular applications when data dependence information is not available up to run-time. This paper presents and discusses how to leverage TM to exploit parallelism in an important class of irregular applications, the class that exhibits irregular reduction patterns. In order to test and compare our techniques with other solutions, they were implemented in a software TM system called ReduxSTM, that acts as a proof of concept. Basically, ReduxSTM combines two major ideas: a sequential-equivalent ordering of transaction commits that assures the correct result, and an extension of the underlying TM privatization mechanism to reduce unnecessary overhead due to reduction memory updates as well as unnecesary aborts and rollbacks. A comparative study of STM solutions, including ReduxSTM, and other more classical approaches to the parallelization of reduction operations is presented in terms of time, memory and overhead.
LK https://hdl.handle.net/10630/16870
UL https://hdl.handle.net/10630/16870
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 3 mar 2026