Welcome to the InfoSci Platform
Hopfield Neural Networks for Routing in Communication Networks

Hopfield Neural Networks for Routing in Communication Networks

Carmelo J. A. Bastos-Filho, Marcos Antonio da Cunha Oliveira Junior, Dennis Rodrigo da Cunha Silva, Jheymesson Apolinário Cavalcanti, Victor Vilmarques Capistrano Pedrosa
Copyright: © 2013 |Pages: 20
ISBN13: 9781466636521|ISBN10: 1466636521|EISBN13: 9781466636538
DOI: 10.4018/978-1-4666-3652-1.ch011
Cite Chapter Cite Chapter

MLA

Bastos-Filho, Carmelo J. A., et al. "Hopfield Neural Networks for Routing in Communication Networks." Intelligent Systems for Optical Networks Design: Advancing Techniques, edited by Yousef S. Kavian and Z. Ghassemlooy, IGI Global, 2013, pp. 235-254. https://doi.org/10.4018/978-1-4666-3652-1.ch011

APA

Bastos-Filho, C. J., Junior, M. A., Silva, D. R., Cavalcanti, J. A., & Pedrosa, V. V. (2013). Hopfield Neural Networks for Routing in Communication Networks. In Y. Kavian & Z. Ghassemlooy (Eds.), Intelligent Systems for Optical Networks Design: Advancing Techniques (pp. 235-254). IGI Global. https://doi.org/10.4018/978-1-4666-3652-1.ch011

Chicago

Bastos-Filho, Carmelo J. A., et al. "Hopfield Neural Networks for Routing in Communication Networks." In Intelligent Systems for Optical Networks Design: Advancing Techniques, edited by Yousef S. Kavian and Z. Ghassemlooy, 235-254. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-3652-1.ch011

Export Reference

Mendeley
Favorite

Abstract

Although some interesting routing algorithms based on HNN were already proposed, they are slower when compared to other routing algorithms. Since HNN are inherently parallel, they are suitable for parallel implementations on parallel platforms, such as Field Programmable Gate Arrays (FPGA) and Graphic Processing Units (GPU). In this chapter, the authors show parallel implementations of a routing algorithm based on Hopfield Neural Networks (HNN) for GPU and for FPGAs, considering some implementation issues. They analyze the hardware limitation on the devices, the memory bottlenecks, the complexity of the HNN, and, in the case of GPU implementation, how the kernel functions should be implemented, as well as, in the case of the FPGA implementation, the accuracy of the number representation and memory storage on the device. The authors perform simulations for one variation of the routing algorithm for three communication network topologies with increasing number of nodes. They achieved speed-ups up to 78 when compared the FPGA model simulated to the CPU sequential version and the GPU version is 55 times faster than the sequential one. These new results suggest that it is possible to use the HNN to implement routers for real networks, including optical networks.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.