병렬과 순차 몬테카를로 시뮬레이션 결과 차이의 원인

초록

본 논문은 병렬 몬테카를로 시뮬레이션과 순차 시뮬레이션이 동일한 확률 과정을 샘플링함에도 불구하고 결과가 달라지는 현상을 분석한다. 차이의 주요 원인으로 난수 생성기의 비균등 분포를 지목하고, 이를 검증하고 보정하는 간단한 방법을 제시한다.

상세 분석

논문은 병렬 Monte Carlo 시뮬레이션이 여러 프로세서에서 동시에 수행되는 반면, 순차 시뮬레이션은 단일 프로세서에서 순차적으로 수행된다는 기본적인 차이를 전제로 시작한다. 이론적으로는 두 방식이 동일한 확률 과정(소스 프로세스)을 사용한다면 결과가 일치해야 한다는 IF‑THEN 정리가 존재한다. 그러나 실제 실험에서는 정리의 전제 조건이 충족되지 않아 차이가 발생한다는 점을 강조한다. 저자는 이러한 전제 조건이 주로 난수 생성기의 품질, 특히 균등 분포(0, 1) 위에서의 독립성에 의존한다고 지적한다. 기존 연구(