Performance Enhancement of Tree-based Friends-of-friends Galaxy Finder for High-resolution Simulations of Galaxy Formation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | JinSu RHEE | - |
dc.contributor.author | Pascal Elahi | - |
dc.contributor.author | Sukyoung Yi | - |
dc.date.accessioned | 2022-04-06T03:40:07Z | - |
dc.date.available | 2022-04-06T03:40:07Z | - |
dc.date.issued | 2022-03 | - |
dc.identifier.issn | 0004-637X | - |
dc.identifier.issn | 1538-4357 | - |
dc.identifier.uri | https://yscholarhub.yonsei.ac.kr/handle/2021.sw.yonsei/6288 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IOP PUBLISHING LTD | - |
dc.title | Performance Enhancement of Tree-based Friends-of-friends Galaxy Finder for High-resolution Simulations of Galaxy Formation | - |
dc.type | Article | - |
dc.publisher.location | 영국 | - |
dc.identifier.doi | 10.3847/1538-4357/ac4239 | - |
dc.identifier.scopusid | 2-s2.0-85126575114 | - |
dc.identifier.wosid | 000766863700001 | - |
dc.identifier.bibliographicCitation | ASTROPHYSICAL JOURNAL, v.927, no.1, pp 129-1 - 129-16 | - |
dc.citation.title | ASTROPHYSICAL JOURNAL | - |
dc.citation.volume | 927 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 129-1 | - |
dc.citation.endPage | 129-16 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | 외부은하 | - |
Items in Scholar Hub are protected by copyright, with all rights reserved, unless otherwise indicated.
Yonsei University 50 Yonsei-ro Seodaemun-gu, Seoul, 03722, Republic of Korea1599-1885
© 2021 YONSEI UNIV. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.