Non-preemptible last section assignment for reducing feedback latency in real-time control systems

被引:1
|
作者
Song, Chi Young [1 ]
Kim, Byung Kook [2 ]
机构
[1] Agcy Def Dev, Taejon 300600, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon, South Korea
关键词
control performance; real-time control; feedback latency; scheduling;
D O I
10.1080/00207720802692248
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A real-time control system design procedure consists of the controller design stage and the implementation stage. In the controller design stage, various digital control theories are used with assumptions, such as synchronous sampling, no sampling jitter and negligible feedback latency (latency from sensing to actuation). However, in the implementation stage, multiple control tasks are usually scheduled on a processor, which creates a finite sampling period, varying feedback latency and sampling jitter, and therefore the controller's performance is degraded. In this article, we investigate the relationship between control performance and timing parameters. In the course of this investigation, we found that the feedback latency is the dominant factor affecting control performance. In addition, we propose a rate monotonic (RM) scheduler with non-preemptible last section algorithm, which can reduce the feedback latency considerably. The proposed algorithm provides better control performance than a preemptive RM scheduler, in most cases. The effectiveness of the proposed algorithm is shown in illustrative examples.
引用
收藏
页码:479 / 495
页数:17
相关论文
共 50 条
  • [1] Processor voltage scheduling for real-time tasks with non-preemptible sections
    Zhang, F
    Chanson, ST
    23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 235 - 245
  • [2] Analysis of Real-Time Multi-Modal FP-Scheduled Systems with Non-Preemptible Regions
    Ahmed, Masud
    Hettiarachchi, Pradeep
    Fisher, Nathan
    21ST IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2015), 2015, : 39 - 50
  • [3] Inserting Placeholder Slack to Improve Run-Time Scheduling of Non-Preemptible Real-Time Tasks in Heterogeneous Systems
    Tang, Hsiang-Kuo
    Ramanathan, Parmesh
    Morrow, Katherine
    2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 168 - 173
  • [4] Task scheduling with feedback latency for real-time control systems
    Kim, BK
    FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 37 - 41
  • [5] Control latency for task assignment and scheduling of multiprocessor real-time control systems
    Kim, BK
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (01) : 123 - 130
  • [6] Reducing control latency and jitter in real-time control
    Tian, YC
    Han, QL
    Levy, D
    Tadé, MO
    ASIAN JOURNAL OF CONTROL, 2006, 8 (01) : 72 - 75
  • [7] Reducing control latency and jitter in real-time control
    School of Software Engineering and Data Communications, Queensland University of Technology, Brisbane 4001, Australia
    不详
    不详
    不详
    Asian J. Control, 2006, 1 (72-75):
  • [8] EEDS_NR: An online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources
    Cheng, Hui
    Goddard, Steve
    18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, : 251 - +
  • [9] Online Optimization for Latency Assignment in Distributed Real-Time Systems
    Lumezanu, Cristian
    Bhola, Sumeer
    Astley, Mark
    28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, : 752 - +
  • [10] Deadline Assignment and Feedback Control for Differentiated Real-Time Data Services
    Zhou, Yan
    Kang, Kyoung-Don
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (12) : 3245 - 3257