基于矢量DSP的并行化卷积算法

• 作者: 冯雪林 周一青 孙刚 林江南
• 来源期刊: 高技术通讯
• 关键词: 卷积 并行化 矢量DSP 指令集 时间复杂度
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 951-959
• 页数: 9页
• 字数: 5997字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2016.12.004

摘要

为了提高卷积算法在矢量数字信号处理器(DSP)上的执行效率,提出了一种高效的并行化卷积算法——基2并行短卷积(PSC R2)算法.该算法采用了基2短卷积运算结构,摆脱了传统并行化卷积算法的直接结构,从而有效降低了算法的循环次数.基于该算法结构,还提出了矢量DSP专用指令以匹配卷积的运算结构,保障算法执行效率.通过实际评估,证明了该算法在时间复杂度上仅为传统的内循环矢量化(VIL)算法的43％,为外循环矢量化(VOL)算法的55％,并且在存储空间开销上能够与传统算法基本持平.利用该算法,可以大幅降低移动通信和数字信号处理中的卷积、相关、滤波运算的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙刚	中国科学院计算技术研究所无线通信技术研究中心	51	413	14.0	18.0
7	周一青	中国科学院计算技术研究所无线通信技术研究中心	15	107	5.0	10.0
11	林江南	中国科学院计算技术研究所无线通信技术研究中心	3	3	1.0	1.0