Accurate optimization method for allocation of heterogeneous resources in embedded systems

Abstract

In this paper we present a new accurate optimization method to find an optimal solution for the heterogeneous resources offline allocation problem in embedded systems. The proposed method is based on Mixed Binary Nonlinear Programming (MBNLP) using piecewise linear relaxations and uses the fast branch and bound algorithm for the minimization of a convex nonlinear objective function over binary variables subject to convex nonlinear constraints. The produced numerical results show the robustness of the proposed method compared with conventional method in terms of performance.