IPhVu::iParallel

Giới thiệu

All-prefix-sum là một bài toán tương đối đơn giản và phổ biến khi lấy làm ví dụ trong các sách nói về lập trình song song nói chung và CUDA nói riêng. Bài toán này định nghĩa như sau:

Định nghĩa

Phép toán all-prefix-sum có đầu vào là một toán tử 2 ngôi Θ, một mảng n phần tử

[a₀, a₁, ..., a_n-1]

và kết quả là một mảng n phần tử:

[a₀, (a₀ Θ a₁), ..., (a₀ Θ a₁ Θ a_n-1)]

Ví dụ:

Với Θ là phép cộng, phép toán all-prefix-sum trên mảng [3 2 6 5 10 7 9]

sẽ có kết quả là [3 5 11 16 26 33 42]