Sensitivity Analysis of the Speedup in Time Warp Parallel Simulation

V.Cortellessa and G.Iazeolla


Parallel simulation consists of two basic components: the normal forward execution time, and the rollback mechanism time-overhead. It is convenient to parallelize a simulation until the latter component is not predominant with respect to the former one. The goal of this work is the sensitivity analysis of the speedup versus variables as event processing time and state saving time, number of processors and checkpoint interval, rollback rate and length. To this purpose the time warp mechanism is first analyzed by use of an execution graph, whose nodes describe the various procedures the mechanism executes to deal with event sequencing and parallelization. On the basis of the execution graph analysis, the complete expression is obtained for the speedup as a function of the quantities above. Various curves are introduced that illustrate the effect of such variables on the time warp speedup.

V.Cortellessa's biography:

Address: Dipartimento di Ingegneria Elettronica
              Universita' di Roma Torvergata
              Via della Ricerca Scientifica
              00133      R O M A  (Italy)

Actually teaching assistant in the course "Computer Science basics II" at the Electronics Engineering Faculty. Interested in the field of Simulation and Parallel Architectures.

M.D. in Computer Science at the University of Salerno (Italy), Ph.D. degree in Comupter Engineering at the University of Roma Torvergata.