Login

Non-preemptive scheduling of Real-Time Software Transactional Memory
Ref: CISTER-TR-140207       Publication Date: 25 to 28, Feb, 2014

Non-preemptive scheduling of Real-Time Software Transactional Memory

Ref: CISTER-TR-140207       Publication Date: 25 to 28, Feb, 2014

Abstract:
Recent embedded processor architectures containing multiple heterogeneous cores and non-coherent caches, bring renewed attention to the use of Software Transactional Memory (STM) as a building block for developing parallel applications. STM promises to ease concurrent and parallel software development, but relies on the possibility of abort conflicting transactions to maintain data consistency, which affects the execution time of tasks carrying transactions. Thus, execution time overheads resulting from aborts must be limited, otherwise the timing behaviour of the task set will not be predictable. In this paper we formalise a FIFO-based algorithm to order the sequence of commits of concurrent transactions. Furthermore, we propose and evaluate two non-preemptive scheduling strategies, in order to avoid transaction starvation.

Authors:
António Barros
,
Luis Miguel Pinho


the Conference on Architecture of Computing Systems (ARCS 2014).
Lubeck, Germany.

DOI:10.1007/978-3-319-04891-8_3.



Record Date: 17, Feb, 2014