20 likes | 159 Views
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. >.
E N D
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 • > ⊕ ⊕ log(n) • < • 8, • 3 • > ⊕ • < • 0 • > • 11 } ⊕ • < • 0, • 8 • > • 11 ⊕ ⊕ log(n) • < • 0, • 7, • 8, • 17 • > • 11 ⊕ ⊕ ⊕ ⊕ • < • 0, • 1, • 7, • 10, • 8, • 17, • 17, • 13 • > • 11