Public Member Functions

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

implements a PxQ jagged partitioning heuristic taking as the main dimension the one that leads to the best load balance. More...

#include <twod/her_jag_2d.hpp>

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

Detailed Description

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

implements a PxQ jagged partitioning heuristic taking as the main dimension the one that leads to the best load balance.

This class is implemented as a wrapper to twod::JagPQHeurHor and twod::JagPQHeurVer.

Parameters:
T data type of instance matrix
Pr data type of 2D matrix

List of all members.

Public Member Functions

virtual ~JagPQHeurBest ()
virtual T part (int procCount, const Pr &prefixSumArray, util::RectList< T, Pr > &parts)
 Applies 2d heuristic jagged partitioning to a given 2d prefixSumArray.

Constructor & Destructor Documentation

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

Member Function Documentation

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

Applies 2d heuristic jagged partitioning 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 allocated before calling this function. List of rectangles that form the partition.
Returns:
Total load of the maximum loaded rectangle.

Implements twod::PartBase< T, Pr >.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Friends Defines