The Implementation of Large FFT on Homogeneous Multi-core Systems

QU Dong-ming; WANG Xiao-lei; ZHANG Duo-li; SONG Yu-kun; DU Gao-ming

Chinese

您当前的位置：

首页 >

文章列表页 >

The Implementation of Large FFT on Homogeneous Multi-core Systems

更新时间：2026-09-04

- The Implementation of Large FFT on Homogeneous Multi-core Systems
- Vol. 35, Issue 12, Pages: 90-94(2018)
- 作者机构：
  
  合肥工业大学电子科学与应用物理学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2018
- 稿件说明：
移动端阅览
曲冬明, 王晓蕾, 张多利, 宋宇鲲, 杜高明. 大点数FFT在同构多核系统中的映射实现[J]. 微电子学与计算机, 2018, 35(12): 90-94.

QU Dong-ming, WANG Xiao-lei, ZHANG Duo-li, et al. The Implementation of Large FFT on Homogeneous Multi-core Systems[J]. 2018, 35(12): 90-94.
曲冬明, 王晓蕾, 张多利, 宋宇鲲, 杜高明. 大点数FFT在同构多核系统中的映射实现[J]. 微电子学与计算机, 2018, 35(12): 90-94. DOI：

QU Dong-ming, WANG Xiao-lei, ZHANG Duo-li, et al. The Implementation of Large FFT on Homogeneous Multi-core Systems[J]. 2018, 35(12): 90-94. DOI：

摘要

大点数FFT被广泛地应用于图像处理、雷达信号处理、卫星通信、生物医学等高吞吐、高实时性的应用中

同时

在过去几年中多核系统的发展一直是主流方向.高效、低资源消耗、且便于多核系统实现的大点数FFT映射方案极有研究价值.本文介绍一种在同构多核系统中实现大点数FFT的映射方案.该方案在片上存储消耗和资源运算节点(PE)的负载之间取得了很好的折中.本文采用了2维FFT原理和基2时间抽取(DIT)FFT方法将大点数FFT分成若干较小规模

同时送到多个资源运算节点(PE)中并行计算.为了减少处理器执行时间和编程任务量

本文巧妙的将每级蝶型运算的源数据和结果数据分别访问相同的存储区.同时

本文设计了一种流水线结构来实现多个大点数FFT计算

提高了运算的并行性.

Abstract

Large FFT is widely applied to high throughput and high real-time applications such as image processing

radar signal processing

satellite communications and biomedicine. At the same time

the development of multi-core system has been the mainstream in the past few years. So it is valuable to study the implementation of large FFT on the multi-core systems which is high efficient and low resource consumption Extremely. This paper presents one implementation of large FFT on homogeneous multi-core system and achieves a good balance between the on-chip memory consumption and the payload in the process elements (PE). This paper adopts the 2-diamension FFT principle and radix-2 decimation-in-time (DIT) FFT method

which divides the large FFT into several shorter ones and computes each part with the process elements (PE) on the homogeneous multi-core system. In order to reduce the time of processor execution and reduce programming tasks

this paper make the source data and the results of data of each butterfly access to the same storage area skillfully. In addition

a pipeline structure is introduced for multiple FFTs computing at the same time aiming at improving the parallelism.

关键词

Keywords

references

Andor Krizsan, Dr. Daniela Volke, Stefanie Weinert, et al. Generator of dynamically reconfigurable processor[J]. Artificial Life and Robotics, 2015, 20(2):103-108. DOI: 103

Ilija M. Miĺičic;, Djordje Ladjinovic. Computer simulation of two frequency response excitation 1D dynamic model using FFT and IFFT algorithm[C]// International Conference - Contemporary Achievements in Civil Engineering. 2016.

Ingemarsson C, Källström P, Qureshi F, et al. Efficient FPGA Mapping of Pipeline SDF FFT Cores[J]. IEEE Transactions on Very Large Scale Integration Systems, 2017(99):1-12. DOI: 1

Qureshi I A, Qureshi F. Generalized twiddle factor index mapping of radix-2 fast Fourier transform algorithm[C]// IEEE International Conference on Software Engineering and Service Science. IEEE, 2014.

Friedrich J, Le H, Starke W, et al. The POWER8 TM, processor: Designed for big data, analytics, and cloud environments[C]// IEEE International Conference on Ic Design % Technology. IEEE, 2014: 1-4.

李大鹏, 张盛兵, 罗旻. 32位RISC微处理器"龙腾R2"浮点流水线的设计和实现[J].微电子学与计算机, 2006, 23(01):188-191. DOI: 188

Liang C, Huang X. Mapping Parallel FFT Algorithm onto SmartCell Coarse-Grained Reconfigurable Architecture[C]// IEEE International Conference on Application-Specific Systems. Architectures and Processors. IEEE, 2009, 231-234.

Schmittfull M, Vlah Z. FFT-PT: Reducing the 2-loop large-scale structure power spectrum to one-dimensional, radial integrals[J]. Physical Review D, 2016, 94(10).

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Steganography model guided by attention mechanism and improved dense convolution

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Microservices anomaly detection based on the correlation of monitoring metrics

Research on the design of blockchain-based AI-generated content traceability framework

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