Implement parallel band matrix solve
Open
enhancement
- Dominant language
- Julia
- Stars
- 117
- Forks
- 19
- Avg merge
- 3d 4h
- Merged PRs (30d)
- 41
Description
There are parallel algorithms for solving band matrix systems (e.g., cyclic reduction / recursive doubling). This could further speed up `ldiv!`, which mostly spends time in `band_matrix_solve!`.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by reading the `ldiv!` path and the `band_matrix_solve!` routine, since the issue identifies the latter as the main cost. Evaluate cyclic reduction or recursive doubling for the band systems; done means a parallel solve is implemented and `ldiv!` benefits from the improved `band_matrix_solve!` performance.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- hpc, performance
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100