Coupling proofs are probabilistic product programs

G Barthe, B Grégoire, J Hsu, PY Strub - ACM SIGPLAN Notices, 2017 - dl.acm.org
Couplings are a powerful mathematical tool for reasoning about pairs of probabilistic
processes. Recent developments in formal verification identify a close connection between …

Sculptor: Flexible approximation with selective dynamic loop perforation

S Li, S Park, S Mahlke - … of the 2018 International Conference on …, 2018 - dl.acm.org
Loop perforation is one of the most well known software techniques in approximate
computing. It transforms loops to periodically skip subsets of their iterations. It is general …

On automatically proving the correctness of math. h implementations

W Lee, R Sharma, A Aiken - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Industry standard implementations of math. h claim (often without formal proof) tight bounds
on floating-point errors. We demonstrate a novel static analysis that proves these bounds …

HPAC: evaluating approximate computing techniques on HPC OpenMP applications

K Parasyris, G Georgakoudis, H Menon… - Proceedings of the …, 2021 - dl.acm.org
As we approach the limits of Moore's law, researchers are exploring new paradigms for
future high-performance computing (HPC) systems. Approximate computing has gained …

ApproxHPVM: a portable compiler IR for accuracy-aware optimizations

H Sharif, P Srivastava, M Huzaifa… - Proceedings of the …, 2019 - dl.acm.org
We propose ApproxHPVM, a compiler IR and system designed to enable accuracy-aware
performance and energy tuning on heterogeneous systems with multiple compute units and …

Effectful program distancing

U Dal Lago, F Gavazzo - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Semantics is traditionally concerned with program equivalence, in which all pairs of
programs which are not equivalent are treated the same, and simply dubbed as …

Conditionally correct superoptimization

R Sharma, E Schkufza, B Churchill, A Aiken - ACM SIGPLAN Notices, 2015 - dl.acm.org
The aggressive optimization of heavily used kernels is an important problem in high-
performance computing. However, both general purpose compilers and highly specialized …

Bolt: on-demand infinite loop escape in unmodified binaries

M Kling, S Misailovic, M Carbin, M Rinard - ACM SIGPLAN Notices, 2012 - dl.acm.org
We present Bolt, a novel system for escaping from infinite and long-running loops. Directed
by a user, Bolt can attach to a running process and determine if the program is executing an …

Neural architecture search as program transformation exploration

J Turner, EJ Crowley, MFP O'Boyle - Proceedings of the 26th ACM …, 2021 - dl.acm.org
Improving the performance of deep neural networks (DNNs) is important to both the compiler
and neural architecture search (NAS) communities. Compilers apply program …

Dancing with uncertainty

S Misailovic, S Sidiroglou, MC Rinard - … of the 2012 ACM workshop on …, 2012 - dl.acm.org
We present Dubstep, a novel system that uses the find-transform-navigate paradigm to
automatically explore new parallelization opportunities in already parallelized (fully …