Using Improved Brainstorm Optimization Algorithm for Hardware/Software Partitioning
Source abstract
Abstract
Today, more and more complex tasks are emerging. To finish these tasks within a reasonable time, using the complex embedded system which has multiple processing units is necessary. Hardware/software partitioning is one of the key technologies in designing complex embedded systems, it is usually taken as an optimization problem and be solved with different optimization methods. Among the optimization methods, swarm intelligent (SI) algorithms are easily applied and have the advantages of strong robustness and excellent global search ability. Due to the high complexity of hardware/software partitioning problems, the SI algorithms are ideal methods to solve the problems. In this paper, a new SI algorithm, called brainstorm optimization (BSO), is applied to hardware/software partitioning. In order to improve the performance of the BSO, we analyzed its optimization process when solving the hardware/software partitioning problem and found the disadvantages in terms of the clustering method and the updating strategy. Then we proposed the improved brainstorm optimization (IBSO) which ameliorated the original clustering method by setting the cluster points and improved the updating strategy by decreasing the number of updated individuals in each iteration. Based on the simulation methods which are usually used to evaluate the performance of the hardware/software partitioning algorithms, we generated eight benchmarks which represent tasks with different scales to test the performance of IBSO, BSO, four original heuristic algorithms and two improved BSO. Simulation results show that the IBSO algorithm can achieve the solutions with the highest quality within the shortest running time among these algorithms.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Advanced Multi-Objective Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China
Texas Instruments DSP Joint Lab, Tianjin University, Tianjin 300072, China
Funding
National Natural Science Foundation of China
References (37)
Show source-provided references
1. Algorithmic aspects of graph reduction for hardware/ software partitioning10.1007/s11227-015-1381-4 ↗
2. Dynamic programming approaches to the multiple criteria knapsack problem10.1002/(SICI)1520-6750(200002)47:1<57::AID-NAV4>3.0.CO;2-4 ↗
3. Shrivastava, A., Kumar, H., Kapoor, S., Kumar, S., and Balakrishnan, M. (2000, January 3–7). Optimal hardware/software partitioning for concurrent specification using dynamic programming. Proceedings of the 13th International Conference on VLSI Design, Wireless and Digital Imaging in the Millennium, Calcutta, India.
4. Mixed integer linear programming formulation techniques10.1137/130915303 ↗
5. Rosen, S., Salemi, P., Wickham, B., Williams, A., Harvey, C., Catlett, E., Taghiyeh, S., and Xu, J. (2016, January 11–14). Parallel empirical stochastic branch and bound for large-scale discrete optimization via simulation. Proceedings of the 2016 Winter Simulation Conference (WSC), Washington, DC, USA.10.1109/WSC.2016.7822127 ↗
6. Using blind optimization algorithm for hardware/software partitioning10.1109/ACCESS.2017.2669481 ↗
7. Particle Swarm Optimization: A Survey of Historical and Recent Developments with Hybridization Perspectives10.3390/make1010010 ↗
8. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm10.1007/s10898-007-9149-x ↗
9. Multiuser Detector Based on Adaptive Artificial Fish School Algorithm
10. Development on ant colony algorithm theory and its application
11. Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization10.1080/03052150500384759 ↗
12. Accelerated PSO Swarm Search Feature Selection for Data Stream Mining Big Data10.1109/TSC.2015.2439695 ↗
13. Optimal placement of relay nodes in wireless sensor network using artificial bees colony algorithm10.1016/j.jnca.2015.09.013 ↗
14. Manipulator Path-Planning Avoiding Obstacle Based on Screw Theory and Ant Colony Algorithm10.1166/jctn.2016.4894 ↗
15. Vehicle Routing Problem Based on Heuristic Artificial Fish School Algorithm10.4028/www.scientific.net/AMM.721.56 ↗
16. Optimal Local Dimming Based on an Improved Shuffled Frog Leaping Algorithm10.1109/ACCESS.2018.2858827 ↗
17. Luo, L., He, H., Liao, C., Dou, Q., and Xu, W. (2010, January 20–23). Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC) algorithm. Proceedings of the IEEE International Conference on Information & Automation, Harbin, China.10.1109/ICINFA.2010.5512386 ↗
18. Jianliang, Y., and Manman, P. (2011, January 27–29). Hardware/Software partitioning algorithm based on wavelet mutation binary particle swarm optimization. Proceedings of the IEEE International Conference on Communication Software & Networks, Xi’an, China.10.1109/ICCSN.2011.6013730 ↗
19. Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign10.1023/A:1016567828852 ↗
20. Tan, Y., Shi, Y., Chai, Y., and Wang, G. (2011). Brain storm optimization algorithm. Advances in Swarm Intelligence, Springer.
21. Brain storm optimization algorithm: A review10.1007/s10462-016-9471-0 ↗
22. Brainstorm optimisation algorithm (BSOA): An efficient algorithm for finding optimal location and setting of facts devices in electric power systems10.1016/j.ijepes.2014.12.083 ↗
23. Receding horizon control for multiple UAV formation flight based on modified brain storm optimization10.1007/s11071-014-1579-7 ↗
24. Enhanced brain storm optimization algorithm for wireless sensor networks deployment
25. A new approach for solving equations systems inspired from brainstorming
26. Zhan, Z.H., Zhang, J., Shi, Y.H., and Liu, H.L. (2012, January 10–15). A modified brain storm optimization. Proceedings of the 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, QLD, Australia.10.1109/CEC.2012.6256594 ↗
27. Brain storm optimization algorithm with modified step-size and individual generation10.1007/978-3-642-30976-2_29 ↗
28. Yang, Z., and Shi, Y. (2015, January 27–29). Brain storm optimization with chaotic operation. Proceedings of the 7th International Conference on Advanced Computational Intelligence (ICACI 2015), Wuyi, China.10.1109/ICACI.2015.7184759 ↗
29. Advanced discussion mechanism-based brain storm optimization algorithm10.1007/s00500-014-1463-x ↗
30. Hybrid brain storm optimization and simulated annealing algorithm for continuous optimization problems10.1504/IJBIC.2016.076326 ↗
31. Optimal power flow solution using self-evolving brain-storming inclusive teaching-learning-based algorithm10.1007/978-3-642-38703-6_40 ↗
32. Shi, Y. (2013, January 13). An optimization algorithm based on brainstorming process. Proceedings of the International Symposium on Intelligence Computation and Applications, Hiroshima, Japan.10.4018/978-1-4666-2479-5.ch008 ↗
33. Craw, S. (2010). Manhattan Distance, Springer.10.1007/978-0-387-30164-8_506 ↗
34. Dick, R.P., Rhodes, D.L., and Wolf, W. (1998, January 15–18). TGFF: Task graphs for free. Proceedings of the International Workshop on Hardware/Software Codesign, Seattle, WA, USA.10.1145/278241.278309 ↗
35. An improved firework algorithm for hardware/software partitioning10.1007/s10489-018-1310-3 ↗
36. Fan, L.J., Li, B., Zhuang, Z.Q., and Fu, Z.Q. (2007, January 24–27). An Approach for Dynamic Hardware/Software Partitioning Based on DPBIL. Proceedings of the International Conference on Natural Computation, Haikou, China.10.1109/ICNC.2007.180 ↗
37. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