Speculative execution in a real-time system

Author

Younis, Mohamed F. ; Marlowe, Thomas J. ; Stoyenko, Alexander D.

Author_Institution

Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA

fYear

1994

fDate

21-22 Jul 1994

Firstpage

94

Lastpage

98

Abstract

Compiler techniques can help enhance average case execution and extract parallelism opportunities in distributed real time systems. We show that there are situations in which speculative execution with rollback can improve the performance of a hard real time system, either by improving average performance while not affecting the worst-case, or by actually decreasing worst-case execution time. We also show how related strategies for partial or total precomputation can lead to improved performance. We briefly discuss possible practical compiler transformation tools to detect chances of profitable speculative execution in real-time applications

Keywords

distributed processing; performance evaluation; program compilers; real-time systems; software tools; average case execution; compiler techniques; compiler transformation tools; distributed real time systems; execution time; parallelism; performance; profitable speculative execution; real-time applications; real-time system; rollback; speculative execution; Collaborative work; Computer science; Concurrent computing; Data mining; Information science; Laboratories; Mathematics; Parallel processing; Processor scheduling; Real time systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Applications, 1994., Proceedings of the IEEE Workshop on

Conference_Location

Washington, DC

Print_ISBN

0-8186-6375-8

Type

conf

DOI

10.1109/RTA.1994.316152

Filename

316152