Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Data Dependency Analysis for Control Flow Regions #1716

Draft
wants to merge 99 commits into
base: main
Choose a base branch
from

Commits on Sep 16, 2024

  1. Add data dependency analyses

    phschaad committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    036e407 View commit details
    Browse the repository at this point in the history
  2. Fix type

    phschaad committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    4aa13ed View commit details
    Browse the repository at this point in the history
  3. Fix types

    phschaad committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    a228f34 View commit details
    Browse the repository at this point in the history
  4. Update tests

    phschaad committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    10c3b6c View commit details
    Browse the repository at this point in the history
  5. Fixes

    phschaad committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    77ca17f View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2024

  1. Fix tests

    phschaad committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    4e6035d View commit details
    Browse the repository at this point in the history
  2. Add tests

    phschaad committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    b61a283 View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2024

  1. Configuration menu
    Copy the full SHA
    05b1c28 View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2024

  1. Configuration menu
    Copy the full SHA
    f08d95e View commit details
    Browse the repository at this point in the history
  2. Test fix

    phschaad committed Sep 19, 2024
    Configuration menu
    Copy the full SHA
    1d90346 View commit details
    Browse the repository at this point in the history
  3. Remove unnecessary imports

    phschaad committed Sep 19, 2024
    Configuration menu
    Copy the full SHA
    6b5ef0c View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. Configuration menu
    Copy the full SHA
    ba5ccdf View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2024

  1. Improved loop detection

    phschaad committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    23af038 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3fbe26b View commit details
    Browse the repository at this point in the history
  3. Work on conditional lifting

    phschaad committed Oct 2, 2024
    Configuration menu
    Copy the full SHA
    2bd5d00 View commit details
    Browse the repository at this point in the history

Commits on Oct 7, 2024

  1. Configuration menu
    Copy the full SHA
    dc640a9 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    e14e7a4 View commit details
    Browse the repository at this point in the history
  3. Remove files from other PR

    phschaad committed Oct 7, 2024
    Configuration menu
    Copy the full SHA
    02d53fc View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    338db80 View commit details
    Browse the repository at this point in the history
  5. Add back missing file

    phschaad committed Oct 7, 2024
    Configuration menu
    Copy the full SHA
    074a990 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    cd8a258 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    f77655f View commit details
    Browse the repository at this point in the history

Commits on Oct 8, 2024

  1. Fixes

    phschaad committed Oct 8, 2024
    Configuration menu
    Copy the full SHA
    49475ec View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    094c896 View commit details
    Browse the repository at this point in the history
  3. Bugfix

    phschaad committed Oct 8, 2024
    Configuration menu
    Copy the full SHA
    2a74901 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    35cfded View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    8127900 View commit details
    Browse the repository at this point in the history
  6. gdapt passes:

    - StateFusionExtended
    - ArrayElimination
    - OptionalArrayInference
    phschaad committed Oct 8, 2024
    Configuration menu
    Copy the full SHA
    04f41c2 View commit details
    Browse the repository at this point in the history

Commits on Oct 9, 2024

  1. Adapt loop to map

    phschaad committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    852719d View commit details
    Browse the repository at this point in the history
  2. Fixes in loop to map

    phschaad committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    352171a View commit details
    Browse the repository at this point in the history
  3. Finished LoopToMap

    phschaad committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    bbddc88 View commit details
    Browse the repository at this point in the history
  4. Adapt loop unrolling

    phschaad committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    5ef1f46 View commit details
    Browse the repository at this point in the history

Commits on Oct 10, 2024

  1. Configuration menu
    Copy the full SHA
    2d26e0f View commit details
    Browse the repository at this point in the history

