Zoltan2
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
Public Member Functions | List of all members
Zoltan2::GraphAdapter< User, UserCoord > Class Template Referenceabstract

GraphAdapter defines the interface for graph-based user data. More...

#include <Zoltan2_GraphAdapter.hpp>

Inheritance diagram for Zoltan2::GraphAdapter< User, UserCoord >:
Inheritance graph
[legend]
Collaboration diagram for Zoltan2::GraphAdapter< User, UserCoord >:
Collaboration graph
[legend]

Public Member Functions

enum BaseAdapterType adapterType () const
 Returns the type of adapter. More...
 
virtual ~GraphAdapter ()
 Destructor. More...
 
 GraphAdapter ()
 
virtual size_t getLocalNumVertices () const =0
 Returns the number of vertices on this process. More...
 
virtual size_t getLocalNumEdges () const =0
 Returns the number of edges on this process. More...
 
virtual void getVertexIDsView (const gno_t *&vertexIds) const =0
 Sets pointers to this process' graph entries. More...
 
virtual void getEdgesView (const offset_t *&offsets, const gno_t *&adjIds) const =0
 Gets adjacency lists for all vertices in a compressed sparse row (CSR) format. More...
 
virtual int getNumWeightsPerVertex () const
 Returns the number (0 or greater) of weights per vertex. More...
 
virtual void getVertexWeightsView (const scalar_t *&weights, int &stride, int=0) const
 Provide a pointer to the vertex weights, if any. More...
 
virtual bool useDegreeAsVertexWeight (int) const
 Indicate whether vertex weight with index idx should be the global degree of the vertex. More...
 
virtual int getNumWeightsPerEdge () const
 Returns the number (0 or greater) of edge weights. More...
 
virtual void getEdgeWeightsView (const scalar_t *&weights, int &stride, int=0) const
 Provide a pointer to the edge weights, if any. More...
 
void setCoordinateInput (VectorAdapter< UserCoord > *coordData)
 Allow user to provide additional data that contains coordinate info associated with the MatrixAdapter's primaryEntityType. Associated data must have the same parallel distribution and ordering of entries as the primaryEntityType. More...
 
bool coordinatesAvailable () const
 Indicate whether coordinate information has been set for this MatrixAdapter. More...
 
VectorAdapter< UserCoord > * getCoordinateInput () const
 Obtain the coordinate data registered by the user. More...
 
enum GraphEntityType getPrimaryEntityType () const
 Returns the entity to be partitioned, ordered, colored, etc. Valid values are GRAPH_VERTEX or GRAPH_EDGE. More...
 
void setPrimaryEntityType (std::string typestr)
 Sets the primary entity type. Called by algorithm based on parameter value in parameter list from application. Also sets to adjacencyEntityType to something reasonable: opposite of primaryEntityType. More...
 
enum GraphEntityType getAdjacencyEntityType () const
 Returns the entity that describes adjacencies between the entities to be partitioned, ordered, colored, etc. Valid values are GRAPH_VERTEX or GRAPH_EDGE. More...
 
void setAdjacencyEntityType (std::string typestr)
 Sets the adjacency entity type. Called by algorithm based on parameter value in parameter list from application. Also sets to primaryEntityType to something reasonable: opposite of adjacencyEntityType. More...
 
size_t getLocalNumIDs () const
 Returns the number of objects on this process. More...
 
void getIDsView (const gno_t *&Ids) const
 Provide a pointer to this process' identifiers. More...
 
int getNumWeightsPerID () const
 Returns the number of weights per object. Number of weights per object should be zero or greater. If zero, then it is assumed that all objects are equally weighted. Default is zero weights per ID. More...
 
void getWeightsView (const scalar_t *&wgt, int &stride, int idx=0) const
 Provide pointer to a weight array with stride. More...
 
bool useDegreeAsWeight (int idx) const
 
- Public Member Functions inherited from Zoltan2::BaseAdapter< User >
virtual ~BaseAdapter ()
 Destructor. More...
 
virtual void getIDsKokkosView (Kokkos::View< gno_t * > &) const
 Provide a pointer to this process' identifiers. More...
 
virtual void getWeightsKokkosView (Kokkos::View< scalar_t * > &, int=0) const
 Provide pointer to a weight View. More...
 
void getPartsView (const part_t *&inputPart) const
 Provide pointer to an array containing the input part assignment for each ID. The input part information may be used for re-partitioning to reduce data movement, or for mapping parts to processes. Adapters may return NULL for this pointer (the default behavior); if NULL is returned, algorithms will assume the rank. More...
 
template<typename Adapter >
void applyPartitioningSolution (const User &in, User *&out, const PartitioningSolution< Adapter > &solution) const
 Apply a PartitioningSolution to an input. More...
 
- Public Member Functions inherited from Zoltan2::BaseAdapterRoot
virtual ~BaseAdapterRoot ()
 

