Energy Optimization on Dynamic Multiple Functions Automotive Cyber-Physical Systems

A new generation of automotive electronic systems is a typical cyber-physical systems (CPS) based on an integrated architecture, in which multiple functions can be executed on one electronic control unit (ECU) and one function can be assigned to different ECU. Heterogeneity and dynamics are essential characteristics of automotive CPS (ACPS). Considering heterogeneity and dynamics of ACPS, optimizing functional safety and energy consumption in system design is still a challenge. In this paper, we focus on the collaborative optimization of functional safety and energy consumption with global method in the context of prioritizing functional safety. Considering the requirements of functional safety, we propose a deadline driven processor merging for multiple dynamic functions (DPMMDF) algorithm to maximizes the number of functions that meet deadlines when a function arrives dynamically from the perspective of global optimization. Further, we use a global energy saving for multiple dynamic functions (GESMDF) algorithm, combined with the integrated architecture features, to optimize the energy consumption of ACPS by selecting multiple candidate executable ECUs for a task. Experimental results show that combination of the proposed two algorithms can effectively reduce deadline missed ratio (DMR), and minimize energy consumption compared with existing methods.

[1]  Keqin Li,et al.  Energy-Efficient Fault-Tolerant Scheduling of Reliable Parallel Applications on Heterogeneous Distributed Embedded Systems , 2018, IEEE Transactions on Sustainable Computing.

[2]  Theodore P. Baker,et al.  An analysis of EDF schedulability on a multiprocessor , 2005, IEEE Transactions on Parallel and Distributed Systems.

[3]  Bruno Sinopoli,et al.  A cyber-physical systems approach to energy management in data centers , 2010, ICCPS '10.

[4]  Keqin Li,et al.  Minimizing Energy Consumption of Real-Time Parallel Applications Using Downward and Upward Approaches on Heterogeneous Systems , 2017, IEEE Transactions on Industrial Informatics.

[5]  Kuo-Chan Huang,et al.  Online Scheduling of Workflow Applications in Grid Environment , 2010, GPC.

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  Moving From Federated to Integrated Architectures in Automotive: The Role of Standards, Methods and Tools , 2010, Proceedings of the IEEE.

[7]  Minyi Guo,et al.  Scheduling Co-Design for Reliability and Energy in Cyber-Physical Systems , 2013, IEEE Transactions on Emerging Topics in Computing.

[8]  Keqin Li,et al.  Scheduling Precedence Constrained Tasks with Reduced Processor Energy on Multiprocessor Computers , 2012, IEEE Transactions on Computers.

[9]  Rong Ge,et al.  Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware Clusters , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[10]  Stamatis Karnouskos,et al.  Towards the Factory of the Future: A Service-oriented Cross-layer Infrastructure , 2009 .

[11]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[12]  Roberto Rojas-Cessa,et al.  Energy-aware scheduling schemes for cloud data centers on Google trace data , 2014, 2014 IEEE Online Conference on Green Communications (OnlineGreenComm).

[13]  Keqin Li,et al.  Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[14]  Dakai Zhu,et al.  Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints , 2013, TODE.

[15]  Dakai Zhu,et al.  Reliability-Aware Energy Management for Periodic Real-Time Tasks , 2009, IEEE Trans. Computers.

[16]  Ahmed Yousuf Saber,et al.  Efficient Utilization of Renewable Energy Sources by Gridable Vehicles in Cyber-Physical Energy Systems , 2010, IEEE Systems Journal.

[17]  Zhetao Li,et al.  Adaptive Dynamic Scheduling on Multifunctional Mixed-Criticality Automotive Cyber-Physical Systems , 2017, IEEE Transactions on Vehicular Technology.

[18]  Christian Prehofer,et al.  Towards Self-Adaptation in Real-Time, Networked Systems: Efficient Solving of System Constraints for Automotive Embedded Systems , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[19]  Helen D. Karatza,et al.  Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes , 2012, Future Gener. Comput. Syst..

[20]  Hairong Dong,et al.  Cooperative Control Synthesis and Stability Analysis of Multiple Trains Under Moving Signaling Systems , 2016, IEEE Transactions on Intelligent Transportation Systems.

[21]  Keqin Li,et al.  Energy management for multiple real-time workflows on cyber-physical cloud systems , 2017, Future Gener. Comput. Syst..