천문·천체물리
GPU로 가속한 그래프 기반 고차 군집 통계 코드 'GRAMSCI' 버전 2 공개
연구팀이 임의의 이산 점 집합에 대한 일반 N점 공간 상관함수를 빠르게 계산하는 알고리즘 GRAMSCI(Sabiu et al. 2019)의 버전 2를 발표했다. 내부 루프를 이진 탐색에서 머지-워크 알고리즘으로 교체해 복잡도를 O(m log m)에서 O(m)으로 줄였고, 짝·홀 채널을 분리하는 패리티 분해 4pCF와 Fortran 엔진용 파이썬/NumPy 인터페이스를 추가했다. 핵심은 OpenACC 기반 전체 질의 엔진의 GPU 이식으로, 3pCF·4pCF·패리티 분해 4pCF 커널이 소비자용 GPU 한 장에서 64스레드 CPU 노드 대비 2.6배(3pCF)에서 9배(4pCF)의 속도 향상을 기록했다. 또한 24GB 카드에서 약 20% 오버헤드로 9×10^9개 엣지 규모의 BAO 스케일 3pCF를 계산했다. 연구팀은 CPU 기준 구현·해석적 주입 테스트·정확히 풀리는 무작위장과 비교해 코드를 검증했고, DESI DR1 LRG 표본에 150 h^-1 Mpc까지 적용한 사례를 제시했다.
arXiv astro-ph.IM (관측기기)