Conclusion:The computation part is

Conclusion:

The computation part is decreasing from n
1 to n✂ p ✁
p
2.

The communication part is linear on both the size of data and
the number of processes.

The overall parallel time complexity is worse than sequential
time complexity.
To be useful, the slaves should have heavier computations (say,
t ✠
n ☞ such that the t ✠
n ☞
t ✠
n✂ p ☞ ✁
2ptstartup ✁ ✠
n ✁
p ☞ tdata)

Hasil (Bahasa Indonesia) 2:

Kesimpulan: Bagian perhitungan menurun dari n 1 ke n✂ p ✁ p 2. Bagian komunikasi linear pada kedua ukuran data dan jumlah proses. keseluruhan kompleksitas waktu paralel lebih buruk dari sekuensial kompleksitas waktu. Untuk menjadi berguna , budak harus memiliki perhitungan yang lebih berat (misalnya, t ✠ n ☞ sehingga t ✠ n ☞ t ✠ n✂ p ☞ ✁ 2ptstartup ✁ ✠ n ✁ p ☞ tdata)