Ä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
EbDa: A New Theory on Design and Verification of Deadlock-free Interconnection Networks
KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik, Elektronik och inbyggda system.
MDH.
2017 (Engelska)Ingår i: In Proceedings of ISCA ’17, ACM Press, 2017, s. 1-13Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Freedom from deadlock is one of the most important issues whendesigning routing algorithms in on-chip/off-chip networks. Manyworks have been developed upon Dally’s theory proving that a networkis deadlock-free if there is no cyclic dependency on the channeldependency graph. However, finding such acyclic graph has beenvery challenging, which limits Dally’s theory to networks with a lownumber of channels. In this paper, we introduce three theorems thatdirectly lead to routing algorithms with an acyclic channel dependencygraph.We also propose the partitioning methodology, enablinga design to reach the maximum adaptiveness for the n-dimensionalmesh and k-ary n-cube topologies with any given number of channels.In addition, deadlock-free routing algorithms can be derivedranging from maximally fully adaptive routing down to deterministicrouting. The proposed theorems can drastically remove thedifficulties of designing deadlock-free routing algorithms.

Ort, förlag, år, upplaga, sidor
ACM Press, 2017. s. 1-13
Nyckelord [en]
Cyclic Dependencies, Deadlock-free Routing Algorithms, Interconnection Networks
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-206968Scopus ID: 2-s2.0-85025657689OAI: oai:DiVA.org:kth-206968DiVA, id: diva2:1094681
Konferens
ISCA
Anmärkning

QC 20170515

Tillgänglig från: 2017-05-10 Skapad: 2017-05-10 Senast uppdaterad: 2017-11-29Bibliografiskt granskad

Open Access i DiVA

EbDa-ISCA17(7383 kB)414 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 7383 kBChecksumma SHA-512
6294efe3d1030eac6257efb7aa819d10097aaabde57976dfe755c7431a19c88fcea8d6fe1cb18e208a264fb8ecc4928b98e073e525866c1ac1748770c7209783
Typ fulltextMimetyp application/pdf

Scopus

Sök vidare i DiVA

Av författaren/redaktören
Ebrahimi, Masoumeh
Av organisationen
Elektronik och inbyggda system
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 414 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1040 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