On parallelizing a groundwater pollution simulator

DOI10.1016/S0096-3003(97)81665-7MaRDI QIDQ1126658zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 2 August 1998

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(97)81665-7

zbMATH Keywords

conservative transport equationDirichlet boundary conditionsdomain decompositionmessage-passing interfaceMIMD implementationpoint iterative methodsred-black reordering techniquewavefront reordering

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Finite difference methods applied to problems in fluid mechanics (76M20) Hydrology, hydrography, oceanography (86A05)

Review text

We discuss domain decomposition strategies and computational mesh reordering for finite difference parallel simulations of groundwater contaminants transport. The parallel performance of point iterative methods traditionally used in groundwater pollution modelling is studied. The algorithms are implemented with red-black and wavefront reordering of the computational mesh. For the analysis we use a standard conservative transport equation defined on a two-dimensional grid with Dirichlet boundary conditions. Completely portable multiple instruction multiple data (MIMD) implementations of the algorithm are performed using message-passing interface. The runtimes of the algorithms are presented as a function of grid refinement and number of processors, and the communication overhead of the parallel simulation process is investigated, showing that the red-black reordering technique yields the best performance results.

Recommendations

• scientific article; zbMATH DE number 792704
• scientific article; zbMATH DE number 833658
• A parallelizable procedure for contaminant diffusion in waste disposal
• A parallel algorithm for two phase multicomponent contaminant transport

Cites work

• scientific article; zbMATH DE number 417773 (Why is no real title available?)
• scientific article; zbMATH DE number 665529 (Why is no real title available?)
• scientific article; zbMATH DE number 848146 (Why is no real title available?)
• Ordering Schemes for Parallel Processing of Certain Mesh Problems
• Reordering computations for parallel execution

Cited in

(3)

• A parallel algorithm for two phase multicomponent contaminant transport
• Parallel simulation of a cellular pollution model
• scientific article; zbMATH DE number 833658 (Why is no real title available?)

This page was built for publication: On parallelizing a groundwater pollution simulator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1126658)