A Study on the Implementation of GPSS Program on a Parallel Computer

GPSS 프로그램의 병렬화에 관한 연구

  • Published : 1999.06.01

Abstract

With the rapidly increasing complexity of decision-marking or system development in the fields of industry, management, etc., modelling techniques using simulation has become more highlighted. Particularly, the advent of parallel computer systems not only has opened a new horizon of parallel simulation, but also has greatly contributed to the speed-up of the execution of simulation. The implementation of parallel simulation, however, is not a easy job for those who accustomed to the existing computer systems. And it is also necessarily confronted with the problem of synchronization conflict in the process. Thus, how to allow a wider community of users to gain access to parallel simulation while solving synchronization conflicts has become an important issue in simulation study. As a method to solve these problems, this paper is primarily concerned with the implementation of GPSS which is a generally used simulation language for discrete event simulation, onto a parallel computer using C-LINDA. For that, this paper, is to suggest a model and algorithm and to experiment it using a case.

Keywords

References

  1. 한국 시뮬레이션 학회 논문지 v.5 no.2 DEVS에 기반한 분산 시뮬레이션 환경 D-DEVSim++의 설계 및 구현 김기형;김탁곤;박규호
  2. 고려대학교 박사학위 논문 Petri Net과 DEVS 형식론을 이용한 컴퓨터 통신 프로토콜의 모델링 손진곤
  3. 한국 시뮬레이션학회 논문지 v.4 no.1 SPN에 의한 이산사건 시뮬레이션 결과 예측에 관한 연구 정영식
  4. IEEE Transactions on Computers v.37 no.8 Matching Language and Hardware for Parallel Computation in the LINDA Machine Ahuja, S.;Carriero, N. J.;Gelernter, D. H.;Krishnaswamy, V
  5. Communications of the ACM v.32 no.4 LINDA in Context Carriero, N.;Gelernter, D
  6. Simulation Modelling with PASCAL Davies, R.;O'keefe, R
  7. Machine, Languages, and Computation Denning, P. J.;Dennis, J. B.;Qualitz J. E
  8. Trans. of the Society for Computer Simulation v.7 no.2 Optimistic approaches to parallel discrete event simulation Fujimoto, R. M
  9. Simulation a Problem-Solving Approach Hoover, S. V.;Perry, R. F
  10. Distributed Simulation v.15 no.2 Fast concurrent simulations using the Time Warp mechanism Jefferson, D.;Sowizral, H
  11. Simulation Modeling and Analysis Law, A. M.;Kelton, W. D
  12. ACM Computing Surveys v.18 no.1 Distributed discrete-event simulation Misra, Jayadev
  13. ORSA Journal on Computing Parallel Simulation Today Nicol, D.;Fujimoto, R
  14. Original LINDA : C-Linda User's Guide & Reference Manual(V2.5.2)
  15. Parallel Computing : Theory and Practice Quinn, M
  16. Simulation Using GPSS Schriber, T. J
  17. An Introduction to Simulation using GPSS/H Schriber, T. J
  18. Theory of Modelling and Simulation B.P. Zeigler
  19. Multifaceted Modelling and Discrete Event Simulation B.P. Zeigler
  20. Theory of Modelling and Simulation B.P. Zeigler