Abstract
The complexity of embedded system design increase as the technology keeps evolving from day to day. Hardware software partitioning has been a promising approach to solve this design problem of complexity in the embedded systems, by providing a solution that automatically decides the partitioning. A lot of research has been done to automate the partitioning which focusing on exact and heuristic algorithm. Then due to the slow performance of the exact algorithms, the study focus shift to heuristic algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). In this research the performance of both PSO algorithm and GA are analyzed in the application of the partitioning. In order to get the best among these two algorithms, hybrid combination across the two algorithms is designed. The best cost and their average time to achieve it are compared among PSO, GA and hybrid design. As a result, the graph obtained from the hybrid GA-GA-PSO required a smaller number of iterations to reach best cost. Compared to previous work, GA-GA-PSO obtained a smooth as the successive PSO graph. In conclusion, a new idea of hybrid across PSO and GA has been introduced and it results into a better solution for Hardware Software Partitioning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abdelhalim, M., Salama, A.E., Habib, S.E.D.: Hardware software partitioning using particle swarm optimization technique. In: Conference Paper from System-on-Chip for Real-Time Applications, The 6th International Workshop. IEEE Xplore (2006). https://doi.org/10.1109/IWSOC.2006.348234
Mhadhbi, I., Othman, S.B., Saoud, S.B.: An efficient technique for hardware/software partitioning process in codesign. Sci. Program. 2016, 11 (2016). Article ID 6382765. https://doi.org/10.1155/2016/6382765
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS 1995, pp. 39–43. IEEE, October 1995
Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86. IEEE (2001)
Marrec, P.L., Valderrama, C., Hessel, F., Jerraya, A., Attia, M., Cayrol, O.: Hardware, software and mechanical cosimulation for automotive applications. In: Proceedings. Ninth International Workshop on Rapid System Prototyping (Cat. No. 98TB100237) (n.d.). https://doi.org/10.1109/iwrsp.1998.676692
Mann, Z.A.: Partitioning algorithms for hardware/software co-design (2004)
Henkel, J., Ernst, R.: An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 9(2), 273–289 (2001)
Binh, N.N., Imai, M., Shiomi, A., Hikichi, N.: A hardware/software partitioning algorithm for designing pipelined ASIPs with least gate counts. In: 33rd Design Automation Conference Proceedings (1996). https://doi.org/10.1109/dac.1996.545632
Acknowledgements
The authors would like to thank the referees and editors for providing very helpful comments and suggestions. This project was supported by Research University Grant, Universiti Sains Malaysia (1001/PELECT/8014160).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wahab, A.A.A., Alhady, S.S.N., Othman, W.A.F.W., Husin, H., Adnan, N.Q.M. (2022). Comparison Between Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) for Hardware Software Partition in Embedded System. In: Mahyuddin, N.M., Mat Noor, N.R., Mat Sakim, H.A. (eds) Proceedings of the 11th International Conference on Robotics, Vision, Signal Processing and Power Applications. Lecture Notes in Electrical Engineering, vol 829. Springer, Singapore. https://doi.org/10.1007/978-981-16-8129-5_40
Download citation
DOI: https://doi.org/10.1007/978-981-16-8129-5_40
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8128-8
Online ISBN: 978-981-16-8129-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)