Applying microprocessor analysis methods to river network modelling

Environmental Modelling and Software

Volumn 52, Issue , 2014, Pages 234-252

  Liu, Frank ^a   Hodges, Ben R ^b  

^a IBM RESEARCH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Continental river dynamics; Dynamic simulation; Saint Venant equations; VLSI

Indexed keywords

COMPLEX GEOMETRIES; COMPUTATIONAL PROBLEM; COMPUTATIONAL SPEED; HYDROLOGIC/HYDRAULIC; MICROPROCESSOR DESIGNS; RIVER DYNAMICS; SAINT VENANT EQUATION; VLSI;

APPLICATION PROGRAMMING INTERFACES (API); APPLICATION PROGRAMS; COMPLEX NETWORKS; CONTROL NONLINEARITIES; ELECTRIC NETWORK TOPOLOGY; NONLINEAR EQUATIONS; RIVERS;

COMPUTER SIMULATION;

BATHYMETRY; COMPUTER SIMULATION; EQUATION; HYDROLOGICAL MODELING; NONLINEARITY; RIVER CHANNEL; RIVER SYSTEM; SOFTWARE; TOPOLOGY; UNSTEADY FLOW;

SAN ANTONIO BASIN; TEXAS; UNITED STATES;

EID: 84890428884     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2013.09.013     Document Type: Article

References (68)

