[发明专利]面向向量处理器的基于SIMD的FFT并行计算方法有效
| 申请号： | 201110337733.0 | 申请日： | 2011-10-31 |
| 公开（公告）号： | CN102375805A | 公开（公告）日： | 2012-03-14 |
| 发明（设计）人： | 刘仲;陈书明;刘衡竹;黄君辉;陈跃跃;龚国辉;陈海燕;孙永节;万江华 | 申请（专利权）人： | 中国人民解放军国防科学技术大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14;G06F9/38 |
| 代理公司： | 湖南兆弘专利事务所 43008 | 代理人： | 周长清 |
| 地址： | 410073 湖南省长沙市砚瓦池正街47号中国*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向向量处理器的基于SIMD的FFT并行计算方法，包括以下步骤：根据FFT变换的长度N和向量处理单元的数目M，确定迭代级数L和混洗级数K，并计算蝶形因子数目(N+M×(K-2))；其中N＝2L，M＝2K；在向量存储体中分配两块存储区，其中，第一块存储区的大小为N×W，第二块存储区的大小为(N+M×(K-2))×W；从ASRAM中将待运算数据加载到第一块存储区，蝶形因子加载到第二块存储区；取出待运算数据和相应的蝶形因子，前(L-K)级，进行蝶形运算后结果返回到原存储位置，后K级数据经混洗后进行一级蝶形运算，再混洗，结果返回原存储位置。本发明原理简单且操作方便，能提高计算速度。 | ||
| 搜索关键词： | 面向 向量 处理器 基于 simd fft 并行 计算方法 | ||
【主权项】：
一种面向向量处理器的基于SIMD的FFT并行计算方法，其特征在于包括以下步骤：(1)根据FFT变换的长度N和向量处理单元的数目M，确定迭代级数L和混洗级数K，并计算蝶形因子数目J；其中N＝2L，M＝2K；(2)在向量存储体中分配两块存储区，其中，第一块存储区的大小为N×W，第二块存储区的大小为J×W，其中W为待运算数据宽度；从ASRAM中将待运算数据加载到第一块存储区，蝶形因子加载到第二块存储区；(3)从向量存储体中取出待运算数据和相应的蝶形因子，判断是否为前(L‑K)级，若是，则基于VLIW和SIMD对待运算数据进行一级蝶形运算，并将运算结果返回到向量存储体中的原存储位置，转到步骤(5)，否则，转到步骤(4)；(4)将待运算数据进行混洗操作，基于VLIW和SIMD对待运算数据进行一级蝶形运算，对运算结果进行混洗操作，并将操作结果返回到向量存储体中的原存储位置；(5)判断是否已运算了L级，若没有，则返回步骤(3)；若是，则完成并结束计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学，未经中国人民解放军国防科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110337733.0/，转载请声明来源钻瓜专利网。
