𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Composing Synchronization and Real-Time Constraints

✍ Scribed by Lodewijk Bergmans; Mehmet Akşit


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
549 KB
Volume
36
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis


redefinitions. Ideally, this should not be necessary. Several concurrent object-oriented languages [31,22,38] have been introduced to solve the synchronization constraint inheritance anomaly problem, although most of these languages (still) suffer from this problem in one way or another.

Recently, there have been some attempts in defining real-time object-oriented languages [52,17,32,27,44]. These languages aim at reducing the complexity of applications through modularization so that predictability and reliability of applications can be increased. In addition, the inheritance mechanism can be useful in reusing welldefined and verified real-time programs. Similar to concurrent object-oriented languages, real-time object-oriented languages may suffer from the real-time constraints inheritance anomaly. In contrast to concurrent object-oriented languages, however, there has been almost no study on the origins of the real-time constraint inheritance anomaly problem. Needless to say, the combined analysis of concurrent and real-time constraint inheritance anomalies has not been addressed, although most real-time systems are concurrent.

It is important to note that both the synchronization and real-time constraint inheritance anomalies are not inherent in combining synchronization and real-time specifications with inheritance. On the contrary, the anomalies are largely language-dependent. How a language implements synchronization and real-time constraints and inheritance can be the major cause of inheritance anomalies.

This paper has two contributions. First, it presents generic object-oriented synchronization and real-time models which are useful in analyzing and relating synchronization and real-time constraint inheritance anomalies in a uniform way. These generic models help in searching for solutions that can deal with both problems. Based on these generic models, a number of important synchronization and real-time inheritance anomalies are identified and discussed.

Second, as a possible solution to both synchronization and real-time constraint inheritance anomalies, this paper proposes modular and composable synchronization and real-time specification extensions to the object-oriented model using the concept of composition-filters. Composition-filters can affect the synchronization and real-time characteristics of the received and sent messages. By proper configuration of the filters, one can specify synchronization and real-time constraints, as well as reuse of these


📜 SIMILAR VOLUMES


Composing high-performance schedulers: a
✍ Ghosh, Kaushik; Fujimoto, Richard M.; Schwan, Karsten 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 235 KB 👁 1 views

Dynamic, high-performance or real-time applications require scheduling latencies and throughput not typically offered by current kernel or user-level threads schedulers. Moreover, it is widely accepted that it is important to be able to specialize scheduling policies for specific target applications

Predictable synchronization mechanisms f
✍ Lory D. Molesky; Chia Shen; Goran Zlokapa 📂 Article 📅 1990 🏛 Springer US 🌐 English ⚖ 1003 KB

Predictability is of paramount concern for hard real-time systems. In one approach to predictability, every aspect of a real-time system and every primitive provided by the underlying operating system must be bounded and predictable in order to achieve overall predictability. In this paper, we descr