Detail výsledku

Communication Performance of Mesh- and Ring-Based NoCs

DVOŘÁK, V. Communication Performance of Mesh- and Ring-Based NoCs. Proceedings of the 7th Int. Conference on Networking. New York: IEEE Computer Society, 2008. p. 156-161. ISBN: 978-0-7695-3106-9.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Dvořák Václav, prof. Ing., DrSc., UPSY (FIT)
Abstrakt

As multi-core systems begin to appear, their possible applications, parallel performance and on-chip interconnection networks have to be clarified, analyzed and optimized. The paper investigates an impact of collective communication (CC) overhead   that may be critical for performance of parallel applications. Two potential topologies of networks on chip (NoC) are investigated, a ring-based network and 2D-mesh, due to their easy manufacturability on a chip. The wormhole switching, full duplex links and 1-port non-combining as well as combining nodes are considered. The lower bounds on the number of communication steps and upper bounds of CC times based on real CC algorithms are given. They can be evaluated for any given start-up time and link bandwidth. This enables performance prediction of applications with CCs among computing nodes.

Klíčová slova

Collective communications, message combining, lower bounds on time complexity, communication overhead, Tera-scale computing platform

Rok
2008
Strany
156–161
Sborník
Proceedings of the 7th Int. Conference on Networking
Konference
The Seventh International Conference on Networking
ISBN
978-0-7695-3106-9
Vydavatel
IEEE Computer Society
Místo
New York
BibTeX 
@inproceedings{BUT27603,
  author="Václav {Dvořák}",
  title="Communication Performance of Mesh- and Ring-Based NoCs",
  booktitle="Proceedings of the 7th Int. Conference on Networking",
  year="2008",
  pages="156--161",
  publisher="IEEE Computer Society",
  address="New York",
  isbn="978-0-7695-3106-9",
  url="https://www.fit.vut.cz/research/publication/8585/"
}
Soubory
Projekty
Bezpečnost a zabezpečení aplikací sítí vestavěných systémů, GAČR, Standardní projekty, GA102/08/1429, zahájení: 2008-01-01, ukončení: 2010-12-31, ukončen
Návrh a obvodová realizace zařízení pro automatické generování patentovatelných invencí, GAČR, Standardní projekty, GA102/07/0850, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru