Kogge Stone Scan1 Parallel Prefix Sum (1) References Programming Massively Parallel Processors Contents Kogge-Stone Scan 알고리즘 Background 수학적으로 inclusive scan 연산은 binary associative operator ⊕\oplus⊕와 n개의 input 배열 [x0,x1,⋯ ,xn−1][ x_0, x_1, \cdots, x_{n-1} ][x0,x1,⋯,xn−1]을 취해서 아래의 output 배열을 반환하는 연산입니다. [x0,(x0⊕x1),⋯ ,(x0⊕x1⊕⋯xn−1)] [x_0, (x_0 \oplus x_1), \cdots, (x_0 \oplus x_1 \oplus \cdots x_{n-1}) ] [x0,(x0⊕x1),⋯,(x0⊕x1⊕⋯xn−1)] 만약 ⊕\oplus⊕가 덧셈 연산이라면 [3 1 7 0 4 1 6 3]의 input 배열에 대한 inclusive scan 연산은 [3 4 .. 2021. 12. 15. 이전 1 다음
