Code

Array data dependence analysis#180

Code

Open

joscao wants to merge 66 commits intoecmwf-ifs:mainecmwf-ifs/loki:mainfrom joscao:devel/array_data_dependence_analysisjoscao/loki:devel/array_data_dependence_analysisCopy head branch name to clipboard

+2,701-297

Commits

Commits on Oct 23, 2023

• Extract Polyhedron class

  joscao

  committed
  0c8e810

• Provide quality of life functions

  joscao

  committed
  d04a746

• Formatting

  joscao

  committed
  a22e50a

• Fix sign error for convention from dragon book

  joscao

  committed
  3bb678c

• Provide self representation

  joscao

  committed
  a058b6b

• Formatting

  joscao

  committed
  a54a5b6

• is_empty for polyhedrons

  joscao

  committed
  d9369f3

• Provide get_bounds method reutrning matrix vector representation

  joscao

  committed
  137068b

• Update location of Polyhedron

  joscao

  committed
  b1ef992

• Fix documentation

  joscao

  committed
  845e09f

• Extract polyhedron tests

  joscao

  committed
  fb747bc

• Format

  joscao

  committed
  7b4cd5e

• Test for empty check

  joscao

  committed
  3d9ea91

• Remove unused function get_bounds

  joscao

  committed
  2f0018d

• Remove unused get_B_b_representation

  joscao

  committed
  7a04be3

• Add utility linear algebra: row echelon form + back substitution

  joscao

  committed
  aafe924

• Format

  joscao

  committed
  27265d3

• Utility functions for linear algebra

  Show description for db2c51a
  joscao

  committed
  db2c51a

• Update description and enhance functions

  Show description for b2ff50c
  joscao

  committed
  b2ff50c

• Comparing for zero values makes no sense

  Show description for 0704855
  joscao

  committed
  0704855

• Ensure integer divison is without rest

  joscao

  committed
  af4fedb

• Remove unused specification of row echelon calculation

  joscao

  committed
  cc0bee1

• Format

  joscao

  committed
  3e0e6cd

• Specify tests for row echelon form

  joscao

  committed
  2cee212

• Actually only calculates the row echelon form not the reduced version

  joscao

  committed
  2ba663c

• Add some more test cases

  joscao

  committed
  cb9a2cc

• Test enforcing conditions and division operations

  joscao

  committed
  59f41bf

• Testing for is_independent_system + bugfix

  joscao

  committed
  bc39ef9

• Provide testing for yield_one_d_system, discover bugs, fix bugs

  joscao

  committed
  5eb963f

• Formatting

  joscao

  committed
  79da426

• Fix documentation is actually REF not RREF

  joscao

  committed
  bbfad01

• Increase Code Coverage --> 100%

  joscao

  committed
  c33cae5

Commits on Oct 24, 2023

• Remove ambigous function

  Show description for f982037
  joscao

  committed
  f982037

• Format

  joscao

  committed
  4a059f9

• Merge branch 'devel/extract_polyhedron_class' into devel/array_data_dependence_analysis

  joscao

  committed
  f71a486

• Provide has_data_dependency implementation

  joscao

  committed
  56599d3

• Fix renaming

  joscao

  committed
  6b3c6a2

• Deprecate use of bounds_of_one_d_system

  joscao

  committed
  54d1422

• Format

  joscao

  committed
  e82be39

• Provide tests for array data dpendency detection

  joscao

  committed
  b60d9c3

• Provide showcase for has_data_dependency

  joscao

  committed
  41870af

Commits on Oct 27, 2023

• Avoid cyclic imports

  joscao

  committed
  7fb00c8

• fix type hinting problem for python3.8

  joscao

  committed
  47572da

• Update documentation style

  joscao

  committed
  229c504

• Update docstring style

  joscao

  committed
  ae41751

• Format

  joscao

  committed
  58e0a98

• Testing for from_nested_loops

  joscao

  committed
  9c27124

• Fix import order

  joscao

  committed
  adbddca

• Bugfix: gcd in python3.8 handles only two arguments

  joscao

  committed
  d900bdc

• Fix docstrings and imports

  joscao

  committed
  7d08953

• Fix unnowkn function problem

  joscao

  committed
  d9b97aa

• Simplify and provide construct_affine_array_access_function_representation

  joscao

  committed
  14633ac

• Make ortools optional package

  Show description for 91e072e
  joscao

  committed
  91e072e

• Make ortools optional

  Show description for bbd68a2
  joscao

  committed
  bbd68a2

• Provide optional dataflow_analysis

  joscao

  committed
  cb5895d

• Replace match statement for python3.8

  joscao

  committed
  ae41b3d

• Fix prefer [] over list()]

  joscao

  committed
  a9cc369

• Fix gcd python3.8 can only have 2 arguments problem

  joscao

  committed
  9631956

• No np.typing but numpy.typing

  joscao

  committed
  a0f1295

• Simple for access function creation

  joscao

  committed
  603acf9

• Fix multi import

  joscao

  committed
  2102b16

• Enhance documentation

  joscao

  committed
  e031348

Commits on Nov 2, 2023

• Tame yield_one_d_systems

  joscao

  committed
  e7529a1

• Reduce noise & require check for empty left hand side

  joscao

  committed
  11103e4

• Format

  joscao

  committed
  d0fc2cf

• Example 35 shows working of independet variable test --> independt of ortools

  joscao

  committed
  7717a38