Title: Static routing for applications mapped on NoC platform using ant colony algorithms
Authors: Luneque Del Rio de Souza e Silva Junior; Nadia Nedjah; Luiza de Macedo Mourelle
Addresses: Department of Electronics Engineering and Telecommunication, Faculty of Engineering, State University of Rio de Janeiro, Rua São Francisco Xavier, 524, Maracanã, Rio de Janeiro, Brazil. ' Department of Electronics Engineering and Telecommunication, Faculty of Engineering, State University of Rio de Janeiro, Rua São Francisco Xavier, 524, Maracanã, Rio de Janeiro, Brazil. ' Department of Systems Engineering and Computation, Faculty of Engineering, State University of Rio de Janeiro, Rua São Francisco Xavier, 524, Maracanã, Rio de Janeiro, Brazil
Abstract: Networks-on-chip (NoC) have been used as an interesting option in design of communication infrastructures for embedded systems, providing a scalable structure and balancing the communication between cores. Because several data packets can be transmitted simultaneously through the network, an efficient routing strategy must be used in order to avoid congestion delays. In this paper, ant colony algorithms were used to find and optimise routes in a mesh-based NoC. The routing optimisation is driven by the minimisation of total latency in packets transmission between tasks. The simulation results show the effectiveness of the ant colony inspired routing by comparing it with general purpose algorithms for deadlock free routing.
Keywords: network-on-chip; NoC; routing algorithms; packet routing; ant colony optimisation; ACO; application task graphs; embedded systems; simulation.
DOI: 10.1504/IJHPSA.2012.047579
International Journal of High Performance Systems Architecture, 2012 Vol.4 No.1, pp.57 - 64
Received: 26 Apr 2012
Accepted: 26 Apr 2012
Published online: 02 Sep 2014 *