A Naive Inclusive Parallel Scan Assign one thread to calculate each y element Have every thread to add up all x elements needed for the y element yo=Xo y1=X0+X1 y2=X0+X1+X2 "Parallel programming is easy as long as you do not care about performance." 电子科妓女学 O10 A Naïve Inclusive Parallel Scan – Assign one thread to calculate each y element – Have every thread to add up all x elements needed for the y element y0 = x0 y1 = x0 + x1 y2 = x0 + x1+ x2 “Parallel programming is easy as long as you do not care about performance.” 10