하이퍼큐브 환경에서의 DEVS 모델의 병렬 시뮬레이션을 위한 매핑 Mapping for Parallel Simulation of Discrete Event Systems Specification in a Hypercube Environment

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 339
  • Download : 262
DEVS(Discrete Event Systems Specification)형식론은 이산사건 시스템을 계층적으로 모듈화된 형태로 기술한다. DEVS에서 상태전이는 스케줄링에 의한 내부사건과 불규칙적으로 도착하는 외부사건에 의해서 이루어진다. P-DEVSim++ 는 DEVS 모델들을 위한 병렬 분산 시뮬레이션 환경이다. P-DEVSim++ 에서는 DEVS의 외부사건 외에 내부사건이 병렬처리 된다. 본 논문에서는 P-DEVSim++을 하이퍼큐브 멀티컴퓨터 환경에서 다중통신 없이 수행할 때 그 병렬성을 이용하기 위한 DEVS 모델의 매핑에 대해서 다룬다. 동시에 발생되는 외부사건에 대해서는 동기화를 위한 오버헤드를 줄이기 위해서 태스크 그래프를 이항트리로 변환하였다. 또, 여러 내부사건이 동시에 발생되고 각 내부사건이 여러 외부사건을 야기할 경우에는 전체 하이퍼큐브를 서브큐브들의 집합으로 나누어서 하나의 내부사건과 그에 관련된 외부사건들이 같은 서브큐브에서 처리되도록 하였다. 실험을 통하여 제안된 알고리즘의 성능을 측정하였다. 실험 결과, 파라미터들이 바뀜에 따라, 제안된 매핑 알고리즘은 여러 다양한 매핑을 구하였다. 또, 그 구해진 매핑을 이용하여 계층적으로 모듈화된 이산사건 모델의 분산 시뮬레이션에서의 병렬성을 얻을 수 있었다.
Publisher
한국정보과학회
Issue Date
1995-10
Language
Korean
Citation

정보과학회논문지 : 시스템 및 이론, v.22, no.10, pp.1525 - 1536

ISSN
1229-683X
URI
http://hdl.handle.net/10203/23890
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
3108.pdf(3.34 MB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0