Informatics Report Series


Report   

EDI-INF-RR-0400


Related Pages

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

Home
Title:Design Space Exploration of a Software Speculative Parallelization Scheme
Authors: Marcelo Cintra ; Diego R. Llanos
Date:Jun 2005
Publication Type:Journal Article
DOI:10.1109/TPDS.2005.69
Abstract:
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.
Links To Paper
1st Link
Bibtex format
@Article{EDI-INF-RR-0400,
author = { Marcelo Cintra and Diego R. Llanos },
title = {Design Space Exploration of a Software Speculative Parallelization Scheme},
journal = {},
year = 2005,
month = {Jun},
doi = {10.1109/TPDS.2005.69},
url = {http://homepages.inf.ed.ac.uk/mc/Publications/ieee05.pdf},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh