Code

New dependency finding#683

Code

Closed

a-alveyblanc wants to merge 21 commits intoinducer:maininducer/loopy:mainfrom a-alveyblanc:dep_findera-alveyblanc/loopy:dep_finderCopy head branch name to clipboard

+149-3

Commits

Commits on Sep 26, 2022

• Temp commit

  a-alveyblanc

  committed
  3c01e0c

  Copy full SHA for 3c01e0c

Commits on Oct 2, 2022

• Updated kernel-level dependency finding mechanisms.

  Show description for a5ee582
  a-alveyblanc

  committed
  a5ee582

  Copy full SHA for a5ee582

• Merge branch 'inducer:main' into dep_finder

  a-alveyblanc

  authored
  1a939a5

  Copy full SHA for 1a939a5

Commits on Oct 3, 2022

• Kernel now updates depends_on in line with the description of

  Show description for e553cce
  a-alveyblanc

  committed
  e553cce

  Copy full SHA for e553cce

• Merge branch 'dep_finder' of github.com:a-alveyblanc/loopy into dep_finder

  a-alveyblanc

  committed
  ed6d03b

  Copy full SHA for ed6d03b

Commits on Oct 10, 2022

• New file created for dependencies, added type annotations, documentation, and rewrote classes storing information for relations.

  a-alveyblanc

  committed
  a10d3db

  Copy full SHA for a10d3db

• Adjusted alignment so lines of code were not so far past 80 columns

  a-alveyblanc

  committed
  81b26a0

  Copy full SHA for 81b26a0

• Stub in dep_finder function

  a-alveyblanc

  committed
  09899bf

  Copy full SHA for 09899bf

Commits on Oct 15, 2022

• Add documentation, begin fleshing out

  a-alveyblanc

  committed
  464895f

  Copy full SHA for 464895f

• Add documentation, begin fleshing out generate_execution_order

  a-alveyblanc

  committed
  d947d6b

  Copy full SHA for d947d6b

• Implemented draft version of generate_execution_order and stub in verify_execution_order

  a-alveyblanc

  committed
  fdb5a01

  Copy full SHA for fdb5a01

• Last commit does not reflect all changes made in that commit

  a-alveyblanc

  committed
  29ae7c0

  Copy full SHA for 29ae7c0

Commits on Oct 16, 2022

• Rewrote execution order generation function

  a-alveyblanc

  committed
  0294761

  Copy full SHA for 0294761

• Minor changes to draft of generate_execution_order and to the documentation of the function

  a-alveyblanc

  committed
  6ed1cce

  Copy full SHA for 6ed1cce

Commits on Oct 17, 2022

• Removed some things from kernel __init__.py that shouldn't be there

  a-alveyblanc

  committed
  ccfca54

  Copy full SHA for ccfca54

Commits on Nov 4, 2022

• Updated subtraction of diagonal from found dependency relation.

  a-alveyblanc

  committed
  6e47dd0

  Copy full SHA for 6e47dd0

Commits on Nov 5, 2022

• Replaced dependency union operation with a reduction. Can this be reduced more? Yes (coming soon).

  a-alveyblanc

  committed
  a0fd274

  Copy full SHA for a0fd274

• Added various TODOs to mark changes

  a-alveyblanc

  committed
  2569006

  Copy full SHA for 2569006

Commits on Nov 6, 2022

• Changes in the way dependencies are computed

  a-alveyblanc

  committed
  d35f11b

  Copy full SHA for d35f11b

• Using itertools.product instead of doubly nested for loop in computing dependencies

  a-alveyblanc

  committed
  a3a4c15

  Copy full SHA for a3a4c15

Commits on Nov 7, 2022

• Small changes

  a-alveyblanc

  committed
  4d4ebdb

  Copy full SHA for 4d4ebdb