본 연구에서는 다수의 NPC가 공존하는 실시간 환경에서 효율적인 상태 처리와 상호작용 관리를 가능하게 하는 병렬 스케줄러 구조를 제안한다. 제안된 방식은 NPC의 현재 상태를 기준으로 연산을 분리하며, 이동이나 회전과 같이 상호작용이 없는 작업은 병렬로 처리하고, 공격이나 회피와 같은 상호작용 연산은 필요한 경우에만 동기화하여 수행한다. 이를 위해 작업 단위를 태스크로 나누고, 쓰레드풀(thread pool) 기반의 스케줄러를 통해 연산을 분산 처리한다. 이러한 구조는 불필요한 동기화를 줄이고 연산 병목을 최소화함으로써 실시간 처리 성능을 향상시키는 데 기여한다. 4,900개의 NPC를 대상으로 한 실험에서 기존 방식 대비 평균 프레임 수가 향상되었으며, 시스템의 확장성과 안정성 측면에서도 높은 가능성을 보였다. 본 구조는 향후 집단 행동이나 AI 연산 확장에도 유용하게 적용될 수 있다.
목차
요약 1. 서론 2. 대규모 NPC 관리 시스템 최적화 3. 실험 및 결과 4. 결론 Acknowledgement 참고문헌