DocumentCode :
565161
Title :
STM concurrency control for embedded real-time software with tighter time bounds
Author :
El-Shambakey, Mohammed ; Ravindran, Binoy
Author_Institution :
ECE Dept., Virginia Tech, Blacksburg, VA, USA
fYear :
2012
fDate :
3-7 June 2012
Firstpage :
437
Lastpage :
446
Abstract :
We consider software transactional memory (STM) concurrency control for multicore real-time software, and present a novel contention manager (CM) for resolving transactional conflicts, called length-based CM (or LCM). We upper bound transactional retries and response times under LCM, when used with G-EDF and G-RMA schedulers. We identify the conditions under which LCM outperforms previous real-time STM CMs and lock-free synchronization. Our implementation and experimental studies reveal that G-EDF/LCM and G-RMA/LCM have shorter or comparable retry costs and response times than other synchronization techniques.
Keywords :
concurrency control; embedded systems; multiprocessing systems; scheduling; synchronisation; G-EDF schedulers; G-RMA schedulers; LCM; STM CM; STM concurrency control; contention manager; embedded real-time software; length-based CM; lock-free synchronization; multicore real-time software; software transactional memory concurrency control; synchronization techniques; tighter time bounds; Concurrency control; Electronic countermeasures; Real time systems; Software; Synchronization; Time factors; Upper bound; Software transactional memory (STM); real-time contention manager;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference (DAC), 2012 49th ACM/EDAC/IEEE
Conference_Location :
San Francisco, CA
ISSN :
0738-100X
Print_ISBN :
978-1-4503-1199-1
Type :
conf
Filename :
6241543
Link To Document :
بازگشت