面向超大型栅格数据的并行快速傅里叶变换算法

编号 zgly0001607437

文献类型 期刊论文

文献题名 面向超大型栅格数据的并行快速傅里叶变换算法

作者 潘欣  杨典华  张树清  张策  姜春雷  崔树林 

作者单位 长春工程学院计算机技术与工程学院  中国科学院东北地理与农业生态研究所  首都师范大学三维信息获取与应用教育部重点实验室 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 栅格  并行  傅里叶分析  超大型数据  MPI 

文摘内容 傅里叶变换是地理栅格数据处理的重要算法之一。但当面对超大型栅格数据时,传统的单个进程方法无法快速地处理出结果;而且由于多数方法需一次加载所有数据,所以很多程序难以处理超过系统内存大小的数据。该文提出一种面向超大型栅格数据的并行快速傅里叶变换算法,通过列暂存文件作为交换空间,实现整个数据的分步骤处理,在有限的内存空间下,可以并行地分步骤、分块地处理整个数据。实验表明,该算法可以显著提高傅里叶变换运行速度,并一直占用较低的内存空间。