ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Delineating Sea-Level Rise Inundation: An Exploration of Data Structures and Performance Optimization
dc.contributor.advisor | Li, Xingong | |
dc.contributor.author | Grady, Charles Joseph | |
dc.date.accessioned | 2018-01-30T03:17:25Z | |
dc.date.available | 2018-01-30T03:17:25Z | |
dc.date.issued | 2017-05-31 | |
dc.date.submitted | 2017 | |
dc.identifier.other | http://dissertations.umi.com/ku:15301 | |
dc.identifier.uri | http://hdl.handle.net/1808/25811 | |
dc.description.abstract | Based on a conservative projection by the IPCC (IPCC 2007), inundation caused by sea level rise will likely disrupt the physical, economic, and social systems in coastal regions around the world. This research proposed an innovative method to calculate the minimum sea level rise required to inundate a cell in a Digital Elevation Model (DEM). The method, which accounts for water connectivity when determining inundation height for each cell, performs better than the simple “bathtub” approach, especially with sea level rises below 1 m. Several implementation data structures are proposed and compared. The combination of a binary heap and hash table data structure gives the most efficient implementation. The implementation is further parallelized using a master / worker paradigm. The parallel approach significantly outperforms serial implementations with respect to running time and memory footprint. Performance can be further improved with additional processing cores and using the supercomputing resources in the XSEDE (Towns, et al., 2014) program. | |
dc.format.extent | 72 pages | |
dc.language.iso | en | |
dc.publisher | University of Kansas | |
dc.rights | Copyright held by the author. | |
dc.subject | Geographic information science and geodesy | |
dc.subject | cost distance | |
dc.subject | Dijkstra's algorithm | |
dc.subject | inundation height | |
dc.subject | parallelization | |
dc.title | Delineating Sea-Level Rise Inundation: An Exploration of Data Structures and Performance Optimization | |
dc.type | Thesis | |
dc.contributor.cmtemember | Miller, James | |
dc.contributor.cmtemember | Lei, Ting | |
dc.thesis.degreeDiscipline | Geography | |
dc.thesis.degreeLevel | M.S. | |
dc.identifier.orcid | ||
dc.rights.accessrights | openAccess |