galois::graphs::ReadMasterAssignment Class Reference

Policies that use the read assignment of nodes as the masters. More...

#include <BasePolicies.h>

Inheritance diagram for galois::graphs::ReadMasterAssignment:

Public Member Functions
	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...

Detailed Description

Policies that use the read assignment of nodes as the masters.

Does not need to go through a master assignment phase, saving overhead.

Constructor & Destructor Documentation

galois::graphs::ReadMasterAssignment::ReadMasterAssignment ( uint32_t  hostID, uint32_t  numHosts, uint64_t  numNodes, uint64_t  numEdges  )

inline

Constructor simply calls parent constructor.

Member Function Documentation

bool galois::graphs::ReadMasterAssignment::addMasterMapping ( uint32_t  , uint32_t    )

inline

Technically doesn't nothing and should never be called because no master assignment phase.

void galois::graphs::ReadMasterAssignment::enterStage2 ( )

inline

Does nothing as this policy doesn't have a master assignment phase.

template<typename EdgeTy >

uint32_t galois::graphs::ReadMasterAssignment::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 >> &    )

inline

Does nothing because this policy doesn't have a master assignment phase.

(uses read assignment)

bool galois::graphs::ReadMasterAssignment::masterAssignPhase ( ) const

inline

Returns false as this partitioning policy doesn't have a master assignment phase.

uint32_t galois::graphs::ReadMasterAssignment::retrieveMaster ( uint32_t  gid ) const

inline

Returns the host ID of the host that read a particular node and its edges from disk.

Parameters

gid	GID of node to get master of

Returns

Host ID of host that read the node specified by the GID.

void galois::graphs::ReadMasterAssignment::saveGID2HostInfo ( std::unordered_map< uint64_t, uint32_t > &  , std::vector< uint32_t > &  , uint64_t    )

inline

No-op because no master assignment phase.

---

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

• BasePolicies.h