Title :
Real-Time Support for Software Transactional Memory
Author :
Sarni, Toufik ; Queudet, Audrey ; Valduriez, Patrick
Author_Institution :
Univ. of Nantes, Nantes, France
Abstract :
Transactional memory is a hot research topic, having attracted the focus of both academic researchers and development groups at companies. Indeed, the concept of transactional memory has attracted much interest for multicore systems as it eases programming and avoids the problems of lock-based methods. However, up to now, the scheduling of real-time transactions within software transactional memories has not been studied. To address this issue, we present in this paper a real-time software transactional memory, namely RT-STM. We focus on the scheduling of concurrent soft real-time transactions. In particular, we explore a new heuristic for conflict resolution that reduces the number of deadline violations when scheduling soft real-time transactions. After having discussed the scalability of various classical STMs under a real-time operating system, we present experimental results that show that RT-STM can improve the performance of transactional memory-based applications on multicore platforms.
Keywords :
concurrency control; operating systems (computers); real-time systems; scheduling; transaction processing; concurrent soft real-time transaction scheduling; conflict resolution; deadline violations; heuristic; multicore systems; real-time operating system; real-time software transactional memory; Application software; Collaborative software; Computer applications; Embedded computing; Job shop scheduling; Multicore processing; Operating systems; Partitioning algorithms; Real time systems; Transaction databases; Multicore; Real-Time; Scheduling; Software Transactional Memory;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA '09. 15th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-3787-0
DOI :
10.1109/RTCSA.2009.57