Real-time is no longer a small specialized niche

Operating system and real time researchers have historically worked in areas that are considered by each to be specialized and unrelated to the other's domain. However, embedded real time systems are evolving such that they now require increasing amounts of general purpose operating system support. Meanwhile, general purpose computer systems are evolving such that they are requiring increasing amounts of support for reliable real time components. These trends suggest that the real time and mainstream operating system researchers must join forces in order to effectively solve problems that are common to both. The paper provides examples of the shortcomings of current approaches to these problems, and suggests a number of areas in which these two independent research groups might work together more closely in the future.

[1]  Kelvin D. Nilsen,et al.  Cache Issues in Real-Time Systems , 1994 .

[2]  Aloysius K. Mok,et al.  Evaluating tight execution time bounds of programs by annotations , 1989 .

[3]  Richard Gerber,et al.  Compiling real-time programs into schedulable code , 1993, PLDI '93.

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[6]  David Lorge Parnas,et al.  Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1990, IEEE Trans. Software Eng..

[7]  Alan C. Shaw,et al.  Reasoning About Time in Higher-Level Language Software , 1989, IEEE Trans. Software Eng..

[8]  Douglas Niehaus.  Program representation and translation for predictable real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[9]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[10]  David B. Kirk,et al.  Process dependent static cache partitioning for real-time systems , 1988, Proceedings. Real-Time Systems Symposium.

[11]  David Lorge Parnas,et al.  On Satisfying Timing Constraints in Hard-Real-Time Systems , 1993, IEEE Trans. Software Eng..

[12]  Sheng Cheng,et al.  Scheduling algorithms for hard real-time systems: a brief survey , 1989 .

[13]  Krithi Ramamritham,et al.  Scheduling Tasks with Resource Requirements in Hard Real-Time Systems , 1987, IEEE Transactions on Software Engineering.

[14]  Lui Sha,et al.  On Countering the Effects of Cycle-Stealing in a Hard Real-Time Environment , 1987, RTSS.

[15]  K. B. Kenny,et al.  A measurement-based performance analyzer for real-time programs , 1991, [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications.

[16]  Frank W. Miller.  The performance of a mixed priority real-time scheduling algorithm , 1992, OPSR.