Flow computation on massive grids
Flow computation on massive grids
复制标题
大规模网格上的流计算
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
D. Urban
中科院分区：
文献类型：
--
作者：
Laura Toma;Rajiv Wickremesinghe;L. Arge;J. Chase;J. Vitter;P. Halpin;D. Urban
随着详细的地形变得可用，GIS应用程序以更精细的分辨率瞄准更大的地理区域。海量数据的处理给GIS系统带来了巨大的挑战，需要对数据移动和计算进行优化的算法，本文提出了一种在海量地形上进行流量路由的有效算法，扩展了我们以前在流量积累方面的工作。我们的这些算法的实现构成了第一个全面的地形流软件系统的设计和优化的海量数据。我们比较我们的系统，称为TERRAFLOW，与最先进的商业和开源GIS系统的性能。在大型地形上，TERRAFLOW比现有系统的性能高出2到1000倍，能够解决以前算法无法解决的范围和规模问题。
As detailed terrain becomes available, GIS applications target larger geographic areas at finer resolutions. Processing the massive data presents significant challenges to GIS systems and demands algorithms that are optimized for both data movement and computation.In this paper we develop effcient algorithms for flow routing on massive terrains, extending our previous work on flow accumulation. Our implementations of these algorithms constitute the first comprehensive terrain flow software system designed and optimized for massive data. We compare the performance of our system, called TERRAFLOW, with that of state of the art commercial and open-source GIS systems. On large terrains, TERRAFLOW outpreforms existing systems by a factor of 2 to 1000, and is capable of solving problems of a scope and scale that are impractical with previous algorithms.