Tpetra parallel linear algebra
Version of the Day
|
A distributed graph accessed by rows (adjacency lists) and stored sparsely. More...
#include <Tpetra_CrsGraph_decl.hpp>
Public Types | |
using | local_ordinal_type = LocalOrdinal |
The type of the graph's local indices. More... | |
using | global_ordinal_type = GlobalOrdinal |
The type of the graph's global indices. More... | |
using | device_type = typename Node::device_type |
This class' Kokkos device type. More... | |
using | execution_space = typename device_type::execution_space |
This class' Kokkos execution space. More... | |
using | node_type = Node |
This class' Kokkos Node type. More... | |
using | local_graph_type = Kokkos::StaticCrsGraph< local_ordinal_type, Kokkos::LayoutLeft, execution_space > |
The type of the part of the sparse graph on each MPI process. More... | |
using | map_type = ::Tpetra::Map< LocalOrdinal, GlobalOrdinal, Node > |
The Map specialization used by this class. More... | |
using | import_type = ::Tpetra::Import< LocalOrdinal, GlobalOrdinal, Node > |
The Import specialization used by this class. More... | |
using | export_type = ::Tpetra::Export< LocalOrdinal, GlobalOrdinal, Node > |
The Export specialization used by this class. More... | |
Public Member Functions | |
void | importAndFillComplete (Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > &destGraph, const import_type &importer, const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) const |
Import from this to the given destination graph, and make the result fill complete. More... | |
void | importAndFillComplete (Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > &destGraph, const import_type &rowImporter, const import_type &domainImporter, const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms) const |
Import from this to the given destination graph, and make the result fill complete. More... | |
void | exportAndFillComplete (Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > &destGraph, const export_type &exporter, const Teuchos::RCP< const map_type > &domainMap=Teuchos::null, const Teuchos::RCP< const map_type > &rangeMap=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) const |
Export from this to the given destination graph, and make the result fill complete. More... | |
void | exportAndFillComplete (Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > &destGraph, const export_type &rowExporter, const export_type &domainExporter, const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms) const |
Export from this to the given destination graph, and make the result fill complete. More... | |
bool | haveGlobalConstants () const |
Returns true if globalConstants have been computed; false otherwise. More... | |
void | computeGlobalConstants (const bool computeLocalTriangularConstants) |
Compute global constants, if they have not yet been computed. More... | |
local_graph_type | getLocalGraph () const |
Get the local graph. More... | |
Constructor/Destructor Methods | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const size_t maxNumEntriesPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying a single upper bound for the number of entries in all rows on the calling process. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Kokkos::DualView< const size_t *, execution_space > &numEntPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying a (possibly different) upper bound for the number of entries in each row. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::ArrayView< const size_t > &numEntPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying a (possibly different) upper bound for the number of entries in each row (legacy KokkosClassic version). More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const size_t maxNumEntriesPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column Map and a single upper bound for the number of entries in all rows on the calling process. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const Kokkos::DualView< const size_t *, execution_space > &numEntPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column Map and number of entries in each row. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const Teuchos::ArrayView< const size_t > &numEntPerRow, const ProfileType pftype=TPETRA_DEFAULT_PROFILE_TYPE, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column Map and number of entries in each row (legacy KokkosClassic version). More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const typename local_graph_type::row_map_type &rowPointers, const typename local_graph_type::entries_type::non_const_type &columnIndices, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column Map and arrays containing the graph with sorted local indices. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const Teuchos::ArrayRCP< size_t > &rowPointers, const Teuchos::ArrayRCP< local_ordinal_type > &columnIndices, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column Map and arrays containing the graph with sorted local indices. More... | |
CrsGraph (const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const local_graph_type &lclGraph, const Teuchos::RCP< Teuchos::ParameterList > ¶ms) | |
Constructor specifying column Map and a local (sorted) graph, which the resulting CrsGraph views. More... | |
CrsGraph (const local_graph_type &lclGraph, const Teuchos::RCP< const map_type > &rowMap, const Teuchos::RCP< const map_type > &colMap, const Teuchos::RCP< const map_type > &domainMap=Teuchos::null, const Teuchos::RCP< const map_type > &rangeMap=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) | |
Constructor specifying column, domain and range maps, and a local (sorted) graph, which the resulting CrsGraph views. More... | |
CrsGraph (const CrsGraph< local_ordinal_type, global_ordinal_type, node_type > &)=default | |
Copy constructor (default). More... | |
CrsGraph & | operator= (const CrsGraph< local_ordinal_type, global_ordinal_type, node_type > &)=default |
Assignment operator (default). More... | |
CrsGraph (CrsGraph< local_ordinal_type, global_ordinal_type, node_type > &&)=default | |
Move constructor (default). More... | |
CrsGraph & | operator= (CrsGraph< local_ordinal_type, global_ordinal_type, node_type > &&)=default |
Move assignment (default). More... | |
virtual | ~CrsGraph ()=default |
Destructor (virtual for memory safety of derived classes). More... | |
bool | isIdenticalTo (const CrsGraph< LocalOrdinal, GlobalOrdinal, Node > &graph) const |
Create a cloned CrsGraph for a different Node type. More... | |
Implementation of Teuchos::ParameterListAcceptor | |
void | setParameterList (const Teuchos::RCP< Teuchos::ParameterList > ¶ms) override |
Set the given list of parameters (must be nonnull). More... | |
Teuchos::RCP< const Teuchos::ParameterList > | getValidParameters () const override |
Default parameter list suitable for validation. More... | |
Insertion/Removal Methods | |
void | insertGlobalIndices (const global_ordinal_type globalRow, const Teuchos::ArrayView< const global_ordinal_type > &indices) |
Insert global indices into the graph. More... | |
void | insertGlobalIndices (const global_ordinal_type globalRow, const local_ordinal_type numEnt, const global_ordinal_type inds[]) |
Epetra compatibility version of insertGlobalIndices (see above) that takes input as a raw pointer, rather than Teuchos::ArrayView. More... | |
void | insertLocalIndices (const local_ordinal_type localRow, const Teuchos::ArrayView< const local_ordinal_type > &indices) |
Insert local indices into the graph. More... | |
void | insertLocalIndices (const local_ordinal_type localRow, const local_ordinal_type numEnt, const local_ordinal_type inds[]) |
Epetra compatibility version of insertLocalIndices (see above) that takes input as a raw pointer, rather than Teuchos::ArrayView. More... | |
void | removeLocalIndices (local_ordinal_type localRow) |
Remove all graph indices from the specified local row. More... | |
Collective methods for changing the graph's global state | |
void | globalAssemble () |
Communicate nonlocal contributions to other processes. More... | |
void | resumeFill (const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Resume fill operations. More... | |
void | fillComplete (const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Tell the graph that you are done changing its structure. More... | |
void | fillComplete (const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Tell the graph that you are done changing its structure; set default domain and range Maps. More... | |
void | expertStaticFillComplete (const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap, const Teuchos::RCP< const import_type > &importer=Teuchos::null, const Teuchos::RCP< const export_type > &exporter=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Perform a fillComplete on a graph that already has data, via setAllIndices(). More... | |
Methods implementing RowGraph. | |
Teuchos::RCP< const Teuchos::Comm< int > > | getComm () const override |
Returns the communicator. More... | |
Teuchos::RCP< const map_type > | getRowMap () const override |
Returns the Map that describes the row distribution in this graph. More... | |
Teuchos::RCP< const map_type > | getColMap () const override |
Returns the Map that describes the column distribution in this graph. More... | |
Teuchos::RCP< const map_type > | getDomainMap () const override |
Returns the Map associated with the domain of this graph. More... | |
Teuchos::RCP< const map_type > | getRangeMap () const override |
Returns the Map associated with the domain of this graph. More... | |
Teuchos::RCP< const import_type > | getImporter () const override |
Returns the importer associated with this graph. More... | |
Teuchos::RCP< const export_type > | getExporter () const override |
Returns the exporter associated with this graph. More... | |
global_size_t | getGlobalNumRows () const override |
Returns the number of global rows in the graph. More... | |
global_size_t | getGlobalNumCols () const override |
Returns the number of global columns in the graph. More... | |
size_t | getNodeNumRows () const override |
Returns the number of graph rows owned on the calling node. More... | |
size_t | getNodeNumCols () const override |
Returns the number of columns connected to the locally owned rows of this graph. More... | |
global_ordinal_type | getIndexBase () const override |
Returns the index base for global indices for this graph. More... | |
global_size_t | getGlobalNumEntries () const override |
Returns the global number of entries in the graph. More... | |
size_t | getNodeNumEntries () const override |
The local number of entries in the graph. More... | |
size_t | getNumEntriesInGlobalRow (global_ordinal_type globalRow) const override |
Returns the current number of entries on this node in the specified global row. More... | |
size_t | getNumEntriesInLocalRow (local_ordinal_type localRow) const override |
Get the number of entries in the given row (local index). More... | |
size_t | getNodeAllocationSize () const |
The local number of indices allocated for the graph, over all rows on the calling (MPI) process. More... | |
size_t | getNumAllocatedEntriesInGlobalRow (global_ordinal_type globalRow) const |
Current number of allocated entries in the given row on the calling (MPI) process, using a global row index. More... | |
size_t | getNumAllocatedEntriesInLocalRow (local_ordinal_type localRow) const |
Current number of allocated entries in the given row on the calling (MPI) process, using a local row index. More... | |
size_t | getGlobalMaxNumRowEntries () const override |
Maximum number of entries in any row of the graph, over all processes in the graph's communicator. More... | |
size_t | getNodeMaxNumRowEntries () const override |
Maximum number of entries in any row of the graph, on this process. More... | |
bool | hasColMap () const override |
Whether the graph has a column Map. More... | |
bool | isLocallyIndexed () const override |
Whether the graph's column indices are stored as local indices. More... | |
bool | isGloballyIndexed () const override |
Whether the graph's column indices are stored as global indices. More... | |
bool | isFillComplete () const override |
Whether fillComplete() has been called and the graph is in compute mode. More... | |
bool | isFillActive () const |
Whether resumeFill() has been called and the graph is in edit mode. More... | |
bool | isSorted () const |
Whether graph indices in all rows are known to be sorted. More... | |
bool | isStorageOptimized () const |
Returns true if storage has been optimized. More... | |
ProfileType | getProfileType () const |
Returns true if the graph was allocated with static data structures. More... | |
void | getGlobalRowCopy (global_ordinal_type gblRow, const Teuchos::ArrayView< global_ordinal_type > &gblColInds, size_t &numColInds) const override |
Get a copy of the given row, using global indices. More... | |
void | getLocalRowCopy (local_ordinal_type lclRow, const Teuchos::ArrayView< local_ordinal_type > &lclColInds, size_t &numColInds) const override |
Get a copy of the given row, using local indices. More... | |
void | getGlobalRowView (const global_ordinal_type gblRow, Teuchos::ArrayView< const global_ordinal_type > &gblColInds) const override |
Get a const, non-persisting view of the given global row's global column indices, as a Teuchos::ArrayView. More... | |
bool | supportsRowViews () const override |
Whether this class implements getLocalRowView() and getGlobalRowView() (it does). More... | |
void | getLocalRowView (const local_ordinal_type lclRow, Teuchos::ArrayView< const local_ordinal_type > &lclColInds) const override |
Get a const, non-persisting view of the given local row's local column indices, as a Teuchos::ArrayView. More... | |
Overridden from Teuchos::Describable | |
std::string | description () const override |
Return a one-line human-readable description of this object. More... | |
void | describe (Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel=Teuchos::Describable::verbLevel_default) const override |
Print this object to the given output stream with the given verbosity level. More... | |
Advanced methods, at increased risk of deprecation. | |
void | getLocalDiagOffsets (const Kokkos::View< size_t *, device_type, Kokkos::MemoryUnmanaged > &offsets) const |
Get offsets of the diagonal entries in the graph. More... | |
void | getLocalDiagOffsets (Teuchos::ArrayRCP< size_t > &offsets) const |
Backwards compatibility overload of the above method. More... | |
void | getNumEntriesPerLocalRowUpperBound (Teuchos::ArrayRCP< const size_t > &boundPerLocalRow, size_t &boundForAllLocalRows, bool &boundSameForAllLocalRows) const |
Get an upper bound on the number of entries that can be stored in each row. More... | |
void | setAllIndices (const typename local_graph_type::row_map_type &rowPointers, const typename local_graph_type::entries_type::non_const_type &columnIndices) |
Set the graph's data directly, using 1-D storage. More... | |
void | setAllIndices (const Teuchos::ArrayRCP< size_t > &rowPointers, const Teuchos::ArrayRCP< local_ordinal_type > &columnIndices) |
Set the graph's data directly, using 1-D storage. More... | |
Teuchos::ArrayRCP< const size_t > | getNodeRowPtrs () const |
Get a host view of the row offsets. More... | |
Teuchos::ArrayRCP< const local_ordinal_type > | getNodePackedIndices () const |
Get an Teuchos::ArrayRCP of the packed column-indices. More... | |
void | replaceColMap (const Teuchos::RCP< const map_type > &newColMap) |
Replace the graph's current column Map with the given Map. More... | |
void | reindexColumns (const Teuchos::RCP< const map_type > &newColMap, const Teuchos::RCP< const import_type > &newImport=Teuchos::null, const bool sortIndicesInEachRow=true) |
Reindex the column indices in place, and replace the column Map. Optionally, replace the Import object as well. More... | |
void | replaceDomainMapAndImporter (const Teuchos::RCP< const map_type > &newDomainMap, const Teuchos::RCP< const import_type > &newImporter) |
Replace the current domain Map and Import with the given parameters. More... | |
virtual void | removeEmptyProcessesInPlace (const Teuchos::RCP< const map_type > &newMap) override |
Remove processes owning zero rows from the Maps and their communicator. More... | |
Public methods for redistributing data | |
void | doImport (const SrcDistObject &source, const Import< LocalOrdinal, GlobalOrdinal, Node > &importer, const CombineMode CM, const bool restrictedMode=false) |
Import data into this object using an Import object ("forward mode"). More... | |
void | doImport (const SrcDistObject &source, const Export< LocalOrdinal, GlobalOrdinal, Node > &exporter, const CombineMode CM, const bool restrictedMode=false) |
Import data into this object using an Export object ("reverse mode"). More... | |
void | doExport (const SrcDistObject &source, const Export< LocalOrdinal, GlobalOrdinal, Node > &exporter, const CombineMode CM, const bool restrictedMode=false) |
Export data into this object using an Export object ("forward mode"). More... | |
void | doExport (const SrcDistObject &source, const Import< LocalOrdinal, GlobalOrdinal, Node > &importer, const CombineMode CM, const bool restrictedMode=false) |
Export data into this object using an Import object ("reverse mode"). More... | |
Attribute accessor methods | |
bool | isDistributed () const |
Whether this is a globally distributed object. More... | |
virtual Teuchos::RCP< const map_type > | getMap () const |
The Map describing the parallel distribution of this object. More... | |
I/O methods | |
void | print (std::ostream &os) const |
Print this object to the given output stream. More... | |
Methods for use only by experts | |
virtual void | removeEmptyProcessesInPlace (const Teuchos::RCP< const map_type > &newMap) |
Remove processes which contain no entries in this object's Map. More... | |
Protected Member Functions | |
void | setDomainRangeMaps (const Teuchos::RCP< const map_type > &domainMap, const Teuchos::RCP< const map_type > &rangeMap) |
void | computeLocalConstants (const bool computeLocalTriangularConstants) |
Compute local constants, if they have not yet been computed. More... | |
RowInfo | getRowInfo (const local_ordinal_type myRow) const |
Get information about the locally owned row with local index myRow. More... | |
RowInfo | getRowInfoFromGlobalRowIndex (const global_ordinal_type gblRow) const |
Get information about the locally owned row with global index gblRow. More... | |
Teuchos::ArrayView< const local_ordinal_type > | getLocalView (const RowInfo &rowinfo) const |
Get a const, nonowned, locally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow). More... | |
Teuchos::ArrayView < local_ordinal_type > | getLocalViewNonConst (const RowInfo &rowinfo) |
Get a nonconst, nonowned, locally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow). More... | |
local_ordinal_type | getLocalViewRawConst (const local_ordinal_type *&lclInds, local_ordinal_type &capacity, const RowInfo &rowInfo) const |
Get a pointer to the local column indices of a locally owned row, using the result of getRowInfo. More... | |
Teuchos::ArrayView< const global_ordinal_type > | getGlobalView (const RowInfo &rowinfo) const |
Get a const, nonowned, globally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow). More... | |
Teuchos::ArrayView < global_ordinal_type > | getGlobalViewNonConst (const RowInfo &rowinfo) |
Get a nonconst, nonowned, globally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow). More... | |
local_ordinal_type | getGlobalViewRawConst (const global_ordinal_type *&gblInds, local_ordinal_type &capacity, const RowInfo &rowInfo) const |
Get a pointer to the global column indices of a locally owned row, using the result of getRowInfoFromGlobalRowIndex. More... | |
void | checkInternalState () const |
Throw an exception if the internal state is not consistent. More... | |
void | swap (CrsGraph< local_ordinal_type, global_ordinal_type, Node > &graph) |
Swaps the data from *this with the data and maps from graph. More... | |
virtual size_t | constantNumberOfPackets () const |
Whether the implementation's instance promises always to have a constant number of packets per LID (local index), and if so, how many packets per LID there are. More... | |
virtual void | doTransfer (const SrcDistObject &src, const ::Tpetra::Details::Transfer< local_ordinal_type, global_ordinal_type, node_type > &transfer, const char modeString[], const ReverseOption revOp, const CombineMode CM, const bool restrictedMode) |
Redistribute data across (MPI) processes. More... | |
virtual bool | reallocArraysForNumPacketsPerLid (const size_t numExportLIDs, const size_t numImportLIDs) |
Reallocate numExportPacketsPerLID_ and/or numImportPacketsPerLID_, if necessary. More... | |
virtual void | doTransferNew (const SrcDistObject &src, const CombineMode CM, const size_t numSameIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteToLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteFromLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &remoteLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &exportLIDs, Distributor &distor, const ReverseOption revOp, const bool commOnHost, const bool restrictedMode) |
Implementation detail of doTransfer. More... | |
Methods governing changes between global and local indices | |
void | makeColMap (Teuchos::Array< int > &remotePIDs) |
Make and set the graph's column Map. More... | |
std::pair< size_t, std::string > | makeIndicesLocal () |
Convert column indices from global to local. More... | |
void | makeImportExport (Teuchos::Array< int > &remotePIDs, const bool useRemotePIDs) |
Make the Import and Export objects, if needed. More... | |
Protected Attributes | |
Teuchos::RCP< const map_type > | rowMap_ |
The Map describing the distribution of rows of the graph. More... | |
Teuchos::RCP< const map_type > | colMap_ |
The Map describing the distribution of columns of the graph. More... | |
Teuchos::RCP< const map_type > | rangeMap_ |
The Map describing the range of the (matrix corresponding to the) graph. More... | |
Teuchos::RCP< const map_type > | domainMap_ |
The Map describing the domain of the (matrix corresponding to the) graph. More... | |
Teuchos::RCP< const import_type > | importer_ |
The Import from the domain Map to the column Map. More... | |
Teuchos::RCP< const export_type > | exporter_ |
The Export from the row Map to the range Map. More... | |
local_graph_type | lclGraph_ |
Local graph; only initialized after first fillComplete() call. More... | |
size_t | nodeNumDiags_ |
Local number of (populated) diagonal entries. More... | |
size_t | nodeMaxNumRowEntries_ |
Local maximum of the number of entries in each row. More... | |
global_size_t | globalNumEntries_ |
Global number of entries in the graph. More... | |
global_size_t | globalNumDiags_ |
Global number of (populated) diagonal entries. More... | |
global_size_t | globalMaxNumRowEntries_ |
Global maximum of the number of entries in each row. More... | |
ProfileType | pftype_ |
Whether the graph was allocated with static or dynamic profile. More... | |
Kokkos::View< const size_t *, execution_space > ::HostMirror | k_numAllocPerRow_ |
The maximum number of entries to allow in each locally owned row, per row. More... | |
size_t | numAllocForAllRows_ |
The maximum number of entries to allow in each locally owned row. More... | |
::Tpetra::Details::EStorageStatus | storageStatus_ |
Status of the graph's storage, when not in a fill-complete state. More... | |
bool | lowerTriangular_ |
Whether the graph is locally lower triangular. More... | |
bool | upperTriangular_ |
Whether the graph is locally upper triangular. More... | |
bool | indicesAreSorted_ |
Whether the graph's indices are sorted in each row, on this process. More... | |
bool | noRedundancies_ |
Whether the graph's indices are non-redundant (merged) in each row, on this process. More... | |
bool | haveLocalConstants_ |
Whether this process has computed local constants. More... | |
bool | haveGlobalConstants_ |
Whether all processes have computed global constants. More... | |
nonlocals_type | nonlocals_ |
Nonlocal data given to insertGlobalIndices. More... | |
bool | sortGhostsAssociatedWithEachProcessor_ |
Whether to require makeColMap() (and therefore fillComplete()) to order column Map GIDs associated with each remote process in ascending order. More... | |
Related Functions | |
(Note that these are not member functions.) | |
template<class LocalOrdinal , class GlobalOrdinal , class Node > | |
Teuchos::RCP< CrsGraph < LocalOrdinal, GlobalOrdinal, Node > > | createCrsGraph (const Teuchos::RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &map, size_t maxNumEntriesPerRow=0, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Nonmember function to create an empty CrsGraph given a row Map and the max number of entries allowed locally per row. More... | |
template<class CrsGraphType > | |
Teuchos::RCP< CrsGraphType > | importAndFillCompleteCrsGraph (const Teuchos::RCP< const CrsGraphType > &sourceGraph, const Import< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &importer, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &domainMap=Teuchos::null, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &rangeMap=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Nonmember CrsGraph constructor that fuses Import and fillComplete(). More... | |
template<class CrsGraphType > | |
Teuchos::RCP< CrsGraphType > | importAndFillCompleteCrsGraph (const Teuchos::RCP< const CrsGraphType > &sourceGraph, const Import< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &rowImporter, const Import< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &domainImporter, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &domainMap, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms) |
Nonmember CrsGraph constructor that fuses Import and fillComplete(). More... | |
template<class CrsGraphType > | |
Teuchos::RCP< CrsGraphType > | exportAndFillCompleteCrsGraph (const Teuchos::RCP< const CrsGraphType > &sourceGraph, const Export< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &exporter, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &domainMap=Teuchos::null, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &rangeMap=Teuchos::null, const Teuchos::RCP< Teuchos::ParameterList > ¶ms=Teuchos::null) |
Nonmember CrsGraph constructor that fuses Export and fillComplete(). More... | |
template<class CrsGraphType > | |
Teuchos::RCP< CrsGraphType > | exportAndFillCompleteCrsGraph (const Teuchos::RCP< const CrsGraphType > &sourceGraph, const Export< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &rowExporter, const Export< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > &domainExporter, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &domainMap, const Teuchos::RCP< const Map< typename CrsGraphType::local_ordinal_type, typename CrsGraphType::global_ordinal_type, typename CrsGraphType::node_type > > &rangeMap, const Teuchos::RCP< Teuchos::ParameterList > ¶ms) |
Nonmember CrsGraph constructor that fuses Export and fillComplete(). More... | |
Implementation of DistObject | |
using | buffer_device_type = typename dist_object_type::buffer_device_type |
Kokkos::Device specialization for communication buffers. More... | |
using | packet_type = global_ordinal_type |
Type of each entry of the DistObject communication buffer. More... | |
virtual bool | checkSizes (const SrcDistObject &source) override |
Compare the source and target (this) objects for compatibility. More... | |
virtual void | copyAndPermute (const SrcDistObject &source, const size_t numSameIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteToLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteFromLIDs) override |
void | applyCrsPadding (const Kokkos::UnorderedMap< local_ordinal_type, size_t, device_type > &padding) |
Kokkos::UnorderedMap < local_ordinal_type, size_t, device_type > | computeCrsPadding (const RowGraph< local_ordinal_type, global_ordinal_type, Node > &source, size_t numSameIDs, const Teuchos::ArrayView< const local_ordinal_type > &permuteToLIDs, const Teuchos::ArrayView< const local_ordinal_type > &permuteFromLIDs) |
Kokkos::UnorderedMap < local_ordinal_type, size_t, device_type > | computeCrsPaddingNew (const RowGraph< local_ordinal_type, global_ordinal_type, node_type > &source, const size_t numSameIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteToLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteFromLIDs) |
Kokkos::UnorderedMap < local_ordinal_type, size_t, device_type > | computeCrsPadding (const Teuchos::ArrayView< const local_ordinal_type > &importLIDs, const Teuchos::ArrayView< size_t > &numPacketsPerLID) |
Kokkos::UnorderedMap < local_ordinal_type, size_t, device_type > | computeCrsPaddingNew (const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &importLIDs, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID) const |
virtual void | packAndPrepare (const SrcDistObject &source, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &exportLIDs, Kokkos::DualView< packet_type *, buffer_device_type > &exports, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) override |
virtual void | pack (const Teuchos::ArrayView< const local_ordinal_type > &exportLIDs, Teuchos::Array< global_ordinal_type > &exports, const Teuchos::ArrayView< size_t > &numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) const override |
Pack this object's data for Import or Export. More... | |
void | packFillActive (const Teuchos::ArrayView< const local_ordinal_type > &exportLIDs, Teuchos::Array< global_ordinal_type > &exports, const Teuchos::ArrayView< size_t > &numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) const |
void | packFillActiveNew (const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &exportLIDs, Kokkos::DualView< packet_type *, buffer_device_type > &exports, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) const |
virtual void | unpackAndCombine (const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &importLIDs, Kokkos::DualView< packet_type *, buffer_device_type > imports, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID, const size_t constantNumPackets, Distributor &distor, const CombineMode combineMode) override |
Methods for inserting indices or transforming values | |
static const bool | useAtomicUpdatesByDefault |
Whether transformLocalValues should use atomic updates by default. More... | |
size_t | insertIndices (RowInfo &rowInfo, const SLocalGlobalViews &newInds, const ELocalGlobal lg, const ELocalGlobal I) |
Insert indices into the given row. More... | |
size_t | insertGlobalIndicesImpl (const local_ordinal_type lclRow, const global_ordinal_type inputGblColInds[], const size_t numInputInds) |
Insert global indices, using an input local row index. More... | |
size_t | insertGlobalIndicesImpl (const RowInfo &rowInfo, const global_ordinal_type inputGblColInds[], const size_t numInputInds, std::function< void(const size_t, const size_t, const size_t)> fun=std::function< void(const size_t, const size_t, const size_t)>()) |
Insert global indices, using an input RowInfo. More... | |
void | insertLocalIndicesImpl (const local_ordinal_type lclRow, const Teuchos::ArrayView< const local_ordinal_type > &gblColInds, std::function< void(const size_t, const size_t, const size_t)> fun=std::function< void(const size_t, const size_t, const size_t)>()) |
size_t | findLocalIndices (const RowInfo &rowInfo, const Teuchos::ArrayView< const local_ordinal_type > &indices, std::function< void(const size_t, const size_t, const size_t)> fun) const |
Finds indices in the given row. More... | |
size_t | findGlobalIndices (const RowInfo &rowInfo, const Teuchos::ArrayView< const global_ordinal_type > &indices, std::function< void(const size_t, const size_t, const size_t)> fun) const |
void | insertGlobalIndicesFiltered (const local_ordinal_type lclRow, const global_ordinal_type gblColInds[], const local_ordinal_type numGblColInds) |
Like insertGlobalIndices(), but with column Map filtering. More... | |
void | insertGlobalIndicesIntoNonownedRows (const global_ordinal_type gblRow, const global_ordinal_type gblColInds[], const local_ordinal_type numGblColInds) |
Implementation of insertGlobalIndices for nonowned rows. More... | |
Methods for sorting and merging column indices. | |
bool | isMerged () const |
Whether duplicate column indices in each row have been merged. More... | |
void | setLocallyModified () |
Report that we made a local modification to its structure. More... | |
size_t | sortAndMergeRowIndices (const RowInfo &rowInfo, const bool sorted, const bool merged) |
Sort and merge duplicate column indices in the given row. More... | |
1-D storage (StaticProfile) data structures | |
typedef Kokkos::View < global_ordinal_type *, execution_space > | t_GlobalOrdinal_1D |
Type of the k_gblInds1D_ array of global column indices. More... | |
local_graph_type::entries_type::non_const_type | k_lclInds1D_ |
Local column indices for all rows. More... | |
t_GlobalOrdinal_1D | k_gblInds1D_ |
Global column indices for all rows. More... | |
local_graph_type::row_map_type::const_type | k_rowPtrs_ |
Row offsets for "1-D" storage. More... | |
2-D storage (DynamicProfile) data structures | |
2-D storage exists only if the graph was allocated with DynamicProfile. All of these data structures exist in host memory. Currently, NONE of them are thread safe, let alone thread scalable. These data structures only exist to support legacy use cases. At some point, we may add a thread-scalable intermediate level of "dynamicity" between 2-D storage and 1-D storage (StaticProfile), which bounds the total number of entries allowed per process, but does not otherwise bound the number of entries per row. | |
typedef Kokkos::View< size_t *, Kokkos::LayoutLeft, device_type >::HostMirror | num_row_entries_type |
The type of k_numRowEntries_ (see below). More... | |
Teuchos::ArrayRCP < Teuchos::Array < local_ordinal_type > > | lclInds2D_ |
Local column indices for all rows. More... | |
Teuchos::ArrayRCP < Teuchos::Array < global_ordinal_type > > | gblInds2D_ |
Global column indices for all rows. More... | |
num_row_entries_type | k_numRowEntries_ |
The number of local entries in each locally owned row. More... | |
Methods implemented by subclasses and used by doTransfer(). | |
The doTransfer() method uses the subclass' implementations of these methods to implement data transfer. Subclasses of DistObject must implement these methods. This is an instance of the Template Method Pattern. ("Template" here doesn't mean "C++ template"; it means "pattern with holes that are filled in by the subclass' method implementations.") | |
Teuchos::RCP< const map_type > | map_ |
The Map over which this object is distributed. More... | |
Kokkos::DualView< packet_type *, buffer_device_type > | imports_ |
Buffer into which packed data are imported (received from other processes). More... | |
Kokkos::DualView< size_t *, buffer_device_type > | numImportPacketsPerLID_ |
Number of packets to receive for each receive operation. More... | |
Kokkos::DualView< packet_type *, buffer_device_type > | exports_ |
Buffer from which packed data are exported (sent to other processes). More... | |
Kokkos::DualView< size_t *, buffer_device_type > | numExportPacketsPerLID_ |
Number of packets to send for each send operation. More... | |
virtual void | copyAndPermute (const SrcDistObject &source, const size_t numSameIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteToLIDs, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &permuteFromLIDs) |
Perform copies and permutations that are local to the calling (MPI) process. More... | |
virtual void | packAndPrepare (const SrcDistObject &source, const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &exportLIDs, Kokkos::DualView< packet_type *, buffer_device_type > &exports, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID, size_t &constantNumPackets, Distributor &distor) |
Pack data and metadata for communication (sends). More... | |
virtual void | unpackAndCombine (const Kokkos::DualView< const local_ordinal_type *, buffer_device_type > &importLIDs, Kokkos::DualView< packet_type *, buffer_device_type > imports, Kokkos::DualView< size_t *, buffer_device_type > numPacketsPerLID, const size_t constantNumPackets, Distributor &distor, const CombineMode combineMode) |
Perform any unpacking and combining after communication. More... | |
bool | reallocImportsIfNeeded (const size_t newSize, const bool verbose, const std::string *prefix) |
Reallocate imports_ if needed. More... | |
A distributed graph accessed by rows (adjacency lists) and stored sparsely.
LocalOrdinal | The type of local indices. See the documentation of Map for requirements. |
GlobalOrdinal | The type of global indices. See the documentation of Map for requirements. |
Node | The Kokkos Node type. See the documentation of Map for requirements. |
This class implements a distributed-memory parallel sparse graph. It provides access by rows to the elements of the graph, as if the local data were stored in compressed sparse row format (adjacency lists, in graph terms). (Implementations are not required to store the data in this way internally.) This class has an interface like that of Epetra_CrsGraph, but also allows insertion of data into nonowned rows, much like Epetra_FECrsGraph.
Before reading the rest of this documentation, it helps to know something about the Teuchos memory management classes, in particular Teuchos::RCP, Teuchos::ArrayRCP, and Teuchos::ArrayView. You should also know a little bit about MPI (the Message Passing Interface for distributed-memory programming). You won't have to use MPI directly to use CrsGraph, but it helps to be familiar with the general idea of distributed storage of data over a communicator. Finally, you should read the documentation of Map.
Graph entries can be added using either local or global coordinates for the indices. The accessors isGloballyIndexed() and isLocallyIndexed() indicate whether the indices are currently stored as global or local indices. Many of the class methods are divided into global and local versions, which differ only in whether they accept/return indices in the global or local coordinate space. Some of these methods may only be used if the graph coordinates are in the appropriate coordinates. For example, getGlobalRowView() returns a View to the indices in global coordinates; if the indices are not in global coordinates, then no such View can be created.
The global/local distinction does distinguish between operation on the global/local graph. Almost all methods operate on the local graph, i.e., the rows of the graph associated with the local node, per the distribution specified by the row map. Access to non-local rows requires performing an explicit communication via the import/export capabilities of the CrsGraph object; see DistObject. However, the method insertGlobalIndices() is an exception to this rule, as non-local rows are allowed to be added via the local graph. These rows are stored in the local graph and communicated to the appropriate node on the next call to globalAssemble() or fillComplete() (the latter calls the former).
Definition at line 270 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::local_ordinal_type = LocalOrdinal |
The type of the graph's local indices.
Definition at line 293 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::global_ordinal_type = GlobalOrdinal |
The type of the graph's global indices.
Definition at line 295 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::device_type = typename Node::device_type |
This class' Kokkos device type.
Definition at line 297 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::execution_space = typename device_type::execution_space |
This class' Kokkos execution space.
Definition at line 299 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::node_type = Node |
This class' Kokkos Node type.
This is a leftover that will be deprecated and removed. See e.g., GitHub Issue #57.
Definition at line 305 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::local_graph_type = Kokkos::StaticCrsGraph<local_ordinal_type, Kokkos::LayoutLeft, execution_space> |
The type of the part of the sparse graph on each MPI process.
Definition at line 310 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::map_type = ::Tpetra::Map<LocalOrdinal, GlobalOrdinal, Node> |
The Map specialization used by this class.
Definition at line 323 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::import_type = ::Tpetra::Import<LocalOrdinal, GlobalOrdinal, Node> |
The Import specialization used by this class.
Definition at line 325 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::export_type = ::Tpetra::Export<LocalOrdinal, GlobalOrdinal, Node> |
The Export specialization used by this class.
Definition at line 327 of file Tpetra_CrsGraph_decl.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::buffer_device_type |
Kokkos::Device specialization for communication buffers.
See #1088 for why this is not just device_type::device_type
.
Definition at line 1295 of file Tpetra_CrsGraph_decl.hpp.
using Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::packet_type = global_ordinal_type |
Type of each entry of the DistObject communication buffer.
Definition at line 1297 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Type of the k_gblInds1D_ array of global column indices.
Definition at line 2409 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The type of k_numRowEntries_ (see below).
This View gets used only on host. However, making this literally a host View (of Kokkos::HostSpace) causes inexplicable test failures only on CUDA. Thus, I left it as a HostMirror, which means (given Trilinos' current UVM requirement) that it will be a UVM allocation.
Definition at line 2493 of file Tpetra_CrsGraph_decl.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const size_t | maxNumEntriesPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying a single upper bound for the number of entries in all rows on the calling process.
rowMap | [in] Distribution of rows of the graph. |
maxNumEntriesPerRow | [in] Maximum number of graph entries per row. If pftype==DynamicProfile, this is only a hint, and you can set this to zero without affecting correctness. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed this number of entries in any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 226 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Kokkos::DualView< const size_t *, execution_space > & | numEntPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying a (possibly different) upper bound for the number of entries in each row.
rowMap | [in] Distribution of rows of the graph. |
numEntPerRow | [in] Maximum number of graph entries to allocate for each row. If pftype==DynamicProfile, this is only a hint. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed the allocated number of entries for any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 460 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::ArrayView< const size_t > & | numEntPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying a (possibly different) upper bound for the number of entries in each row (legacy KokkosClassic version).
rowMap | [in] Distribution of rows of the graph. |
numEntPerRow | [in] Maximum number of graph entries to allocate for each row. If pftype==DynamicProfile, this is only a hint. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed the allocated number of entries for any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 312 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const size_t | maxNumEntriesPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column Map and a single upper bound for the number of entries in all rows on the calling process.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
maxNumEntriesPerRow | [in] Maximum number of graph entries per row. If pftype==DynamicProfile, this is only a hint, and you can set this to zero without affecting correctness. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed this number of entries in any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 268 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const Kokkos::DualView< const size_t *, execution_space > & | numEntPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column Map and number of entries in each row.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
numEntPerRow | [in] Maximum number of graph entries to allocate for each row. If pftype==DynamicProfile, this is only a hint. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed the allocated number of entries for any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 519 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const Teuchos::ArrayView< const size_t > & | numEntPerRow, | ||
const ProfileType | pftype = TPETRA_DEFAULT_PROFILE_TYPE , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column Map and number of entries in each row (legacy KokkosClassic version).
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
numEntPerRow | [in] Maximum number of graph entries to allocate for each row. If pftype==DynamicProfile, this is only a hint. If pftype==StaticProfile, this sets the amount of storage allocated, and you cannot exceed the allocated number of entries for any row. |
pftype | [in] Whether to allocate storage dynamically (DynamicProfile) or statically (StaticProfile). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 580 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const typename local_graph_type::row_map_type & | rowPointers, | ||
const typename local_graph_type::entries_type::non_const_type & | columnIndices, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column Map and arrays containing the graph with sorted local indices.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
rowPointers | [in] The beginning of each row in the graph, as in a CSR "rowptr" array. The length of this vector should be equal to the number of rows in the graph, plus one. This last entry should store the nunber of nonzeros in the graph. |
columnIndices | [in] The local indices of the columns, as in a CSR "colind" array. The length of this vector should be equal to the number of unknowns in the graph. Entries in each row must be sorted (by local index). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 732 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const Teuchos::ArrayRCP< size_t > & | rowPointers, | ||
const Teuchos::ArrayRCP< local_ordinal_type > & | columnIndices, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column Map and arrays containing the graph with sorted local indices.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
rowPointers | [in] The beginning of each row in the graph, as in a CSR "rowptr" array. The length of this vector should be equal to the number of rows in the graph, plus one. This last entry should store the nunber of nonzeros in the graph. |
columnIndices | [in] The local indices of the columns, as in a CSR "colind" array. The length of this vector should be equal to the number of unknowns in the graph. Entries in each row must be sorted (by local index). |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 767 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const Teuchos::RCP< const map_type > & | rowMap, |
const Teuchos::RCP< const map_type > & | colMap, | ||
const local_graph_type & | lclGraph, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params | ||
) |
Constructor specifying column Map and a local (sorted) graph, which the resulting CrsGraph views.
Unlike most other CrsGraph constructors, successful completion of this constructor will result in a fill-complete graph.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
lclGraph | [in] A locally indexed Kokkos::StaticCrsGraph whose local row indices come from the specified row Map, and whose local column indices come from the specified column Map. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 802 of file Tpetra_CrsGraph_def.hpp.
Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::CrsGraph | ( | const local_graph_type & | lclGraph, |
const Teuchos::RCP< const map_type > & | rowMap, | ||
const Teuchos::RCP< const map_type > & | colMap, | ||
const Teuchos::RCP< const map_type > & | domainMap = Teuchos::null , |
||
const Teuchos::RCP< const map_type > & | rangeMap = Teuchos::null , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Constructor specifying column, domain and range maps, and a local (sorted) graph, which the resulting CrsGraph views.
Unlike most other CrsGraph constructors, successful completion of this constructor will result in a fill-complete graph.
rowMap | [in] Distribution of rows of the graph. |
colMap | [in] Distribution of columns of the graph. |
domainMap | [in] The graph's domain Map. MUST be one to one! |
rangeMap | [in] The graph's range Map. MUST be one to one! May be, but need not be, the same as the domain Map. |
lclGraph | [in] A locally indexed Kokkos::StaticCrsGraph whose local row indices come from the specified row Map, and whose local column indices come from the specified column Map. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 816 of file Tpetra_CrsGraph_def.hpp.
|
default |
Copy constructor (default).
|
default |
Move constructor (default).
|
virtualdefault |
Destructor (virtual for memory safety of derived classes).
=default
declarations for copy construction, move construction, copy assignment, and move assignment.
|
default |
Assignment operator (default).
|
default |
Move assignment (default).
bool Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::isIdenticalTo | ( | const CrsGraph< LocalOrdinal, GlobalOrdinal, Node > & | graph | ) | const |
Create a cloned CrsGraph for a different Node type.
This method creates a new CrsGraph on a specified Kokkos Node type, with all of the entries of this CrsGraph object.
node2 | [in] Kokkos Node instance for constructing the clone CrsGraph and its constituent objects. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. See the list below for valid options. |
Parameters accepted by this method:
true
, creates the clone with a static allocation profile. If false, a dynamic allocation profile is used.true
, fills clone using this graph's column map and local indices (requires that this graph have a column map.) If false, fills clone using global indices and does not provide a column map. By default, will use local indices only if this graph is using local indices.true
, calls fillComplete() on the cloned CrsGraph object, with parameters from params
sublist "CrsGraph". The domain map and range maps passed to fillComplete() are those of the map being cloned, if they exist. Otherwise, the row map is used. True if and only if CrsGraph
is identical to this CrsGraphThis performs exact matches on objects with in the graphs. That is, internal data structures such as arrays must match exactly in both content and order. This is not performing any sort of isomorphic search.
graph | [in] a CrsGraph to compare against this one. |
Definition at line 7859 of file Tpetra_CrsGraph_def.hpp.
|
override |
Set the given list of parameters (must be nonnull).
Definition at line 932 of file Tpetra_CrsGraph_def.hpp.
|
override |
Default parameter list suitable for validation.
Definition at line 896 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::insertGlobalIndices | ( | const global_ordinal_type | globalRow, |
const Teuchos::ArrayView< const global_ordinal_type > & | indices | ||
) |
Insert global indices into the graph.
globalRow
is a valid index in the row Map. It need not be owned by the calling process. isLocallyIndexed() == false
isStorageOptimized() == false
indicesAreAllocated() == true
isGloballyIndexed() == true
If globalRow
does not belong to the graph on this process, then it will be communicated to the appropriate process when globalAssemble() is called. (That method will be called automatically during the next call to fillComplete().) Otherwise, the entries will be inserted into the part of the graph owned by the calling process.
If the graph row already contains entries at the indices corresponding to values in indices
, then the redundant indices will be eliminated. This may happen either at insertion or during the next call to fillComplete().
Definition at line 3268 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::insertGlobalIndices | ( | const global_ordinal_type | globalRow, |
const local_ordinal_type | numEnt, | ||
const global_ordinal_type | inds[] | ||
) |
Epetra compatibility version of insertGlobalIndices (see above) that takes input as a raw pointer, rather than Teuchos::ArrayView.
Arguments are the same and in the same order as Epetra_CrsGraph::InsertGlobalIndices.
Definition at line 3186 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::insertLocalIndices | ( | const local_ordinal_type | localRow, |
const Teuchos::ArrayView< const local_ordinal_type > & | indices | ||
) |
Insert local indices into the graph.
localRow
is a local row belonging to the graph on this process. isGloballyIndexed() == false
isStorageOptimized() == false
hasColMap() == true
indicesAreAllocated() == true
isLocallyIndexed() == true
indices
, then the redundant indices will be eliminated; this may happen at insertion or during the next call to fillComplete(). Definition at line 3099 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::insertLocalIndices | ( | const local_ordinal_type | localRow, |
const local_ordinal_type | numEnt, | ||
const local_ordinal_type | inds[] | ||
) |
Epetra compatibility version of insertLocalIndices (see above) that takes input as a raw pointer, rather than Teuchos::ArrayView.
Arguments are the same and in the same order as Epetra_CrsGraph::InsertMyIndices.
Definition at line 3174 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::removeLocalIndices | ( | local_ordinal_type | localRow | ) |
Remove all graph indices from the specified local row.
localRow
is a local row of this graph. isGloballyIndexed() == false
isStorageOptimized() == false
getNumEntriesInLocalRow(localRow) == 0
indicesAreAllocated() == true
isLocallyIndexed() == true
Definition at line 3362 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::globalAssemble | ( | ) |
Communicate nonlocal contributions to other processes.
This method is called automatically by fillComplete(). Most users do not need to call this themselves.
This method must be called collectively (that is, like any MPI collective) over all processes in the graph's communicator.
Definition at line 3627 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::resumeFill | ( | const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null | ) |
Resume fill operations.
After calling fillComplete(), resumeFill() must be called before initiating any changes to the graph.
resumeFill() may be called repeatedly.
isFillActive() == true
isFillComplete() == false
This method must be called collectively (that is, like any MPI collective) over all processes in the graph's communicator.
Definition at line 3789 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::fillComplete | ( | const Teuchos::RCP< const map_type > & | domainMap, |
const Teuchos::RCP< const map_type > & | rangeMap, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Tell the graph that you are done changing its structure.
This tells the graph to optimize its data structures for computational kernels, and to prepare (MPI) communication patterns.
Off-process indices are distributed (via globalAssemble()), indices are sorted, redundant indices are eliminated, and global indices are transformed to local indices.
This method must be called collectively (that is, like any MPI collective) over all processes in the graph's communicator.
isFillActive() && ! isFillComplete()
! isFillActive() && isFillComplete()
domainMap | [in] The graph's domain Map. MUST be one to one! |
rangeMap | [in] The graph's range Map. MUST be one to one! May be, but need not be, the same as the domain Map. |
params | [in/out] List of parameters controlling this method's behavior. See below for valid parameters. |
List of valid parameters in params
:
bool
): Default is false. If true, then isStorageOptimized() returns true after this method finishes. See isStorageOptimized() for consequences. Definition at line 3832 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::fillComplete | ( | const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null | ) |
Tell the graph that you are done changing its structure; set default domain and range Maps.
See above three-argument version of fillComplete for full documentation. If the graph does not yet have domain and range Maps (i.e., if fillComplete has not yet been called on this graph at least once), then this method uses the graph's row Map (result of this->getRowMap()) as both the domain Map and the range Map. Otherwise, this method uses the graph's existing domain and range Maps.
This method must be called collectively (that is, like any MPI collective) over all processes in the graph's communicator.
params | [in/out] List of parameters controlling this method's behavior. See documentation of the three-argument version of fillComplete (above) for valid parameters. |
Definition at line 3805 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::expertStaticFillComplete | ( | const Teuchos::RCP< const map_type > & | domainMap, |
const Teuchos::RCP< const map_type > & | rangeMap, | ||
const Teuchos::RCP< const import_type > & | importer = Teuchos::null , |
||
const Teuchos::RCP< const export_type > & | exporter = Teuchos::null , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) |
Perform a fillComplete on a graph that already has data, via setAllIndices().
The graph must already have filled local 1-D storage. If the graph has been constructed in any other way, this method will throw an exception. This routine is needed to support other Trilinos packages and should not be called by ordinary users.
This method must be called collectively (that is, like any MPI collective) over all processes in the graph's communicator.
domainMap | [in] The graph's domain Map. MUST be one to one! |
rangeMap | [in] The graph's range Map. MUST be one to one! May be, but need not be, the same as the domain Map. |
importer | [in] Import from the graph's domain Map to its column Map. If no Import is necessary (i.e., if the domain and column Maps are the same, in the sense of Tpetra::Map::isSameAs), then this may be Teuchos::null. |
exporter | [in] Export from the graph's row Map to its range Map. If no Export is necessary (i.e., if the row and range Maps are the same, in the sense of Tpetra::Map::isSameAs), then this may be Teuchos::null. |
params | [in/out] List of parameters controlling this method's behavior. |
Definition at line 3992 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the communicator.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1336 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the Map that describes the row distribution in this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1041 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the Map that describes the column distribution in this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1049 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the Map associated with the domain of this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1057 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the Map associated with the domain of this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1065 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the importer associated with this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1073 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the exporter associated with this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1081 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the number of global rows in the graph.
Undefined if isFillActive().
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 943 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the number of global columns in the graph.
Returns the number of entries in the domain map of the matrix. Undefined if isFillActive().
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 951 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the number of graph rows owned on the calling node.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 964 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the number of columns connected to the locally owned rows of this graph.
Throws std::runtime_error if hasColMap() == false
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 974 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the index base for global indices for this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1344 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the global number of entries in the graph.
Undefined if isFillActive ().
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1127 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
The local number of entries in the graph.
"Local" means "local to the calling (MPI) process."
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1141 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Returns the current number of entries on this node in the specified global row.
Returns OrdinalTraits<size_t>::invalid() if the specified global row does not belong to this graph.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 2781 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Get the number of entries in the given row (local index).
Teuchos::OrdinalTraits<size_t>::invalid()
. Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 2796 of file Tpetra_CrsGraph_def.hpp.
size_t Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNodeAllocationSize | ( | ) | const |
The local number of indices allocated for the graph, over all rows on the calling (MPI) process.
"Local" means "local to the calling (MPI) process."
This is the allocation available to the user. Actual allocation may be larger, for example, after calling fillComplete(). Thus, this does not necessarily reflect the graph's memory consumption.
Tpetra::Details::OrdinalTraits<size_t>::invalid()
. Definition at line 1283 of file Tpetra_CrsGraph_def.hpp.
size_t Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNumAllocatedEntriesInGlobalRow | ( | global_ordinal_type | globalRow | ) | const |
Current number of allocated entries in the given row on the calling (MPI) process, using a global row index.
Tpetra::Details::OrdinalTraits<size_t>::invalid()
. Definition at line 2811 of file Tpetra_CrsGraph_def.hpp.
size_t Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNumAllocatedEntriesInLocalRow | ( | local_ordinal_type | localRow | ) | const |
Current number of allocated entries in the given row on the calling (MPI) process, using a local row index.
Tpetra::Details::OrdinalTraits<size_t>::invalid()
. Definition at line 2826 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Maximum number of entries in any row of the graph, over all processes in the graph's communicator.
! isFillActive()
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1195 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Maximum number of entries in any row of the graph, on this process.
! isFillActive()
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1209 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Whether the graph has a column Map.
A CrsGraph has a column Map either because it was given to its constructor, or because it was constructed in fillComplete(). Calling fillComplete() always makes a column Map if the graph does not already have one.
A column Map lets the graph
The latter is mainly useful for a graph associated with a CrsMatrix.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1089 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Whether the graph's column indices are stored as local indices.
Weird quirk inherited from Epetra: ! isLocallyIndexed() && ! isGloballyIndexed()
means that there are no graph entries on the calling process. Please don't rely on this behavior, but note that it's possible.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1267 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Whether the graph's column indices are stored as global indices.
Weird quirk inherited from Epetra: ! isLocallyIndexed() && ! isGloballyIndexed()
means that there are no graph entries on the calling process. Please don't rely on this behavior, but note that it's possible.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1275 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Whether fillComplete() has been called and the graph is in compute mode.
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 1217 of file Tpetra_CrsGraph_def.hpp.
bool Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::isFillActive | ( | ) | const |
Whether resumeFill() has been called and the graph is in edit mode.
Definition at line 1225 of file Tpetra_CrsGraph_def.hpp.
bool Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::isSorted | ( | ) | const |
Whether graph indices in all rows are known to be sorted.
A fill-complete graph is always sorted, as is a newly constructed graph. A graph is sorted immediately after calling resumeFill(), but any changes to the graph may result in the sorting status becoming unknown (and therefore, presumed unsorted).
Definition at line 1360 of file Tpetra_CrsGraph_def.hpp.
bool Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::isStorageOptimized | ( | ) | const |
Returns true
if storage has been optimized.
Optimized storage means that the allocation of each row is equal to the number of entries. The effect is that a pass through the matrix, i.e., during a mat-vec, requires minimal memory traffic. One limitation of optimized storage is that no new indices can be added to the graph.
Definition at line 1097 of file Tpetra_CrsGraph_def.hpp.
ProfileType Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getProfileType | ( | ) | const |
Returns true
if the graph was allocated with static data structures.
Definition at line 1119 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Get a copy of the given row, using global indices.
gblRow | [in] Global index of the row. |
gblColInds | [out] On output: Global column indices. |
numColInds | [out] Number of indices returned. |
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 2979 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Get a copy of the given row, using local indices.
lclRow | [in] Local index of the row. |
lclColInds | [out] On output: Local column indices. |
numColInds | [out] Number of indices returned. |
hasColMap()
Implements Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 2931 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Get a const, non-persisting view of the given global row's global column indices, as a Teuchos::ArrayView.
gblRow | [in] Global index of the row. |
gblColInds | [out] Global column indices in the row. If the given row is not a valid row index on the calling process, then the result has no entries (its size is zero). |
! isLocallyIndexed()
gblColInds.size() == getNumEntriesInGlobalRow(gblRow)
Reimplemented from Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 3060 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Whether this class implements getLocalRowView() and getGlobalRowView() (it does).
Reimplemented from Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 7092 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Get a const, non-persisting view of the given local row's local column indices, as a Teuchos::ArrayView.
lclRow | [in] Local index of the row. |
lclColInds | [out] Local column indices in the row. If the given row is not a valid row index on the calling process, then the result has no entries (its size is zero). |
! isGloballyIndexed()
lclColInds.size() == getNumEntriesInLocalRow(lclRow)
Reimplemented from Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 3016 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Return a one-line human-readable description of this object.
Reimplemented from Tpetra::DistObject< GlobalOrdinal, LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 5412 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Print this object to the given output stream with the given verbosity level.
Reimplemented from Tpetra::DistObject< GlobalOrdinal, LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 5435 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Compare the source and target (this) objects for compatibility.
Implements Tpetra::DistObject< GlobalOrdinal, LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 5554 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Pack this object's data for Import or Export.
Reimplemented from Tpetra::RowGraph< LocalOrdinal, GlobalOrdinal, Node >.
Definition at line 6069 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getLocalDiagOffsets | ( | const Kokkos::View< size_t *, device_type, Kokkos::MemoryUnmanaged > & | offsets | ) | const |
Get offsets of the diagonal entries in the graph.
This method helps users optimize Tpetra::CrsMatrix::getLocalDiagCopy and Tpetra::Experimental::BlockCrsMatrix::getLocalDiagCopy, for several calls when the graph's structure does not change. The method fills an array of offsets of the local diagonal entries in the matrix. getLocalDiagCopy uses the offsets to extract the diagonal entries directly, without needing to search for them using Map lookups and search in each row of the graph.
The output array's contents are not defined in any other context other than for use in getLocalDiagCopy. For example, you should not rely on offsets(i)
being the index of the diagonal entry in the views returned by Tpetra::CrsMatrix::getLocalRowView. This may be the case, but it need not be. (For example, we may choose to optimize the lookups down to the optimized storage level, in which case the offsets will be computed with respect to the underlying storage format, rather than with respect to the views.)
Changes to the graph's structure, or calling fillComplete on the graph (if its structure is not already fixed), may make the output array's contents invalid. "Invalid" means that you must call this method again to recompute the offsets.
offsets.extent(0) >= this->getNodeNumRows()
offsets | [out] Output array of offsets. This method does NOT allocate the array; the caller must allocate. Must have getNodeNumRows() entries on the calling process. (This may be different on different processes.) |
Definition at line 6794 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getLocalDiagOffsets | ( | Teuchos::ArrayRCP< size_t > & | offsets | ) | const |
Backwards compatibility overload of the above method.
This method takes a Teuchos::ArrayRCP instead of a Kokkos::View. It also reallocates the output array if it is not long enough.
offsets | [out] Output array of offsets. This method reallocates the array if it is not long enough. This is why the method takes the array by reference. |
Definition at line 7054 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNumEntriesPerLocalRowUpperBound | ( | Teuchos::ArrayRCP< const size_t > & | boundPerLocalRow, |
size_t & | boundForAllLocalRows, | ||
bool & | boundSameForAllLocalRows | ||
) | const |
Get an upper bound on the number of entries that can be stored in each row.
When a CrsGraph is constructed, callers must give an upper bound on the number of entries in each local row. They may either supply a single integer which is the upper bound for all local rows, or they may give an array with a possibly different upper bound for each local row.
This method returns the upper bound for each row. If numEntriesPerLocalRowBound is Teuchos::null on output and boundSameForAllLocalRows is true on output, then numEntriesAllLocalRowsBound is the upper bound for all local rows. If boundSameForAllLocalRows is false on output, then numEntriesPerLocalRowBound has zero or more entries on output, and numEntriesPerLocalRowBound[i_local] is the upper bound for local row i_local.
The output argument boundSameForAllLocalRows is conservative; it only tells us whether boundForAllLocalRows has a meaningful value on output. We don't necessarily check whether all entries of boundPerLocalRow are the same.
Definition at line 3518 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::setAllIndices | ( | const typename local_graph_type::row_map_type & | rowPointers, |
const typename local_graph_type::entries_type::non_const_type & | columnIndices | ||
) |
Set the graph's data directly, using 1-D storage.
hasColMap() == true
rowPointers.size() != getNodeNumRows()+1
Definition at line 3405 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::setAllIndices | ( | const Teuchos::ArrayRCP< size_t > & | rowPointers, |
const Teuchos::ArrayRCP< local_ordinal_type > & | columnIndices | ||
) |
Set the graph's data directly, using 1-D storage.
hasColMap() == true
rowPointers.size() != getNodeNumRows()+1
Definition at line 3457 of file Tpetra_CrsGraph_def.hpp.
Teuchos::ArrayRCP< const size_t > Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNodeRowPtrs | ( | ) | const |
Get a host view of the row offsets.
This may return either a copy or a view of the row offsets. In either case, it will always live in host memory, never in (CUDA) device memory.
Definition at line 2841 of file Tpetra_CrsGraph_def.hpp.
Teuchos::ArrayRCP< const LocalOrdinal > Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getNodePackedIndices | ( | ) | const |
Get an Teuchos::ArrayRCP of the packed column-indices.
The returned buffer exists in host-memory.
Definition at line 2922 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::replaceColMap | ( | const Teuchos::RCP< const map_type > & | newColMap | ) |
Replace the graph's current column Map with the given Map.
This only replaces the column Map. It does not change the graph's current column indices, or otherwise apply a permutation. For example, suppose that before calling this method, the calling process owns a row containing local column indices [0, 2, 4]. These indices do not change, nor does their order change, as a result of calling this method.
newColMap | [in] New column Map. Must be nonnull. |
Definition at line 4485 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::reindexColumns | ( | const Teuchos::RCP< const map_type > & | newColMap, |
const Teuchos::RCP< const import_type > & | newImport = Teuchos::null , |
||
const bool | sortIndicesInEachRow = true |
||
) |
Reindex the column indices in place, and replace the column Map. Optionally, replace the Import object as well.
newColMap | [in] New column Map. Must be nonnull. |
newImport | [in] New Import object. Optional; computed if not provided or if null. Computing an Import is expensive, so it is worth providing this if you can. |
sortIndicesInEachRow | [in] If true, sort the indices in each row after reindexing. |
Definition at line 4504 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::replaceDomainMapAndImporter | ( | const Teuchos::RCP< const map_type > & | newDomainMap, |
const Teuchos::RCP< const import_type > & | newImporter | ||
) |
Replace the current domain Map and Import with the given parameters.
isFillComplete() == true
isFillActive() == false
Either the given Import object is null, or the target Map of the given Import is the same as this graph's column Map.
Either the given Import object is null, or the source Map of the given Import is the same as this graph's domain Map.
Definition at line 4773 of file Tpetra_CrsGraph_def.hpp.
|
overridevirtual |
Remove processes owning zero rows from the Maps and their communicator.
newMap | [in] This must be the result of calling the removeEmptyProcesses() method on the row Map. If it is not, this method's behavior is undefined. This pointer will be null on excluded processes. |
This method satisfies the strong exception guarantee, as long the destructors of Export, Import, and Map do not throw exceptions. This means that either the method returns normally (without throwing an exception), or there are no externally visible side effects. However, this does not guarantee no deadlock when the graph's original communicator contains more than one process. In order to prevent deadlock, you must still wrap this call in a try/catch block and do an all-reduce over all processes in the original communicator to test whether the call succeeded. This safety measure should usually be unnecessary, since the method call should only fail on user error or failure to allocate memory.
Definition at line 6696 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::importAndFillComplete | ( | Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > & | destGraph, |
const import_type & | importer, | ||
const Teuchos::RCP< const map_type > & | domainMap, | ||
const Teuchos::RCP< const map_type > & | rangeMap, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) | const |
Import from this
to the given destination graph, and make the result fill complete.
If destGraph.is_null(), this creates a new graph as the destination. (This is why destGraph is passed in by nonconst reference to RCP.) Otherwise it checks for "pristine" status and throws if that is not the case. "Pristine" means that the graph has no entries and is not fill complete.
Use of the "non-member constructor" version of this method, exportAndFillCompleteCrsGraph, is preferred for user applications.
Definition at line 7753 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::importAndFillComplete | ( | Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > & | destGraph, |
const import_type & | rowImporter, | ||
const import_type & | domainImporter, | ||
const Teuchos::RCP< const map_type > & | domainMap, | ||
const Teuchos::RCP< const map_type > & | rangeMap, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params | ||
) | const |
Import from this
to the given destination graph, and make the result fill complete.
If destGraph.is_null(), this creates a new graph as the destination. (This is why destGraph is passed in by nonconst reference to RCP.) Otherwise it checks for "pristine" status and throws if that is not the case. "Pristine" means that the graph has no entries and is not fill complete.
Use of the "non-member constructor" version of this method, exportAndFillCompleteCrsGraph, is preferred for user applications.
Definition at line 7765 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::exportAndFillComplete | ( | Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > & | destGraph, |
const export_type & | exporter, | ||
const Teuchos::RCP< const map_type > & | domainMap = Teuchos::null , |
||
const Teuchos::RCP< const map_type > & | rangeMap = Teuchos::null , |
||
const Teuchos::RCP< Teuchos::ParameterList > & | params = Teuchos::null |
||
) | const |
Export from this
to the given destination graph, and make the result fill complete.
If destGraph.is_null(), this creates a new graph as the destination. (This is why destGraph is passed in by nonconst reference to RCP.) Otherwise it checks for "pristine" status and throws if that is not the case. "Pristine" means that the graph has no entries and is not fill complete.
Use of the "non-member constructor" version of this method, exportAndFillCompleteCrsGraph, is preferred for user applications.
Definition at line 7778 of file Tpetra_CrsGraph_def.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::exportAndFillComplete | ( | Teuchos::RCP< CrsGraph< local_ordinal_type, global_ordinal_type, Node > > & | destGraph, |
const export_type & | rowExporter, | ||
const export_type & | domainExporter, | ||
const Teuchos::RCP< const map_type > & | domainMap, | ||
const Teuchos::RCP< const map_type > & | rangeMap, | ||
const Teuchos::RCP< Teuchos::ParameterList > & | params | ||
) | const |
Export from this
to the given destination graph, and make the result fill complete.
If destGraph.is_null(), this creates a new graph as the destination. (This is why destGraph is passed in by nonconst reference to RCP.) Otherwise it checks for "pristine" status and throws if that is not the case. "Pristine" means that the graph has no entries and is not fill complete.
Use of the "non-member constructor" version of this method, exportAndFillCompleteCrsGraph, is preferred for user applications.
Definition at line 7790 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Make and set the graph's column Map.
This method makes the column Map, even if the graph already has one. It is the caller's responsibility not to call this method unnecessarily.
remotePIDs | [out] The process ranks corresponding to the column Map's "remote" (not on the calling process in the domain Map) indices. |
Definition at line 5243 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Convert column indices from global to local.
First return value is the number of column indices on this process, counting duplicates, that could not be converted to local indices, because they were not in the column Map on the calling process. If some error occurred before conversion happened, then this is Tpetra::Details::OrdinalTraits<size_t>::invalid()
.
Second return value is a human-readable error string. If the first return value is zero, then the string may be empty.
Definition at line 4955 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Make the Import and Export objects, if needed.
remotePIDs | [in/out] On input: the output of makeColMap(). May be modified on output. |
useRemotePIDs | [in] Whether to use remotePIDs. Use it if we called makeColMap with this as the output argument, else don't use it. |
Definition at line 5344 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Insert indices into the given row.
! (lg == LocalIndices && I == GlobalIndices)
. It does not make sense to give this method local column indices (meaning that the graph has a column Map), yet to ask it to store global indices.This method does no allocation; it just inserts the indices.
rowInfo | [in/out] On input: Result of CrsGraph's getRowInfo() or updateAllocAndValues() methods, for the locally owned row (whose local index is rowInfo.localRow ) for which you want to insert indices. On output: numEntries field is updated. |
newInds | [in] View of the column indices to insert. If lg == GlobalIndices , then newInds.ginds, a Teuchos::ArrayView<const global_ordinal_type> , contains the (global) column indices to insert. Otherwise, if lg == LocalIndices , then newInds.linds, a Teuchos::ArrayView<const local_ordinal_type> , contains the (local) column indices to insert. |
lg | If lg == GlobalIndices , then the input indices (in newInds ) are global indices. Otherwise, if lg == LocalIndices , the input indices are local indices. |
I | If lg == GlobalIndices , then this method will store the input indices as global indices. Otherwise, if I == LocalIndices , this method will store the input indices as local indices. |
Definition at line 2092 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Insert global indices, using an input local row index.
rowInfo | [in] Result of getRowInfo() on the row in which to insert. |
inputGblColInds | [in] Input global column indices. |
numInputInds | [in] The number of input global column indices. |
Definition at line 2199 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Insert global indices, using an input RowInfo.
rowInfo | [in] Result of getRowInfo() on the row in which to insert. |
inputGblColInds | [in] Input global column indices. |
numInputInds | [in] The number of input global column indices. |
Definition at line 2210 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Finds indices in the given row.
This method does no insertion; it just finds indices and calls a callback for each found index
row | [in] Row of interest |
indices | [in] Column indices to find in row |
fun | Call back function called at each found index. Called as fun(k, start, offset); where k is the index in to indices, start is offset to the start of the row, and offset is the relative offset of indices[k] in the graphs indices. |
Definition at line 2352 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Like insertGlobalIndices(), but with column Map filtering.
"Column Map filtering" means that any column indices not in the column Map on the calling process, get silently dropped.
lclRow | [in] Local index of the row in which to insert. This row MUST be in the row Map on the calling process. |
gblColInds | [in] The global column indices to insert into that row. |
numGblColInds | [in] The number of global column indices to insert into that row. |
Definition at line 3279 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Implementation of insertGlobalIndices for nonowned rows.
A global row index is nonowned when it is not in the column Map on the calling process.
gblRow | [in] Global index of the row in which to insert. This row must NOT be in the row Map on the calling process. |
gblColInds | [in] The global column indices to insert into that row. |
numGblColInds | [in] The number of global column indices to insert into that row. |
Definition at line 3343 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Whether duplicate column indices in each row have been merged.
Definition at line 1368 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Report that we made a local modification to its structure.
Call this after making a local change to the graph's structure. Changing the structure locally invalidates the "is sorted" and "is merged" states.
Definition at line 1376 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Sort and merge duplicate column indices in the given row.
isGloballyIndexed() == false
. isStorageOptimized() == false
Definition at line 2432 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Set the domain and range Maps, and invalidate the Import and/or Export objects if necessary.
If the domain Map has changed, invalidate the Import object (if there is one). Likewise, if the range Map has changed, invalidate the Export object (if there is one).
Definition at line 2471 of file Tpetra_CrsGraph_def.hpp.
|
inline |
Returns true if globalConstants have been computed; false otherwise.
Definition at line 2096 of file Tpetra_CrsGraph_decl.hpp.
void Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::computeGlobalConstants | ( | const bool | computeLocalTriangularConstants | ) |
Compute global constants, if they have not yet been computed.
Global constants include:
Always compute the following:
Only compute the following if the input argument computeLocalTriangularConstants is true:
The bool input argument comes from an input ParameterList bool parameter "compute local triangular constants", named analogously to the existing bool parameter "compute global constants".
Definition at line 4824 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Compute local constants, if they have not yet been computed.
Local constants include:
Always compute the following:
Only compute the following if the input argument computeLocalTriangularConstants is true:
The bool input argument comes from an input ParameterList bool parameter "compute local triangular constants", named analogously to the existing bool parameter "compute global constants".
computeGlobalConstants calls this method, if global constants have not yet been computed.
Definition at line 4888 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get information about the locally owned row with local index myRow.
Definition at line 1904 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get information about the locally owned row with global index gblRow.
If gblRow
is not locally owned, the localRow
field of the returned struct is Teuchos::OrdinalTraits<size_t>::invalid()
.
The point of this method is to fuse the global-to-local row index lookup for checking whether gblRow
is locally owned, with other error checking that getRowInfo() does. This avoids an extra global-to-local index lookup in methods like CrsMatrix::replaceGlobalValues().
Definition at line 1972 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a const, nonowned, locally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow).
Definition at line 1560 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a nonconst, nonowned, locally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow).
Definition at line 1640 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a pointer to the local column indices of a locally owned row, using the result of getRowInfo.
lclInds | [out] Pointer to the local column indices of the given row. |
capacity | [out] Capacity of (number of entries that can fit in) the given row. |
rowInfo | [in] Result of getRowInfo(lclRow) for the row lclRow to view. |
Definition at line 1596 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a const, nonowned, globally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow).
Definition at line 1807 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a nonconst, nonowned, globally indexed view of the locally owned row myRow, such that rowinfo = getRowInfo(myRow).
Definition at line 1877 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Get a pointer to the global column indices of a locally owned row, using the result of getRowInfoFromGlobalRowIndex.
gblInds | [out] Pointer to the global column indices of the given row. |
capacity | [out] Capacity of (number of entries that can fit in) the given row. |
rowInfo | [in] Result of getRowInfoFromGlobalRowIndex(gblRow) for the row to view, whose global row index is gblRow . |
Definition at line 1834 of file Tpetra_CrsGraph_def.hpp.
CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::local_graph_type Tpetra::CrsGraph< LocalOrdinal, GlobalOrdinal, Node >::getLocalGraph | ( | ) | const |
Get the local graph.
This is only a valid representation of the local graph if the (global) graph is fill complete.
Definition at line 4816 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Throw an exception if the internal state is not consistent.
Definition at line 2501 of file Tpetra_CrsGraph_def.hpp.
|
protected |
Swaps the data from *this with the data and maps from graph.
graph | [in/out] a crsGraph |
Definition at line 7804 of file Tpetra_CrsGraph_def.hpp.
|
inherited |
Import data into this object using an Import object ("forward mode").
The input DistObject is always the source of the data redistribution operation, and the *this
object is always the target.
If you don't know the difference between forward and reverse mode, then you probably want forward mode. Use this method with your precomputed Import object if you want to do an Import, else use doExport() with a precomputed Export object.
"Restricted Mode" does two things:
*this
, in a "locallyFitted" sense. This cannot be used if (2) is not true, OR there are permutes. The "source" maps still need to match.
source | [in] The "source" object for redistribution. |
importer | [in] Precomputed data redistribution plan. Its source Map must be the same as the input DistObject's Map, and its target Map must be the same as this->getMap() . |
CM | [in] How to combine incoming data with the same global index. |
|
inherited |
Import data into this object using an Export object ("reverse mode").
The input DistObject is always the source of the data redistribution operation, and the *this
object is always the target.
If you don't know the difference between forward and reverse mode, then you probably want forward mode. Use the version of doImport() that takes a precomputed Import object in that case.
"Restricted Mode" does two things:
*this
, in a "locallyFitted" sense. This cannot be used if (2) is not true, OR there are permutes. The "source" maps still need to match.
source | [in] The "source" object for redistribution. |
exporter | [in] Precomputed data redistribution plan. Its target Map must be the same as the input DistObject's Map, and its source Map must be the same as this->getMap() . (Note the difference from forward mode.) |
CM | [in] How to combine incoming data with the same global index. |
|
inherited |
Export data into this object using an Export object ("forward mode").
The input DistObject is always the source of the data redistribution operation, and the *this
object is always the target.
If you don't know the difference between forward and reverse mode, then you probably want forward mode. Use this method with your precomputed Export object if you want to do an Export, else use doImport() with a precomputed Import object.
"Restricted Mode" does two things:
*this
, in a "locallyFitted" sense. This cannot be used if (2) is not true, OR there are permutes. The "source" maps still need to match.
source | [in] The "source" object for redistribution. |
exporter | [in] Precomputed data redistribution plan. Its source Map must be the same as the input DistObject's Map, and its target Map must be the same as this->getMap() . |
CM | [in] How to combine incoming data with the same global index. |
|
inherited |
Export data into this object using an Import object ("reverse mode").
The input DistObject is always the source of the data redistribution operation, and the *this
object is always the target.
If you don't know the difference between forward and reverse mode, then you probably want forward mode. Use the version of doExport() that takes a precomputed Export object in that case.
"Restricted Mode" does two things:
*this
, in a "locallyFitted" sense. This cannot be used if (2) is not true, OR there are permutes. The "source" maps still need to match.
source | [in] The "source" object for redistribution. |
importer | [in] Precomputed data redistribution plan. Its target Map must be the same as the input DistObject's Map, and its source Map must be the same as this->getMap() . (Note the difference from forward mode.) |
CM | [in] How to combine incoming data with the same global index. |
|
inherited |
Whether this is a globally distributed object.
For a definition of "globally distributed" (and its opposite, "locally replicated"), see the documentation of Map's isDistributed() method.
|
inlinevirtualinherited |
The Map describing the parallel distribution of this object.
Note that some Tpetra objects might be distributed using multiple Map objects. For example, CrsMatrix has both a row Map and a column Map. It is up to the subclass to decide which Map to use when invoking the DistObject constructor.
Definition at line 541 of file Tpetra_DistObject_decl.hpp.
|
inherited |
Print this object to the given output stream.
We generally assume that all MPI processes can print to the given stream.
|
virtualinherited |
Remove processes which contain no entries in this object's Map.
On input, this object is distributed over the Map returned by getMap() (the "original Map," with its communicator, the "original communicator"). The input newMap
of this method must be the same as the result of calling getMap()->removeEmptyProcesses()
. On processes in the original communicator which contain zero entries ("excluded processes," as opposed to "included processes"), the input newMap
must be Teuchos::null
(which is what getMap()->removeEmptyProcesses()
returns anyway).
On included processes, reassign this object's Map (that would be returned by getMap()) to the input newMap
, and do any work that needs to be done to restore correct semantics. On excluded processes, free any data that needs freeing, and do any other work that needs to be done to restore correct semantics.
This method has collective semantics over the original communicator. On exit, the only method of this object which is safe to call on excluded processes is the destructor. This implies that subclasses' destructors must not contain communication operations.
|
protectedvirtualinherited |
Whether the implementation's instance promises always to have a constant number of packets per LID (local index), and if so, how many packets per LID there are.
If this method returns zero, the instance says that it might possibly have a different number of packets for each LID (local index) to send or receive. If it returns nonzero, the instance promises that the number of packets is the same for all LIDs, and that the return value is this number of packets per LID.
The default implementation of this method returns zero. This does not affect the behavior of doTransfer() in any way. If a nondefault implementation returns nonzero, doTransfer() will use this information to avoid unnecessary allocation and / or resizing of arrays.
|
protectedvirtualinherited |
Redistribute data across (MPI) processes.
src | [in] The source object, to redistribute into the target object, which is *this object. |
transfer | [in] The Export or Import object representing the communication pattern. (Details::Transfer is the common base class of these two objects.) |
modeString | [in] Human-readable string, for verbose debugging output and error output, explaining what function called this method. Example: "doImport (forward)", "doExport (reverse)". |
revOp | [in] Whether to do a forward or reverse mode redistribution. |
CM | [in] The combine mode that describes how to combine values that map to the same global ID on the same process. |
|
protectedvirtualinherited |
Reallocate numExportPacketsPerLID_ and/or numImportPacketsPerLID_, if necessary.
numExportLIDs | [in] Number of entries in the exportLIDs input array argument of doTransfer(). |
numImportLIDs | [in] Number of entries in the remoteLIDs input array argument of doTransfer(). |
|
protectedvirtualinherited |
Implementation detail of doTransfer.
LID DualViews come from the Transfer object given to doTransfer. They are always sync'd on both host and device. Users must never attempt to modify or sync them.
|
protectedvirtualinherited |
Perform copies and permutations that are local to the calling (MPI) process.
Subclasses must reimplement this function. Its default implementation does nothing. Note that the <t>target object of the Export or Import, namely *this
, packs the source object's data.
permuteToLIDs.need_sync_host()
, permuteToLIDs.need_sync_device()
, permuteFromLIDs.need_sync_host()
, and permuteFromLIDs.need_sync_device()
are all false.source | [in] On entry, the source object of the Export or Import operation. |
numSameIDs | [in] The number of elements that are the same on the source and target objects. These elements live on the same process in both the source and target objects. |
permuteToLIDs | [in] List of the elements that are permuted. They are listed by their local index (LID) in the destination object. |
permuteFromLIDs | [in] List of the elements that are permuted. They are listed by their local index (LID) in the source object. |
|
protectedvirtualinherited |
Pack data and metadata for communication (sends).
Subclasses must reimplement this function. Its default implementation does nothing. Note that the <t>target object of the Export or Import, namely *this
, packs the source object's data.
exportLIDs.need_sync_host ()
and exportLIDs.need_sync_device()
are both false.source | [in] Source object for the redistribution. |
exportLIDs | [in] List of the entries (as local IDs in the source object) that Tpetra will send to other processes. |
exports | [out] On exit, the packed data to send. Implementations must reallocate this as needed (prefer reusing the existing allocation if possible), and may modify and/or sync this wherever they like. |
numPacketsPerLID | [out] On exit, the implementation of this method must do one of two things: either set numPacketsPerLID[i] to the number of packets to be packed for exportLIDs[i] and set constantNumPackets to zero, or set constantNumPackets to a nonzero value. If the latter, the implementation must not modify the entries of numPacketsPerLID . If the former, the implementation may sync numPacketsPerLID this wherever it likes, either to host or to device. The allocation belongs to DistObject, not to subclasses; don't be tempted to change this to pass by reference. |
constantNumPackets | [out] On exit, 0 if the number of packets per LID could differ, else (if nonzero) the number of packets per LID (which must be constant). |
distor | [in] The Distributor object we are using. Most implementations will not use this. |
|
protectedvirtualinherited |
Perform any unpacking and combining after communication.
Subclasses must reimplement this function. Its default implementation does nothing. Note that the <t>target object of the Export or Import, namely *this
, unpacks the received data into itself, possibly modifying its entries.
importLIDs.need_sync_host ()
and importLIDs.need_sync_device()
are both false.importLIDs | [in] List of the entries (as LIDs in the destination object) we received from other processes. |
imports | [in/out] On input: Buffer of received data to unpack. DistObject promises nothing about where this is sync'd. Implementations may sync this wherever they like, either to host or to device. The allocation belongs to DistObject, not to subclasses; don't be tempted to change this to pass by reference. |
numPacketsPerLID | [in/out] On input: If constantNumPackets is zero, then numPacketsPerLID[i] contains the number of packets imported for importLIDs[i]. DistObject promises nothing about where this is sync'd. Implementations may sync this wherever they like, either to host or to device. The allocation belongs to DistObject, not to subclasses; don't be tempted to change this to pass by reference. |
constantNumPackets | [in] If nonzero, then the number of packets per LID is the same for all entries ("constant") and constantNumPackets is that number. If zero, then numPacketsPerLID[i] is the number of packets to unpack for LID importLIDs[i] . |
distor | [in] The Distributor object we are using. Most implementations will not use this. |
combineMode | [in] The CombineMode to use when combining the imported entries with existing entries. |
|
protectedinherited |
Reallocate imports_ if needed.
This unfortunately must be declared protected, for the same reason that imports_ is declared protected.
newSize | [in] New size of imports_. |
verbose | [in] Whether to print verbose debugging output to stderr on every (MPI) process in the communicator. |
prefix | [in] If verbose is true , then this is a nonnull prefix to print at the beginning of each line of verbose debugging output. Otherwise, not used. |
We don't need a "reallocExportsIfNeeded" method, because exports_
always gets passed into packAndPrepare() by nonconst reference. Thus, that method can resize the DualView without needing to call other DistObject methods.
|
related |
Nonmember function to create an empty CrsGraph given a row Map and the max number of entries allowed locally per row.
Definition at line 2576 of file Tpetra_CrsGraph_decl.hpp.
|
related |
Nonmember CrsGraph constructor that fuses Import and fillComplete().
CrsGraphType | A specialization of CrsGraph. |
A common use case is to create an empty destination CrsGraph, redistribute from a source CrsGraph (by an Import or Export operation), then call fillComplete() on the destination CrsGraph. This constructor fuses these three cases, for an Import redistribution.
Fusing redistribution and fillComplete() exposes potential optimizations. For example, it may make constructing the column Map faster, and it may avoid intermediate unoptimized storage in the destination CrsGraph.
The resulting graph is fill complete (in the sense of isFillComplete()) and has optimized storage (in the sense of isStorageOptimized()). By default, its domain Map is the domain Map of the source graph, and its range Map is the range Map of the source graph.
sourceGraph | [in] The source graph from which to import. The source of an Import must have a nonoverlapping distribution. |
importer | [in] The Import instance containing a precomputed redistribution plan. The source Map of the Import must be the same as the rowMap of sourceGraph unless the "Reverse Mode" option on the params list, in which case the targetMap of Import must match the rowMap of the sourceGraph |
domainMap | [in] Domain Map of the returned graph. If null, we use the default, which is the domain Map of the source graph. |
rangeMap | [in] Range Map of the returned graph. If null, we use the default, which is the range Map of the source graph. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 2635 of file Tpetra_CrsGraph_decl.hpp.
|
related |
Nonmember CrsGraph constructor that fuses Import and fillComplete().
CrsGraphType | A specialization of CrsGraph. |
A common use case is to create an empty destination CrsGraph, redistribute from a source CrsGraph (by an Import or Export operation), then call fillComplete() on the destination CrsGraph. This constructor fuses these three cases, for an Import redistribution.
Fusing redistribution and fillComplete() exposes potential optimizations. For example, it may make constructing the column Map faster, and it may avoid intermediate unoptimized storage in the destination CrsGraph.
The resulting graph is fill complete (in the sense of isFillComplete()) and has optimized storage (in the sense of isStorageOptimized()). By default, its domain Map is the domain Map of the source graph, and its range Map is the range Map of the source graph.
sourceGraph | [in] The source graph from which to import. The source of an Import must have a nonoverlapping distribution. |
rowImporter | [in] The Import instance containing a precomputed redistribution plan. The source Map of the Import must be the same as the rowMap of sourceGraph unless the "Reverse Mode" option on the params list, in which case the targetMap of Import must match the rowMap of the sourceGraph |
domainImporter | [in] The Import instance containing a precomputed redistribution plan. The source Map of the Import must be the same as the domainMap of sourceGraph unless the "Reverse Mode" option on the params list, in which case the targetMap of Import must match the domainMap of the sourceGraph |
domainMap | [in] Domain Map of the returned graph. |
rangeMap | [in] Range Map of the returned graph. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 2704 of file Tpetra_CrsGraph_decl.hpp.
|
related |
Nonmember CrsGraph constructor that fuses Export and fillComplete().
CrsGraphType | A specialization of CrsGraph. |
For justification, see the documentation of importAndFillCompleteCrsGraph() (which is the Import analog of this function).
The resulting graph is fill complete (in the sense of isFillComplete()) and has optimized storage (in the sense of isStorageOptimized()). By default, its domain Map is the domain Map of the source graph, and its range Map is the range Map of the source graph.
sourceGraph | [in] The source graph from which to export. Its row Map may be overlapping, since the source of an Export may be overlapping. |
exporter | [in] The Export instance containing a precomputed redistribution plan. The source Map of the Export must be the same as the row Map of sourceGraph. |
domainMap | [in] Domain Map of the returned graph. If null, we use the default, which is the domain Map of the source graph. |
rangeMap | [in] Range Map of the returned graph. If null, we use the default, which is the range Map of the source graph. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 2759 of file Tpetra_CrsGraph_decl.hpp.
|
related |
Nonmember CrsGraph constructor that fuses Export and fillComplete().
CrsGraphType | A specialization of CrsGraph. |
For justification, see the documentation of importAndFillCompleteCrsGraph() (which is the Import analog of this function).
The resulting graph is fill complete (in the sense of isFillComplete()) and has optimized storage (in the sense of isStorageOptimized()). By default, its domain Map is the domain Map of the source graph, and its range Map is the range Map of the source graph.
sourceGraph | [in] The source graph from which to export. Its row Map may be overlapping, since the source of an Export may be overlapping. |
rowExporter | [in] The Export instance containing a precomputed redistribution plan. The source Map of the Export must be the same as the row Map of sourceGraph. |
domainExporter | [in] The Export instance containing a precomputed redistribution plan. The source Map of the Export must be the same as the domain Map of sourceGraph. |
domainMap | [in] Domain Map of the returned graph. |
rangeMap | [in] Range Map of the returned graph. |
params | [in/out] Optional list of parameters. If not null, any missing parameters will be filled in with their default values. |
Definition at line 2811 of file Tpetra_CrsGraph_decl.hpp.
|
staticprotected |
Whether transformLocalValues should use atomic updates by default.
Definition at line 2033 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The Map describing the distribution of rows of the graph.
Definition at line 2303 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The Map describing the distribution of columns of the graph.
Definition at line 2305 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The Map describing the range of the (matrix corresponding to the) graph.
Definition at line 2307 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The Map describing the domain of the (matrix corresponding to the) graph.
Definition at line 2309 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
|
protected |
|
protected |
Local graph; only initialized after first fillComplete() call.
Definition at line 2327 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Local number of (populated) diagonal entries.
Computed in computeLocalConstants(); only valid when isFillComplete().
Definition at line 2332 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Local maximum of the number of entries in each row.
Computed in computeLocalConstants(); only valid when isFillComplete().
Definition at line 2337 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Global number of entries in the graph.
Only valid when isFillComplete().
Definition at line 2342 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Global number of (populated) diagonal entries.
Computed in computeGlobalConstants(); only valid when isFillComplete().
Definition at line 2347 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Global maximum of the number of entries in each row.
Computed in computeGlobalConstants(); only valid when isFillComplete().
Definition at line 2352 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether the graph was allocated with static or dynamic profile.
Definition at line 2355 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The maximum number of entries to allow in each locally owned row, per row.
This comes in as an argument to some of the graph's constructors. Either this or numAllocForAllRows_ is used, but not both. allocateIndices(), setAllIndices(), and expertStaticFillComplete() all deallocate this array once they are done with it.
This is a host View because it is only ever used on the host. It has the HostMirror type for backwards compatibility; this used to be a DualView with default layout, so making this a HostMirror ensures that we can still take it directly by assignment from the constructors that take DualView, without a deep copy.
This array only exists on a process before the graph's indices are allocated on that process. After that point, it is discarded, since the graph's allocation implicitly or explicitly represents the same information.
FIXME (mfh 07 Aug 2014) We want graph's constructors to allocate, rather than doing lazy allocation at first insert. This will make both k_numAllocPerRow_ and numAllocForAllRows_ obsolete.
Definition at line 2383 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The maximum number of entries to allow in each locally owned row.
This is an argument to some of the graph's constructors. Either this or k_numAllocPerRow_ is used, but not both.
FIXME (mfh 07 Aug 2014) We want graph's constructors to allocate, rather than doing lazy allocation at first insert. This will make both k_numAllocPerRow_ and numAllocForAllRows_ obsolete.
Definition at line 2394 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Local column indices for all rows.
This is only allocated if
Definition at line 2406 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Global column indices for all rows.
This is only allocated if
Definition at line 2418 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Row offsets for "1-D" storage.
This is only allocated if "1-D" (StaticProfile) storage is active. In that case, if beg = k_rowPtrs_(i_lcl) and end = k_rowPtrs_(i_lcl+1) for local row index i_lcl, then
Only the first k_numRowEntries_(i_lcl) of these entries are actual valid column indices. Any remaining entries are "extra space." If the graph's storage is packed, then there is no extra space, and the k_numRowEntries_ array is invalid.
Both the k_rowPtrs_ and k_numRowEntries_ arrays are not allocated if the graph has 2-D (DynamicProfile) storage.
If it is allocated, k_rowPtrs_ has length getNodeNumRows()+1. The k_numRowEntries_ array has has length getNodeNumRows(), again if it is allocated.
Definition at line 2444 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Local column indices for all rows.
This is only allocated if
In that case, if i_lcl is the local index of a locally owned row, then lclInds2D_[i_lcl] stores the local column indices for that row.
Definition at line 2471 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Global column indices for all rows.
This is only allocated if
In that case, if i_gbl is the global index of a globally owned row, then gblInds2D_[i_gbl] stores the global column indices for that row.
Definition at line 2484 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
The number of local entries in each locally owned row.
This is deallocated in fillComplete() if fillComplete()'s "Optimize Storage" parameter is set to true
.
This may also exist with 1-D storage, if storage is unpacked.
Definition at line 2511 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Status of the graph's storage, when not in a fill-complete state.
The phrase "When not in a fill-complete state" is important. When the graph is fill complete, it always uses 1-D "packed" storage. However, if the "Optimize Storage" parameter to fillComplete was false, the graph may keep unpacked 1-D or 2-D storage around and resume it on the next resumeFill call.
Definition at line 2524 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether the graph is locally lower triangular.
Definition at line 2532 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether the graph is locally upper triangular.
Definition at line 2534 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether the graph's indices are sorted in each row, on this process.
Definition at line 2536 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether the graph's indices are non-redundant (merged) in each row, on this process.
Definition at line 2539 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether this process has computed local constants.
Definition at line 2541 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether all processes have computed global constants.
Definition at line 2543 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Nonlocal data given to insertGlobalIndices.
Definition at line 2548 of file Tpetra_CrsGraph_decl.hpp.
|
protected |
Whether to require makeColMap() (and therefore fillComplete()) to order column Map GIDs associated with each remote process in ascending order.
makeColMap() always groups remote GIDs by process rank, so that all remote GIDs with the same owning rank occur contiguously. By default, it always sorts remote GIDs in increasing order within those groups. This behavior differs from Epetra, which does not sort remote GIDs with the same owning process.
This is true
by default, which means "sort remote GIDs." If you don't want to sort (for compatibility with Epetra), call sortGhostColumnGIDsWithinProcessBlock(false).
Definition at line 2564 of file Tpetra_CrsGraph_decl.hpp.
|
protectedinherited |
The Map over which this object is distributed.
Definition at line 1140 of file Tpetra_DistObject_decl.hpp.
|
protectedinherited |
Buffer into which packed data are imported (received from other processes).
Unfortunately, I had to declare these protected, because CrsMatrix uses them at one point. Please, nobody else use them.
Definition at line 1149 of file Tpetra_DistObject_decl.hpp.
|
protectedinherited |
Number of packets to receive for each receive operation.
This array is used in Distributor::doPosts() (and doReversePosts()) when starting the ireceive operation.
This may be ignored in doTransfer() if constantNumPackets is nonzero, indicating a constant number of packets per LID. (For example, MultiVector sets the constantNumPackets output argument of packAndPrepare() to the number of columns in the multivector.)
Unfortunately, I had to declare this protected, because CrsMatrix uses it at one point. Please, nobody else use it.
Definition at line 1187 of file Tpetra_DistObject_decl.hpp.
|
protectedinherited |
Buffer from which packed data are exported (sent to other processes).
Unfortunately, I had to declare this protected, because CrsMatrix uses it at one point. Please, nobody else use it.
Definition at line 1194 of file Tpetra_DistObject_decl.hpp.
|
protectedinherited |
Number of packets to send for each send operation.
This array is used in Distributor::doPosts() (and doReversePosts()) for preparing for the send operation.
This may be ignored in doTransfer() if constantNumPackets is nonzero, indicating a constant number of packets per LID. (For example, MultiVector sets the constantNumPackets output argument of packAndPrepare() to the number of columns in the multivector.)
Unfortunately, I had to declare this protected, because CrsMatrix uses them at one point. Please, nobody else use it.
Definition at line 1209 of file Tpetra_DistObject_decl.hpp.