Simple Wait-Free Snapshots for Real-Time Systems with Sporadic Tasks (2004) [2 citations — 0 self]
Abstract:
A wait-free algorithm for implementing a snapshot mechanism for real-time systems is ' presented in this ' paper. Snapshot mechanisms give the means to a real-time task to read a globally consistent set of variable values while other concurrent tasks ' are updating them. Such a mechanism can be used to solve a variety of communication and synchronisation problems, including system monitoring and control of real-time applications. Typically, implementations of such mechanisms are based on interlocking. Interlocking protects ' the consistency of the shared data by allowing only one process at a time to access the data. In a real-time environment locking typically leads ' to difficulties in guaranteeing deadlines of high priority tasks ' because of the blocking. Researchers ' have introduced non-blocking algorithms and data structures that address the above problems. In this paper we present a simple and efficient wait-free (nonblocking) snapshot algorithm by making use of timing information that is available and necessary to the scheduler that schedules the tasks ' of real-time systems. Experiments ' on a SUN Enterprise 10000 multiprocessor system show that the algorithm that we propose here, because of its ' simplicity, outperforms considerably the respective wait-free snapshot algorithm that is ' not using the timing information.
Citations
| 640 | ªPriority Inheritance Protocols: An Approach to Real-Time Synchronization,º – Sha, Rajkumar, et al. - 1990 |
| 498 | Wait-Free Synchronization – Herlihy - 1991 |
| 51 | The nonblocking write protocol NBW: A solution to a real-time synchronization problem – Kopetz, Reisinger - 1993 |
| 25 | Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors – Anderson, Jain, et al. - 1997 |
| 18 | Efficient object sharing in quantum-based real-time systems – Anderson, Jain, et al. - 1998 |
| 18 | Real-time object sharing with minimal support – Ramamurthy, Moir, et al. - 1996 |
| 3 | Evaluating the Performance of Wait-Free Snapshots in RealTime Systems – Tsigas - 1999 |
| 1 | Fixed Priority Preemptive Scheduling: An Historical Perspective In Real-Time Systems Vol – Tindell, Wellings - 1995 |
| 1 | Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity – Many - 1994 |
