Skip to content

Schedule Tree to SDFG Translation#2262

Merged
tbennun merged 200 commits intospcl:mainfrom
romanc:romanc/stree-v2
May 5, 2026
Merged

Schedule Tree to SDFG Translation#2262
tbennun merged 200 commits intospcl:mainfrom
romanc:romanc/stree-v2

Conversation

@romanc
Copy link
Copy Markdown
Contributor

@romanc romanc commented Jan 9, 2026

Description

Schedule trees are an alternative representation of code in DaCe. It is a tree of nodes that represent the execution order of the SDFG. The tree can be used to perform schedule transformations on the SDFG, i.e., erasing an empty if branch, or merging two consecutive for-loops.

A first version of the schedule tree representation was merged with PR #1145, which adds support for creating schedule trees from SDFGs. This PR builds on #1466 and brings a first version of the transformation from schedule tree to SDFG.

tbennun and others added 30 commits December 3, 2023 12:50
Author: @romanc

@romanc is on leave for the next few days, thus I have replayed the
changes made in spcl#1808 here for faster
turnaround.
)

Fixes a reported failure mode of scalar to symbol promotion.
Backport of PR spcl#1917.

Co-authored-by: Roman Cattaneo <1116746+romanc@users.noreply.github.com>
Backport of typo fix for `v1/maintenance` (see
spcl#1944).

@phschaad would you mind hitting the merge button?

Co-authored-by: Roman Cattaneo <1116746+romanc@users.noreply.github.com>
@tbennun
Copy link
Copy Markdown
Collaborator

tbennun commented Apr 25, 2026

cscs-ci run

@tbennun
Copy link
Copy Markdown
Collaborator

tbennun commented May 4, 2026

cscs-ci run

@tbennun tbennun changed the title Experimental feature: Schedule tree representation Schedule Tree to SDFG Translation May 4, 2026
Comment thread dace/sdfg/analysis/schedule_tree/tree_to_sdfg.py Outdated
Comment thread dace/sdfg/analysis/schedule_tree/tree_to_sdfg.py Outdated
Co-authored-by: Tal Ben-Nun <tbennun@users.noreply.github.com>
@tbennun tbennun self-requested a review May 5, 2026 06:08
Copy link
Copy Markdown
Collaborator

@tbennun tbennun left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM for now and we will keep the PR comments alive to fix them

tbennun and others added 2 commits May 4, 2026 23:15
The test had an array that was too small since forever. Recent changes
on mainline must have made memlet propagation through LoopRegions
better.
@tbennun
Copy link
Copy Markdown
Collaborator

tbennun commented May 5, 2026

cscs-ci run

@tbennun tbennun merged commit c1d4a18 into spcl:main May 5, 2026
16 checks passed
@tbennun tbennun deleted the romanc/stree-v2 branch May 5, 2026 14:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants