T24 — Partitioned-inverse fused solve (`solve_alg = "algo1"`, issue #82 solve half)
Maintainers usually reply within 1 day
Nobody has claimed this yet.
- #120 by @github-actions — closed without merging
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 35/100
Research direction
Read the T24 section in TASKS.md together with the named PLAN.md sections and previous-task Report blocks; the issue identifies nd_partition_tree and user_nd_partition_tree as the relevant entry points. Run every test listed by T24 on the KA CPU and CUDA/AMDGPU runners, then verify the exported tree imports with the same supernode partition and nnz_L and that Run tests and Aqua pass.
Written by the indexing model from the issue text.
Description
Task T24 of TASKS.md — milestone M11 — Performance. (Renamed on 2026-10-09: the ND partition-tree task moved to T30, see STATE.md §8.)
Depends on: #23 (T23) must be merged first; tasks are strictly sequential.
Summary (from TASKS.md): adopt the PR #107 solve prototype (bench/solve_proto_*.jl): per-front L₁₁ inverses turning every TRSV into a GEMV, one fused dependency-counter kernel per direction for fronts of width ≤ 256 (atomic-free variant kept), strategy chosen per schedule (it regresses on lap3d_40 and apache2), Cholesky and LDLᵀ, nrhs > 1; every solve suite repeated under "algo1" with a residual gate; Report: solve table vs the cuDSS baseline. Refs #82.
Scope and deliverables: the section T24 of TASKS.md on main is the single source of truth; it is not copied here so it cannot drift.
Definition of done:
- Every test listed in the task passes on the KA CPU backend and on the CUDA self-hosted runner (
Run testsandAquagreen on the PR). - The task's status marker in
TASKS.mdis set and its Report block is filled in honestly (CUDA counts come from CI). - A PR titled
T24: …from branchtask/T24-<slug>withCloses #24in its body, reviewed by the Claude reviewer withVERDICT: APPROVE. - Out-of-scope bugs or follow-ups found on the way are opened as separate issues (label
found-by-agent), not fixed silently.
How it starts: add the label claude:implement (the pipeline does this automatically after the previous task's PR merges; label on-hold to prevent that).
- Dominant language
- Julia
- Stars
- 3
- Forks
- 0
- Avg merge
- 3h 49m
- Merged PRs (30d)
- 68
Getting set up
- No Dockerfile or Docker Compose file
- Has a pull request template
- No contributing 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.
More from exanauts/SparseDirectSolver.jl
-
Fused Cholesky accepts arbitrarily small positive pivots: near-singular condensed KKTs factor 'successfully' and MadNLP never regularizesPossibly taken @sshin23 claimed this 1 day ago. Openfound-by-agent
Difficulty 4/5 3-5 days Newbie friendliness 35/100
exanauts/SparseDirectSolver.jl#127 ·
Maintainers usually reply within 1 day
-
task
Difficulty 5/5 Over a week Newbie friendliness 12/100
exanauts/SparseDirectSolver.jl#118 ·
Maintainers usually reply within 1 day
-
task
Difficulty 4/5 3-5 days Newbie friendliness 20/100
exanauts/SparseDirectSolver.jl#117 ·
Maintainers usually reply within 1 day
-
task
Difficulty 5/5 Over a week Newbie friendliness 8/100
exanauts/SparseDirectSolver.jl#116 ·
Maintainers usually reply within 1 day
-
task
Difficulty 5/5 Over a week Newbie friendliness 8/100
exanauts/SparseDirectSolver.jl#115 ·
Maintainers usually reply within 1 day
All issues in exanauts/SparseDirectSolver.jl
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 62/100
CliMA/ClimaAtmos.jl#4891 · 1 comment ·
Maintainers usually reply within 1 day
-
tagbot-manual
Difficulty 1/5 Under an hour Newbie friendliness 75/100
tshort/StaticCompiler.jl#191 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
SciML/SciMLSensitivity.jl#1703 · 1 comment ·
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
JuliaGPU/GPUCompiler.jl#1008 ·
Maintainers usually reply within 1 day
-
`biggs6` disagrees with CUTEst and is unbounded belowPossibly taken @timholy claimed this 1 day ago. Openbug
Difficulty 2/5 1-3 hours Newbie friendliness 68/100