TopoSZp 경량 토폴로지 인식 오류 제어 압축

초록

TopoSZp는 기존 고성능 오류‑bounded 압축기인 SZp에 경량 토폴로지 보존 메커니즘을 추가한 압축기이다. 정량화 단계에서 중요한 임계점(극값·안장점)을 빠르게 탐지하고, 극값 스텐실과 RBF 기반 안장점 정제를 적용해 오류 한계 내에서 위상 구조를 유지한다. 실험 결과, 기존 토폴로지‑aware 압축기 대비 3‑100배 적은 누락 임계점, 0% 위양성·위형성, 압축·해제 속도는 각각 100‑10 000배, 10‑500배 빠르면서 압축률도 경쟁 수준을 유지한다.

상세 분석

TopoSZp는 두 가지 핵심 설계 목표를 동시에 달성한다. 첫째, 오류‑bounded 압축기의 핵심인 정량화 단계에서 발생하는 값의 평탄화가 위상 구조를 파괴하지 않도록 하는 것이다. 이를 위해 저자들은 기존 SZp의 정량화 식 q_a = ⌊a/ε + 0.5⌋ 를 그대로 사용하면서, 정량화 전후에 임계점 검사를 삽입한다. 임계점 검사는 3×3(또는 5×5) 스텐실을 이용해 각 격자점이 주변값보다 명확히 크거나 작을 경우를 빠르게 판단한다. 이러한 “극값 스텐실”은 정량화 후에도 중심값이 원래의 극값을 유지하도록 필요 시 값을 조정한다.

둘째, 안장점은 단순 스텐실만으로는 보존이 어려운 복잡한 위상 구조를 담당한다. 저자들은 안장점 후보를 RBF(Radial Basis Function) 보간을 통해 국부적으로 재구성하고, 재구성된 값이 원래의 안장점 조건(두 개의 상승 방향·두 개의 하강 방향)을 만족하도록 미세 조정한다. 이 과정은 OpenMP 기반 멀티스레드로 구현돼 대규모 3D 데이터에서도 높은 스루풋을 유지한다.

이러한 경량화 전략은 기존 토폴로지‑aware 압축기들이 요구하는 전역 퍼시스턴스 다이어그램이나 컨투어 트리 계산을 회피한다는 점에서 큰 차별성을 가진다. 전역 위상 분석은 O(N log N) 복잡도를 가지며 메모리·시간 비용이 크게 늘어나지만, TopoSZp는 로컬 검사와 국부 보정을 통해 O(N) 수준의 선형 시간 복잡도를 유지한다. 또한, 정량화 단계에서 이미 오류 한계를 강제하므로 “Relaxed but strictly enforced error bound” 라는 개념을 도입해, 일부 지역에서 허용 오차를 약간 완화하되 전체 오류는 절대값 ε 이하로 보장한다.

성능 평가에서는 5개의 실제 HPC 시뮬레이션 데이터(기후, 연소, 천문 등)를 사용해 기존 TopoA, TopoSZ, 그리고 일반 SZp와 비교했다. 결과는 다음과 같다. (1) 누락된 임계점 수는 TopoSZp가 3‑100배 적으며, 특히 고밀도 안장점이 많은 데이터에서 차이가 크게 나타났다. (2) 위양성(새로 생성된 임계점)과 위형성(잘못된 유형 변환)은 0%를 기록, 이는 정량화의 단조성(monotonicity)과 로컬 보정이 정확히 작동했음을 의미한다. (3) 압축 시간은 TopoA 대비 평균 1,200배, 해제 시간은 평균 150배 빨랐으며, 이는 정량화와 로컬 보정이 모두 메모리 친화적인 연산으로 구현된 결과이다. (4) 압축 비율은 기존 SZp와 거의 동일하거나 약간 감소했지만, 위상 보존이라는 부가 가치를 고려하면 충분히 경쟁력 있다.

이 논문은 “위상 보존을 위한 전역 분석이 반드시 필요하지 않다”는 중요한 통찰을 제공한다. 로컬 임계점 검출과 선택적 정밀 보정을 통해 높은 압축 효율과 위상 정확성을 동시에 달성할 수 있음을 실험적으로 입증했다. 또한, OpenMP 기반 구현과 정량화 단계에 직접 삽입된 위상 제어 로직은 기존 HPC 워크플로우에 최소한의 코드 변경만으로 통합 가능하게 만든다. 향후 연구에서는 다중 스케일 퍼시스턴스 기반 가중치를 도입해 더욱 정교한 위상 보존을 시도하거나, GPU 가속을 통한 초고속 압축/해제 파이프라인을 구축할 여지가 있다.