Energy consumption optimization of processor scheduling for real-time embedded systems under the constraints of sequential relationship and reliability

被引：5
作者：
Xiong, Wei [1 ,2 ]
Guo, Bing [1 ]
Yan, Shen [3 ]
机构：
[1] Sichuan Univ, Comp Sci Coll, Chengdu 610064, Peoples R China
[2] Leshan Vocat & Tech Coll, Leshan 614000, Peoples R China
[3] Chengdu Univ Informat Technol, Sch Control Engn, Chengdu 610225, Peoples R China
来源：
ALEXANDRIA ENGINEERING JOURNAL | 2022年 / 61卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Directed acrylic graph (DAG); Quantum particle swarm optimization (QPSO); Partial order relations; Time limit; Reliability; Energy consumption optimization;
D O I：
10.1016/j.aej.2021.04.071
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Execution time, reliability, and energy consumption are the three main performance parameters of processor scheduling for real-time embedded systems. It is very meaningful to optimize the energy optimization of processor scheduling to satisfy the requirements on time limit and reliability. This paper tries to optimize the energy consumption of the processor under three constraints: the partial ordering relations between task modules, the time limit, and the reliability. Based on directed acrylic graph (DAG) and quantum particle swarm optimization (QPSO), two scheduling algorithms were developed for the problem, namely, DAG_QPSO_I and DAG_QP-SO_II. The two algorithms were compared with each other, and with other intelligent algorithms. The results show that the proposed algorithms are superior in optimization effect and efficiency, DAG_QPSO_I makes energy consumption more efficient than DAG_QPSO_II, and DAG_QP-SO_II meets stricter requirements on time limit and reliability than DAG_QPSO_I. (C) 2021 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University.
引用
收藏
页码：73 / 80
页数：8
相关论文
共 16 条
  • [1] Arar C., 2013, 6 INT C COMP EL ENG, P46
  • [2] Dynamic and aggressive scheduling techniques for power-aware real-time systems
    Aydin, H
    Melhem, R
    Mossé, D
    Mejía-Alvarez, P
    [J]. 22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 95 - 105
  • [3] El Ghor H., 2018, INT C SCI EL EL TECH, P194
  • [4] Razor: Circuit-level correction of timing errors for low-power operation
    Ernst, D
    Das, S
    Lee, S
    Blaauw, D
    Austin, T
    Mudge, T
    Kim, NS
    Flautner, K
    [J]. IEEE MICRO, 2004, 24 (06) : 10 - 20
  • [5] Han Q., 2015, ENERGY AWARE FAULT T
  • [6] An Efficient Fault-Tolerant Scheduling Approach with Energy Minimization for Hard Real-Time Embedded Systems
    Kada, Barkahoum
    Kalla, Hamoudi
    [J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2019, 19 (04) : 45 - 60
  • [7] An Energy-Efficient Fault-Tolerant Scheduling Scheme for Aperiodic Tasks in Embedded Real-Time Systems
    Li, Guohui
    Hu, Fangxiao
    Yuan, Ling
    [J]. THIRD INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING (MUE 2009), 2009, : 369 - 376
  • [8] Nair PP, 2018, PROCEEDINGS OF THE 2018 8TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED 2018), P63, DOI 10.1109/ISED.2018.8704123
  • [9] Pillai P., 2001, Operating Systems Review, V35, P89, DOI 10.1145/502059.502044
  • [10] Modeling the effect of technology trends on the soft error rate of combinational logic
    Shivakumar, P
    Kistler, M
    Keckler, SW
    Burger, D
    Alvisi, L
    [J]. INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2002, : 389 - 398
12