Scheduling of Real-Time Embedded Systems under Reliability and Power Constraints

被引:0
|
作者
Assayad, Ismail [1 ]
Girault, Alain [2 ]
Kalla, Hamoudi [3 ]
机构
[1] Univ Hassan II Casablanca, ENSEM, RTSE Team, Route El Jadida, Casablanca, Morocco
[2] INRIA, POPART Team, F-3833 Saint Ismier, France
[3] Univ Batna, REDS Team, Biskra, Algeria
关键词
Distributed real-time systems; safety-critical systems; reliability; multi-criteria scheduling; heterogeneous systems; active software replication; ALGORITHMS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we present a new tri-criteria scheduling heuristic for scheduling data-flow graphs of operations onto parallel heterogeneous architectures according to three criteria: first the minimization of the schedule length crucial for real-time systems, second the maximization of the system reliability crucial for dependable systems, and third minimizing energy consumption crucial for autonomous systems. The proposed algorithm is a list scheduling heuristics, It uses the active replication of operations to improve the reliability and the dynamic voltage scaling to minimize the energy consumption.
引用
收藏
页码:329 / 334
页数:6
相关论文
共 50 条
  • [1] A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints
    Assayad, I
    Girault, A
    Kalla, H
    [J]. 2004 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2004, : 347 - 356
  • [2] Co-design of Real-time Embedded Systems under Reliability Constraints
    Zorin, Daniil A.
    Kostenko, Valery A.
    [J]. 11TH IFAC/IEEE INTERNATIONAL CONFERENCE ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2012), 2012,
  • [3] Energy consumption optimization of processor scheduling for real-time embedded systems under the constraints of sequential relationship and reliability
    Xiong, Wei
    Guo, Bing
    Yan, Shen
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (01) : 73 - 80
  • [4] An approach for pre-runtime scheduling in embedded hard real-time systems with power constraints
    Tavares, E
    Barreto, R
    Oliveira, M
    Maciel, P
    Neves, M
    Lima, R
    [J]. 16TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2004, : 188 - 195
  • [5] An Efficient Scheduling For Low Power in Real-time Embedded Systems
    Anh-Vu Dinh-Duc
    [J]. 2012 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC 2012), 2012, : 176 - 179
  • [6] Scheduling for embedded real-time systems
    Balarin, F
    Lavagno, L
    Murphy, P
    Sangiovanni-Vincentelli, A
    [J]. IEEE DESIGN & TEST OF COMPUTERS, 1998, 15 (01): : 71 - 82
  • [7] Scheduling of manufacturing systems under hard real-time constraints
    Salaheddine, DAEK
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1817 - 1822
  • [8] Algorithm for synthesis of real-time systems under reliability constraints
    Zorin, D. A.
    Kostenko, V. A.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2012, 51 (03) : 410 - 417
  • [9] Algorithm for synthesis of real-time systems under reliability constraints
    D. A. Zorin
    V. A. Kostenko
    [J]. Journal of Computer and Systems Sciences International, 2012, 51 : 410 - 417
  • [10] Power-conscious scheduling for real-time embedded systems design
    Shin, Y
    Choi, K
    Sakurai, T
    [J]. VLSI DESIGN, 2001, 12 (02) : 139 - 150