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 …

Software behavior oriented parallelization

C Ding, X Shen, K Kelsey, C Tice, R Huang… - ACM SIGPlan …, 2007 - dl.acm.org
Many sequential applications are difficult to parallelize because of unpredictable control
flow, indirect data access, and input-dependent parallelism. These difficulties led us to build …

Fast track: A software system for speculative program optimization

K Kelsey, T Bai, C Ding, C Zhang - … International Symposium on …, 2009 - ieeexplore.ieee.org
Fast track is a software speculation system that enables unsafe optimization of sequential
code. It speculatively runs optimized code to improve performance and then checks the …

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 …

Optimizing software runtime systems for speculative parallelization

P Yiapanis, D Rosas-Ham, G Brown… - ACM Transactions on …, 2013 - dl.acm.org
Thread-Level Speculation (TLS) overcomes limitations intrinsic with conservative compile-
time auto-parallelizing tools by extracting parallel threads optimistically and only ensuring …

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 …

A generalized framework for automatic scripting language parallelization

T Oh, SR Beard, NP Johnson… - 2017 26th …, 2017 - ieeexplore.ieee.org
Computational scientists are typically not expert programmers, and thus work in easy to use
dynamic languages. However, they have very high performance requirements, due to their …

Compiler-driven software speculation for thread-level parallelism

P Yiapanis, G Brown, M Luján - ACM Transactions on Programming …, 2015 - dl.acm.org
Current parallelizing compilers can tackle applications exercising regular access patterns on
arrays or affine indices, where data dependencies can be expressed in a linear form …