Performance analysis of mapping strategies for parallel simulation

Presents an analytical model to evaluate the performance of conservative parallel discrete-event 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. Our mathematical analysis identifies the major constituents of simulation overheads that affect the performance of parallel simulation. 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