• DocumentCode
    3238595
  • Title

    Introducing Preemptive Scheduling in Abstract RTOS Models using Result Oriented Modeling

  • Author

    Schirner, Gunar ; Dömer, Rainer

  • Author_Institution
    Center of Embedded Comput. Syst., Univ. of California, Irvine, CA
  • fYear
    2008
  • fDate
    10-14 March 2008
  • Firstpage
    122
  • Lastpage
    127
  • Abstract
    With the increasing SW content of modern SoC designs, modeling and development of Hardware Dependent Software (HDS) become critical. Previous work addressed this by introducing abstract RTOS modeling, which exposes dynamic scheduling effects early in the system design flow. However, such models insufficiently capture preemption. In particular, the accuracy of preemption depends on the granularity of the timing annotation. For an accurately modeled interrupt response time, very fine-grained timing annotation is necessary, which contradicts the RTOS abstraction idea and is detrimental to simulation performance. In this paper, we eliminate the granularity dependency by applying the Result Oriented Modeling (ROM) technique previously used only for communication modeling. Our ROM approach allows precise preemptive scheduling, while retaining all the benefits of abstract RTOS modeling. Our experimental results demonstrate tremendous improvements. While the traditional model simulated an interrupt response time with a severe inaccuracy (12x longer in average and 40x longer for 96th percentile), our ROM- based model was accurate within 8% (average and 50th percentile) using identical timing annotations.
  • Keywords
    dynamic scheduling; integrated circuit design; integrated circuit modelling; system-on-chip; SoC design; abstract RTOS models; dynamic scheduling; hardware dependent software; preemptive scheduling; result oriented modeling; system design flow; timing annotation; Clocks; Delay; Discrete event simulation; Dynamic scheduling; Embedded computing; Embedded software; Hardware; Processor scheduling; Read only memory; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe, 2008. DATE '08
  • Conference_Location
    Munich
  • Print_ISBN
    978-3-9810801-3-1
  • Electronic_ISBN
    978-3-9810801-4-8
  • Type

    conf

  • DOI
    10.1109/DATE.2008.4484673
  • Filename
    4484673