计算机科学

计算机科学 ›› 2026, Vol. 53 ›› Issue (1): 241-251.doi: 10.11896/jsjkx.250300148

• 人工智能 • 上一篇    下一篇

基于任务同步的异构多核实时系统节能调度算法

赵小松1, 黄超2, 李鉴3, 康玉龙2   

  1. 1 华中科技大学计算机科学与技术学院 武汉 430074;
    2 华中科技大学软件学院 武汉 430074;
    3 武汉数字工程研究所 武汉 430070
  • 收稿日期:2025-03-27 修回日期:2025-06-22 发布日期:2026-01-08
  • 通讯作者: 黄超(1360158840@qq.com)
  • 作者简介:(zxs@hust.edu.cn)
  • 基金资助:
    湖北省科技攻关计划(2023BAA018)

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 Online: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)

11

摘要： 目前,多核实时系统中同步任务的节能调度研究主要针对的是同构多核处理器平台,而异构多核处理器架构能够更有效地发挥系统性能。将现有的研究直接应用于异构多核系统,在保证可调度性的情况下会导致能耗变高。对此,通过使用动态电压与频率调节(Dynamic Voltage Frequency Scaling,DVFS)技术,研究异构多核实时系统中基于任务同步的节能调度问题,提出同步感知的最大能耗节省优先算法(Synchronization Aware-Largest Energy Saved First,SA-LESF)。该算法针对所有任务的速度配置进行迭代优化,直至所有任务均达到其最大限度节能的速度配置。此外,进一步提出基于动态松弛时间回收的同步感知最大能耗节省优先算法(Synchronization Aware-Largest Energy Saved First with Dynamic Reclamation,SA-LESF-DR)。该算法在保证实时任务可调度的同时,实施相应的回收策略,进一步降低系统能耗。实验结果表明,SA-LESF与SA-LESF-DR算法在能耗表现上具有优势,在相同任务集下,相比其他算法可节省高达30%的能耗。

关键词: 实时系统, 异构多核处理器, 任务同步, 节能调度

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

中图分类号: 

  • 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市两江新区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发