Research on Network-on-Chip Automatically Generate Method Based on Hybrid Optimization Mapping

Conference paper
First Online:
Part of the Communications in Computer and Information Science book series (CCIS, volume 682)

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.

Keywords

Hybrid algorithm Particle swarm optimization algorithm Genetic algorithm Average network delay model NS-2 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The work is supported in part by Department of Education of Guangdong Province under Grant 2015KTSCX162, 2015KTSCX163.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Bao, Y., Hu, Z., Xiong, T.: A PSO and pattern search based memetic algorithm for SVMs parameters optimization. Neurocomputing 117, 98–106 (2013)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefMathSciNetGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Song, T., Pan, L.: Spiking neural P systems with request rules. Neurocomputing (2016). doi: 10.1016/j.neucom.2016.02.023
  17. 17.
    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)Google Scholar
  18. 18.
    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
  19. 19.
    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)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2016

Authors and Affiliations

  1. 1.School of ComputerGuangdong University of Science and TechnologyDongguanChina
  2. 2.Department of Computer EngineeringDongguan PolytechnicDongguanChina

Personalised recommendations