본 논문에서는 Discrete Event Systems Specification(DEVS) 형식론에 기반한 분산 시뮬레이션 방법론을 제시한다. DEVS 형식론은 이산 사건 시스템을 기술하는 시스템 이론적 형식론으로서 계층적이고 모듈화된 형태의 모델 구성이 가능하다. 제안된 방법론은 DEVS 형식론에 기반함으로써 모델을 개발하는 노력을 줄일 수 있고, 모델의 병렬성을 이용함으로써 시뮬레이션 시간을 줄일 수 있는 장점을 가진다.
DEVS 형식론에 기반하여, 본 논문에서는 다음과 같은 세가지 관점에서 분산 시뮬레이션 방법론이 연구되었다. 먼저 첫번째로 DEVS 형식론에 의해 기술된 모델을 분산 시뮬레이션 하는데 있어서 일어나는 사건 정렬 문제를 해결하기 위해 새로운 사건 정렬 기법을 제안한다. 이러한 사건 정렬 문제는 DEVS 형식론과 일반적인 분산시뮬레이션에서 가정하는 모델의 조건이 서로 다르기 때문에 생기는 것이다. 제안된 정렬 기법은 사건들을 인과관계의 측면에서 올바르게 정렬할 수 있을 뿐아니라 순차 DEVS 시뮬레이션에서와 같은 정렬을 보장한다. 두번째로 새로운 분산 시뮬레이션 기법을 제안한다. DOHS(Distributed Optimistic Hierarchical Simulation) 방법이라고 명명된 이 시뮬레이션 기법은 각 노드 컴퓨터안에서의 시뮬레이션 진행을 위해 계층적 시뮬레이션 기법을 사용하고 노드 컴퓨터들간의 동기화를 위해서는 Time Warp 기법을 도입한다. 제안된 DOHS 방법은 모델에 내재되어 있는 병렬성뿐만 아니라 계층적 시뮬레이션을 병렬화하는데서 얻을 수 있는 스케줄링 병렬성도 이용할 수 있다. 마지막으로 DEVS 형식론과 DOHS 방법에 기반한 계층적 모델 분할 기법을 제시한다.모델의 분할은 분산 시뮬레이션의 성능을 좌우하는 가장 커다란 이슈 중 하나이다. 제안된 계층적 모델 분할 기법은 모델의 병렬성을 최대로 하기 위하여, 계층적 모델 디자인 방법론에 내재된 사용자의 고수준 계층 정보를 이용한다.
제안된 분산 시뮬레이션 방법론은 D-DEVSim++이라는 분산 시뮬레이션 소프트웨어 패키지로 구현되었다. D-DEVSim++은 효율적인 객체 지향 언어인 C++로 개발되었으며 순차 및 분산 시뮬레이션 환경에서 동일한 사용자 인터페이스를 제공한다. 마지막으로, 본 논문에서는 제안된 방법론을 KAIST에서 개발된 5 차원의 초격자구조 병렬 컴퓨터인 KAICUBE/한빛 1호에서 벤치마크 시뮬레이션을 통해 그 성능을 증명한다. 시뮬레이션 결과를 통해 제안된 방법론이 DEVS 모델을 올바르게 시뮬레이션 하고 빠른 실행 시간을 얻을 수 있음을 보여준다.
