graybat::mapping::GraphPartition Struct Reference

#include <GraphPartition.hpp>

Public Member Functions
	GraphPartition (unsigned nParts)
template<typename T_Graph >
std::pair< std::vector< idx_t >, std::vector< idx_t > >	toCompressedRowStorage (T_Graph &graph)
template<typename T_Graph >
std::vector< typename T_Graph::Vertex >	operator() (const unsigned processID, const unsigned processCount, T_Graph &graph)

Detailed Description

Partitioning of the communication graph into k parts. k is set either to the number of peers that want to take part in communication or is given as an input parameter.

Parameters

nParts

number of parts to partition

Returns

set of vertices that belong "together"

Member Function Documentation

template<typename T_Graph >

std::pair<std::vector<idx_t>, std::vector<idx_t> > graybat::mapping::GraphPartition::toCompressedRowStorage ( T_Graph &  graph )

inline

Translates the graph into the compressed row storage format (CSR) which can be parsed by Metis.

http://en.wikipedia.org/wiki/Sparse_matrix#Compressed_row_Storage_.28CRS_or_CSR.29

---

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

• include/graybat/mapping/GraphPartition.hpp