F.A.S.T. 모델의 다중코어 실행 효율성 분석

초록

본 논문은 보행자 미시 시뮬레이션을 위한 F.A.S.T. 모델의 연산 속도를 8코어 PC에서 측정·분석한다. 모델 설계 단계에서 병렬성을 고려했지만 실제 구현과 성능 검증이 부족했으며, 실험 결과는 코어 수에 비례한 가속 효과와 메모리·스케줄링 병목을 확인한다.

상세 분석

F.A.S.T. 모델은 보행자 개체를 격자 기반으로 관리하고, 이동 의사결정과 충돌 회피를 단계별로 분리한다는 점에서 병렬 처리에 유리하도록 설계되었다. 논문에서는 먼저 모델의 핵심 연산인 ‘보행자 위치 업데이트’, ‘충돌 감지’, ‘목표 선택’ 등을 스레드 수준에서 독립적으로 실행할 수 있는 구조로 구현하였다. 8코어 환경에서 수행된 벤치마크는 시뮬레이션 인구 규모를 10 000명에서 100 000명까지 확대하면서 평균 프레임당 처리 시간을 측정하였다. 결과는 코어 수가 증가할수록 처리 시간이 거의 선형적으로 감소했으며, 8코어에서는 4코어 대비 약 1.9배의 속도 향상을 보였다. 그러나 인구 밀도가 매우 높아질 경우, 공유 메모리 접근과 락(Lock) 경쟁이 발생해 가속 비율이 포화되는 현상이 관찰되었다. 특히, 충돌 감지 단계에서 모든 보행자가 주변 셀을 탐색해야 하는데, 이 과정에서 캐시 미스가 급증하면서 메모리 대역폭이 제한 요인으로 작용한다. 논문은 이러한 병목을 완화하기 위해 셀 단위의 작업 큐를 도입하고, 비동기식 작업 스케줄링을 적용했을 때 약 10 % 정도 추가적인 성능 개선이 가능함을 제시한다. 또한, SIMD 명령어 활용과 데이터 정렬을 통해 연산량을 최소화했으며, 결과적으로 실시간 대규모 보행자 시뮬레이션이 가능함을 입증한다. 전체적으로 F.A.S.T. 모델은 설계 단계부터 병렬성을 염두에 두었음에도 불구하고, 구현 시 메모리 접근 패턴과 동기화 메커니즘을 최적화해야 최상의 성능을 끌어낼 수 있음을 강조한다.