coins.lparallel
Class ArrayAreaAnalyzer

java.lang.Object
  coins.lparallel.ArrayAreaAnalyzer

class ArrayAreaAnalyzer

extends java.lang.Object

ArrayAreaAnalyzer: Parallelization Array analysis class.

Constructor Summary

(package private)

ArrayAreaAnalyzer(HIR phir, LoopUtil pUtil) ArrayAreaAnalyzer: Parallelization domain analysis class.

Method Summary

(package private) void	addaryelm(java.util.LinkedList refList, Ref_Array ref) addaryelm:
(package private) void	addaryelmList(java.util.LinkedList from, java.util.LinkedList to) addaryelmList:
void	ExpandArray(LoopTable pTable, java.util.LinkedList toList, java.util.LinkedList fromList, int refID) ExpandArray:
void	ExpandArrayDDEF(java.util.LinkedList toList, java.util.LinkedList fromList) ExpandArrayDDEF
void	ExpandArrayList(LoopTable pTable, java.util.LinkedList refList, java.util.LinkedList fromList, java.util.LinkedList ddefList, int refID) ExpandArrayList:
(package private) RefArrayCell	get_refArrayCell(Var varname, java.util.LinkedList llist) get_refArrayCell:
(package private) void	getArrayList(IR node, java.util.List ArrayList) getArrayList: ex) expression : x = a[l] + b[m][n] node : = node ArrayList : a[l] (HIR.OP_SUBS) and b[m][n] (HIR.OP_SUBS)
(package private) int	indJudge(LoopTable lTable, java.util.LinkedList refList, boolean mod_flg, java.util.LinkedList unParalleizable, java.util.Set LastPrivate) indJudge:
void	ListAppend(java.util.List from, java.util.List to)
(package private) Ref_Array	make_ref_Array(Exp node, java.util.LinkedList IndList, Invariant pInv) make_ref_Array:
(package private) java.util.LinkedList	make_refArrayCellList(java.util.LinkedList refList, int ArrayAnal) make_refArrayCellList:
(package private) void	mularyelm(java.util.LinkedList refList, java.util.LinkedList result, Ref_Array ref) mularyelm:
(package private) void	mularyelmList(java.util.LinkedList from, java.util.LinkedList to) mularyelmList:
void	printaryelmList(java.lang.String comment, java.util.LinkedList ArrayList) printaryelmList:
(package private) int	refJudge(LoopTable lTable, java.util.LinkedList refArray1, int ArrayAnal1, java.util.LinkedList refArray2, int ArrayAnal2, java.util.LinkedList resultList, java.util.Set LastPrivate) refJudge:
(package private) void	setFlowResults(FlowResults pResults) setFlowfResults:
(package private) void	setLoopExitBBlock(BBlock pBBlock) setLoopExitBBlock:
(package private) void	setRegOp(RegionOp pRegionOp) setRegOp:
(package private) void	subaryelm(java.util.LinkedList refList, Ref_Array ref) subaryelm:
(package private) void	subaryelmList(java.util.LinkedList from, java.util.LinkedList to) subaryelmList:
void	TraceArrayCellList(java.lang.String comment, java.util.LinkedList CellList) TraceArrayCellList:

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayAreaAnalyzer

ArrayAreaAnalyzer(HIR phir,
                  LoopUtil pUtil)

ArrayAreaAnalyzer: Parallelization domain analysis class.

Parameters:

phir - HIR

pUtil - utility for parallelization

Method Detail

setLoopExitBBlock

void setLoopExitBBlock(BBlock pBBlock)

setLoopExitBBlock:

setFlowResults

void setFlowResults(FlowResults pResults)

setFlowfResults:

setRegOp

void setRegOp(RegionOp pRegionOp)

setRegOp:

getArrayList

void getArrayList(IR node,
                  java.util.List ArrayList)

getArrayList: ex) expression : x = a[l] + b[m][n] node : = node ArrayList : a[l] (HIR.OP_SUBS) and b[m][n] (HIR.OP_SUBS)

make_ref_Array

Ref_Array make_ref_Array(Exp node,
                         java.util.LinkedList IndList,
                         Invariant pInv)

make_ref_Array:

addaryelmList

void addaryelmList(java.util.LinkedList from,
                   java.util.LinkedList to)

addaryelmList:

subaryelmList

void subaryelmList(java.util.LinkedList from,
                   java.util.LinkedList to)

subaryelmList:

mularyelmList

void mularyelmList(java.util.LinkedList from,
                   java.util.LinkedList to)

mularyelmList:

make_refArrayCellList

java.util.LinkedList make_refArrayCellList(java.util.LinkedList refList,
                                           int ArrayAnal)

make_refArrayCellList:

get_refArrayCell

RefArrayCell get_refArrayCell(Var varname,
                              java.util.LinkedList llist)

get_refArrayCell:

refJudge

int refJudge(LoopTable lTable,
             java.util.LinkedList refArray1,
             int ArrayAnal1,
             java.util.LinkedList refArray2,
             int ArrayAnal2,
             java.util.LinkedList resultList,
             java.util.Set LastPrivate)

refJudge:

indJudge

int indJudge(LoopTable lTable,
             java.util.LinkedList refList,
             boolean mod_flg,
             java.util.LinkedList unParalleizable,
             java.util.Set LastPrivate)

indJudge:

ListAppend

public void ListAppend(java.util.List from,
                       java.util.List to)

ExpandArrayList

public void ExpandArrayList(LoopTable pTable,
                            java.util.LinkedList refList,
                            java.util.LinkedList fromList,
                            java.util.LinkedList ddefList,
                            int refID)

ExpandArrayList:

ExpandArrayDDEF

public void ExpandArrayDDEF(java.util.LinkedList toList,
                            java.util.LinkedList fromList)

ExpandArrayDDEF

ExpandArray

public void ExpandArray(LoopTable pTable,
                        java.util.LinkedList toList,
                        java.util.LinkedList fromList,
                        int refID)

ExpandArray:

TraceArrayCellList

public void TraceArrayCellList(java.lang.String comment,
                               java.util.LinkedList CellList)

TraceArrayCellList:

addaryelm

void addaryelm(java.util.LinkedList refList,
               Ref_Array ref)

addaryelm:

mularyelm

void mularyelm(java.util.LinkedList refList,
               java.util.LinkedList result,
               Ref_Array ref)

mularyelm:

subaryelm

void subaryelm(java.util.LinkedList refList,
               Ref_Array ref)

subaryelm:

printaryelmList

public void printaryelmList(java.lang.String comment,
                            java.util.LinkedList ArrayList)

printaryelmList: