Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/70432
Título
Squashing Alternatives for Software-Based Speculative Parallelization
Año del Documento
2014
Editorial
IEEE
Descripción
Producción Científica
Documento Fuente
IEEE Transactions on Computers, Vol. 63, no. 7, July 2014, pags. 1826-1839, ISSN 0018-9340
Zusammenfassung
Speculative parallelization is a runtime technique that optimistically executes sequential code in parallel, checking that no dependence violations arise. In the case of a dependence violation, all mechanisms proposed so far either switch to sequential execution, or conservatively stop and restart the offending thread and all its successors, potentially discarding work that does not depend on this particular violation. In this work we systematically explore the design space of solutions for this problem, proposing a new mechanism that reduces the number of threads that should be restarted when a data dependence violation is found. Our new solution, called exclusive squashing, keeps track of inter-thread dependencies at runtime, selectively stopping and restarting offending threads, together with all threads that have consumed data from them. We have compared this new approach with existent solutions on a real system, executing different applications with loops that are not analyzable at compile time and present as much as 10% of inter-thread dependence violations at runtime. Our experimental results show a relative performance improvement of up to 14%, together with a reduction of one-third of the numbers of squashed threads. The speculative parallelization scheme and benchmarks described in this paper are available under request.
Materias (normalizadas)
Informática
Materias Unesco
1203 Ciencia de Los Ordenadores
3304 Tecnología de Los Ordenadores
Palabras Clave
Thread-level speculation
Optimistic parallelization
loop-based parallelization
ISSN
0018-9340
Revisión por pares
SI
Patrocinador
The authors would like to thank the anonymous referees for their valuable suggestions, and Dr. Marcelo Cintra and Dr. Belén Palop for many helpful discussions on this topic. This research is partly supported by the Spanish Government (TIN2007-62302, TSI-020302-2008-89, CENIT OCEANLIDER), the CAPAP-H network (TIN2010-12011-E, TIN2011-15734-E), and Junta de Castilla y León, Spain (VA172A12-2). Part of this work was carried out under the HPC-EUROPA2 project (project number: 228398), with the support of the European Community, Research Infrastructure Action of the FP7.
Version del Editor
Idioma
eng
Tipo de versión
info:eu-repo/semantics/publishedVersion
Derechos
openAccess
Aparece en las colecciones
Dateien zu dieser Ressource
Tamaño:
1.477Mb
Formato:
Adobe PDF