PIPS
ricedg-local.h File Reference

Go to the source code of this file.

Macros

#define INFAISABLE   0
 
#define FAISABLE   1
 
#define MAXDEPTH   9
 maximun number of nested loops More...
 
#define MAXSV   1024
 maximum number of scalar variables More...
 
#define FLOW_DEPENDANCE   1
 Definition for the dependance_verticies_p function. More...
 
#define ANTI_DEPENDANCE   2
 
#define OUTPUT_DEPENDANCE   4
 
#define INPUT_DEPENDANCE   8
 

Variables

int NbrArrayDepInit
 he variables for the statistics of test of dependence and parallelization More...
 
int NbrIndepFind
 
int NbrAllEquals
 
int NbrDepCnst
 
int NbrDepExact
 
int NbrDepInexactEq
 
int NbrDepInexactFM
 
int NbrDepInexactEFM
 
int NbrScalDep
 
int NbrIndexDep
 
int deptype [5][3]
 
int constdep [5][3]
 
int NbrTestCnst
 
int NbrTestGcd
 
int NbrTestSimple
 
int NbrTestDiCnst
 by sc_normalize() More...
 
int NbrTestProjEqDi
 
int NbrTestProjFMDi
 
int NbrTestProjEq
 
int NbrTestProjFM
 
int NbrTestDiVar
 
int NbrProjFMTotal
 
int NbrFMSystNonAug
 
int FMComp [18]
 
bool is_test_exact
 or counting the number of F-M complexity less than 16. More...
 
bool is_test_inexact_eq
 
bool is_test_inexact_fm
 
bool is_dep_cnst
 
bool is_test_Di
 
bool Finds2s1
 
int Nbrdo
 loop.c More...
 

Macro Definition Documentation

◆ ANTI_DEPENDANCE

#define ANTI_DEPENDANCE   2

Definition at line 71 of file ricedg-local.h.

◆ FAISABLE

#define FAISABLE   1

Definition at line 25 of file ricedg-local.h.

◆ FLOW_DEPENDANCE

#define FLOW_DEPENDANCE   1

Definition for the dependance_verticies_p function.

Definition at line 70 of file ricedg-local.h.

◆ INFAISABLE

#define INFAISABLE   0

Definition at line 24 of file ricedg-local.h.

◆ INPUT_DEPENDANCE

#define INPUT_DEPENDANCE   8

Definition at line 73 of file ricedg-local.h.

◆ MAXDEPTH

#define MAXDEPTH   9

maximun number of nested loops

Definition at line 28 of file ricedg-local.h.

◆ MAXSV

#define MAXSV   1024

maximum number of scalar variables

Definition at line 30 of file ricedg-local.h.

◆ OUTPUT_DEPENDANCE

#define OUTPUT_DEPENDANCE   4

Definition at line 72 of file ricedg-local.h.

Variable Documentation

◆ constdep

int constdep

Definition at line 44 of file ricedg-local.h.

◆ deptype

int deptype
extern

Definition at line 141 of file ricedg.h.

◆ Finds2s1

bool Finds2s1
extern

Definition at line 160 of file ricedg.h.

◆ FMComp

int FMComp
extern

Definition at line 154 of file ricedg.h.

Referenced by combiner_ofl_with_test().

◆ is_dep_cnst

bool is_dep_cnst
extern

Definition at line 158 of file ricedg.h.

◆ is_test_Di

bool is_test_Di
extern

◆ is_test_exact

bool is_test_exact
extern

or counting the number of F-M complexity less than 16.

The complexity of one projection by F-M is multiply of the nbr. of inequations positive and the nbr. of inequations negatives who containe the variable eliminated.The last elem of the array (ie FMComp[17]) is used to count cases with complexity over 16

Definition at line 155 of file ricedg.h.

Referenced by combiner_ofl_with_test(), and sc_projection_optim_along_vecteur_ofl().

◆ is_test_inexact_eq

bool is_test_inexact_eq
extern

Definition at line 156 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ is_test_inexact_fm

bool is_test_inexact_fm
extern

Definition at line 157 of file ricedg.h.

Referenced by combiner_ofl_with_test().

◆ NbrAllEquals

int NbrAllEquals
extern

Definition at line 133 of file ricedg.h.

◆ NbrArrayDepInit

int NbrArrayDepInit
extern

he variables for the statistics of test of dependence and parallelization

ricedg.c

he variables for the statistics of test of dependence and parallelization

Remi Triolet, Yi-qing Yang

Modifications:

  • new option to use semantics analysis results (Francois Irigoin, 12 April 1991)
  • compute the dependence cone, the statistics. (Yi-Qing, August 1991)
  • updated using DEFINE_CURRENT_MAPPING, BA, September 3, 1993
  • dg_type introduced to replace dg_fast and dg_semantics; it is more general. (BC, August 1995).
  • TestDependence split into different procedures for more readability. (BC, August 1995).
  • creation of quick_privatize.c and prettyprint.c to reduce the size of ricedg.c (FI, Oct. 1995)

Notes:

  • Many values seem to be assigned to StatementToContext and never be freed; local variables he variables for the statistics of test of dependence and parallelization they should not be global ? FC.

Definition at line 131 of file ricedg.h.

◆ NbrDepCnst

int NbrDepCnst
extern

Definition at line 134 of file ricedg.h.

◆ NbrDepExact

int NbrDepExact
extern

◆ NbrDepInexactEFM

int NbrDepInexactEFM
extern

Definition at line 138 of file ricedg.h.

◆ NbrDepInexactEq

int NbrDepInexactEq
extern

Definition at line 136 of file ricedg.h.

◆ NbrDepInexactFM

int NbrDepInexactFM
extern

Definition at line 137 of file ricedg.h.

◆ NbrFMSystNonAug

int NbrFMSystNonAug
extern

Definition at line 153 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrIndepFind

int NbrIndepFind
extern

Definition at line 132 of file ricedg.h.

◆ NbrIndexDep

int NbrIndexDep
extern

Definition at line 140 of file ricedg.h.

◆ NbrProjFMTotal

int NbrProjFMTotal
extern

Definition at line 152 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrScalDep

int NbrScalDep
extern

Definition at line 139 of file ricedg.h.

◆ NbrTestCnst

int NbrTestCnst
extern

Definition at line 143 of file ricedg.h.

◆ NbrTestDiCnst

int NbrTestDiCnst
extern

by sc_normalize()

Definition at line 146 of file ricedg.h.

◆ NbrTestDiVar

int NbrTestDiVar
extern

Definition at line 151 of file ricedg.h.

◆ NbrTestGcd

int NbrTestGcd
extern

Definition at line 144 of file ricedg.h.

◆ NbrTestProjEq

int NbrTestProjEq
extern

Definition at line 149 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrTestProjEqDi

int NbrTestProjEqDi
extern

Definition at line 147 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrTestProjFM

int NbrTestProjFM
extern

Definition at line 150 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrTestProjFMDi

int NbrTestProjFMDi
extern

Definition at line 148 of file ricedg.h.

Referenced by sc_projection_optim_along_vecteur_ofl().

◆ NbrTestSimple

int NbrTestSimple
extern

Definition at line 145 of file ricedg.h.