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%.
| Original language | English |
|---|---|
| Title of host publication | Advances in Intelligent Systems and Applications - Volume 2 |
| Subtitle of host publication | Proceedings of the International Computer |
| Editors | Chang Ruay-Shiung, Peng Sheng-Lung, Lin Chia-Chen |
| Pages | 759-767 |
| Number of pages | 9 |
| DOIs | |
| Publication status | Published - 2013 Jun 28 |
Publication series
| Name | Smart Innovation, Systems and Technologies |
|---|---|
| Volume | 21 |
| ISSN (Print) | 2190-3018 |
| ISSN (Electronic) | 2190-3026 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Decision Sciences(all)
- Computer Science(all)
Cite this
}
Hardware Acceleration Design for Embedded Operating System Scheduling. / Liao, Jian He; Jou, Jer-Min; Hsieh, Cheng Hung; Lin, Ding Yuan.
Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. ed. / Chang Ruay-Shiung; Peng Sheng-Lung; Lin Chia-Chen. 2013. p. 759-767 (Smart Innovation, Systems and Technologies; Vol. 21).Research output: Chapter in Book/Report/Conference proceeding › Chapter
TY - CHAP
T1 - Hardware Acceleration Design for Embedded Operating System Scheduling
AU - Liao, Jian He
AU - Jou, Jer-Min
AU - Hsieh, Cheng Hung
AU - Lin, Ding Yuan
PY - 2013/6/28
Y1 - 2013/6/28
N2 - 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%.
AB - 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%.
UR - http://www.scopus.com/inward/record.url?scp=84879291149&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84879291149&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-35473-1_75
DO - 10.1007/978-3-642-35473-1_75
M3 - Chapter
SN - 9783642354724
T3 - Smart Innovation, Systems and Technologies
SP - 759
EP - 767
BT - Advances in Intelligent Systems and Applications - Volume 2
A2 - Ruay-Shiung, Chang
A2 - Sheng-Lung, Peng
A2 - Chia-Chen, Lin
ER -