地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
6期
18-21
,共4页
Hilbert填充曲线%数据分解%并行计算%地图叠加分析
Hilbert填充麯線%數據分解%併行計算%地圖疊加分析
Hilbert전충곡선%수거분해%병행계산%지도첩가분석
Hilbert curve%data decomposition%parallel computing%map overlay
针对GIS叠加分析中联合操作耗时严重的情况,提出基于MPI并行计算方法对多边形联合操作进行加速,使用Hilbert空间填充曲线对空间数据排序分解的方法,进一步探索了Hilbert曲线的中位排序和中点排序在并行联合中产生的不同效果.实验表明,Hilbert空间排序的多边形数据分解方式能够较好地保持数据的空间聚类特性和子节点间数据分配的平衡,通过实验给出了不同分解策略的联合加速比情况,证明了Hilbert空间排序分解策略的准确性和有效性.
針對GIS疊加分析中聯閤操作耗時嚴重的情況,提齣基于MPI併行計算方法對多邊形聯閤操作進行加速,使用Hilbert空間填充麯線對空間數據排序分解的方法,進一步探索瞭Hilbert麯線的中位排序和中點排序在併行聯閤中產生的不同效果.實驗錶明,Hilbert空間排序的多邊形數據分解方式能夠較好地保持數據的空間聚類特性和子節點間數據分配的平衡,通過實驗給齣瞭不同分解策略的聯閤加速比情況,證明瞭Hilbert空間排序分解策略的準確性和有效性.
침대GIS첩가분석중연합조작모시엄중적정황,제출기우MPI병행계산방법대다변형연합조작진행가속,사용Hilbert공간전충곡선대공간수거배서분해적방법,진일보탐색료Hilbert곡선적중위배서화중점배서재병행연합중산생적불동효과.실험표명,Hilbert공간배서적다변형수거분해방식능구교호지보지수거적공간취류특성화자절점간수거분배적평형,통과실험급출료불동분해책략적연합가속비정황,증명료Hilbert공간배서분해책략적준학성화유효성.