数组维度类型程序设计方法及高性能FFT实现

来源：软件学报杂志2015年第12期北京时间：

作者：崔翔,李晓雯,陈一峯

单位：崔翔，高可信软件技术教育部重点实验室(北京大学), 北京 100871;数学工程与先进计算国家重点实验室, 江苏 无锡 214125;河南大学计算机与信息工程学院, 河南 开封 47500011,李晓雯，解放军防空兵学院, 河南 郑州 45000002,陈一峯，高可信软件技术教育部重点实验室(北京大学), 北京 100871;数学工程与先进计算国家重点实验室, 江苏 无锡 21412503

摘要：异构集群多层次异构存储的特点,决定了在其上进行计算时,数据需要进行更多维度的划分.现有集群程序设计语言缺乏对多维数组传输和转置的统一表示机制.介绍多维数组维度转置的表示方法和课题组实现的Parray语言,可以对异构集群复杂数据维度变换的数据操作进行清晰表示.同时介绍基于数组维度类型程序设计方法和Parray语言实现的天河1A系统上的大规模3维FFT,该算法代码实现简洁,同时得到了良好的性能和可延展性.

关键词：异构集群;集群程序设计语言;离散傅里叶变换(FFT)

基金资助：国家自然科学基金(61240045,61170053,61432018,61379048);国家高技术研究发展计划(863)(2012AA010902,2012AA010903);中国博士后科学基金(2013M540821);数学工程与先进计算国家重点实验室开放课题(2013A12);河南省教育厅科学技术研究重点项目(13A520065)