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
Link To Document