Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
Path-Based Partitioning Methods for 3D Networks-on-Chip with Minimal Adaptive Routing
Visa övriga samt affilieringar
2014 (Engelska)Ingår i: I.E.E.E. transactions on computers (Print), ISSN 0018-9340, E-ISSN 1557-9956, Vol. 63, nr 3, s. 718-733Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2014. Vol. 63, nr 3, s. 718-733
Nyckelord [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
Nationell ämneskategori
Annan elektroteknik och elektronik Inbäddad systemteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-254865DOI: 10.1109/TC.2012.255OAI: oai:DiVA.org:kth-254865DiVA, id: diva2:1335733
Anmärkning

QC 20190819

Tillgänglig från: 2019-07-07 Skapad: 2019-07-07 Senast uppdaterad: 2019-08-19Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Ebrahimi, MasoumehTenhunen, Hannu

Sök vidare i DiVA

Av författaren/redaktören
Ebrahimi, MasoumehTenhunen, Hannu
I samma tidskrift
I.E.E.E. transactions on computers (Print)
Annan elektroteknik och elektronikInbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 29 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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