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

Full metadata record
DC FieldValueLanguage
dc.contributor.authorJinSu RHEE-
dc.contributor.authorPascal Elahi-
dc.contributor.authorSukyoung Yi-
dc.date.accessioned2022-04-06T03:40:07Z-
dc.date.available2022-04-06T03:40:07Z-
dc.date.created2022-04-06-
dc.date.issued2022-03-
dc.identifier.issn0004-637X-
dc.identifier.urihttps://yscholarhub.yonsei.ac.kr/handle/2021.sw.yonsei/6288-
dc.description.abstractCosmological 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.isoen-
dc.publisherIOP PUBLISHING LTD-
dc.titlePerformance Enhancement of Tree-based Friends-of-friends Galaxy Finder for High-resolution Simulations of Galaxy Formation-
dc.typeArticle-
dc.contributor.affiliatedAuthorJinSu RHEE-
dc.contributor.affiliatedAuthorSukyoung Yi-
dc.identifier.doi10.3847/1538-4357/ac4239-
dc.identifier.scopusid2-s2.0-85126575114-
dc.identifier.wosid000766863700001-
dc.identifier.bibliographicCitationASTROPHYSICAL JOURNAL, v.927, no.1, pp.129-1 - 129-16-
dc.relation.isPartOfASTROPHYSICAL JOURNAL-
dc.citation.titleASTROPHYSICAL JOURNAL-
dc.citation.volume927-
dc.citation.number1-
dc.citation.startPage129-1-
dc.citation.endPage129-16-
dc.type.rimsART-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.subject.keywordAuthor외부은하-
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