Wikipedie

Paralelní čas

Tento článek není dostatečně ozdrojován, a může tedy obsahovat informace, které je třeba ověřit.
Jste-li s popisovaným předmětem seznámeni, pomozte doložit uvedená tvrzení doplněním referencí na věrohodné zdroje.

Paralelní čas T(n,p) je jedním z měřítek výkonnosti paralelních algoritmů. Je to čas, který uplyne od začátku paralelního výpočtu do okamžiku, kdy poslední (nejpomalejší) procesor skončí výpočet. Paralelní čas má dvě složky, které se sčítají:

  1. výpočetní kroky - aritmetické, logické a paměťové operace,
  2. komunikační kroky - operace pro přenos a výměnu informace mezi procesory a jejich synchronizaci. Komunikace závisí na architektuře paralelního počítače, a proto se při hodnocení výkonnosti paralelního algoritmu na ni musí brát ohled.
Pahýl
Pahýl
 Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.
Citováno z „https://cs.wikipedia.org/w/index.php?title=Paralelní_čas&oldid=13066396“