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 条

[1] Dynamic voltage scaling in hard real-time systems considering precedence and exclusion relations
Tavares, Eduardo
Maciel, Paulo
Silva, Bruno
Oliveira, Meuse, Jr.
Rodrigues, Rafael
Marques, Renato
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 699 - +
[2] A Time Petri Net-based Approach for Hard Real-Time Systems Scheduling Considering Dynamic Voltage Scaling, Overheads, Precedence and Exclusion Relations
Tavares, Eduardo
Maciel, Paulo
Silva, Bruno
Oliveira, Meuse, Jr.
[J]. SBCCI2007: 20TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, 2007, : 312 - 317
[3] Dynamic voltage scaling for real-time scheduling of multimedia tasks
Seong, YR
Gong, MS
Oh, HR
Lee, CH
[J]. ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2005, PT 2, 2005, 3768 : 94 - 104
[4] Dynamic scheduling arithmetics for hard real-time period tasks in Dynamic Voltage Scaling system
Wu, Qi
Xiong, Guang-Ze
Liao, Yong
[J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2007, 36 (05): : 842 - 845
[5] 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
[6] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
de Oliveira, RS
Fraga, JD
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
[7] DYNAMIC SCHEDULING OF REAL-TIME TASKS UNDER PRECEDENCE CONSTRAINTS
CHETTO, H
SILLY, M
BOUCHENTOUF, T
[J]. REAL-TIME SYSTEMS, 1990, 2 (03) : 181 - 194
[8] Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling
Zhu, YF
Mueller, F
[J]. REAL-TIME SYSTEMS, 2005, 31 (1-3) : 33 - 63
[9] Voltage-scaling scheduling for periodic real-time tasks in reward maximization
Chen, JJ
Kuo, TW
[J]. RTSS 2005: 26TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2005, : 345 - 355
[10] Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling
Yifan Zhu
Frank Mueller
[J]. Real-Time Systems, 2005, 31 : 33 - 63

← 1 2 3 4 5 →