1. Acar E., Dartu F., Pileggi L.T. TETA: transistor-level waveform evaluation for timing analysis. IEEE Transact. Comp.-Aided Des. 2002, 21(5):605-616.
2. Aggett G.R., Wilson J.P. Creating and coupling a high-resolution DTM with a 1-D hydraulic model in a GIS for scenario-based assessment of avulsion hazard in a gravel-bed river. Geomorphology 2009, 113(1-2):21-34.
3. Amestoy P., Duff I., L'Excellent J., Koster J. Afully asynchronmous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 2001, 23(1):15-41.
4. Apache Software Foundation Apache http Server Project 2012, http://httpd.apache.org.
5. Arico C., Tucciarelli T. Amarching in space and time (MAST) solver of the shallow water equations. Part I: the 1D model. Adv. Water Resour. 2007, 30(5):1236-1252.
6. Brunner G.W. HEC-RAS, River Analysis System Hydraulic Reference Manual 2010, U.S. Army Corps of Engineers Hydrologic Engineering Center.
7. Castellarin A., Di Baldassarre G., Bates P.D., Brath A. Optimal cross-sectional spacing in Preissmann scheme 1D hydrodynamic models. J.Hydr. Eng.-ASCE 2009, 135(2):96-105.
8. Castronova A.M., Goodall J.L., Ercan M.B. Integrated modeling within a hydrologic information system: an OpenMI based approach. Environ. Model. Softw. 2013, 39:263-273.
9. Chau K.W., Lee J.H. Mathematical-modeling of Shing Mun river network. Adv. Water Resour. 1991, 14(3):106-112.
10. Chen Y.C., Wang Z.Y., Liu Z.W., Zhu D.J. 1D-2D coupled numerical model for shallow-water flows. J.Hydr. Eng.-ASCE 2012, 138(2):122-132.
11. Clark J.V., Zhou N., Pister K.S.J. MEMS simulation using SUGAR v0.5. Proceedings Solid-state Sensors and Actuators Workshop 1998, 191-196.
12. Crnkovic B., Crnjaric-Zic N., Kranjcevic L. Improvements of semi-implicit schemes for hyperbolic balance laws applied on open channel flow equations. Comp. Math. Appl. 2009, 58(2):292-309.
13. Cunge J.A., Holly F.M., Verwey A. Practical Aspects of Computational River Hydraulics 1980, Pitman Publishing Ltd., Boston MA.
14. David C.H., Maidment D.R., Niu G.Y., Yang Z.L., Habets F., Eijkhout V. River network routing on the NHDPlus dataset. J.Hydrometeorol. 2011, 12(5):913-934.
15. Davis T.A. Algorithm 832: UMFPACK v4.3-an unsymmetric-pattern multifrontal method. ACM Transact. Math. Softw. Jun. 2004, 30(2):196-199.
16. de Boor C. APractical Guide to Splines 2001, Springer-Verlag, New York.
17. de Saint-Venant A. Théorie du mouvement non permanent des eaux, avec application aux crues de rivières et à l'introduction des marées dans leur lit. Comptes Rendus Hebdomadaires des Séances de l'Académie des Sci. 1871, 73:147-154. (in French).
18. Decoene A., Bonaventura L., Miglio E., Saleri F. Asymptotic derivation of the section-averaged shallow water equations for natural river hydraulics. Math. Models Meth. Appl. Sci. 2009, 19(3):387-417.
19. Demmel J.W., Eisenstat S.C., Gilbert J.R., Li X.S., Liu J.W.H. Asupermodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 1999, 20(3):720-755.
20. Deuflhard P. Newton Methods for Nonlinear Problems 2005, Springer.
21. Duff I. MA57-a new code for the solution of sparse symmetric definite and indefinite systems. ACM Transact. Math. Softw. 2004, 30(2):118-154.
22. Finaud-Guyot P., Delenne C., Guinot V., Llovel C. 1D-2D coupling for river flow modeling. Comptes Rendus Mecanique 2011, 339(4):226-234.
23. Freitag M.A., Morton K.W. The Preissmann box scheme and its modification for transcritical flows. Int. J. Numer. Meth. Eng. 2007, 70(7):791-811.
24. Gear C.W. Numerical Initial Value Problems in Ordinary Differential Equations 1971, Prentice-Hall, Englewood Cliffs, NJ.
25. Gichamo T.Z., Popescu I., Jonoski A., Solomatine D. River cross-section extraction from the ASTER global DEM for flood modeling. Environ. Model. Softw. 2012, 31:37-46.
26. Giustarini L., Matgen P., Hostache R., Montanari M., Plaza D., Pauwels V.R.N., De Lannoy G.J.M., De Keyser R., Pfister L., Hoffmann L., Savenije H.H.G. Assimilating SAR-derived water level data into a hydraulic model: a case study. Hydrol. Earth Syst. Sci. 2011, 15(7):2349-2365.
27. Gottardi G., Venutelli M. Central schemes for open-channel flow. Int. J. Numer. Meth. Fluids 2003, 41(8):841-861.
28. Goutal N., Sainte-Marie J. Akinetic interpretation of the section-averaged Saint-Venant system for natural river hydraulics. Int. J. Numer. Meth. Fluids 2011, 67(7):914-938.
29. Hachtel G.D., Brayton R.K., Gustavson F.G. The sparse tableau approach to network analysis and design. IEEE Transact. Circuit Theory 1971, 18(1):101-113.
30. Ho C.-W., Ruehli A.E., Brennan P.A. The modified nodal approach to network analysis. IEEE Transact. Circuits Syst. 1975, 22(6):504-509.
31. Hodges B. Challenges in continental river dynamics. Environ. Model. Softw. 2013, 50:16-20. (accepted).
32. Horritt M.S., Bates P.D. Evaluation of 1D and 2D numerical models for predicting river flood inundation. J.Hydrol. 2002, 268(1-4):87-99.
33. Hutton C.J., Brazier R.E., Nicholas A.P., Nearing M. On the effects of improved cross-section representation in one-dimensional flow routing models applied to ephemeral rivers. Water Resour. Res. 2012, 48(W04509):1-11.
34. IEEE Computer Society Design Automation Standards Committee IEEE Standard for Integrated Circuit (IC) Open Library Architecture (OLA) 2010, IEEE Std 1481-2009.
35. Islam A., Raghuwanshi N.S., Singh R. Development and application for irrigation of hydraulic simulation model canal network. J.Irrig. Drain. Eng.-ASCE 2008, 134(1):49-59.
36. Islam A., Raghuwanshi N.S., Singh R., Sen D.J. Comparison of gradually varied flow computation algorithms for open-channel network. J.Irrig. Drain. Eng.-ASCE 2005, 131(5):457-465.
37. Kesserwani G., Mose R., Vazquez J., Ghenaim A. Apractical implementation of high-order RKDG models for the 1D open-channel flow equations. Int. J. Numer. Meth. Fluids 2009, 59(12):1389-1409.
38. Li S.C., Duffy C.J. Fully coupled approach to modeling shallow water flow, sediment transport, and bed evolution in rivers. Water Resour. Res. 2011, 47(W03508):1-20.
39. Li Z., Balsubramanian R., Liu F., Nassif S. TAU power grid simulation contest: benchmark suite and results. International Conference on Computer-aided Design (ICCAD) 2011, 478-481. IEEE Press, San Jose.
40. Liu F. SPRINT User's Manual 2012, http://ibmremote.dyndns.org:83/sprint_manual_ext.pdf.
41. Liu F., Hodges B.R. Dynamic river network simulation at large scale. 49th ACM/IEEE Design Automation Conference. San Francisco, USA 2012, 1-6.
42. Mejia A.I., Reed S.M. Evaluating the effects of parameterized cross section shapes and simplified routing with a coupled distributed hydrologic and hydraulic model. J.Hydrol. 2011, 409(1-2):512-524.
43. Meselhe E.A., Holly F.M. Invalidity of Preissmann scheme for transcritical flow. J.Hydr. Eng.-ASCE 1997, 123(7):652-655.
44. Nagel L.W., Pederson D.O. SPICE: Simulation Program with Integrated Circuit Emphasis 1973, University of California, Berkeley.
45. Nagel L.W., Rohrer R.A. Computer analysis of nonlinear circuits, excluding radiation. IEEE J. Solid-State Circuits 1971, 6(4):166-182.
46. Overeem I., Berlin M.M., Syvitski J.P.M. Strategies for integrated modeling: the community surface dynamics modeling system example. Environ. Model. Softw. 2013, 39:314-321.
47. Paiva R.C.D., Collischonn W., Costa Buarque D. Validation of a full hydrodynamic model for large-scale hydrologic modelling in the Amazon. Hydrol. Process. 2013, 27(3):333-346.
48. Paiva R.C.D., Collischonn W., Tucci C.E.M. Large scale hydrologic and hydrodynamic modeling using limited data and a GIS based approach. J.Hydrol. 2011, 406(3-4):170-181.
49. Pappenberger F., Beven K., Horritt M., Blazkova S. Uncertainty in the calibration of effective roughness parameters in HEC-RAS using inundation and downstream level observations. J.Hydrol. 2005, 302(1-4):46-69.
50. Preissmann A. Progagation des intumescences dans les canaux et rivières. Proceedings of First Congress of French Association for Computation 1961, 433-442.
51. Rosatti G., Bonaventura L., Deponti A., Garegnani G. An accurate and efficient semi-implicit method for section-averaged free-surface flow modelling. Int. J. Numer. Meth. Fluids 2011, 65(4):448-473.
52. Sandbach S.D., Lane S.N., Hardy R.J., Amsler M.L., Ashworth P.J., Best J.L., Nicholas A.P., Orfeo O., Parsons D.R., Reesink A.J.H., Szupiany R.N. Application of a roughness-length representation to parameterize energy loss in 3-D numerical simulations of large rivers. Water Resour. Res. 2012, 48(W12501):1-21.
53. Sanders B.F. High-resolution and non-oscillatory solution of the St. Venant equations in non-rectangular and non-prismatic channels. J.Hydr. Res. 2001, 39(3):321-330.
54. Sart C., Baume J.P., Malaterre P.O., Guinot V. Adaptation of Preissmann's scheme for transcritical open channel flows. J.Hydr. Res. 2010, 48(4):428-440.
55. Sen D.J., Garg N.K. Efficient solution technique for dendritic channel networks using FEM. J.Hydr. Eng.-ASCE 1998, 124(8):831-839.
56. Shang Y.Z., Liu R.H., Li T.J., Zhang C., Wang G.Q. Transient flow control for an artificial open channel based on finite difference method. Sci. China-Technol. Sci. 2011, 54(4):781-792.
57. SRI International Bio-SPICE 2012, http://www.biospice.org.
58. Stepien I. On the numerical solution of the Saint-Venant equations. J.Hydrol. 1984, 67(1-4):1-11.
59. Szupiany R.N., Amsler M.L., Hernandez J., Parsons D.R., Best J.L., Fornari E., Trento A. Flow fields, bed shear stresses, and suspended bed sediment dynamics in bifurcations of a large river. Water Resour. Res. 2012, 48(W11515):1-20.
60. Trigg M.A., Wilson M.D., Bates P.D., Horritt M.S., Alsdorf D.E., Forsberg B.R., Vega M.C. Amazon flood wave hydraulics. J.Hydrol. 2009, 374(1-2):92-105.
61. Tucciarelli T. Anew algorithm for a robust solution of the fully dynamic Saint-Venant equations. J.Hydr. Res. 2003, 41(3).
62. Venutelli M. Stability and accuracy of weighted four-point implicit finite difference schemes for open channel flow. J.Hydr. Eng.-ASCE 2002, 128(3):281-288.
63. Wahba G. Spline Models for Observational Data 1990, SIAM Press, Philadelphia.
64. Wang W.C., Yang X.X., Yao T.D. Evaluation of ASTER GDEM and SRTM and their suitability in hydraulic modelling of a glacial lake outburst flood in southeast Tibet. Hydrol. Process. 2012, 26(2):213-225.
65. Western A.W., Finlayson B.L., McMohan T.A., O'Neil I.C. Amethod for characterising longitudinal irregularity in river channels. Geomorphology 1997, 21(1):39-51.
66. Wood E.F., Roundy J.K., Troy T.J., van Beek L.P.H., Bierkens M.F.P., Blyth E., de Roo A., Doll P., Ek M., Famiglietti J., Gochis D., van de Giesen N., Houser P., Jaffe P.R., Kollet S., Lehner B., Lettenmaier D.P., Peters-Lidard C., Sivapalan M., Sheffield J., Wade A., Whitehead P. Hyperresolution global land surface modeling: meeting a grand challenge for monitoring earth's terrestrial water. Water Resour. Res. 2011, 47(W05301):1-10.
67. Yu D., Lane S.N. Urban fluvial flood modelling using a two-dimensional diffusion-wave treatment, part 1: mesh resolution effects. Hydrol. Process. 2006, 20(7):1541-1565.
68. Zhu D.J., Chen Y.C., Wang Z.Y., Liu Z.W. Simple, robust, and efficient algorithm for gradually varied subcritical flow simulation in general channel networks. J.Hydr. Eng.-ASCE 2011, 137(7):766-774.