Modeling and Implementation of Real-Time Schedulers for Embedded Systems

• Hugo Marcondes UFSC
• Rafael Cancian UFSC
• Marcelo Stemmer UFSC
• Antônio Augusto Fröhlich UFSC

Abstract

Embedded systems frequently require an integrated hardware/software design within real time constrains. In order to achieve such contrains, an adequate selection of a scheduling policy must be done. This work proposes the design and implementation of real time schedulers for embedded systems, within the context of Application Oriented System Design (AOSD). The use of AOSD enabled the development of schedulers where the policy is detached from the scheduling mechanism, fostering a better reusability of the scheduling components. The results shows that such design could be implemented to scale from 8 bits microcontrollers, 32 bits architectures and to specific hardware implemented design.

References

Akgul, B. (2003). “Hardware support for priority inheritance.” In Publishers, K. A., editor, 24th IEEE International Real-Time Systems Symposium.

Anderson, E., Agron, J., Peck, W., Stevens, J., Baijot, F., Komp, E., Sass, R., and Andrews, D. (2006). “Enabling a uniform programming model across the software/hardware boundary”. In Field-Programmable Custom Computing Machines, 2006. FCCM ’06. 14th Annual IEEE Symposium on, pages 89–98.

Buttazzo, G. (1997). Hard Real-Time Computing Systems. Kluwer Academic Publishers.

Fröhlich, A. A. (2001). Application-Oriented Operating Systems. PhD thesis, Sankt Augustin: GMD - Forschungszentrum Informationstechnik.

Fröhlich, A. A. and Schröeder-Preikschat, W. (2000). “Scenario adapters: Efficiently adapting components.” In Proceedings of 4th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, USA.

G.C. Buttazzo, G. L. and Abeni, L. (1998). “Elastic task model for adaptive rate control.” In 19th IEEE Real-Time Systems Symposium, pages 286–295, Madrid, Spain.

Harvey DEITEL, Paul DEITEL, D. R. C. (2005). Sistemas operacionais. Prentice Hall.

Kohout, P. and Jacob, B. (2003). “Hardware support for real-time operating systems.” In Proceedings of CODES - ISSS’03, Newport Beach, CA - USA.

Marcondes, H. and Fröhlich, A. A. M. (2008). “On hybrid hw/sw components for embedded system design.” In Proceedings of the 17th IFAC World Congress, 2008, volume 17, Seoul, South Korea. IFAC.

Mooney, V. and Micheli, G. D. (2000). “Hardware/software codesign of run-time schedulers for real-time systems.” In Proceedings of Design Automation of Embedded Systems, pages 89–144.

P. Kuacharoen, M. S. and Mooney, V. (2003). “A configurable hardware scheduler for real-time systems.” In Proceedings of International Conference on Engineering of Reconfigurable Systems and Algorithms - ERSA’03.

Polpeta, F. V. and Fröhlich, A. A. (2004). “Hardware mediators: a portability artifact for component-based systems.” In Proceedings of International Conference on Embedded and Ubiquitous Computing, volume 3207, pages 271–280.

Polpeta, F. V. and Fröhlich, A. A. (2005). “On the automatic generation of soc-based embedded systems.” In Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation.

Shalan, M. and Mooney, V. (2000). “A dynamic memory management unit for embedded real-time system-on-a-chip.” In Proceedings of International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pages 180–186.

Shark (2008). S.ha.r.k.: Soft hard real-time kernel. World Wide Web.

Wiedenhoft, G. R. and Fröhlich, A. A. (2008). “Gerência de energia no epos utilizando técnicas da computação imprecisa.” In Proceedings of the Fifth Brazilian Workshop on Operating Systems, pages 34–45.