Ulysses Sequence Parallelism: 장문 컨텍스트 학습의 혁신적 해법

트랜스포머 모델의 어텐션 메커니즘은 시퀀스 길이($L$)에 대해 이차적으로(quadratically) 증가하는 특성 때문에, 긴 컨텍스트 학습이 핵심적인 병목 현상을 일으킵니다. 표준 어텐션 계산은 $O(L^2)$의 FLOPs와 메모리를 요구하며, FlashAttention과 같은 최적화 기법을 사용해도 여전히 단일 GPU 메모리의 한계에 부딪힙니다.

장문 컨텍스트 학습이 필수적인 시나리오:

• 문서 이해: 책 전체, 법률 문서 등 방대한 텍스트 처리.
• 코드 분석: 여러 파일로 구성된 대규모 코드베이스의 맥락 파악.
• 추론 작업 (Reasoning): 모델이 단계별로 수천 개의 토큰을 생성하는 경우.
• RAG (Retrieval-Augmented Generation): 검색된 다수의 패시지(passage)를 컨텍스트에 통합할 때.

전통적인 데이터 병렬화(Data Parallelism)는 이 문제를 해결하지 못하며, 시퀀스 자체를 여러 장치에 분산시키는 새로운 접근 방식이 필요합니다. 여기서 **Ulysses Sequence Parallelism (SP)**이 등장합니다.

💡 Ulysses SP의 작동 원리

Ulysses는 단순히 시퀀스 차원(Sequence Dimension)으로만 나누는 것을 넘어, 어텐션 헤드(Attention Head)까지 파티셔닝하여 병렬성을 극대화하는 것이 핵심입니다. 이 과정은 다음과 같은 단계로 이루어집니다:

1. 시퀀스 샤딩 (Sequence Sharding): 입력 시퀀스를 여러 GPU에 걸쳐 분할합니다. 각 GPU는 토큰의 일부($L/N$)를 담당합니다.
2. QKV 투영 (Projection): 각 GPU가 자신이 맡은 로컬 시퀀스 청크(local sequence chunk)에 대한 Query, Key, Value 투영을 계산합니다.
3. All-to-All 통신: 모든 데이터를 재분배하여 각 GPU가 모든 시퀀스 위치의 데이터는 가지고 있지만, 오직 할당된 어텐션 헤드($H/N$)에 대해서만 값을 갖게 됩니다. (이 과정에서 메모리 효율성이 확보됩니다.)
4. 로컬 어텐션 계산: 각 GPU는 자신이 맡은 헤드를 사용하여 표준 어텐션 메커니즘(FlashAttention 또는 SDPA)으로 연산을 수행합니다.
5. 역 재분배 및 출력 투영: 데이터를 원래의 시퀀스 샤딩 형태로 되돌린 후, 최종 출력을 계산합니다.

이 접근 방식은 어텐션 헤드가 독립적이라는 속성을 활용하여, 시퀀스의 지역성(locality)을 포기하는 대신 헤드의 지역성을 확보함으로써 효율적인 병렬화를 달성합니다. 통신 오버헤드 측면에서도 Ulysses는 Ring Attention보다 우위를 점하는데, 이는 All-to-All 연산이 단일 집합 통신 단계에서 전체 바이섹셔널 대역폭(bisectional bandwidth)을 활용할 수 있기 때문입니다.

🛠️ Hugging Face 생태계 통합 가이드

Ulysses SP는 Hugging Face Accelerate의 ParallelismConfig 클래스와 DeepSpeed 통합 기능을 통해 구현됩니다. 사용자는 다음 단계를 따릅니다:

1. 설정: ParallelismConfig에서 `sp_backend=