arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.03545astro-ph.COastro-ph.GAphysics.comp-ph
收藏

Corrfunc -一套基于CPU的快速关联函数

Corrfunc --- A Suite of Blazing Fast Correlation Functions on the CPU

Manodeep Sinha, Lehman H. Garrison

摘要:

两点关联函数(2 PCF)是用来量化星系空间分布的最广泛的工具。由于星系的分布是由星系形成物理学和基本的宇宙学决定的,拟合观测到的关联函数会对两者产生有价值的见解。2 PCF的计算涉及计算成对分离,因此,计算时间与星系数量成二次方关系。下一代星系巡天计划观测数百万个星系,计算这样的巡天的2 PCF将非常耗时。此外,现代建模技术需要在与数据大小相等的{ \em至少}模拟星系目录上计算数千次2 PCF,这对于下一代调查来说完全不可行。因此,计算2 PCF在提高我们对宇宙基本物理的理解方面形成了一个实质性的瓶颈,我们需要高性能的软件来计算关联函数。在本文中,我们提出了Corrfunc -一套高度优化,OpenMP并行聚类代码。Corrfunc的性能改进源于高效的算法以及适合现代CPU底层硬件的软件设计。Corrfunc可以在模拟(笛卡尔)空间或天空坐标中计算广泛的2-D和3-D关联函数。Corrfunc在单线程和多线程模式下都能高效运行,并且可以在单线程上在几秒钟内计算约100万个星系的典型2点投影关联函数($w_p(r_p)$)。Corrfunc被设计成用户友好和快速的,并且可以在https://github.com/manodeep/Corrfunc上公开获得。

英文摘要:

The two-point correlation function (2PCF) is the most widely used tool for quantifying the spatial distribution of galaxies. Since the distribution of galaxies is determined by galaxy formation physics as well as the underlying cosmology, fitting an observed correlation function yields valuable insights into both. The calculation for a 2PCF involves computing pair-wise separations and consequently, the computing time scales quadratically with the number of galaxies. The next-generation galaxy surveys are slated to observe many millions of galaxies, and computing the 2PCF for such surveys would be prohibitively time-consuming. Additionally, modern modelling techniques require the 2PCF to be calculated thousands of times on simulated galaxy catalogues of {\em at least} equal size to the data and would be completely unfeasible for the next generation surveys. Thus, calculating the 2PCF forms a substantial bottleneck in improving our understanding of the fundamental physics of the universe, and we need high-performance software to compute the correlation function. In this paper, we present Corrfunc --- a suite of highly optimised, OpenMP parallel clustering codes. The improved performance of Corrfunc arises from both efficient algorithms as well as software design that suits the underlying hardware of modern CPUs. Corrfunc can compute a wide range of 2-D and 3-D correlation functions in either simulation (Cartesian) space or on-sky coordinates. Corrfunc runs efficiently in both single- and multi-threaded modes and can compute a typical 2-point projected correlation function ($w_p(r_p)$) for ~1 million galaxies within a few seconds on a single thread. Corrfunc is designed to be both user-friendly and fast and is publicly available at https://github.com/manodeep/Corrfunc.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