Code

Loop nest constraints#347

Code

Closed

jdsteve2 wants to merge 82 commits intocartoon-dependency-graph-from-new-deps-for-linearizationinducer/loopy:cartoon-dependency-graph-from-new-deps-for-linearizationfrom loop-nest-constraints-v2inducer/loopy:loop-nest-constraints-v2Copy head branch name to clipboard

+2,578-95

Commits

Commits on Apr 26, 2021

• add constrain_loop_nesting to imported functions

  jdsteve2

  committed
  915471e

  Copy full SHA for 915471e

• add use_loop_nest_constraints option

  jdsteve2

  committed
  1e68d02

  Copy full SHA for 1e68d02

• add loop_nest_constraint attribute to kernel

  jdsteve2

  committed
  7d7fc02

  Copy full SHA for 7d7fc02

• copy in AND UPDATE functions for creating and checking new loop nest constraints from old branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities): UnexpandedInameSet, LoopNes…

  Show description for 7acf1aa
  jdsteve2

  committed
  7acf1aa

  Copy full SHA for 7acf1aa

• fix flake8 issues

  jdsteve2

  committed
  0f27f07

  Copy full SHA for 0f27f07

• fix a few more invalid loop nest constraints cases

  jdsteve2

  committed
  fcbe500

  Copy full SHA for fcbe500

• create test for loop nest semantics parsing (copied in from old branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities))

  jdsteve2

  committed
  75b3d80

  Copy full SHA for 75b3d80

• un-comment-out (and slightly improve) more old functions copied in from previous branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities): check_must_nest(), is_loop_nesting_v…

  Show description for b2ec4bf
  jdsteve2

  committed
  b2ec4bf

  Copy full SHA for b2ec4bf

• copy in test for loop nest constraint satisfaction from old branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities)

  jdsteve2

  committed
  42578f6

  Copy full SHA for 42578f6

• test for adding (multiple) loop nest constraints to a kernel; copied in from old branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities)

  jdsteve2

  committed
  ddfc0e5

  Copy full SHA for ddfc0e5

• use term 'nest constraints' instead of 'loop priority' in cycle error string

  jdsteve2

  committed
  8c51083

  Copy full SHA for 8c51083

• test for catching incompatible loop nest constraints; copied in from old branch (https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities)

  jdsteve2

  committed
  c3dec79

  Copy full SHA for c3dec79

• comment out currently unused function

  jdsteve2

  committed
  308fba4

  Copy full SHA for 308fba4

• rename last_entered_loop->deepest_active_iname to be more accurate and precise

  jdsteve2

  committed
  7d5652a

  Copy full SHA for 7d5652a

• rename uninformative 'want' variable in various places, mostly want->nonconc_insn_inames_wanted

  jdsteve2

  committed
  62ffb73

  Copy full SHA for 62ffb73

• rename have->nonconc_active_inames

  jdsteve2

  committed
  c701800

  Copy full SHA for c701800

• remove use_loop_nest_constraints option (just use them if they exist)

  jdsteve2

  committed
  25bae77

  Copy full SHA for 25bae77

• add some informative comments

  jdsteve2

  committed
  7f9fcdc

  Copy full SHA for 7f9fcdc

• when linearizing, don't leave a loop if doing so would violate must_nest constraints

  jdsteve2

  committed
  86cdce7

  Copy full SHA for 86cdce7

• rename needed_inames->unscheduled_nonconc_insn_inames_needed

  jdsteve2

  committed
  6d8c8c7

  Copy full SHA for 6d8c8c7

• more helpful comments

  jdsteve2

  committed
  c21efdd

  Copy full SHA for c21efdd

• add some noqa

  jdsteve2

  committed
  c9c7952

  Copy full SHA for c9c7952

• fix flake8 issues

  jdsteve2

  committed
  624f03c

  Copy full SHA for 624f03c

• enable check_all_must_not_nests()

  jdsteve2

  committed
  61e1ede

  Copy full SHA for 61e1ede

• during linearization, use must-nest and must-not-nest constraints to determine whether a loop can be entered (if kernel.loop_nest_constraints exists, otherwise fall back to old priorities)

  jdsteve2

  committed
  d6cb584

  Copy full SHA for d6cb584

• enable get_iname_nestings()

  jdsteve2

  committed
  94b6f27

  Copy full SHA for 94b6f27

• make sure ALL must_nest_constraints are satisfied before yielding a linearization

  jdsteve2

  committed
  c246bc9

  Copy full SHA for c246bc9

• add get_graph_sources() to iname.py for now

  jdsteve2

  committed
  0bdc80e

  Copy full SHA for 0bdc80e

• add test to ensure that vec inames are linearized innermost

  jdsteve2

  committed
  ee59a67

  Copy full SHA for ee59a67

• allow debug_args to be passed through from get_one_linearized_kernel()

  jdsteve2

  committed
  83885f4

  Copy full SHA for 83885f4

• add test for handling of loop nest constraints during linearization (copied in from old branch : https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities)

  jdsteve2

  committed
  03cd9f1

  Copy full SHA for 03cd9f1

• fix flake8 issues

  jdsteve2

  committed
  a75247a

  Copy full SHA for a75247a

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  ce25f28

  Copy full SHA for ce25f28

Commits on Apr 27, 2021

• rename test file test_loop_nest_semantics.py->test_nest_constraints.py

  jdsteve2

  committed
  fd0c96a

  Copy full SHA for fd0c96a

