地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2013年
4期
52-55,98
,共5页
潘欣%杨典华%张树清%张策%姜春雷%崔树林
潘訢%楊典華%張樹清%張策%薑春雷%崔樹林
반흔%양전화%장수청%장책%강춘뢰%최수림
栅格%并行%傅里叶分析%超大型数据%MPI
柵格%併行%傅裏葉分析%超大型數據%MPI
책격%병행%부리협분석%초대형수거%MPI
raster data%parallelize%Fourier transform%extremely large data%MPI
傅里叶变换是地理栅格数据处理的重要算法之一.但当面对超大型栅格数据时,传统的单个进程方法无法快速地处理出结果;而且由于多数方法需一次加载所有数据,所以很多程序难以处理超过系统内存大小的数据.该文提出一种面向超大型栅格数据的并行快速傅里叶变换算法,通过“列暂存文件”作为交换空间,实现整个数据的分步骤处理,在有限的内存空间下,可以并行地分步骤、分块地处理整个数据.实验表明,该算法可以显著提高傅里叶变换运行速度,并一直占用较低的内存空间.
傅裏葉變換是地理柵格數據處理的重要算法之一.但噹麵對超大型柵格數據時,傳統的單箇進程方法無法快速地處理齣結果;而且由于多數方法需一次加載所有數據,所以很多程序難以處理超過繫統內存大小的數據.該文提齣一種麵嚮超大型柵格數據的併行快速傅裏葉變換算法,通過“列暫存文件”作為交換空間,實現整箇數據的分步驟處理,在有限的內存空間下,可以併行地分步驟、分塊地處理整箇數據.實驗錶明,該算法可以顯著提高傅裏葉變換運行速度,併一直佔用較低的內存空間.
부리협변환시지리책격수거처리적중요산법지일.단당면대초대형책격수거시,전통적단개진정방법무법쾌속지처리출결과;이차유우다수방법수일차가재소유수거,소이흔다정서난이처리초과계통내존대소적수거.해문제출일충면향초대형책격수거적병행쾌속부리협변환산법,통과“렬잠존문건”작위교환공간,실현정개수거적분보취처리,재유한적내존공간하,가이병행지분보취、분괴지처리정개수거.실험표명,해산법가이현저제고부리협변환운행속도,병일직점용교저적내존공간.
