Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Network on Chip Routing Algori...

Network on Chip Routing Algorithms

Ville Rantala, Teijo Lehtonen, Juha Plosila, Network on Chip Routing Algorithms. TUCS Technical Reports 779, Turku Centre for Computer Science, 2006.

Abstract:

Network on Chip (NoC) is a new paradigm to make the interconnections
inside a System on Chip (SoC) system. In traditional solutions
interconnections are realized using a bus structure. While integration
increases the bus structure does not meet the needs of the new
technology. Bus starts to be narrow and in the worst case it begins to
block traffic. In NoC technology the bus structure is replaced
with a network which is a lot similar to the Internet. Segments
communicate with each other by sending packetized data over this
network.

Just like a computer network, a NoC network consists of devices that
use the network, routers that direct the traffic between devices and
wires that connect devices to routers and routers to other routers.
In the network design of the NoC the most essential things are a
network topology and a routing algorithm. Routers route the packets
based on the algorithm that they use. There are many kind of different
algorithms for different systems to choose. Every system has its own
requirements for the routing algorithm.

This report looks through the basics of networking on Network on Chip
systems and presents proposed routing algorithms to be used on NoCs.
In the end of the report the proposed router architectures are also
presented.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tRaLePl06a,
  title = {Network on Chip Routing Algorithms},
  author = {Rantala, Ville and Lehtonen, Teijo and Plosila, Juha},
  number = {779},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2006},
  keywords = {Network on Chip, routing algorithm, router architecture},
  ISBN = {952-12-1764-2},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Edit publication