Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations

被引：6
|
作者：
Tavares, Eduardo [1 ]
Maciel, Paulo [1 ]
Silva, Bruno [1 ]
Oliveira, Meuse N., Jr. [2 ]
机构：
[1] Univ Fed Pernambuco, Ctr Informat, Recife, PE, Brazil
[2] CELN, Ctr Educ Tecnol Pernambuco, Recife, PE, Brazil
来源：
INFORMATION PROCESSING LETTERS | 2008年 / 108卷 / 02期
关键词：
real-time systems; scheduling; formal methods; operating systems;
D O I：
10.1016/j.ipl.2008.03.020
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Several scheduling approaches have been developed to address DVS in time-critical systems, however, overheads, precedence and exclusion relations have been neglected. This paper presents a pre-runtime scheduling method for hard real-time systems considering DVS, overheads as well as inter-task relations. The proposed method adopts a formal model based on time Petri nets in order to find a feasible schedule that satisfies timing and energy constraints. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：50 / 59
页数：10
相关论文
共 50 条
  • [31] Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems
    Krishna, CM
    Lee, YH
    [J]. SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 156 - 165
  • [32] 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
  • [33] SCHEDULING HARD REAL-TIME TASKS WITH TOLERANCE OF MULTIPLE PROCESSOR FAILURES
    OH, YF
    SON, SH
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (2-3): : 193 - 206
  • [34] Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems
    Krishna, CM
    Lee, YH
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (12) : 1586 - 1593
  • [35] Dynamic scheduling of hard real-time tasks on multi-processors
    He, L.
    Han, Z.
    Jin, H.
    Gao, L.
    [J]. Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (05): : 68 - 70
  • [36] 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
  • [37] Over Effective Hard Real-Time Hardware Tasks Scheduling and Allocation
    Guettatfi, Zakarya
    Kermia, Omar
    Khouas, Abdelhakim
    [J]. 2015 25TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2015,
  • [38] Conditions for on-line scheduling of hard real-time tasks on multiprocessors
    Dominic, M
    Jain, BN
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 55 (01) : 121 - 137
  • [39] Properties of hard real-time tasks for on-line scheduling on multiprocessors
    Dominic, M
    Jain, BN
    [J]. PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 168 - 176
  • [40] A FEASIBILITY TEST FOR SCHEDULING TASKS IN A DISTRIBUTED HARD REAL-TIME SYSTEM
    CHETTO, M
    CHETTO, H
    [J]. RAIRO-AUTOMATIQUE-PRODUCTIQUE INFORMATIQUE INDUSTRIELLE-AUTOMATIC CONTROL PRODUCTION SYSTEMS, 1990, 24 (03): : 239 - 252
12345