JuliaPOMDP / JuliaPOMDP/FIB.jl

Speed up with native sparse matrices

Open
#8 1 comment 0 reactions 0 assignees View on GitHub
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.