Hardware Acceleration Design for Embedded Operating System Scheduling

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%.

[1]  Francesco Regazzoni,et al.  Hardware Scheduling Support in SMP Architectures , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[2]  Bruce Jacob,et al.  Hardware support for real-time operating systems , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[3]  Wayne M. Loucks,et al.  A hardware/software kernel for system on chip designs , 2004, SAC '04.

[4]  Mohamed Shalan,et al.  A Configurable Hardware Scheduler for Real-Time Systems , 2003, Engineering of Reconfigurable Systems and Algorithms.

[5]  Greg Kroah-Hartman,et al.  Drivers En Linux/ Linux Device Drivers , 2005 .

[6]  Soo-Ik Chae,et al.  A hardware operating system kernel for multi-processor systems , 2008, IEICE Electron. Express.

[7]  Jaehwan Lee,et al.  A comparison of the RTU hardware RTOS with a hardware/software RTOS , 2003, ASP-DAC '03.

[8]  Masaharu Imai,et al.  Hardware implementation of a real-time operating system , 1995, Proceedings of the 12th TRON Project International Symposium.

[9]  Rainer Leupers,et al.  Task management in MPSoCs: An ASIP approach , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.