Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/97233
Title: Modelling and distributed simulation on a network of workstations
Authors: Teo, Y.M. 
Tay, S.C. 
Keywords: Conservative simulation
Deadlock
Livelock
Multistage interconnection switch
Parallel discrete-event simulation
System modelling
Issue Date: 1997
Source: Teo, Y.M.,Tay, S.C. (1997). Modelling and distributed simulation on a network of workstations. International Journal of Modelling and Simulation 17 (3) : 208-216. ScholarBank@NUS Repository.
Abstract: This paper addresses the issues of applying parallel simulation techniques to accelerate simulation on a network of workstations. The Omega multistage interconnection network is used as an example application. The conservative parallel simulation synchronization scheme using conventional null-message approach to resolve deadlock problem is based on a lookahead mechanism. For some application domains, unfortunately, the lookahead information is not available. Consequently, parallel simulation using null messages can result in livelock. We propose a deadlock/livelock free scheme using null messages, but without the lookahead assumption, to coordinate the simulation. In addition, we investigate different partitioning and transformation techniques for mapping a simulation program onto a network of workstations. A flushing mechanism to address the combinatoric explosion of using null-message in conservative simulation is also discussed. Our analysis shows that the proposed flushing mechanism effectively reduces the number of null messages from exponential to linear.
Source Title: International Journal of Modelling and Simulation
URI: http://scholarbank.nus.edu.sg/handle/10635/97233
ISSN: 02286203
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

29
checked on Apr 20, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.