| 使用SMP的超大点数FFT算法研究与实现 |
| |
| 引用本文： | 钱炳锋,孙以泽.使用SMP的超大点数FFT算法研究与实现[J].电子科技大学学报（自然科学版）,2019,48(1):26-31. |
| |
| 作者姓名： | 钱炳锋 孙以泽 |
| |
| 作者单位： | 东华大学机械工程学院 上海松江区 201620;东华大学机械工程学院 上海松江区 201620 |
| |
| 基金项目： | 上海市教委实验队伍建设计划14SY08 |
| |
| 摘 要： | 该文通过分析对称多处理器（SMP）并行处理系统的特点，提出了一种适用于SMP的超大点数FFT快速算法。该算法采取限定序列划分规则、改变铰链因子计算方法和优化数据分布及存储访问等手段，大大减少了对存储资源的依赖，并提升了FFT的执行性能。实测结果表明，该算法适用于SMP平台，有效地解决了单核处理器较难高效实现超大点数FFT的问题。
|
| 关 键 词： | 并行处理系统 雷达信号处理 对称多处理器 存储优化 超大点数FFT |
| 收稿时间： | 2017-09-06 |
Research and Implementation of VLFFT Algorithm Using SMP System |
| |
| Affiliation: | School of Mechanical Engineering, Donghua University Songjiang Shanghai 201620 |
| |
| Abstract: | Through analyzing the characteristics of symmetric multi-processor (SMP) parallel processing system, a very large fast fourier transform (FFT) algorithm is proposed. This algorithm significantly reduces the dependence on memory and improves FFT's performance by taking the limited rules of one-dimensional sequence split, changing the twiddle factor calculation method, and optimizing the data distribution and storage access. Experiment results show that the algorithm is suitable for SMP platform and can effectively solve the problem of very large FFT, which single-core processor harder to realize. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
