Cai-Dong Wang, Hiroaki Takada, and Ken Sakamura Department of Information...  Home/Search
Context Related
| ertl.ics.tut.ac.jp/~hiro...ispan96.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ertl.ics.tut.ac.jp/~hiro/pube (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: When a real-time system is realized on a shared-memory multiprocessor, priority-ordered spin locks are often required to reduce priority inversions. However, simple priority-ordered spin locks can cause uncontrolled priority inversions when they are used for nested spin locks. This paper points out the problem of uncontrolled priority inversions in the context of spin locks and proposes priority inheritance spin locks, spin lock algorithms that are enhanced with the priority inheritance scheme, ... (Update)
Context of citations to this paper: More
...speci c to the timeout facility. However, several approaches to bounding the execution time relating to spinlocks have been proposed [13, 65]. Finally, the changes made to the system to support the timeout facility are small. By modelling the timeouts like a mutex member...
...and not speci c to the timeout facility. However, several approaches to bound the execution time relating to spinlocks have been proposed [39]. Finally, by modelling the timeout after a call to a mutex method, the changes required to support the timeout facility are small....
Cited by: More
High-Level Real-Time Concurrency - Harji (2000) (Correct)
EMERALDS: A Small-Memory Real-Time Microkernel - Zuberi, Shin (1999) (Correct)
Object-Oriented Real-Time Concurrency - Buhr, Harji, Lim, Chen (Correct)
Active bibliography (related documents): More All
0.8: Issues for Realizing a Scalable Real-Time Kernel for.. - Hiroaki Takada (1996) (Correct)
0.7: Real-Time Scalability of Nested Spin Locks - Hiroaki Takada (1995) (Correct)
0.3: Reader-Writer Locks for Network Attached Storage and.. - Gandhi, Varki, Bhatia (Correct)
Similar documents based on text: More All
0.3: Priority Inversion and Its Prevention* - Zalp Babaolu Keith (Correct)
0.3: Controlling Priority Inversion using Abortions - Takada, Sakamura (1995) (Correct)
0.2: A New Multidimensional Matrix Inverse With Applications.. - Krattenthaler, Schlosser (1999) (Correct)
Related documents from co-citation: More All
6: Experimental implementations of priority inheritance semaphore on ITRON-specific.. - Takada, Sakamura - 1994
6: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment - Liu, Layland - 1973
6: Priority inheritance protocols: An approach to real-time synchronisation (context) - Sha, Rajkumar et al. - 1990
BibTeX entry: (Update)
C.-D. Wang, H. Takada, and K. Sakamura, "Priority inheritance spin locks for multiprocessor real-time systems," in 2nd International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 70--76, 1996. http://citeseer.ist.psu.edu/wang96priority.html More
@misc{ wang96priority,
author = "C. Wang and H. Takada and K. Sakamura",
title = "Priority inheritance spin locks for multiprocessor real-time systems",
text = "C.-D. Wang, H. Takada, and K. Sakamura, Priority inheritance spin locks
for multiprocessor real-time systems, in 2nd International Symposium on
Parallel Architectures, Algorithms, and Networks, pp. 70--76, 1996.",
year = "1996",
url = "citeseer.ist.psu.edu/wang96priority.html" }
Citations (may not include all citations):528 Priority inheritance protocols: An approach to real-time syn.. (context) - Sha, Rajkumar et al. - 1990
239 Algorithms for scalable synchronization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1991
197 The performance of spin lock alternatives for shared-memory .. (context) - Anderson - 1990
76 Synchronization in Real-Time Systems: A Priority Inheritance.. (context) - Rajkumar - 1991
12 Queuing spin lock algorithms to support timing predictabilit.. (context) - Craig - 1993
12 Multiprocessor synchronization primitives with priorities (context) - Markatos - 1991
4 A prioritized multiprocessor spin lock - Johnson, Harathi - 1993
3 Towards a scalable real-time kernel for function-distributed.. - Takada, Sakamura
2 Real-time scalability of nested spin locks - Takada, Sakamura - 1995
1 Bubble lock: Another priority-orderd spin lock algorithm (context) - Sakiyama, Takada et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ertl.ics.tut.ac.jp/~hiro/pub-e.html): More
A Novel Approach to Multiprogrammed Multiprocessor.. - Takada, Sakamura (1997) (Correct)
Real-Time Scalability of Nested Spin Locks - Hiroaki Takada (1995) (Correct)
Real-Time Synchronization Protocols with Abortable Critical.. - Hiroaki Takada (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC