Unsynchronized parallel discrete event simulation

Author

Rao, Dhananjai Madhava ; Thondugulam, Narayanan V. ; Radhakrishnan, Radharamanan ; Wilsey, Philip A.

Author_Institution

Comput.. Archit. Design Lab., Cincinnati, OH, USA

Volume

2

fYear

1998

fDate

13-16 Dec 1998

Firstpage

1563

Abstract

Distributed synchronization for parallel simulation is generally classified as being either optimistic or conservative. While considerable investigations have been conducted to analyze and optimize each of these synchronization strategies, very little study on the definition and strictness of causality have been conducted. Do we really need to preserve causality in all types of simulations? The paper attempts to answer this question. We argue that significant performance gains can be made by reconsidering this definition to decide if the parallel simulation needs to preserve causality. We investigate the feasibility of unsynchronized parallel simulation through the use of several queuing model simulations and present a comparative analysis between unsynchronized and Time Warp simulation

Keywords

parallel programming; queueing theory; synchronisation; time warp simulation; Time Warp simulation; causality; comparative analysis; distributed synchronization; performance gains; queuing model simulations; synchronization strategies; unsynchronized parallel discrete event simulation; unsynchronized parallel simulation; Analytical models; Computational modeling; Computer architecture; Discrete event simulation; Laboratories; Parallel processing; Performance analysis; Performance gain; Queueing analysis; Time warp simulation;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference Proceedings, 1998. Winter

Conference_Location

Washington, DC

Print_ISBN

0-7803-5133-9

Type

conf

DOI

10.1109/WSC.1998.746030

Filename

746030