Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Performance Enhancement of Tree-based Friends-of-friends Galaxy Finder for High-resolution Simulations of Galaxy Formation

Authors
JinSu RHEEPascal ElahiSukyoung 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

qrcode

Items in Scholar Hub are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Rhee, Jinsu photo

Rhee, Jinsu
College of Science (Astronomy)
Read more

Altmetrics

Total Views & Downloads

BROWSE