Go 팀이 Green Tea 가비지 컬렉터를 개발해 평균 10% 이상 GC 시간 단축, 일부 워크로드는 40% 감소

Context

Go의 기존 마크-스윕(mark-sweep) 알고리즘 기반 가비지 컬렉터는 모든 워크로드에서 일정한 성능을 제공하지 못했으며, 특정 애플리케이션에서 GC 오버헤드가 상당한 문제였다.

Technical Solution

• mark-sweep 알고리즘의 기본 구조를 유지하면서 마이크로아키텍처 최적화를 적용: Intel의 Yves Vandriessche의 인사이트를 기반으로 CPU 캐시 효율성 개선
• 병렬 처리(parallelization) 메커니즘을 정제: GC 마크 페이즈와 스윕 페이즈에서 병렬 워커 활용도 개선
• 동시 GC(concurrent GC) 실행 방식 최적화: 프로그램 실행 중 포인터 그래프 변경 시 발생하는 경합(contention) 감소
• GOEXPERIMENT=greenteagc 빌드 플래그로 옵트인 방식 제공: Go 1.25에서 실험적 기능으로 배포, Go 1.26에서 기본값 전환 계획

Impact

• 평균적으로 워크로드의 GC 시간 10% 감소
• 일부 워크로드에서 GC 시간 40% 감소
• Google 내부에서 프로덕션 환경에서 이미 운영 중

Key Takeaway

가비지 컬렉션의 핵심 알고리즘(그래프 플러드)은 단순하지만, 실제 성능 개선은 병렬화, 동시 실행, 마이크로아키텍처 최적화 같은 세부 구현의 누적으로부터 나온다. 단일 아이디어의 실현에는 여러 엔지니어의 협업과 수년간의 탐색이 필요하며, 아이디어의 타당성을 증명하고 세부사항을 검증하는 프로토타이핑 단계가 중요하다.