Well-Founded Touch Optimization for Futures
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The future annotations of MultiLisp provide a simple method for taming the implicit parallelism of functional programs, but require touch operations at all placeholder-strict positions of program operations to ensure proper synchronization between threads. These touch operations contribute substantially to a program's execution time. We use an operational semantics of future, developed in a previous paper, to derive a program analysis algorithm and an optimization algorithm based on the analysis that removes provably-redundant touch operations. Experiments with the Gambit compiler indicate that this optimization significantly reduces the overhead imposed by touch operations.
Description
Advisor
Degree
Type
Keywords
Citation
Felleisen, Matthias and Flanagan, Cormac. "Well-Founded Touch Optimization for Futures." (1994) https://hdl.handle.net/1911/96446.