Computer Science

Computer Science ›› 2026, Vol. 53 ›› Issue (1): 241-251.doi: 10.11896/jsjkx.250300148

• Artificial Intelligence • Previous Articles     Next Articles

Energy-efficient Task Scheduling on Heterogeneous Multicore Real-time Systems with Synchronization

ZHAO Xiaosong1, HUANG Chao2, LI Jian3, KANG Yulong2   

  1. 1 School of Computer Science & Technology, Huazhong University of Science and Technology, Wuhan 430074, China;
    2 School of Software Engineering, Huazhong University of Science and Technology, Wuhan 430074, China;
    3 Wuhan Digital Engineering Institute, Wuhan 430070, China
  • Received:2025-03-27 Revised:2025-06-22 Published:2026-01-08
  • About author:ZHAO Xiaosong,born in 1977,Ph.D,lecturer,master’s supervisor.His main research interests include real-time systems and operating systems.
    HUANG Chao,born in 1998,postgra-duate.His main research interest is real-time systems scheduling algorithms.
  • Supported by:
    Key Science and Technology Program of Hubei Province,China(2023BAA018).

PDF (PC)

8

Abstract: The research on energy-efficient scheduling of synchronous tasks in multi-core real-time systems mainly focuses on homogeneous multi-core processor platforms.The architecture of heterogeneous multi-core processors can more effectively exert the system performance.If the existing research is directly applied to heterogeneous multi-core systems,guaranteeing schedulabi-lity may lead to higher energy consumption.Using DVFS technology,the energy-efficient scheduling problem based on task synchronization in heterogeneous multi-core real-time systems is studied,and an algorithm named SA-LESF(Synchronization Aware-Largest Energy Saved First) is proposed.The algorithm iteratively optimizes the speed configuration of all tasks until all tasks reach their maximum energy-saving speed configuration.In addition,the SA-LESF-DR(Synchronization Aware-Largest Energy Saved First with Dynamic Reclamation) based on reusing dynamic slack time is further proposed.While ensuring that real-time tasks can be scheduled,the algorithm implements corresponding reusing strategies to further reduce system energy consumption.The simulation results show that the SA-LESF and SA-LESF-DR algorithms have advantages in energy consumption perfor-mance,under the same task set,it can save up to 30% more energy compared to other algorithms.

Key words: Real-time systems, Heterogeneous multi-core processors, Task synchronization, Energy-efficient scheduling

CLC Number: 

  • TH166
[1]AYDIN H,MELHEM R,MOSSE D,et al.Power-aware scheduling for periodic real-time tasks[J].IEEE Transactions on Computers,2004,53(5):584-600.
[2]BRANDENBURG B B.Multiprocessor real-time locking protocols[M]//Handbook of Real Time Computing.Singapore:Springer Nature Singapore,2022:347-446.
[3]GAI P,DI NATALE M,LIPARI G,et al.A comparison ofMPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform[C]//The 9th IEEE Real Time and Embedded Technology and Applications Symposium.New York.IEEE,2003:189-198.
[4]QU G.What is the limit of energy saving by dynamic voltage scaling?[C]//IEEE/ACM International Conference on Computer Aided Design(ICCAD 2001).New York:IEEE,2001:560-563.
[5]WANG P,YANG G D.Optimization of cache scheduling algo-rithm for embedded multi-core system[J].Journal of Jilin University(Engineering and Technology Edition),2024,54(8):2282-2287.
[6]TENG F,YU L,LIU X,et al.Tight Lower bound on power consumption for scheduling real-time periodic tasks in core-level DVFS systems[J].Parallel Computing,2022,110:102892.
[7]ZHANG F,CHANSON S T.Blocking-aware processor voltage scheduling for real-time tasks[J].ACM Transactions on Embedded Computing Systems(TECS),2004,3(2):307-335.
[8]LEE J,KOH K,LEE C G.Multi-speed DVS algorithms for periodic tasks with non preemptible sections[C]//13th IEEE International Conference on Embedded and Real Time Computing Systems and Applications(RTCSA).New York:IEEE,2007:459-468.
[9]TSAI T H,FAN L F,CHEN Y S,et al.Triple speed:Energy-aware real-time task synchronization in homogeneous multi-core systems[J].IEEE Transactions on Computers,2015,65(4):1297-1309.
[10]LIU X W,HAN X,ZHAO L,et al.Narrowing the speedup factor gap of partitioned EDF[J].Information and Computation,2021,281:104743.
[11]XU H Z,LI R F,PAN C,et al.Minimizing energy consumption with reliability goal on heterogeneous embedded systems[J].Journal of Parallel and Distributed Computing,2019,127:44-57.
[12]SEO E,JEONG J,PARK S,et al.Energy efficient scheduling of real-time tasks on multicore processors[J].IEEE Transactions on Parallel nd Distributed Systems,2008,19(11):1540-1552.
[13]BLOCK A,LEONTYEV H,BRANDENBURG B B,et al.Aflexible real-time locking protocol for multiprocessors[C]//13th IEEE International Conference on Embedded and Real Time Computing Systems and Applications(RTCSA).New York:IEEE,2007:47-56.
[14]AWAN M A,PETTERSS M.Energy-aware partitioning oftasks onto a heterogeneous multi-core platform[C]//2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium(RTAS).New York:IEEE,2013:205-214.
[15]PETRUCCI V,LOQUES O,MOSSÉ D.Lucky scheduling for energy-efficient heterogeneous multi-core systems[C]//Proceedings of the 2012 USENIX Conference on Power-Aware Computing and Systems(HotPower’12).USA:USENIX Association,2012.
[16]GRIFFIN D,BATE I,DAVIS R I.Generating utilization vectors for the systematic evaluation of schedulability tests[C]//2020 IEEE Real-Time Systems Symposium(RTSS).New York:IEEE,2020:76-88.
[1] GONG Weiqiang, HAN Jianjun, ZHANG Chang’an. Weakly-hard-constraintand Priority-distance Aware Partitioned Scheduling for HomogeneousMulticore Platforms [J]. Computer Science, 2025, 52(4): 101-109.
[2] ZHANG Tian-yu, GUAN Nan and DENG Qing-xu. Analysis of Real-time Performance of Algorithm Credit in Xen Virtual Machine [J]. Computer Science, 2015, 42(12): 115-119.
[3] ZHAI Zheng-li and DING Zhi-jun. Schedulability Analysis of Time Petri Net and its Application in FMS [J]. Computer Science, 2015, 42(1): 12-18.
[4] ZHOU Zheng-yong,YANG Fu-min,LI Jun,HU Guan-rong,TU Gang and ZHANG Jie. Priority Assignment Strategy for Real-time System under Fault Bursts [J]. Computer Science, 2014, 41(Z11): 1-6.
[5] WANG Ying-feng , LIU Zhi-jing. Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors [J]. Computer Science, 2011, 38(9): 294-297.
[6] ZHU Xu-dong,CHANG Hui-you,YI Yang,TAO Qian. Constraint Specification of Weakly Hard Real-time Systems Based on Smooth Scheduling [J]. Computer Science, 2010, 37(3): 205-207291.
[7] NIU Yun, DAI Guan-zhong, LIANG Ya-lin （College of Automation, Northwesten Polyteehnical University, Xi ＇ an 710072, China）. [J]. Computer Science, 2009, 36(1): 121-125.
[8] . [J]. Computer Science, 2006, 33(3): 287-290.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.