Skip to content

Optimize Julia version of ktruss#6

Open
andreasnoack wants to merge 2 commits into
graphchallenge:masterfrom
andreasnoack:anj/opt
Open

Optimize Julia version of ktruss#6
andreasnoack wants to merge 2 commits into
graphchallenge:masterfrom
andreasnoack:anj/opt

Conversation

@andreasnoack

Copy link
Copy Markdown

Some of these optimizations are Julia specific but some of them are storage specific so they might also benefit the Matlab version. I've also cleaned the code for most Matlabisms. I've tried to keep the overall style of the code and avoided e.g. preallocating memory. The might be a significant saving in preallocation and it is a feature where Julia shines relative to Matlab so it might be worth doing. I timed this with Julia 0.6 which is in beta and will be released soon. It is slightly faster than Matlab for the small benchmark. Much of the time is spent in sparse matrix multiplication so it might also be worthwhile to consider https://github.com/JuliaSparse/MKLSparse.jl since it would give mulithreaded sparse matvec (and is probably what Matlab does) but I haven't tried that.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant