2026-05-29T23:47:56Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/168702026-02-03T11:35:43Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Pedrero-Luque, Manuel author Gutiérrez-Carrasco, Eladio Damián author Romero-Montiel, Sergio author Plata-González, Óscar Guillermo author 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. https://hdl.handle.net/10630/16870 10.1016/j.jocs.2016.08.004 Programación en paralelo (Informática) A Comparative Analysis of STM Approaches to Reduction Operations in Irregular Applications