3DT-CM: A Low-complexity Cross-matching Algorithm for Large Astronomical Catalogues Using 3d-tree Approach
文献类型：期刊论文
| 作者 | Mu, Yifei1,3; Yu, Ce1,3; Sun, Chao1,3; Li, Kun1,3; Zhang, Yajie1,3; Wei, Jizeng1,3; Xiao, Jian1,3; Wang, Jie2
|
| 刊名 | RESEARCH IN ASTRONOMY AND ASTROPHYSICS
 |
| 出版日期 | 2023-10-01 |
| 卷号 | 23期号:10页码:105011 |
| 关键词 | methods: data analysis catalogs techniques: miscellaneous |
| ISSN号 | 1674-4527 |
| DOI | 10.1088/1674-4527/acee50 |
| 产权排序 | 3 |
| 英文摘要 | Location-based cross-matching is a preprocessing step in astronomy that aims to identify records belonging to the same celestial body based on the angular distance formula. The traditional approach involves comparing each record in one catalog with every record in the other catalog, resulting in a one-to-one comparison with high computational complexity. To reduce the computational time, index partitioning methods are used to divide the sky into regions and perform local cross-matching. In addition, cross-matching algorithms have been adopted on high-performance architectures to improve their efficiency. But the index partitioning methods and computation architectures only increase the degree of parallelism, and cannot decrease the complexity of pairwise-based cross-matching algorithm itself. A better algorithm is needed to further improve the performance of cross-matching algorithm. In this paper, we propose a 3d-tree-based cross-matching algorithm that converts the angular distance formula into an equivalent 3d Euclidean distance and uses 3d-tree method to reduce the overall computational complexity and to avoid boundary issues. Furthermore, we demonstrate the superiority of the 3d-tree approach over the 2d-tree method and implement it using a multi-threading technique during both the construction and querying phases. We have experimentally evaluated the proposed 3d-tree cross-matching algorithm using publicly available catalog data. The results show that our algorithm applied on two 32-core CPUs achieves equivalent performance than previous experiments conducted on a six-node CPU-GPU cluster. |
| WOS关键词 | IDENTIFICATION ; FRAMEWORK ; EFFICIENT |
| 资助项目 | This work is supported by the National Key Research and Development Program of China (2022YFF0711502), the National Natural Science Foundation of China (NSFC) (12273025 and 12133010). Data resources are supported by China National Astronomical Data Center[2022YFF0711502] ; National Key Research and Development Program of China[12273025] ; National Key Research and Development Program of China[12133010] ; National Natural Science Foundation of China (NSFC) ; Chinese Virtual Observatory (China-VO) |
| WOS研究方向 | Astronomy & Astrophysics |
| 语种 | 英语 |
| WOS记录号 | WOS:001072142900001 |
| 出版者 | NATL ASTRONOMICAL OBSERVATORIES, CHIN ACAD SCIENCES |
| 资助机构 | This work is supported by the National Key Research and Development Program of China (2022YFF0711502), the National Natural Science Foundation of China (NSFC) (12273025 and 12133010). Data resources are supported by China National Astronomical Data Center ; National Key Research and Development Program of China ; National Natural Science Foundation of China (NSFC) ; Chinese Virtual Observatory (China-VO) |
| 源URL | [http://ir.xao.ac.cn/handle/45760611-7/5515]  |
| 专题 | 新疆天文台_计算机技术室 |
| 通讯作者 | Wei, Jizeng |
| 作者单位 | 1.Tianjin Univ, Coll Intelligence & Comp, Tianjin 300350, Peoples R China 2.Chinese Acad Sci, Xinjiang Astron Observ, Urumqi 830011, Peoples R China 3.Natl Astron Data Ctr, Tech R&D Innovat Ctr, 135 Yaguan Rd, Tianjin 300350, Peoples R China |
| 推荐引用方式 GB/T 7714 | Mu, Yifei,Yu, Ce,Sun, Chao,et al. 3DT-CM: A Low-complexity Cross-matching Algorithm for Large Astronomical Catalogues Using 3d-tree Approach[J]. RESEARCH IN ASTRONOMY AND ASTROPHYSICS,2023,23(10):105011. |
| APA | Mu, Yifei.,Yu, Ce.,Sun, Chao.,Li, Kun.,Zhang, Yajie.,...&Wang, Jie.(2023).3DT-CM: A Low-complexity Cross-matching Algorithm for Large Astronomical Catalogues Using 3d-tree Approach.RESEARCH IN ASTRONOMY AND ASTROPHYSICS,23(10),105011. |
| MLA | Mu, Yifei,et al."3DT-CM: A Low-complexity Cross-matching Algorithm for Large Astronomical Catalogues Using 3d-tree Approach".RESEARCH IN ASTRONOMY AND ASTROPHYSICS 23.10(2023):105011. |
入库方式： OAI收割
来源：新疆天文台
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。