Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shi, W., Wu, J., Lam, S.: Algorithmic aspects for bi-objective multiple-choice hardware/software partitioning. Comput. Electr. Eng. 50(3), 127–142 (2016)
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)
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)
Lin, G.: An iterative greedy algorithm for hardware/software partitioning. In: 9th International Conference on Natural Computation, pp. 777–781. IEEE, Shenyang (2013)
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)
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)
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)
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)
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)
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)
Zhang, T., Zhao, X., An, X., Quan, H., Lei, Z.: Using blind optimization algorithm for hardware/software partitioning. IEEE Access 5, 1353–1362 (2017)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhao, X., Zhang, T., An, X., Fan, L. (2018). An Improved Blind Optimization Algorithm for Hardware/Software Partitioning and Scheduling. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10942. Springer, Cham. https://doi.org/10.1007/978-3-319-93818-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-93818-9_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93817-2
Online ISBN: 978-3-319-93818-9
eBook Packages: Computer ScienceComputer Science (R0)