Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
EVALUATION OF SOURCE ROUTING FOR MESH TOPOLOGY NETWORK ON CHIP PLATFORMS
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. (Network on Chip)
2009 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 80 poäng / 120 hpOppgave
Abstract [en]

Network on Chip is a scalable and flexible communication infrastructure for the design of core based System on Chip. Communication performance of a NoC depends heavily on the routing algorithm. Deterministic and adaptive distributed routing algorithms have been advocated in all the current NoC architectural proposals. In this thesis we make a case for the use of source routing for NoCs, especially for regular topologies like mesh. The advantages of source routing include in-order packet delivery; faster and simpler router design; and possibility of mixing non-minimal paths in a mainly minimal routing. We propose a method to compute paths for various communications in such a way that traffic congestion is avoided while ensuring deadlock free routing. We also propose an efficient scheme to encode the paths.

We developed a tool in Matlab that computes paths for source routing for both general and application specific communications. Depending upon the type of traffic, this tool computes paths for source routing by selecting best routing algorithm out of many routing algorithms. The tool uses a constructive path improvement algorithm to compute paths that give more uniform link load distribution. It also generates different types of traffics. We also developed a simulator capable of simulating source routing for mesh topology NoC. The experiments and simulations which we performed were successful and the results show that the advantages of source routing especially lower packet latency more than compensate its disadvantages. The results also demonstrate that source routing can be a good routing candidate for practical core based SoCs design using network on chip communication infrastructure.

sted, utgiver, år, opplag, sider
2009. , s. 117
Emneord [en]
Network on Chip (NoC), System on Chip (SoC), Core Based Design, On Chip Communication, Distributed Routing, Source Routing, Routing Algorithms, Performance Analysis, Packet Switched Network, Specification and Description Language (SDL)
HSV kategori
Identifikatorer
URN: urn:nbn:se:hj:diva-9591OAI: oai:DiVA.org:hj-9591DiVA, id: diva2:224758
Presentation
2009-06-16, E-1405, School of Engineering, Jönköping, 10:00 (engelsk)
Uppsök
teknik
Veileder
Examiner
Tilgjengelig fra: 2009-06-23 Laget: 2009-06-22 Sist oppdatert: 2018-01-13bibliografisk kontrollert

Open Access i DiVA

fulltekst(823 kB)3115 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 823 kBChecksum SHA-512
698414f58012855c13439587194114479c378270f3803b45bc831b0701014ca17c0b5083e8b4c8dc18dd2778fc49e300ae188097540d829d1751828eeb009776
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
MUBEEN, SAAD
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 3115 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 9291 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf