Title :
On STM concurrency control for multicore embedded real-time software
Author :
Fahmy, Sherif ; Ravindran, Binoy
Author_Institution :
ECE Dept., Virginia Tech, Blacksburg, VA, USA
Abstract :
We consider software transactional memory (STM) concurrency control in multicore embedded real-time software. We design an Earliest-Deadline-First (EDF) contention manager (CM) to augment STM´s obstruction-free progress semantics. We establish the conditions under which STM/EDF-CM is competitive to lock-based and lock-free synchronization. Our experimental results reveal that STM/EDF-CM outperforms highly concurrent, fine-grain lock-based complex data structures, for which lock-free is often not viable.
Keywords :
concurrency control; data structures; embedded systems; multiprocessing systems; transaction processing; EDF-CM; STM concurrency control; STM obstruction-free progress semantics; earliest-deadline-first contention manager; lock-based complex data structure; lock-based synchronization; lock-free synchronization; multicore embedded real-time software; software transactional memory concurrency control; Concurrency control; Data structures; Hardware; Instruction sets; Real time systems; Synchronization;
Conference_Titel :
Embedded Computer Systems (SAMOS), 2011 International Conference on
Conference_Location :
Samos
Print_ISBN :
978-1-4577-0802-2
Electronic_ISBN :
978-1-4577-0801-5
DOI :
10.1109/SAMOS.2011.6045438
