Xpetra  Version of the Day
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
Xpetra_CrsGraph.hpp
Go to the documentation of this file.
1 // @HEADER
2 // *****************************************************************************
3 // Xpetra: A linear algebra interface package
4 //
5 // Copyright 2012 NTESS and the Xpetra contributors.
6 // SPDX-License-Identifier: BSD-3-Clause
7 // *****************************************************************************
8 // @HEADER
9 
10 #ifndef XPETRA_CRSGRAPH_HPP
11 #define XPETRA_CRSGRAPH_HPP
12 
13 #include <Teuchos_ParameterList.hpp>
14 
15 #include <Teuchos_Describable.hpp>
16 #include <Tpetra_KokkosCompat_DefaultNode.hpp>
17 #include "Xpetra_ConfigDefs.hpp"
18 #include "Xpetra_DistObject.hpp"
19 #include "Xpetra_Exceptions.hpp"
20 
21 #include "Xpetra_Map.hpp"
22 
23 #ifdef HAVE_XPETRA_TPETRA
24 #include <Kokkos_StaticCrsGraph.hpp>
25 #endif
26 
27 namespace Xpetra {
28 
29 using Teuchos::ParameterList;
30 
31 struct RowInfo {
32  size_t localRow;
33  size_t allocSize;
34  size_t numEntries;
35  size_t offset1D;
36 };
37 
41 };
42 
43 template <class LocalOrdinal,
44  class GlobalOrdinal,
45  class Node = Tpetra::KokkosClassic::DefaultNode::DefaultNodeType>
46 class CrsGraph
47  : /*public RowGraph<>,*/ public DistObject<GlobalOrdinal, LocalOrdinal, GlobalOrdinal, Node> {
48  public:
49  typedef LocalOrdinal local_ordinal_type;
50  typedef GlobalOrdinal global_ordinal_type;
51  typedef Node node_type;
52 
54  //@
55 
57  virtual ~CrsGraph() {}
58 
60 
62 
63 
65  virtual void insertGlobalIndices(GlobalOrdinal globalRow, const ArrayView<const GlobalOrdinal> &indices) = 0;
66 
68  virtual void insertLocalIndices(const LocalOrdinal localRow, const ArrayView<const LocalOrdinal> &indices) = 0;
69 
71  virtual void removeLocalIndices(LocalOrdinal localRow) = 0;
72 
74  virtual void allocateAllIndices(size_t numNonZeros, ArrayRCP<size_t> &rowptr, ArrayRCP<LocalOrdinal> &colind) = 0;
75 
77  virtual void setAllIndices(const ArrayRCP<size_t> &rowptr, const ArrayRCP<LocalOrdinal> &colind) = 0;
78 
80  virtual void getAllIndices(ArrayRCP<const size_t> &rowptr, ArrayRCP<const LocalOrdinal> &colind) const = 0;
81 
83 
85 
86 
88  virtual void fillComplete(const RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > &domainMap, const RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > &rangeMap, const RCP<ParameterList> &params = null) = 0;
89 
91  virtual void fillComplete(const RCP<ParameterList> &params = null) = 0;
92 
94  virtual void
96  const RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > &rangeMap,
97  const RCP<const Import<LocalOrdinal, GlobalOrdinal, Node> > &importer = null,
98  const RCP<const Export<LocalOrdinal, GlobalOrdinal, Node> > &exporter = null,
99  const RCP<Teuchos::ParameterList> &params = null) = 0;
100 
102 
104 
105 
107  virtual RCP<const Comm<int> > getComm() const = 0;
108 
110  virtual RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > getRowMap() const = 0;
111 
113  virtual RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > getColMap() const = 0;
114 
116  virtual RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > getDomainMap() const = 0;
117 
119  virtual RCP<const Map<LocalOrdinal, GlobalOrdinal, Node> > getRangeMap() const = 0;
120 
122  virtual RCP<const Import<LocalOrdinal, GlobalOrdinal, Node> > getImporter() const = 0;
123 
125  virtual RCP<const Export<LocalOrdinal, GlobalOrdinal, Node> > getExporter() const = 0;
126 
128  virtual global_size_t getGlobalNumRows() const = 0;
129 
131  virtual global_size_t getGlobalNumCols() const = 0;
132 
134  virtual size_t getLocalNumRows() const = 0;
135 
137  virtual size_t getLocalNumCols() const = 0;
138 
140  virtual GlobalOrdinal getIndexBase() const = 0;
141 
143  virtual global_size_t getGlobalNumEntries() const = 0;
144 
146  virtual size_t getLocalNumEntries() const = 0;
147 
149  virtual size_t getNumEntriesInGlobalRow(GlobalOrdinal globalRow) const = 0;
150 
152  virtual size_t getNumEntriesInLocalRow(LocalOrdinal localRow) const = 0;
153 
155  virtual size_t getNumAllocatedEntriesInGlobalRow(GlobalOrdinal globalRow) const = 0;
156 
158  virtual size_t getNumAllocatedEntriesInLocalRow(LocalOrdinal localRow) const = 0;
159 
161  virtual size_t getGlobalMaxNumRowEntries() const = 0;
162 
164  virtual size_t getLocalMaxNumRowEntries() const = 0;
165 
167  virtual bool hasColMap() const = 0;
168 
170  virtual bool isLocallyIndexed() const = 0;
171 
173  virtual bool isGloballyIndexed() const = 0;
174 
176  virtual bool isFillComplete() const = 0;
177 
179  virtual bool isStorageOptimized() const = 0;
180 
182  virtual void getGlobalRowView(GlobalOrdinal GlobalRow, ArrayView<const GlobalOrdinal> &Indices) const = 0;
183 
185  virtual void getLocalRowView(LocalOrdinal LocalRow, ArrayView<const LocalOrdinal> &indices) const = 0;
186 
188  virtual void computeGlobalConstants() = 0;
189 
191 
193 
194 #ifdef HAVE_XPETRA_TPETRA
195  typedef typename node_type::execution_space execution_space;
196  typedef typename node_type::device_type device_type;
197  typedef Kokkos::StaticCrsGraph<LocalOrdinal, Kokkos::LayoutLeft, device_type, void, size_t> local_graph_type;
198 
206  virtual typename local_graph_type::HostMirror getLocalGraphHost() const = 0;
207  virtual local_graph_type getLocalGraphDevice() const = 0;
208 
210  virtual void getLocalDiagOffsets(const Kokkos::View<size_t *, device_type, Kokkos::MemoryUnmanaged> &offsets) const = 0;
211 
212 #else
213 #ifdef __GNUC__
214 #warning "Xpetra Kokkos interface for CrsMatrix is enabled (HAVE_XPETRA_KOKKOS_REFACTOR) but Tpetra is disabled. The Kokkos interface needs Tpetra to be enabled, too."
215 #endif
216 #endif
217 
219 
221 
222 
224  virtual std::string description() const = 0;
225 
227  virtual void describe(Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel = Teuchos::Describable::verbLevel_default) const = 0;
228 
230 
231 }; // CrsGraph class
232 
233 } // namespace Xpetra
234 
235 #define XPETRA_CRSGRAPH_SHORT
236 #endif // XPETRA_CRSGRAPH_HPP
virtual bool hasColMap() const =0
Whether the graph has a column Map.
node_type::device_type device_type
virtual void getLocalRowView(LocalOrdinal LocalRow, ArrayView< const LocalOrdinal > &indices) const =0
Return a const, nonpersisting view of local indices in the given row.
virtual bool isStorageOptimized() const =0
Returns true if storage has been optimized.
Kokkos::StaticCrsGraph< LocalOrdinal, Kokkos::LayoutLeft, device_type, void, size_t > local_graph_type
virtual size_t getLocalNumRows() const =0
Returns the number of graph rows owned on the calling node.
virtual size_t getNumAllocatedEntriesInGlobalRow(GlobalOrdinal globalRow) const =0
Returns the current number of allocated entries for this node in the specified global row ...
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getColMap() const =0
Returns the Map that describes the column distribution in this graph.
virtual size_t getLocalMaxNumRowEntries() const =0
Maximum number of entries in all rows owned by the calling process.
virtual void insertLocalIndices(const LocalOrdinal localRow, const ArrayView< const LocalOrdinal > &indices)=0
Insert local indices into the graph.
virtual void insertGlobalIndices(GlobalOrdinal globalRow, const ArrayView< const GlobalOrdinal > &indices)=0
Insert global indices into the graph.
virtual void expertStaticFillComplete(const RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &domainMap, const RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &rangeMap, const RCP< const Import< LocalOrdinal, GlobalOrdinal, Node > > &importer=null, const RCP< const Export< LocalOrdinal, GlobalOrdinal, Node > > &exporter=null, const RCP< Teuchos::ParameterList > &params=null)=0
Expert version of fillComplete.
virtual void describe(Teuchos::FancyOStream &out, const Teuchos::EVerbosityLevel verbLevel=Teuchos::Describable::verbLevel_default) const =0
Print the object with some verbosity level to an FancyOStream object.
virtual void getLocalDiagOffsets(const Kokkos::View< size_t *, device_type, Kokkos::MemoryUnmanaged > &offsets) const =0
Get offsets of the diagonal entries in the matrix.
virtual void setAllIndices(const ArrayRCP< size_t > &rowptr, const ArrayRCP< LocalOrdinal > &colind)=0
Sets the 1D pointer arrays of the graph.
virtual void allocateAllIndices(size_t numNonZeros, ArrayRCP< size_t > &rowptr, ArrayRCP< LocalOrdinal > &colind)=0
Allocates the 1D pointer arrays of the graph.
virtual size_t getNumAllocatedEntriesInLocalRow(LocalOrdinal localRow) const =0
Returns the current number of allocated entries on this node in the specified local row...
LocalOrdinal local_ordinal_type
virtual size_t getNumEntriesInLocalRow(LocalOrdinal localRow) const =0
Returns the current number of entries on this node in the specified local row.
virtual RCP< const Export< LocalOrdinal, GlobalOrdinal, Node > > getExporter() const =0
Returns the exporter associated with this graph.
virtual size_t getLocalNumEntries() const =0
Returns the local number of entries in the graph.
virtual ~CrsGraph()
Destructor.
GlobalOrdinal global_ordinal_type
virtual bool isLocallyIndexed() const =0
Whether column indices are stored using local indices on the calling process.
virtual global_size_t getGlobalNumCols() const =0
Returns the number of global columns in the graph.
virtual void removeLocalIndices(LocalOrdinal localRow)=0
Remove all graph indices from the specified local row.
virtual local_graph_type::HostMirror getLocalGraphHost() const =0
Get the local graph.
virtual GlobalOrdinal getIndexBase() const =0
Returns the index base for global indices for this graph.
virtual void getAllIndices(ArrayRCP< const size_t > &rowptr, ArrayRCP< const LocalOrdinal > &colind) const =0
Gets the 1D pointer arrays of the graph.
virtual RCP< const Comm< int > > getComm() const =0
Returns the communicator.
virtual global_size_t getGlobalNumEntries() const =0
Returns the global number of entries in the graph.
virtual global_size_t getGlobalNumRows() const =0
Returns the number of global rows in the graph.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getDomainMap() const =0
Returns the Map associated with the domain of this graph.
virtual bool isFillComplete() const =0
Whether fillComplete() has been called and the graph is in compute mode.
size_t global_size_t
Global size_t object.
virtual size_t getLocalNumCols() const =0
Returns the number of columns connected to the locally owned rows of this graph.
virtual std::string description() const =0
Return a simple one-line description of this object.
node_type::execution_space execution_space
virtual size_t getNumEntriesInGlobalRow(GlobalOrdinal globalRow) const =0
Returns the current number of entries on this node in the specified global row.
virtual RCP< const Import< LocalOrdinal, GlobalOrdinal, Node > > getImporter() const =0
Returns the importer associated with this graph.
virtual size_t getGlobalMaxNumRowEntries() const =0
Maximum number of entries in all rows over all processes.
virtual void computeGlobalConstants()=0
Force the computation of global constants if we don&#39;t have them.
virtual void fillComplete(const RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &domainMap, const RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > &rangeMap, const RCP< ParameterList > &params=null)=0
Signal that data entry is complete, specifying domain and range maps.
virtual local_graph_type getLocalGraphDevice() const =0
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getRangeMap() const =0
Returns the Map associated with the domain of this graph.
virtual bool isGloballyIndexed() const =0
Whether column indices are stored using global indices on the calling process.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getRowMap() const =0
Returns the Map that describes the row distribution in this graph.
virtual void getGlobalRowView(GlobalOrdinal GlobalRow, ArrayView< const GlobalOrdinal > &Indices) const =0
Return a const, nonpersisting view of global indices in the given row.