Efficient routing in network-on-chip for 3D topologies

Abstract

With the increasing of the integration capability intra-chip, nowadays numerous integrated systems explore a set of processing elements, such as in multicore processors. An efficient interconnection of those elements can be obtained via the use of Network on chip (NoC). This approach is similar to the traditional computer networks where, not restricted to multiprocessors, it is possible to interconnect several dedicated devices. Like other networks, NoCs can be arranged in different topologies, such as ring, mesh and torus. It has shared links that can be used in the transmission of packets of different nodes. Thus, the network congestion is an issue and must be treated to reduce delays. Algorithms based on ant colony optimisation have proven to be effective in static routing in systems designed to perform a fixed set of tasks, or where the communication pattern is known. This article introduces 3D ant colony routing (3D-ACR) and applies it as routing policy of NoCs having three different 3D topologies: mesh, torus and hypercube. Experimental results show that 3D ant colony routing performs consistently better compared with the previously proposed routing strategies.

Keywords:

• ant colony optimisation
• network on chip
• routing
• topology

Additional information

Funding

We are grateful to the Brazilian agencies FAPERJ (Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro, www.faperj.br), CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico, www.cnpq.br) and CAPES (Coordenação de Aperfeiçoamento de Pessoal de Ensino Superior, www.capes.gov.br) for their continuous financial support.