中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
An FFT Performance Model for Optimizing General-Purpose Processor Architecture

文献类型：期刊论文

作者Li, Ling2; Chen, Yun-Ji; Liu, Dao-Fu; Qian, Cheng; Hu, Wei-Wu
刊名JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
出版日期2011-09-01
卷号26期号:5页码:875-889
关键词fast Fourier transform (FFT) general-purpose processor (GPP) performance prediction model vector unit DMA
ISSN号1000-9000
DOI10.1007/s11390-011-0186-z
英文摘要General-purpose processor (GPP) is an important platform for fast Fourier transform (FFT), due to its flexibility, reliability and practicality. FFT is a representative application intensive in both computation and memory access, optimizing the FFT performance of a GPP also benefits the performances of many other applications. To facilitate the analysis of FFT, this paper proposes a theoretical model of the FFT processing. The model gives out a tight lower bound of the runtime of FFT on a GPP, and guides the architecture optimization for GPP as well. Based on the model, two theorems on optimization of architecture parameters are deduced, which refer to the lower bounds of register number and memory bandwidth. Experimental results on different processor architectures (including Intel Core i7 and Godson-3B) validate the performance model. The above investigations were adopted in the development of Godson-3B, which is an industrial GPP. The optimization techniques deduced from our performance model improve the FFT performance by about 40%, while incurring only 0.8% additional area cost. Consequently, Godson-3B solves the 1024-point single-precision complex FFT in 0.368 is with about 40 Watt power consumption, and has the highest performance-per-watt in complex FFT among processors as far as we know. This work could benefit optimization of other GPPs as well.
资助项目National Science and Technology Major Project[2009ZX01028-002-003] ; National Science and Technology Major Project[2009ZX01029-001-003] ; National Science and Technology Major Project[2010ZX01036-001-002] ; National Natural Science Foundation of China[61050002] ; National Natural Science Foundation of China[61003064] ; National Natural Science Foundation of China[60921002]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000297212300013
出版者SCIENCE PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/12559]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Li, Ling
作者单位1.Loongson Technol Corp Ltd, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714		 Li, Ling,Chen, Yun-Ji,Liu, Dao-Fu,et al. An FFT Performance Model for Optimizing General-Purpose Processor Architecture[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2011,26(5):875-889.
APA Li, Ling,Chen, Yun-Ji,Liu, Dao-Fu,Qian, Cheng,&Hu, Wei-Wu.(2011).An FFT Performance Model for Optimizing General-Purpose Processor Architecture.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,26(5),875-889.
MLA Li, Ling,et al."An FFT Performance Model for Optimizing General-Purpose Processor Architecture".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 26.5(2011):875-889.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。