Thu 29 Oct 2015 10:30 - 10:52 at Grand Station 2 - 6. Compilation and Tools Chair(s): Gorel Hedin

Previous work has shown how to insert fences that enforce sequential consistency. However, for many concurrent algorithms, sequential consistency is unnecessarily strong and can lead to high execution overhead. The reason is that, often, correctness relies on the execution order of a few specific pairs of instructions. Algorithm designers can declare those execution orders and thereby enable memory-model-independent reasoning about correctness and also ease implementation of algorithms on multiple platforms. The literature has examples of such reasoning, while tool support for enforcing the orders has been lacking until now. In this paper we present a declarative approach to specify and enforce execution orders. Our fence insertion algorithm first identifies the execution orders that a given memory model enforces automatically, and then inserts fences that enforce the rest. Our benchmarks include three off-the-shelf transactional memory algorithms written in C/C++ for which we specify suitable execution orders. For those benchmarks, our experiments with the x86 and ARMv7 memory models show that our tool inserts fences that are competitive with those inserted by the original authors. Our tool is the first to insert fences into transactional memory algorithms and it solves the long-standing problem of how to easily port such algorithms to a novel memory model.

Thu 29 Oct

oopsla2015
10:30 - 12:00: OOPSLA - 6. Compilation and Tools at Grand Station 2
Chair(s): Gorel HedinLund University
oopsla201510:30 - 10:52
Talk
John BenderUniversity of California at Los Angeles, USA, Mohsen LesaniMIT, Jens PalsbergUniversity of California at Los Angeles, USA
Link to publication
oopsla201510:52 - 11:15
Talk
Vu LeUniversity of California at Davis, USA, Chengnian SunUniversity of California at Davis, USA, Zhendong SuUniversity of California at Davis, USA
DOI
oopsla201511:15 - 11:37
Talk
Haichuan WangUniversity of Illinois at Urbana-Champaign, David PaduaUniversity of Illinois at Urbana-Champaign, Peng WuHuawei America Lab
DOI
oopsla201511:37 - 12:00
Talk
Tihomir GveroEPFL, Switzerland, Viktor KunĨakEPFL, Switzerland
Link to publication