An Improved Blind Optimization Algorithm for Hardware/Software Partitioning and Scheduling

  • Xin Zhao
  • Tao ZhangEmail author
  • Xinqi An
  • Long Fan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10942)


Hardware/software partitioning is an important part in the development of complex embedded system. Blind optimization algorithms are suitable to solve the problem when it is combined with task scheduling. To get hardware/software partitioning algorithms with higher performance, this paper improves Shuffled Frog Leaping Algorithm-Earliest Time First (SFLA-ETF) which is a blind optimization algorithm. Under the supervision of the aggregation factor, the improved algorithm named Supervised SFLA-ETF (SSFLA-ETF) used two steps to better balance exploration and exploitation. Experimental results show that compared with SFLA-ETF and other swarm intelligence algorithms, SSFLA-ETF has stronger optimization ability.


Hardware/software partitioning Blind optimization algorithms SSFLA-ETF High performance 


  1. 1.
    Shi, W., Wu, J., Lam, S.: Algorithmic aspects for bi-objective multiple-choice hardware/software partitioning. Comput. Electr. Eng. 50(3), 127–142 (2016)CrossRefGoogle Scholar
  2. 2.
    Kuang, S.-R., Chen, C.-Y., Liao, R.-Z.: Partitioning and pipelined scheduling of embedded system using integer linear programming. In: 11th International Conference on Parallel and Distributed Systems, pp. 37–41. IEEE Computer Society, Fukuoka (2005)Google Scholar
  3. 3.
    Jigang, W., Chang, B., Srikanthan, T.: A hybrid branch-and-bound strategy for hardware/software partitioning. In: 8th IEEE/ACIS International Conference on Computer and Information Science, pp. 641–644. IEEE, Shanghai (2009)Google Scholar
  4. 4.
    Lin, G.: An iterative greedy algorithm for hardware/software partitioning. In: 9th International Conference on Natural Computation, pp. 777–781. IEEE, Shenyang (2013)Google Scholar
  5. 5.
    Jemai, M., Dimassi, S., Ouni, B., et al.: A meta-heuristic based on tabu search for hardware/software partitioning. Turk. J. Electr. Eng. Comput. Sci. 25(2), 901–912 (2017)CrossRefGoogle Scholar
  6. 6.
    Tong, Q., Zou, X., Tong, H., et al.: Hardware/software partitioning in embedded system based on novel united evolutionary algorithm scheme. In: International Conference on Computer and Electrical Engineering, pp. 141–144. IEEE, Phuket (2008)Google Scholar
  7. 7.
    Zhang, T., Zhao, X., Yi-Ke, Y., et al.: Reserch on hardware/software partitioning method of improved shuffled frog leaping algorithm. J. Signal Process. 2015(9), 1055–1061 (2015)Google Scholar
  8. 8.
    Dawei, W., Sikun, L., Yong, D.: Collaborative hardware/software partition of coarse-grained reconfigurable system using evolutionary ant colony optimization. In: Asia and South Pacific Design Automation Conference, pp. 679–684. IEEE, Seoul (2008)Google Scholar
  9. 9.
    Tong, Q., Zou, X., Zhang, Q., et al.: The hardware/software partitioning in embedded system by improved particle swarm optimization algorithm. In: 5th IEEE International Symposium on Embedded Computing, pp. 43–46. IEEE, Beijing (2008)Google Scholar
  10. 10.
    Luo, L., He, H., Dou, Q., et al.: Hardware/software partitioning for heterogeneous multicore SoC using genetic algorithm. In: 2nd International Conference on Intelligent System Design and Engineering Application, pp. 1267–1270. IEEE, Sanya (2012)Google Scholar
  11. 11.
    Zhang, T., Zhao, X., An, X., Quan, H., Lei, Z.: Using blind optimization algorithm for hardware/software partitioning. IEEE Access 5, 1353–1362 (2017)CrossRefGoogle Scholar
  12. 12.
    Duan, Z., Zhang, Z.L., Hou, Y.T.: Fundamental trade-offs in aggregate packet scheduling. IEEE Trans. Parallel Distrib. Syst. 16(12), 1166–1177 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringTianjin UniversityTianjinChina
  2. 2.Texas Instruments DSP Joint LabTianjin UniversityTianjinChina

Personalised recommendations