[SYSTEMDS-3333] Extended Matrix Multiplication Chain Optimization

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: SystemDS 3.2, SystemDS 3.3
• Labels: StudentProject
• Assignee: Unassigned
• Reporter: Matthias Boehm
• Created: 18/Mar/22 10:23
• Updated: 28/Apr/24 19:46
• Resolved: 28/Apr/24 19:46

Description

This task aims to extend the existing matrix multiplication chain optimization [1] in multiple ways. First, the rewrite should consider transpose and element-wise *, +, /, -, which otherwise would reduce the scope of optimization. Second, mmchain optimization currently only optimizes chains of matrix multiplications. Instead, the extension should optimize DAGs (directed acyclic graphs) where common an input matrix or matrix multiplication result might be used multiple times in the chain.

[1] org/apache/sysds/hops/rewrite/RewriteMatrixMultChainOptimization

Issue Links

• links to: GitHub Pull Request #1948