분기형(Divergent) 병렬 워크로드를 위한 컴파일 모델
요약
본 논문은 현대 병렬 기기에서 분기형(divergent) 워크로드를 효율적으로 처리하기 위한 '병렬 디스패치 그래프'라는 개념적 모델을 제안합니다. 이 시스템은 데이터 의존적인 제어 흐름과 루프 변환을 통합하는 스케줄링 언어를 제공하며, 수작업 최적화된 코드와 동등하거나 더 빠른 성능의 코드를 생성할 수 있음을 입증했습니다.
핵심 포인트
- 분기형 워크로드는 명령어/메모리 일관성 및 부하 균형이 필수적입니다.
- '병렬 디스패치 그래프'는 제어 흐름과 데이터 흐름을 통합하는 모델입니다.
- 제공된 스케줄링 언어는 컴포저블한 변환으로 최적화를 가능하게 합니다.
- 생성 코드는 수작업 최적화 대비 1.02~2.95배 빠른 성능을 보였습니다.
- 최적의 스케줄은 프로그램, 기기, 입력 데이터에 따라 달라집니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기