TY - GEN
T1 - U-Link scheduling
T2 - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
AU - Kato, Shinpei
AU - Kobayashi, Hidenori
AU - Yamasaki, Nobuyuki
PY - 2005/12/1
Y1 - 2005/12/1
N2 - The goal of this paper is to achieve hard real-time processing with admitting as many tasks as possible on Simultaneous Multithreaded (SMT) processors. For this goal, we propose U-Link scheduling scheme that determines the co-scheduled set that is the fixed combinations of co-scheduled tasks to bound the task execution time. Also we present practical algorithms, RR-DUP for building co-scheduled sets and UL-EDF for task scheduling. The performance evaluation shows that UL-EDF with RR-DUP outperforms the conventional scheduling algorithms, EDF-FF and EDF-US, in the point of execution time stability, task rejection ratio and deadline miss ratio.
AB - The goal of this paper is to achieve hard real-time processing with admitting as many tasks as possible on Simultaneous Multithreaded (SMT) processors. For this goal, we propose U-Link scheduling scheme that determines the co-scheduled set that is the fixed combinations of co-scheduled tasks to bound the task execution time. Also we present practical algorithms, RR-DUP for building co-scheduled sets and UL-EDF for task scheduling. The performance evaluation shows that UL-EDF with RR-DUP outperforms the conventional scheduling algorithms, EDF-FF and EDF-US, in the point of execution time stability, task rejection ratio and deadline miss ratio.
UR - http://www.scopus.com/inward/record.url?scp=33749065127&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749065127&partnerID=8YFLogxK
U2 - 10.1109/RTCSA.2005.100
DO - 10.1109/RTCSA.2005.100
M3 - Conference contribution
AN - SCOPUS:33749065127
SN - 0769523463
SN - 9780769523460
T3 - Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
SP - 193
EP - 197
BT - Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Y2 - 17 August 2005 through 19 August 2005
ER -