位置:成果数据库 > 期刊 > 期刊详情页
数组维度类型程序设计方法及高性能FFT实现
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]高可信软件技术教育部重点实验室北京大学,北京100871, [2]数学工程与先进计算国家重点实验室,江苏无锡214125, [3]解放军防空兵学院,河南郑州450000, [4]河南大学计算机与信息工程学院,河南开封475000
  • 相关基金:国家自然科学基金(61240045,61170053,61432018,61379048);国家高技术研究发展计划(863)(2012AA010902,2012AA010903);中国博士后科学基金(2013M540821);数学工程与先进计算国家重点实验室开放课题(2013A12);河南省教育厅科学技术研究重点项目(13A520065)
中文摘要:

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

英文摘要:

Because a heterogeneous cluster relies on a heterogeneous storage system, the data needs to be divided in a multi- dimensionally manner when doing computation on it. Current cluster-level programming languages have no unified representation mechanisms of transmission and transposition of multi-dimensional arrays. This article describes the programming method based on multi-dimensional array types and the Parray language, which can be used to represent the complex multi-dimensional data transposition on heterogeneous clusters in a clear way. A large-scale three-dimensional FFT implementation on Tianhe 1A based on the array type programming method and Parray is also introduced. The final code is very simple but gets a good performance and scalability at the same time.

同期刊论文项目
期刊论文 8 会议论文 6
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609