Optimizing a Routing Algorithm Based on Hopfield Neural Networks for Graphic Processing Units
April 11, 2011

Carmelo Bastos-Filho, Marcos Oliveira, Denis Silva, Róbson Santana

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, such as Graphic Processing Units (GPU). In this paper we propose a fast routing algorithm based on Hopfield Neural Networks (HNN) for GPU, considering some implementation issues. We analyzed the memory bottlenecks, the complexity of the HNN and how the kernel functions should be implemented. We performed simulations for five different variations of the routing algorithm for two communication network topologies. We achieved speed-ups up to 55 when compared to the simplest version implemented in GPU and up to 40 when compared to the CPU version. These new results suggest that it is possible to use the HNN for routing in real networks.

IEEE Symposium on Foundations of Computational Intelligence (FOCI), Paris, France. 2011.

[Download preprint here]
[Link to publication]