Abstract
To solve underperforming particle swarm optimization algorithm for the optimization problem of discrete and easy to fall into local optimum problem in network on chip mapping algorithm, a hybrid optimization mapping Algorithm based on particle swarm optimization and genetic algorithm is proposed. It will implement separately GA and PSO operations by the two groups, by the superior individuals from GA algorithm instead of the initial random particles from PSO algorithm, which not only maintains the diversity of the group but also improves search efficiency. Simulation results based on NS-2 show that the Network-on-Chip from the automatic generation tools based on hybrid optimization mapping algorithm have a good performance in network latency, throughput, and link bandwidth optimization comparing the results of the random mapping under the same amount of computation scale.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yakovlev, A., Vivet, P., Renaudin, M. Advances in asynchronous logic: from principles to GALS & NoC, recent industry applications, and commercial CAD tools. In: Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, pp. 1715–1724 (2013)
Rezaei, A., Zhao, D., Daneshtalab, M., et al.: Shift sprinting: fine-grained temperature-aware NoC-based MCSoC architecture in dark silicon age. In: Proceedings of the 53rd Annual Design Automation Conference. ACM, p. 155 (2016)
Chen, Y., Hu, J., Ling, X.: Topology and mapping co-design for complex communication systems on wireless NoC platforms. In: Proceedings of 2013 IEEE 8th Conference on Industrial Electronics and Applications, pp. 1442–1447 (2013)
Palaniveloo, V.A., Ambrose, J.A., Sowmya, A.: Improving GA-based NoC mapping algorithms using a formal model. In: Proceedings of 2014 IEEE Computer Society Annual Symposium on VLSI. IEEE, pp. 344–349 (2014)
Li, Z., Liu, Y., Cheng, M.: Solving NoC mapping problem with improved particle swarm algorithm. In: Proceedings of 2013 the Sixth International Conference on Advanced Computational Intelligence, pp. 12–16 (2013)
Wang, J., Li, L.I., Wang, Z., et al.: Energy-efficient mapping for 3D NoC using logistic function based adaptive genetic algorithms. Chin. J. Electron. 23(2), 254–262 (2014)
Sepúlveda, M.J., Chau, W.J., Gogniat, G., et al.: A multi-objective adaptive immune algorithm for multi-application NoC mapping. Analog Integr. Circ. Sig. Process. 73(3), 851–860 (2012)
Sepúlveda, M.J., Chau, W., Strum, M., et al.: Multi-objective artificial immune algorithm for security-constrained multi-application NoC mapping. In: Proceedings of the 14th Annual Conference Companion on Genetic, evolutionary computation, pp. 1449–1450 (2012)
Ling, S.H., Iu, H.H.C., Leung, F.H.F.: Improved hybrid particle swarm optimized wavelet neural network for modeling the development of fluid dispensing for electronic packaging. IEEE Trans. Ind. Electron 55(9), 3447–3460 (2008)
Dos Santos Coelho, L., Herrera, B.M.: Fuzzy identification based on a chaotic particle swarm optimization approach applied to a nonlinear yo-yo motion system. IEEE Trans. Ind. Electron 54(6), 3234–3324 (2007)
Bao, Y., Hu, Z., Xiong, T.: A PSO and pattern search based memetic algorithm for SVMs parameters optimization. Neurocomputing 117, 98–106 (2013)
Martínez-Soto, R., Castillo, O., Aguilar, L.T.: Type-1 and Type-2 fuzzy logic controller design using a Hybrid PSO-GA optimization method. Inf. Sci. 285, 35–49 (2014)
Khansary, M.A., Sani, A.H.: Using genetic algorithm (GA) and particle swarm optimization (PSO) methods for determination of interaction parameters in multicomponent systems of liquid-liquid equilibria. Fluid Phase Equilib. 365, 141–145 (2014)
Martínez-Soto, R., Castillo, O., Aguilar, L.T., et al.: A hybrid optimization method with PSO and GA to automatically design Type-1 and Type-2 fuzzy logic controllers. Int. J. Mach. Learn. Cybern. 6(2), 175–196 (2015)
Yu, S., Zhang, J., Zheng, S., et al.: Provincial carbon intensity abatement potential estimation in China: a PSO-GA-optimized multi-factor environmental learning curve method. Energy Policy 77, 46–55 (2015)
Song, T., Pan, L.: Spiking neural P systems with request rules. Neurocomputing (2016). doi:10.1016/j.neucom.2016.02.023
Pimpalkhute, T., Pasricha, S.: An application-aware heterogeneous prioritization framework for NoC based chip multiprocessors. In: Fifteenth International Symposium on Quality Electronic Design. IEEE, pp. 76–83 (2014)
Wang, X., Song, T., Gong, F., Zheng, P.: On the computational power of spiking neural P systems with self-organization. Scientific reports. doi:10.1038/srep27624
Reddy, T.N.K., Swain, A.K., Singh, J.K., et al.: Performance assessment of different Network-on-Chip topologies. In: Proceedings of 2014 2nd International Conference on Devices, Circuits and Systems, pp. 1–5 (2014)
Acknowledgements
The work is supported in part by Department of Education of Guangdong Province under Grant 2015KTSCX162, 2015KTSCX163.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, C., Chen, Y. (2016). Research on Network-on-Chip Automatically Generate Method Based on Hybrid Optimization Mapping. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_31
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)