Output details
11 - Computer Science and Informatics
University of Edinburgh
Efficient sequential consistency via conflict ordering
<02> Originality: This is the first hardware-based technique for implementing sequential consistency (SC) efficiently without requiring post-retirement speculation.
Significance: SC is the most intuitive memory model yet none of the current processors implement SC for performance reasons. We proposed "conflict ordering", a novel approach to SC, using which we show that hardware can support SC efficiently, incurring only 2.3% additional performance overhead compared to RMO (relaxed memory order). Published at ASPLOS 2012, one of the premier architecture conferences, with an acceptance rate of 21.5%
Rigour: Paper includes correctness proofs and cycle accurate simulation.