Parallel Scan
Parallel Scan. < 1, 6, 3, -2, 9, 0, -4, -2 > (< 0, 1, 7, 10, 8, 17, 17, 13 >, 11). log(n) span???. 15-210 Parallel and Sequential Data Structures and Algorithms. Vincent Siao ( vsiao ). }. <. 1,. 6 ,. 3 ,. -2 ,. 9 ,. 0 ,. -4 ,. -2. >. ⊕. ⊕. ⊕. ⊕. <. 7 ,. 1 ,. 9 ,. -6. >.
169 views • 2 slides