TRANSPOSE_DIRECTED_GRAPH16 Module Reference

#include <autod.h>

Inheritance diagram for TRANSPOSE_DIRECTED_GRAPH16:

Inheritance graph
[legend]
Collaboration diagram for TRANSPOSE_DIRECTED_GRAPH16:

Collaboration graph
[legend]

Public Member Functions

 TRANSPOSE_DIRECTED_GRAPH16 (mUINT16 num_v, mUINT16 num_e)
BOOL Did_Transpose ()
void Transpose (WN *wn, ARRAY_TRANSPOSE_TREE *arrays)
void Transpose_Array (WN *array, INT dim)
void Transpose_Array (ST *st, INT dim)
void Build (WN *wn, ARRAY_TRANSPOSE_TREE *arrays)
void Solve (ARRAY_TRANSPOSE_TREE *arrays)
EINDEX16 Add_Edge (VINDEX16 from, VINDEX16 to, INT size)
void Set_Constraint (EINDEX16 edge, INT index, INT val)
INT Get_Constraint (EINDEX16 edge, INT index)
VINDEX16 Add_Vertex (INT size, WN *loop)
VINDEX16 Add_Vertex (INT size, ST *st)
mBOOL Can_Be_Parallel (VINDEX16 v, INT i)
void Set_Can_Be_Parallel (VINDEX16 v, INT i)
void Reset_Can_Be_Parallel (VINDEX16 v, INT i)
void Print (FILE *fp)

Private Member Functions

BOOL Outermore_Parallelizable (WN *wn)
BOOL Contains_Parallelizable (WN *wn, INT nloops)
void Gather_Arrays (WN *wn, ARRAY_TRANSPOSE_TREE *arrays)
BOOL IO_element_read (WN *item)
void Build_Snl (WN *inner, INT nloops, ARRAY_TRANSPOSE_TREE *arrays)
void Build_Snl_Arrays (WN *outer, ARRAY_TRANSPOSE_TREE *arrays, INT outer_depth, INT inner_depth, VINDEX16 snl_v)
void Build_Snl_Array (WN *array, ARRAY_TRANSPOSE_TREE *arrays, INT outer_depth, INT inner_depth, VINDEX16 snl_v)
BOOL Local_Array (ST *st)
BOOL Propogate_V (VINDEX16 v)
void Clear_Values ()
VINDEX16 Get_Loop_Vertex ()
void Record (ARRAY_TRANSPOSE_TREE *arrays)

Private Attributes

BOOL _is_bad
BOOL _did_transpose

Detailed Description

Definition at line 228 of file autod.h.

Constructor & Destructor Documentation

TRANSPOSE_DIRECTED_GRAPH16::TRANSPOSE_DIRECTED_GRAPH16 ( mUINT16  num_v,
mUINT16  num_e 
) [inline]

Definition at line 246 of file autod.h.

References _did_transpose, _is_bad, and FALSE.

Member Function/Subroutine Documentation

BOOL TRANSPOSE_DIRECTED_GRAPH16::Outermore_Parallelizable ( WN *  wn  )  [private]

Definition at line 870 of file autod.cxx.

References FALSE, Get_Do_Loop_Info(), LWN_Get_Parent, opc, OPC_DO_LOOP, Parallelizable(), TRUE, and WN_opcode().

Referenced by Build().

BOOL TRANSPOSE_DIRECTED_GRAPH16::Contains_Parallelizable ( WN *  wn,
INT  nloops 
) [private]

Definition at line 881 of file autod.cxx.

References FALSE, Get_Do_Loop_Info(), i, INT, LWN_Get_Parent, Parallelizable(), and TRUE.

Referenced by Build().

void TRANSPOSE_DIRECTED_GRAPH16::Gather_Arrays ( WN *  wn,
ARRAY_TRANSPOSE_TREE *  arrays 
) [private]

Definition at line 467 of file autod.cxx.

