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
A General Methodology on Designing Acyclic Channel Dependency Graphs in Interconnection Networks
KTH Royal Institute of Technology, Sweden.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
2018 (English)In: IEEE Micro, ISSN 0272-1732, E-ISSN 1937-4143, Vol. 38, no 3, p. 79-85Article in journal (Refereed) Published
Abstract [en]

For the past three decades, the interconnection network has been developed based on two major theories, one by Dally and the other by Duato. In this article, we introduce EbDa with a simplified theoretical basis, which directly allows for designing an acyclic channel dependency graph and verifying algorithms on their freedom from deadlock. EbDa is composed of three theorems that enable extracting all allowable turns without dealing with turn models.

Place, publisher, year, edition, pages
IEEE Computer Society , 2018. Vol. 38, no 3, p. 79-85
Keywords [en]
channel dependency graph, deadlock avoidance, hardware, interconnection networks, routing algorithms, Computer hardware, Program processors, Dependency graphs, General methodologies, Turn model, Interconnection networks (circuit switching)
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-39365DOI: 10.1109/MM.2018.032271064Scopus ID: 2-s2.0-85046996689OAI: oai:DiVA.org:mdh-39365DiVA, id: diva2:1211702
Available from: 2018-05-31 Created: 2018-05-31 Last updated: 2018-05-31Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Daneshtalab, Masoud

Search in DiVA

By author/editor
Daneshtalab, Masoud
By organisation
Embedded Systems
In the same journal
IEEE Micro
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
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