Please use this identifier to cite or link to this item:
|Title:||Performance analysis of parallel simulation on distributed systems||Authors:||Teo, Y.M.
|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.
checked on Nov 9, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.