PHEW: a parallel segmentation algorithm for three-dimensional AMR datasets - application to structure detection in self-gravitating flows
arXiv:1412.0510 · doi:10.1186/s40668-015-0009-7
Abstract
We introduce PHEW (Parallel HiErarchical Watershed), a new segmentation algorithm to detect structures in astrophysical fluid simulations, and its implementation into the adaptive mesh refinement (AMR) code ramses. PHEW works on the density field defined on the adaptive mesh, and can thus be used on the gas density or the dark matter density after a projection of the particles onto the grid. The algorithm is based on a "watershed" segmentation of the computational volume into dense regions, followed by a merging of the segmented patches based on the saddle point topology of the density field. PHEW is capable of automatically detecting connected regions above the adopted density threshold, as well as the entire set of substructures within. Our algorithm is fully parallel and uses the MPI library. We describe in great detail the parallel algorithm and perform a scaling experiment which proves the capability of phew to run efficiently on massively parallel systems.
arXiv comment18 pages, 8 figures, published in Computational Astrophysics and Cosmology
References in corpus (16)
- Populating a cluster of galaxies - I. Results at z=0
- Cosmological Hydrodynamics with Adaptive Mesh Refinement: a new high resolution code called RAMSES
- Ahf: Amiga's Halo Finder
- Structural Analysis of Molecular Clouds: Dendrograms
- HOP: A New Group-Finding Algorithm for N-body Simulations
- Haloes gone MAD: The Halo-Finder Comparison Project
- The origin and implications of dark matter anisotropic cosmic infall on ~L* haloes
- A Cosmic Watershed: the WVF Void Detection Technique
- Structure Finding in Cosmological Simulations: The State of Affairs
- Automatic Image Segmentation by Dynamic Region Merging
- The Spine of the Cosmic Web
- Towards a more realistic sink particle algorithm for the RAMSES code
- Subhaloes gone Notts: Spin across subhaloes and finders
- Structure in the 3D Galaxy Distribution: I. Methods and Example Results
- Parallel HOP: A Scalable Halo Finder for Massive Cosmological Data Sets
- Subhaloes gone Notts: the clustering properties of subhaloes
Cited by in corpus (37)
- Quenching star formation with quasar outflows launched by trapped IR radiation
- Rhapsody-G simulations I: the cool cores, hot gas and stellar content of massive galaxy clusters
- Star Cluster Formation in a Turbulent Molecular Cloud Self-Regulated by Photo-Ionisation Feedback
- Clusters of Small Clumps Can Explain The Peculiar Properties of Giant Clumps in High-Redshift Galaxies
- The Geometry and Dynamical Role of Stellar Wind Bubbles in Photoionised HII Regions
- On the origin of surprisingly cold gas discs in galaxies at high redshift
- Physical properties and scaling relations of molecular clouds: the effect of stellar feedback
- Lyman-alpha opacities at z=4-6 require low mass, radiatively-suppressed galaxies to drive cosmic reionization
- The combined effect of AGN and supernovae feedback in launching massive molecular outflows in high-redshift galaxies
- On the Observed Diversity of Star Formation Efficiencies in Giant Molecular Clouds
- Properties of Cosmological Filaments extracted from Eulerian Simulations
- Rhapsody-G simulations: galaxy clusters as baryonic closed boxes and the covariance between hot gas and galaxies
- On the Dynamics of Supermassive Black Holes in Gas-Rich, Star-Forming Galaxies: the Case for Nuclear Star Cluster Coevolution
- RHAPSODY-G simulations II - Baryonic growth and metal enrichment in massive galaxy clusters
- On the origin of low escape fractions of ionizing radiation from massive star-forming galaxies at high redshift
- Cosmological simulations of the same spiral galaxy: the impact of baryonic physics
- Population III star formation in an X-ray background: III. Periodic radiative feedback and luminosity induced by elliptical orbits
- Zooming in on supermassive black holes: how resolving their gas cloud host renders their accretion episodic
- On the origin of the peak of the stellar initial mass function: exploring the tidal screening theory
- Shattering and growth of cold clouds in galaxy clusters: the role of radiative cooling, magnetic fields and thermal conduction
- Constraints on dark matter annihilation and decay from the large-scale structure of the nearby universe
- Internal dark matter structure of the most massive galaxy clusters
- The Energy and Dynamics of Trapped Radiative Feedback with Stellar Winds
- Little Red Dots as Direct-collapse Black Hole Nurseries
- The possible hierarchical scales of observed clumps in high-redshift disc galaxies
- Catalogues of voids as antihalos in the local Universe
- Taking off the edge -- simultaneous filament and end core formation
- Necessary conditions for the formation of filaments and star clusters in the cold neutral medium
- Impact of Radiation Feedback on the Formation of Globular Cluster Candidates during Cloud-Cloud Collisions
- The effect of local universe constraints on halo abundance and clustering
- Impact of star formation models on the growth of simulated galaxies at high redshifts
- Dust-UV offsets in high-redshift galaxies in the Cosmic Dawn III simulation
- ACACIA: a new method to produce on-the-fly merger trees in the RAMSES code
- Constructing Merger Trees of Density Peaks Using Phase-Space Watershed Segmentation Algorithm
- Free-floating molecular clumps and gas mixing: hydrodynamic aftermaths of the intraclusterinterstellar medium interaction
- The signature of large scale turbulence driving on the structure of the interstellar medium
- Internal dark matter structure of the most massive galaxy clusters since redshift 1