Proceedings Article10.1109/ICDCS.1990.89257
Real-time synchronization protocols for shared memory multiprocessors
Ragunathan Rajkumar
- 01 Jan 1990
- pp 116-123
259
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Fixed priority pre-emptive scheduling: an historical perspective
TL;DR: An historical perspective on the development of fixed priority pre-emptive scheduling is provided for the implementation of real-time systems.
419
Design of dynamically reconfigurable real-time software using port-based objects
TL;DR: The port-based object abstraction is described, a detailed analysis of communication and synchronization based on distributed shared memory is provided, and a programming paradigm based on a framework process and code templates for quickly implementing applications is described.
Scheduling and locking in multiprocessor real-time operating systems
James H. Anderson,Bjorn B. Brandenburg +1 more
- 01 Jan 2011
TL;DR: The experiments show that partitioned earliest-deadline first (EDF) scheduling is generally preferable in a hard real- time setting, whereas global and clustered EDF scheduling are effective in a soft real-time setting.
276
Analysis of hard real-time communications
TL;DR: This paper derives schedulability analysis bounding the media access delay and the delivery delay, and considers two access protocols: a simple timed token passing approach, and a real-time priority broadcast bus.
221
References
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
C. L. Liu,James W. Layland +1 more
TL;DR: The problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service and it is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization.
Priority inheritance protocols: an approach to real-time synchronization
TL;DR: An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol, both of which solve the uncontrolled priority inversion problem.
2.5K
•Dissertation
Fundamental design problems of distributed systems for the hard-real-time environment
Aloysius K. Mok
- 01 Jun 1983
TL;DR: This work shall provide a graph-based computation model which is more suitable for expressing the computation requirements of the real-time environment, and is an extension of CONSORT (Control Structure Optimized for Real-Time), an experimental software design system.
1K
Experience with processes and monitors in Mesa
TL;DR: These problems are addressed by the facilities described here for concurrent programming in Mesa, and experience with several substantial applications gives us some confidence in the validity of the solutions.
Synchronization, coherence, and event ordering in multiprocessors
TL;DR: The problems addressed apply to both throughput-oriented and speedup-oriented multiprocessor systems, either at the user level or the operating-system level, and communication and synchronization mechanisms are briefly explained.
260