mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
EbDa: A new theory on design and verification of deadlock-free interconnection networks
Royal Institute of Technology, Sweden.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. Royal Institute of Technology, Sweden.
2017 (English)In: Proceedings - International Symposium on Computer Architecture, Institute of Electrical and Electronics Engineers Inc. , 2017, 703-715 p.Conference paper, Published paper (Refereed)
Abstract [en]

Freedom from deadlock is one of the most important issues when designing routing algorithms in on-chip/off-chip networks. Many works have been developed upon Dally's theory proving that a network is deadlock-free if there is no cyclic dependency on the channel dependency graph. However, fnding such acyclic graph has been very challenging, which limits Dally's theory to networks with a low number of channels. In this paper, we introduce three theorems that directly lead to routing algorithms with an acyclic channel dependency graph. We also propose the partitioning methodology, enabling a design to reach the maximum adaptiveness for the n-dimensional mesh and k-ary n-cube topologies with any given number of channels. In addition, deadlock-free routing algorithms can be derived ranging from maximally fully adaptive routing down to deterministic routing. The proposed theorems can drastically remove the diffculties of designing deadlock-free routing algorithms. 

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2017. 703-715 p.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-36193DOI: 10.1145/3079856.3080253Scopus ID: 2-s2.0-85025657689ISBN: 9781450348928 OAI: oai:DiVA.org:mdh-36193DiVA: diva2:1130684
Conference
44th Annual International Symposium on Computer Architecture - ISCA 2017, 24 June 2017 through 28 June 2017
Available from: 2017-08-10 Created: 2017-08-10 Last updated: 2017-08-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Daneshtalab, Masoud
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 1 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf