The read-copy-update mechanism for supporting real-time applications on shared-memory multiprocessor systems with Linux

IBM Systems Journal

Volumn 47, Issue 2, 2008, Pages 221-236

  Guniguntala, Dinakar ^a   McKenney, Paul E ^b   Triplett, Josh ^c   Walpole, Jonathan ^c  

^a IBM INDIA RESEARCH LAB   (India)

^b IBM   (United States)

^c PORTLAND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; MECHANISMS; MULTIPROCESSING SYSTEMS;

CRITICAL SECTIONS; MULTI-PROCESSOR SYSTEMS; PERFORMANCE RESULTS; REAL-TIME APPLICATIONS; SHARED MEMORIES; SIDE EFFECTS; TIME RESPONSES; TIME USE;

REAL TIME SYSTEMS;

EID: 48749093345     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.472.0221     Document Type: Article

References (17)

1. B. W. Lampson and D. D. Redell, "Experience with Processes and Monitors in Mesa," Communications of the ACM 23, No. 2, 105-117 (1980).
2. U. Vahalia, Unix Internals: The New Frontiers, Prentice Hall, Upper Saddle River, NJ, 1996.
3. J. M. Mellor-Crummey and M. L. Scott, "Scalable Reader-Writer Synchronization for Shared-Memory Multiprocessors," Proceedings of the 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Williamsburg, VA, ACM, New York (1991), pp. 106-113.
4. P. E. McKenney and J. D. Slingwine, "Read-Copy Update: Using Execution History to Solve Concurrency Problems," Proceedings of the 10th International Conference on Parallel and Distributed Computing and Systems, Las Vegas, IASTED, Anaheim, CA (1998), pp. 508-518.
5. J. P. Hennessy, D. L. Osisek, and J. W. Seigh II, Passive Serialization in a Multitasking Environment, U.S. Patent No. 4,809,168 (1989).
6. B. Gamsa, O. Krieger, J. Appavoo, and M. Stumm, "Tornado: Maximizing Locality and Concurrency in a Shared Memory Multiprocessor Operating System," Proceedings of the 3rd USENIX Symposium on Operating System Design and Implementation (OSDI), New Orleans, USENIX, Berkeley, CA (1999), pp. 87-100.
7. J. Appavoo, K. Hui, C. A. N. Soules, R. W. Wisniewski, D. M. Da Silva, O. Krieger, M. A. Auslander, D. J. Edelsohn, B. Gamsa, G. R. Ganger, P. McKenney, M. Ostrowski, B. Rosenburg, M. Stumm, and J. Xenidis, "Enabling Autonomic Behavior in Systems Software with Hot Swapping," IBM Systems Journal 42, No. 1, 60-76 (2003).
8. A. Arcangeli, M. Cao, P. E. McKenney, and D. Sarma, "Using Read-Copy Update Techniques for System V IPC in the Linux 2.5 Kernel," Proceedings of the 2003 USENIX Annual Technical Conference (FREENIX Track), San Antonio, TX, USENIX, Berkeley, CA (2003), pp. 297-310.
9. T. E. Hart, P. E. McKenney, A. D. Brown, and J. Walpole, "Performance of Memory Reclamation for Lockless Synchronization," Journal of Parallel and Distributed Computing 67, No. 12, 1270-1285, DOI: 10.1016/j.jpdc. 2007.04.010 (2007).
10. P. E. McKenney, Exploiting Deferred Destruction: An Analysis of Read-Copy Update Techniques in Operating Systems Kernels, Ph.D. Dissertation, OGI School of Science and Engineering at Oregon Health & Science University, Beaverton, OR (2004).
11. D. Sarma and P. E. McKenney, "Issues with Selected Scalability Features of the 2.6 Kernel," Proceedings of the Linux Symposium 2, Ottawa, Canada (2004), pp. 481-493, http://www.linuxsymposium.org/proceedings/LinuxSymposium2004_V2.pdf.
12. I. Molnar, Realtime-Preempt Patch Set, Red Hat, Inc., Raleigh, NC (2007), http://www.kernel.org/pub/linux/kernel/projects/rt/.
13. P. E. McKenney, "Sleepable RCU," Linux Weekly News (Oct. 9, 2006), http://lwn.net/Articles/202847/.
14. K. Gharachorloo, Memory Consistency Models for Shared-Memory Multiprocessors, Ph.D. Dissertation Departments of Electrical Engineering and Computer Science, Stanford University, Stanford, CA (1995).
15. P. E. McKenney, "Memory Ordering in Modern Microprocessors, Part I," Linux Journal X, No. 136, 52-57 (2005), http:// www.linuxjournal.com/article/8211.
16. M. M. Michael, "Hazard Pointers: Safe Memory Reclamation for Lock-Free Objects," IEEE Transactions on Parallel and Distributed Systems 15, No. 6, 491-504 (2004).
17. P. E. McKenney, D. Sarma, I. Molnar, and S. Bhattacharya, "Extending RCU for Realtime and Embedded Workloads," Proceedings of the Linux Symposium 2, Ottawa, Canada; Linux Symposium Inc., Ottawa, Canada (2006), pp. 123-138.