Spin-based reader-writer synchronization for multiprocessor real-time systems

Real-Time Systems

Volumn 46, Issue 1, 2010, Pages 25-87

  Brandenburg, Björn B ^a   Anderson, James H ^a  

^a CB 3175 Sitterson Hall   (United States)

Author keywords

Multiprocessor; Reader writer synchronization; Real time

Indexed keywords

HARDWARE PLATFORM; MULTI CORE; MULTIPROCESSOR; RUNTIME OVERHEADS; SCHEDULABILITY; SOFT REAL TIME; ULTRASPARC;

LOCKS (FASTENERS); MULTIPROCESSING SYSTEMS; SPIN DYNAMICS; SYNCHRONIZATION;

REAL TIME SYSTEMS;

EID: 77955305355     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-010-9097-2     Document Type: Conference Paper

References (35)

1. Anderson J, Holman P (2000) Efficient pure-buffer algorithms for real-time systems. In: Proceedings of the seventh international conference on real-time systems and applications, pp 57-64
2. J Anderson Y Kim T Herman 2003 Shared-memory mutual exclusion: major research trends since 1986 Distrib Comput 16 2-3 75 110 10.1007/s00446-003-0088- 6
3. Anderson J, Bud V, Devi U (2005) An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In: Proceedings of the 17th Euromicro conference on real-time systems, IEEE Press, New York, pp 199-208
4. G Andrews 1991 Paradigms for process interaction in distributed programs ACM Comput Surv 23 1 49 90 10.1145/103162.103164 (Pubitemid 21723679)
5. T Baker 1991 Stack-based scheduling for realtime processes Real-Time Syst 3 1 67 99 10.1007/BF00365393
6. Baker T (2003) Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proceedings of the 24th IEEE real-time systems symposium, pp 120-129
7. Baker T, Baruah S (2007) Schedulability analysis of multiprocessor sporadic task systems. In: Son SH, Lee I, Leung JY (eds) Handbook of real-time and embedded systems. Chapman Hall/CRC, Boca Raton
8. Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: Proceedings of the 28th IEEE international real-time systems symposium, pp 119-128
9. Bertogna M, Cirinei M, Lipari G (2005) Improved schedulability analysis of edf on multiprocessor platforms. In: Proceedings of the 17th Euromicro conference on real-time systems, pp 209-218
10. M Bertogna M Cirinei G Lipari 2008 Schedulability analysis of global scheduling algorithms on multiprocessor platforms IEEE Trans Parallel Distrib Syst 20 4 553 566 10.1109/TPDS.2008.129
11. Block A, Leontyev H, Brandenburg B, Anderson J (2007) A flexible real-time locking protocol for multiprocessors. In: Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications, pp 47-57
12. Brandenburg B, Anderson J (2007) Feather-trace: a light-weight event tracing toolkit. In: Proceedings of the third international workshop on operating systems platforms for embedded real-time applications, pp 20-27
13. RT. In: Proceedings of the 12th international conference on principles of distributed systems, pp 105-124
14. RT: a status report. In: Proceedings of the 9th real-time Linux workshop, pp 107-123
15. Brandenburg B, Calandrino J, Anderson J (2008a) On the scalability of real-time scheduling algorithms on multicore platforms: a case study. In: Proceedings of the 29th IEEE real-time systems symposium, pp 157-169
16. Brandenburg B, Calandrino J, Block A, Leontyev H, Anderson J (2008b) Synchronization on real-time multiprocessors: to block or not to block, to suspend or spin? In: Proceedings of the 14th IEEE real-time and embedded technology and applications symposium, pp 342-353
17. Brandenburg B, Leontyev H, Anderson J (2009) Accounting for interrupts in multiprocessor real-time systems. In: Proceedings of the 15th IEEE international conference on embedded and real-time computing systems and applications, pp 273-283
18. RT: a testbed for empirically comparing real-time multiprocessor schedulers. In: Proceedings of the 27th IEEE real-time systems symposium, pp 111-123
19. Calandrino J, Anderson J, Baumberger D (2007) A hybrid real-time scheduling approach for large-scale multicore platforms. In: Proceedings of the 19th Euromicro conference on real-time systems, pp 247-256 (Pubitemid 47591704)
20. P Courtois F Heymans D Parnas 1971 Concurrent control with "readers" and "writers" Commun ACM 14 10 667 668 10.1145/362759.362813
21. U Devi J Anderson 2008 Tardiness bounds under global EDF scheduling on a multiprocessor Real-Time Syst 38 2 133 189 1141.68021 10.1007/s11241-007-9042-1
22. J Goossens S Funk S Baruah 2003 Priority-driven scheduling of periodic task systems on multiprocessors Real-Time Syst 25 2-3 187 205 1081.68006 10.1023/A:1025120124771
23. Gore P, Pyarali I, Gill C, Schmidt D (2004) The design and performance of a real-time notification service. In: Proceedings of the 10th IEEE real-time and embedded technology and applications symposium, pp 112-120
24. Hsieh W, Weihl W (1992) Scalable reader-writer locks for parallel systems. In: Proceedings of the 6th international parallel processing symposium, pp 656-659
25. Krieger O, Stumm M, Unrau R, Hanna J (1993) A fair fast scalable reader-writer lock. In: Proceedings of the 1993 international conference on parallel processing, pp 201-204
26. Leontyev H, Anderson J (2007) Generalized tardiness bounds for global multiprocessor scheduling. In: Proceedings of the 28th IEEE real-time systems symposium, pp 413-422
27. Li Q, Yao C (2003) Real-time concepts for embedded systems. CMP Books, Gilroy
28. C Liu J Layland 1973 Scheduling algorithms for multiprogramming in a hard real-time environment J ACM 30 46 61 10.1145/321738.321743 343898
29. Liu J (2000) Real-time systems. Prentice Hall, New York
30. PE McKenney 1996 Selecting locking primitives for parallel programming Commun ACM 39 10 75 82 10.1145/236156.236174
31. J Mellor-Crummey M Scott 1991 Algorithms for scalable synchronization on shared-memory multiprocessors ACM Trans Comput Syst 9 1 21 65 10.1145/103727.103729
32. Mellor-Crummey J, Scott M (1991b) Scalable reader-writer synchronization for shared-memory multiprocessors. In: Proceedings of the 3rd ACM, SIGPLAN symposium on principles and practice of parallel programming, pp 106-113
33. Musial M, RemuV, Deeg C, Hommel G (2006) Embedded system architecture of the second generation autonomous unmanned aerial vehicle MARVIN MARK II. In: Proceedings of the 7th international workshop on embedded systems-modeling, technology and applications, pp 101-110
34. Rajkumar R (1991) Synchronization. In: Real-time systems-a priority inheritance approach. Kluwer Academic, Dordrecht
35. Reiman M, Wright P (1991) Performance analysis of concurrent-read exclusive-write. In: Proceedings of the 1991 ACM, SIGMETRICS conference on measurement and modeling of computer systems, pp 168-177