2026-05-28T00:18:38Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/98892026-02-03T12:03:10Zcom_10630_2254col_10630_37959

Improving Transactional Memory Performance for Irregular Applications Pedrero-Luque, Manuel Gutiérrez-Carrasco, Eladio Damián Romero-Montiel, Sergio Plata-González, Óscar Guillermo Arquitectura de ordenadores Postprint de autor publicado posteriormente con este DOI:http://dx.doi.org/10.1016/j.procs.2015.05.398 Transactional memory (TM) offers optimistic concurrency support in modern multicore archi- tectures, helping the programmers to extract parallelism in irregular applications when data dependence information is not available before runtime. In fact, recent research focus on ex- ploiting thread-level parallelism using TM approaches. However, the proposed techniques are of general use, valid for any type of application. This work presents ReduxSTM, a software TM system specially designed to extract maxi- mum parallelism from irregular applications. Commit management and conflict detection are tailored to take advantage of both, sequential transaction ordering to assure correct results, and privatization of reduction patterns, a very frequent memory access pattern in irregular applications. Both techniques are used to avoid unnecessary transaction aborts. A function in 300.twolf package from SPEC CPU2000 was taken as a motivating irregular program. This code was parallelized using ReduxSTM and an ordered version of TinySTM, a state-of-the-art TM system. Experimental evaluation shows that ReduxTM exploits more parallelism from the sequential program and obtains better performance than the other system. 2015-06-11T07:19:33Z 2016-06-11T04:00:03Z 2015 2015-06-11 conference output http://hdl.handle.net/10630/9889 eng International Conference On Computational Science, ICCS 2015 Reykjavík, Iceland June, 2015 open access