See this document in CiteSeerX!

An Efficient Semaphore Implementation Scheme for Small-Memory Embedded Systems (1997)  (Make Corrections)  (3 citations)
Khawar M. Zuberi and Kang G. Shin Real-Time Computing Laboratory Department...



  Home/Search   Context   Related

 
View or download:
umich.edu/~zuberi/research/rtas97.ps
umich.edu/papers/pub...zuberi_rtas97.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  justresearch.com/Programm...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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