Precise dependencies compatibility #785

a-alveyblanc · 2023-06-15T02:14:59Z

Adds HappensAfter data structure
Adds routine to compute lexicographic order of statements (found in loopy/kernel/dependency.py)
Updates InstructionBase to accommodate precise dependency semantics (depends_on -> happens_after)
Other changes to remedy the fact that depends_on is now happens_after

loopy/kernel/creation.py

loopy/kernel/dependency.py

loopy/kernel/instruction.py

loopy/schedule/__init__.py

test/test_dependencies.py

…ncies. Fix merge conflicts

…r PR

…e' and cast to ids str in comprehensions

…_set

a-alveyblanc · 2024-03-26T13:59:19Z

@inducer This is ready for another look.

inducer reviewed Jun 20, 2023

View reviewed changes

inducer force-pushed the precise-dependencies-compatibility branch from 7222048 to 8b96893 Compare August 1, 2023 18:02

inducer mentioned this pull request Mar 20, 2024

Record: make field ordering deterministic, add test inducer/pytools#199

Merged

a-alveyblanc added 9 commits March 25, 2024 21:17

Update InstructionBase, kernel creation, add test for precise depende…

293d032

…ncies. Fix merge conflicts

Expect happens_after instead of depends_on, update docs

47b4733

Fix issues pointed out by mypy, flake8

12fa189

Fix failing doc tests

f90a84a

Undo changes to creation.py for now. Needs to be repurposed in a late…

d1a8efe

…r PR

change 'if' to 'assert' when checking for instruction ids set to 'Non…

2a73283

…e' and cast to ids str in comprehensions

Update HappensAfter docstring, add deprecation warning to depends_on

0b5ce62

Construct initial happens_afters using isl.PwAff.lt_map instead of lt…

a9d1775

…_set

Update some docstrings

0cae494

a-alveyblanc force-pushed the precise-dependencies-compatibility branch from 8b96893 to 0cae494 Compare March 26, 2024 02:29

Fix issues from merge

19742a3

Provide feedback