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.
Cesko.wiki 