Main Article Content
Abstract
In this paper we propose a parallel implementation for the flood propagation method Flo2DH. The model is built on a finite element spatial approximation combined with a Newton algorithm that uses a direct LU linear solver. The parallel implementation has been developed by using the standard MPI protocol and has been tested on a set of real world problems.
Keywords
Article Details
References
- ABDEOUAHED, M., KARRAKCHOU, S., NAKHLE, B. and TALAMALI, S. 2000. Elaboration et Implementation HPCN de CRUCID. Technical Report, INRIA-Rocqencourt.
- AMESTOY, P.R., DUFF, I.S. and L'EXCELLENT, J.-Y. 1998. Multifrontal parallel distributed symmetric and unsymmetric solvers. Technical Report RAL-TR-1998-051, Rutherford Appleton Laboratory, Oxford, UK.
- HENDRICKSON, B. and LELAND, R. 1994. Chaco: Software for Partitioning Graphs. Sandia Technical Report SAND94-2692. (http://www.cs.sandia.gov/~bahendr/chaco.html).
- DABAGHI, F., GUELMI, N., HENINE, H., NAKHLE, B., KACIMI, A. and TAIK, A. 2004. Flood Forecasting and Flood Wave Propagation Modeling. T.R. D4.2 INRIA.
- FROEHLICH, D.C. 2002. User's Manual for FESWMS Flo2DH. U.S. Department of Transportation. FHWA-RD-03-053.
- GEORGE, A. and LIU, J.W. 1981. Computer Solution of Large Sparse Positive Definite Matrices. Prentice Hall, QA 188.G46.
- HLUCHY, L., TRAN, V.D., ASTALOS, J., DOBRUCKY, M., NGUYEN, G.T. and FROEHLICH, D. 2002. Flood modeling system and its parallelization. In Proc. International Conference on Parallel Computing in Electrical Engineering, Poland, pp. 277-281.
- HLUCHY, L., HABALA, O., MALISKA, M., SIMO, B., TRAN, V.D., ASTALOS, J. and BABIK, M. 2006. Grid based flood prediction virtual organization. In Proc. Second IEEE International Conference on e-Science and Grid Computing, The Netherlands.
- MALLYA, J.U., ZITNEY, S.E., CHOUDHARY, S. and STADTHERR, M.A. 1997. A parallel frontal solver for large scale process simulation and optimization. AIChE J., 43: 1032-1040.
- MPI - The Message Passing Interface Standard (http://www-unix.mcs.anl.gov/mpi).
- MPE (library and tools) - Performance Visualization for Parallel Programs (http://www-unix.mcs.anl.gov/perfvis).
- LEBRUN, M.J. and FURNISH, M. 1994. The PLplot Plotting Library (http://plplot.sourceforge.net/docbook-manual/plplot-5.9.9.pdf).
- ROTTA, R. 2008. Multi-level Graph Clustering (http://studiy.tu-cottbus.de/~clustering/algorithms : refinement#kernighan-lin_refinement).
- SCOTT, J.A. 2001. The design of a portable parallel frontal solver for chemical process engineering problems. Computers in Chemical Engineering, 25: 1699-1709.
- SCOTT, J.A. 2002. Parallel frontal solvers for large sparse linear systems. Technical Report RAL-TR-2002-033, Rutherford Appleton Laboratory, Oxford, UK.
- WIKIPEDIA. 2012. (http://en.wikipedia.org/wiki/Graph-partitioning).
References
ABDEOUAHED, M., KARRAKCHOU, S., NAKHLE, B. and TALAMALI, S. 2000. Elaboration et Implementation HPCN de CRUCID. Technical Report, INRIA-Rocqencourt.
AMESTOY, P.R., DUFF, I.S. and L'EXCELLENT, J.-Y. 1998. Multifrontal parallel distributed symmetric and unsymmetric solvers. Technical Report RAL-TR-1998-051, Rutherford Appleton Laboratory, Oxford, UK.
HENDRICKSON, B. and LELAND, R. 1994. Chaco: Software for Partitioning Graphs. Sandia Technical Report SAND94-2692. (http://www.cs.sandia.gov/~bahendr/chaco.html).
DABAGHI, F., GUELMI, N., HENINE, H., NAKHLE, B., KACIMI, A. and TAIK, A. 2004. Flood Forecasting and Flood Wave Propagation Modeling. T.R. D4.2 INRIA.
FROEHLICH, D.C. 2002. User's Manual for FESWMS Flo2DH. U.S. Department of Transportation. FHWA-RD-03-053.
GEORGE, A. and LIU, J.W. 1981. Computer Solution of Large Sparse Positive Definite Matrices. Prentice Hall, QA 188.G46.
HLUCHY, L., TRAN, V.D., ASTALOS, J., DOBRUCKY, M., NGUYEN, G.T. and FROEHLICH, D. 2002. Flood modeling system and its parallelization. In Proc. International Conference on Parallel Computing in Electrical Engineering, Poland, pp. 277-281.
HLUCHY, L., HABALA, O., MALISKA, M., SIMO, B., TRAN, V.D., ASTALOS, J. and BABIK, M. 2006. Grid based flood prediction virtual organization. In Proc. Second IEEE International Conference on e-Science and Grid Computing, The Netherlands.
MALLYA, J.U., ZITNEY, S.E., CHOUDHARY, S. and STADTHERR, M.A. 1997. A parallel frontal solver for large scale process simulation and optimization. AIChE J., 43: 1032-1040.
MPI - The Message Passing Interface Standard (http://www-unix.mcs.anl.gov/mpi).
MPE (library and tools) - Performance Visualization for Parallel Programs (http://www-unix.mcs.anl.gov/perfvis).
LEBRUN, M.J. and FURNISH, M. 1994. The PLplot Plotting Library (http://plplot.sourceforge.net/docbook-manual/plplot-5.9.9.pdf).
ROTTA, R. 2008. Multi-level Graph Clustering (http://studiy.tu-cottbus.de/~clustering/algorithms : refinement#kernighan-lin_refinement).
SCOTT, J.A. 2001. The design of a portable parallel frontal solver for chemical process engineering problems. Computers in Chemical Engineering, 25: 1699-1709.
SCOTT, J.A. 2002. Parallel frontal solvers for large sparse linear systems. Technical Report RAL-TR-2002-033, Rutherford Appleton Laboratory, Oxford, UK.
WIKIPEDIA. 2012. (http://en.wikipedia.org/wiki/Graph-partitioning).