Skip to main content

Research Repository

Advanced Search

compaso: A new halo finder for competitive assignment to spherical overdensities

Hadzhiyska, Boryana; Eisenstein, Daniel; Bose, Sownak; Garrison, Lehman H; Maksimova, Nina


Boryana Hadzhiyska

Daniel Eisenstein

Lehman H Garrison

Nina Maksimova


We describe a new method (COMPASO) for identifying groups of particles in cosmological N-body simulations. COMPASO builds upon existing spherical overdensity (SO) algorithms by taking into consideration the tidal radius around a smaller halo before competitively assigning halo membership to the particles. In this way, the COMPASO finder allows for more effective deblending of haloes in close proximity as well as the formation of new haloes on the outskirts of larger ones. This halo-finding algorithm is used in the ABACUSSUMMIT suite of N-body simulations, designed to meet the cosmological simulation requirements of the Dark Energy Spectroscopic Instrument (DESI) survey. COMPASO is developed as a highly efficient on-the-fly group finder, which is crucial for enabling good load-balancing between the GPU and CPU and the creation of high-resolution merger trees. In this paper, we describe the halo-finding procedure and its particular implementation in ABACUS, accompanying it with a qualitative analysis of the finder. We test the robustness of the COMPASO catalogues before and after applying the cleaning method described in an accompanying paper and demonstrate its effectiveness by comparing it with other validation techniques. We then visualize the haloes and their density profiles, finding that they are well fit by the NFW formalism. Finally, we compare other properties such as radius–mass relationships and two-point correlation functions with that of another widely used halo finder, ROCKSTAR.


Hadzhiyska, B., Eisenstein, D., Bose, S., Garrison, L. H., & Maksimova, N. (2022). compaso: A new halo finder for competitive assignment to spherical overdensities. Monthly Notices of the Royal Astronomical Society, 509(1), 501-521.

Journal Article Type Article
Acceptance Date Oct 12, 2021
Online Publication Date Oct 19, 2021
Publication Date 2022-01
Deposit Date May 23, 2022
Journal Monthly Notices of the Royal Astronomical Society
Print ISSN 0035-8711
Electronic ISSN 1365-2966
Publisher Royal Astronomical Society
Peer Reviewed Peer Reviewed
Volume 509
Issue 1
Pages 501-521