Skip navigation
Please use this identifier to cite or link to this item:
Title: New data structures to handle speculative parallelization at runtime
Authors: Estebanez, Álvaro
Llanos, Diego R.
González Escribano, Arturo
Issue Date: 2015
Publisher: Springer
Description: Producción Científica
Citation: International Journal of Paralell Programming, 44(3), pags 407-426
Abstract: Software-based, thread-level speculation (TLS) is a software technique that optimistically executes in parallel loops whose fully-parallel semantics can not be guaranteed at compile time. Modern TLS libraries allow to handle arbitrary data structures speculatively. This desired feature comes at the high cost of local store and/or remote recovery times: The easier the local store, the harder the remote recovery. Unfortunately, both times are on the critical path of any TLS system. In this paper we propose a solution that performs local store in constant time, while recover values in a time that is in the order of T, being T the number of threads. As we will see, this solution, together with some additional improvements, makes the difference between slowdowns and noticeable speedups in the speculative parallelization of non-synthetic, pointer-based applications on a real system. Our experimental results show a gain of 3.58× to 28× with respect to the baseline system, and a relative efficiency of up to, on average, 65 % with respect to a TLS implementation specifically tailored to the benchmarks used.
Peer Review: SI
DOI: 10.1007/s10766-014-0347-0
Sponsor: Castilla-Leon Regional Government (VA172A12-2); Ministerio de Industria, Spain (CENIT OCEANLIDER); MICINN (Spain) and the European Union FEDER (MOGECOPP project TIN2011-25639, CAPAP-H3 net- work TIN2010-12011-E, CAPAP-H4 network TIN2011-15734-E).
Publisher Version:
Rights Owner: Springer
Language: eng
Rights: info:eu-repo/semantics/restrictedAccess
Appears in Collections:DEP41 - Artículos de revista

Files in This Item:
File Description SizeFormat 
new.pdf380,59 kBAdobe PDFThumbnail

This item is licensed under a Creative Commons License Creative Commons

University of Valladolid
Powered by MIT's. DSpace software, Version 5.5