By the same authors

Asynchronous data sharing in multiprocessor real time systems using process consensus

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Department/unit(s)

Publication details

Title of host publication10TH EUROMICRO WORKSHOP ON REAL-TIME SYSTEMS, PROCEEDINGS
DatePublished - 1998
Pages29
Number of pages8
PublisherIEEE COMPUTER SOC
Place of PublicationLOS ALAMITOS
Original languageEnglish
ISBN (Print)0-8186-8504-2

Abstract

This paper presents an approach to implementing fully asynchronous reader/winter mechanisms, which addresses the problems of priority inversion and blocking among tasks within multiprocessor real-time systems. The approach is conceived from the concept of process consensus that the writer and the reader come to an agreement on accessing the shared data before proceeding to carry out their respective data operations. Because neither locking operations nor repeated actions of read-and-check are involved, the shared data can be accessed at any time by the writer and all the readers in a manner nor only wait-free but also loop-free. In addition. sharing data via this approach introduces no impact upon either timing behaviour or schedulability of any task in the system. Hence the approach helps to remove priority inversion and blocking incurred by the commonly used lock-based synchronization mechanisms.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations