国家自然科学基金(60963004)
- 作品数:9 被引量:25H指数:3
- 相关作者:吴素萍刘向娇杨捷李宏益刘佳梅更多>>
- 相关机构:宁夏大学南阳师范学院更多>>
- 发文基金:国家自然科学基金国家科技支撑计划国家级星火计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于OPENMP求解旅行商问题的并行蚁群算法被引量:8
- 2011年
- 蚁群算法具有自组织性、正反馈性、较强的鲁棒性和天生的并行性等优点,不足之处是需要较长的搜索时间.为了解决其搜索时间过长的问题,文中提出了一种并行实现策略,用OPENMP应用编程接口采用C++语言编程实现,能明显减少搜索所用的时间.给出了一种解决旅行商问题(TSP)的并行蚁群算法,并通过串并算法执行时间的比较,说明并行算法的优越性.
- 刘向娇吴素萍刘佳梅
- 关键词:蚁群算法OPENMP旅行商问题
- BP算法的多核并行研究及其在枣无损检测的应用被引量:1
- 2016年
- 为提高BP神经网络算法的训练速度,针对BP网络训练过程中层间数据传播,权值更新耗时大的问题进行深入分析。基于单机多核CPU系统环境,运用OpenMP并行技术,设计实现多核架构下基于OpenMP的BP并行算法。将该算法应用于基于高光谱图像技术的长枣糖度无损检测中,实验结果表明,与原串行算法相比,并行算法可以保证算法的相对误差较低,取得较好加速比,该算法在不同平台随着核数的增加,加速比也在增加,验证了其可行性、有效性和可扩展性。
- 黄磊王凡吴素萍
- 关键词:BP神经网络多核无损检测
- 高光谱图像预处理的Matlab并行化研究被引量:1
- 2015年
- 在高光谱图像处理中,针对预处理过程中计算耗时的问题,根据数据特征,应用Linux集群Matlab分布式并行处理技术,搭建Linux集群环境下Matlab分布式并行计算环境,在该环境下对高光谱图像预处理过程进行并行优化。通过实例进行验证,针对不同高光谱数据量在不同worker个数的情况进行测试,实验结果表明,该算法可高效完成高光谱图像预处理过程,对其消耗时间、加速比以及并行效率进行分析。
- 梁亮朱超杨捷吴素萍
- 关键词:LINUX集群并行计算
- 基于分布Maple系统下特征列相关算法的并行化研究被引量:1
- 2009年
- 特征列算法是吴方法的核心算法,为了提高吴方法的计算效率,分析吴方法计算中的特征列计算和多项式因式分解,采用粗粒度并行计算的方法,给出基于分布Maple系统下的吴方法计算的特征列计算以及多项式因式分解的并行化算法,为吴方法计算的并行化研究提供方法。
- 吴素萍
- 关键词:特征列并行计算
- 改进的并行快速排序被引量:1
- 2014年
- 排序是计算机内一类很耗时的问题,快速排序是众多排序方式中相对较省时的算法,但当数据量大时,其耗时还是惊人的。为了解决大数据快速排序耗时的问题,论文在常用的快速排序并行方法的基础上,给出了一种改进方法,使其在时间复杂度上有明显的改进。
- 刘向娇赵学武
- 关键词:排序并行性
- Mean Shift图像分割算法的并行化被引量:9
- 2013年
- 图像分割作为高性能并行计算的一个主要应用领域,其算法本身的时间复杂度和实时性需求要求不断改进计算机硬件技术和并行处理的算法。Mean Shift算法是图像分割领域一个比较经典的算法,在图像分割过程中,不需要任何先验知识,是一种无监督的分割过程,在图像分割的具体实现中应用广泛。利用TBB(threading building block)工具和CUDA(compute unified device architecture)对Mean Shift算法进行多核和GPU(graphic processing unit)并行化改造。首先分析Mean Shift分割过程中最耗时的部分Mean Shift聚类,然后利用TBB和CUDA对Mean Shift聚类进行了并行化改造,并对两种并行方法进行了对比分析。实验结果表明,两种并行方法都取得了较好的加速效果,加速比都随着图像增大和带宽参数的增加而增大,基于TBB的加速比稳定趋于核数。
- 李宏益吴素萍
- 关键词:SHIFTTBBCUDA图像分割
- 频域图像增强混合滤波算法及在作物缺素中的应用被引量:4
- 2014年
- 针对目前常用的频域图像增强方法存在振铃现象、模糊效应与过度锐化,为突出图像的细节及边缘信息,保护图像原有的光滑区域灰度,提出一种新方法。利用低通和高通滤波器它们各自的优势,有选择性地对图像进行滤波处理,即对图像的高频和低频部分分别进行不同的系数增强。实验结果表明,该算法保持了图像的光滑区域灰度,改善了边缘区域的对比度,验证了该算法的有效性。针对作物缺素问题,运用不同滤波算法对采样图像进行处理后,对病斑部位采用相同的形状特征提取方法进行实验,实验结果表明,该算法突出了叶面纹络与褐色斑块,保持了样本图像的光滑区域灰度,有效改善了对病斑部位形状特征参数的提取效果,具有一定的可应用性。
- 杨捷冯兵吴素萍
- 关键词:频域图像增强低通滤波高通滤波缺素
- 特征列求解的改进并行算法
- 2012年
- 针对具有因式分解特性的多项式方程组的特征列并行算法,存在着可有效加速问题域较为狭窄的问题,即对不具备因式分解特性的普通问题的求解过程没有起到加速作用,为缩短计算时间,在Maple系统下采用编程模型,采用零点定理的通用并行策略,提出并行策略与特性并行策略进行结合,通过实例进行验证,实验结果表明,改进并行算法不仅可以更为高效的求解具备因式分解特性的问题,而且也可以适用于普通多项式方程组。
- 李红波吴素萍刘锐杨军
- 关键词:吴方法并行化特征列多线程
- Hough变换检测圆算法的并行化研究
- 2014年
- 针对Hough变换存在的运算时间较长的缺点,本文用了TBB(Threading Building Blocks)这种线程构建模块来并行处理Hough变换检测圆的问题,以有效的减少其运行时间。并通过实验表明这种方法对Hough变换有很好的加速效果。
- 刘向娇毛红阁
- 关键词:HOUGH变换TBB