Thermal-Aware Scheduling for MPSoC in the Avionics Domain: Tooling and Initial Results

The demand for high-performance computing leads to the adoption of modern Multi-Processor System-on-Chip platforms in the avionics domain, where many applications are safety-critical. To fulfill the safety requirements, it is vital to avoid the platform’s overheating. In this paper, we propose a task mapping method, MultiPAWS, for thermal-aware allocation of the safety-critical avionics workloads under time isolation constraints. With the help of MultiPAWS, we jointly find an optimal number of scheduling windows and their lengths and optimal mapping of the workload to these windows and available CPU cores. To guide the optimization, we introduce a thermal model based on power-characteristic coefficients, which we experimentally identify for a benchmark dataset on NXP i.MX8QuadMax platform (based on ARMv8 big.LITTLE architecture). Furthermore, to mimic the execution of safety-critical avionics applications, we introduce DEmOS, an open-source Linux-based scheduler. DEmOS provides a time-partitioned scheduling similar to the ARINC 653 standard. We use DEmOS for the experimental evaluation on the i.MX8 platform. The experimental results suggest that MultiPAWS achieves over a 12% decrease of the platform temperature compared to the minimum-utilization-based approach. Moreover, we demonstrate how MultiPAWS can be used in design space exploration for finding the tradeoff between the platform temperature and the length of the scheduling hyper-period.

[1]  Javier Perez Rodriguez,et al.  Thermal-Aware Schedulability Analysis for Fixed-Priority Non-preemptive Real-Time Systems , 2019, 2019 IEEE Real-Time Systems Symposium (RTSS).

[2]  Marek Chrobak,et al.  Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems , 2008, AAIM.

[3]  Hyungshin Kim,et al.  Linux-based memory efficient ARINC 653 partition scheduler , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[4]  Lothar Thiele,et al.  Energy minimization for periodic real-time tasks on heterogeneous processing units , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[5]  PanFeng,et al.  Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications , 2007 .

[6]  Johann Hurink,et al.  A survey of offline algorithms for energy minimization under deadline constraints , 2016, J. Sched..

[7]  Marco Di Natale,et al.  Safe Implementation of Mixed-Criticality Applications in Multicore Platforms: A Model-Based Design Approach , 2017, SAFECOMP Workshops.

[8]  Ashraf Suyyagh,et al.  Energy and Task-Aware Partitioning on Single-ISA Clustered Heterogeneous Processors , 2020, IEEE Transactions on Parallel and Distributed Systems.

[9]  Chin-Fu Kuo,et al.  Task assignment with energy efficiency considerations for non-DVS heterogeneous multiprocessor systems , 2015, SIAP.

[10]  Gabor Karsai,et al.  A component model for hard real‐time systems: CCM with ARINC‐653 , 2011, Softw. Pract. Exp..

[11]  Junlong Zhou,et al.  Security-Critical Energy-Aware Task Scheduling for Heterogeneous Real-Time MPSoCs in IoT , 2020, IEEE Transactions on Services Computing.

[12]  Tommaso Cucinotta,et al.  Modeling and simulation of power consumption and execution times for real-time tasks on embedded heterogeneous architectures , 2019, SIGBED.

[13]  Heba Khdr,et al.  TSP: Thermal Safe Power - Efficient power budgeting for many-core systems in dark silicon , 2014, 2014 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[14]  Zdenek Hanzálek,et al.  Testbed for thermal and performance analysis in MPSoC systems , 2020, 2020 15th Conference on Computer Science and Information Systems (FedCSIS).

[15]  Luca Benini,et al.  Optimum: Thermal-aware task allocation for heterogeneous many-core devices , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[16]  Manuel Prieto,et al.  Survey of Energy-Cognizant Scheduling Techniques , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Giorgio C. Buttazzo,et al.  Energy-Aware Scheduling for Real-Time Systems , 2016, ACM Trans. Embed. Comput. Syst..

[18]  Lei Zhang,et al.  A Model-Based Approach to Optimizing Partition Scheduling of Integrated Modular Avionics Systems , 2020 .

[19]  Martin Schoeberl,et al.  TACLeBench: A Benchmark Collection to Support Worst-Case Execution Time Research , 2016, WCET.

[20]  Hyun-Wook Jin,et al.  Kernel-level ARINC 653 partitioning for Linux , 2012, SAC '12.