Scientific article

An object oriented approach to lattice gas modeling

Published inFuture Generation Computer Systems, vol. 16, no. 5, p. 523-532
Publication date2000

We present a parallel library which can be used for any lattice gas (LG) application. A highly reusable implementation, as well as a general parallelization scheme, based on a graph partitioning technique are developed. We show that the performance we obtain with our approach compares favorably with the plain, classical implementation of LG models on regular domains and can be even better for irregular domains. We propose a theoretical expression for the execution time and we validate our analysis in the case of a specific application, namely wave propagation in urban areas.

  • Lattice gas modeling
  • Object oriented programming
  • Parallel computing
  • Graph partitioning
  • Performance model
Citation (ISO format)
DUPUIS, Alexandre, CHOPARD, Bastien. An object oriented approach to lattice gas modeling. In: Future Generation Computer Systems, 2000, vol. 16, n° 5, p. 523–532. doi: 10.1016/S0167-739X(99)00130-2
Main files (1)
Article (Published version)
ISSN of the journal0167-739X

Technical informations

Creation07/12/2019 5:47:00 PM
First validation07/12/2019 5:47:00 PM
Update time03/15/2023 5:47:18 PM
Status update03/15/2023 5:47:17 PM
Last indexation08/30/2023 8:56:50 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack