(Enter summary)
Abstract: In object-oriented programming, updates to the
state variables of objects (by the methods of the object)
have to be protected through semaphores to ensure
mutual exclusion. Semaphore operations are invoked
each time an object is accessed, and this represents
significant run-time overhead. This is of special concern
in cost-conscious, small-size embedded systems ---
such as those used in automotive applications --- where
costs must be kept to an absolute minimum. Objectoriented
programming can... (Update)
Context of citations to this paper: More
...of the PI step in EMERALDS. 6. 2 Implementation in EMERALDS Going back to Figure 7, we want to eliminate context switch C 2 [39]. We can do this by letting T 1 execute, rather than switching to T 2 immediately following the unblocking event E. T 1 will go on to...
...optimization efforts on the PI operations. 6. 2 Implementation in EMERALDS Going back to Figure 4, we want to eliminate context switch C 2 [39]. We also want to optimize the two PI steps. First, we deal with C 2 which occurs when T 2 is unblocked after some blocking system call...
Cited by: More
EMERALDS: A Small-Memory Real-Time Microkernel - Zuberi, Shin (1999)
(Correct)
Active bibliography (related documents): More All
0.3: High-Level Real-Time Concurrency - Harji (2000)
(Correct)
0.3: Object-Oriented Real-Time Concurrency - Buhr, Harji, Lim, Chen
(Correct)
0.1: Resources, Concurrency and Local Reasoning - O'Hearn (2005)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: A Synchronization Library for ASIM - Lim (1992)
(Correct)
0.4: Race-Condition Detection in Parallel Computation with Semaphores - Klein, Lu, Netzer (1996)
(Correct)
0.4: Recoverable User-Level Mutual Exclusion - Bohannon, Lieuwen, Silberschatz, .. (1995)
(Correct)
Related documents from co-citation: More All
3: An Architectural Overview of QNX (context) - Hildebrand - 1992
3: Priority inheritance spin locks for multiprocessor real-time systems
- Wang, Takada et al. - 1996
3: Experimental implementations of priority inheritance semaphore on ITRON-specific..
- Takada, Sakamura - 1994
BibTeX entry: (Update)
ZUBERI, K. M., AND SHIN, K. G. An efficient semaphore implementation scheme for small-memory embedded systems. In Proc. Real-Time Technology and Applications Symposium (1997), pp. 25--34. http://citeseer.ist.psu.edu/zuberi97efficient.html More
@inproceedings{ zuberiefficient,
author = "K. Zuberi and K. Shin",
title = "An Efficient Semaphore Implementation Scheme for Small-Memory Embedded Systems",
pages = "25--37",
url = "citeseer.ist.psu.edu/zuberi97efficient.html" }
Citations (may not include all citations):
1582
Scheduling algorithms for multiprogramming in a hard real-ti..
- Liu, Layland - 1973 ACM
1274
Object-Oriented Software Construction (context) - Meyer - 1988
528
Priority inheritance protocols: an approach to realtime sync.. (context) - Sha, Rajkumar et al. - 1990
239
Algorithms for scalable synchronization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1991 ACM DBLP
239
Monitors: An operating system structuring concept (context) - Hoare - 1974 DBLP
210
Cooperating sequential processes (context) - Dijkstra - 1965 ACM
97
Distributed object-based programming systems (context) - Chin, Chanson - 1991 DBLP
72
The Spring Kernel: a new paradigm for real-time operating sy.. (context) - Stankovic, Ramamritham - 1989 ACM DBLP
68
the ability of establishing real-time channels in pointto -p.. (context) - Zheng, Shin - 1994
59
Real-time computing: a new discipline of computer science an.. (context) - Shin, Ramanathan - 1994
57
Scheduling algorithms and operating systems support for real..
- Ramamritham, Stankovic - 1994
35
Evaluation of realtime synchronization in Real-Time Mach
- Tokuda, Nakajima - 1991
19
An object-oriented real-time programming language (context) - Ishikawa, Tokuda et al. - 1992 ACM DBLP
15
Deadline monotonic scheduling theory and application (context) - Audsley, Burns et al. - 1993
12
EMERALDS: A microkernel for embedded real-time systems
- Zuberi, Shin - 1996 DBLP
8
Synchronization of communicating processes (context) - Habermann - 1972 ACM DBLP
7
Priority inheritance spin locks for multiprocessor real-time..
- Wang, Takada et al. - 1996 ACM
6
Experimental implementations of priority inheritance semapho..
- Takada, Sakamura - 1994
2
Motorola Inc (context) - User's - 1992
Documents on the same site (http://www.cora.justresearch.com/Programming/Object_Oriented/index.html): More
Using Visualization to Foster Object-Oriented Program.. - Jerding, Stasko (1994)
(Correct)
What is "Object-Oriented Programming"? - Stroustrup (1991)
(Correct)
Simple objects for Standard ML - John Reppy (1996)
(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