面向FT-M7002的Sobel边缘检测算法优化实现 被引量：5

1

作者 范明亮 郭子涵 +1 位作者 柴晓楠 商建东 《计算机工程》 CAS CSCD 北大核心 2022年第6期193-199,共7页

边缘检测是图像处理与计算机视觉领域中一种重要的图像分析方法,Sobel算子常用于粗精度的边缘提取,在图像边缘检测中被广泛应用。随着国产飞腾(FT)系列高性能数字信号处理器的发展,图像处理领域对FT平台的需求日益提高,同时急需实现面... 边缘检测是图像处理与计算机视觉领域中一种重要的图像分析方法,Sobel算子常用于粗精度的边缘提取,在图像边缘检测中被广泛应用。随着国产飞腾(FT)系列高性能数字信号处理器的发展,图像处理领域对FT平台的需求日益提高,同时急需实现面向FT平台的高性能图像处理算法。针对上述问题,在FT-M7002平台上对Sobel边缘检测算法进行向量并行优化,使用FT-M7002处理器内嵌SIMD指令,挖掘Sobel边缘检测算法中的数据级并行性,同时设计并实现一种字符型与整型数据间的并行化转换接口,使用循环展开优化方法提升指令节拍数,通过DMA矩阵转置解决数据访存不连续的问题。采用双缓冲技术实现数据传输与内核计算的并行,从而隐藏数据传输与计算之间的时间间隙。对比分析多种卷积核大小及图片规模下原Sobel算法与优化算法的性能,结果表明,与原始算法相比,该优化算法能取得1.66~3.14倍的加速比,此外,相较TMS320C6678处理器上的运行结果,在FT-M7002平台上优化算法可达到1.87~2.08倍的加速效果。 展开更多

关键词 边缘检测 SOBEL算子 高性能数字信号处理器 向量并行 循环展开

下载PDF 职称材料

向量在代数中的应用

2

作者 陆金菊 《山西广播电视大学学报》 2010年第2期48-49,共2页

向量在解决数学问题的过程中有着广泛的用途,它是解决数学问题的有力工具。因此,在平时数学教学中要引导和鼓励学生善于应用它,从而提高学生的解题能力。

关键词 向量 数量积 向量平行 应用

下载PDF 职称材料

面向FT-M7002的高斯滤波算法优化实现 被引量：7

3

作者 陈云 王梦园 +1 位作者 柴晓楠 商建东 《计算机工程与科学》 CSCD 北大核心 2021年第5期799-806,共8页

国产自主研发的飞腾系列高性能DSP处理器在图像处理领域的应用,对面向该平台的高性能图像处理算法提出了强烈需求。高斯滤波作为图像处理的基础算法,能有效滤除图像中的高斯噪声,在图像处理领域具有广泛应用。针对飞腾高性能DSP的体系... 国产自主研发的飞腾系列高性能DSP处理器在图像处理领域的应用,对面向该平台的高性能图像处理算法提出了强烈需求。高斯滤波作为图像处理的基础算法,能有效滤除图像中的高斯噪声,在图像处理领域具有广泛应用。针对飞腾高性能DSP的体系结构特点与高斯滤波算法特性,实现了面向飞腾高性能DSP的高斯滤波算法优化。通过手工向量化、控制流消除和循环展开等优化手段充分利用数据级与指令级并行性,从而减少数据访存次数,提高指令执行效率。针对FT-MT2内核中的DMA硬件及向量存储器结构特点,进行了“乒-乓”缓存、DMA数组转置等优化,以减少数据传输时间,提高数据局部性。多种滤波核大小及图像矩阵规模下的测试结果表明,相对于高斯滤波算法的串行实现,该并行优化实现获得了1.3~1.41倍的加速比。在开启Cache的情况下,相较于dsplib库中高斯滤波算法在TMS320C6678平台上的运行性能,获得了1.15~1.71倍的加速效果。 展开更多

关键词 高性能DSP 高斯滤波 向量并行优化 DMA传输优化

下载PDF 职称材料

基于VEPPSO-EXTRA混合算法的分布式直接定位技术

4

作者 陈志坤 翁一鸣 +1 位作者 彭冬亮 吴美婵 《电子与信息学报》 EI CSCD 北大核心 2023年第2期664-671,共8页

相对于集中式直接定位技术,分布式直接定位算法具有计算复杂度小和通信代价小等优点,但存在定位精度损失的问题。针对于此,该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先,基于子空间融合的直接定位算法,推导其分布... 相对于集中式直接定位技术,分布式直接定位算法具有计算复杂度小和通信代价小等优点,但存在定位精度损失的问题。针对于此,该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先,基于子空间融合的直接定位算法,推导其分布式优化的数学模型;其次,基于多种群联合进化的思想,提出一种基于向量评估的并行粒子群算法(VEPPSO)实现全局寻优,由此得到辐射源迭代初始值;最后,引入分布式精确一阶算法(EXTRA)求解最终位置以降低分布式计算带来的精度损失。实验结果表明,相较于现有的分布式直接定位算法,该技术能解决定位精度损失的问题,且其计算复杂度与通信代价低于对应的集中式直接定位算法。 展开更多

