Code

Dependency finding#704

Code

Draft

a-alveyblanc wants to merge 55 commits intoinducer:maininducer/loopy:mainfrom a-alveyblanc:dependencies-wipa-alveyblanc/loopy:dependencies-wipCopy head branch name to clipboard

+558-152

Commits

Commits on Nov 7, 2022

• Sketch out where precise dependencies might go in the IR

  inducer

  committed
  9f097a3

  Copy full SHA for 9f097a3

Commits on Nov 8, 2022

• New branch

  a-alveyblanc

  committed
  779c2f0

  Copy full SHA for 779c2f0

Commits on Nov 14, 2022

• Merge branch 'inducer:main' into dependencies-wip

  a-alveyblanc

  authored
  365781d

  Copy full SHA for 365781d

Commits on Jan 13, 2023

• Added draft of new version of dependency finding

  a-alveyblanc

  committed
  6a58e1d

  Copy full SHA for 6a58e1d

• Added some documentation

  a-alveyblanc

  committed
  ba3fbf5

  Copy full SHA for ba3fbf5

Commits on Jan 20, 2023

• Started implementation of add_lexicographic_...

  a-alveyblanc

  committed
  990624b

  Copy full SHA for 990624b

• Update gitignore to ignore DS_STORE

  a-alveyblanc

  committed
  93b4126

  Copy full SHA for 93b4126

• Sketch out add_lexicographic_happens_after

  inducer

  committed
  01d3688

  Copy full SHA for 01d3688

Commits on Jan 21, 2023

• Add relation to HappensAfter data structure

  a-alveyblanc

  committed
  51c460d

  Copy full SHA for 51c460d

Commits on Jan 29, 2023

• New version of data dependency finding, still WIP

  a-alveyblanc

  committed
  f6b75dd

  Copy full SHA for f6b75dd

Commits on Feb 4, 2023

• added read-after-write, write-after-read, write-after-write dep finding for successive instructions

  a-alveyblanc

  committed
  8327c70

  Copy full SHA for 8327c70

Commits on Feb 6, 2023

• update documentation

  a-alveyblanc

  committed
  999446f

  Copy full SHA for 999446f

Commits on Feb 12, 2023

• Added first implementation of dependency finding for non-successive instructions

  a-alveyblanc

  committed
  f110b30

  Copy full SHA for f110b30

Commits on Feb 14, 2023

• Minor fixes for some failing tests

  a-alveyblanc

  committed
  a671762

  Copy full SHA for a671762

Commits on Feb 16, 2023

• Slight refactor to improve readability and remove repeated code

  a-alveyblanc

  committed
  34f5b90

  Copy full SHA for 34f5b90

• Merge branch 'main' into dependencies-wip

  a-alveyblanc

  authored
  adb924c

  Copy full SHA for adb924c

• More changes to fix failing CI

  a-alveyblanc

  committed
  a7eb364

  Copy full SHA for a7eb364

• Some slight changes to fix failing CI and improve readability

  a-alveyblanc

  committed
  c23eff4

  Copy full SHA for c23eff4

• More fixes for CI

  a-alveyblanc

  committed
  1647d5a

  Copy full SHA for 1647d5a

Commits on Feb 25, 2023

• Add knl.id_to_insn to find instructions from ids instead of looping through instructions to find a match

  a-alveyblanc

  committed
  055d7e3

  Copy full SHA for 055d7e3

Commits on Feb 28, 2023

• Change the way the new happens_after is updated when finding dependencies

  a-alveyblanc

  committed
  888291f

  Copy full SHA for 888291f

Commits on Mar 6, 2023

• Temporary changes for how to handle cases in which happens_after and depends_on are both used

  a-alveyblanc

  committed
  b785738

  Copy full SHA for b785738

• Revert a change to a test that was not supposed to be changed

  a-alveyblanc

  committed
  457cb6f

  Copy full SHA for 457cb6f

Commits on Mar 20, 2023

• pushing

  a-alveyblanc

  committed
  096e68b

  Copy full SHA for 096e68b

Commits on Mar 21, 2023

• Revert "pushing"

  Show description for 1b9f186
  a-alveyblanc

  committed
  1b9f186

  Copy full SHA for 1b9f186

Commits on Mar 23, 2023

• Refactor dependency finding code to eliminate bugs.

  a-alveyblanc

  committed
  5f3a249

  Copy full SHA for 5f3a249

Commits on Mar 24, 2023

