본 논문은 대규모 언어 모델(LLM)의 테스트 시간 계산(또는 추론)을 위한 검색 기반 접근법에 대한 종합적인 기술 검토를 제공합니다. 기존 연구들은 과제 정의, LLM 프로파일링, 검색 절차 세 가지 측면에서 서로 다른 관점을 채택하여 직접적인 비교를 어렵게 만들었는데, 본 논문은 이러한 세 가지 측면을 통합적으로 정의함으로써 다양한 LLM 추론 프레임워크의 정확한 비교를 가능하게 합니다. 또한, 기존 검색 알고리즘과의 차이점을 명확히 하고, 각 방법의 적용 가능성, 성능, 효율성을 논의하며 최신 연구들을 포함하여 업데이트된 내용을 제공합니다.
