Efficient Parallel Multirate Time Stepping with Application to the World Ocean.
Bruno Seny, Jonathan Lambrechts, Vincent Legat et al. · Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)) · 2011
The development of suitable and fast time integration methods for ocean modeling constitutes an\nimportant challenge. No single time-discretisation works well for all physical processes in a complex\nmarine model, as different subsystems have widely different characteristics in terms of time scales,\ndynamic behaviour, and accuracy requirements. We believe that building appropriate time stepping\nstrategies for multi-scale computations will enable us to gain an order of magnitude.\nIndeed, unstructured-mesh generation processes are complex and, even though it is possible to control average element sizes in specific regions of the domain, it is not the case for each element size.\nThe smallest element is usually much more smaller than the criterion that was prescribed a priori and it\ndetermines the stable time step for the entire model. Therefore, the computational efficiency of explicit\ntime-stepping methods may be drastically low.\nMultirate schemes represent a class of methods that use various time steps on different grid cells.\nThe strategy consists in splitting the domain in a smart way. Grid cells are gathered in different groups\nthat satisfy the local CFL stability conditions for a certain range of time steps. Standard explicit RungeKutta methods are applied on independent partitions while buffer groups have to be introduced between\nthem, with adapted methods, in order to accommodate the transitions between them. These methods\nare especially suited for the Discontinuous Galerkin spatial discretization. Nevertheless, development\nof such methods is still challenging. Both, stability requirements and conservation properties should\nbe satisfied. Two approaches are explored. Constantinescu introduced a conservative 2nd order\nscheme while Schlegel proposed a 3rd method that is, unfortunately, not conservative.\nLarge-scale applications like the Great Barrier Reef require the use of parallel computers. Some kind\nof load balancing strategy has to be supplied to accomodate multirate schemes: indeed, small elements\nhave a higher cost than large elements in such a strategy. Moreover, small elements at inter-processor\ninterfaces will require more frequent updates. The key idea consists in creating an optimized mesh\npartition in a way that the amount of grid cells of the different multirate groups is ideally the same on\neach computer core. However, a compromise should also be found between the effective work on each\nprocessor and the amount of communications between them.
Cited by 0 works.