Extended U-Link Scheduling to Increase the Execution Efficiency for SMT Real-Time Systems

This paper extends U-Link scheduling to increase the average execution efficiency of the system. We first define the execution efficiency. Then we propose a new algorithm that establishes the co-scheduled sets where the execution efficiency can be increased. Also we present the static estimation of the execution time and provide the schedulability analysis for the extended U-Link scheduling. In the experiments, we evaluate the advancement of the extended U-Link scheduling from the viewpoint of the execution efficiency and real-time processing