Harmonic Scheduling and Control Co-Design
Xu, Yang LU ; Cervin, Anton LU
and Årzén, Karl-Erik
LU
(2016)
22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
- Abstract
- Harmonic task scheduling has many attractive properties, including a utilization bound of 100% under rate-monotonic scheduling and reduced jitter. At the same time, it places a severe constraint on the task period assignment for any application. In this paper, we explore the use of harmonic task scheduling for applications with multiple feedback control tasks. We present an algorithm for finding harmonic task periods that minimizes the distance from an initial set of non-harmonic periods. We apply the algorithm in a scheduling and control co-design procedure, where the goal is to optimize the total performance of a number of control tasks that share a common computing platform. The procedure is evaluated in simulated randomized examples,... (More)
- Harmonic task scheduling has many attractive properties, including a utilization bound of 100% under rate-monotonic scheduling and reduced jitter. At the same time, it places a severe constraint on the task period assignment for any application. In this paper, we explore the use of harmonic task scheduling for applications with multiple feedback control tasks. We present an algorithm for finding harmonic task periods that minimizes the distance from an initial set of non-harmonic periods. We apply the algorithm in a scheduling and control co-design procedure, where the goal is to optimize the total performance of a number of control tasks that share a common computing platform. The procedure is evaluated in simulated randomized examples, where it is shown that, in general, harmonic scheduling combined with release offsets gives better control performance than standard, non-harmonic scheduling. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7d247a89-2d97-4b36-bd53-6dc4cf78a0b3
- author
- Xu, Yang
LU
; Cervin, Anton
LU
and Årzén, Karl-Erik
LU
- organization
- publishing date
- 2016-08-17
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
- pages
- 6 pages
- conference name
- 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
- conference location
- Daegu, Korea, Republic of
- conference dates
- 2016-08-17 - 2016-08-19
- external identifiers
-
- scopus:84994482301
- wos:000387085600034
- ISBN
- 978-1-5090-2479-7
- DOI
- 10.1109/RTCSA.2016.44
- project
- ELLIIT LU P02: Co-Design of Robust and Secure Networked Embedded Control Systems
- language
- English
- LU publication?
- yes
- id
- 7d247a89-2d97-4b36-bd53-6dc4cf78a0b3
- date added to LUP
- 2016-08-16 09:38:23
- date last changed
- 2022-03-08 22:42:43
@inproceedings{7d247a89-2d97-4b36-bd53-6dc4cf78a0b3,
abstract = {{Harmonic task scheduling has many attractive properties, including a utilization bound of 100% under rate-monotonic scheduling and reduced jitter. At the same time, it places a severe constraint on the task period assignment for any application. In this paper, we explore the use of harmonic task scheduling for applications with multiple feedback control tasks. We present an algorithm for finding harmonic task periods that minimizes the distance from an initial set of non-harmonic periods. We apply the algorithm in a scheduling and control co-design procedure, where the goal is to optimize the total performance of a number of control tasks that share a common computing platform. The procedure is evaluated in simulated randomized examples, where it is shown that, in general, harmonic scheduling combined with release offsets gives better control performance than standard, non-harmonic scheduling.}},
author = {{Xu, Yang and Cervin, Anton and Årzén, Karl-Erik}},
booktitle = {{2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)}},
isbn = {{978-1-5090-2479-7}},
language = {{eng}},
month = {{08}},
title = {{Harmonic Scheduling and Control Co-Design}},
url = {{https://lup.lub.lu.se/search/files/17662308/paper_7.pdf}},
doi = {{10.1109/RTCSA.2016.44}},
year = {{2016}},
}