coins.lparallel
Class ArrayAnal

java.lang.Object
  coins.lparallel.ArrayAnal

class ArrayAnal

extends java.lang.Object

ArrayAnal: ref. ref. Parallelization domain analysis class.

Constructor Summary

(package private)

ArrayAnal(HIR phir, LoopUtil pUtil) ArrayAnal: 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: add It calculates (List form).
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: refArrayCell is acquired.
(package private) void	getArrayList(IR node, java.util.List ArrayList) getArrayList: Array which specifies a node and is contained in the tree is acquired.
(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: ref_Array An object is generated.
(package private) java.util.LinkedList	make_refArrayCellList(java.util.LinkedList refList, int ArrayAnal) make_refArrayCellList: ref_ArrayCellList is generated.
(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: mul It calculates (List form).
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: Judgment processing of a ref.
(package private) void	setFlowResults(FlowResults pResults) setFlowfResults: FlowResults is set up.
(package private) void	setLoopExitBBlock(BBlock pBBlock) setLoopExitBBlock: ExitBBlock of a loop is set up.
(package private) void	setRegOp(RegionOp pRegionOp) setRegOp: A region operation class is setup.
(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: sub It calculates (List form).
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

ArrayAnal

ArrayAnal(HIR phir,
          LoopUtil pUtil)

ArrayAnal: Parallelization domain analysis class.

Parameters:

phir - HIR

pUtil - utility for parallelization

Method Detail

setLoopExitBBlock

void setLoopExitBBlock(BBlock pBBlock)

setLoopExitBBlock: ExitBBlock of a loop is set up.

Parameters:

pBBlock - ExitBBlock (BasicBlock)

setFlowResults

void setFlowResults(FlowResults pResults)

setFlowfResults: FlowResults is set up.

Parameters:

pResults - FlowResults

setRegOp

void setRegOp(RegionOp pRegionOp)

setRegOp: A region operation class is setup.

Parameters:

pRegionOp - region opetarion

getArrayList

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

getArrayList: Array which specifies a node and is contained in the tree is acquired. ex) expression : x = a[l] + b[m][n] node : = node ArrayList : a[l] (HIR.OP_SUBS) and b[m][n] (HIR.OP_SUBS)

Parameters:

node - HIR-node

ArrayList - list of array

make_ref_Array

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

make_ref_Array: ref_Array An object is generated.

Parameters:

node - HIR-node

IndList - induction-list

pInv - Invariant-object

addaryelmList

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

addaryelmList: add It calculates (List form).

Parameters:

from - from-list

to - to-list

subaryelmList

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

subaryelmList: sub It calculates (List form).

Parameters:

from - from-list

to - to-list

mularyelmList

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

mularyelmList: mul It calculates (List form).

Parameters:

from - from-list

to - to-list

make_refArrayCellList

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

make_refArrayCellList: ref_ArrayCellList is generated.

Parameters:

refList - ref-list

ArrayAnal - DDEF,EUSE ...

get_refArrayCell

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

get_refArrayCell: refArrayCell is acquired.

Parameters:

varname - variave name

llist - RefArrayCell-list

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: Judgment processing of a ref.

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: