计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
8期
14-17,24
,共5页
栅格数据%空间分析%并行
柵格數據%空間分析%併行
책격수거%공간분석%병행
Raster data%Spatial analysis%Parallelism
在栅格数据空间分析中,计算每个点到最近特征点的距离是十分频繁的操作.尽管针对这一问题已经有了经典的串行算法,但很难满足现今大规模的高速响应的需求.提出一种新的并行算法用于解决这一问题,利用充足的硬件资源来降低时间消耗.实验证明这一算法可以取得接近线性的加速比.
在柵格數據空間分析中,計算每箇點到最近特徵點的距離是十分頻繁的操作.儘管針對這一問題已經有瞭經典的串行算法,但很難滿足現今大規模的高速響應的需求.提齣一種新的併行算法用于解決這一問題,利用充足的硬件資源來降低時間消耗.實驗證明這一算法可以取得接近線性的加速比.
재책격수거공간분석중,계산매개점도최근특정점적거리시십분빈번적조작.진관침대저일문제이경유료경전적천행산법,단흔난만족현금대규모적고속향응적수구.제출일충신적병행산법용우해결저일문제,이용충족적경건자원래강저시간소모.실험증명저일산법가이취득접근선성적가속비.