Fast and correct load-link/store-conditional instruction handling in DBT systems

Martin Kristien*, Tom Spink, Brian Campbell, Susmit Sarkar, Ian Stark, Björn Franke, Igor Böhm, Nigel Topham

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Downloads (Pure)


Dynamic Binary Translation (DBT) requires the implementation of load-link/store-conditional (LL/SC) primitives for guest systems that rely on this form of synchronization. When targeting e.g. x86 host systems, LL/SC guest instructions are typically emulated using atomic Compare-and-Swap (CAS) instructions on the host. Whilst this direct mapping is efficient, this approach is problematic due to subtle differences between LL/SC and CAS semantics. In this paper, we demonstrate that this is a real problem, and we provide code examples that fail to execute correctly on QEMU and a commercial DBT system, which both use the CAS approach to LL/SC emulation. We then develop two novel and provably correct LL/SC emulation schemes: (1) A purely software based scheme, which uses the DBT system’s page translation cache for correctly selecting between fast, but unsynchronized, and slow, but fully synchronized memory accesses, and (2) a hardware accelerated scheme that leverages hardware transactional memory (HTM) provided by the host. We have implemented these two schemes in the Synopsys DesignWare® ARC® nSIM DBT system, and we evaluate our implementations against full applications, and targeted micro-benchmarks. We demonstrate that our novel schemes are not only correct, but also deliver competitive performance on-par or better than the widely used, but broken CAS scheme.
Original languageEnglish
Title of host publicationCASES '20: Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems
PublisherIEEE Computer Society
Number of pages11
VolumeEarly Access
Publication statusPublished - 2 Oct 2020
EventInternational Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES '20) - Virtual conference
Duration: 20 Sept 202025 Sept 2020

Publication series

NameIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ISSN (Print)0278-0070
ISSN (Electronic)1937-4151


ConferenceInternational Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES '20)
Abbreviated titleCASES '20
Internet address


Dive into the research topics of 'Fast and correct load-link/store-conditional instruction handling in DBT systems'. Together they form a unique fingerprint.

Cite this