Skip to main content
Efficient Algorithms for Geographic Watershed Analysis
Barnes, Richard; Lehman, Clarence; Mulla, David; Galzki, Jacob; Wan, Haibo; Nelson, Joel (2012)
 

Title 
Efficient Algorithms for Geographic Watershed Analysis

Issue Date
2012-07-03

Type
Other

Abstract
This project is to analyze where wetlands and other vegetated buffers can be placed on the landscape to intercept drain waters and help purify them before they reach the natural watershed. The computational problem comes because new LIDAR images have expanded the resolution of geographic digital elevation models (DEMs) up to a thousandfold or more. This in turn has taxed the ability of existing algorithms to process the expanded datasets. Here we explain the project and present new efficient algorithms for parallel and scalar processing that reduce run-times from days on ordinary computers to minutes or second using the new algorithms in a parallel supercomputing environment.

Appears in Collection(s)

Description
poster presented at the MSI 2012 Research Exhibition

Sponsorship
Minnesota Supercomputing Institute

Suggested Citation
Barnes, Richard; Lehman, Clarence; Mulla, David; Galzki, Jacob; Wan, Haibo; Nelson, Joel. (2012). Efficient Algorithms for Geographic Watershed Analysis. Retrieved from the University of Minnesota Digital Conservancy, http://purl.umn.edu/126871.


Content distributed via the University of Minnesota's Digital Conservancy may be subject to additional license and use restrictions applied by the depositor.