Software transactional memory as a building block for parallel embedded real-time systems
Ref: HURRAY-TR-110706 Publication Date: 30, Aug to 2, Sep, 2011
Software transactional memory as a building block for parallel embedded real-time systemsRef: HURRAY-TR-110706 Publication Date: 30, Aug to 2, Sep, 2011
The recent trends of chip architectures with higher number of heterogeneous cores, and non-uniform memory/non-coherent caches, brings renewed attention to the use of Software Transactional Memory (STM) as a fundamental building block for developing parallel applications. Nevertheless, although STM promises to ease concurrent and parallel software development, it relies on the possibility of aborting conflicting transactions to maintain data consistency, which impacts on the responsiveness and timing guarantees required by embedded real-time systems. In these systems, contention delays must be (efficiently) limited so that the response times of tasks executing transactions are upper-bounded and task sets can be feasibly scheduled. In this paper we assess the use of STM in the development of embedded real-time software, defending that the amount of contention can be reduced if read-only transactions access recent consistent data snapshots, progressing in a wait-free manner. We show how the required number of versions of a shared object can be calculated for a set of tasks. We also outline an algorithm to manage conflicts between update transactions that prevents starvation.
37th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA 2011), IEEE, pp 251-255.