데이터 중첩을 통한 페트리네트의 병렬 시뮬레이션

• 영문명: Parallel Simulation of Bounded Petri Nets using Data Packing Scheme
• 발행기관: 한국시뮬레이션학회
• 저자명: 김영찬(Young Chan KIM) 김탁곤(Tag-Gon Kim)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제11권 제2호, 67~75쪽, 전체 9쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2002.06.30

영문 초록

This paper proposes a parallel simulation algorithm for bounded Petri nets in a single processor, which exploits the SIMD(Single Instruction Multiple Data)-type parallelism. The proposed algorithm is based on a data packing scheme which packs multiple bytes data in a single register, thereby being manipulated simultaneously. The parallelism can reduce simulation time of bounded Petri nets in a single processor environment. The effectiveness of the algorithm is demonstrated by presenting speed-up of simulation time for two bounded Petri nets.

목차

1. 서론

2. 관련 연구

3. 데이터 중첩 방법

4. SIMD- 타입의 병렬 시뮬레이션 알고리즘

5. 실험

6. 결론

참고문헌

키워드

Petri Nets Parallel Simulation SIMD Data Packing