Please use this identifier to cite or link to this item: https://doi.org/10.1088/0967-1846/3/1/004
Title: Performance analysis of parallel simulation on distributed systems
Authors: Teo, Y.M. 
Tay, S.C. 
Issue Date: 1996
Citation: Teo, Y.M., Tay, S.C. (1996). Performance analysis of parallel simulation on distributed systems. Distributed Systems Engineering 3 (1) : 20-31. ScholarBank@NUS Repository. https://doi.org/10.1088/0967-1846/3/1/004
Abstract: This paper presents an analytical model to evaluate the performance of parallel simulation on distributed computing platforms. The proposed model is formalized by two important time components in parallel and distributed processing: computation time and communication time. A conservative parallel simulation of multistage interconnection networks is used as an example in our analytical model. Performance metrics such as elapsed time, speedup and simulation bandwidth associated with different schemes for partitioning/mapping parallel simulation onto distributed processors are evaluated. Our mathematical analysis identifies the major constituents of simulation overheads in these mapping strategies necessary for improving parallel simulation efficiency. We also show that a perfectly balanced workload distribution may not necessarily translate into better performance. On the contrary, we have shown that a balanced mapping of workload may increase communication overheads resulting in a longer simulation elapsed time. Our performance model has been validated against implementation results from a parallel simulation model. The analytical framework is also practical to evaluate the runtime efficiency of other simulation applications which are based on the conservative paradigm. © 1996 The British Computer Society,.
Source Title: Distributed Systems Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/97510
ISSN: 09671846
DOI: 10.1088/0967-1846/3/1/004
Appears in Collections:Staff Publications

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

Page view(s)

43
checked on Dec 7, 2018

Google ScholarTM

Check

Altmetric


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