db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%T Experimental studies of conservative distributed discrete\-event simulation on transputer networks
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%A W. Cal, Stephen J. Turner
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
%E Stephen J. Turner
%B OUG\-12: Tools and Techniques for Transputer Applications
%X Computer\-based discrete\-event simulation has a relatively
long history. Traditionally, it has been performed in a
sequential manner: the event\-list simulation mechanism
([1]) is a typical example. The idea of distributed
simulation was proposed by Chandy in 1977 and is now being
developed mainly along two directions \- the conservative
approach (deadlock avoidance ([2]) and deadlock recovery
([3])) and the optimistic approach (time warp
([4])).Distributed simulation explores the potential
parallelism inherent in most simulation applications. Each
physical process (PP) in the application is simulated by a
logical process (LP) in the simulation model. Events in the
physical system are simulated by message transmissions
between IPs. Since many simulation applications contain a
high degree of parallelism, simulation seems to be a natural
candidate for parallel processing. But, the causality
constraint of the simulation, that is, events simulated by
an LP must have a nondecreasing simulation time, is not
easily maintained by distributed processing. Many strategies
have been proposed: however, experimental studies need to be
conducted in order to discover how much speed\-up is
achieved with a distributed simulation as compared to
sequential methods. Previous performance studies by other
researchers ([5,6]) have mainly been carried out on
shared\-memory parallel processors. In this paper, a set of
experimental results is presented, designed to evaluate the
effectiveness of conservative distributed simulation
strategies on message\-passing parallel processors such as
transputers.