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