Proceedings 11th Workshop on Parallel and Distributed Simulation (1997)

Lockenhaus, AUSTRIA

June 10, 1997 to June 13, 1997

ISSN: 1087-4097

ISBN: 0-8186-7964-6

pp: 164

M. Marin , Comput. Lab., Oxford Univ., UK

ABSTRACT

With two examples we show the suitability of the bulk-synchronous parallel (BSP) model for discrete-event simulation of homogeneous large-scale systems. This model provides a unifying approach for general purpose parallel computing which in addition to efficient and scalable computation, ensures portability across different parallel architectures. A valuable feature of this approach is a simple cost model that enables precise performance prediction of BSP algorithms. We show both theoretically and empirically that systems with uniform event occurrence among their components, such as colliding hard-spheres and ising-spin models, can be efficiently simulated in practice on current parallel computers supporting the BSP model.

INDEX TERMS

discrete event simulation; bulk-synchronous parallel model; discrete-event simulation; homogeneous large-scale systems; general purpose parallel computing; scalable computation; colliding hard-spheres; ising-spin models; billiards

CITATION

M. Marin, "Billiards and related systems on the bulk-synchronous parallel model,"

*Proceedings 11th Workshop on Parallel and Distributed Simulation(PADS)*, Lockenhaus, AUSTRIA, 1997, pp. 164.

doi:10.1109/PADS.1997.594602

CITATIONS

SEARCH