原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
：：：jji垡!!：!!：!：：：!i；：：：：：：!：。；。；。。。。。．。。．。．．；．。，。；．。．．。．．．．．．．．．．。。。一一
一种新的FFT处理器数据存取方法+
谢应科侯紫峰韩承德
(中国科学院计算技术研究所．北京，100080
摘要 由丁FFf计算的特有一降质，采川专门的FFT处理器是提高计算速度的苜效途径．正这些处理器中，必
琐要研究和FFI算法相适用的并行数据存取疗法、本文提出了种新的并行无冲突数据存取方法，它使蝶式运
算单元在一个周期内能够同时读写操作数。和已{f的方法相比，该方法呵以实现旧时写同操作结果，并且地址
的生成时间也大为减少
FFI处埋器
关键词快速傅里时变换(FFT)
Methodfor Processor
ANovel FFT
Memory
Accessing
Xie Hou Han
YingkeZifeng Chengde
({nstitute fechnology,ChineseAcademy 100080)
ofComputing ofSciences，Beijing
Absu‘actThe is toFFT Inthis dglCW
memory ver}importantprocessors memoryaddressing
organization paper
methodis allow：ssimultaneousⅡC(6WAcn“i{thedata butte柏vcalculationsThe
presented,it neededfor advantageofth{s
methodiie^itlthe^lctthatthe and beaccessed it
me,qtor}addressing butterflyinputsoutpugsc“n concurrentand
the addre．ss to Ong．g
reduces
de!q，。J existing
generatiot}compared
FastFourier
Ke)Ⅵords Transtbrm(FVr1．FF[proccssor
1．引言 些号用的FF]-占“的Ij标是蝶式运算的流水执行，
最终要达到一个周期流出一个蝶式运算的结果，这
FFT引笄是许多信号处理应崩中的戈键}；iff分，就要求蝶式运算的操作数能同时读出和写回，所以
它对运算述度和数据存取速度都有很高的要求，计 必须研究并行的数据存耿力法。和通用的数据并行
算～个，I点基r的FFT，需要有Mm／og，^4改蚪：』e
存取方法不同的是．这种，Jl法必须考虑FFT计算
运算，需耍o～+tog,N次数据存取操作，早期处理
刚级与级之间特有的数据：*：系，要求能快速地生成
机的速度较慢，耶时着币。研究如何减少运算次数， }方问地址，并能解决FFI’的计算中数据的存取冲
尤
文档评论（0）