Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
In-Order Delivery Approach for 3D NoCs
KTH, School of Information and Communication Technology (ICT), Electronics.
KTH, School of Information and Communication Technology (ICT), Electronics.ORCID iD: 0000-0001-6289-1521
Univ Turku, Dept Informat Technol, SF-20500 Turku, Finland..ORCID iD: 0000-0003-4018-5495
2013 (English)In: 2013 17TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2013), IEEE , 2013, p. 87-+Conference paper, Published paper (Refereed)
Abstract [en]

Routing algorithms can be classified into deterministic and adaptive methods. In deterministic methods, a single path is selected for each pair of source and destination nodes, and thus they are unable to distribute the traffic load over the network. Using deterministic routing, packets reach a destination in the same order they are delivered from a source node. Adaptive routing algorithms can greatly improve the performance by distributing packets over different routes. However, it requires a mechanism to reorder packets at destinations. Thereby, a large reordering buffer and a complex control mechanism are required at each node. This motivated us to propose a method guaranteeing in-order delivery while sending packets through alternative paths. The proposed method combines the advantages of both deterministic and adaptive routing algorithms. We introduce several routing algorithms working together in the network without creating cycles. By using these algorithms, packets of different flows use different routes while packets belonging to the same flow follow a single path. In this way, traffic is distributed over the network while addressing in-order delivery. We employ this approach on three-dimensional Networks-on-Chip.

Place, publisher, year, edition, pages
IEEE , 2013. p. 87-+
Series
CSI International Symposium on Computer Architecture and Digital Systems, ISSN 2325-9361
Keywords [en]
3D stacked mesh, fully adaptive routing algorithms, in-order delivery
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-245273ISI: 000349909100013ISBN: 978-1-4799-0562-1 (print)OAI: oai:DiVA.org:kth-245273DiVA, id: diva2:1296785
Conference
17th CSI International Symposium on Computer Architecture and Digital Systems (CADS), OCT 30-31, 2013, Tehran, IRAN
Note

QC 20190318

Available from: 2019-03-18 Created: 2019-03-18 Last updated: 2019-08-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Ebrahimi, MasoumehDaneshtalab, Masoud

Search in DiVA

By author/editor
Ebrahimi, MasoumehDaneshtalab, MasoudPlosila, Juha
By organisation
Electronics
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 81 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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