Memory-Aware Embedded Control Systems Design

Control applications are often implemented on highly cost-sensitive and resource-constrained embedded platforms, such as microcontrollers with a small on-chip memory. Typically, control algorithms are designed using model-based approaches, where the details of the implementation platform are completely ignored. As a result, optimizations that integrate platform-level characteristics into the control algorithms design are largely missing. With the emergence of cyber-physical systems (CPS)-oriented thinking, there has lately been a strong interest in co-design of control algorithms and their implementation platforms, leading to work on networked control systems and computation-aware control algorithms design. However, there has so far been no work on integrating the characteristics of a memory architecture into the design of control algorithms. In this paper we, for the first time, show that accounting for the impact of on-chip memory (or cache) reuse on the performance of control applications motivates new techniques for control algorithms design. This leads to significant improvement in quality of control for given resource availability, or more efficient implementations of embedded control applications. We believe that this paper opens up a variety of possibilities for memory-related optimizations of embedded control systems, that will be pursued by researchers working on computer-aided design for CPS.

[1]  Jan Reineke,et al.  Precise timing analysis for direct-mapped caches , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[2]  Battula Kalyana Chakravarthy,et al.  The Product Brief , 2013 .

[3]  Paulo Tabuada,et al.  Dynamic Scheduling and Control-Quality Optimization of Self-Triggered Control Applications , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[4]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[5]  M. Hoagland,et al.  Feedback Systems An Introduction for Scientists and Engineers SECOND EDITION , 2015 .

[6]  Anton Cervin,et al.  Memory-Aware Feedback Scheduling of Control Tasks , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[7]  Richard Roberts,et al.  Modeling and Control of a Single Motor Electronic Wedge Brake , 2007 .

[8]  Tulika Mitra,et al.  Accurate estimation of cache-related preemption delay , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[9]  Ajinkya Bhave,et al.  Performance bounds on state-feedback controllers with network delay , 2008, 2008 47th IEEE Conference on Decision and Control.

[10]  Samarjit Chakraborty,et al.  Relaxing Signal Delay Constraints in Distributed Embedded Controllers , 2014, IEEE Transactions on Control Systems Technology.

[11]  V. Utkin,et al.  Sliding mode control design based on Ackermann's formula , 1998, IEEE Trans. Autom. Control..

[12]  Peter Marwedel,et al.  A synergetic approach to accurate analysis of cache-related preemption delay , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[13]  Samarjit Chakraborty,et al.  Cache-aware timing analysis of streaming applications , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[14]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[15]  Antonio Bicchi,et al.  Design and Stability Analysis for Anytime Control via Stochastic Scheduling , 2011, IEEE Transactions on Automatic Control.

[16]  Robert A. Walker,et al.  Dynamic Round-Robin Task Scheduling to Reduce Cache Misses for Embedded Systems , 2008, 2008 Design, Automation and Test in Europe.

[17]  Kevin A. Wise,et al.  Robust and Adaptive Control , 2013 .

[18]  Jan Reineke,et al.  Memory Hierarchies, Pipelines, and Buses for Future Architectures in Time-Critical Embedded Systems , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Paulo Tabuada,et al.  On the Benefits of Relaxing the Periodicity Assumption for Networked Control Systems over CAN , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[20]  Samarjit Chakraborty,et al.  Battery- and Aging-Aware Embedded Control Systems for Electric Vehicles , 2014, 2014 IEEE Real-Time Systems Symposium.