An object oriented approach to lattice gas modeling

We present a parallel library which can be used for any lattice gas (LG) ap plication. A highly reusable implementation, as well as a general paralleli zation scheme, based on a graph partitioning technique are developed. We sh ow that the performance we obtain with our approach compares favorably with the plain, classical implementation of LG models on regular domains and ca n 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 speci fic application, namely wave propagation in urban areas. (C)2000 Elsevier S cience B.V. All rights reserved.