JuliaPOMDP / JuliaPOMDP/FIB.jl
Speed up with native sparse matrices
- Dominant language
- Julia
- Stars
- 2
- Forks
- 3
- PR merge metrics
- No merged PRs in 30d
Description
In the discretevalueiteration solver, we saw a 1-2 order of magnitude speedup from using builtin sparse matrices: https://github.com/JuliaPOMDP/DiscreteValueIteration.jl/blob/master/src/sparse.jl
It might also be possible to do this with FIB
Contributor guide
No contributing guide indexed for this repository
Research direction
Read the referenced DiscreteValueIteration.jl src/sparse.jl implementation, then inspect the FIB solver entry point to determine whether the same sparse-matrix approach applies. Compare the current and sparse representations and benchmark the solver; done means the FIB implementation uses the suitable native sparse matrices and demonstrates a meaningful speedup without changing solver results.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100