Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/97233
DC Field | Value | |
---|---|---|
dc.title | Modelling and distributed simulation on a network of workstations | |
dc.contributor.author | Teo, Y.M. | |
dc.contributor.author | Tay, S.C. | |
dc.date.accessioned | 2014-10-16T09:32:52Z | |
dc.date.available | 2014-10-16T09:32:52Z | |
dc.date.issued | 1997 | |
dc.identifier.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. | |
dc.identifier.issn | 02286203 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/97233 | |
dc.description.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. | |
dc.source | Scopus | |
dc.subject | Conservative simulation | |
dc.subject | Deadlock | |
dc.subject | Livelock | |
dc.subject | Multistage interconnection switch | |
dc.subject | Parallel discrete-event simulation | |
dc.subject | System modelling | |
dc.type | Article | |
dc.contributor.department | PHYSICS | |
dc.contributor.department | INFORMATION SYSTEMS & COMPUTER SCIENCE | |
dc.description.sourcetitle | International Journal of Modelling and Simulation | |
dc.description.volume | 17 | |
dc.description.issue | 3 | |
dc.description.page | 208-216 | |
dc.description.coden | IMSIE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.