Sequential: Computation requires n1

Sequential: Computation requires n
1 additions.
Hence time complexity is O ✠
n ☞ .
Parallel (1st implementation):
—1st communication: tcomm1 ✡
p ✠
tstartup ✁ ✠
n✂ p ☞ tdata ☞
—computation (in slaves): tcomp1 ✡
n✂ p
1
—2nd communication (return partial sum):
tcomm1 ✡
p ✠
tstartup ✁
tdata ☞
—final computation: tcomp1 ✡
p
1
—overall:
t
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) 1:

Berurutan: Komputasi mengharuskan n1 upload.Oleh karena itu waktu kompleksitas adalah O ✠n ☞ .Paralel (1 implementasi):-komunikasi 1: tcomm1 ✡p ✠tstartup ✁ ✠n✂ p ☞ tdata ☞-komputasi (dalam budak): tcomp1 ✡n✂ p1— 2 komunikasi (jumlah parsial kembali):tcomm1 ✡p ✠tstartup ✁tdata ☞-akhir perhitungan: tcomp1 ✡p1— keseluruhan:tKesimpulan:Bagian perhitungan menurun dari n1 untuk n✂ p ✁p2.Bagian komunikasi linier pada ukuran kedua data danjumlah proses.Waktu keseluruhan paralel kompleksitas lebih buruk daripada berurutanwaktu kompleksitas.Untuk menjadi berguna, hamba-hamba harus memiliki berat perhitungan (misalnyat ✠n ☞ sedemikian rupa sehingga t ✠n ☞t ✠n✂ p ☞ ✁2ptstartup ✁ ✠n ✁p ☞ tdata)

Hasil (Bahasa Indonesia) 2:

Sequential: Perhitungan membutuhkan n
. 1 tambahan
karena itu kompleksitas waktu adalah O ✠
n ☞.
Paralel (1 implementasi):
komunikasi -1st: tcomm1 ✡
p ✠
tstartup ✁ ✠
n✂ p ☞ tdata ☞
-computation (budak): tcomp1 ✡
n ✂ p
1
-2 komunikasi (kembali parsial sum):
tcomm1 ✡
p ✠
tstartup ✁
tdata ☞
Final perhitungan: tcomp1 ✡
p
1
-Secara keseluruhan:
t
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)