Non-Blocking Data Sharing in Multiprocessor Real-Time Systems

13 years 8 months ago
Non-Blocking Data Sharing in Multiprocessor Real-Time Systems
A non-blocking protocol that allows real-time tasks to share data in a multiprocessor system is presented in this paper. The protocol gives the means to concurrent real-time tasks to read and write shared data the protocol allows multiple write and multiple read operations to be executed concurrently. Our protocol extends previous results and is optimal with respect to space requirements. Together with the protocol, its schedulability analysis and a set of schedulability tests for a set of random task sets are presented. Both the schedulability analysis and the schedulability experiments show that the algorithm presented in this paper exhibits less overhead than the lock based protocols.
Philippas Tsigas, Yi Zhang
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Authors Philippas Tsigas, Yi Zhang
Comments (0)