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íchalgoritmů. 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í:
výpočetní kroky - aritmetické, logické a paměťové operace,
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.
