Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors

Several new wait-free object-sharing schemes for realtime uniprocessors and multiprocessors are presented. These schemes have characteristics in common with the priority inheritance and priority ceiling protocols, but are nonblocking and implemented at the user level. In total, six new object-sharing schemes are proposed: two for uniprocessors and four for multiprocessors. Breakdown utilization experiments are presented that show that the multiprocessor schemes entail less overhead than lock-based schemes.

• Type: Conference
• Year: 1997
• Where: RTSS
• Authors: James H. Anderson, Rohit Jain, Srikanth Ramamurthy
• Keywords: Control Systems, Object-sharing Schemes, Priority Ceiling Protocols, RTSS 1997, Wait-free Object-sharing Schemes