Real-Time Task Scheduling for SMT Systems

Shi-Wu Lo; Kam-Yiu Lam; Tei-Wei Kuo

doi:10.1109/RTCSA.2005.77

Real-Time Task Scheduling for SMT Systems

Shi-Wu Lo, Kam-Yiu Lam, Tei-Wei Kuo

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

7 Citations (Scopus)

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 real-time 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 processor. 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.

Original language	English
Title of host publication	Proceedings - 11^th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages	5-10
DOIs	https://doi.org/10.1109/RTCSA.2005.77
Publication status	Published - Aug 2005
Event	11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005) - Hong Kong, China Duration: 17 Aug 2005 → 19 Aug 2005

Publication series

Name
ISSN (Print)	1533-2306

Conference

Conference	11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005)
Abbreviated title	RTCSA’05
Place	China
City	Hong Kong
Period	17/08/05 → 19/08/05

Access Output

10.1109/RTCSA.2005.77

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{7dcc8e86de7744a693bb9d71f50c7d20,

title = "Real-Time Task Scheduling for SMT Systems",

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 real-time 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 processor. 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.",

author = "Shi-Wu Lo and Kam-Yiu Lam and Tei-Wei Kuo",

year = "2005",

month = aug,

doi = "10.1109/RTCSA.2005.77",

language = "English",

isbn = "0769523463",

pages = "5--10",

booktitle = "Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications",

note = "11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), RTCSA{\textquoteright}05 ; Conference date: 17-08-2005 Through 19-08-2005",

}

Lo, S-W, Lam, K-Y & Kuo, T-W 2005, Real-Time Task Scheduling for SMT Systems. in Proceedings - 11^th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications., 1541049, pp. 5-10, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005), Hong Kong, China, 17/08/05. https://doi.org/10.1109/RTCSA.2005.77

Real-Time Task Scheduling for SMT Systems. / Lo, Shi-Wu; Lam, Kam-Yiu; Kuo, Tei-Wei.
Proceedings - 11^th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 2005. p. 5-10 1541049.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Real-Time Task Scheduling for SMT Systems

AU - Lo, Shi-Wu

AU - Lam, Kam-Yiu

AU - Kuo, Tei-Wei

PY - 2005/8

Y1 - 2005/8

N2 - 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 real-time 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 processor. 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.

AB - 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 real-time 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 processor. 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.

UR - http://www.scopus.com/inward/record.url?scp=33749080948&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33749080948&origin=recordpage

U2 - 10.1109/RTCSA.2005.77

DO - 10.1109/RTCSA.2005.77

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0769523463

SN - 9780769523460

SP - 5

EP - 10

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

T2 - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2005)

Y2 - 17 August 2005 through 19 August 2005

ER -

Real-Time Task Scheduling for SMT Systems

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this