TORTIS: Retry-Free Software Transactional Memory for Real-Time Systems
Authors:
- 1 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 469-481
Abstract
Software transactional memory (STM) is a synchronization paradigm originally proposed for throughput-oriented computing to facilitate producing performant concurrent code that is free of synchronization bugs. With STM, programmers merely annotate code sections requiring synchronization; the underlying STM framework automatically resolves how synchronization is done. Today, the programming issues that motivated STM are becoming a concern in embedded computing, where ever more sophisticated systems are being produced that require highly parallel implementations. These implementations are often produced by engineers and control experts who may not be well versed in concurrency-related issues. In this context, a real-time STM framework would be useful in ensuring that the synchronization aspects of a system pass real-time certification. However, all prior STM approaches fundamentally rely on retries to resolve conflicts, and such retries can yield high worst-case synchronization costs compared to lock-based approaches. This paper presents a new STM class called Retry-Free Real-Time STM (R 2 STM), which is designed for worst-case real-time performance. The benefit of a retry-free approach for use in a real-time system is demonstrated by a schedulability study, in which it improved overall schedulability across all considered task systems by an average of 95.3% over a retry-based approach. This paper also presents TORTIS, the first R 2 STM implementation for real-time systems. Throughput-oriented benchmarks are presented to highlight the tradeoffs between throughput and schedulability for TORTIS.Keywords
This publication has 27 references indexed in Scilit:
- Many suspensions, many problems: a review of self-suspending tasks in real-time systemsReal-Time Systems, 2018
- Lightweight Real-Time Synchronization under P-EDF on Symmetric and Asymmetric Multiprocessors2016
- Non-preemptive and SRP-based fully-preemptive scheduling of real-time Software Transactional MemoryJournal of Systems Architecture, 2015
- The OMLP family of optimal multiprocessor real-time locking protocolsDesign Automation for Embedded Systems, 2012
- Supporting Nested Locking in Multiprocessor Real-Time Systems2012
- Spin-based reader-writer synchronization for multiprocessor real-time systemsReal-Time Systems, 2010
- Design and Implementation of Real-Time Transactional Memory2010
- Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems2009
- Transactional Locking II2006
- Transactional Memory: Architectural Support For Lock-free Data Structures2005