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
Affiliations:
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
Venue:
International Journal of High Performance Systems Architecture
Year:
2012

Citing 14
Cited 0

The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks

IEEE Transactions on Parallel and Distributed Systems
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Networks on Chips: A New SoC Paradigm

Computer
SoCIN: A Parametric and Scalable Network-on-Chip

SBCCI '03 Proceedings of the 16th symposium on Integrated circuits and systems design
HERMES: an infrastructure for low area overhead packet-switching networks on chip

Integration, the VLSI Journal - Special issue: Networks on chip and reconfigurable fabrics
Modern development methods and tools for embedded reconfigurable systems: A survey

Integration, the VLSI Journal
Efficient mapping of an image processing application for a network-on-chip based implementation

International Journal of High Performance Systems Architecture
Customized computer-aided application mapping on NoC infrastructure using multi-objective optimization

Journal of Systems Architecture: the EUROMICRO Journal
Preference-based multi-objective evolutionary algorithms for power-aware application mapping on NoC platforms

Expert Systems with Applications: An International Journal
Ant colony optimization

IEEE Computational Intelligence Magazine
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

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.