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í: 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.
Kategorie:Algoritmy