References BOOL, BINARY_TREE< BINARY_NODE >::Enter(), FALSE, find(), BINARY_TREE< BINARY_NODE >::Find(), Get_Array_Type(), BINARY_TREE_NODE< BINARY_NODE >::Get_Data(), i, INT, IO_element_read(), Local_Array(), LWN_Get_Parent, opc, OPC_BLOCK, OPCODE_is_load(), OPCODE_operator(), OPR_ARRAY, OPR_INTCONST, OPR_ISTORE, OPR_LDA, ARRAY_TRANSPOSE_DESCRIPTOR::Reset_Transposable(), tmp, TRUE, TY_AR_const_lbnd, TY_AR_const_ubnd, TY_AR_lbnd_val, TY_AR_ndims, TY_AR_ubnd_val, WN_array_base, WN_array_dim, WN_const_val(), WN_element_size(), WN_first(), WN_kid(), WN_kid1(), WN_kid_count(), WN_next(), WN_num_dim, WN_offset(), WN_opcode(), WN_operator(), and WN_st().

Referenced by Build().

BOOL TRANSPOSE_DIRECTED_GRAPH16::IO_element_read ( WN *  item  )  [private]

Definition at line 544 of file autod.cxx.

References FALSE, IOL_VAR, IOS_CR_FRF, IOS_CR_FRU, IOS_READ, LWN_Get_Parent, OPC_IO, OPR_IO_ITEM, TRUE, WN_io_item(), WN_io_statement(), WN_opcode(), and WN_operator().

Referenced by Gather_Arrays().

void TRANSPOSE_DIRECTED_GRAPH16::Build_Snl ( WN *  inner,
INT  nloops,
ARRAY_TRANSPOSE_TREE *  arrays 
) [private]

Definition at line 565 of file autod.cxx.

References _is_bad, DIRECTED_GRAPH16< TEDGE, TVERTEX >::Add_Vertex(), Build_Snl_Arrays(), Do_Loop_Depth(), Get_Do_Loop_Info(), i, INT, LWN_Get_Parent, Parallelizable(), Reset_Can_Be_Parallel(), Set_Can_Be_Parallel(), TRUE, and wn.

Referenced by Build().

void TRANSPOSE_DIRECTED_GRAPH16::Build_Snl_Arrays ( WN *  outer,
ARRAY_TRANSPOSE_TREE *  arrays,
INT  outer_depth,
INT  inner_depth,
VINDEX16  snl_v 
) [private]

Definition at line 590 of file autod.cxx.

References _is_bad, Build_Snl_Array(), INT, opc, OPC_BLOCK, OPCODE_operator(), OPR_ARRAY, WN_first(), WN_kid(), WN_kid_count(), WN_next(), WN_num_dim, and WN_opcode().

Referenced by Build_Snl().

void TRANSPOSE_DIRECTED_GRAPH16::Build_Snl_Array ( WN *  array,
ARRAY_TRANSPOSE_TREE *  arrays,
INT  outer_depth,
INT  inner_depth,
VINDEX16  snl_v 
) [private]

Definition at line 615 of file autod.cxx.

References _is_bad, Add_Edge(), DIRECTED_GRAPH16< TEDGE, TVERTEX >::Add_Vertex(), base, ACCESS_ARRAY::Dim(), find(), BINARY_TREE< BINARY_NODE >::Find(), BINARY_TREE_NODE< BINARY_NODE >::Get_Data(), DIRECTED_GRAPH16< TEDGE, TVERTEX >::Get_Edge(), ARRAY_TRANSPOSE_DESCRIPTOR::Get_Vertex(), i, INT, LNO_Info_Map, ACCESS_VECTOR::Loop_Coeff(), MIN, ACCESS_VECTOR::Nest_Depth(), ACCESS_ARRAY::Num_Vec(), Reset_Can_Be_Parallel(), Set_Constraint(), ARRAY_TRANSPOSE_DESCRIPTOR::Set_Vertex(), ACCESS_VECTOR::Too_Messy, ACCESS_ARRAY::Too_Messy, ARRAY_TRANSPOSE_DESCRIPTOR::Transposable(), TRUE, WN_array_base, WN_has_sym, WN_MAP_Get, WN_num_dim, and WN_st().

Referenced by Build_Snl_Arrays().

BOOL TRANSPOSE_DIRECTED_GRAPH16::Local_Array ( ST *  st  )  [private]

