Title :
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
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;
Conference_Titel :
Real-Time Applications, 1994., Proceedings of the IEEE Workshop on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-6375-8
DOI :
10.1109/RTA.1994.316152
