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
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;
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
DOI :
10.1109/DATE.2008.4484673