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. |
Multistage interconnection switch
Parallel discrete-event simulation
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.