Soft real-time scheduling for embedded control systems

被引：22

作者：

Fontanelli, Daniele ^{[1
]}

Greco, Luca ^{[2
]}

Palopoli, Luigi ^{[1
]}

机构：

[1] Univ Trento, Dipartimento Sci & Ingn Informaz DISI, Povo, TN, Italy

[2] Univ Paris 11, L2S, EECI, Supelec, F-91192 Gif Sur Yvette, France

来源：

AUTOMATICA | 2013年 / 49卷 / 08期

关键词：

Adaptive algorithms; Computer controlled systems; Control engineering applications of computers; Stochastic jump processes; Time schedule controllers; Real-time tasks; Real-time systems; PERFORMANCE; JITTERBUG; STABILITY; QUALITY;

D O I：

10.1016/j.automatica.2013.04.036

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We deal with the following problem: how to implement a feedback controller on a CPU, with variable computation time, on a CPU that is shared with other tasks so that (1) the task satisfies its Quality of Control (QoC) requirements, (2) the CPU can be efficiently managed to host other concurrent activities. We propose a solution based on the combination of a predictable model of computation and of a scheduling algorithm that enables a fine control on the evolution of the delay. This combination of techniques enables us to set up an optimisation problem where the scheduling parameters are synthesised in order to minimise the CPU utilisation and guarantee the QoC requirements for the control task. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：2330 / 2338

页数：9

共 33 条

[1] Integrating multimedia applications in hard real-time systems [J].

Abeni, L ;

Buttazzo, G .

19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :4-13

[2] QoS guarantee using probabilistic deadlines [J].

Abeni, L ;

Buttazzo, G .

PROCEEDINGS OF THE 11TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 1999, :242-249

[3]

[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra

[4] Quality-of-control management in overloaded real-time systems [J].

Buttazzo, Giorgio ;

Velasco, Manel ;

Marti, Pau .

IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (02) :253-266

[5] How does control timing affect performance?: Analysis and simulation of timing using Jitterbug and TrueTime [J].

Cervin, A ;

Henriksson, D ;

Lincoln, B ;

Eker, J ;

Årzén, KE .

IEEE CONTROL SYSTEMS MAGAZINE, 2003, 23 (03) :16-30

[6] Feedback-feedforward scheduling of control tasks [J].

Cervin, A ;

Eker, J ;

Bernhardsson, B ;

Årzén, KE .

REAL-TIME SYSTEMS, 2002, 23 (1-2) :25-53

[7]

Cervin A., 2004, P 10 INT C REAL TIM

[8]

Cucinotta T., 2011, ACM T EMBED COMPUT S, V10, P46

[9]

Cucinotta T, 2010, EUROSYS'10: PROCEEDINGS OF THE EUROSYS 2010 CONFERENCE, P55

[10]

Fang Y., 2002, IEEE T AUTOMATIC CON, V47, P1024

← 1 2 3 4 →