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

LU solvers scale poorly with dimensions #474

Open
guyer opened this issue Nov 21, 2015 · 0 comments
Open

LU solvers scale poorly with dimensions #474

guyer opened this issue Nov 21, 2015 · 0 comments
Labels

Comments

@guyer
Copy link
Member

guyer commented Nov 21, 2015

For meshes of the same number of cells, solve time should essentially scale with the number of faces per cell. If the script solverscaling.py is run with --pysparse or --trilinos the time scales roughly as 1:2:3, as expected, but the scaling is dramatically worse running with --scipy.

It turns out that's because SciPy defaults to using an LU solver. If LinearLUSolver is stipulated, then all three solver packages scale poorly:

1D pysparse:   0.383379936218
1D trilinos:   1.36989879608
1D scipy:      0.52269411087

2D pysparse:   1.19943213463
2D trilinos:   2.5458958149
2D scipy:      2.29545688629

3D pysparse:  31.7648050785
3D trilinos:  75.9411640167
3D scipy:     84.9442939758
@guyer guyer added the solvers label Nov 21, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant