Code

Track data dependencies in SOACs#2006

Code

Merged

athas merged 55 commits intodiku-dk:masterdiku-dk/futhark:masterfrom nhey:soac-dependence-analysisnhey/futhark:soac-dependence-analysisCopy head branch name to clipboardOct 2, 2023

+513-36

Commits

Commits on Aug 9, 2023

• Start work on map and scan.

  Show description for 0bd0c80
  nhey

  committed
  0bd0c80

  Copy full SHA for 0bd0c80

• Unused.

  nhey

  committed
  7d51e34

  Copy full SHA for 7d51e34

• Unstage these.

  nhey

  committed
  05f6447

  Copy full SHA for 05f6447

• Style.

  nhey

  committed
  f672dbb

  Copy full SHA for f672dbb

• Add case for reduce; actually works unlike scan.

  nhey

  committed
  17ee478

  Copy full SHA for 17ee478

• Consolidate lambda analysis.

  nhey

  committed
  7f4142b

  Copy full SHA for 7f4142b

• Simplify scan0 test.

  nhey

  committed
  22954ec

  Copy full SHA for 22954ec

• Make reduce0 operator more complicated.

  nhey

  committed
  396a352

  Copy full SHA for 396a352

• Use splitAt3.

  nhey

  committed
  6672e94

  Copy full SHA for 6672e94

• Ugly way of implementing removeDeadReduction for Scanomap.

  nhey

  committed
  516ece2

  Copy full SHA for 516ece2

Commits on Aug 10, 2023

• Satisfy style checker for previous commit.

  nhey

  committed
  99947d6

  Copy full SHA for 99947d6

• Clean this up.

  nhey

  committed
  8660662

  Copy full SHA for 8660662

• Ormolu DataDependencies.hs.

  nhey

  committed
  e152e32

  Copy full SHA for e152e32

• Ormolu SOAC.hs.

  nhey

  committed
  968208f

  Copy full SHA for 968208f

• Quelch warnings on debug/unused things.

  nhey

  committed
  4b4fc12

  Copy full SHA for 4b4fc12

• Less visual noise from debug printing.

  nhey

  committed
  62b4829

  Copy full SHA for 62b4829

• Always depend on array size in Screma.

  nhey

  committed
  f9a3051

  Copy full SHA for f9a3051

• Print debug information here and add TODOs.

  nhey

  committed
  32d50a3

  Copy full SHA for 32d50a3

• Analyse scatter and compose dependencies

  Show description for a36baab
  nhey

  committed
  a36baab

  Copy full SHA for a36baab

Commits on Aug 28, 2023

• todos

  nhey

  committed
  aa16005

  Copy full SHA for aa16005

• deps of array

  nhey

  committed
  c6d43ae

  Copy full SHA for c6d43ae

Commits on Aug 29, 2023

• Analysis for histograms. Also refactor a bit.

  nhey

  committed
  77aa9d2

  Copy full SHA for 77aa9d2

• Take a hint.

  nhey

  committed
  2c570fd

  Copy full SHA for 2c570fd

• Drop these parentheses.

  nhey

  committed
  efcb362

  Copy full SHA for efcb362

• Resolve minor conflict with master.

  nhey

  committed
  e9a627c

  Copy full SHA for e9a627c

Commits on Aug 30, 2023

• Merge branch 'master' into soac-dependence-analysis

  nhey

  committed
  9b354e3

  Copy full SHA for 9b354e3

• New style.

  nhey

  committed
  6404b06

  Copy full SHA for 6404b06

• Remove debug information. Add doc.

  nhey

  committed
  c8b9402

  Copy full SHA for c8b9402

• Add test with streamSeq that passes due to Screma analysis.

  nhey

  committed
  f2392db

  Copy full SHA for f2392db

• Make nix build not fail in CI.

  nhey

  committed
  735c778

  Copy full SHA for 735c778

Commits on Aug 31, 2023

• Remove debug information for now.

  nhey

  committed
  6328f5b

  Copy full SHA for 6328f5b

• Give some initial implementations for opDependencies to run CI.

  nhey

  committed
  8684100

  Copy full SHA for 8684100

• Remove undefined WithAcc case for now.

  nhey

  committed
  d33fef5

  Copy full SHA for d33fef5

Commits on Sep 1, 2023

• Much improved debug printing.

  nhey

  committed
  59827ac

  Copy full SHA for 59827ac

• Fix these GPU/SegOp dependencies by being conservative.

  nhey

  committed
  8159742

  Copy full SHA for 8159742

• Merge branch 'master' into soac-dependence-analysis

  nhey

  committed
  599f64d

  Copy full SHA for 599f64d

• Unused imports.

  nhey

  committed
  c92c13e

  Copy full SHA for c92c13e

• Give an implementation for Stream without test.

  Show description for 69325ee
  nhey

  committed
  69325ee

  Copy full SHA for 69325ee

• Style.

  nhey

  committed
  a38879e

  Copy full SHA for a38879e

Commits on Sep 6, 2023

• Analyse WithAcc.

  Show description for dd37bea
  nhey

  committed
  dd37bea

  Copy full SHA for dd37bea

Commits on Sep 8, 2023

• Tidy tests.

  nhey

  committed
  1301b9a

  Copy full SHA for 1301b9a

• Add test for issue 1989. Too large?

  nhey

  committed
  4ddac0e

  Copy full SHA for 4ddac0e

Commits on Sep 10, 2023

• These are either resolved or I will mention them in PR.

  nhey

  committed
  5e95e39

  Copy full SHA for 5e95e39

• Remove debug printing.

  nhey

  committed
  0868aed

  Copy full SHA for 0868aed

• Style.

  nhey

  committed
  2004376

  Copy full SHA for 2004376

Commits on Sep 11, 2023

• Revert "Remove debug printing."

  Show description for 78a0a35
  nhey

  committed
  78a0a35

  Copy full SHA for 78a0a35

• Handle JVP and VJP.

  nhey

  committed
  2fc6dd8

  Copy full SHA for 2fc6dd8

• I do this a lot.

  nhey

  committed
  1f326dd

  Copy full SHA for 1f326dd

• Remove debug printing. (Again.)

  Show description for 9c2c6b3
  nhey

  committed
  9c2c6b3

  Copy full SHA for 9c2c6b3

• JVP/VJP tests.

  nhey

  committed
  cbe23a0

  Copy full SHA for cbe23a0

• No need for let here.

  nhey

  committed
  2dc08c0

  Copy full SHA for 2dc08c0

• Merge branch 'master' into soac-dependence-analysis

  nhey

  committed
  f250a23

  Copy full SHA for f250a23

Commits on Sep 27, 2023

• Use foldMap.

  nhey

  committed
  e42f8ec

  Copy full SHA for e42f8ec

Commits on Oct 2, 2023

• Merge branch 'master' into soac-dependence-analysis

  athas

  committed
  46967f9

  Copy full SHA for 46967f9

• Merge branch 'master' into soac-dependence-analysis

  athas

  committed
  71aa63d

  Copy full SHA for 71aa63d