Mostrar el registro sencillo del ítem

dc.contributor.authorPedrero, Manuel
dc.contributor.authorGutierrez-Carrasco, Eladio Damian 
dc.contributor.authorRomero-Montiel, Sergio 
dc.contributor.authorPlata-Gonzalez, Oscar Guillermo 
dc.date.accessioned2018-11-15T09:24:03Z
dc.date.available2018-11-15T09:24:03Z
dc.date.created2016
dc.identifier.urihttps://hdl.handle.net/10630/16870
dc.description.abstractAs 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.en_US
dc.description.sponsorshipUniversidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
dc.language.isoengen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectProgramación en paralelo (Informática)
dc.subject.otherTransactional Memoryen_US
dc.subject.otherConcurrencyen_US
dc.subject.otherReduction operationsen_US
dc.subject.otherIrregular applicationsen_US
dc.titleA Comparative Analysis of STM Approaches to Reduction Operations in Irregular Applicationsen_US
dc.typeinfo:eu-repo/semantics/preprinten_US
dc.centroE.T.S.I. Informáticaen_US
dc.identifier.doi10.1016/j.jocs.2016.08.004


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem