병렬성을 고려한 DEVS 모델의 파티션 알고리즘

• 영문명: A Concurrency Preserving Partitioning Algorithm of DEVS Models: Using Structural Information of Models
• 발행기관: 한국시뮬레이션학회
• 저자명: 김기형(Ki Hyung Kim) 김탁곤(Tag Gon Kim) 박규호(Kyu Ho Park)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제6권 제1호, 1~13쪽, 전체 13쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 1997.06.30

영문 초록

In this paper, we present a partitioning algorithm for distributed simulation of DEVS(Discrete Event System Specification) models. To preserve concurrency inherent in models, the proposed algorithm utilizes the structural information of models‘ Through benchmark simulation experiments, we show that the proposed algorithm can generate good partitions.

목차

1. 서론

2. DEVS 형식론과 Time Warp

3. 분산 시뮬레이션에서의 파티션 문제

4. 모델의 고수준 구조 정보를 이용한 계층적 파티션 알고리즘

5. 실험 결과

6. 결 론

참고문헌

키워드

Partitioning Parallel/distributed discrete event simulation Time Warp DEVS formalism Hierarchical simulation