STM concurrency control for multicore embedded real-time software: Time bounds and tradeoffs

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 1602-1609

  El Shambakey, Mohammed ^a   Ravindran, Binoy ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

real time; response time; software transactional memory

Indexed keywords

EMBEDDED REAL TIME SOFTWARE; FIXED PRIORITIES; LOCK-FREE SYNCHRONIZATION; MULTI CORE; ON DYNAMICS; REAL-TIME; SOFTWARE TRANSACTIONAL MEMORY; TIME BOUND; UPPER BOUND;

COMPUTATION THEORY; RESPONSE TIME (COMPUTER SYSTEMS);

CONCURRENCY CONTROL;

EID: 84863599317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2232033     Document Type: Conference Paper

References (16)

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. M. Bertogna and M. Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In RTSS, pages 149-160, 2007.
4. 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.
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. 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.
7. S. F. Fahmy. Collaborative Scheduling and Synchronization of Distributable Real-Time Threads. PhD thesis, Virginia Tech, 2010.
8. R. Guerraoui, M. Herlihy, and B. Pochon. Toward a theory of transactional contention managers. In PODC, pages 258-264, 2005.
9. T. Harris, S. Marlow, et al. Composable memory transactions. In PPoPP, pages 48-60, 2005.
10. M. Herlihy. The art of multiprocessor programming. In PODC, pages 1-2, 2006.
11. J. Manson, J. Baker, et al. Preemptible atomic regions for real-time Java. In RTSS, pages 10-71, 2006.
12. A. McDonald. Architectures for Transactional Memory. PhD thesis, Stanford University, June 2009.
13. 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.
14. T. Sarni, A. Queudet, and P. Valduriez. Real-time support for software transactional memory. In RTCSA, pages 477-485, 2009.
15. M. Schoeberl, F. Brandner, and J. Vitek. RTTM: Real-time transactional memory. In ACM SAC, pages 326-333, 2010.
16. N. Shavit and D. Touitou. Software transactional memory. In PODC, pages 204-213, 1995.