U-Link scheduling: Bounding execution time of real-time tasks with multi-case execution time on SMT processors

Shinpei Kato, Hidenori Kobayashi, Nobuyuki Yamasaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages193-197
Number of pages5
DOIs
Publication statusPublished - 2005 Dec 1
Event11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Hong Kong, China
Duration: 2005 Aug 172005 Aug 19

Publication series

NameProceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Other

Other11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
CountryChina
CityHong Kong
Period05/8/1705/8/19

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'U-Link scheduling: Bounding execution time of real-time tasks with multi-case execution time on SMT processors'. Together they form a unique fingerprint.

  • Cite this

    Kato, S., Kobayashi, H., & Yamasaki, N. (2005). U-Link scheduling: Bounding execution time of real-time tasks with multi-case execution time on SMT processors. In Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (pp. 193-197). [1541080] (Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications). https://doi.org/10.1109/RTCSA.2005.100