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

• Main Authors: Wei Xiong, Bing Guo, Shen Yan
• Format: Article
• Language: English
• Published: Elsevier 2022-01-01
• Series: Alexandria Engineering Journal
• Subjects: Directed acrylic graph (DAG); Quantum particle swarm optimization (QPSO); Partial order relations; Time limit; Reliability; Energy consumption optimization
• Online Access: http://www.sciencedirect.com/science/article/pii/S1110016821003136

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_QPSO_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_QPSO_II meets stricter requirements on time limit and reliability than DAG_QPSO_I.