• Attempt at fixing CI failures due to replacing happens_after with depends_on

  a-alveyblanc

  committed
  169e808

  Copy full SHA for 169e808

• Remove HappensAfter import from where it never should have been

  a-alveyblanc

  committed
  faa5f23

  Copy full SHA for faa5f23

Commits on Apr 6, 2023

• Minor tweaks. Add a function to print dependency info of a knl

  a-alveyblanc

  committed
  d3224d1

  Copy full SHA for d3224d1

Commits on Apr 10, 2023

• Refactored code. Much shorter with better access map finding.

  a-alveyblanc

  committed
  a215511

  Copy full SHA for a215511

• Remove giant todo list from top of file, change printing code

  a-alveyblanc

  committed
  72ab7e7

  Copy full SHA for 72ab7e7

• Minor grammatical fix

  a-alveyblanc

  committed
  590a8cf

  Copy full SHA for 590a8cf

• Minor print function change

  a-alveyblanc

  committed
  5208fb6

  Copy full SHA for 5208fb6

Commits on Apr 11, 2023

• Implement map_sub_array_ref in AccessMapFinder

  a-alveyblanc

  committed
  cf4b9bd

  Copy full SHA for cf4b9bd

• Read-after-read dependency finding avoided

  a-alveyblanc

  committed
  faff25c

  Copy full SHA for faff25c

Commits on Apr 12, 2023

• Change back to long version of dependency finding. Switch to using pmap

  a-alveyblanc

  committed
  d967949

  Copy full SHA for d967949

• Nested array access finding

  a-alveyblanc

  committed
  307aa83

  Copy full SHA for 307aa83

Commits on Apr 17, 2023

• Allow depends_on to be passed as an argument for legacy purposes

  a-alveyblanc

  committed
  808cef6

  Copy full SHA for 808cef6

• Fix issues found by mypy and pylint

  a-alveyblanc

  committed
  8a28e7f

  Copy full SHA for 8a28e7f

Commits on Apr 18, 2023

• Fix documentation issues, handle cases where depends_on and happens_after are both specified

  a-alveyblanc

  committed
  5731025

  Copy full SHA for 5731025

Commits on Apr 21, 2023

• Fix dependency cylce introduced by interaction between add_lexicographic_... and apply_single_writer...

  a-alveyblanc

  committed
  e745336

  Copy full SHA for e745336

Commits on Apr 25, 2023

• Add a possible solution for supporting scalars in dependency finding code

  a-alveyblanc

  committed
  b9cc691

  Copy full SHA for b9cc691

• Pushing [skip ci]

  a-alveyblanc

  committed
  d361167

  Copy full SHA for d361167

Commits on May 1, 2023

• Precompute coarse-grained dependencies, add traces of transitive dependency finding in narrow_dependencies [skip ci]

  a-alveyblanc

  committed
  16be472

  Copy full SHA for 16be472

Commits on May 8, 2023

• Use fine-grain dependency information that exists in the kernel when computing dependencies

  a-alveyblanc

  committed
  8e0e384

  Copy full SHA for 8e0e384

• Fix failing pylint

  a-alveyblanc

  committed
  69265b2

  Copy full SHA for 69265b2

• Remove file that was accidentally created

  a-alveyblanc

  committed
  8c42f69

  Copy full SHA for 8c42f69

Commits on Jun 8, 2023

• Some unimportant changes

  a-alveyblanc

  committed
  970feb0

  Copy full SHA for 970feb0

Commits on Jun 9, 2023

• Remove unnecessary tests

  a-alveyblanc

  committed
  5b98c84

  Copy full SHA for 5b98c84

Commits on Jun 13, 2023

• Fix failing doctests

  a-alveyblanc

  committed
  2043233

  Copy full SHA for 2043233

• Remove some (currently) unnecessary changes

  a-alveyblanc

  committed
  1cea1b3

  Copy full SHA for 1cea1b3

• Remove accidentally added files

  a-alveyblanc

  committed
  9131461

  Copy full SHA for 9131461

• Remove more (temporarily) unnecessary code to prep for compatibility branch

  a-alveyblanc

  committed
  290c91e

  Copy full SHA for 290c91e

• Fix failing doctest

  a-alveyblanc

  committed
  7cd7ea0

  Copy full SHA for 7cd7ea0

Commits on Sep 12, 2023

• Merge branch 'inducer:main' into dependencies-wip

  a-alveyblanc

  authored
  c1a553a

  Copy full SHA for c1a553a