Skip to content

Adding more constant sparsity dimensions to matrices. #20

@almaeder

Description

@almaeder

To achieve better parallelization of our applications, it would be nice to include contiguous tensors in bsparse:
The first two dimensions allow any sparsity format like csr, coo, dia. The sparsity in the higher dimensions is constant with respect to the first dimensions which can be understood as multiple sparse matrices with the same sparsity pattern. This would result in that the datastructure of csr/coo becomes 1*n dimensional and once the corresponding index pointer and indices. Similarly BSR would hold tensors instead of single 2D blocks. The accessing of the third dimension could be handelt in the following way A[i, j, k, ...] where i,j are the indices in the 2D sparse space and k in the first higher dimension.

  • extending data structure of fundamental sparse formats, correct handling of slicing and operations
  • extending BDIA/BCSR/BCOO

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions