BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Lossy compression of FE coefficients for reducing communication in time-parallel simulations Weiser, Martin


Communication bandwidth between nodes of parallel machines grows slower than the nodes' computational performance and increasingly becomes a bottleneck of PDE solvers. We present lossy compression techniques based on multilevel prediction in hierarchical grids and entropy coding as a means to reduce the amount of data to be communicated between nodes in SDC-based time-parallel simulations. Compression rate and impact on convergence depending on the quantization error are investigated both theoretically and at some numerical examples realized in the finite element code Kaskade 7, which leads to an adaptive choice of the quantization threshold.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International