Hardware Acceleration Design for Embedded Operating System Scheduling

Jian He Liao, Jer-Min Jou, Cheng Hung Hsieh, Ding Yuan Lin

研究成果: Chapter


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

主出版物標題Advances in Intelligent Systems and Applications - Volume 2
主出版物子標題Proceedings of the International Computer
編輯Chang Ruay-Shiung, Peng Sheng-Lung, Lin Chia-Chen
出版狀態Published - 2013 6月 28


名字Smart Innovation, Systems and Technologies

All Science Journal Classification (ASJC) codes

  • 一般決策科學
  • 一般電腦科學


深入研究「Hardware Acceleration Design for Embedded Operating System Scheduling」主題。共同形成了獨特的指紋。