Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[SYSTEMDS-3018] Conflict handling federated plan enumeration
Federated plan enumeration build a global data flow graph and computes optimal plans per interesting property (fed-out, local-out). In trees, we could purely compose optimal plans from optimal plans of inputs, but in DAGs optimal input plans of n-ary operations might not agree on the decisions of common subexpressions. We mitigate this issue (fed-out vs local-out) decisions by keeping the data federated, but additionally spawning an asynchronous prefetch operation to also bring the data into local memory if at least one subplan prefers local intermediates. Closes #1476. Co-authored-by: arnabp <arnab.phani@tugraz.at>
- Loading branch information
Showing
19 changed files
with
445 additions
and
71 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.