A compiler cost model for speculative parallelization

J Dou, M Cintra - ACM Transactions on Architecture and Code …, 2007 - dl.acm.org
Speculative parallelization is a technique that allows code sections that cannot be fully
analyzed by the compiler to be aggressively executed in parallel. However, while …

Compiler estimation of load imbalance overhead in speculative parallelization

J Dou, M Cintra - Proceedings. 13th International Conference …, 2004 - ieeexplore.ieee.org
Speculative parallelization is a technique that complements automatic compiler
parallelization by allowing code sections that cannot be fully analyzed by the compiler to be …

A cost-driven compilation framework for speculative parallelization of sequential programs

ZH Du, CC Lim, XF Li, C Yang, Q Zhao… - ACM SIGPLAN Notices, 2004 - dl.acm.org
The emerging hardware support for thread-level speculation opens new opportunities to
parallelize sequential programs beyond the traditional limits. By speculating that many data …

Squashing alternatives for software-based speculative parallelization

ÁG Yágüez, DR Llanos… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Speculative parallelization is a runtime technique that optimistically executes sequential
code in parallel, checking that no dependence violations arise. In the case of a dependence …

Removing architectural bottlenecks to the scalability of speculative parallelization

M Prvulovic, MJ Garzarán, L Rauchwerger… - ACM SIGARCH …, 2001 - dl.acm.org
Speculative thread-level parallelization is a promising way to speed up codes that compilers
fail to parallelize. While several speculative parallelization schemes have been proposed for …

Mitosis: A speculative multithreaded processor based on precomputation slices

C Madriles, C García-Quiñones… - … on parallel and …, 2008 - ieeexplore.ieee.org
This paper presents the Mitosis framework, which is a combined hardware-software
approach to speculative multithreading, even in the presence of frequent dependences …

Enhanced speculative parallelization via incremental recovery

C Tian, C Lin, M Feng, R Gupta - ACM SIGPLAN Notices, 2011 - dl.acm.org
The widespread availability of multicore systems has led to an increased interest in
speculative parallelization of sequential programs using software-based thread level …

Dynamically dispatching speculative threads to improve sequential execution

Y Luo, A Zhai - ACM Transactions on Architecture and Code …, 2012 - dl.acm.org
Efficiently utilizing multicore processors to improve their performance potentials demands
extracting thread-level parallelism from the applications. Various novel and sophisticated …

Runtime automatic speculative parallelization

B Hertzberg, K Olukotun - International Symposium on Code …, 2011 - ieeexplore.ieee.org
We present Runtime Automatic Speculative Parallelization (RASP), a technique for the
dynamic extraction of speculative threads from a running application in a user-transparent …

Compiler support for speculative multithreading architecture with probabilistic points-to analysis

PS Chen, MY Hung, YS Hwang, RDC Ju… - Proceedings of the ninth …, 2003 - dl.acm.org
Speculative multithreading (SpMT) architecture can exploit thread-level parallelism that
cannot be identified statically. Speedup can be obtained by speculatively executing threads …