Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping
Part of the
Lecture Notes in Computational Science and Engineering
book series (LNCSE, volume 41)
We consider potential efficiency gains for time sub-cycling, or time refinement (TR), on Berger-Collela and oct-tree AMR meshes for explicit or local physics (such as explict hydrodynamics), where the work per block is roughly constant with level of refinement. We note that there are generally many more fine zones than there are coarse zones. We then quantify the natural result that any overall efficiency gains from reducing the amount of work on the relatively few coarse zones must necessarily be fairly small. Potential efficiency benefits from TR on these meshes are seen to be quite limited except in the case of refining a small number of points on a large mesh — in this case, the benefit can be made arbitrarily large, albeit at the expense of spatial refinement efficiency.
KeywordsLarge Block Adaptive Mesh Circular Region Interface Problem Base Mesh
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
T. Abel, G. L. Bryan, and M. L. Norman. The Formation of the First Star in the Universe. Science
, 295:93–98, January 2002.CrossRefGoogle Scholar
M. J. Berger and P. Collela. Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys.
, 82:64–84, 1989.CrossRefGoogle Scholar
M. J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys.
, 53:484–512, 1984.MathSciNetCrossRefGoogle Scholar
A. C. Calder, et al. On validating an astrophysical simulation code. ApJSS
, 143:201–230, 2002.CrossRefGoogle Scholar
B. Fryxell, et al. FLASH: An Adaptive Mesh Hydrodynamics Code for Modeling Astrophysical Thermonuclear Flashes. ApJSS
, 131:273–334, November 2000.CrossRefGoogle Scholar
P. MacNeice, et al. Paramesh: A parallel adaptive mesh refinement community toolkit. Computer Physics Communications
, 126:330–354, 2000.MATHCrossRefGoogle Scholar
L. I. Sedov. Similarity and Dimensional Methods in Mechanics
. Academic Press, New York, 1959.Google Scholar
F. X. Timmes, et al. On the Cellular Structure of Carbon Detonations. ApJ
, 543:938–954, November 2000.CrossRefGoogle Scholar
© Springer-Verlag Berlin Heidelberg 2005