Performance Enhancement of Tree-based Friends-of-friends Galaxy Finder for High-resolution Simulations of Galaxy Formation
- Authors
- JinSu RHEE; Pascal Elahi; Sukyoung Yi
- Issue Date
- Mar-2022
- Publisher
- IOP PUBLISHING LTD
- Keywords
- 외부은하
- Citation
- ASTROPHYSICAL JOURNAL, v.927, no.1, pp 129-1 - 129-16
- Journal Title
- ASTROPHYSICAL JOURNAL
- Volume
- 927
- Number
- 1
- Start Page
- 129-1
- End Page
- 129-16
- URI
- https://yscholarhub.yonsei.ac.kr/handle/2021.sw.yonsei/6288
- DOI
- 10.3847/1538-4357/ac4239
- ISSN
- 0004-637X
1538-4357
- Abstract
- Cosmological simulations are useful tools for studying the evolution of galaxies, and it is critical to accurately identify galaxies and their halos from raw simulation data. The friends-of-friends (FoF) algorithm has been widely adopted for this purpose because of its simplicity and expandability to higher dimensions. However, it is cost-inefficient when applied to high-resolution simulations because standard FoF implementation leads to too many distance calculations in dense regions. We confirm this through our exercise of applying the six-dimensional (6D) FoF galaxy finder code, VELOCIRAPTOR, on the NEWHORIZON simulation. The high particle resolution of NEWHORIZON (M star ~ 104 M ⊙) allows a large central number density (106 kpc-3) for typical galaxies, resulting in a few days to weeks of galaxy searches for just one snapshot. Even worse, we observed a significant decrease in the FoF performance in the high-dimensional 6D searches: "the curse of dimensionality" problem. To overcome these issues, we have developed several implementations that can be readily applied to any tree-based FoF code. They include limiting visits to tree nodes, reordering the list of particles for searching neighbor particles, and altering the tree structure. Compared to the run with the original code, the new run with these implementations results in the identical galaxy detection with the ideal performance, O(NlogN) , N being the number of particles in a galaxy-with a speed gain of a factor of 2700 in 3D or 12 in a 6D FoF search.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science > Astronomy > 1. Journal Articles
Items in Scholar Hub are protected by copyright, with all rights reserved, unless otherwise indicated.