DNA 리드 매핑 알고리즘의 심층 데이터 이동 특성 분석

요약

본 연구는 유전체 분석 파이프라인의 병목 현상인 리드 매핑 알고리즘들의 작업 부하 특성을 심층적으로 분석했습니다. Intel VTune Profiler와 DAMOV-SIM 시뮬레이터를 사용하여 메모리 바운드 함수, 캐시 사용 패턴 등을 식별했습니다. 그 결과, 일부 도구들은 최신 CPU의 다단계 캐시 구조를 완전히 활용하지 못하며, 성능 향상을 위해 알고리즘 재설계나 PIM 아키텍처가 필요함을 밝혀냈습니다.

핵심 포인트

• Minimap2는 롱 리드에서 빠르지만 전체 게놈 정렬에서는 뒤처짐.
• 분석된 여러 도구들이 메모리 바운드 특성을 보임이 확인됨.
• 일부 도구들은 최신 멀티 코어 CPU의 캐시 계층 구조를 충분히 활용하지 못함.
• 성능 개선을 위해 알고리즘 재설계 또는 PIM 아키텍처가 필요함.