Abstract
This study examines the scheduling hardware for an embedded operating system (OS). This scheduler, which implements task sorting and choosing, is deployed when a new task enters in the system. The scheduler always limits the performance of an embedded operating system, so we consider designing the scheduler within the hardware to accelerate the performance of the OS. Therefore, hardware is used which involves an inserting and removing task in the red-black tree [9] and a checking of the red-black tree with regards to whether or not its rules are being followed. Additionally, the software communicates with the hardware by sending task data and is designed specifically to build the red/black tree into the hardware. Finally, the scheduler chooses a task from the red-black tree and tells the software to execute the program. In experiments, the performance of the embedded operating system scheduling hardware improves beyond the existing software by 13%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nakanot, T., Utamaz, A., Itabashis, M., Shiomiz, A., Imai, M.: Hardware Implementation of a Real-time Operating System. In: TRON 1995 Proceedings of the 12th TRON Project International Symposium, p. 34 (1995)
Kohout, P., Ganesh, B., Jacob, B.: Hardware support for real-time operating systems. In: Proceedings of the 1st IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2003), pp. 45–51 (2003)
Morton, A., Loucks, W.M.: A hardware/software kernel for system on chip designs. In: Proceedings of the 2004 ACM Symposium on Applied Computing, SAC 2004, pp. 869–875 (2004)
Lee, J., Mooney III, V.J., Daleby, A., Ingstrom, K., Klevin, T., Lindh, L.: A comparison of the RTU hardware RTOS with a hardware/software RTOS. In: Proceedings of the 2003 Asia and South Pacific Design Automation Conference (ASP-DAC 2003), pp. 683–688 (2003)
Nácul, A.C., Regazzoni, F., Lajolo, M.: Hardware scheduling support in SMP architectures. In: Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2007), pp. 642–647 (2007)
Park, S., Hong, D.-S., Chae, S.-I.: A hardware operating system kernel for multi-processor systems. IEICE Electronics Express 5(9), 296–302 (2008)
Kuacharoen, P., Shalan, M.A., Mooney III, V.J.: A Configurable Hardware Scheduler for Real-Time Systems. In: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, pp. 96–101 (2003)
Castrillon, J., Zhang, D., Kempf, T., Vanthournout, B., Leupers, R., Ascheid, G.: Task management in MPSoCs: an ASIP approach. In: Proceedings of the 2009 International Conference on Computer-Aided Design (ICCAD 2009), pp. 587–594 (2009)
Weisstein, E.W.: Red-Black Tree. From MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/Red-BlackTree.html
ARM Staff, RealView Platform Baseboard for ARM926EJ-S User Guide (2003-2007)
ARM Staff, AMBATM Specification, 2000-2003 Rev. 2.0 (1999)
ARM Staff, RealView LT-XC4VLX100+ Logic Tile User Guide (2006-2007)
Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd edn. O’Reilly (2006)
Corbet, J., Rubini, A., Hartman, G.K.: Linux Device Drivers, 3rd edn. O’Reilly (2005)
ARM, http://www.arm.com/
Linux Source, http://www.kernel.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, JH., Jou, JM., Hsieh, CH., Lin, DY. (2013). Hardware Acceleration Design for Embedded Operating System Scheduling. In: Pan, JS., Yang, CN., Lin, CC. (eds) Advances in Intelligent Systems and Applications - Volume 2. Smart Innovation, Systems and Technologies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35473-1_75
Download citation
DOI: https://doi.org/10.1007/978-3-642-35473-1_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35472-4
Online ISBN: 978-3-642-35473-1
eBook Packages: EngineeringEngineering (R0)