• DocumentCode
    1434259
  • 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
  • Volume
    4
  • Issue
    1
  • fYear
    2012
  • fDate
    3/1/2012 12:00:00 AM
  • Firstpage
    5
  • Lastpage
    8
  • 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;
  • fLanguage
    English
  • Journal_Title
    Embedded Systems Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1943-0663
  • Type

    jour

  • DOI
    10.1109/LES.2012.2186281
  • Filename
    6142010