RT info:eu-repo/semantics/article
T1 Design space exploration of a software speculative parallelization scheme
A1 Cintra, M.
A1 Llanos Ferraris, Diego Rafael
K1 Informática
K1 Speculative parallelization
K1 Thread-level speculation
K1 Parallel architectures
K1 1203 Ciencia de Los Ordenadores
K1 3304 Tecnología de Los Ordenadores
AB With speculative parallelization, code sections that cannot be fully analyzed by the compiler are optimistically executed in parallel. Hardware schemes are fast but expensive and require modifications to the processors and/or memory system. Software schemes require no changes to the hardware of existing shared-memory systems, but can suffer from significant overheads involved with the speculative execution. In fact, the performance of software schemes is highly dependent on application characteristics, the design and implementation of the scheme, and the system configuration and size. This paper explores the design space of a recently proposed software speculative parallelization scheme. In the process, we gain insight into the most beneficial features of software schemes for speculative parallelization, as well as the most influential application characteristics. For instance, experimental results show that, contrary to intuition, checking for data dependence violations on every speculative store, as opposed to at commit time, leads to little performance degradation in the worst case and to significantly better performance with large configurations. Also, scheduling policies based on windows can perform very close to fully dynamic policies with a fraction of the memory overhead. Finally, experimental results show consistent speedups in the execution of loops that cannot be parallelized at compile time, both with and without RAW data dependences, for 4 to 32 processors.
PB IEEE Press
SN 1045-9219
YR 2005
FD 2005
LK https://uvadoc.uva.es/handle/10324/70442
UL https://uvadoc.uva.es/handle/10324/70442
LA eng
NO IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 6, pags. 562-576, June 2005.
NO Producción Científica
DS UVaDOC
RD 19-ene-2025