Multi-threading of reduction operations with small inner dimensions
Open
Nobody has claimed this yet.
- Dominant language
- C++
- Stars
- 146
- Forks
- 23
- Avg merge
- 2d 7h
- Merged PRs (30d)
- 7
Description
See #3335 for context.
This was not implemented due to some extra complexity, and at the time we said "we will implement it if we have real workloads that depend on this".
Note that there is multi-threading for 1-D arrays. A similar approach might be adopted here.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with issue #3335 for context and inspect the existing multithreading approach for 1-D arrays. Determine how that approach could apply to reduction operations with small inner dimensions; done means those operations are multithreaded without regressing existing behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- data, performance
- Issue type
- Feature
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100