大点数FFT在同构多核系统中的映射实现

曲冬明; 王晓蕾; 张多利; 宋宇鲲; 杜高明

Chinese

您当前的位置：

首页 >

文章列表页 >

大点数FFT在同构多核系统中的映射实现

更新时间：2026-09-04

- 大点数FFT在同构多核系统中的映射实现
- The Implementation of Large FFT on Homogeneous Multi-core Systems
- 微电子学与计算机 2018年35卷第12期页码：90-94
- 作者机构：
  
  合肥工业大学电子科学与应用物理学院,安徽,合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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).

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

基于多尺度融合与小目标增强的航拍车辆检测算法

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

大模型发展综述：从BERT到Deepseek的技术演进

基于区块链的AI生成内容溯源框架设计研究