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 …

[图书][B] Programming many-core chips

A Vajda - 2011 - books.google.com
This book presents new concepts, techniques and promising programming models for
designing software for chips with" many"(hundreds to thousands) processor cores. Given the …

SpecuSym: Speculative symbolic execution for cache timing leak detection

S Guo, Y Chen, P Li, Y Cheng, H Wang, M Wu… - Proceedings of the ACM …, 2020 - dl.acm.org
CPU cache is a limited but crucial storage component in modern processors, whereas the
cache timing side-channel may inadvertently leak information through the physically …

Data-parallel finite-state machines

T Mytkowicz, M Musuvathi, W Schulte - Proceedings of the 19th …, 2014 - dl.acm.org
A finite-state machine (FSM) is an important abstraction for solving several problems,
including regular-expression matching, tokenizing text, and Huffman decoding. FSM …

Seq no more: better strategies for parallel Haskell

S Marlow, P Maier, HW Loidl, MK Aswad… - ACM Sigplan …, 2010 - dl.acm.org
We present a complete redesign of evaluation strategies, a key abstraction for specifying
pure, deterministic parallelism in Haskell. Our new formulation preserves the …

Parallelizing user-defined aggregations using symbolic execution

V Raychev, M Musuvathi, T Mytkowicz - Proceedings of the 25th …, 2015 - dl.acm.org
User-defined aggregations (UDAs) are integral to large-scale data-processing systems,
such as MapReduce and Hadoop, because they let programmers express application …

I/o dependent idempotence bugs in intermittent systems

M Surbatovich, L Jia, B Lucia - … of the ACM on Programming Languages, 2019 - dl.acm.org
Intermittently-powered, energy-harvesting devices operate on energy collected from their
environment and must operate intermittently as energy is available. Runtime systems for …

Gradual synthesis for static parallelization of single-pass array-processing programs

G Fedyukovich, MBS Ahmad, R Bodik - ACM SIGPLAN Notices, 2017 - dl.acm.org
Parallelizing of software improves its effectiveness and productivity. To guarantee
correctness, the parallel and serial versions of the same code must be formally verified to be …

Sigma* symbolic learning of input-output specifications

M Botinčan, D Babić - ACM SIGPLAN Notices, 2013 - dl.acm.org
We present Sigma*, a novel technique for learning symbolic models of software behavior.
Sigma* addresses the challenge of synthesizing models of software by using symbolic …

On-the-fly principled speculation for FSM parallelization

Z Zhao, X Shen - ACM SIGPLAN Notices, 2015 - dl.acm.org
Finite State Machine (FSM) is the backbone of an important class of applications in many
domains. Its parallelization has been extremely difficult due to inherent strong dependences …