Change search
ReferencesLink to record
Permanent link

Direct link
Router Architecture for Junction Based Source Routing:Design and FPGA Prototyping
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The increase in the number of cores that can be integrated on a single chip has forced the designer to use computer network concepts for design of System on Chip (SoC). This idea led to development of Network on Chip (NoC) to deal with more cores on a single chip. NoC has three main parts, namely routers, link and network interface through which cores are connected to NoC. Router is one of the most important parts because cores communicate with other cores through routers. One of the important tasks for a NoC designer is to design router with low latency.Router design depends on the routing protocol and routing algorithm used. Two kinds of routing algorithms are source routing and distributed routing. In source routing, complete route information is available in Head flit while in distributed routing, routing decisions are taken inside every router on the path. Source routing has speed advantage over distributed routing because the packet itself contains the routing information. But source routing leads to overhead to store complete path information in the header of each packet. To overcome this flaw, junction based source routing has been introduced. If destination is far away from the source then first packet will go to a junction and get the new path information from the junction to the destination. Thus we need to store the path information only for a few hops in the packet header. This idea has been taken from the daily experience of train journey. In this thesis we have developed design of a router for junction based source routing. Main component of simple router includes buffering, header modification and making route decision. Router includes a table called Path Table which stores information about paths from junction to various destinations. JB router also includes, picking up the new path information from Path Table and modify the header by adding new path information.We have developed VHDL designs of two versions of the routers for Junction Based Routing. The delay performance of routers have been analysed through simulation. A simple prototype of the router has also been implemented in Altera FPGA to find out the resource requirements of the new router designs.

Place, publisher, year, edition, pages
2012. , 78 p.
Keyword [en]
JBR router, router architecture, NoC router design, router architecture for JBR
National Category
Embedded Systems
URN: urn:nbn:se:hj:diva-17231OAI: diva2:480106
Subject / course
JTH, Computer and Electrical Engineering
Available from: 2012-01-24 Created: 2012-01-18 Last updated: 2012-01-24Bibliographically approved

Open Access in DiVA

Awais_Final Report(1433 kB)3447 downloads
File information
File name FULLTEXT01.pdfFile size 1433 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
JTH, Computer and Electrical Engineering
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 3447 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 433 hits
ReferencesLink to record
Permanent link

Direct link