The Lattice Boltzmann Method (LBM) is a promising numerical approach in Computational Fluid Dynamics (CFD). LBM has relatively straightforward parallelism. Our research aims to analyze the performance of a parallel LBM algorithm for fluid flows on various LINUX clusters. This paper briefly depicts the algorithms for domain decomposition and data allocation in parallel LBM. Several data communication strategies using Message Passing Interface (MPI) library are discussed, and the effect of grid size on performance is analyzed. The paper also reports the benchmarks of parallel experiments conducted on different LINUX clusters (UI-ITS-32K and NCSA IA 32 LINUX clusters). The matching between the parallel results and the one using traditional Navier-Stokes approaches is demonstrated. In addition, this study provides basic insights into exploring LBM parallelism in a Grid-enhanced heterogeneous distributed environment.