RT info:eu-repo/semantics/article
T1 Improving the performance of a thread-level speculation library
A1 Estébanez, Álvaro
A1 González Escribano, Arturo
A1 Llanos Ferraris, Diego Rafael
K1 Informática
K1 Thread-level speculation
K1 Speculative parallelism
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB Speculative parallelization is a technique that tries to extract parallelism of loops that can not be parallelized at compile time. The underlying idea is to optimistically execute the code in parallel, while a subsystem checks that sequential semantics have not been violated. There exist many proposals in this field, however, to the best of our knowledge, there are not any solution that allows to effectively parallelize those applications that use pointer arithmetic. In a previous work, the authors of this paper presented a software library that allow the parallelization of this kind of applications. Nevertheless, the software developed had an important limitation: Execution time of the parallelized versions was higher than the sequential one. In this work, this limitation has been addressed, finding and solving the reasons of this lack of efficiency. Experimental results obtained allow us to affirm that these limitations have been overcome.
PB Universidad de Granada
SN 2341-3158
YR 2013
FD 2013
LK https://uvadoc.uva.es/handle/10324/71092
UL https://uvadoc.uva.es/handle/10324/71092
LA eng
NO Annals of Multicore and GPU Programming, 1(1), 2013
NO Producción Científica
DS UVaDOC
RD 24-nov-2024