Làm thế nào để loại bỏ giá trị bằng không từ một mảng song song

Question

Làm thế nào tôi có thể loại bỏ hiệu quả các giá trị bằng không từ một mảng song song bằng cách sử dụng CUDA. Thông tin về số lượng giá trị bằng không có sẵn trước, nên đơn giản hóa tác vụ này.

Điều quan trọng là các số vẫn được đặt hàng như trong mảng nguồn, khi được sao chép vào mảng kết quả.

---

Ví dụ:

Mảng sẽ ví dụ chứa các giá trị sau: [0, 0, 19, 7, 0, 3, 5, 0, 0, 1] với thông tin bổ sung 5 giá trị là 0. Kết quả cuối cùng mong muốn sau đó sẽ là một mảng khác có chứa: [19, 7, 3, 5, 1] ​​

Answer 1

Để loại bỏ một số thành phần khỏi mảng bạn có thể sử dụng Thrust Library's compaction operations. Với một vị is_not_zero, mà trả về false cho zero giá trị, và true cho người khác, bạn có thể viết các hoạt động như thế này

thrust::copy_if(in_array, in_array + size, out_array, is_not_zero); 

mảng đầu ra sẽ chỉ bao gồm các giá trị đó là không, bởi vì vị chỉ nên .

Bạn cũng có thể sử dụng "remove_if" chức năng với một vị ngược lại mà trở true cho số không, và false cho người khác ..

thrust::remove_if(in_array, in_array + size, is_zero); 

tôi đề nghị bạn tham gia một cái nhìn vào các ví dụ nén của thư viện Thrust, hoặc chung khái niệm đầm nén.

http://code.google.com/p/thrust/source/browse/examples/stream_compaction.cu

Answer 2

gì về một biến thể của lẻ thậm chí kết hợp sắp xếp, hoặc trên thực tế bất kỳ thuật toán phân loại, nơi trật tự được xác định bởi a < b === (a != 0 && b == 0)?

Answer 3

Nếu bạn không muốn sử dụng lực đẩy và bạn thích sử dụng CUDA, có lẽ là điều tốt nhất để làm là chạy Sum Scan, mô tả chi tiết ở đây

http://http.developer.nvidia.com/GPUGems2/gpugems2_chapter36.html