TreeWalker: 그룹화된 트리 앙상블 추론을 위한 부분 평가
요약
본 논문은 피처 값을 공유하는 그룹화된 트리 앙상블 추론 워크로드를 효율적으로 평가하기 위한 TreeWalker를 제안합니다. 이 방법은 부분 평가(partial evaluation) 기법을 적용하여, 각 트리를 그룹당 한 번만 순회하고 가변 분기점에서 로우 비트마스크를 분할함으로써 계산 복잡도를 크게 줄입니다. Intel 및 Arm 환경에서 기존 독립적 추론 방식 대비 높은 성능 향상을 입증했습니다.
핵심 포인트
- TreeWalker는 부분 평가를 통해 그룹화된 트리 앙상블 추론을 가속합니다.
- 그룹당 한 번의 트리를 순회하고 비트마스크 분할로 효율성을 높였습니다.
- Intel 환경에서 기존 방식 대비 2.5~3.2배, 생존 데이터셋에서 6.8~7.8배 빠른 성능을 보입니다.
- 구조적 작업 분해를 증명하여 이론적인 효율성도 입증했습니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기