Precise dependencies compatibility

inducer / loopy

A code generator for array-based code on CPUs and GPUs

http://mathema.tician.de/software/loopy

MIT License

565 stars 71 forks source link

Open a-alveyblanc opened 1 year ago

a-alveyblanc commented 1 year ago

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

a-alveyblanc commented 3 months ago

@inducer This is ready for another look.