A framework for implementing objects and scheduling tasks in lock-free real-time systems

We present an integrated framework for developing realtime systems in which lock-free algorithms are employed to implement shared objects. There are two key objectives of our work. The first is to enable functionalityfor object sharing in lock-free real-time systems that is comparable to that in lock-based systems. Our main contribution toward this objective is an efficient approach for implementing multiobject lock-free operations and transactions. A second key objective of our work is to improve upon previously proposed scheduling conditions for tasks that share lock-free objects. When developing such conditions, the key issue is to bound the cost of operation "interferences". We present a general approach for doing this, based on linear programming.

• Type: Conference
• Year: 1996
• Where: RTSS
• Authors: James H. Anderson, Srikanth Ramamurthy
• Keywords: Control Systems, Key Objective, Lock-free, Lock-free Real-time Systems, RTSS 1996