Mapping Parallel Simulation onto Distributed-Memory Systems: Model and Performance

Simple item page
dc.contributor.authorSeng Chuan TAYen_US
dc.contributor.authorYong Meng TEOen_US
dc.date.accessioned2004-10-21T14:28:52Zen_US
dc.date.accessioned2017-01-23T07:00:39Z
dc.date.available2004-10-21T14:28:52Zen_US
dc.date.available2017-01-23T07:00:39Z
dc.date.issued1995-03-01T00:00:00Zen_US
dc.description.abstractThis paper presents an analytical model to evaluate the performance of conservative parallel simulation using a finite-buffered multistage interconnection network as an example. The model is formalized based on two important time components in parallel and distributed processing: computation time and communication time. Performance metrics such as elapsed time, speedup and simulation bandwidth associated with different schemes for partitioning/mapping parallel simulation onto physical 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 translates 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. The analytical performance model has been validated against implementation results from a parallel simulation model. The analytical framework can be easily extended to analyze other conservative parallel simulation schemes.en_US
dc.format.extent282714 bytesen_US
dc.format.extent543383 bytesen_US
dc.format.mimetypeapplication/pdfen_US
dc.format.mimetypeapplication/postscripten_US
dc.identifier.urihttps://dl.comp.nus.edu.sg/xmlui/handle/1900.100/1383en_US
dc.language.isoenen_US
dc.relation.ispartofseriesTRB3/95en_US
dc.titleMapping Parallel Simulation onto Distributed-Memory Systems: Model and Performanceen_US
dc.typeTechnical Reporten_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
report.ps
Size:
530.65 KB
Format:
Postscript Files
Description:
Download
Thumbnail Image
Name:
report.pdf
Size:
276.09 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.52 KB
Format:
Plain Text
Description:
Download
Collections
Technical Reports