Public Member Functions | Private Attributes

twod::JagPQOptVer< T, Pr > Class Template Reference

an optimal PxQ-way jagged partitionning algorithm using a Dynamic Programming based algorithm. More...

#include <twod/jagged_dp_pq.hpp>

Inheritance diagram for twod::JagPQOptVer< T, Pr >:
twod::PartBase< T, Pr >

Detailed Description

template<typename T, typename Pr>
class twod::JagPQOptVer< T, Pr >

an optimal PxQ-way jagged partitionning algorithm using a Dynamic Programming based algorithm.

It is inspired from the algorithm in "Fredrik Manne and Tor Sorevik, Partitioning an Array onto a Mesh of Processors, PARA 1996". It takes the second dimension as the main dimension. This classes implemets the algorithm as a wrapper to twod::JagPQOptHor.

Parameters:
T type of the load
Pr type of the prefix sum array

List of all members.

Public Member Functions

 JagPQOptVer ()
void setP (int P)
 selects the number of stripes in the main dimension.
virtual T part (int procCount, const Pr &prefixSumArray, util::RectList< T, Pr > &parts)
 Applies a 2d partitioning algorithm to a given 2d prefixSumArray .
virtual ~JagPQOptVer ()

Private Attributes

int P

Constructor & Destructor Documentation

template<typename T , typename Pr >
twod::JagPQOptVer< T, Pr >::JagPQOptVer (  )  [inline]
template<typename T , typename Pr >
virtual twod::JagPQOptVer< T, Pr >::~JagPQOptVer (  )  [inline, virtual]

Member Function Documentation

template<typename T , typename Pr >
T twod::JagPQOptVer< T, Pr >::part ( int  procCount,
const Pr &  prefixSumArray,
util::RectList< T, Pr > &  parts 
) [virtual]

Applies a 2d partitioning algorithm to a given 2d prefixSumArray .

Parameters:
[in] procCount is the number of processors
[in] prefixSumArray first column and first row consists of zero only. But the borders of rectangles in rect_list never touch this area (index 0 in row or column)
[out] parts must be empty before calling this function. It will contain the partition after the function return
Returns:
the load of the most loaded rectangle of parts

Implements twod::PartBase< T, Pr >.

template<typename T , typename Pr >
void twod::JagPQOptVer< T, Pr >::setP ( int  P  )  [inline]

selects the number of stripes in the main dimension.

Parameters:
P number of stripes in the first dimension. If 0, the number of stripes will be computed at runtime by taking the square root of the number of processors.

Member Data Documentation

template<typename T , typename Pr >
int twod::JagPQOptVer< T, Pr >::P [private]
The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Friends Defines
Generated on Mon Aug 8 2011 20:27:31 by  doxygen 1.7.1