cetus.analysis

Class Reduction

java.lang.Object

cetus.analysis.AnalysisPass

cetus.analysis.Reduction

public class Reduction
extends AnalysisPass

Performs reduction variable analysis to detect and annotate statements like x = x + i in loops. An Annotation is added right before loops that contain reduction variables.

Constructor Summary

Constructors

Constructor and Description
Reduction(Program program)

Method Summary

Methods

Modifier and Type	Method and Description
java.util.Map<java.lang.String,java.util.Set<Expression>>	analyzeStatement(Statement istmt)
java.util.Map<java.lang.String,java.util.Set<Expression>>	analyzeStatement2(Statement istmt) Reduction recognition on OpenMP critical sections including ForLoop, CompoundStatement, and a Statement.
void	displayMap(java.util.Map<Symbol,java.util.Set<java.lang.Integer>> imap, java.lang.String name)
void	displaySet(java.lang.String name, java.util.Set iset)
java.lang.String	getPassName()
void	print_reduction(java.util.Map<java.lang.String,java.util.Set<Expression>> map)
void	start()

Methods inherited from class cetus.analysis.AnalysisPass

run

Methods inherited from class java.lang.Object

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

Constructor Detail

Reduction

public Reduction(Program program)

Method Detail

getPassName

public java.lang.String getPassName()

Specified by:

getPassName in class AnalysisPass

start

public void start()

Specified by:

start in class AnalysisPass

displayMap

public void displayMap(java.util.Map<Symbol,java.util.Set<java.lang.Integer>> imap,
              java.lang.String name)

analyzeStatement

public java.util.Map<java.lang.String,java.util.Set<Expression>> analyzeStatement(Statement istmt)

analyzeStatement2

public java.util.Map<java.lang.String,java.util.Set<Expression>> analyzeStatement2(Statement istmt)

Reduction recognition on OpenMP critical sections including ForLoop, CompoundStatement, and a Statement. This method is the same as analyzeStatement() except that this method skips self-carried-output dependency checking part; analyzeStatement() works on outer-most loops, but this method works on inner-loops (loops contained in a critical section of a parallel region can be considered as inner-loops with respect to the enclosing parallel region).

Parameters:

istmt - critical sections

Returns:

mapping of (reduction operator, reduction variables)

print_reduction

public void print_reduction(java.util.Map<java.lang.String,java.util.Set<Expression>> map)

displaySet

public void displaySet(java.lang.String name,
              java.util.Set iset)