关键词 分布式直接定位 传感器网络 基于向量评估的并行粒子群算法 精确1阶算法

下载PDF 职称材料

一类流体力学问题的并行计算

5

作者 袁国兴 张宝琳 《计算物理》 CSCD 北大核心 1994年第4期481-488,共8页

概述了二维流体力学程序ＹＧＸ等在银河－１和银河－２巨型计算机上的向量化和并行化工作，总结了一些具有一般意义的实际经验，给出了程序在计算机上执行所获得的重要测试数据。

关键词 流体力学 并行计算 银河巨型计算机

下载PDF 职称材料

一种改进的基于质心的文本分类算法 被引量：3

6

作者 陈震 吴斌 +2 位作者 沈崇玮 张忠辉 王柏 《计算机应用与软件》 CSCD 北大核心 2013年第1期43-47,54,共6页

文本分类是数据挖掘与信息检索领域的热点话题,近年来迅速发展。基于质心的方法是一种建模迅速且效果较好的文本分类方法,许多学者对该方法进行了深入研究并提出改进策略,不断提高算法效果。提出一种新的动态调整质心位置算法,该算法根... 文本分类是数据挖掘与信息检索领域的热点话题,近年来迅速发展。基于质心的方法是一种建模迅速且效果较好的文本分类方法,许多学者对该方法进行了深入研究并提出改进策略,不断提高算法效果。提出一种新的动态调整质心位置算法,该算法根据训练集中的每个样本文本动态的调整质心位置。并且针对海量数据处理瓶颈,运用当前两种并行计算框架MapReduce和BSP,提出了算法的并行策略。通过与其它算法在5种不同数据集中的对比实验,证明该方法确有较准确的分类效果。 展开更多

关键词 文本分类 质心向量 动态调整 并行计算

下载PDF 职称材料

关于具有平行平均曲率向量的子流形

7

作者 李剑锋 《浙江大学学报（理学版）》 CAS CSCD 2004年第2期130-133,共4页

通过对共形平坦空间中的Simons公式的代数估计,得到其中具有平行平均曲率向量的紧致子流形的一个拼挤性质.作为推论,讨论了单位球面中具有平行平均曲率向量的子流形的第二基本形式长度的拼挤问题,改进了已有的结论.

关键词 平行平均曲率向量 共形平坦空间 Simons公式 拼挤性质 紧致子流形 黎曼流形

下载PDF 职称材料

球面中具有平行平均曲率的子流形

8

作者 贺妍 张维维 +1 位作者 李莎澜 刘清国 《空军雷达学院学报》 2008年第4期290-292,297,共4页

通过研究m+p维的单位球面中m维的具有平行平均曲率向量的Riemann流形,试图得到流形全脐的充分条件.为此构造了函数f(x),并用f(x)来刻画球面子流形"全脐"的这个性质.通过对△f的估计得到:当2≤m≤5时,若流形的第二基本形式长... 通过研究m+p维的单位球面中m维的具有平行平均曲率向量的Riemann流形,试图得到流形全脐的充分条件.为此构造了函数f(x),并用f(x)来刻画球面子流形"全脐"的这个性质.通过对△f的估计得到:当2≤m≤5时,若流形的第二基本形式长度的平方S满足S≤2m/3,则该流形是全脐的. 展开更多

关键词 全脐子流形 平行平均曲率向量场 第二基本形式

下载PDF 职称材料

引力波的平行射线矢量场的确定

9

作者 何世本 《阜新矿业学院学报》 1995年第3期109-112,共4页

本文探讨了引力波的平行射线矢量场问题．给出了确定平行射线矢量场的充要条件还得到了有关个场存在性的一个充分条件和一个必要条件．最后．举例说明了本文主要结果的应用。

关键词 引力波 平行射线 矢量场 黎曼几何 积分公式

下载PDF 职称材料

汇川MD601模块化工程型变频器在100万吨热轧棒材生产线轧机应用案例

10

《变频器世界》 2013年第3期83-85,共3页

本文以汇川MD601工程型变频器所驱动的12#中轧机为例,介绍热连轧棒材生产线轧机交流主传动系统的应用优势。

关键词 MD601 闭环矢量 模块化并联 变频器

下载PDF 职称材料

非平稳语音序列的循环格型算法

11

作者 钱正祥 徐华 杨溢 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第z2期1419-1420,共2页

在语音信号序列的向量预测编码中,利用向量量化器把编码结构中产生的预测残差向量量化,可得到比传统标量量化更好的性能。向量的最优线性预测将转化为标量的最小二乘估计,通过标量运算就能实现并行处理。由此出发,运用Hilbert空间通过... 在语音信号序列的向量预测编码中,利用向量量化器把编码结构中产生的预测残差向量量化,可得到比传统标量量化更好的性能。向量的最优线性预测将转化为标量的最小二乘估计,通过标量运算就能实现并行处理。由此出发,运用Hilbert空间通过的正交投影原理,可导出语音信号序列参数线性预测的循环格型自适应算法。 展开更多

关键词 语音信号序列 向量预测 并行处理 格型滤波 自适应算法

下载PDF 职称材料