FM.h File Reference

Implementation of the FM partitioning algorithm. More...

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <limbo/math/Math.h>
#include <boost/array.hpp>
#include <boost/unordered_map.hpp>

Go to the source code of this file.

Classes
class	limbo::algorithms::partition::FM_node_traits< NodeType >
class	limbo::algorithms::partition::FM< NodeType, NetWeightType >
	Implementation of FM partitioning algorithm. More...
class	limbo::algorithms::partition::FM< NodeType, NetWeightType >::FM_node_type
	node type for the algorithm More...
class	limbo::algorithms::partition::FM< NodeType, NetWeightType >::FM_net_type
	net type for the algorithm More...
struct	limbo::algorithms::partition::FM< NodeType, NetWeightType >::compare_type1
	compare function object More...
struct	limbo::algorithms::partition::FM< NodeType, NetWeightType >::compare_type2
	compare function object More...
class	limbo::algorithms::partition::FM< NodeType, NetWeightType >::gain_bucket_type
	gain bucket type More...

Namespaces
namespace	limbo
	namespace for Limbo
namespace	limbo::algorithms
	namespace for Limbo.algorithms
namespace	limbo::algorithms::partition
	namespace for Limbo.Algorithms.Partition

Detailed Description

Implementation of the FM partitioning algorithm.

Refer to Fiduccia and Mattheyses, "A Linear-time Heuristics for Improving Network Partitions", DAC 1982

Author

Yibo Lin

Date

Feb 2015

Definition in file FM.h.