Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Path-Based Partitioning Methods for 3D Networks-on-Chip with Minimal Adaptive Routing
Vise andre og tillknytning
2014 (engelsk)Inngår i: I.E.E.E. transactions on computers (Print), ISSN 0018-9340, E-ISSN 1557-9956, Vol. 63, nr 3, s. 718-733Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Combining the benefits of 3D ICs and Networks-on-Chip (NoCs) schemes provides a significant performance gain in ChipMultiprocessors (CMPs) architectures. As multicast communication is commonly used in cache coherence protocols for CMPs and invarious parallel applications, the performance of these systems can be significantly improved if multicast operations are supported at thehardware level. In this paper, we present several partitioning methods for the path-based multicast approach in 3D mesh-based NoCs,each with different levels of efficiency. In addition, we develop novel analytical models for unicast and multicast traffic to explore theefficiency of each approach. In order to distribute the unicast and multicast traffic more efficiently over the network, we propose theMinimal and Adaptive Routing (MAR) algorithm for the presented partitioning methods. The analytical and experimental results show thatan advantageous method named Recursive Partitioning (RP) outperforms the other approaches. RP recursively partitions the networkuntil all partitions contain a comparable number of switches and thus the multicast traffic is equally distributed among several subsetsand the network latency is considerably decreased. The simulation results reveal that the RP method can achieve performanceimprovement across all workloads while performance can be further improved by utilizing the MAR algorithm. Nineteen percent averageand 42 percent maximum latency reduction are obtained on SPLASH-2 and PARSEC benchmarks running on a 64-core CMP.

sted, utgiver, år, opplag, sider
2014. Vol. 63, nr 3, s. 718-733
Emneord [en]
cache storage;multicast communication;multiprocessing systems;network routing;network-on-chip;parallel processing;switching networks;three-dimensional integrated circuits;path-based partitioning method;3D networks-on-chip;minimal adaptive routing;3D IC;chip multiprocessors;CMP architecture;multicast communication;cache coherence protocol;parallel application;hardware level multicast operation support;path-based multicast approach;3D mesh-based NoC;unicast traffic;multicast traffic;MAR algorithm;recursive partitioning;switch;network latency;performance improvement;latency reduction;SPLASH-2 benchmark;PARSEC benchmark;Unicast;Routing;Partitioning algorithms;Protocols;Multicast communication;Algorithm design and analysis;System recovery;3D Networks-on-Chip;unicast and multicast communication;partitioning methods;analytical models;adaptive routing algorithm
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-254865DOI: 10.1109/TC.2012.255OAI: oai:DiVA.org:kth-254865DiVA, id: diva2:1335733
Merknad

QC 20190819

Tilgjengelig fra: 2019-07-07 Laget: 2019-07-07 Sist oppdatert: 2019-08-19bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Ebrahimi, MasoumehTenhunen, Hannu

Søk i DiVA

Av forfatter/redaktør
Ebrahimi, MasoumehTenhunen, Hannu
I samme tidsskrift
I.E.E.E. transactions on computers (Print)

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 29 treff
RefereraExporteraLink to record
Permanent link

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