A survey on thread-level speculation techniques

A Estebanez, DR Llanos… - ACM Computing Surveys …, 2016 - dl.acm.org
Thread-Level Speculation (TLS) is a promising technique that allows the parallel execution
of sequential code without relying on a prior, compile-time-dependence analysis. In this …

Dynamic and speculative polyhedral parallelization using compiler-generated skeletons

A Jimborean, P Clauss, JF Dollinger… - International Journal of …, 2014 - Springer
We propose a framework based on an original generation and use of algorithmic skeletons,
and dedicated to speculative parallelization of scientific nested loop kernels, able to apply at …

Supporting speculative parallelization in the presence of dynamic data structures

C Tian, M Feng, R Gupta - Proceedings of the 31st ACM SIGPLAN …, 2010 - dl.acm.org
The availability of multicore processors has led to significant interest in compiler techniques
for speculative parallelization of sequential programs. Isolation of speculative state from non …

Scalable fsm parallelization via path fusion and higher-order speculation

J Qiu, X Sun, AHN Sabet, Z Zhao - Proceedings of the 26th ACM …, 2021 - dl.acm.org
Finite-state machine (FSM) is a fundamental computation model used by many applications.
However, FSM execution is known to be “embarrassingly sequential” due to the state …

An investigation of the differences between robot and virtual learning companions' influences on students' engagement

SH Hsu, CY Chou, FC Chen, YK Wang… - 2007 First IEEE …, 2007 - ieeexplore.ieee.org
We investigate the differences of the influences between robot and virtual learning
companions on students' engagement. From the analysis of our experimental result and …

An OpenMP extension that supports thread-level speculation

S Aldea, A Estebanez, DR Llanos… - … on Parallel and …, 2015 - ieeexplore.ieee.org
OpenMP directives are the de-facto standard for shared-memory parallel programming.
However, OpenMP does not guarantee the correctness of the parallel execution of a given …

SpiceC: scalable parallelism via implicit copying and explicit commit

M Feng, R Gupta, Y Hu - Proceedings of the 16th ACM symposium on …, 2011 - dl.acm.org
In this paper we present an approach to parallel programming called SpiceC. SpiceC
simplifies the task of parallel programming through a combination of an intuitive computation …

SCAF: a speculation-aware collaborative dependence analysis framework

S Apostolakis, Z Xu, Z Tan, G Chan… - Proceedings of the 41st …, 2020 - dl.acm.org
Program analysis determines the potential dataflow and control flow relationships among
instructions so that compiler optimizations can respect these relationships to transform code …

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 …

Challenging sequential bitstream processing via principled bitwise speculation

J Qiu, L Jiang, Z Zhao - Proceedings of the Twenty-Fifth International …, 2020 - dl.acm.org
Many performance-critical applications traverse bitstreams with bitwise computations for
better performance or higher space efficiency, such as multimedia processing and bitmap …