Obrazek dwuwymiarowy o wielkości sqrt(d) × sqrt(d)
gdzie d jest całkowitą wielkością obrazka, czyli np. ilością pixeli.
Przykładowo: d = 16, obrazek 4×4.
K – liczba procesów
Każdy proces musi przetworzyć d/k danych, nie ma dodatkowej fazy scalania.
Czas wykonania to zatem P(d/k), gdzie P(x) to czas wykonania algorytmu dla danych o rozmiarze x.
No tak, ale jeszcze trzeba rozesłać dane, zależnie od architektury sieci.
Dla magistrali jest: t_total=(k-1) (2t_startup + 2Cd/k + 4(d/k)^0.5 ) + Pd/k
to +4(d/k)^0.5 wynika z zakładki na sąsiednie dane dla każdego procesu.