CES Project: Parallelization of Embedded Control Applications on Multi-core Architectures: A Case Study

CES Project: Parallelization of Embedded Control Applications on Multi-core Architectures: A Case Study Consortium for Embedded Systems -- Master Account Setup YR 6: Parallelization of Embedded Control Applications on Multi-core Architectures: A Case Study The project aims to address the problem of parallelization of existing embedded control applications on multi-core architectures. The problem is particularly challenging due to the limited parallelization opportunities in control algorithms and the need for guaranteeing timing properties. The problem must be addressed in the context of realistic systems where mature and extensively used and tested code for single-core systems exists. Both the timing and the functional guarantees that exist on the single-core system must be preserved in the parallelized implementation. As the formal model of the control algorithm is not available, guaranteeing both timing properties and functional behavior adds an additional degree of complexity to the problem. The objective of the project is to develop design methodologies and parallelization approaches that are effective for realistic control systems. We aim to accomplish this objective by undertaking a design case study of parallelizing an embedded control application on a multi-core platform. The industrial partner to the project will provide as a case study a Model Predictive Controller (MPC) that cannot be scheduled on a single core platform. The goals of the project will be twofold. First, the problem of implementing the MPC controller on a multi-core platform will be studied. Efficient data structures will need to be developed to achieve the goal. Second, the general problem of scheduling ideal models of embedded control systems will be studied.