Commits on Oct 11, 2024

  1. Configuration menu
    Copy the full SHA
    145c0ea View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    38e748b View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    3748c03 View commit details
    Browse the repository at this point in the history
  4. Update refine nested access

    phschaad committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    6d83976 View commit details
    Browse the repository at this point in the history
  5. Fixes

    phschaad committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    bb4e9c8 View commit details
    Browse the repository at this point in the history
  6. Adjust SDFG nesting

    phschaad committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    bd76961 View commit details
    Browse the repository at this point in the history
  7. Updated a test for the PruneConnectors transformation.

    Before in this case the transformation was not able to be applied.
    The reason was because of the behaviour of the `SDFGState.read_and_write_sets()` function.
    However, now with the fix of the [PR#1678](#1678) the transformation became applicable.
    philip-paul-mueller committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    3ab4bf3 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    26e4ff0 View commit details
    Browse the repository at this point in the history
  9. Added code to test_more_than_a_map to ensure that the transformatio…

    …n does not change the behaviour of teh output.
    philip-paul-mueller committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    b4feddf View commit details
    Browse the repository at this point in the history
  10. More fixes

    phschaad committed Oct 11, 2024
    Configuration menu
    Copy the full SHA
    324fa34 View commit details
    Browse the repository at this point in the history

Commits on Oct 13, 2024

  1. Configuration menu
    Copy the full SHA
    103b4e5 View commit details
    Browse the repository at this point in the history

Commits on Oct 14, 2024

  1. Configuration menu
    Copy the full SHA
    e1c25b2 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    70fa3db View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b187a82 View commit details
    Browse the repository at this point in the history
  4. Modified the `tests/transformations/move_loop_into_map_test.py::test_…

    …more_than_a_map()` test.
    
    The test now assumes that it can be applied, as it was discussed on github this should be the correct behaviour.
    Furthermore, there is also a test which ensures that the same values are computed.
    
    This commit also adds an additional test (``tests/transformations/move_loop_into_map_test.py::test_more_than_a_map_4()`) which is essentially the same.
    However, in one of its Memlet it is a bit different and therefore the transformation can not be applied.
    philip-paul-mueller committed Oct 14, 2024
    Configuration menu
    Copy the full SHA
    9c6cb6c View commit details
    Browse the repository at this point in the history

Commits on Oct 15, 2024

  1. Configuration menu
    Copy the full SHA
    251833f View commit details
    Browse the repository at this point in the history
  2. Fixes

    phschaad committed Oct 15, 2024
    Configuration menu
    Copy the full SHA
    5b7bdad View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    99225a5 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. Adapt constant propagation

    phschaad committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    d6c7c8b View commit details
    Browse the repository at this point in the history
  2. Fix pytest arguments

    phschaad committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    607b098 View commit details
    Browse the repository at this point in the history
  3. Fixes

    phschaad committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    05b3e59 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    f5b617c View commit details
    Browse the repository at this point in the history
  5. Fixes

    phschaad committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    33c9287 View commit details
    Browse the repository at this point in the history
  6. Adapt composite fusion

    phschaad committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    9185897 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2024

  1. Fix StencilTiling

    phschaad committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    bf7d822 View commit details
    Browse the repository at this point in the history
  2. Add some region inlining

    phschaad committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    78803d5 View commit details
    Browse the repository at this point in the history
  3. Fixes to deepcopy

    phschaad committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    26a7fbc View commit details
    Browse the repository at this point in the history
  4. More various fixes

    phschaad committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    1862ba4 View commit details
    Browse the repository at this point in the history
  5. Yet more fixes

    phschaad committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    422edb5 View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2024

  1. More fixes

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    a66c610 View commit details
    Browse the repository at this point in the history
  2. Fixes

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    b507a4b View commit details
    Browse the repository at this point in the history
  3. More fixes

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    4084dfe View commit details
    Browse the repository at this point in the history
  4. More fixes

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    d010620 View commit details
    Browse the repository at this point in the history
  5. And yet more

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    a047d37 View commit details
    Browse the repository at this point in the history
  6. Another one

    phschaad committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    39db909 View commit details
    Browse the repository at this point in the history

Commits on Oct 22, 2024

  1. Configuration menu
    Copy the full SHA
    b5fc16f View commit details
    Browse the repository at this point in the history
  2. Added a test to highlights the error.

    Currently we only see the error in `tests/numpy/ufunc_support_test.py::test_ufunc_add_accumulate_simple` if the auto optimizations are enabled.
    philip-paul-mueller committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    b7fe242 View commit details
    Browse the repository at this point in the history
  3. I now removed the filtering inside the read and write set.

    This is _just_ a proposal.
    philip-paul-mueller committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    b546b07 View commit details
    Browse the repository at this point in the history
  4. And more

    phschaad committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    8f9e72f View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    6067e3b View commit details
    Browse the repository at this point in the history
  6. Fix inline multistate

    phschaad committed Oct 22, 2024
    Configuration menu
    Copy the full SHA
    2c4c17b View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2024

  1. Fixed state_test.py::test_read_and_write_set_filter.

    Because of the removed filtering, `B` is now part of the read set as well.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    ae20590 View commit details
    Browse the repository at this point in the history
  2. Fixed the state_test.py::test_read_write_set test.

    Because of the removed filtering `B` is no longer removed from the read set.
    However, because now the test has become quite useless.
    
    We also see that the test was specifically constructed in such a way that the filtering applies.
    Otherwise it would never triggered.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    db211fa View commit details
    Browse the repository at this point in the history
  3. Fixed the state_test.py::test_read_write_set_y_formation test.

    Because of the removed filtering `B` is no longer removed from the read set.
    However, because now the test has become quite useless.
    
    We also see that the test was specifically constructed in such a way that the filtering applies.
    Otherwise it would never triggered.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    570437b View commit details
    Browse the repository at this point in the history
  4. Fix cyclic dependency

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    6806dc1 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    ab255e8 View commit details
    Browse the repository at this point in the history
  6. Fix subgraph nesting

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    e97f5bc View commit details
    Browse the repository at this point in the history
  7. Fixes to GPU codegen

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    8de1c1e View commit details
    Browse the repository at this point in the history
  8. Fixed `move_loop_into_map_test.py::MoveLoopIntoMapTest::test_more_tha…

    …n_a_map`.
    
    Because the filtering is now not applied, like it was originally, the transformation does no longer apply.
    However, this is the historical expected behaviour.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    cb80f0b View commit details
    Browse the repository at this point in the history
  9. Fixed prune_connectors_test.py::test_read_write_*.

    Because of the removed filtering the transformat can no longer apply.
    However, I originally added these tests to demonstrate this inconsistent behaviour in the first place.
    So removing them is now the right choice.
    
    This commit also combines them to `prune_connectors_test.py::test_read_write`.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    b704a43 View commit details
    Browse the repository at this point in the history
  10. General improvements to some tests.

    Ensured that the return value is always accassable in the same way.
    Also ensured that the `test_rna_read_and_write_sets_different_storage()` test verifies that it still gives the same result.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    f74d6e8 View commit details
    Browse the repository at this point in the history
  11. Updated `refine_nested_access_test.py::test_rna_read_and_write_sets_d…

    …oule_use`
    
    I realized that the transformation should not apply.
    The reason is because of all arguments to the nested SDFG element `0` is accessed.
    This means it can not be adjusted.
    philip-paul-mueller committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    e103924 View commit details
    Browse the repository at this point in the history
  12. More GPU fixes

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    56e756d View commit details
    Browse the repository at this point in the history
  13. More fixes

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    6e14e6d View commit details
    Browse the repository at this point in the history
  14. Configuration menu
    Copy the full SHA
    1902e3d View commit details
    Browse the repository at this point in the history
  15. More bugfixes

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    0c65359 View commit details
    Browse the repository at this point in the history
  16. Fixes

    phschaad committed Oct 23, 2024
    Configuration menu
    Copy the full SHA
    ac72cb1 View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2024

  1. Configuration menu
    Copy the full SHA
    3c4cea0 View commit details
    Browse the repository at this point in the history
  2. FPGA fixes

    phschaad committed Oct 24, 2024
    Configuration menu
    Copy the full SHA
    cc9e5f4 View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2024

  1. Configuration menu
    Copy the full SHA
    cfa0299 View commit details
    Browse the repository at this point in the history

Commits on Oct 29, 2024

  1. Configuration menu
    Copy the full SHA
    bc9f61e View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    2a26d24 View commit details
    Browse the repository at this point in the history
  3. Fix w/d test inlining

    phschaad committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    f63f75d View commit details
    Browse the repository at this point in the history
  4. Fix to block fusion

    phschaad committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    48c7cb4 View commit details
    Browse the repository at this point in the history
  5. Derped a test..

    phschaad committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    a0e2c59 View commit details
    Browse the repository at this point in the history

Commits on Oct 31, 2024

  1. Configuration menu
    Copy the full SHA
    ca00134 View commit details
    Browse the repository at this point in the history