申威26010众核处理器上一维FFT实现与优化

来源 :软件学报 | 被引量 : 0次 | 上传用户：likeu111

【摘要】

：

根据申威26010众核处理器的特点提出了基于两层分解的一维FFT众核并行算法.该算法基于迭代的Stockham FFT计算框架和Cooley-Tukey FFT算法,将大规模FFT分解成一系列的小规模F

【作者】

：

赵玉文敖玉龙杨超刘芳芳尹万旺林蓉芬

【机构】

：

中国科学院软件研究所并行软件与计算科学实验室,北京大学数学科学学院,计算机科学国家重点实验室（中国科学院软件研究所）,中国科学院大学,国家并行计算机工程技术研究中心

【出处】

：

软件学报

【发表日期】

：

2020年10期

【关键词】

：

申威26010处理器一维FFT 两层分解 Cooley-Tukey 众核并行 Sunway 26010 processor1-D FFTtwo-layer d

【基金项目】

：

国家重点研发计划(2016YFB0200603),北京市自然科学基金(JQ18001)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

根据申威26010众核处理器的特点提出了基于两层分解的一维FFT众核并行算法.该算法基于迭代的Stockham FFT计算框架和Cooley-Tukey FFT算法,将大规模FFT分解成一系列的小规模FFT来计算,并通过设计合理的任务划分方式、寄存器通信、双缓冲以及SIMD向量化等与计算平台相关的优化方法来提高FFT的计算性能.最后对所提出算法的性能进行了测试,相比于单主核上运行的FFTW3.3.4库,获得了平均44.53x的加速比,最高加速比可达56.33x,且其带宽利用率最高可达83.45%.

其他文献

警惕泡沫恐惧症

在新经济时代，很难可以用传统的眼光来看待企业的生存法则。当下的互联网到底有没有泡沫，很难有答案

期刊

泡沫恐惧症经济时代生存法则互联网企业

基于多元回归分析的任务定价规律模型

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

多元线性回归定价规律

俄中天然气贸易与合作问题研究

众所周知，俄罗斯有着丰富的自然资源，特别是石油和天然气，蕴藏量都非常大，俄罗斯出口的产品也主要是以能源、资源性产品为主。近年来，在俄罗斯的众多贸易合作伙伴中，同是“金砖国家

学位