基于向量混洗和DMA传输的高效分组整序算法研究
来源:计算机集成制造系统杂志2024年第7期北京时间:
作者:李慧祥, 张会福, 胡勇华, 张鑫, 王书盈
单位:1.湖南科技大学计算机科学与工程学院2.湖南科技大学服务计算与软件服务新技术湖南省重点实验室
摘要:为提高快速傅里叶变换的处理速度,提升相关应用领域系统的性能,针对向量超长指令字(VLIW)架构处理器,提出一种适用于数据涉及的采样点数量为2的整数次幂的分组整序方法。该方法对输入数据按照一定规模分成若干个组,在每个分组内部进行混洗整序,以及通过直接存储器访问(DMA)传输将每组中的数据依次传输到结果数组,有效减少逆序数的计算需求和消除了单个数据寻址的要求。此外,针对硬件的“乒乓”存储功能提出了数据的向量混洗和DMA传输的并行处理方法,进一步提升分组整序算法的执行效率。通过在FT-M7002处理器上的具体算法实现和实验结果表明,该方法适用于向量VLIW架构处理器,运算结果正确,且有效地提高了整序的执行速度。
关键词:快速傅里叶变换,位逆序,整序,混洗
基金资助:湖南省教育厅科研资助项目(20B242,19A169);湖南省自然科学基金资助项目(2023JJ50019)。
2024年7期其他文献查阅:
多工序制造中的误差流模型及其应用研究进展
TRIZ裁剪方法研究进展综述
基于数据-模型驱动的数控机床综合误差动态预测方法
基于颜色直方图的电路板表面缺陷检测
基于概率热力图的钣金件抓取点生成与评估
基于MOPSO算法改进的异常点检测方法
实时数据与模型驱动的瞬变焊接电弧数字孪生模型构建方法
基于最优觅食算法的增材制造中多种类零件分批排样研究
基于视觉跟踪实时引导的传送带跟随方法
改进迭代贪婪算法求解可重入流水车间调度问题
基于场景点云重建的移动焊接机器人作业轨迹提取方法
位姿约束下的双向扩展机械臂路径规划方法
基于空程和方向的船体装配线划线路径优化
基于双目视觉的运动目标检测与三维重建
编码方式对业务流程剩余时间预测影响评估
基于向量混洗和DMA传输的高效分组整序算法研究
软件再生中多状态非固定周期检测策略优化
基于Stacking集成学习的剩余使用寿命预测
铁路货车钩舌检修数字孪生车间的研究与应用
基于用户偏好评分值修正的深度神经网络推荐模型
云应用提供商收益驱动的最佳云资源配置策略
新兴产业创新服务平台生态系统协同创新演化博弈分析
基于改进区间直觉模糊多属性群决策的在线知识付费产品评价方法研究
基于实时补货情况下的制造型企业RMFS订单拣选系统储位分配问题
基于网络平台的制造商销售与回收模式选择
供应中断风险下竞争零售商的采购与定价决策
考虑低碳政策和权力结构的低碳供应链减排决策比较研究
考虑众包场景的电动车动态需求车辆路径问题
考虑能耗节约的集装箱码头装卸设备集成调度
基于拥堵感知的自动化集装箱码头AGV充电策略