Response time analysis of hard real-time tasks sharing software transactional memory data under fully partitioned scheduling

Barros, António; Yomsi, Patrick; Pinho, Luís Miguel

http://hdl.handle.net/10400.22/9434

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM3_CISTER_SIES_2016.pdf		652.31 KB	Adobe PDF	Download

Send Feedback

Authors

Barros, António

Yomsi, Patrick

Pinho, Luís Miguel

Abstract(s)

Software transactional memory (STM) is a synchronisation paradigm which improves the parallelism and composability of modern applications executing on a multi-core architecture. However, to abort and retry a transaction multiple times may have a negative impact on the temporal characteristics of a real-time task set. This paper addresses this issue: It provides a framework in which an upper-bound on the worst-case response time of each task is derived, assuming that tasks are scheduled by following either the Non-Preemptive During Attempt (NPDA), Non-Preemptive Until Commit (NPUC) or Stack Resource Policy for Transactional Memory (SRPTM) policy.