Additional Inherited Members

- Public Types inherited from Zoltan2::BaseAdapter< User >
typedef InputTraits< User >::lno_t lno_t
 
typedef InputTraits< User >::gno_t gno_t
 
typedef InputTraits< User >
::scalar_t 
scalar_t
 
typedef InputTraits< User >::part_t part_t
 
typedef InputTraits< User >
::offset_t 
offset_t
 
- Protected Member Functions inherited from Zoltan2::BaseAdapter< User >
void generateWeightFileOnly (const char *fileprefix, const Teuchos::Comm< int > &comm) const
 

Detailed Description

template<typename User, typename UserCoord = User>
class Zoltan2::GraphAdapter< User, UserCoord >

GraphAdapter defines the interface for graph-based user data.

Adapter objects provide access for Zoltan2 to the user's data. Many built-in adapters are already defined for common data structures, such as Tpetra and Epetra objects and C-language pointers to arrays.

Data types:

The Kokkos node type can be safely ignored.

The template parameter User is a user-defined data type which, through a traits mechanism, provides the actual data types with which the Zoltan2 library will be compiled. User may be the actual class or structure used by application to represent a vector, or it may be the helper class BasicUserTypes. See InputTraits for more information.

The scalar_t type, representing use data such as matrix values, is used by Zoltan2 for weights, coordinates, part sizes and quality metrics. Some User types (like Tpetra::CrsMatrix) have an inherent scalar type, and some (like Tpetra::CrsGraph) do not. For such objects, the scalar type is set by Zoltan2 to float. If you wish to change it to double, set the second template parameter to double.

Definition at line 99 of file Zoltan2_GraphAdapter.hpp.

Constructor & Destructor Documentation

template<typename User, typename UserCoord = User>
virtual Zoltan2::GraphAdapter< User, UserCoord >::~GraphAdapter ( )
inlinevirtual

Destructor.

Definition at line 132 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
Zoltan2::GraphAdapter< User, UserCoord >::GraphAdapter ( )
inline

Definition at line 135 of file Zoltan2_GraphAdapter.hpp.

Member Function Documentation

template<typename User, typename UserCoord = User>
enum BaseAdapterType Zoltan2::GraphAdapter< User, UserCoord >::adapterType ( ) const
inlinevirtual

Returns the type of adapter.

Implements Zoltan2::BaseAdapter< User >.

Definition at line 128 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
virtual size_t Zoltan2::GraphAdapter< User, UserCoord >::getLocalNumVertices ( ) const
pure virtual

Returns the number of vertices on this process.

Implemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

template<typename User, typename UserCoord = User>
virtual size_t Zoltan2::GraphAdapter< User, UserCoord >::getLocalNumEdges ( ) const
pure virtual

Returns the number of edges on this process.

Implemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

template<typename User, typename UserCoord = User>
virtual void Zoltan2::GraphAdapter< User, UserCoord >::getVertexIDsView ( const gno_t *&  vertexIds) const
pure virtual

Sets pointers to this process' graph entries.

Parameters
vertexIdswill on return a pointer to vertex global Ids

Implemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

template<typename User, typename UserCoord = User>
virtual void Zoltan2::GraphAdapter< User, UserCoord >::getEdgesView ( const offset_t *&  offsets,
const gno_t *&  adjIds 
) const
pure virtual

Gets adjacency lists for all vertices in a compressed sparse row (CSR) format.

Parameters
offsetsis an array of size getLocalNumVertices() + 1. The neighboring vertices for vertexId[i] begin at adjIds[offsets[i]]. The last element of offsets is the size of the adjIds array.
adjIdson return will point to the array of adjacent vertices for for each vertex.

Implemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >.

template<typename User, typename UserCoord = User>
virtual int Zoltan2::GraphAdapter< User, UserCoord >::getNumWeightsPerVertex ( ) const
inlinevirtual

Returns the number (0 or greater) of weights per vertex.

Reimplemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

Definition at line 170 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
virtual void Zoltan2::GraphAdapter< User, UserCoord >::getVertexWeightsView ( const scalar_t *&  weights,
int &  stride,
int  = 0 
) const
inlinevirtual

Provide a pointer to the vertex weights, if any.

Parameters
weightsis the list of weights of the given index for the vertices returned in getVertexIDsView().
strideThe k'th weight is located at weights[stride*k]
idxranges from zero to one less than getNumWeightsPerVertex().

Definition at line 178 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
virtual bool Zoltan2::GraphAdapter< User, UserCoord >::useDegreeAsVertexWeight ( int  ) const
inlinevirtual

Indicate whether vertex weight with index idx should be the global degree of the vertex.

Reimplemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

Definition at line 190 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
virtual int Zoltan2::GraphAdapter< User, UserCoord >::getNumWeightsPerEdge ( ) const
inlinevirtual

