NETYS 2016: Networked Systems pp 63-70 | Cite as

Accurate Optimization Method for Allocation of Heterogeneous Resources in Embedded Systems

Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9944)

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.

Keywords

Offline allocation Heterogeneous resources Mixed Binary Nonlinear Programming Accurate method 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Kritikakou, A., Catthoor, F., Goutis, C.: Scalable and Near-Optimal Design Space Exploration for Embedded Systems. Springer International Publishing, Basel (2014)CrossRefGoogle Scholar
  2. 2.
    Jiayin, L., Zhong, M., Meikang, Q., Gang, Q., Xiao, Q., Tianzhou, C.: Resource allocation robustness in multi-core embedded systems with inaccurate information. J. Syst. Archit. 57, 840–849 (2011)CrossRefGoogle Scholar
  3. 3.
    Kyle, M.T., Ryan, F., Anthony, A.M., Howard, J.S.: Scalable linear programming based resource allocation for makespan minimization in heterogeneous computing systems. J. Parallel Distrib. Comput. 8, 76–86 (2015)Google Scholar
  4. 4.
    Braun, T., Siegel, H., Beck, N., Boloni, L., Maheswaran, M., Reuther, A.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)CrossRefMATHGoogle Scholar
  5. 5.
    Tompkins, M.F.: Optimization techniques for task allocation and scheduling in distributed multi-agent operations, Master’s thesis, Massachusetts Institute of Technology, Cambridge (2003)Google Scholar
  6. 6.
    Ahmad, I., Kwok, Y.K.: On exploiting task duplication in parallel program scheduling. IEEE Trans. Parallel Distrib. Syst. 9, 872–892 (1998)CrossRefGoogle Scholar
  7. 7.
    Bajaj, R., Agrawal, D.P.: Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. Parallel Distrib. Syst. 15, 107–118 (2004)CrossRefGoogle Scholar
  8. 8.
    Somai R., Mahjoub, Z.: Heuristics for scheduling independent tasks on heterogeneous processors under Limited Makespan Constraint. In: Proceedings of the International Conference on Automation, Control, Engineering and Computer Science, Tunisia, pp. 102–115 (2014)Google Scholar
  9. 9.
    Thiele, L.: Resource constrained scheduling of uniform algorithms. VLSI Signal Process. 10, 295–310 (1995)CrossRefGoogle Scholar
  10. 10.
    Berrahou, A., Raji, Y., Rafi, M., Eleuldj, M.: Framework for mixed systems. In: Proceedings of the 21th International Conference on Microelectronics, Morocco, pp. 330–333 (2009)
Google Scholar
  11. 11.
    Gurobi Solver. http://www.gurobi.com
  12. 12.
    Meedeniya, I., Moser, I., Aleti, A., Grunske, L.: Architecture-based reliability evaluation under uncertainty. In: Proceedings of the 7th International Conference on the Quality of Software Architectures, QoSA 2011 and 2nd International Symposium on Architecting Critical Systems, USA, pp. 85–94 (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Computer Department, Mohammadia School of EngineeringMohamed V UniversityRabatMorocco

Personalised recommendations