Title :
Predictive OS Modeling for Host-Compiled Simulation of Periodic Real-Time Task Sets
Author :
Razaghi, Parisa ; Gerstlauer, Andreas
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA
fDate :
3/1/2012 12:00:00 AM
Abstract :
With the increasing complexity of embedded software, host-compiled simulators have been introduced to address the need for a fast simulation environment. However, designers pay the price for higher performance with a loss in timing accuracy. In this letter, we introduce a novel predictive OS model to provide fast software simulation with accurate scheduling of periodic real-time tasks. The OS model predicts the next preemption point by monitoring system state, and automatically and optimally adjusting the granularity of back-annotated delays. We evaluated our simulator on a range of periodic task sets. Our observations show that we can achieve the same 99% accuracy as a simulation at 1 μs granularity with an average 230× speedup.
Keywords :
digital simulation; embedded systems; operating systems (computers); program compilers; scheduling; software metrics; back-annotated delay granularity; embedded software; host compiled simulation; periodic real-time task set scheduling; predictive OS modeling; preemption point; software simulation; system state monitoring; Accuracy; Computational modeling; Delay; Kernel; Predictive models; Real time systems; Host-compiled simulation; RTOS modeling;
Journal_Title :
Embedded Systems Letters, IEEE
DOI :
10.1109/LES.2012.2186281