Please use this identifier to cite or link to this item:
Title: Modelling and distributed simulation on a network of workstations
Authors: Teo, Y.M. 
Tay, S.C. 
Keywords: Conservative simulation
Multistage interconnection switch
Parallel discrete-event simulation
System modelling
Issue Date: 1997
Citation: 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
ISSN: 02286203
Appears in Collections:Staff Publications

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

Google ScholarTM


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