[SYSTEMDS-3172] Sparse MCSC block

• Type: Wish
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: Internals
• Labels: StudentProject
• Assignee: Unassigned
• Reporter: Sebastian Baunsgaard
• Created: 18/Oct/21 15:58
• Updated: 18/Oct/21 15:58

Description

Make a new sparse block version that is:

MCSC (modified compressed sparse column)

optionally, add CSC as well.

It should implement SparseBlock [1] and add a the new type of sparse Column.

Since it would be a major task to make this new format compatible with all operations, only add support for a few:

• Add a function to transform a MatrixBlock(both sparse and dense) into MCSC.

• (element wise addition (scalar, vector and matrix))
• Add tests in a new folder src/test/java/org/apache/sysds/test/component/matrix/mcsc/

 

[1]src/main/java/org/apache/sysds/runtime/data/SparseBlock.java