Billiards and related systems on the bulk-synchronous parallel model

Authors:
Mauricio Marín
Affiliations:
Programming Research Group, Computing Laboratory, University of Oxford, Wolson Building, Parks Road, Oxford OX1 3QD, England, UK
Venue:
Proceedings of the eleventh workshop on Parallel and distributed simulation
Year:
1997

Citing 12
Cited 3

Efficient parallel simulations of dynamic Ising spin systems

Journal of Computational Physics
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem

Communications of the ACM
Implementing a distributed combat simulation on the Time Warp operating system

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Efficient distributed event-driven simulations of multiple-loop networks

Communications of the ACM
A bridging model for parallel computation

Communications of the ACM
How to simulate billiards and similar systems

Journal of Computational Physics
Discrete event simulation of object movement and interactions

Simulation
General purpose parallel computing

Lectures on parallel computation
Efficient algorithms for many-body hard particle molecular dynamics

Journal of Computational Physics
An efficient algorithm for the hard-sphere problem

An efficient algorithm for the hard-sphere problem
Parallel simulation of billiard balls using shared variables

PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
An object oriented C++ approach for discrete event simulation of complex and large systems of many moving objects

SS '95 Proceedings of the 28th Annual Simulation Symposium

Dag consistent parallel simulation: a predictable and robust conservative algorithm

Proceedings of the eleventh workshop on Parallel and distributed simulation
Parallel discrete molecular dynamics simulation with speculation and in-order commitment

Journal of Computational Physics
Reversible simulations of elastic collisions

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Quantified Score

Hi-index	0.00

Visualization

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.