Harmonic Scheduling and Control Co-Design

Yang Xu; Anton Cervin; Karl-Erik Årzén

doi:10.1109/RTCSA.2016.44

Harmonic Scheduling and Control Co-Design

Yang Xu, Anton Cervin, Karl-Erik Årzén

Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review

374 Nedladdningar (Pure)

Sammanfattning

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.

Originalspråk	engelska
Titel på värdpublikation	2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
Antal sidor	6
ISBN (elektroniskt)	978-1-5090-2479-7
DOI	https://doi.org/10.1109/RTCSA.2016.44
Status	Published - 2016 aug. 17
Evenemang	22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 - Daegu, Sydkorea, Republiken Korea Varaktighet: 2016 aug. 17 → 2016 aug. 19 https://conference.cs.cityu.edu.hk/rtcsa2016/

Konferens

Konferens	22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
Land/Territorium	Sydkorea, Republiken Korea
Ort	Daegu
Period	2016/08/17 → 2016/08/19
Internetadress	https://conference.cs.cityu.edu.hk/rtcsa2016/

Ämnesklassifikation (UKÄ)

Reglerteknik

Tillgång till dokument

10.1109/RTCSA.2016.44

Harmonic Scheduling and Control Co-DesignAccepterat manuskript från författare, 309 KB

ELLIIT LU P02: Co-Design of Robust and Secure Networked Embedded Control Systems
Cervin, A. (PI), Årzén, K.-E. (Forskare), Maggio, M. (Forskare), Vreman, N. (Forskarstuderande), Xu, Y. (Forskarstuderande), Bini, E. (Forskare), Nayak Seetanadi, G. (Forskare), Thelander Andrén, M. (Forskare), Pazzaglia, P. (Forskare), Peng, Z. (Forskare), Eles, P. (Forskare), Mahfouzi, R. (Forskare), Samii, S. (Forskare) & Aminifar, A. (Forskare)
2010/01/01 → 2020/01/31
Projekt: Forskning

Citera det här

@inproceedings{7d247a892d974b36bd536dc4cf78a0b3,

title = "Harmonic Scheduling and Control Co-Design",

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 = "Yang Xu and Anton Cervin and Karl-Erik {\AA}rz{\'e}n",

year = "2016",

month = aug,

day = "17",

doi = "10.1109/RTCSA.2016.44",

language = "English",

booktitle = "2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)",

note = "22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 ; Conference date: 17-08-2016 Through 19-08-2016",

url = "https://conference.cs.cityu.edu.hk/rtcsa2016/",

}

Xu, Y, Cervin, A & Årzén, K-E 2016, Harmonic Scheduling and Control Co-Design. i 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Daegu, Sydkorea, Republiken Korea, 2016/08/17. https://doi.org/10.1109/RTCSA.2016.44

TY - GEN

T1 - Harmonic Scheduling and Control Co-Design

AU - Xu, Yang

AU - Cervin, Anton

AU - Årzén, Karl-Erik

PY - 2016/8/17

Y1 - 2016/8/17

N2 - 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.

AB - 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.

U2 - 10.1109/RTCSA.2016.44

DO - 10.1109/RTCSA.2016.44

M3 - Paper in conference proceeding

BT - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)

T2 - 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Y2 - 17 August 2016 through 19 August 2016

ER -

Harmonic Scheduling and Control Co-Design

Sammanfattning

Konferens

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Fingeravtryck

Projekt

ELLIIT LU P02: Co-Design of Robust and Secure Networked Embedded Control Systems

Citera det här