Definition at line 841 of file autod.cxx.

References CLASS_VAR, da_hash, FALSE, HASH_TABLE< SIG_TYPE, DATA_TYPE >::Find(), KIND_ARRAY, SCLASS_AUTO, ST_class, ST_has_nested_ref, ST_is_equivalenced, ST_is_initialized, ST_is_non_contiguous, ST_sclass, ST_size, ST_symclass, ST_type, TRUE, TY_kind, and TY_size.

Referenced by Gather_Arrays().

BOOL TRANSPOSE_DIRECTED_GRAPH16::Propogate_V ( VINDEX16  v  )  [private]

Definition at line 799 of file autod.cxx.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_e, DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, Can_Be_Parallel(), Get_Constraint(), INT, and is_loop.

Referenced by Solve().

void TRANSPOSE_DIRECTED_GRAPH16::Clear_Values (  )  [private]

Definition at line 832 of file autod.cxx.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, i, INT, and DYN_ARRAY< T >::Lastidx().

Referenced by Solve().

VINDEX16 TRANSPOSE_DIRECTED_GRAPH16::Get_Loop_Vertex (  )  [private]

Definition at line 822 of file autod.cxx.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, i, INT, and DYN_ARRAY< T >::Lastidx().

Referenced by Solve().

void TRANSPOSE_DIRECTED_GRAPH16::Record ( ARRAY_TRANSPOSE_TREE *  arrays  )  [private]

Definition at line 704 of file autod.cxx.

References _did_transpose, DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, DIRECTED_GRAPH16< TEDGE, TVERTEX >::Delete_Vertex(), find(), BINARY_TREE< BINARY_NODE >::Find(), fprintf(), BINARY_TREE_NODE< BINARY_NODE >::Get_Data(), i, INT, is_loop, DYN_ARRAY< T >::Lastidx(), LNO_Verbose, ARRAY_TRANSPOSE_DESCRIPTOR::Set_Dimension(), ST_name, Transpose_Array(), and TRUE.

Referenced by Solve().

BOOL TRANSPOSE_DIRECTED_GRAPH16::Did_Transpose (  )  [inline]

Definition at line 251 of file autod.h.

References _did_transpose.

Referenced by Transpose_For_MP().

void TRANSPOSE_DIRECTED_GRAPH16::Transpose ( WN *  wn,
ARRAY_TRANSPOSE_TREE *  arrays 
)

Definition at line 728 of file autod.cxx.

References find(), BINARY_TREE< BINARY_NODE >::Find(), BINARY_TREE_NODE< BINARY_NODE >::Get_Data(), ARRAY_TRANSPOSE_DESCRIPTOR::Get_Dimension(), INT, LWN_Get_Parent, opc, OPC_BLOCK, OPCODE_operator(), OPR_ARRAY, OPR_LDA, Transpose_Array(), WN_array_base, WN_first(), WN_kid(), WN_kid_count(), WN_next(), WN_opcode(), WN_operator(), and WN_st().

Referenced by Transpose_For_MP().

void TRANSPOSE_DIRECTED_GRAPH16::Transpose_Array ( WN *  array,
INT  dim 
)

Definition at line 756 of file autod.cxx.

References i, INT, WN_array_dim, and WN_array_index.

Referenced by Record(), and Transpose().

void TRANSPOSE_DIRECTED_GRAPH16::Transpose_Array ( ST *  st,
INT  dim 
)

Definition at line 769 of file autod.cxx.

References Create_New_Array_Type(), element_size, i, INT, Set_ST_type, Set_TY_AR_lbnd_val(), Set_TY_AR_stride_val(), Set_TY_AR_ubnd_val(), ST_type, stride, TY_AR_etype, TY_AR_lbnd_val, TY_AR_ndims, TY_AR_ubnd_val, and TY_size.

void TRANSPOSE_DIRECTED_GRAPH16::Build ( WN *  wn,
ARRAY_TRANSPOSE_TREE *  arrays 
)

Definition at line 444 of file autod.cxx.

