Xpetra  Version of the Day
Xpetra_CrsGraph.hpp
Go to the documentation of this file.
1 // @HEADER
2 //
3 // ***********************************************************************
4 //
5 // Xpetra: A linear algebra interface package
6 // Copyright 2012 Sandia Corporation
7 //
8 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
9 // the U.S. Government retains certain rights in this software.
10 //
11 // Redistribution and use in source and binary forms, with or without
12 // modification, are permitted provided that the following conditions are
13 // met:
14 //
15 // 1. Redistributions of source code must retain the above copyright
16 // notice, this list of conditions and the following disclaimer.
17 //
18 // 2. Redistributions in binary form must reproduce the above copyright
19 // notice, this list of conditions and the following disclaimer in the
20 // documentation and/or other materials provided with the distribution.
21 //
22 // 3. Neither the name of the Corporation nor the names of the
23 // contributors may be used to endorse or promote products derived from
24 // this software without specific prior written permission.
25 //
26 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
27 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
30 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
31 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
32 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
33 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
34 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
35 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
36 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
37 //
38 // Questions? Contact
39 // Jonathan Hu (jhu@sandia.gov)
40 // Andrey Prokopenko (aprokop@sandia.gov)
41 // Ray Tuminaro (rstumin@sandia.gov)
42 //
43 // ***********************************************************************
44 //
45 // @HEADER
46 #ifndef XPETRA_CRSGRAPH_HPP
47 #define XPETRA_CRSGRAPH_HPP
48 
50 
51 #include <Teuchos_Describable.hpp>
52 #include <Kokkos_DefaultNode.hpp>
53 #include "Xpetra_ConfigDefs.hpp"
54 #include "Xpetra_DistObject.hpp"
55 #include "Xpetra_Exceptions.hpp"
56 
57 #include "Xpetra_Map.hpp"
58 
59 #ifdef HAVE_XPETRA_KOKKOS_REFACTOR
60 #ifdef HAVE_XPETRA_TPETRA
61 #include <Kokkos_StaticCrsGraph.hpp>
62 #endif
63 #endif
64 
65 namespace Xpetra {
66 
68 
69  struct RowInfo {
70  size_t localRow;
71  size_t allocSize;
72  size_t numEntries;
73  size_t offset1D;
74  };
75 
76  enum ELocalGlobal {
79  };
80 
81  template <class LocalOrdinal,
82  class GlobalOrdinal,
84  class CrsGraph
85  : /*public RowGraph<>,*/ public DistObject<GlobalOrdinal,LocalOrdinal,GlobalOrdinal,Node>
86  {
87  public:
88  typedef LocalOrdinal local_ordinal_type;
89  typedef GlobalOrdinal global_ordinal_type;
90  typedef Node node_type;
91 
93  //@
94 
96  virtual ~CrsGraph() { }
97 
99 
101 
102 
104  virtual void insertGlobalIndices(GlobalOrdinal globalRow, const ArrayView< const GlobalOrdinal > &indices)= 0;
105 
107  virtual void insertLocalIndices(const LocalOrdinal localRow, const ArrayView< const LocalOrdinal > &indices)= 0;
108 
110  virtual void removeLocalIndices(LocalOrdinal localRow)= 0;
111 
113  virtual void allocateAllIndices(size_t numNonZeros,ArrayRCP<size_t> & rowptr, ArrayRCP<LocalOrdinal> & colind)=0;
114 
116  virtual void setAllIndices(const ArrayRCP<size_t> & rowptr, const ArrayRCP<LocalOrdinal> & colind)=0;
117 
119  virtual void getAllIndices(ArrayRCP<const size_t>& rowptr, ArrayRCP<const LocalOrdinal>& colind) const = 0;
120 
122 
124 
125 
127  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;
128 
130  virtual void fillComplete(const RCP< ParameterList > &params=null)= 0;
131 
133  virtual void
135  const RCP<const Map < LocalOrdinal, GlobalOrdinal, Node > >& rangeMap,
136  const RCP<const Import< LocalOrdinal, GlobalOrdinal, Node > >& importer =null,
137  const RCP<const Export< LocalOrdinal, GlobalOrdinal, Node > >& exporter =null,
138  const RCP<Teuchos::ParameterList>& params = null)=0;
139 
140 
142 
144 
145 
147  virtual RCP< const Comm< int > > getComm() const = 0;
148 
151 
154 
157 
160 
163 
166 
168  virtual global_size_t getGlobalNumRows() const = 0;
169 
171  virtual global_size_t getGlobalNumCols() const = 0;
172 
174  virtual size_t getNodeNumRows() const = 0;
175 
177  virtual size_t getNodeNumCols() const = 0;
178 
180  virtual GlobalOrdinal getIndexBase() const = 0;
181 
183  virtual global_size_t getGlobalNumEntries() const = 0;
184 
186  virtual size_t getNodeNumEntries() const = 0;
187 
189  virtual size_t getNumEntriesInGlobalRow(GlobalOrdinal globalRow) const = 0;
190 
192  virtual size_t getNumEntriesInLocalRow(LocalOrdinal localRow) const = 0;
193 
195  virtual size_t getNumAllocatedEntriesInGlobalRow(GlobalOrdinal globalRow) const = 0;
196 
198  virtual size_t getNumAllocatedEntriesInLocalRow(LocalOrdinal localRow) const = 0;
199 
201  virtual size_t getGlobalMaxNumRowEntries() const = 0;
202 
204  virtual size_t getNodeMaxNumRowEntries() const = 0;
205 
207  virtual bool hasColMap() const = 0;
208 
210  virtual bool isLocallyIndexed() const = 0;
211 
213  virtual bool isGloballyIndexed() const = 0;
214 
216  virtual bool isFillComplete() const = 0;
217 
219  virtual bool isStorageOptimized() const = 0;
220 
222  virtual void getGlobalRowView(GlobalOrdinal GlobalRow, ArrayView< const GlobalOrdinal > &Indices) const = 0;
223 
225  virtual void getLocalRowView(LocalOrdinal LocalRow, ArrayView< const LocalOrdinal > &indices) const = 0;
226 
228  virtual void computeGlobalConstants() =0;
229 
231 
233 
234 #ifdef HAVE_XPETRA_KOKKOS_REFACTOR
235 #ifdef HAVE_XPETRA_TPETRA
236  typedef typename node_type::execution_space execution_space;
237  typedef typename node_type::device_type device_type;
238  typedef Kokkos::StaticCrsGraph<LocalOrdinal, Kokkos::LayoutLeft, device_type, void, size_t> local_graph_type;
239 
247  virtual typename local_graph_type::HostMirror getLocalGraphHost () const = 0;
248  virtual local_graph_type getLocalGraphDevice () const = 0;
249 #ifdef TPETRA_ENABLE_DEPRECATED_CODE
250  virtual typename local_graph_type::HostMirror getLocalGraph () const {
251  return getLocalGraphHost();
252  }
253 #endif
254 
255 #else
256 #ifdef __GNUC__
257 #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."
258 #endif
259 #endif
260 #endif
261 
263 
265 
266 
268  virtual std::string description() const = 0;
269 
272 
274 
275  }; // CrsGraph class
276 
277 } // Xpetra namespace
278 
279 #define XPETRA_CRSGRAPH_SHORT
280 #endif // XPETRA_CRSGRAPH_HPP
static const EVerbosityLevel verbLevel_default
virtual void allocateAllIndices(size_t numNonZeros, ArrayRCP< size_t > &rowptr, ArrayRCP< LocalOrdinal > &colind)=0
Allocates the 1D pointer arrays of the graph.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getRangeMap() const =0
Returns the Map associated with the domain of 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 size_t getNodeNumCols() const =0
Returns the number of columns connected to the locally owned rows of this graph.
virtual size_t getNumAllocatedEntriesInGlobalRow(GlobalOrdinal globalRow) const =0
Returns the current number of allocated entries for this node in the specified global row .
virtual global_size_t getGlobalNumRows() const =0
Returns the number of global rows in the graph.
virtual bool isGloballyIndexed() const =0
Whether column indices are stored using global indices on the calling process.
virtual void insertLocalIndices(const LocalOrdinal localRow, const ArrayView< const LocalOrdinal > &indices)=0
Insert local indices into 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 GlobalOrdinal getIndexBase() const =0
Returns the index base for global indices for this graph.
virtual void removeLocalIndices(LocalOrdinal localRow)=0
Remove all graph indices from the specified local row.
virtual void getGlobalRowView(GlobalOrdinal GlobalRow, ArrayView< const GlobalOrdinal > &Indices) const =0
Return a const, nonpersisting view of global indices in the given row.
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 global_size_t getGlobalNumCols() const =0
Returns the number of global columns in the graph.
virtual global_size_t getGlobalNumEntries() const =0
Returns the global number of entries in the graph.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getRowMap() const =0
Returns the Map that describes the row distribution in this graph.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getDomainMap() const =0
Returns the Map associated with the domain of this graph.
virtual void getLocalRowView(LocalOrdinal LocalRow, ArrayView< const LocalOrdinal > &indices) const =0
Return a const, nonpersisting view of local indices in the given row.
virtual void setAllIndices(const ArrayRCP< size_t > &rowptr, const ArrayRCP< LocalOrdinal > &colind)=0
Sets the 1D pointer arrays of the graph.
virtual RCP< const Comm< int > > getComm() const =0
Returns the communicator.
virtual size_t getGlobalMaxNumRowEntries() const =0
Maximum number of entries in all rows over all processes.
virtual size_t getNumEntriesInGlobalRow(GlobalOrdinal globalRow) const =0
Returns the current number of entries on this node in the specified global row.
virtual ~CrsGraph()
Destructor.
virtual RCP< const Map< LocalOrdinal, GlobalOrdinal, Node > > getColMap() const =0
Returns the Map that describes the column distribution in this 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 bool isStorageOptimized() const =0
Returns true if storage has been optimized.
virtual void computeGlobalConstants()=0
Force the computation of global constants if we don't have them.
virtual std::string description() const =0
Return a simple one-line description of this object.
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 Import< LocalOrdinal, GlobalOrdinal, Node > > getImporter() const =0
Returns the importer associated with this graph.
virtual bool hasColMap() const =0
Whether the graph has a column Map.
virtual size_t getNodeNumRows() const =0
Returns the number of graph rows owned on the calling node.
virtual size_t getNodeNumEntries() const =0
Returns the local number of entries in the graph.
GlobalOrdinal global_ordinal_type
virtual void fillComplete(const RCP< ParameterList > &params=null)=0
Signal that data entry is complete.
virtual bool isFillComplete() const =0
Whether fillComplete() has been called and the graph is in compute mode.
virtual bool isLocallyIndexed() const =0
Whether column indices are stored using local indices on the calling process.
virtual RCP< const Export< LocalOrdinal, GlobalOrdinal, Node > > getExporter() const =0
Returns the exporter associated with this graph.
virtual void insertGlobalIndices(GlobalOrdinal globalRow, const ArrayView< const GlobalOrdinal > &indices)=0
Insert global indices into the graph.
virtual size_t getNodeMaxNumRowEntries() const =0
Maximum number of entries in all rows owned by the calling process.
Xpetra namespace
size_t global_size_t
Global size_t object.