Pbdebq_kdh_jZkij_^_e_gb_bl_jZpbclh]h`_pbdeZfh`ghaZibkZlvlZd
for (i = MyProc; i < N; i+=P)
a[i] = a[i] + b[i];
Gm`ghaZf_lblvqlh\k_khh[jZ`_gbyhjZkij_^_e_gbbbl_jZpbcpbdeh\kp_
evx ^hklb`_gby jZ\ghf_jghklb aZ]jmadb ijhp_kkhjh\ bf_xl kfuke lhevdh \
ij_^iheh`_gbbqlhjZkij_^_ey_fu_bl_jZpbbijb[ebabl_evghjZ\ghp_gguih
\j_f_gb bkiheg_gby <h fgh]bo j_Zevguo kemqZyogZijbf_j ijb j_r_gbb
fZljbqguoaZ^Zqklj_m]hevghcfZljbp_cwlhfh`_l[ulvg_lZdZagZqblfh
]mlihlj_[h\Zlvkykh\_jr_ggh^jm]b_kihkh[ujZkij_^_e_gby
H^gZdh lhevdh jZ\ghf_jghc aZ]jmadb ijhp_kkhjh\ h[uqgh g_^hklZlhqgh ^ey
ihemq_gby wnn_dlb\ghc iZjZee_evghc ijh]jZffu Lhevdh \ djZcg_ j_^dbo
kemqZyo ijh]jZffZ g_ k^_j`bl bgnhjfZpbhgguo aZ\bkbfhkl_c \hh[s_ ?keb
`_ _klv bgnhjfZpbhggZy aZ\bkbfhklv f_`^m hi_jZpbyfb dhlhju_ ijb \u
[jZgghcko_f_jZkij_^_e_gbyihiZ^ZxlgZjZagu_ijhp_kkhjulhihlj_[m_lky
i_j_kuedZ^ZgguoH[uqghi_j_kuedblj_[mxl^hklZlhqgh[hevrh]h\j_f_gb
^eyk\h_]hhkms_kl\e_gbyihwlhfm^jm]hc\Z`ghcp_evxijbjZkiZjZee_eb\Z
gbby\ey_lkyfbgbfbaZpbydhebq_kl\Zbh[t_fZg_h[oh^bfuoi_j_kuehd^Zg
guoLZdgZijbf_jijbgZebqbbbgnhjfZpbhgguoaZ\bkbfhkl_cf_`^m
i
-cb
(i+1)
-cbl_jZpbyfbg_dhlhjh]hpbdeZ[ehqgh_jZkij_^_e_gb_bl_jZpbcfh`_l
hdZaZlvkywnn_dlb\g__pbdebq_kdh]hihlhfmqlhijb[ehqghfjZkij_^_e_gbb
khk_^gb_bl_jZpbbihiZ^ZxlgZh^bgijhp_kkhjZagZqblihlj_[m_lkyf_gvr__
dhebq_kl\hi_j_kuehdq_fijbpbdebq_kdhfjZkij_^_e_gbb.
>hkboihj]h\hjbehkvhjZkij_^_e_gbbbl_jZpbch^ghf_jguopbdeh\h^gZdh\
ijh]jZffZoqZklh\klj_qZxlkyfgh]hf_jgu_pbdebq_kdb_]g_a^Zijbq_fdZ`
^ucpbdelZdh]h]g_a^Zfh`_lkh^_j`Zlvg_dhlhjucj_kmjkiZjZee_ebafZ>ey
_]h bkihevah\Zgby ijhba\h^ylZgZeba bjZa[b_gb_ ijhkljZgkl\Z bl_jZpbcbk
ke_^m_fh]hnjZ]f_glZIjhkljZgkl\hfbl_jZpbc]g_a^Zl_kgh\eh`_gguopbd
eh\ gZau\Zxlfgh`_kl\h p_ehqbke_gguo \_dlhjh\
I
dhhj^bgZlu dhlhjuo aZ
^ZxlkyagZq_gbyfbiZjZf_ljh\pbdeh\^Zggh]h]g_a^ZAZ^ZqZjZkiZjZee_eb\Z
gby ijb wlhf k\h^blky d jZa[b_gbx fgh`_kl\Z \_dlhjh\
I
gZ ih^fgh`_kl\Z
dhlhju_ \uihegyxlky ihke_^h\Zl_evgh ^jm] aZ ^jm]hf gh \ jZfdZo dZ`^h]h
lZdh]hih^fgh`_kl\Zbl_jZpbbfh]ml[ulv\uiheg_guh^gh\j_f_gghbg_aZ\b
kbfh
Kj_^bf_lh^h\ZgZebaZijhkljZgkl\Zbl_jZpbcfh`gh\u^_eblvg_kdhevdhgZb
[he__ba\_klguof_lh^u]bi_jiehkdhkl_cdhhj^bgZliZjZee_e_ibi_^h\bib
jZfb^
F_lh^ ]bi_jiehkdhkl_c aZdexqZ_lky \ lhf qlh ijhkljZgkl\h bl_jZpbc jZa
f_jghklb
n
jZa[b\Z_lkygZ]bi_jiehkdhklbjZaf_jghklb
n-1
lZdqlh\k_hi_jZ
pbbkhhl\_lkl\mxsb_lhqdZfh^ghc]bi_jiehkdhklbfh]ml\uihegylvkyh^gh