RT info:eu-repo/semantics/conferenceObject
T1 Exclusive squashing for thread-level speculation
A1 García Yágüez, Álvaro
A1 Llanos Ferraris, Diego Rafael
A1 González Escribano, Arturo
K1 Informática
K1 Loop-based Parallelization, Speculative Parallelization
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB Speculative parallelization is a runtime technique that optimistically executes sequential code in parallel, checking that no dependence violations appear. In this paper, we address the problem of minimizing the number of threads that should be restarted when a data dependence violation is found. We present a new mechanism that keeps track of inter-thread dependencies in order to selectively stop and restart offending threads, and all threads that have consumed data from them. Results show a reduction of 38.5% to 81.8% in the number of restarted threads for real application loops and up to a 10% speedup, depending on the amount of local computation.
PB Association for Computing Machinery
SN 978-1-4503-0552-5
YR 2011
FD 2011
LK https://uvadoc.uva.es/handle/10324/75394
UL https://uvadoc.uva.es/handle/10324/75394
LA eng
NO Proceedings of the 20th ACM International Symposium on High Performance Distributed Computing, HPDC 2011, San Jose, CA, USA, June 8-11, 2011
NO Producción Científica
DS UVaDOC
RD 24-abr-2025