Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Toward Efficient and Robust Software Speculative Parallelization in Multiprocessors
Authors: Marcelo Cintra ; Diego R. Llanos
Date:Jun 2003
Publication Title:Proceedings of PPoPP 2003 (Symposium on Principles and Practice of Parallel Programming)
Publication Type:Conference Paper Publication Status:Published
Page Nos:13-24
With speculative parallelization, code sections that cannot be fully analyzed by the compiler are aggressively executed in parallel. Hardware schemes are fast but expensive and require modifications to the processors and memory system. Software schemes require no extra hardware but can be inefficient. This paper proposes a new software-only speculative parallelization scheme. The scheme is developed after a systematic evaluation of the design options available and is shown to be efficient and robust and to outperform previously proposed schemes. The novelty and performance advantage of the scheme stem from the use of carefully tuned data structures, synchronization policies, and scheduling mechanisms. Experimental results show that our scheme has small overheads and, for applications with few or no data dependence violations, realizes on average 71% of the speedup of a manually parallelized version of the code, outperforming two recently proposed software-only speculative parallelization schemes. For applications with many data dependence violations, our performance monitors and switches can effectively curb the performance degradation.
Links To Paper
1st Link
Bibtex format
author = { Marcelo Cintra and Diego R. Llanos },
title = {Toward Efficient and Robust Software Speculative Parallelization in Multiprocessors},
book title = {Proceedings of PPoPP 2003 (Symposium on Principles and Practice of Parallel Programming)},
publisher = {ACM},
year = 2003,
month = {Jun},
pages = {13-24},
doi = {10.1145/781498.781501},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh