2026-04-27T07:39:41Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/705182024-10-08T19:01:46Zcom_10324_1165com_10324_931com_10324_894col_10324_1337

Estébanez, Álvaro Llanos Ferraris, Diego Rafael González Escribano, Arturo 2024-10-08T07:29:40Z 2024-10-08T07:29:40Z 2014 7th International Symposium on High-Level Parallel Programming and Applications (HLPP 2014) Amsterdam, Netherlands July 3-4, 2014 https://uvadoc.uva.es/handle/10324/70518 10.5281/zenodo.13902093 Producción Científica 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. This research is partly supported by the 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 network TIN2010-12011-E, CAPAP-H4 network TIN2011-15734-E). 20 p. application/pdf eng info:eu-repo/semantics/openAccess Informática Thread-level speculation speculative parallelism memory improvements 1203 Ciencia de Los Ordenadores 3304 Tecnología de Los Ordenadores New Data Structures to Handle Speculative Parallelization at Runtime 7th International Symposium on High-Level Parallel Programming and Applications (HLPP 2014) info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion https://www.researchgate.net/publication/384709515_New_Data_Structures_to_Handle_Speculative_Parallelization_at_Runtime