• copy in and update old functions for replacing inames in nest constraints (from old branch : https://gitlab.tiker.net/jdsteve2/loopy/iname-sets-in-loop-priorities)

  jdsteve2

  committed
  764d903

  Copy full SHA for 764d903

• add test for nest constraint updating during split_iname

  jdsteve2

  committed
  c568e3b

  Copy full SHA for c568e3b

• allow replaced inames to be kept around when replacing inames in constraints; correctly handle 'within' in split_iname by keeping original iname around and having remove_unused_inames remove it if …

  Show description for d78ac5b
  jdsteve2

  committed
  d78ac5b

  Copy full SHA for d78ac5b

• test constraint handling with 'within' in splilt_iname

  jdsteve2

  committed
  1218f18

  Copy full SHA for 1218f18

• clean up test_constraint_updating_split_iname with better helper function

  jdsteve2

  committed
  eeaa6fd

  Copy full SHA for eeaa6fd

• shorten variable names to clean up test

  jdsteve2

  committed
  1de8178

  Copy full SHA for 1de8178

• rename variable coalesce_duplicate_replacement_inames->coalesce_new_iname_duplicates

  jdsteve2

  committed
  18f45fb

  Copy full SHA for 18f45fb

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  a677b59

  Copy full SHA for a677b59

• fix flake8 issue

  jdsteve2

  committed
  f213da8

  Copy full SHA for f213da8

• eliminate unnecessary keep_old_inames option when replacing inames in nest constraints (can just include old inames in the replacement inames to accomplish same result)

  jdsteve2

  committed
  5f3c575

  Copy full SHA for 5f3c575

• update loop nest constraints in duplicate_inames (and handle within cases)

  jdsteve2

  committed
  4cc5175

  Copy full SHA for 4cc5175

• add test for nest constraint updating in duplciate_inames

  jdsteve2

  committed
  7253463

  Copy full SHA for 7253463

• raise NotImplementedError in rename_iname() when new_iname does exist

  jdsteve2

  committed
  b086ecf

  Copy full SHA for b086ecf

• add test for constraitn updating in rename_iname

  jdsteve2

  committed
  2f4297a

  Copy full SHA for 2f4297a

• Don't allow tagging of iname found in must_nest constraint as concurrent

  jdsteve2

  committed
  191abbc

  Copy full SHA for 191abbc

• test error when tagging iname found in must_nest constraint as concurrent

  jdsteve2

  committed
  96d07d5

  Copy full SHA for 96d07d5

• handle constraint updating in join_inames (when within=None)

  jdsteve2

  committed
  cdacde0

  Copy full SHA for cdacde0

• test constraint handling in join_inames()

  jdsteve2

  committed
  7ec404f

  Copy full SHA for 7ec404f

• when inames are tagged as vec, see if there is a must-nest constraint that conflicts with them being nested innermost

  jdsteve2

  committed
  65cdfb3

  Copy full SHA for 65cdfb3

Commits on May 9, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  cd77929

  Copy full SHA for cd77929

• clean up nest constraint code and add more comments/documentation

  jdsteve2

  committed
  0cf937d

  Copy full SHA for 0cf937d

• fix some typos

  jdsteve2

  committed
  c7432a3

  Copy full SHA for c7432a3

• fix typo in comment

  jdsteve2

  committed
  e07d0ec

  Copy full SHA for e07d0ec

Commits on May 17, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  a026a5e

  Copy full SHA for a026a5e

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  f84ce62

  Copy full SHA for f84ce62

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  68c93a4

  Copy full SHA for 68c93a4

• Merge branch 'loop-nest-constraints-v2' of github.com:inducer/loopy into loop-nest-constraints-v2

  jdsteve2

  committed
  8478062

  Copy full SHA for 8478062

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  69cc3f9

  Copy full SHA for 69cc3f9

Commits on May 23, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  57ca4ca

  Copy full SHA for 57ca4ca

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  050fac5

  Copy full SHA for 050fac5

Commits on May 27, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  092c8ae

  Copy full SHA for 092c8ae

Commits on Jun 1, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  60ee0c6

  Copy full SHA for 60ee0c6

Commits on Jun 2, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  24da42c

  Copy full SHA for 24da42c

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  3cf39be

  Copy full SHA for 3cf39be

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  758b747

  Copy full SHA for 758b747

Commits on Jun 3, 2021

• add within_inames arg to add_barrier

  jdsteve2

  committed
  c421d38

  Copy full SHA for c421d38

Commits on Jun 6, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  b15d130

  Copy full SHA for b15d130

Commits on Jun 10, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  4b32150

  Copy full SHA for 4b32150

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  f47c836

  Copy full SHA for f47c836

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  7dbd9d0

  Copy full SHA for 7dbd9d0

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  445c5a8

  Copy full SHA for 445c5a8

Commits on Jun 11, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  c3047fe

  Copy full SHA for c3047fe

Commits on Jun 15, 2021

• Merge branch 'cartoon-dependency-graph-from-new-deps-for-linearization' into loop-nest-constraints-v2

  jdsteve2

  committed
  04dad68

  Copy full SHA for 04dad68

Commits on Jun 30, 2021

• count globals pretending to be temporary variables

  jdsteve2

  committed
  6377454

  Copy full SHA for 6377454

Commits on Jul 26, 2021

• fix merge conflicts

  jdsteve2

  committed
  d01558e

  Copy full SHA for d01558e

Commits on Jul 27, 2021

• add @for_each_kernel to constrain_loop_nesting

  jdsteve2

  committed
  2f7c583

  Copy full SHA for 2f7c583

• fixes after kernel callables update

  jdsteve2

  committed
  5fe7e52

  Copy full SHA for 5fe7e52

• add TODO

  jdsteve2

  committed
  2f5e5c0

  Copy full SHA for 2f5e5c0