35 #include <boost/core/ignore_unused.hpp>
43 namespace MultiRegions
60 return int(x > 0.0 ? x + 0.5 : x - 0.5);
67 int size = inarray.size();
68 ASSERTL1(outarray.size() >= size,
"Array sizes not compatible");
71 for (
int i = 0; i < size; i++)
74 outarray[i] = int(x > 0.0 ? x + 0.5 : x - 0.5);
81 AssemblyMap::AssemblyMap()
82 : m_session(), m_comm(), m_hash(0), m_numLocalBndCoeffs(0),
83 m_numGlobalBndCoeffs(0), m_numLocalDirBndCoeffs(0),
84 m_numGlobalDirBndCoeffs(0), m_solnType(
eNoSolnType),
85 m_bndSystemBandWidth(0), m_successiveRHS(0),
86 m_linSysIterSolver(
"ConjugateGradient"), m_gsh(0), m_bndGsh(0)
92 const std::string variable)
93 : m_session(pSession), m_comm(comm), m_hash(0), m_numLocalBndCoeffs(0),
94 m_numGlobalBndCoeffs(0), m_numLocalDirBndCoeffs(0),
95 m_numGlobalDirBndCoeffs(0), m_bndSystemBandWidth(0), m_successiveRHS(0),
96 m_linSysIterSolver(
"ConjugateGradient"), m_gsh(0), m_bndGsh(0)
105 if (pSession->DefinesGlobalSysSolnInfo(variable,
"GlobalSysSoln"))
107 std::string sysSoln =
108 pSession->GetGlobalSysSolnInfo(variable,
"GlobalSysSoln");
110 "GlobalSysSoln", sysSoln);
113 if (pSession->DefinesGlobalSysSolnInfo(variable,
"Preconditioner"))
116 pSession->GetGlobalSysSolnInfo(variable,
"Preconditioner");
118 "Preconditioner", precon);
121 if (pSession->DefinesGlobalSysSolnInfo(variable,
122 "IterativeSolverTolerance"))
125 pSession->GetGlobalSysSolnInfo(variable,
"IterativeSolverTolerance")
130 pSession->LoadParameter(
"IterativeSolverTolerance",
135 if (pSession->DefinesGlobalSysSolnInfo(variable,
"MaxIterations"))
138 pSession->GetGlobalSysSolnInfo(variable,
"MaxIterations").c_str());
145 if (pSession->DefinesGlobalSysSolnInfo(variable,
"SuccessiveRHS"))
148 pSession->GetGlobalSysSolnInfo(variable,
"SuccessiveRHS").c_str());
155 if (pSession->DefinesGlobalSysSolnInfo(variable,
"LinSysIterSolver"))
158 pSession->GetGlobalSysSolnInfo(variable,
"LinSysIterSolver");
160 else if (pSession->DefinesSolverInfo(
"LinSysIterSolver"))
177 : m_session(oldLevelMap->m_session), m_comm(oldLevelMap->GetComm()),
178 m_hash(0), m_solnType(oldLevelMap->m_solnType),
179 m_preconType(oldLevelMap->m_preconType),
180 m_maxIterations(oldLevelMap->m_maxIterations),
181 m_iterativeTolerance(oldLevelMap->m_iterativeTolerance),
182 m_successiveRHS(oldLevelMap->m_successiveRHS),
183 m_linSysIterSolver(oldLevelMap->m_linSysIterSolver),
184 m_gsh(oldLevelMap->m_gsh), m_bndGsh(oldLevelMap->m_bndGsh),
185 m_lowestStaticCondLevel(oldLevelMap->m_lowestStaticCondLevel)
207 int newLevel = staticCondLevelOld + 1;
219 numGlobalDirBndCoeffsOld);
229 multiLevelGraph->MaskPatches(newLevel, globHomPatchMask);
237 locPatchMask_NekDouble);
249 int numPatchesWithIntNew =
250 multiLevelGraph->GetNpatchesWithInterior(newLevel);
251 int numPatchesNew = numPatchesWithIntNew;
255 std::map<int, int> numLocalBndCoeffsPerPatchNew;
256 for (
int i = 0; i < numPatchesNew; i++)
258 numLocalBndCoeffsPerPatchNew[i] = 0;
264 for (i = cnt = 0; i < numPatchesOld; i++)
278 *min_element(&locPatchMask[cnt],
279 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
281 *max_element(&locPatchMask[cnt],
282 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
283 ASSERTL0((minval == maxval) || (minval == -1),
284 "These values should never be the same");
288 curPatch = numPatchesNew;
289 numLocalBndCoeffsPerPatchNew[curPatch] = 0;
297 for (j = 0; j < numLocalBndCoeffsPerPatchOld[i]; j++)
299 ASSERTL0((locPatchMask[cnt] == maxval) ||
300 (locPatchMask[cnt] == minval),
301 "These values should never be the same");
302 if (locPatchMask[cnt] == -1)
304 ++numLocalBndCoeffsPerPatchNew[curPatch];
322 (
unsigned int)numLocalBndCoeffsPerPatchNew[i];
334 "This method should only be called for in "
335 "case of multi-level static condensation.");
380 numLocalBndCoeffsPerPatchOffset[i] +=
381 numLocalBndCoeffsPerPatchOffset[i - 1] +
382 numLocalBndCoeffsPerPatchNew[i - 1];
385 int additionalPatchCnt = numPatchesWithIntNew;
392 for (i = cnt = 0; i < numPatchesOld; i++)
395 *min_element(&locPatchMask[cnt],
396 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
398 *max_element(&locPatchMask[cnt],
399 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
400 ASSERTL0((minval == maxval) || (minval == -1),
401 "These values should never be the same");
405 curPatch = additionalPatchCnt;
406 additionalPatchCnt++;
413 for (j = 0; j < numLocalBndCoeffsPerPatchOld[i]; j++)
415 ASSERTL0((locPatchMask[cnt] == maxval) ||
416 (locPatchMask[cnt] == minval),
417 "These values should never be the same");
421 if (locPatchMask[cnt] == -1)
423 newid = numLocalBndCoeffsPerPatchOffset[curPatch];
433 blockid = bndDofPerPatchCnt[curPatch];
436 numLocalBndCoeffsPerPatchOffset[curPatch]++;
437 bndDofPerPatchCnt[curPatch]++;
447 multiLevelGraph->GetInteriorOffset(newLevel, curPatch);
509 for (j = 0; j < locSize; j++)
524 bwidth = (bwidth > (maxId - minId)) ? bwidth : (maxId - minId);
534 boost::ignore_unused(i);
541 boost::ignore_unused(i);
548 boost::ignore_unused(i);
576 boost::ignore_unused(i);
592 boost::ignore_unused(
loc, global, useComm);
600 boost::ignore_unused(
loc, global, useComm);
607 boost::ignore_unused(
loc, global);
614 boost::ignore_unused(
loc, global);
621 boost::ignore_unused(
loc, global);
628 boost::ignore_unused(
loc, global);
634 boost::ignore_unused(pGlobal);
641 boost::ignore_unused(pGlobal);
649 boost::ignore_unused(pGlobal, offset);
712 boost::ignore_unused(locexp, solnType);
714 static std::shared_ptr<AssemblyMap> result;
830 if (global.data() ==
loc.data())
850 if (global.data() ==
loc.data())
869 if (global.data() ==
loc.data())
1057 "Local vector is not of correct dimension");
1059 "Global vector is not of correct dimension");
1064 tmp.get() + offset, 1);
1082 "Local vector is not of correct dimension");
1084 "Global vector is not of correct dimension");
1103 "Local vector is not of correct dimension");
1105 "Global vector is not of correct dimension");
1135 "Local vector is not of correct dimension");
1137 "Global vector is not of correct dimension");
1159 "LocBnd vector is not of correct dimension");
1161 "Local vector is not of correct dimension");
1171 "Locint vector is not of correct dimension");
1173 "Local vector is not of correct dimension");
1183 "LocBnd vector is not of correct dimension");
1185 "Local vector is not of correct dimension");
1195 "LocBnd vector is not of correct dimension");
1197 "Local vector is not of correct dimension");
1219 "Local array is not of correct dimension");
1221 "Global array is not of correct dimension");
1243 "Local vector is not of correct dimension");
1245 "Global vector is not of correct dimension");
1365 "Local vector is not of correct dimension");
1367 "Global vector is not of correct dimension");
1374 bool printHeader)
const
1377 bool isRoot = vRowComm->GetRank() == 0;
1378 int n = vRowComm->GetSize();
1382 int globBndCnt = 0, globDirCnt = 0;
1407 int totGlobDof = globCnt;
1408 int totGlobBndDof = globBndCnt;
1409 int totGlobDirDof = globDirCnt;
1414 int meanValence = 0;
1416 int minValence = 10000000;
1424 if (tmpGlob[i] > maxValence)
1426 maxValence = tmpGlob[i];
1428 if (tmpGlob[i] < minValence)
1430 minValence = tmpGlob[i];
1432 meanValence += tmpGlob[i];
1445 meanValence /= totGlobBndDof;
1451 out <<
"Assembly map statistics for field " << variable <<
":"
1455 out <<
" - Number of local/global dof : " << totLocalDof
1456 <<
" " << totGlobDof << endl;
1457 out <<
" - Number of local/global boundary dof : " << totLocalBndDof
1458 <<
" " << totGlobBndDof << endl;
1459 out <<
" - Number of local/global Dirichlet dof : " << totLocalDirDof
1460 <<
" " << totGlobDirDof << endl;
1461 out <<
" - dof valency (min/max/mean) : " << minValence
1462 <<
" " << maxValence <<
" " << meanValence << endl;
1470 for (i = 1; i < n; ++i)
1472 vRowComm->Recv(i, tmp);
1474 mean2 += tmp[0] * tmp[0];
1476 if (tmp[0] > maxval)
1480 if (tmp[0] < minval)
1488 out <<
" - Local dof dist. (min/max/mean/dev) : " << minval
1489 <<
" " << maxval <<
" " << (mean / n) <<
" "
1490 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1496 mean2 = mean * mean;
1498 for (i = 1; i < n; ++i)
1500 vRowComm->Recv(i, tmp);
1502 mean2 += tmp[0] * tmp[0];
1504 if (tmp[0] > maxval)
1508 if (tmp[0] < minval)
1514 out <<
" - Local bnd dof dist. (min/max/mean/dev) : " << minval
1515 <<
" " << maxval <<
" " << (mean / n) <<
" "
1516 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1523 vRowComm->Send(0, tmp);
1526 vRowComm->Send(0, tmp);
1538 while (tmp->m_nextLevelLocalToGlobalMap)
1540 tmp = tmp->m_nextLevelLocalToGlobalMap;
1553 for (i = 1; i < n; ++i)
1555 vRowComm->Recv(i, tmpRecv);
1557 mean2 += tmpRecv[0] * tmpRecv[0];
1559 if (tmpRecv[0] > maxval)
1561 maxval = (int)(tmpRecv[0] + 0.5);
1563 if (tmpRecv[0] < minval)
1565 minval = (int)(tmpRecv[0] + 0.5);
1569 out <<
" - M-level sc. dist. (min/max/mean/dev) : " << minval
1570 <<
" " << maxval <<
" " << (mean / n) <<
" "
1571 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1577 vRowComm->Send(0, tmpSend);
1582 out <<
" - Number of static cond. levels : " <<
level << endl;
1587 out <<
"Stats at lowest static cond. level:" << endl;
1589 tmp->PrintStats(out, variable,
false);
#define ASSERTL0(condition, msg)
#define NEKERROR(type, msg)
Assert Level 0 – Fundamental assert which is used whether in FULLDEBUG, DEBUG or OPT compilation mode...
#define ASSERTL1(condition, msg)
Assert Level 1 – Debugging which is used whether in FULLDEBUG or DEBUG compilation mode....
#define sign(a, b)
return the sign(b)*a
static std::shared_ptr< DataType > AllocateSharedPtr(const Args &...args)
Allocate a shared pointer from the memory pool.
Base class for constructing local to global mapping of degrees of freedom.
void PatchLocalToGlobal(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global) const
const Array< OneD, const int > & GetExtraDirEdges()
GlobalSysSolnType m_solnType
The solution type of the global system.
int GetNumPatches() const
Returns the number of patches in this static condensation level.
PreconditionerType m_preconType
Type type of preconditioner to use in iterative solver.
const Array< OneD, const int > & GetGlobalToUniversalMapUnique()
int GetNumGlobalCoeffs() const
Returns the total number of global coefficients.
int m_numLocalCoeffs
Total number of local coefficients.
Array< OneD, int > m_bndCondCoeffsToLocalTraceMap
Integer map of bnd cond coeff to local trace coeff.
const Array< OneD, const unsigned int > & GetNumLocalBndCoeffsPerPatch()
Returns the number of local boundary coefficients in each patch.
Array< OneD, int > m_bndCondCoeffsToLocalCoeffsMap
Integer map of bnd cond coeffs to local coefficients.
virtual const Array< OneD, const int > & v_GetExtraDirEdges()
int GetNumDirFaces() const
int GetNumLocalCoeffs() const
Returns the total number of local coefficients.
const Array< OneD, const unsigned int > & GetNumLocalIntCoeffsPerPatch()
Returns the number of local interior coefficients in each patch.
int GetNumNonDirFaceModes() const
virtual void v_Assemble(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global) const
bool m_signChange
Flag indicating if modes require sign reversal.
void Assemble(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global) const
NekDouble GetLocalToGlobalBndSign(const int i) const
Retrieve the sign change of a given local boundary mode.
virtual std::shared_ptr< AssemblyMap > v_LinearSpaceMap(const ExpList &locexp, GlobalSysSolnType solnType)
Generate a linear space mapping from existing mapping.
void AssembleBnd(const NekVector< NekDouble > &loc, NekVector< NekDouble > &global, int offset) const
virtual void v_LocalToGlobal(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global, bool useComm) const
PreconditionerType GetPreconType() const
PatchMapSharedPtr m_patchMapFromPrevLevel
Mapping information for previous level in MultiLevel Solver.
int m_maxIterations
Maximum iterations for iterative solver.
Array< OneD, int > m_localToLocalIntMap
Integer map of local boundary coeffs to local interior system numbering.
virtual const Array< OneD, const int > & v_GetGlobalToUniversalMapUnique()
NekDouble m_iterativeTolerance
Tolerance for iterative solver.
NekDouble GetIterativeTolerance() const
int m_numGlobalCoeffs
Total number of global coefficients.
std::string m_linSysIterSolver
Iterative solver: Conjugate Gradient, GMRES.
bool AtLastLevel() const
Returns true if this is the last level in the multi-level static condensation.
void UniversalAssembleBnd(Array< OneD, NekDouble > &pGlobal) const
const Array< OneD, const int > & GetLocalToGlobalMap()
const Array< OneD, const int > & GetBndCondCoeffsToLocalTraceMap()
Retrieves the local indices corresponding to the boundary expansion modes to global trace.
int GetNumNonDirEdgeModes() const
virtual const Array< OneD, const int > & v_GetGlobalToUniversalMap()
Array< OneD, int > m_globalToUniversalBndMap
Integer map of process coeffs to universal space.
void PatchAssemble(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global) const
int m_successiveRHS
sucessive RHS for iterative solver
std::shared_ptr< AssemblyMap > LinearSpaceMap(const ExpList &locexp, GlobalSysSolnType solnType)
virtual int v_GetNumNonDirVertexModes() const
void CalculateBndSystemBandWidth()
Calculates the bandwidth of the boundary system.
void LocalToGlobal(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global, bool useComm=true) const
Array< OneD, NekDouble > m_localToGlobalBndSign
Integer sign of local boundary coeffs to global space.
int GetNumNonDirEdges() const
void UniversalAbsMaxBnd(Array< OneD, NekDouble > &bndvals)
Array< OneD, unsigned int > m_numLocalBndCoeffsPerPatch
The number of bnd dofs per patch.
virtual const Array< OneD, const int > & v_GetLocalToGlobalMap()
const Array< OneD, const int > & GetGlobalToUniversalMap()
int GetNumNonDirFaces() const
std::string GetLinSysIterSolver() const
virtual int v_GetNumNonDirEdgeModes() const
virtual int v_GetNumDirFaces() const
LibUtilities::SessionReaderSharedPtr m_session
Session object.
virtual const Array< OneD, NekDouble > & v_GetLocalToGlobalSign() const
int GetNumGlobalDirBndCoeffs() const
Returns the number of global Dirichlet boundary coefficients.
const Array< OneD, NekDouble > & GetBndCondCoeffsToLocalCoeffsSign()
Returns the modal sign associated with a given boundary expansion mode.
int m_numLocalBndCoeffs
Number of local boundary coefficients.
void LocalToLocalBnd(const Array< OneD, const NekDouble > &local, Array< OneD, NekDouble > &locbnd) const
const Array< OneD, const int > & GetBndCondCoeffsToLocalCoeffsMap()
Retrieves the local indices corresponding to the boundary expansion modes.
void PrintStats(std::ostream &out, std::string variable, bool printHeader=true) const
AssemblyMapSharedPtr m_nextLevelLocalToGlobalMap
Map from the patches of the previous level to the patches of the current level.
const Array< OneD, const int > & GetLocalToGlobalBndMap()
Retrieve the global indices of the local boundary modes.
int m_staticCondLevel
The level of recursion in the case of multi-level static condensation.
int GetSuccessiveRHS() const
int m_bndSystemBandWidth
The bandwith of the global bnd system.
const Array< OneD, const int > & GetGlobalToUniversalBndMapUnique()
void GlobalToLocal(const Array< OneD, const NekDouble > &global, Array< OneD, NekDouble > &loc) const
GlobalSysSolnType GetGlobalSysSolnType() const
Returns the method of solving global systems.
int GetMaxIterations() const
int m_numLocalDirBndCoeffs
Number of Local Dirichlet Boundary Coefficients.
bool GetSingularSystem() const
Retrieves if the system is singular (true) or not (false)
virtual int v_GetNumNonDirFaceModes() const
void PatchGlobalToLocal(const Array< OneD, const NekDouble > &global, Array< OneD, NekDouble > &loc) const
virtual int v_GetFullSystemBandWidth() const
int m_numGlobalDirBndCoeffs
Number of Global Dirichlet Boundary Coefficients.
LibUtilities::CommSharedPtr GetComm()
Retrieves the communicator.
Array< OneD, unsigned int > m_numLocalIntCoeffsPerPatch
The number of int dofs per patch.
const AssemblyMapSharedPtr GetNextLevelLocalToGlobalMap() const
Returns the local to global mapping for the next level in the multi-level static condensation.
int GetBndSystemBandWidth() const
Returns the bandwidth of the boundary system.
virtual void v_UniversalAssemble(Array< OneD, NekDouble > &pGlobal) const
int GetStaticCondLevel() const
Returns the level of static condensation for this map.
void GlobalToLocalBndWithoutSign(const Array< OneD, const NekDouble > &global, Array< OneD, NekDouble > &loc)
int GetNumNonDirVertexModes() const
bool m_systemSingular
Flag indicating if the system is singular or not.
Array< OneD, int > m_localToGlobalBndMap
Integer map of local coeffs to global Boundary Dofs.
size_t GetHash() const
Retrieves the hash of this map.
int GetLocalToGlobalBndMap(const int i) const
Retrieve the global index of a given local boundary mode.
virtual ~AssemblyMap()
Destructor.
Gs::gs_data * m_dirBndGsh
gs gather communication to impose Dirhichlet BCs.
virtual void v_GlobalToLocal(const Array< OneD, const NekDouble > &global, Array< OneD, NekDouble > &loc) const
const Array< OneD, NekDouble > & GetLocalToGlobalSign() const
int GetNumLocalDirBndCoeffs() const
Returns the number of local Dirichlet boundary coefficients.
int GetNumDirEdges() const
size_t m_hash
Hash for map.
Array< OneD, const NekDouble > GetLocalToGlobalBndSign() const
Retrieve the sign change for all local boundary modes.
void LocalBndToLocal(const Array< OneD, const NekDouble > &locbnd, Array< OneD, NekDouble > &local) const
AssemblyMap()
Default constructor.
Array< OneD, int > m_globalToUniversalBndMapUnique
Integer map of unique process coeffs to universal space (signed)
virtual int v_GetNumNonDirEdges() const
virtual int v_GetNumDirEdges() const
const PatchMapSharedPtr & GetPatchMapFromPrevLevel(void) const
Returns the patch map from the previous level of the multi-level static condensation.
LibUtilities::CommSharedPtr m_comm
Communicator.
int GetNumGlobalBndCoeffs() const
Returns the total number of global boundary coefficients.
int GetFullSystemBandWidth() const
const Array< OneD, const int > & GetGlobalToUniversalBndMap()
Array< OneD, int > m_localToLocalBndMap
Integer map of local boundary coeffs to local boundary system numbering.
Array< OneD, NekDouble > m_bndCondCoeffsToLocalCoeffsSign
Integer map of sign of bnd cond coeffs to local coefficients.
const Array< OneD, const int > & GetBndCondIDToGlobalTraceID()
void LocalBndToGlobal(const Array< OneD, const NekDouble > &loc, Array< OneD, NekDouble > &global, int offset, bool UseComm=true) const
void UniversalAssemble(Array< OneD, NekDouble > &pGlobal) const
int m_numPatches
The number of patches (~elements) in the current level.
void LocalToLocalInt(const Array< OneD, const NekDouble > &local, Array< OneD, NekDouble > &locint) const
virtual int v_GetNumNonDirFaces() const
bool GetSignChange()
Returns true if using a modal expansion requiring a change of sign of some modes.
void LocalIntToLocal(const Array< OneD, const NekDouble > &locbnd, Array< OneD, NekDouble > &local) const
void GlobalToLocalBnd(const NekVector< NekDouble > &global, NekVector< NekDouble > &loc, int offset) const
int GetNumLocalBndCoeffs() const
Returns the total number of local boundary coefficients.
int m_numGlobalBndCoeffs
Total number of global boundary coefficients.
Array< OneD, int > m_bndCondIDToGlobalTraceID
Integer map of bnd cond trace number to global trace number.
Base class for all multi-elemental spectral/hp expansions.
Array< OneD, DataType > & GetPtr()
static void Gather(Nektar::Array< OneD, NekDouble > pU, gs_op pOp, gs_data *pGsh, Nektar::Array< OneD, NekDouble > pBuffer=NullNekDouble1DArray)
Performs a gather-scatter operation of the provided values.
std::shared_ptr< SessionReader > SessionReaderSharedPtr
std::shared_ptr< Comm > CommSharedPtr
Pointer to a Communicator object.
@ eIterativeMultiLevelStaticCond
@ eNoSolnType
No Solution type specified.
@ eDirectMultiLevelStaticCond
@ eXxtMultiLevelStaticCond
@ ePETScMultiLevelStaticCond
std::shared_ptr< BottomUpSubStructuredGraph > BottomUpSubStructuredGraphSharedPtr
void RoundNekDoubleToInt(const Array< OneD, const NekDouble > inarray, Array< OneD, int > outarray)
Rounds an array of double precision numbers to integers.
std::shared_ptr< AssemblyMap > AssemblyMapSharedPtr
std::shared_ptr< PatchMap > PatchMapSharedPtr
int RoundNekDoubleToInt(NekDouble x)
Rounds a double precision number to an integer.
static const NekDouble kNekIterativeTol
The above copyright notice and this permission notice shall be included.
void Scatr(int n, const T *x, const int *y, T *z)
Scatter vector z[y[i]] = x[i].
void Gathr(int n, const T *sign, const T *x, const int *y, T *z)
Gather vector z[i] = sign[i]*x[y[i]].
void Assmb(int n, const T *x, const int *y, T *z)
Assemble z[y[i]] += x[i]; z should be zero'd first.
void Zero(int n, T *x, const int incx)
Zero vector.
void Vcopy(int n, const T *x, const int incx, T *y, const int incy)
scalarT< T > sqrt(scalarT< T > in)