Returns the number (0 or greater) of edge weights.

Reimplemented in Zoltan2::XpetraCrsGraphAdapter< User, UserCoord >, and Zoltan2::TpetraRowGraphAdapter< User, UserCoord >.

Definition at line 197 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
virtual void Zoltan2::GraphAdapter< User, UserCoord >::getEdgeWeightsView ( const scalar_t *&  weights,
int &  stride,
int  = 0 
) const
inlinevirtual

Provide a pointer to the edge weights, if any.

Parameters
weightsis the list of weights of the given index for the edges returned in getEdgeView().
strideThe k'th weight is located at weights[stride*k]
idxranges from zero to one less than getNumWeightsPerEdge().

Definition at line 205 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
void Zoltan2::GraphAdapter< User, UserCoord >::setCoordinateInput ( VectorAdapter< UserCoord > *  coordData)
inline

Allow user to provide additional data that contains coordinate info associated with the MatrixAdapter's primaryEntityType. Associated data must have the same parallel distribution and ordering of entries as the primaryEntityType.

Parameters
coordDatais a pointer to a VectorAdapter with the user's coordinate data.

Definition at line 222 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
bool Zoltan2::GraphAdapter< User, UserCoord >::coordinatesAvailable ( ) const
inline

Indicate whether coordinate information has been set for this MatrixAdapter.

Definition at line 231 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
VectorAdapter<UserCoord>* Zoltan2::GraphAdapter< User, UserCoord >::getCoordinateInput ( ) const
inline

Obtain the coordinate data registered by the user.

Returns
pointer a VectorAdapter with the user's coordinate data.

Definition at line 236 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
enum GraphEntityType Zoltan2::GraphAdapter< User, UserCoord >::getPrimaryEntityType ( ) const
inline

Returns the entity to be partitioned, ordered, colored, etc. Valid values are GRAPH_VERTEX or GRAPH_EDGE.

Definition at line 247 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
void Zoltan2::GraphAdapter< User, UserCoord >::setPrimaryEntityType ( std::string  typestr)
inline

Sets the primary entity type. Called by algorithm based on parameter value in parameter list from application. Also sets to adjacencyEntityType to something reasonable: opposite of primaryEntityType.

Definition at line 256 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
enum GraphEntityType Zoltan2::GraphAdapter< User, UserCoord >::getAdjacencyEntityType ( ) const
inline

Returns the entity that describes adjacencies between the entities to be partitioned, ordered, colored, etc. Valid values are GRAPH_VERTEX or GRAPH_EDGE.

Definition at line 278 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
void Zoltan2::GraphAdapter< User, UserCoord >::setAdjacencyEntityType ( std::string  typestr)
inline

Sets the adjacency entity type. Called by algorithm based on parameter value in parameter list from application. Also sets to primaryEntityType to something reasonable: opposite of adjacencyEntityType.

Definition at line 287 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
size_t Zoltan2::GraphAdapter< User, UserCoord >::getLocalNumIDs ( ) const
inlinevirtual

Returns the number of objects on this process.

Objects may be coordinates, graph vertices, matrix rows, etc. They are the objects to be partitioned, ordered, or colored.

Implements Zoltan2::BaseAdapterRoot.

Definition at line 306 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
void Zoltan2::GraphAdapter< User, UserCoord >::getIDsView ( const gno_t *&  ids) const
inlinevirtual

Provide a pointer to this process' identifiers.

Parameters
idswill on return point to the list of the global Ids for this process.

Reimplemented from Zoltan2::BaseAdapter< User >.

Definition at line 313 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
int Zoltan2::GraphAdapter< User, UserCoord >::getNumWeightsPerID ( ) const
inlinevirtual

Returns the number of weights per object. Number of weights per object should be zero or greater. If zero, then it is assumed that all objects are equally weighted. Default is zero weights per ID.

Reimplemented from Zoltan2::BaseAdapterRoot.

Definition at line 327 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
void Zoltan2::GraphAdapter< User, UserCoord >::getWeightsView ( const scalar_t *&  wgt,
int &  stride,
int  idx = 0 
) const
inlinevirtual

Provide pointer to a weight array with stride.

Parameters
wgton return a pointer to the weights for this idx
strideon return, the value such that the nth weight should be found at wgt[n*stride] .
idxthe weight index, zero or greater This function must be implemented in derived adapter if getNumWeightsPerID > 0. This function should not be called if getNumWeightsPerID is zero.

Reimplemented from Zoltan2::BaseAdapter< User >.

Definition at line 334 of file Zoltan2_GraphAdapter.hpp.

template<typename User, typename UserCoord = User>
bool Zoltan2::GraphAdapter< User, UserCoord >::useDegreeAsWeight ( int  idx) const
inline

Definition at line 348 of file Zoltan2_GraphAdapter.hpp.


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