EASYR: Energy-Efficient Adaptive System Reconfiguration for Dynamic Deadlines in Autonomous Driving on Multicore Processors

被引:3
|
作者
Yi, Saehanseul [1 ]
Kim, Tae-Wook [2 ]
Kim, Jong-Chan [2 ]
Dutt, Nikil [1 ]
机构
[1] Univ Calif Irvine, Irvine, CA 92697 USA
[2] Kookmin Univ, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
Directed acyclic graph (DAG); dynamic voltage and frequency scaling (DVFS); voltage-frequency island (VFI); earliest deadline first (EDF); energy-efficient; real-time; SCHEDULING ALGORITHMS; TIME; TASKS;
D O I
10.1145/3570503
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The increasing computing demands of autonomous driving applications have driven the adoption of multicore processors in real-time systems, which in turn renders energy optimizations critical for reducing battery capacity and vehicle weight. A typical energy optimization method targeting traditional real-time systems finds a critical speed under a static deadline, resulting in conservative energy savings that are unable to exploit dynamic changes in the system and environment. We capture emerging dynamic deadlines arising from the vehicle's change in velocity and driving context for an additional energy optimization opportunity. In this article, we extend the preliminary work for uniprocessors [66] to multicore processors, which introduces several challenges. We use the state-of-the-art real-time gang scheduling [5] to mitigate some of the challenges. However, it entails an NP-hard combinatorial problem in that tasks need to be grouped into gangs of tasks, gang formation, which could significantly affect the energy saving result. As such, we present EASYR, an adaptive system optimization and reconfiguration approach that generates gangs of tasks from a given directed acyclic graph for multicore processors and dynamically adapts the scheduling parameters and processor speeds to satisfy dynamic deadlines while consuming as little energy as possible. The timing constraints are also satisfied between system reconfigurations through our proposed safe mode change protocol. Our extensive experiments with randomly generated task graphs show that our gang formation heuristic performs 32% better than the state-of-the-art one. Using an autonomous driving task set from Bosch and real-world driving data, our experiments show that EASYR achieves energy reductions of up to 30.3% on average in typical driving scenarios compared with a conventional energy optimizationmethod with the current state-of-the-art gang formation heuristic in real-time systems, demonstrating great potential for dynamic energy optimization gains by exploiting dynamic deadlines.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Energy-Efficient Adaptive System Reconfiguration for Dynamic Deadlines in Autonomous Driving
    Yi, Saehanseul
    Kim, Tae-Wook
    Kim, Jong-Chan
    Dutt, Nikil
    2021 IEEE 24TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2021), 2021, : 96 - 104
  • [2] Decimal Engine for Energy-Efficient Multicore Processors
    Nannarelli, Alberto
    2014 22ND INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2014,
  • [3] Energy-efficient hybrid coherence protocol for multicore processors
    Ching-Wen Chen
    An Hsia
    Yong-Wei Zhan
    Tzong-Jye Liu
    Cluster Computing, 2018, 21 : 1521 - 1541
  • [4] Energy-efficient hybrid coherence protocol for multicore processors
    Chen, Ching-Wen
    Hsia, An
    Zhan, Yong-Wei
    Liu, Tzong-Jye
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (03): : 1521 - 1541
  • [5] Energy-Efficient Speed Planning for Autonomous Driving in Dynamic Traffic Scenarios
    Shang, Yuze
    Liu, Fei
    Qin, Ping
    Guo, Zhizhong
    Li, Zhe
    TRANSPORTATION RESEARCH RECORD, 2024, 2678 (08) : 785 - 802
  • [6] Ghost Routers: Energy-Efficient Asymmetric Multicore Processors with Symmetric NoCs
    Son, Hyojun
    Kim, Hanjoon
    Wang, Hao
    Kim, Nam Sung
    Kim, John
    PROCEEDINGS OF THE 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS'19), 2019,
  • [7] Detecting the adherence of driving rules in an energy-efficient, safe and adaptive driving system
    Yay, Emre
    Madrid, Natividad Martinez
    Ortega Ramirez, Juan Antonio
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 47 : 58 - 70
  • [8] A Dynamic Programming Technique for Energy-Efficient Multicore Systems
    Hajiamini, Shervin
    Shirazi, Behrooz
    Crandall, Aaron
    Ghasemzadeh, Hassan
    2018 NINTH INTERNATIONAL GREEN AND SUSTAINABLE COMPUTING CONFERENCE (IGSC), 2018,
  • [9] Energy-Efficient Operation of Multicore Processors by DVFS, Task Migration, and Active Cooling
    Hanumaiah, Vinay
    Vrudhula, Sarma
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (02) : 349 - 360
  • [10] An Adaptive Energy-Efficient Stream Decoding System for Cloud Multimedia Network on Multicore Architectures
    Lai, Chin-Feng
    Lai, Ying-Xun
    Wang, Ming-Shi
    Niu, Jian-Wei
    IEEE SYSTEMS JOURNAL, 2014, 8 (01): : 194 - 201