TY - GEN
T1 - Implementation of fluid scheduling using IPC control mechanism
AU - Tsukahara, Yuta
AU - Nobuyuki, Yamasaki
N1 - Funding Information:
This research was supported by the National Research and Development Corporation, Japan Science and Technology Agency (JST).
Publisher Copyright:
© 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - In real-Time systems such as automobiles, correctness of processing tasks depends not only on its result, but also on time. Real-Time scheduling is a basic approache to achieve real-Time execution in real-Time systems. Fluid scheduling is an optimal real-Time scheduling model, which keeps the execution speed of each task proportional to its processor utilization. However, the speed of a task cannot be controlled arbitrarily on a general processor, making it impossible to implement fluid scheduling directly. Therefore, there have been many studies on pseudo fluid scheduling where the algorithm is based on repeat task execution which speed is constant in an interval. We apply the special mechanisms of Responsive MultiThreaded Processor (RMTP) to the novel control mechanism in order to implement fluid scheduling directly. RMTP is a prioritized SMT processor for real-Time processing, which has 1. a thread speed control mechanism which controls execution speed of each thread and 2. a context cache enabling context switches in four clock cycles. In this paper, by adding a novel thread speed control mechanism, execution speeds of 40 threads are controlled to be constant over short time intervals, directly making fluid scheduling possible.
AB - In real-Time systems such as automobiles, correctness of processing tasks depends not only on its result, but also on time. Real-Time scheduling is a basic approache to achieve real-Time execution in real-Time systems. Fluid scheduling is an optimal real-Time scheduling model, which keeps the execution speed of each task proportional to its processor utilization. However, the speed of a task cannot be controlled arbitrarily on a general processor, making it impossible to implement fluid scheduling directly. Therefore, there have been many studies on pseudo fluid scheduling where the algorithm is based on repeat task execution which speed is constant in an interval. We apply the special mechanisms of Responsive MultiThreaded Processor (RMTP) to the novel control mechanism in order to implement fluid scheduling directly. RMTP is a prioritized SMT processor for real-Time processing, which has 1. a thread speed control mechanism which controls execution speed of each thread and 2. a context cache enabling context switches in four clock cycles. In this paper, by adding a novel thread speed control mechanism, execution speeds of 40 threads are controlled to be constant over short time intervals, directly making fluid scheduling possible.
KW - Embedded system
KW - Fluid scheduling
KW - IPC
KW - Multithread
KW - Realtime system
UR - http://www.scopus.com/inward/record.url?scp=85078943096&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85078943096&partnerID=8YFLogxK
U2 - 10.1109/ICPADS47876.2019.00063
DO - 10.1109/ICPADS47876.2019.00063
M3 - Conference contribution
AN - SCOPUS:85078943096
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 402
EP - 405
BT - Proceedings - 2019 IEEE 25th International Conference on Parallel and Distributed Systems, ICPADS 2019
PB - IEEE Computer Society
T2 - 25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019
Y2 - 4 December 2019 through 6 December 2019
ER -