Study of Parallel Computation for Ground-Water Solute Transport
Publication: Journal of Hydrologic Engineering
Volume 4, Issue 1
Abstract
This paper conducts a distributed parallel computation associated with domain decomposition with overlapping for the simulation of ground-water solute transport in the regional areas. Contaminant transport model based on the two-dimensional finite analytic numerical solution, an analytical-based numerical method, is taken as a discretization tool in this study. All the computation is carried out on the IBM/SP1 parallel computer with multiple processors, and a parallel virtual machine is utilized as a parallel computation tool for data communication and message passing among processors. The performance of the parallel computation is assessed through the numerical simulation in the illustrated example. The parallel implementation demonstrates that the simulation improves on accuracy, greatly reduces computational time speeding up to 5.5 times for using eight processors as compared with that of a unit processor, and the optimal efficiency 0.91 is found by using four processors. The extension to a three-dimensional parallel computation for the finite analytic method and the future aspects to be explored further also are addressed.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H. ( 1991). Parallel processing in computational mechanics. Marcel Dekker, New York.
2.
Amdahl, G. M. ( 1967). “Validity of the single-processor approach to achieving large-scale computing capabilities.” AFIPS American Federation of Information Processing Societies, AFIPS Press, Montvale, N.J., 483–485.
3.
Barry, D. A. ( 1990). “Supercomputers and their use in modeling subsurface solute transport.” Rev. of Geophysics, 28, 277–295.
4.
Bear, J. ( 1979). Hydraulics of ground water . McGraw-Hill, New York.
5.
Bravo, R. H. ( 1991). “Development of the three-dimensional finite analytic method for simulation of fluid flow and conjugate heat transfer,” PhD thesis, Department of Mechanical Engineering, the University of Iowa, Iowa City, Iowa.
6.
Chen, C. J., and Chen, H. C. ( 1984a). “Finite analytic numerical method for unsteady two-dimensional Navier-Stokes equation.” J. Comput. Phys., 53(2), 209–226.
7.
Chen, H. C., and Chen, C. J. ( 1984b). “Development of finite analytic numerical method for unsteady three-dimensional Navier-Stokes equations: Computation of internal flows.” Am. Soc. Mech. Engrg., FED(14), 159–165.
8.
Courant, R., and Hilbert, D. ( 1962). Methods of mathematical physics . Vol. II, Wiley, New York.
9.
Dongarra, J., Geist, G. A., Manchek, R., and Sunderam, V. S. ( 1993). “Integrated PVM framework supports heterogeneous network computing.” Comp. in Phys., 7(2), 166–175.
10.
Gropp, W. D., and Keyes, D. E. ( 1992). “Domain decomposition methods in computational fluid dynamics.” Int. J. Numer. Methods in Fluids, 14, 147–155.
11.
Gustafson, J. L. ( 1988). “Reevaluating Amdahl's law.” Comm. ACM, 31(5), 532–533.
12.
Herrera, I. ( 1996). “Trefftz method, domain decomposition and TH-collaboration.” Computational methods in water resources XI, Vol. 1: computational methods in subsurface flow and transport problems. Computational Mechanics Publications, Southhampton, U.K., 515–524.
13.
Hill, M. D. ( 1992). “What is scalability?” Scalable shared-memory multiprocessors, Dubois and Thakker, eds., Kluwer Academic, Boston.
14.
Hwang, J. C., Chen, C. J., Sheikhoslami, M., and Panigrahi, B. K. ( 1985). “Finite analytic numerical solution for two-dimensional ground water solute transport.” Water Resour. Res., 21(90), 1354–1360.
15.
Hwang, K. ( 1993). Advanced computer architecture: Parallelism, scalability, programmability. McGraw-Hill, New York.
16.
James, B. R., Gwo, J.-P., and Toran, L. (1996). “Risk-cost decision framework for aquifer remediation design.”J. Water Resour. Plng. and Mgmt., ASCE, 122(11), 414–420.
17.
Lan, S. C., Shen, C. Y., and Su, J. H. ( 1992). “Distributed computation of incompressible Navier-Stokes equations with network computing system.” Proc., 1992 Int. Conf. on Parallel and Distributed Sys., National Tsing Hua University, Hsinchu, Taiwan, R.O.C.
18.
Li, S. G., Ruan, F., and McLaughlin, D. ( 1992). “A space-time accurate method for solving solute transport problems.” Water Resour. Res., 28(9), 2297–2306.
19.
Miki, K., and Takagi, T. ( 1986). “Numerical solution of Poisson's equation with arbitrary shaped boundaries using a domain decomposition and overlapping technique.” J. Comput. Phys., 67, 263–270.
20.
Nussbaum, D., and Agarwal, A. ( 1991). “Scalability of parallel machines.” Comm. ACM, 34(3), 57–61.
21.
Singh, J. P., and Hennessy, J. L. ( 1992). “Finding and exploiting parallelism in an ocean simulation program: Experience, results, and implications.” J. Parallel and Distributed Comp., 15(1), 27–48.
22.
Singh, J. P., Hennessy, J. L., and Gupta, A. ( 1993). “Scaling parallel programs for multiprocessors: methodology and examples.” Computer, July, 42–50.
23.
Toran, L., Word, R., D'Azevedo, E., and Gwo, J. ( 1994). “Parallel computing for ground water flow: Comparison of workstations and a mainframe.” Am. Geophys. Union Fall Meeting, 75(44), 210.
24.
Tsai, W. F., and Chen, C. J. (1994). “Unsteady finite analytic method for solute transport in ground water flow.”J. Engrg. Mech., ASCE, 121(2), 230–243.
25.
Tsai, W. F., and Chen, C. J. (1996). “Closure to `Unsteady finite-analytic method for solute transport in ground-water flow.”' J. Engrg. Mech., ASCE, 122(6), 587–589.
26.
Tsai, W. F., Chen, C. J., and Tien, H. C. (1993). “Finite analytic numerical solutions for unsaturated flow with irregular boundaries.”J. Hydr. Engrg., ASCE, 119(11), 1274–1298.
27.
Yeh, G. T., Sharp-Hansen, S., Lester, B., Strobl, R., and Scarbrough, J. ( 1992). “3DFEMWATER/3DLEWASTE: Numerical codes for delineating wellhead protection areas in agricultural regions based on the assimilative capacity criterion.” Ref. No. EPA/600/R-92/223, Environmental Research Laboratory, U.S. Environmental Protection Agency, Athens, Ga.
28.
Zeng, X. J., and Li, W. ( 1987). “The stability and convergence of finite analytic method for unsteady two-dimensional convective transport equations.” Turbulence measurements and flow modeling, C. J. Chen, L. D. Chen, and F. M. Holly, eds., Hemisphere Publishing Corp., Bristol, Pa., 427–433.
Information & Authors
Information
Published In
History
Received: Apr 4, 1997
Published online: Jan 1, 1999
Published in print: Jan 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.