Efficiency Gains from Time Refinement on AMR Meshes and Explicit Timestepping

  • L. J. Dursi
  • M. Zingale
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.


Large 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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
  2. 2.
    M. J. Berger and P. Collela. Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys., 82:64–84, 1989.CrossRefGoogle Scholar
  3. 3.
    M. J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys., 53:484–512, 1984.MathSciNetCrossRefGoogle Scholar
  4. 4.
    A. C. Calder, et al. On validating an astrophysical simulation code. ApJSS, 143:201–230, 2002.CrossRefGoogle Scholar
  5. 5.
    B. Fryxell, et al. FLASH: An Adaptive Mesh Hydrodynamics Code for Modeling Astrophysical Thermonuclear Flashes. ApJSS, 131:273–334, November 2000.CrossRefGoogle Scholar
  6. 6.
    P. MacNeice, et al. Paramesh: A parallel adaptive mesh refinement community toolkit. Computer Physics Communications, 126:330–354, 2000.zbMATHCrossRefGoogle Scholar
  7. 7.
    L. I. Sedov. Similarity and Dimensional Methods in Mechanics. Academic Press, New York, 1959.Google Scholar
  8. 8.
    F. X. Timmes, et al. On the Cellular Structure of Carbon Detonations. ApJ, 543:938–954, November 2000.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • L. J. Dursi
    • 1
  • M. Zingale
    • 2
  1. 1.Dept. of Astronomy & AstrophysicsThe University of ChicagoChicago
  2. 2.Dept. of Astronomy & AstrophysicsThe University of CaliforniaSanta Cruz

Personalised recommendations