BoxLib swMATH ID: 11472 Software Authors: CCSE Description: BoxLib contains all the functionality needed to write a parallel, block-structured AMR application. The fundamental parallel abstraction is the MultiFab, which holds the data on the union of grids at a level. A MultiFab is composed of FAB’s; each FAB is an array of data on a single grid. During each MultiFab operation the FAB’s composing that MultiFab are distributed among the cores. MultiFab’s at each level of refinement are distributed independently. The software supports two data distribution schemes, as well as a dynamic switching scheme that decides which approach to use based on the number of grids at a level and the number of processors. The first scheme is based on a heuristic knapsack algorithm; the second is based on the use of a Morton-ordering space-filling curve. MultiFab operations are performed with an owner computes rule with each processor operating independently on its local data. For operations that require data owned by other processors, the MultiFab operations are preceded by a data exchange between processors. Each processor contains meta-data that is needed to fully specify the geometry and processor assignments of the MultiFab’s. At a minimum, this requires the storage of an array of boxes specifying the index space region for each AMR level of refinement. The meta-data can thus be used to dynamically evaluate the necessary communication patterns for sharing data amongst processors, enabling us to optimize communications patterns within the algorithm. One of the advantages of computing with fewer, larger grids in the hybrid OpenMP–MPI approach (see below) is that the size of the meta-data is substantially reduced. Homepage: https://ccse.lbl.gov/BoxLib/index.html Related Software: Chombo; PARAMESH; CASTRO; SAMRAI; Carpet; MAESTRO; FLASH; Cactus; AMRCLAW; AMROC; ENZO; Peano; ParaView; EBChombo; CFDLIB; Nyx; JASMIN; GEOCLAW; RAMSES; Uintah Cited in: 19 Publications all top 5 Cited by 43 Authors 3 Kaplan, Carolyn R. 3 Menon, Suresh 3 Muralidharan, Balaji 3 Oran, Elaine S. 2 Chung, Joseph D. 2 Hussaini, M. Yousuff 2 Sussman, Mark 2 Vahab, Mehdi 2 Zhang, Xiao 1 Almgren, Ann S. 1 Amadio, Guilherme 1 Barbas, Alfonso 1 Beckvermit, Jacqueline 1 Bell, John B. 1 Berger, Marsha J. 1 Berzins, Martin 1 Bezdjian, Andrew 1 Brodtkorb, André Rigland 1 Colella, Phillip 1 Duarte, Max 1 Harman, Todd 1 Humphrey, Alan 1 Jackson, Thomas Luther 1 Johansen, Hans 1 Jost, Antoine Michael Diego 1 Lian, Yongsheng 1 Lie, Knut-Andreas 1 Liu, Yang 1 May, Sandra 1 Meng, Qingyu 1 Motheau, Emmanuel 1 Özgen, Alp 1 Pei, Chaoxu 1 Rüde, Ulrich 1 Sætra, Martin L. 1 Schmidt, John R. 1 Schornbaum, Florian 1 Shoele, Kourosh 1 Sridharan, Prashanth 1 Thornburg, Jonathan 1 Velarde, Pedro 1 Wight, Charles 1 Zhang, Ju all top 5 Cited in 7 Serials 5 Journal of Computational Physics 4 Journal of Scientific Computing 3 Computers and Fluids 2 Computer Physics Communications 2 SIAM Journal on Scientific Computing 2 Combustion Theory and Modelling 1 General Relativity and Gravitation all top 5 Cited in 8 Fields 14 Fluid mechanics (76-XX) 13 Numerical analysis (65-XX) 6 Partial differential equations (35-XX) 4 Classical thermodynamics, heat transfer (80-XX) 1 Computer science (68-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year