Title :
Conservative and optimistic distributed simulation in massively parallel computers: a comparative study
Author :
Alonso, José M. ; Frutos, Agustín A. ; Palacio, Ramon B.
Author_Institution :
Dept. Arquitectura y Tecnologia de Comput., Pais Vasco Univ., San Sebastian, Spain
Abstract :
The main algorithms for sequential and parallel discrete event simulations are introduced. A set of different simulators is evaluated and compared using a transputer-based multicomputer: sequential, parallel conservative and parallel optimistic. For the proposed model, the conservative simulator shows better speedups. The obtained results show that a significant improvement on execution time can be obtained using parallel systems, but only if the model under simulation have some properties like coarse grain size and high degree of self-synchronisation
Keywords :
discrete event simulation; parallel programming; software performance evaluation; coarse grain size; conservative; discrete event simulations; distributed simulation; massively parallel computers; optimistic; parallel discrete event simulations; Clocks; Computational modeling; Computer simulation; Concurrent computing; Discrete event simulation; Distributed computing; Grain size; Optimization methods; Parallel architectures; Synchronization;
Conference_Titel :
Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on
Conference_Location :
Ischia
Print_ISBN :
0-8186-6322-7
DOI :
10.1109/MPCS.1994.367036
