Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Function svds freezes #20303

Closed
lostella opened this issue Jan 28, 2017 · 5 comments
Closed

Function svds freezes #20303

lostella opened this issue Jan 28, 2017 · 5 comments
Assignees
Labels
linear algebra Linear algebra regression Regression in behavior compared to a previous version
Milestone

Comments

@lostella
Copy link
Sponsor Contributor

I'm experiencing a problem with svds in Julia 0.6.0-dev.2439, commit 953029f, on macOS. What happens is that the REPL freezes after invoking svds, as in

x = randn(10,10)
out = svds(x, nsv=3)

After cmd+c'ing and re-issuing the latter command, the output is produced correctly.

versioninfo() gives:

Julia Version 0.6.0-dev.2439
Commit 953029f (2017-01-28 07:23 UTC)
Platform Info:
  OS: macOS (x86_64-apple-darwin13.4.0)
  CPU: Intel(R) Core(TM) i5-5257U CPU @ 2.70GHz
  WORD_SIZE: 64
  BLAS: libopenblas (USE64BITINT DYNAMIC_ARCH NO_AFFINITY Haswell)
  LAPACK: libopenblas64_
  LIBM: libopenlibm
  LLVM: libLLVM-3.9.1 (ORCJIT, broadwell)
@kshyatt kshyatt added the linear algebra Linear algebra label Jan 28, 2017
@andreasnoack
Copy link
Member

Confirmed. Inference appears to hang in an infinite loop. Probably caused by #18457.

@RalphAS
Copy link

RalphAS commented Jan 29, 2017

On Linux x86_64 it's not an infinite loop - it just takes 100 seconds or so (compared to about 3 seconds in 0.5.0). Profiling points to deeply nested inference code, with the bulk of the time in jl_matching_methods() and underlying C code.

Interestingly, there is no such delay for eigs with dense or sparse array arguments, just for the type used by svds.

@ViralBShah ViralBShah added this to the 0.6.0 milestone Jan 29, 2017
@tkelman tkelman added the regression Regression in behavior compared to a previous version label Jan 29, 2017
@tkelman
Copy link
Contributor

tkelman commented Feb 2, 2017

It looks like this may have been fixed by #20354 ?

(on my system I see master about 50% slower than 0.5)

@simonbyrne
Copy link
Contributor

simonbyrne commented Feb 2, 2017

It seems to be a bit better: the first call to svds now takes 7 seconds on my machine (it takes 5 secs on 0.5)

@andreasnoack
Copy link
Member

Fixed by 93a725d

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
linear algebra Linear algebra regression Regression in behavior compared to a previous version
Projects
None yet
Development

No branches or pull requests

7 participants