Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Sparsify data transfer for mass-conserving basis functions #76

Open
freifrauvonbleifrei opened this issue May 3, 2023 · 0 comments
Open

Comments

@freifrauvonbleifrei
Copy link
Contributor

Currently, the basis transforms for the biorthogonal and full weighting functions exchange all of the data along one pole at once:

static void exchangeAllData1d(const DistributedFullGrid<FG_ELEMENT>& dfg, DimType dim,

This is not optimal, in particular if hierarchization is performed only to some minimal level > 0.

This thesis describes some conditions:

  • the hat dehierarchization needs the data defined by the "Kegel-Bedingung" (cone condition) / KegelFill algorithm . this optimization is already implemented for the hat functions. (for hierarchization, the hat function only needs its direct parents.)
  • the biorthogonal and full weighting bases need variants of the LiftingFill algorithm for both transforms. In particular, the data dependency is symmetric for our purposes: if a finer-level point needs the data from a coarser-level point, then the reverse will also be true, as scaling function coefficients need to be updated.

Thus, it is worth considering to hierarchize in multiple "rounds" and communicate updated data for each level of hierarchization only.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

No branches or pull requests

1 participant