CliMA / CliMA/ClimaCore.jl

Implement parallel band matrix solve

Open
#1,753 0 comments 0 reactions 0 assignees View on GitHub
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.