Real-Time Task Scheduling for SMT Systems

Authors:
Shi-Wu Lo;Kam-Yiu Lam;Tei-Wei Kuo
Affiliations:
National Chung Cheng University;City University of Hong Kong;National Taiwan University
Venue:
RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Year:
2005

Citing 0
Cited 4

Data sharing protocols for SMT processors

Proceedings of the 2006 ACM symposium on Applied computing
Fixed-priority scheduling on prioritized SMT processor

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A predictable simultaneous multithreading scheme for hard real-time

ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems
Soft real-time scheduling on SMT processors with explicit resource allocation

ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although simultaneous multithreading (SMT) has been shown being an efficient technique to improve processor performance, little work has been done on real-time SMT scheduling. The objective of this paper is to explore realtime SMT scheduling, for independent periodic task sets with schedulability guarantees. We propose emulation-based scheduling algorithms with and without task migration to emulate an adjustable SMT processor over a non-adjustable SMT processol: The schedulability tests for the proposed scheduling algorithms are presented. An approximation bound on the average number of tasks running in parallel is also shown. The performance of the proposed algorithms was evaluated by a series of simulation experiments.