On Approximate Speculative Lock Elision

S. Karen Khatamifard, Ismail Akturk, Ulya Karpuzcu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Each synchronization point represents a point of serialization, and thereby can easily hurt parallel scalability. As demonstrated by recent studies, approximating, i.e., relaxing synchronization by eliminating a subset of synchronization points spatio-temporally can help improve parallel scalability, as long as approximation incurred violations of basic execution semantics remain predictable and controllable. Even if the divergence from fully-synchronized execution renders lower computation accuracy rather than catastrophic program termination, for approximation to be viable, the accuracy loss must be bounded. In this paper, we assess the viability of approximate synchronization using Speculative Lock Elision (SLE), which was adopted by hardware transactional memory implementations from industry, as a baseline for comparison. Specifically, we investigate the efficacy of exploiting semantic and temporal characteristics of critical sections in preventing excessive loss in computation accuracy, and devise a light-weight, proof-of-concept Approximate Speculative Lock Elision (ASLE) implementation, which exploits existing hardware support for SLE.

Original languageEnglish (US)
Pages (from-to)141-151
Number of pages11
JournalIEEE Transactions on Multi-Scale Computing Systems
Volume4
Issue number2
DOIs
StatePublished - Apr 1 2018

Keywords

  • Approximate computing
  • mutual exclusion
  • parallel scalability

Fingerprint Dive into the research topics of 'On Approximate Speculative Lock Elision'. Together they form a unique fingerprint.

Cite this