cetus.analysis

Class OmegaTest

java.lang.Object

cetus.analysis.OmegaTest

All Implemented Interfaces:

DDTest

public class OmegaTest
extends java.lang.Object
implements DDTest

Constructor Summary

Constructors

Constructor and Description
OmegaTest(DDArrayAccessInfo a1, DDArrayAccessInfo a2, java.util.LinkedList<Loop> common_enclosing_loops, java.util.HashMap<Loop,LoopInfo> loopInfo)

Method Summary

Methods

Modifier and Type	Method and Description
java.util.LinkedList<Loop>	getCommonEnclosingLoops() Returns a list of loops from outermost to innermost that are common to the two expressions being tested for dependence, whether they are a pair of subscripts or a pair of whole array accesses
boolean	isTestEligible() Returns whether the constructor for the dependence test determined whether it would be eligible to run the test on the pair of subscripts or not
void	printDirectionVector(java.util.HashMap<Loop,java.lang.Integer> dv, java.util.LinkedList<Loop> nest)
boolean	testDependence(DependenceVector dependence_vector) Runs the dependence test on a direction vector

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

OmegaTest

public OmegaTest(DDArrayAccessInfo a1,
         DDArrayAccessInfo a2,
         java.util.LinkedList<Loop> common_enclosing_loops,
         java.util.HashMap<Loop,LoopInfo> loopInfo)

Method Detail

isTestEligible

public boolean isTestEligible()

Description copied from interface: DDTest

Returns whether the constructor for the dependence test determined whether it would be eligible to run the test on the pair of subscripts or not

Specified by:

isTestEligible in interface DDTest

Returns:

true if it is, false otherwise.

testDependence

public boolean testDependence(DependenceVector dependence_vector)

Description copied from interface: DDTest

Runs the dependence test on a direction vector

Specified by:

testDependence in interface DDTest

Parameters:

dependence_vector - The dependence vector under which test needs to be performed

Returns:

whether dependence exists or not

printDirectionVector

public void printDirectionVector(java.util.HashMap<Loop,java.lang.Integer> dv,
                        java.util.LinkedList<Loop> nest)

getCommonEnclosingLoops

public java.util.LinkedList<Loop> getCommonEnclosingLoops()

Description copied from interface: DDTest

Returns a list of loops from outermost to innermost that are common to the two expressions being tested for dependence, whether they are a pair of subscripts or a pair of whole array accesses

Specified by:

getCommonEnclosingLoops in interface DDTest

Returns:

the collected list of loops.