A Period Assignment Method for Fixed Priority Preemptive Real-time Systems

被引：4
|
作者：
Liu, Jiankang [1 ]
Fu, Yunzhong [1 ]
Chen, Chuanwei [1 ]
Fu, Hongya [1 ]
机构：
[1] Harbin Inst Technol, Sch Mech & Elect Engn, Zhi Zao Lou 415, Harbin, Heilongjiang, Peoples R China
来源：
PROCEEDINGS OF THE 2016 8TH INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT AND ENGINEERING (ICIME 2016) | 2016年
关键词：
Real-time System; Period Assignment; Fixed-priority; Response Time; Schedulability; SELECTION;
D O I：
10.1145/3012258.3012275
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fixed priority preemptive scheduling policy is widely adopted for periodic task scheduling in embedded real-time operating systems. However, there are few methods or criteria for period assignment of periodic tasks. In this paper, a period assignment method which combines schedulability analysis and quality of service considerations is proposed. Periodic task sets with ranges for the periods of individual tasks are considered. This method is designed to enlarge the tasks' quality of service while maintaining schedulability of the system. High priority tasks are given preference to be assigned with a short period. A case study is presented to show the effectiveness of the proposed period assignment algorithm.
引用
收藏
页码：89 / 92
页数：4
相关论文
共 50 条
  • [1] Robust priority assignment for fixed priority real-time systems
    Davis, R. I.
    Burns, A.
    RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 3 - 14
  • [2] Cache and pipeline sensitive fixed priority scheduling for preemptive real-time systems
    Schneider, J
    21ST IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2000, : 195 - 204
  • [3] A review of priority assignment in real-time systems
    Davis, Robert I.
    Cucu-Grosjean, Liliana
    Bertogna, Marko
    Burns, Alan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 65 : 64 - 82
  • [4] Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems
    Davis, Robert I.
    Burns, Alan
    2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 398 - 409
  • [5] Erratum to: Optimal minimal routing and priority assignment for priority-preemptive real-time NoCs
    Borislav Nikolić
    Luís Miguel Pinho
    Real-Time Systems, 2017, 53 : 613 - 613
  • [6] Energy Efficient Scheduling for Hard Real-Time Systems with Fixed-Priority Assignment
    Niu, Linwei
    2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 153 - 160
  • [7] Modeling Fixed Priority Non-Preemptive Scheduling with Real-Time Calculus
    Chokshi, Devesh B.
    Bhaduri, Purandar
    RTCSA 2008: 14TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS - PROCEEDINGS, 2008, : 387 - 392
  • [8] Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
    Robert I. Davis
    Alan Burns
    Real-Time Systems, 2011, 47 : 1 - 40
  • [9] Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems
    Davis, Robert I.
    Burns, Alan
    REAL-TIME SYSTEMS, 2011, 47 (01) : 1 - 40
  • [10] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Asyaban, Sedigheh
    Kargahi, Mehdi
    REAL-TIME SYSTEMS, 2018, 54 (01) : 32 - 90
12345