Browse > Article
http://dx.doi.org/10.3741/JKWRA.2014.47.11.1051

Parallel Flood Inundation Analysis using MPI Technique  

Park, Jae Hong (Semyung University Civil Engineering)
Publication Information
Journal of Korea Water Resources Association / v.47, no.11, 2014 , pp. 1051-1060 More about this Journal
Abstract
This study is attempted to realize an improved computation performance by combining the MPI (Message Passing Interface) Technique, a standard model of the parallel programming in the distributed memory environment, with the DHM(Diffusion Hydrodynamic Model), a inundation analysis model. With parallelizing inundation model, it compared with the existing calculation method about the results of applications to complicate and required long computing time problems. In addition, it attempted to prove the capability to estimate inundation extent, depth and speed-up computing time due to the flooding in protected lowlands and to validate the applicability of the parallel model to the actual flooding analysis by simulating based on various inundation scenarios. To verify the model developed in this study, it was applied to a hypothetical two-dimensional protected land and a real flooding case, and then actually verified the applicability of this model. As a result of this application, this model shows that the improvement effectiveness of calculation time is better up to the maximum of about 41% to 48% in using multi cores than a single core based on the same accuracy. The flood analysis model using the parallel technique in this study can be used for calculating flooding water depth, flooding areas, propagation speed of flooding waves, etc. with a shorter runtime with applying multi cores, and is expected to be actually used for promptly predicting real time flood forecasting and for drawing flood risk maps etc.
Keywords
MPI; parallel technique; 2-Dimensional analysis; inundation model; DHM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Federal Emergency Management Agency FEMA (2002). National Flood Insurance Program, Program Description. Federal Emergency Management Agency/Federal Insurance Mitigation Administration, Available at .
2 Gropp Lusk and Skjellum (1999). Using MPI, Second edition, MPI Press.
3 Han, K.Y., and Park, J.H. (2006). Development of Urban Inundation Analysis Model, Urban Flood Disaster Management Research Center.
4 Han, K.Y., Lee, J.T., and Lee, W.H. (1985). "An Analysis of Outflow Hydrograph Resulting from an Earth Dam-Break." Journal of KSCE, Vol. 5. No. 2, pp. 41-50.
5 Hromadka, T.V., and Yen, C.-C. (1987). ADiffusion Hydrodynamic Model, Water Resources Investigations Report 87-4137, US Geological Survey.
6 Lee, J.T., Han, K.Y., and Park, J.H. (1995). Floodwave Modeling in Inundated Area Resulting from Levee-Break, KOSEF-931-1200-024-2.
7 Neal, J.C., Fewtrell, T.J., and Trigg, M.A. (2009). Parallelisation of storage cell flood models using OpenMP. Environmental Modeling & Software, Vol. 24, pp. 872-877.   DOI
8 Sayers, P.B., Hall, J.W., and Meadowcroft, I.C. (2000). "Towards risk-based flood hazard management in the UK, Floods-a new approach." Special Issue One, Proceedings of the Institute of Civil Engineers, Vol. 150, pp. 36-42.
9 Park, J.H. (2012). "Development of Technique to Estimate Inundation Hazard Level Caused by River Levee Failure." Journal of KOSHAM, Vol. 11. No. 5, pp. 259-268.
10 Pau, J.C., and Sanders, B.F. (2006). "Performance of parallel implementations of an explicit finite volume shallows-water model." Journal of Computing in Civil Engineering, Vol. 20, No. 2, pp. 99-110.   DOI
11 Rao, P. (2005). "A parallel RMA2 model for simulating large-scale free surface flows." Environmental Modeling & Software, Vol. 20, No. 1, pp. 53-57.
12 Villanueva, I., and Wright, N.G. (2006). "Linking Riemann and storage cell models for flood prediction. Proceedings of the Institution of Civil Engineers."Water Management, Vol. 159, No. 1, pp. 27-33.   DOI
13 Yu, D. (2010). "Parallelization of a two-dimensional flood inundation model based on domain decomposition." Environmental Modelling & Software, Vol. 25, pp. 935-945.   DOI   ScienceOn
14 Di Baldassarri, G., Schumann, G., Bates, P.D., Freer, J.E., and Beven, K. (2010). "Flood plain mapping, a critical discussion of deterministic and probabilistic approaches." Hydrological Sciences Journal, Vol. 55, No. 3, pp. 364-376.   DOI   ScienceOn
15 Bates, P.D., Horritt, M.S., Aronica, G., and Beven, K. (2004.) "Bayesian updating of flood inundation likelihoods conditioned on flood extent data." Hydrological Processes, Vol. 18, pp. 3347-3370.   DOI   ScienceOn
16 Chapman, B.M., Jost, G., and R. van der Pas. (2008). Using OpenMP, Portable shared Memory Parallel Programming, The MIT Press Cambridge, Massachusetts London, England.
17 David, B.K., and Wen-mei, W.H. (2010). Programming Massively Parallel Processors, A Hands-on Approach.
18 Hluchy, L., Froehlich, D., Tran, V.D., Astalos, J., Dobrucky, M., and Nguyen, G.T. (2002). Parallel numerical solution for flood modeling systems. in Sloot P.M.A, Hoekstra A.G., Tan C.J.K., and Dongarra, J.J. (Eds.), Computational Science ICCS 2002, International Conference, Krakow, Poland, Proceedings, Part 1, Lecture Notes in Computer Science, Vol. 2329, Springer-Verlag, Berlin Heidelberg New York, pp. 543-551.