一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试

	一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试
	余元 ; 张云泉 ; 李会元
刊名	数值计算与计算机应用
	2010
卷号	31 期号:2 页码:123-130
关键词	非张量积区域快速傅立叶变换曙光5000A 可扩展性测试Dodecahedron Domains Fast Fourier Transforms Dawning 5000A Scalability Test
ISSN号	1000-3266
其他题名	scalability evaluation of hi-dimentional fast fourier transforms on domestic supercomputer
中文摘要	本文给出了一类基于六边形非张量积区域上的广义离散快速傅立叶变换算法(HFFT)以及它在国产百万亿次超级计算机(曙光5000A)上的测试运行情况.文章介绍了该算法在曙光5000A上的大规模集群测试加速比和可扩展性特性,并通过分析,说明HFFT在国产超级计算机的大规模并行环境下拥有良好的可扩展性.在使用8192个处理器核的情况下,HFFT加速比达到了277倍.我们同样对FFTW软件包进行了测试.本文的分析为解决其他科学计算程序在国产百万亿次规模集群上的可扩展性问题,提供了一些先行的参考和建议.
学科主题	Automation & Control Systems
语种	中文
公开日期	2011-05-23
附注	In this article we propose a set of fast algorithms for computing the HFFT (Hi-dimensional Fast discrete generalized Fourier Transforms) over the hexagon domains and the parallel dodecahedron domains. We evaluate the performance characteristic of HFFT on domestic 100Tera-Scale cluster (The Dawning 5000A Supercomputer). The evaluation result indicates that HFFT algorithm scales well on Dawning 5000A. As using 8192 cores in the cluster, the speedup of HFFT is about 277. By using a specific recursive data structure, the scalability of the HFFT program is promising in this evaluation. We also evaluated the FFTW on the Dawning 5000A. The analysis in this article provides some useful advice and suggestions on the scalability of other scientific applications on the domestic 100Tera-Scale Supercomputer.
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/10046]
专题	软件研究所_计算机科学国家重点实验室 _期刊论文
推荐引用方式 GB/T 7714	余元,张云泉,李会元. 一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试[J]. 数值计算与计算机应用,2010,31(2):123-130.
APA	余元,张云泉,&李会元.(2010).一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试.数值计算与计算机应用,31(2),123-130.
MLA	余元,et al."一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试".数值计算与计算机应用 31.2(2010):123-130.