多核计算机上的快速傅里叶变换并行算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:sfx158158
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有多核结构上快速傅里叶变换(FFT)并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法。理论分析和实验结果表明,该算法实用、高效,能获得较好的加速比和可扩展性。
其他文献
本文在总结国内外关于初中英语课外作业研究成果的基础上,吸收和借鉴了先进的教育理论,将多元智能、建构主义、最近发展区、人本主义等教学理论引入英语作业的设计中,通过文
<正> 威远煤矿在四川省内江地区威远县黄荆沟,1840年由英国人创办。"未名社"则在1980年由中国人创办。原本想取一个如太阳社创造社一样激情浪漫的名字,因担心被误会为反动组
在竞争激烈的市场经济中,知识产权中的商标已成为决定企业成败的核心资源之一,商标作为无形资产的价值在企业占的比重也越来越大。然而在知识产权代理领域,2001年国家对代理机构
本文对低摩擦系数金刚石薄膜的研究现状和发展趋势进行了综合评述,从低摩擦系数金刚石薄膜的沉积原理和工艺以及金刚石薄膜效应表征等方面分析了国内外最新研究成果,比较了常
汤普森在吸收特拉西、拿破仑、马克思、韦伯、阿尔都塞、曼海姆、哈贝马斯、格尔茨等人观点的基础上,从学术上最早系统分析了传媒与当代社会之间的关系。他对意识形态与现代
<正>诺霸精密机械(上海)有限公司校准实验室,是一家专业从事扭矩校准的机构。实验室成立于2007年6月,按组织内授权运作方式,以英国诺霸实验室(UKAS 0256)为平台嫁接组建,仪器
作为中国先锋派小说的重要代表人物,余华用他独特的叙事技巧与方法,为我们构建了一个不同于传统的现代叙事系统。但是在这个自足的系统里,还是体现出了余华这一土生土长的中
我国大量民营企业在快速发展期间由于缺乏自己的经营品牌,使得企业在取得一定的成绩后,难以得到进一步的发展,无法保障企业的战略得到高效实施。本文对成长中的民营企业面临
目的探索有效的小鼠肛提肌损伤模型构建方法。方法于2018年8~11月,选取40只SPF级雌性未孕未生育C57BL/6小鼠为研究对象。随机将小鼠分为假手术对照组、单纯阴道扩张组、阴道扩
传统装备通用质量特性如可靠性、维修性等均是从不同侧面反映装备的某一方面的质量特性。从装备完成作战任务的角度出发,提出了装备作战完整性——装备在作战使用过程中,在要