Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Junction Based Routing: A Scalable Technique To Support Source Routing in Large NoC Platforms
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. (Emedded Systems)
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. (Emedded Systems)
Högskolan i Jönköping, Tekniska Högskolan, JTH, Data- och elektroteknik. (Embedded Systems)
2012 (Engelska)Ingår i: Proceedings of Network on Chip Architectures 2012, ACM Digital Library, ACM Digital Library, 2012, s. 45-50Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

To support communication among hundreds of cores on a chip, on-chip communication must be well organized. In the embedded systems using such a chip, the communication patterns can be profiled off-line and routing can be well planned. Source routing has been shown to be suitable in such contexts. However, source routing has one serious drawback of overhead for storing the path information in header of every packet. This disadvantage becomes worse as the size of the network grows. In this paper we propose a technique, called Junction Based Routing (JBR), to remove this limitation. In the proposed technique, path information for only a few hops is stored in the packet header.

With this information, either the packet reaches the destination, or  reaches a junction from where the path information for on-ward path is picked up. There are many interesting issues related to this approach. We discuss and solve two important issues related to JBR, namely, the required number of junctions and their positions and path computation for efficient deadlock-free routing. A simulator has been developed to evaluate the performance of JBR and compare it with simple source routing. We observe that JBR has slightly worse performance as compared to pure source routing for packets with large payload. But JBR has  potential of higher performance for packets with small payloads.

Ort, förlag, år, upplaga, sidor
ACM Digital Library, 2012. s. 45-50
Nyckelord [en]
Network on Chip, Source Routing, Deadlock Free Routing, Junction, Router Architecture
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:hj:diva-20283DOI: 10.1145/2401716.2401727ISBN: 978-1-4503-1540-1 (tryckt)OAI: oai:DiVA.org:hj-20283DiVA, id: diva2:589510
Konferens
Fifth International Workshop on Network on Chip Architectures (NoCArc 2012), 1st Dec. 2012, Vancouver, BC, Canada
Tillgänglig från: 2013-01-18 Skapad: 2013-01-18 Senast uppdaterad: 2018-09-14Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Holsmark, RickardKumar, Shashi

Sök vidare i DiVA

Av författaren/redaktören
Badri, ShabanamHolsmark, RickardKumar, Shashi
Av organisationen
JTH, Data- och elektroteknik
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 381 träffar
RefereraExporteraLänk till posten
Permanent länk

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