model::LPTpartitioner< T > Class Template Reference

Template implementation of the Longest Processing Time (LPT) algorithm for task partiotioning. More...

#include <LPTpartitioner.h>

Inheritance diagram for model::LPTpartitioner< T >:

Collaboration diagram for model::LPTpartitioner< T >:

Public Types
typedef std::multimap< double, T * >	BaseMapType
typedef std::deque< T * >	BaseDequeType
typedef std::vector< BaseDequeType >	BaseDequeVectorType
typedef std::vector< double >	BaseWeightVectorType

Public Member Functions
void	clear ()
void	insert (const double &w, T *pT)
void	partition (const int &nProc)
double	totalWeight () const
size_t	bins () const
const BaseDequeType &	bin (const int &k) const
const double &	weight (const int &k) const
void	show () const

Static Public Attributes
static bool	partitionIsValid

Detailed Description

template<typename T>
class model::LPTpartitioner< T >

Template implementation of the Longest Processing Time (LPT) algorithm for task partiotioning.

Definition at line 26 of file LPTpartitioner.h.

Member Typedef Documentation

BaseDequeType

template<typename T>

typedef std::deque<T*> model::LPTpartitioner< T >::BaseDequeType

Definition at line 35 of file LPTpartitioner.h.

BaseDequeVectorType

template<typename T>

typedef std::vector<BaseDequeType> model::LPTpartitioner< T >::BaseDequeVectorType

Definition at line 36 of file LPTpartitioner.h.

BaseMapType

template<typename T>

typedef std::multimap<double,T*> model::LPTpartitioner< T >::BaseMapType

Definition at line 34 of file LPTpartitioner.h.

BaseWeightVectorType

template<typename T>

typedef std::vector<double> model::LPTpartitioner< T >::BaseWeightVectorType

Definition at line 37 of file LPTpartitioner.h.

Member Function Documentation

bin()

template<typename T>

const BaseDequeType & model::LPTpartitioner< T >::bin ( const int & k ) const

inline

Definition at line 102 of file LPTpartitioner.h.

bins()

template<typename T>

size_t model::LPTpartitioner< T >::bins ( ) const

inline

Definition at line 96 of file LPTpartitioner.h.

clear()

template<typename T>

void model::LPTpartitioner< T >::clear ( )

inline

Definition at line 43 of file LPTpartitioner.h.

insert()

template<typename T>

void model::LPTpartitioner< T >::insert ( const double & w, T * pT )

inline

Definition at line 52 of file LPTpartitioner.h.

partition()

template<typename T>

void model::LPTpartitioner< T >::partition ( const int & nProc )

inline

Definition at line 60 of file LPTpartitioner.h.

show()

template<typename T>

void model::LPTpartitioner< T >::show ( ) const

inline

Definition at line 114 of file LPTpartitioner.h.

totalWeight()

template<typename T>

double model::LPTpartitioner< T >::totalWeight ( ) const

inline

Definition at line 84 of file LPTpartitioner.h.

weight()

template<typename T>

const double & model::LPTpartitioner< T >::weight ( const int & k ) const

inline

Definition at line 108 of file LPTpartitioner.h.

Member Data Documentation

partitionIsValid

template<typename T>

bool model::LPTpartitioner< T >::partitionIsValid

static

Definition at line 40 of file LPTpartitioner.h.

---

The documentation for this class was generated from the following file:

• LPTpartitioner.h