stapl::partitioner_details::fm_refinement_wf< HView > Struct Template Reference

Fiduccia-Mattheyses heuristic functor to decrease the edge-cut of a graph partition while maintaining a low partition imbalance. More...

Public Member Functions
	fm_refinement_wf (HView const &hview, std::vector< size_t > &part_weights, size_t const &opt_part_weight, size_t const &imbalance)
template<typename Partition >
void	operator() (Partition part)

Public Types
typedef void	result_type

Detailed Description

template<typename HView>
struct stapl::partitioner_details::fm_refinement_wf< HView >

Fiduccia-Mattheyses heuristic functor to decrease the edge-cut of a graph partition while maintaining a low partition imbalance.

Template Parameters

Hview

graph view type.

Constructor & Destructor Documentation

fm_refinement_wf()

template<typename HView >

stapl::partitioner_details::fm_refinement_wf< HView >::fm_refinement_wf	(	HView const &	hview,
		std::vector< size_t > &	part_weights,
		size_t const &	opt_part_weight,
		size_t const &	imbalance
	)

Parameters

hview	graph view.
part_weights	weight of each partition.
opt_part_weight	optimal partition weight.
imbalance	partition imbalance allowed for the refinement.

Member Function Documentation

operator()()

template<typename HView >

template<typename Partition >

void stapl::partitioner_details::fm_refinement_wf< HView >::operator()

(

Partition

part

)

Parameters

part	graph base container.

---

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

• multilevel_refiner.hpp