STM concurrency control for embedded real-time software with tighter time bounds

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.

• Type: Journal
• Year: 2012
• Where: DAC
• Authors: Mohammed El-Shambakey, Binoy Ravindran
• Keywords: Computer Architecture, DAC 2012, Real Time Software, Software Transactional Memory, Synchronization Techniques