Advanced

LQG-Based Scheduling and Control Co-Design Using Harmonic Task Periods

Xu, Yang LU ; Cervin, Anton LU and Årzén, Karl-Erik LU (2016) In Technical Reports
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 investigate the properties of harmonic scheduling and give an efficient algorithm to calculate response times for harmonic tasks. We present two algorithms for finding harmonic task periods: one that minimizes the distance from an initial set of non-harmonic periods and one that finds all feasible harmonic periods within a given set of ranges. We apply the algorithms in a control... (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 investigate the properties of harmonic scheduling and give an efficient algorithm to calculate response times for harmonic tasks. We present two algorithms for finding harmonic task periods: one that minimizes the distance from an initial set of non-harmonic periods and one that finds all feasible harmonic periods within a given set of ranges. We apply the algorithms in a control and scheduling 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:
author
organization
publishing date
type
Book/Report
publication status
published
in
Technical Reports
issue
TFRT-7646
pages
39 pages
publisher
Department of Automatic Control, Lund Institute of Technology, Lund University
ISSN
0280–5316
language
English
LU publication?
yes
id
d7c4f1a1-dce5-4ef9-a888-3089d808cec5
date added to LUP
2016-08-10 14:47:38
date last changed
2016-08-15 10:58:51
@techreport{d7c4f1a1-dce5-4ef9-a888-3089d808cec5,
  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 investigate the properties of harmonic scheduling and give an efficient algorithm to calculate response times for harmonic tasks. We present two algorithms for finding harmonic task periods: one that minimizes the distance from an initial set of non-harmonic periods and one that finds all feasible harmonic periods within a given set of ranges. We apply the algorithms in a control and scheduling 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},
  institution  = {Department of Automatic Control, Lund Institute of Technology, Lund University},
  issn         = {0280–5316},
  language     = {eng},
  month        = {08},
  number       = {TFRT-7646},
  pages        = {39},
  series       = {Technical Reports},
  title        = {LQG-Based Scheduling and Control Co-Design Using Harmonic Task Periods},
  year         = {2016},
}