Nektar++
MeshPartitionScotch.h
Go to the documentation of this file.
1 ///////////////////////////////////////////////////////////////////////////////
2 //
3 // File MeshPartitionScotch.h
4 //
5 // For more information, please see: http://www.nektar.info
6 //
7 // The MIT License
8 //
9 // Copyright (c) 2006 Division of Applied Mathematics, Brown University (USA),
10 // Department of Aeronautics, Imperial College London (UK), and Scientific
11 // Computing and Imaging Institute, University of Utah (USA).
12 //
13 // Permission is hereby granted, free of charge, to any person obtaining a
14 // copy of this software and associated documentation files (the "Software"),
15 // to deal in the Software without restriction, including without limitation
16 // the rights to use, copy, modify, merge, publish, distribute, sublicense,
17 // and/or sell copies of the Software, and to permit persons to whom the
18 // Software is furnished to do so, subject to the following conditions:
19 //
20 // The above copyright notice and this permission notice shall be included
21 // in all copies or substantial portions of the Software.
22 //
23 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
24 // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
25 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
26 // THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
27 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
28 // FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
29 // DEALINGS IN THE SOFTWARE.
30 //
31 // Description: Scotch partitioner interface
32 //
33 ///////////////////////////////////////////////////////////////////////////////
34 
35 #ifndef NEKTAR_SPATIALDOMAINS_MESHPARTITIONSCOTCH_H
36 #define NEKTAR_SPATIALDOMAINS_MESHPARTITIONSCOTCH_H
37 
40 
41 #ifdef NEKTAR_USE_MPI
42 #include <ptscotch.h>
43 #else
44 #include <scotch.h>
45 #endif
46 
47 namespace Nektar
48 {
49 namespace SpatialDomains
50 {
52  {
53  public:
54  /// Creates an instance of this class
58  int meshDim,
59  std::map<int, MeshEntity> element,
60  CompositeDescriptor compMap)
61  {
63  session, comm, meshDim, element, compMap);
64  }
65 
66  /// Name of class
67  static std::string className;
68  static std::string cmdSwitch;
69 
73  int meshDim,
74  std::map<int, MeshEntity> element,
75  CompositeDescriptor compMap);
76  virtual ~MeshPartitionScotch();
77 
78  private:
79  virtual void PartitionGraphImpl(
80  int& nVerts,
81  int& nVertConds,
87  int& nparts,
88  int& volume,
90 
91  void PartGraphVKway(
92  const SCOTCH_Num * const n,
93  const SCOTCH_Num * const xadj,
94  const SCOTCH_Num * const adjncy,
95  const SCOTCH_Num * const vwgt,
96  const SCOTCH_Num * const vsize,
97  const SCOTCH_Num * const wgtflag,
98  const SCOTCH_Num * const numflag,
99  const SCOTCH_Num * const nparts,
100  SCOTCH_Num * const volume,
101  SCOTCH_Num * const part);
102 
103  int PartGraph2 (
104  const SCOTCH_Num * const n,
105  const SCOTCH_Num * const xadj,
106  const SCOTCH_Num * const adjncy,
107  const SCOTCH_Num * const vwgt,
108  const SCOTCH_Num * const adjwgt,
109  const SCOTCH_Num * const numflag,
110  const SCOTCH_Num * const nparts,
111  SCOTCH_Num * const part,
112  SCOTCH_Num flagval,
113  double kbalval);
114 
115  };
116 
117 }
118 }
119 
120 #endif
static std::shared_ptr< DataType > AllocateSharedPtr(const Args &...args)
Allocate a shared pointer from the memory pool.
static MeshPartitionSharedPtr create(const LibUtilities::SessionReaderSharedPtr session, LibUtilities::CommSharedPtr comm, int meshDim, std::map< int, MeshEntity > element, CompositeDescriptor compMap)
Creates an instance of this class.
static std::string className
Name of class.
MeshPartitionScotch(const LibUtilities::SessionReaderSharedPtr session, LibUtilities::CommSharedPtr comm, int meshDim, std::map< int, MeshEntity > element, CompositeDescriptor compMap)
virtual void PartitionGraphImpl(int &nVerts, int &nVertConds, Nektar::Array< Nektar::OneD, int > &xadj, Nektar::Array< Nektar::OneD, int > &adjcy, Nektar::Array< Nektar::OneD, int > &vertWgt, Nektar::Array< Nektar::OneD, int > &vertSize, Nektar::Array< Nektar::OneD, int > &edgeWgt, int &nparts, int &volume, Nektar::Array< Nektar::OneD, int > &part)
int PartGraph2(const SCOTCH_Num *const n, const SCOTCH_Num *const xadj, const SCOTCH_Num *const adjncy, const SCOTCH_Num *const vwgt, const SCOTCH_Num *const adjwgt, const SCOTCH_Num *const numflag, const SCOTCH_Num *const nparts, SCOTCH_Num *const part, SCOTCH_Num flagval, double kbalval)
void PartGraphVKway(const SCOTCH_Num *const n, const SCOTCH_Num *const xadj, const SCOTCH_Num *const adjncy, const SCOTCH_Num *const vwgt, const SCOTCH_Num *const vsize, const SCOTCH_Num *const wgtflag, const SCOTCH_Num *const numflag, const SCOTCH_Num *const nparts, SCOTCH_Num *const volume, SCOTCH_Num *const part)
std::shared_ptr< SessionReader > SessionReaderSharedPtr
std::shared_ptr< Comm > CommSharedPtr
Pointer to a Communicator object.
Definition: Comm.h:54
std::map< int, std::pair< LibUtilities::ShapeType, std::vector< int > > > CompositeDescriptor
Definition: MeshGraph.h:63
std::shared_ptr< MeshPartition > MeshPartitionSharedPtr
The above copyright notice and this permission notice shall be included.
Definition: CoupledSolver.h:1