Integrated dynamic scheduling for hard and soft real-time tasks in heterogeneous systems

被引:0
|
作者
Qiao, Y [1 ]
Wang, HA [1 ]
Zou, B [1 ]
Fang, T [1 ]
Dai, GZ [1 ]
机构
[1] Chinese Acad Sci, Intelligent Engn Lab, Inst Software, Beijing 10080, Peoples R China
关键词
heterogeneous systems; hard real-time; soft real time; dynamic scheduling; backtracks;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time heterogeneous systems are used widely in recent years. however, few algorithms were proposed to deal with integrated dynamic scheduling for hard and soft aperiodic algorithm is presented to dynamically schedule the task sets combining hard and soft real-time tasks in heterogeneous systems. The proposed algorithm tries to achieve a high scheduling success ratio for hard real-time tasks while guaranteeing the quality of service for soft real-time tasks as possible. Simulation results show that the scheduling success ratio of our algorithm is much higher than that of myopic algorithm, which is used as a baseline algorithm in simulations for a variety of task parameters.
引用
收藏
页码:2076 / 2082
页数:3
相关论文
共 50 条
  • [1] An integrated scheduling algorithm for precedence constrained hard and soft real-time tasks on heterogeneous multiprocessors
    Auluck, N
    Agrawal, DP
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2004, 3207 : 196 - 206
  • [2] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
    Mittal, A
    Manimaran, G
    Murthy, CSR
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (09) : 793 - 807
  • [3] Integrated dynamic scheduling of hard and QoS degradable real-time tasks in multiprocessor systems
    Mittal, A
    Manimaran, G
    Murthy, CSR
    [J]. FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 127 - 136
  • [4] Dynamic Scheduling of Real-Time Tasks in Heterogeneous Multicore Systems
    Baital, Kalyan
    Chakrabarti, Amlan
    [J]. IEEE EMBEDDED SYSTEMS LETTERS, 2019, 11 (01) : 29 - 32
  • [5] Combined scheduling of hard and soft real-time tasks in multiprocessor systems
    Duwairi, B
    Manimaran, G
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 279 - 289
  • [6] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
    Audrey Marchand
    Maryline Silly-Chetto
    [J]. Real-Time Systems, 2006, 32 : 21 - 47
  • [7] Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks
    Marchand, A
    Silly-Chetto, M
    [J]. REAL-TIME SYSTEMS, 2006, 32 (1-2) : 21 - 47
  • [8] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [9] Integrated scheduling of multimedia and hard real-time tasks
    Kaneko, H
    Stankovic, JA
    Sen, S
    Ramamritham, K
    [J]. 17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 206 - 217
  • [10] Integrated scheduling of hard real-time and multimedia tasks
    Thinagar, AS
    Jenkins, L
    [J]. IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 1618 - 1622