AccelerateHS / AccelerateHS/accelerate

[Tracking Issue] Implementing (Segmented) Single-Pass Look-Back Scans

Đang mở
#523 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
Ngôn ngữ chính
Haskell
Star
1k
Fork
135
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Mô tả

As described in my thesis, single-pass look-back scans have some performance advantages when dealing with big datasets versus the current implementation in Accelerate. This issue is designed to track the various PRs that will be created, as the code will be split over various PRs across not only this repo but the [AccelerateHS/accelerate-llvm](https://github.com/AccelerateHS/accelerate-llvm) repo as well.

The current plan for PRs is as follows:

- [ ] Create the `SegScan` primitive in this repo, and provide an interpreter implementation
- [ ] Create the GPU implementation for LLVM in [AccelerateHS/accelerate-llvm](https://github.com/AccelerateHS/accelerate-llvm)
- [ ] Create the CPU implementation for LLVM in [AccelerateHS/accelerate-llvm](https://github.com/AccelerateHS/accelerate-llvm)
- [ ] Change the `Prelude` to use the new primitive
- [ ] Change the GPU implementation for non-segmented scans in [AccelerateHS/accelerate-llvm](https://github.com/AccelerateHS/accelerate-llvm)

This should allow for the PRs to still be manageable, instead of dumping a 1000 lines of changed code into a single PR. I hope to submit the first PR soon™

Hướng dẫn đóng góp

Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.