基于ARMv8平台的多维FFT实现与优化研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:sxx1203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FFT(快速傅里叶变换)是用于计算离散傅里叶变换(DFT)或其逆运算的快速算法,它广泛应用于工程、科学和数学计算.到目前为止,鲜有基于ARM平台的高性能FFT算法的实现和优化,然而,随着ARMv8处理器应用的日益广泛,研究FFT算法在ARM平台上高性能实现日益重要.该文在ARMv8平台上实现和优化了一个高性能的多维FFT算法库:PerfFFT,通过FFT蝶形网络优化、蝶形计算优化、蝶形自动生成、SIMD优化、内存对齐、cache-aware的分块算法和高效转置等优化方法的应用,显著提升了FFT算法的性能.
其他文献
随着国民经济的快速发展,港口已成为国民经济的重要基础设施及交通运输枢纽,对区域经济发展有着重要的推动作用。当前,虽然我国一些港口的吞吐量位居世界前列,但从整体上看来
孔子是儒家思想的真正开创者,孔子之后,研究孔子思想的作品可谓多不胜数。这些作品或是研究孔子思想的具体内涵,或是研究孔子思想对后人的影响,然而通过以孔子和前贤作对比来
近年来,学校体育安全事故在我们身边连续发生,引起社会的广泛关注。如何避免无谓的伤害事故,将体育伤害事故的发生率降到最低,是当今体育界面临的一项主要任务。小学生是祖国的花
随着网络与人们的日常生活联系越来越紧密,个人、企业及其他组织普遍运用微博实现其商业价值和信息沟通。政府也开始逐步利用微博进行公共事业性营销活动,且这种趋势将持续向
自适应滤波器具有不用预先知道系统特性,便可以动态调整自适应滤波器参数的优点,在系统辨识、语音预测、回声消除等众多方面均有着广泛应用。本文基于系统辨识模型讨论了自适应
饲料中p-受体激动剂、抗菌类药物等非法添加以及饲料中霉菌毒素污染等三大影响饲料安全的最主要问题,影响到肉、蛋、奶等动物产品的品质,制约了畜牧业的可持续发展,并危害到
随着人们对高绩效的要求,以及对教师的评价,教师胜任力受到了高度重视。教师胜任力在教师考核、管理、选拔以及评价等方面都具有积极的作用。小学教育作为基础教育中最重要的环
针对当前支撑地方经济发展的应用型人才相对匮乏的问题,周口师范学院优化学科专业结构,改革人才培养模式,走出一条服务区域经济的转型发展之路。具有师范性质的美术学专业为
随着农业技术的快速发展,各种先进的技术开始应用在农业生产中,有效提高了农业生产的效率和质量,但是在农业发展的过程中,农业灌溉时的水资源浪费问题却始终存在,严重制约了