Detail publikace
Communication Performance of Mesh- and Ring-Based NoCs
Collective communications, message combining, lower bounds on time complexity, communication overhead, Tera-scale computing platform
S rozšiřováním vícejádrových systémů je třeba vyjasnit, analyzovat a optimalizovat jejich možné aplikace, paralelní výkonnost a propojovací sítě na čipu. Článek vyšetřuje dopad režie kolektivních komunikací (CC), která může být pro výkonnost paralelních aplikací kritická. Kvůli snadné výrobě na čipu jsou vyšetřovány jen dvě možné topologie sítí na čipu (NoC), a to síť založená na kružnici a 2D mřížka. Předpokládá se červí přepínání, plně duplexní linky, jednoportové uzly kombinující i nekombinující zprávy. Na základě reálných algoritmů CC jsou udány dolní hranice počtu komunikačních kroků a horní hranice doby CC komunikace. Komunikační časy lze určit pro danou startovací latenci a propustnost linek. To dovoluje predikci výkonnosti aplikací s kolektivními komunikacemi mezi výpočetními uzly.
@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/"
}