[SYSTEMDS-3290] Multi-threaded Instruction Execution

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: SystemDS 3.0
• Fix Version/s: SystemDS 3.2
• Component/s: Compiler
• Labels: StudentProject
• Assignee: Unassigned
• Reporter: Sebastian Baunsgaard
• Created: 07/Feb/22 11:13
• Updated: 28/Apr/24 19:48
• Resolved: 28/Apr/24 19:48

Description

Construct a new scheduling algorithm that marks operations that can be executed in parallel subject to memory constraints.

The location of the new algorithm is: src/main/java/org/apache/sysds/lops/compile/linearization/ILinearize.java

 

To indicate if an Lop is executed in parallel add a boolean to Lop that marks it for asynchronous execution.

Then in tests verify with a number of algorithms, that your algorithm marks instructions for parallel execution correctly.

 

To limit the scope of the task, do not implement the asynchronous execution of lops but only the marking of potential lops.

 

The task extends : https://issues.apache.org/jira/browse/SYSTEMDS-2837

Issue Links

• links to: GitHub Pull Request #1982