Article Sidebar

Submitted
Apr 26, 2017
Published
Apr 1, 2012
Download
PDF
Statistic
Read Counter : 305 Download : 222

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

Newton equations Direct solver MPI Load balancing.

Article Details

References

  1. ABDEOUAHED, M., KARRAKCHOU, S., NAKHLE, B. and TALAMALI, S. 2000. Elaboration et Implementation HPCN de CRUCID. Technical Report, INRIA-Rocqencourt.
  2. 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.
  3. HENDRICKSON, B. and LELAND, R. 1994. Chaco: Software for Partitioning Graphs. Sandia Technical Report SAND94-2692. (http://www.cs.sandia.gov/~bahendr/chaco.html).
  4. 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.
  5. FROEHLICH, D.C. 2002. User's Manual for FESWMS Flo2DH. U.S. Department of Transportation. FHWA-RD-03-053.
  6. GEORGE, A. and LIU, J.W. 1981. Computer Solution of Large Sparse Positive Definite Matrices. Prentice Hall, QA 188.G46.
  7. 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.
  8. 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.
  9. 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.
  10. MPI - The Message Passing Interface Standard (http://www-unix.mcs.anl.gov/mpi).
  11. MPE (library and tools) - Performance Visualization for Parallel Programs (http://www-unix.mcs.anl.gov/perfvis).
  12. LEBRUN, M.J. and FURNISH, M. 1994. The PLplot Plotting Library (http://plplot.sourceforge.net/docbook-manual/plplot-5.9.9.pdf).
  13. ROTTA, R. 2008. Multi-level Graph Clustering (http://studiy.tu-cottbus.de/~clustering/algorithms : refinement#kernighan-lin_refinement).
  14. SCOTT, J.A. 2001. The design of a portable parallel frontal solver for chemical process engineering problems. Computers in Chemical Engineering, 25: 1699-1709.
  15. SCOTT, J.A. 2002. Parallel frontal solvers for large sparse linear systems. Technical Report RAL-TR-2002-033, Rutherford Appleton Laboratory, Oxford, UK.
  16. WIKIPEDIA. 2012. (http://en.wikipedia.org/wiki/Graph-partitioning).