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

fYear

1994

fDate

2-6 May 1994

Firstpage

528

Lastpage

532

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on

Conference_Location

Ischia

Print_ISBN

0-8186-6322-7

Type

conf

DOI

10.1109/MPCS.1994.367036

Filename

367036