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"
@InProceedings{CalTurner90,
title = "{E}xperimental studies of conservative distributed discrete-event simulation on transputer networks",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
author= "Cal, W. and Turner, Stephen J.",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
editor= "Turner, Stephen J.",
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"
pages = "138--147",
booktitle= "{OUG}-12: {T}ools and {T}echniques for {T}ransputer {A}pplications",
isbn= "90 5199 029 4",
year= "1990",
month= "mar",
abstract= "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."
}