Title :
Extended U-Link Scheduling to Increase the Execution Efficiency for SMT Real-Time Systems
Author :
Kato, Shinpei ; Yamasaki, Nobuyuki
Author_Institution :
Sch. of Sci. for Open & Environ. Syst., Keio Univ., Yokohama
Abstract :
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
Keywords :
multi-threading; processor scheduling; real-time systems; U-Link scheduling; coscheduled set; simultaneous multithreading real-time system; Degradation; Embedded system; Energy consumption; Frequency; Hardware; Processor scheduling; Real time systems; Surface-mount technology; Workstations; Yarn;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2006. Proceedings. 12th IEEE International Conference on
Conference_Location :
Sydney, Qld.
Print_ISBN :
0-7695-2676-4
DOI :
10.1109/RTCSA.2006.31
