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

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 437-446

  El Shambakey, Mohammed ^a   Ravindran, Binoy ^a  

^a State University   (United States)

Author keywords

real time contention manager; software transactional memory (STM)

Indexed keywords

EMBEDDED REAL TIME SOFTWARE; EXPERIMENTAL STUDIES; LOCK-FREE SYNCHRONIZATION; MULTI CORE; REAL-TIME SOFTWARE; SOFTWARE TRANSACTIONAL MEMORY; SYNCHRONIZATION TECHNIQUE; TIME BOUND; UPPER BOUND;

COMPUTER AIDED DESIGN; CONCURRENCY CONTROL; MANAGEMENT; RESPONSE TIME (COMPUTER SYSTEMS);

MANAGERS;

EID: 84863541925     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228437     Document Type: Conference Paper

References (17)

1. J. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free shared objects. In RTSS, pages 28-37, 1995.
2. A. Barros and L. Pinho. Managing contention of software transactional memory in real-time systems. In IEEE RTSS, Work-In-Progress, 2011.
3. B. B. Brandenburg et al. Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin? In RTAS, pages 342-353, 2008.
4. M. Dellinger, P. Garyali, and B. Ravindran. Chronos linux: a best-effort real-time multiprocessor linux kernel. In Design Automation Conference (DAC), 2011 48th ACM/EDAC/IEEE, pages 474-479. IEEE, 2011.
5. U. C. Devi, H. Leontyev, and J. H. Anderson. Efficient synchronization under global EDF scheduling on multiprocessors. In ECRTS, pages 75-84, 2006.
6. M. El-Shambakey and B. Ravindran. On the design of real-time stm contention managers. Technical report, ECE Department, Virginia Tech, 2011. Available as http://www.real-time.ece.vt.edu/tech-report-rt-stm-cm11.pdf.
7. M. Elshambakey and B. Ravindran. Stm concurrency control for multicore embedded real-time software: Time bounds and tradeoffs. In SAC, 2012.
8. S. Fahmy, B. Ravindran, and E. Jensen. Response time analysis of software transactional memory-based distributed real-time systems. In ACM SAC, pages 334-338, 2009.
9. S. Fahmy, B. Ravindran, and E. D. Jensen. On bounding response times under software transactional memory in distributed multiprocessor real-time systems. In DATE, pages 688-693, 2009.
10. S. F. Fahmy. Collaborative Scheduling and Synchronization of Distributable Real-Time Threads. PhD thesis, Virginia Tech, 2010.
11. T. Harris, J. Larus, and R. Rajwar. Transactional Memory. Morgan & Claypool Publishers, 2nd. edition, December 2010.
12. M. Herlihy. The art of multiprocessor programming. In PODC, pages 1-2, 2006.
13. J. Manson, J. Baker, et al. Preemptible atomic regions for real-time Java. In RTSS, pages 10-71, 2006.
14. V. Marathe, M. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. Scherer III, and M. Scott. Lowering the overhead of nonblocking software transactional memory. In Workshop on Languages, Compilers, and Hardware Support for Transactional Computing (TRANSACT), 2006.
15. B. Saha, A.-R. Adl-Tabatabai, et al. McRT-STM: a high performance software transactional memory system for a multi-core runtime. In PPoPP, pages 187-197, 2006.
16. T. Sarni, A. Queudet, and P. Valduriez. Real-time support for software transactional memory. In RTCSA, pages 477-485, 2009.
17. M. Schoeberl, F. Brandner, and J. Vitek. RTTM: Real-time transactional memory. In ACM SAC, pages 326-333, 2010.