基于向量混洗和DMA传输的高效分组整序算法研究

来源：计算机集成制造系统杂志2024年第7期北京时间：

作者：李慧祥, 张会福, 胡勇华, 张鑫, 王书盈

单位：1.湖南科技大学计算机科学与工程学院2.湖南科技大学服务计算与软件服务新技术湖南省重点实验室

摘要：为提高快速傅里叶变换的处理速度,提升相关应用领域系统的性能,针对向量超长指令字(VLIW)架构处理器,提出一种适用于数据涉及的采样点数量为2的整数次幂的分组整序方法。该方法对输入数据按照一定规模分成若干个组,在每个分组内部进行混洗整序,以及通过直接存储器访问(DMA)传输将每组中的数据依次传输到结果数组,有效减少逆序数的计算需求和消除了单个数据寻址的要求。此外,针对硬件的“乒乓”存储功能提出了数据的向量混洗和DMA传输的并行处理方法,进一步提升分组整序算法的执行效率。通过在FT-M7002处理器上的具体算法实现和实验结果表明,该方法适用于向量VLIW架构处理器,运算结果正确,且有效地提高了整序的执行速度。

关键词：快速傅里叶变换,位逆序,整序,混洗

基金资助：湖南省教育厅科研资助项目(20B242,19A169);湖南省自然科学基金资助项目(2023JJ50019)。