[SYSTEMDS-3334] Code-gen rewrite ROWMAXS_VECTMUL

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: SystemDS 2.2, SystemDS 3.0
• Fix Version/s: SystemDS 3.0
• Component/s: Compiler
• Assignee: Mark Dokter
• Reporter: Mark Dokter
• Created: 20/Mar/22 09:31
• Updated: 20/Apr/22 13:09
• Resolved: 20/Apr/22 13:09

Description

This patch adds a rewrite to avoid vector intermediates in the generated row template of connected components by doing the element-wise multiplication and row_maxs:

u = max(rowMaxs(G * t(c)), c);

Originally this rewrite also incorporated an enclosing max() but this was dropped to make the rewrite more easily applicable. The max() was incorporated into the fused operator anyway without causing another vector intermediate.

Issue Links

• links to: GitHub Pull Request #1566