Lagrangian method for solving Software-MCU assignment problem in car electronic system design

In this paper, we address the Software-MCU (Micro Controller Unit) assignment problem in car electronic system design. This is a difficult optimization problem due to complex characteristics of the car electronic system; further, conflicting constraints and designer preferences make the problem more difficult. In order to solve this combinatorial optimization problem, we propose a method which is based on the Lagrangian method. Experimental results show that the search can effectively find the feasible solutions. We also introduce short term and long term memories to the Lagrangian method. There are several ways of integrating the short term and long term memories. We examine these ways of integration in the experiments, and decide the most effective one. When we use this effective integration method, we can improve the efficiency of the Lagrangian method further.