35#include <boost/algorithm/string.hpp>
58 return int(x > 0.0 ? x + 0.5 : x - 0.5);
65 int size = inarray.size();
66 ASSERTL1(outarray.size() >= size,
"Array sizes not compatible");
69 for (
int i = 0; i < size; i++)
72 outarray[i] = int(x > 0.0 ? x + 0.5 : x - 0.5);
80 : m_session(), m_comm(), m_hash(0), m_numLocalBndCoeffs(0),
81 m_numGlobalBndCoeffs(0), m_numLocalDirBndCoeffs(0),
82 m_numGlobalDirBndCoeffs(0), m_solnType(
eNoSolnType),
83 m_bndSystemBandWidth(0), m_successiveRHS(0),
84 m_linSysIterSolver(
"ConjugateGradient"), m_gsh(nullptr), m_bndGsh(nullptr)
90 const std::string variable)
91 : m_session(pSession), m_comm(comm), m_variable(variable), m_hash(0),
92 m_numLocalBndCoeffs(0), m_numGlobalBndCoeffs(0),
93 m_numLocalDirBndCoeffs(0), m_numGlobalDirBndCoeffs(0),
94 m_bndSystemBandWidth(0), m_successiveRHS(0),
95 m_linSysIterSolver(
"ConjugateGradient"), m_gsh(nullptr), m_bndGsh(nullptr)
102 if (pSession->DefinesGlobalSysSolnInfo(variable,
"GlobalSysSoln"))
104 std::string sysSoln =
105 pSession->GetGlobalSysSolnInfo(variable,
"GlobalSysSoln");
107 "GlobalSysSoln", sysSoln);
112 if (pSession->DefinesGlobalSysSolnInfo(variable,
"Preconditioner"))
115 pSession->GetGlobalSysSolnInfo(variable,
"Preconditioner");
117 else if (pSession->DefinesSolverInfo(
"Preconditioner"))
119 m_preconType = pSession->GetSolverInfo(
"Preconditioner");
127 if (pSession->DefinesGlobalSysSolnInfo(variable,
"AbsoluteTolerance"))
130 pSession->GetGlobalSysSolnInfo(variable,
"AbsoluteTolerance");
132 boost::iequals(boost::to_upper_copy(abstol),
"TRUE");
139 if (pSession->DefinesGlobalSysSolnInfo(variable,
"SuccessiveRHS"))
142 pSession->GetGlobalSysSolnInfo(variable,
"SuccessiveRHS").c_str());
149 if (pSession->DefinesGlobalSysSolnInfo(variable,
"LinSysIterSolver"))
152 pSession->GetGlobalSysSolnInfo(variable,
"LinSysIterSolver");
154 else if (pSession->DefinesSolverInfo(
"LinSysIterSolver"))
171 : m_session(oldLevelMap->m_session), m_comm(oldLevelMap->GetComm()),
172 m_hash(0), m_solnType(oldLevelMap->m_solnType),
173 m_preconType(oldLevelMap->m_preconType),
174 m_successiveRHS(oldLevelMap->m_successiveRHS),
175 m_linSysIterSolver(oldLevelMap->m_linSysIterSolver),
176 m_gsh(oldLevelMap->m_gsh), m_bndGsh(oldLevelMap->m_bndGsh),
177 m_lowestStaticCondLevel(oldLevelMap->m_lowestStaticCondLevel)
199 int newLevel = staticCondLevelOld + 1;
211 numGlobalDirBndCoeffsOld);
221 multiLevelGraph->MaskPatches(newLevel, globHomPatchMask);
229 locPatchMask_NekDouble);
241 int numPatchesWithIntNew =
242 multiLevelGraph->GetNpatchesWithInterior(newLevel);
243 int numPatchesNew = numPatchesWithIntNew;
247 std::map<int, int> numLocalBndCoeffsPerPatchNew;
248 for (
int i = 0; i < numPatchesNew; i++)
250 numLocalBndCoeffsPerPatchNew[i] = 0;
256 for (i = cnt = 0; i < numPatchesOld; i++)
270 *min_element(&locPatchMask[cnt],
271 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
273 *max_element(&locPatchMask[cnt],
274 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
275 ASSERTL0((minval == maxval) || (minval == -1),
276 "These values should never be the same");
280 curPatch = numPatchesNew;
281 numLocalBndCoeffsPerPatchNew[curPatch] = 0;
289 for (j = 0; j < numLocalBndCoeffsPerPatchOld[i]; j++)
291 ASSERTL0((locPatchMask[cnt] == maxval) ||
292 (locPatchMask[cnt] == minval),
293 "These values should never be the same");
294 if (locPatchMask[cnt] == -1)
296 ++numLocalBndCoeffsPerPatchNew[curPatch];
314 (
unsigned int)numLocalBndCoeffsPerPatchNew[i];
326 "This method should only be called for in "
327 "case of multi-level static condensation.");
372 numLocalBndCoeffsPerPatchOffset[i] +=
373 numLocalBndCoeffsPerPatchOffset[i - 1] +
374 numLocalBndCoeffsPerPatchNew[i - 1];
377 int additionalPatchCnt = numPatchesWithIntNew;
384 for (i = cnt = 0; i < numPatchesOld; i++)
387 *min_element(&locPatchMask[cnt],
388 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
390 *max_element(&locPatchMask[cnt],
391 &locPatchMask[cnt] + numLocalBndCoeffsPerPatchOld[i]);
392 ASSERTL0((minval == maxval) || (minval == -1),
393 "These values should never be the same");
397 curPatch = additionalPatchCnt;
398 additionalPatchCnt++;
405 for (j = 0; j < numLocalBndCoeffsPerPatchOld[i]; j++)
407 ASSERTL0((locPatchMask[cnt] == maxval) ||
408 (locPatchMask[cnt] == minval),
409 "These values should never be the same");
413 if (locPatchMask[cnt] == -1)
415 newid = numLocalBndCoeffsPerPatchOffset[curPatch];
425 blockid = bndDofPerPatchCnt[curPatch];
428 numLocalBndCoeffsPerPatchOffset[curPatch]++;
429 bndDofPerPatchCnt[curPatch]++;
439 multiLevelGraph->GetInteriorOffset(newLevel, curPatch);
501 for (j = 0; j < locSize; j++)
516 bwidth = (bwidth > (maxId - minId)) ? bwidth : (maxId - minId);
537 [[maybe_unused]]
const int i)
const
565 [[maybe_unused]]
const int i)
const
581 [[maybe_unused]]
bool useComm)
const
589 [[maybe_unused]]
bool useComm)
const
638 [[maybe_unused]]
int offset)
const
700 [[maybe_unused]]
const ExpList &locexp,
704 static std::shared_ptr<AssemblyMap> result;
825 if (global.data() ==
loc.data())
845 if (global.data() ==
loc.data())
864 if (global.data() ==
loc.data())
1052 "Local vector is not of correct dimension");
1054 "Global vector is not of correct dimension");
1059 tmp.get() + offset, 1);
1077 "Local vector is not of correct dimension");
1079 "Global vector is not of correct dimension");
1082 if (global.data() ==
loc.data())
1108 "Local vector is not of correct dimension");
1110 "Global vector is not of correct dimension");
1140 "Local vector is not of correct dimension");
1142 "Global vector is not of correct dimension");
1164 "LocBnd vector is not of correct dimension");
1166 "Local vector is not of correct dimension");
1176 "Locint vector is not of correct dimension");
1178 "Local vector is not of correct dimension");
1188 "LocBnd vector is not of correct dimension");
1190 "Local vector is not of correct dimension");
1200 "LocBnd vector is not of correct dimension");
1202 "Local vector is not of correct dimension");
1224 "Local array is not of correct dimension");
1226 "Global array is not of correct dimension");
1248 "Local vector is not of correct dimension");
1250 "Global vector is not of correct dimension");
1369 "Local vector is not of correct dimension");
1371 "Global vector is not of correct dimension");
1378 bool printHeader)
const
1381 bool isRoot =
m_session->GetComm()->IsParallelInTime()
1383 : vRowComm->GetRank() == 0;
1384 int n = vRowComm->GetSize();
1388 int globBndCnt = 0, globDirCnt = 0;
1413 int totGlobDof = globCnt;
1414 int totGlobBndDof = globBndCnt;
1415 int totGlobDirDof = globDirCnt;
1420 int meanValence = 0;
1422 int minValence = 10000000;
1430 if (tmpGlob[i] > maxValence)
1432 maxValence = tmpGlob[i];
1434 if (tmpGlob[i] < minValence)
1436 minValence = tmpGlob[i];
1438 meanValence += tmpGlob[i];
1451 meanValence /= totGlobBndDof;
1457 out <<
"Assembly map statistics for field " << variable <<
":"
1461 out <<
" - Number of local/global dof : " << totLocalDof
1462 <<
" " << totGlobDof << endl;
1463 out <<
" - Number of local/global boundary dof : " << totLocalBndDof
1464 <<
" " << totGlobBndDof << endl;
1465 out <<
" - Number of local/global Dirichlet dof : " << totLocalDirDof
1466 <<
" " << totGlobDirDof << endl;
1467 out <<
" - dof valency (min/max/mean) : " << minValence
1468 <<
" " << maxValence <<
" " << meanValence << endl;
1476 for (i = 1; i < n; ++i)
1478 vRowComm->Recv(i, tmp);
1480 mean2 += tmp[0] * tmp[0];
1482 if (tmp[0] > maxval)
1486 if (tmp[0] < minval)
1494 out <<
" - Local dof dist. (min/max/mean/dev) : " << minval
1495 <<
" " << maxval <<
" " << (mean / n) <<
" "
1496 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1502 mean2 = mean * mean;
1504 for (i = 1; i < n; ++i)
1506 vRowComm->Recv(i, tmp);
1508 mean2 += tmp[0] * tmp[0];
1510 if (tmp[0] > maxval)
1514 if (tmp[0] < minval)
1520 out <<
" - Local bnd dof dist. (min/max/mean/dev) : " << minval
1521 <<
" " << maxval <<
" " << (mean / n) <<
" "
1522 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1529 vRowComm->Send(0, tmp);
1532 vRowComm->Send(0, tmp);
1544 while (tmp->m_nextLevelLocalToGlobalMap)
1546 tmp = tmp->m_nextLevelLocalToGlobalMap;
1559 for (i = 1; i < n; ++i)
1561 vRowComm->Recv(i, tmpRecv);
1563 mean2 += tmpRecv[0] * tmpRecv[0];
1565 if (tmpRecv[0] > maxval)
1567 maxval = (int)(tmpRecv[0] + 0.5);
1569 if (tmpRecv[0] < minval)
1571 minval = (int)(tmpRecv[0] + 0.5);
1575 out <<
" - M-level sc. dist. (min/max/mean/dev) : " << minval
1576 <<
" " << maxval <<
" " << (mean / n) <<
" "
1577 <<
sqrt(mean2 / n - mean * mean / n / n) << endl;
1583 vRowComm->Send(0, tmpSend);
1590 out <<
" - Number of static cond. levels : " <<
level
1597 out <<
"Stats at lowest static cond. level:" << endl;
1599 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.
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.
std::string GetVariable()
Retrieves the variable string.
const Array< OneD, const unsigned int > & GetNumLocalIntCoeffsPerPatch()
Returns the number of local interior coefficients in each patch.
int GetNumNonDirFaceModes() const
bool IsAbsoluteTolerance() 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
PatchMapSharedPtr m_patchMapFromPrevLevel
Mapping information for previous level in MultiLevel 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()
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.
bool m_isAbsoluteTolerance
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 m_numLocalDirBndCoeffs
Number of Local Dirichlet Boundary Coefficients.
bool GetSingularSystem() const
Retrieves if the system is singular (true) or not (false)
std::string m_variable
Variable string identifier.
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.
std::string GetPreconType() const
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
std::string m_preconType
Type type of preconditioner to use in iterative solver.
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
std::shared_ptr< AssemblyMap > AssemblyMapSharedPtr
std::shared_ptr< PatchMap > PatchMapSharedPtr
int RoundNekDoubleToInt(NekDouble x)
Rounds a double precision number to an integer.
void Gathr(I n, const T *x, const I *y, T *z)
Gather vector z[i] = x[y[i]].
void Scatr(int n, const T *x, const int *y, T *z)
Scatter vector z[y[i]] = x[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)