Galois
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
GenericCVC Class Reference

#include <GenericPartitioners.h>

Inheritance diagram for GenericCVC:
galois::graphs::ReadMasterAssignment galois::graphs::PartitioningScaffold

Public Member Functions

 GenericCVC (uint32_t hostID, uint32_t numHosts, uint64_t numNodes, uint64_t numEdges)
 
uint32_t getEdgeOwner (uint32_t, uint32_t dst, uint64_t) const
 
bool noCommunication ()
 
bool isVertexCut () const
 
void serializePartition (boost::archive::binary_oarchive &ar)
 
void deserializePartition (boost::archive::binary_iarchive &ar)
 
std::pair< unsigned, unsigned > cartesianGrid ()
 
- Public Member Functions inherited from galois::graphs::ReadMasterAssignment
 ReadMasterAssignment (uint32_t hostID, uint32_t numHosts, uint64_t numNodes, uint64_t numEdges)
 Constructor simply calls parent constructor. More...
 
uint32_t retrieveMaster (uint32_t gid) const
 Returns the host ID of the host that read a particular node and its edges from disk. More...
 
bool masterAssignPhase () const
 Returns false as this partitioning policy doesn't have a master assignment phase. More...
 
void enterStage2 ()
 Does nothing as this policy doesn't have a master assignment phase. More...
 
template<typename EdgeTy >
uint32_t getMaster (uint32_t, galois::graphs::BufferedGraph< EdgeTy > &, const std::vector< uint32_t > &, std::unordered_map< uint64_t, uint32_t > &, const std::vector< uint64_t > &, std::vector< galois::CopyableAtomic< uint64_t >> &, const std::vector< uint64_t > &, std::vector< galois::CopyableAtomic< uint64_t >> &)
 Does nothing because this policy doesn't have a master assignment phase. More...
 
void saveGID2HostInfo (std::unordered_map< uint64_t, uint32_t > &, std::vector< uint32_t > &, uint64_t)
 No-op because no master assignment phase. More...
 
bool addMasterMapping (uint32_t, uint32_t)
 Technically doesn't nothing and should never be called because no master assignment phase. More...
 
- Public Member Functions inherited from galois::graphs::PartitioningScaffold
 PartitioningScaffold (uint32_t hostID, uint32_t numHosts, uint64_t numNodes, uint64_t numEdges)
 Constructor for Scaffold. More...
 
void saveGIDToHost (std::vector< std::pair< uint64_t, uint64_t >> &gid2host)
 Save a provided map from host to nodes a host has read into this object. More...
 

Additional Inherited Members

- Protected Attributes inherited from galois::graphs::PartitioningScaffold
uint32_t _hostID
 host ID of owner of this object More...
 
uint32_t _numHosts
 total number of hosts More...
 
uint64_t _numNodes
 number of nodes in graph More...
 
uint64_t _numEdges
 number of edges in graph More...
 
std::vector< std::pair
< uint64_t, uint64_t > > 
_gid2host
 maps from host id to nodes that host as read from disk More...
 

Constructor & Destructor Documentation

GenericCVC::GenericCVC ( uint32_t  hostID,
uint32_t  numHosts,
uint64_t  numNodes,
uint64_t  numEdges 
)
inline

Member Function Documentation

std::pair<unsigned, unsigned> GenericCVC::cartesianGrid ( )
inline
void GenericCVC::deserializePartition ( boost::archive::binary_iarchive &  ar)
inline
uint32_t GenericCVC::getEdgeOwner ( uint32_t  ,
uint32_t  dst,
uint64_t   
) const
inline
bool GenericCVC::isVertexCut ( ) const
inline
bool GenericCVC::noCommunication ( )
inline
void GenericCVC::serializePartition ( boost::archive::binary_oarchive &  ar)
inline

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