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

Adding structured spmv #364

Closed
lucbv opened this issue Dec 20, 2018 · 0 comments
Closed

Adding structured spmv #364

lucbv opened this issue Dec 20, 2018 · 0 comments
Assignees

Comments

@lucbv
Copy link
Contributor

lucbv commented Dec 20, 2018

I am proposing an implementation of spmv for structured matrices.
I am covering only simple stencils:

1D 3pts FE/FD stencil
2D 5pts FD and 9pts FE stencils
3D 7pts FD and 27pts FE stencils

The basic idea is to split the mesh into two parts: interior and exterior.
The interior is entirely structured and spmv can be accelerated using the know sparsity pattern if the matrix to access the entries of x without using the view of column indices of A.
The exterior is not necessarily fully structured due to boundary conditions and therefore is treated using the classic spmv algorithm.

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

No branches or pull requests

1 participant