References _is_bad, FIZ_FUSE_INFO::Build(), Build_Snl(), Contains_Parallelizable(), CXX_NEW, Gather_Arrays(), FIZ_FUSE_INFO::Get_Depth(), FIZ_FUSE_INFO::Get_Type(), FIZ_FUSE_INFO::Get_Wn(), i, Inner, INT, LNO_local_pool, LWN_Get_Parent, Not_Inner, FIZ_FUSE_INFO::Num_Snl(), Outermore_Parallelizable(), SNL_Get_Inner_Snl_Loop(), and TRANSPOSE_MAX_SIZE.

Referenced by Transpose_For_MP().

void TRANSPOSE_DIRECTED_GRAPH16::Solve ( ARRAY_TRANSPOSE_TREE *  arrays  ) 

Definition at line 678 of file autod.cxx.

References _is_bad, DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, BOOL, Can_Be_Parallel(), Clear_Values(), FALSE, Get_Loop_Vertex(), i, INT, Propogate_V(), Record(), and TRUE.

Referenced by Transpose_For_MP().

EINDEX16 TRANSPOSE_DIRECTED_GRAPH16::Add_Edge ( VINDEX16  from,
VINDEX16  to,
INT  size 
) [inline]

Definition at line 258 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_e, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Add_Edge(), i, INT, and result.

Referenced by Build_Snl_Array().

void TRANSPOSE_DIRECTED_GRAPH16::Set_Constraint ( EINDEX16  edge,
INT  index,
INT  val 
) [inline]

Definition at line 265 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_e.

Referenced by Build_Snl_Array().

INT TRANSPOSE_DIRECTED_GRAPH16::Get_Constraint ( EINDEX16  edge,
INT  index 
) [inline]

Definition at line 268 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_e.

Referenced by Propogate_V().

VINDEX16 TRANSPOSE_DIRECTED_GRAPH16::Add_Vertex ( INT  size,
WN *  loop 
) [inline]

Definition at line 271 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Add_Vertex(), result, and TRUE.

VINDEX16 TRANSPOSE_DIRECTED_GRAPH16::Add_Vertex ( INT  size,
ST *  st 
) [inline]

Definition at line 278 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Add_Vertex(), FALSE, and result.

mBOOL TRANSPOSE_DIRECTED_GRAPH16::Can_Be_Parallel ( VINDEX16  v,
INT  i 
) [inline]

Definition at line 285 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v.

Referenced by Propogate_V(), and Solve().

void TRANSPOSE_DIRECTED_GRAPH16::Set_Can_Be_Parallel ( VINDEX16  v,
INT  i 
) [inline]

Definition at line 288 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, and TRUE.

Referenced by Build_Snl().

void TRANSPOSE_DIRECTED_GRAPH16::Reset_Can_Be_Parallel ( VINDEX16  v,
INT  i 
) [inline]

Definition at line 291 of file autod.h.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, and FALSE.

Referenced by Build_Snl(), and Build_Snl_Array().

void TRANSPOSE_DIRECTED_GRAPH16::Print ( FILE *  fp  ) 

Definition at line 890 of file autod.cxx.

References DIRECTED_GRAPH16< TEDGE, TVERTEX >::_e, DIRECTED_GRAPH16< TEDGE, TVERTEX >::_v, Dump_WN(), fprintf(), DIRECTED_GRAPH16< TEDGE, TVERTEX >::Get_Sink(), i, INT, is_loop, DYN_ARRAY< T >::Lastidx(), ST_name, and TRUE.

Field Documentation

BOOL TRANSPOSE_DIRECTED_GRAPH16::_is_bad [private]

Definition at line 231 of file autod.h.

Referenced by Build(), Build_Snl(), Build_Snl_Array(), Build_Snl_Arrays(), Solve(), and TRANSPOSE_DIRECTED_GRAPH16().

BOOL TRANSPOSE_DIRECTED_GRAPH16::_did_transpose [private]

Definition at line 243 of file autod.h.

Referenced by Did_Transpose(), Record(), and TRANSPOSE_DIRECTED_GRAPH16().

The documentation for this module was generated from the following files:
Generated on Wed Apr 8 17:11:24 2009 for Open64 by  doxygen 1.5.6