搜索结果: 1-15 共查到“计算机科学技术 并行算法”相关记录51条 . 查询时间(0.093 秒)
基于多核系统的隐马尔可夫模型并行算法研究
多核系统 并行计算 隐马尔可夫模型 数据挖掘
2018/9/30
介绍了一种基于OpenMP的多核并行程序设计方法,并使用此方法实现了对基于隐马尔可夫模型的Web文本挖掘程序的并行化改造.实验证明重新设计的多核并行程序相比于原有串行程序在多核微机系统上的运行时间大大减少、程序整体性能得到明显提升.
高光谱影像降维快速独立成分分析过程包含大规模矩阵运算和大量迭代计算。通过分析算法热点,设计协方差矩阵计算、白化处理、ICA迭代和IC变换等关键热点的图像处理单元映射方案,提出并实现一种G-FastICA并行算法,并基于GPU架构研究算法优化策略。实验结果显示:在处理高光谱影像降维时,CPU/GPU异构系统能获得比CPU更高效的性能,G-FastICA算法比串行最高可获得72倍加速比,比16核CPU...
基于多核机群的人工鱼群并行算法
人工鱼群算法 动态权衡因子 小生境 并行算法 MPI OpenMP
2014/2/18
针对人工鱼群算法在复杂多峰函数优化问题上寻优精度低、后期搜索能力减弱且运行时间长等问题,提出一种基于多核机群的人工鱼群并行算法(PDN-AFS)。首先对人工鱼群算法的优势与不足进行分析,采用动态权衡因子策略并适时引入小生境机制,提出一种新的人工鱼群(DN-AFS)算法;然后根据多核机群的并行编程模型(MPI+OpenMP),对DN-AFS算法进行并行设计与分析,提出基于多核机群的人工鱼群并行算法;...
中国科学院地理科学与资源研究所在数字地形分析并行算法设计方面取得进展
数字地形分析算法 计算机 图形处理器
2012/7/19
数字地形分析算法常具有数据-计算密集型特点,一方面算法步骤常涉及迭代、递归等高复杂度的计算,另一方面其应用经常需面对大区域、高分辨率的大规模栅格数字高程模型(DEM)数据。在这种情况下,传统以串行方式实现的数字地形分析算法以分钟、小时、乃至以天计的运行时间,显然难以满足用户的时间响应需求,因此迫切需要对算法运行效率进行改进,解决这一数字地形分析应用技术瓶颈。
针对基于数字高程模型(DEM)生成流域等流时线的快速运算问题,提出了一种基于统一设备计算架构(CUDA)平台同时可发挥图形处理器(GPU)并行运算特性的汇流分析的快速并行算法。采用改进后的归并排序算法进行数据排序及新的内存分配策略和改进的并行算法进行汇流分析。用该并行算法和CPU上的串行算法, 对生成基于DEM的等流时线运算时间和矩阵乘法运算时间进行分析验证。实验结果表明,基于CUDA的汇流分析并...
激光推进数值模拟预处理并行算法研究
并行计算 激光推进 数值模拟 网格生成
2010/8/24
激光推进数值模拟预处理程序为数值模拟主程序提供网格信息和设置边界条件,实现并行计算可以缩短大规模网格生成时间,从而提升高分辨率数值模拟的效率。分析并利用公用数据的特点改进原有串行算法,进而实现并行计算。算法测试结果表明,该并行算法有效地缩短了网格生成时间。
为提高语音识别系统的实时性,利用动态规划和并行计算思想,提出一种适用于嵌入式语音识别系统的DTW(动态时间规整)在线并行算法。通过分析标准DTW及其主要衍生算法,对DTW算法的数据结构进行改进以满足在线算法要求,在寻找最佳路径过程中动态连续地分配和释放内存或预先分配固定大小的内存,并将多个关键词的DTW计算分布到多个运算单元;最后汇总各运算单元的结果得到识别结果。实验表明,该算法比经典DTW降低了...
负载均衡的FP-growth并行算法研究
数据挖掘 并行算法 FP-growth 频繁模式
2010/2/21
针对在大数据量频繁模式挖掘的时候,有效地利用空闲的计算资源,提出一种基于FP-growth算法的并行算法。该算法有效地将FP-growth主要的计算部分合理地分配到各个计算节点上,各个节点独立完成挖掘后返回结果,从而缩短总计算时间。实验证明,该算法可以完整高效地挖掘频繁模式,并且实现均衡负载。
一个随机并行算法的收敛性分析
收敛性 随机并行算法
2009/10/23
一个随机并行算法的收敛性分析乔长阁(清华大学计算机科学与技术系)CONVERGENCEANALYSISOFASTOCHASTICPARALLELALGORITHM¥QiaoChangge(DepartmentofComputerScienceTech...
集群系统中的FP-Growth并行算法
FP-Growth算法 计算机集群 并行算法
2009/10/20
针对FP-Growth算法面临大规模数据库时空效率不高的问题,提出一种面向计算机集群的并行算法。采用投影方法直接寻找频繁项的条件数据库,将挖掘条件数据库的工作分化成若干独立的子任务,分配到集群中的节点上并行实现,由中央节点汇总结果并输出。结果证明,该算法不仅能够提高计算速度,解决数据库规模过大时内存溢出的情况,且具有良好的延展性。
VLCC中的DAG并行算法
基于组件的密码学虚拟实验室 有向无环图 拓扑排序
2009/10/12
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和“唤醒”机制的DAG并行算法。与拓扑排序算法相比,具有低算法时间复杂度的特点。实验结果表明,系统在新算法下较大地缩短了系统运行时间,提高资源使用效率和用户满意度,能更好地完善VLCC。
一种基于MPICH的高效矩阵相乘并行算法
一种消息传递接口的实现(MPICH) 矩阵相乘并行算法 工作站机群
2009/10/10
根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW(工作站机群)上的进程数目将矩阵A按行划分成相应数目的子矩阵,每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明,该算法提高了机群并行环境中资源的利用率,提高了程序的运行效率。
无约束最优化问题的BFGS并行算法与实现
无约束最优化 BFGS并行算法 Cholesky分解
2009/8/20
介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析。在PC机群数值实验的结果表明,BFGS并行算法提高了无约束最优化问题的求解速度,理论分析与实验结果相一致,并行算法具有线性加速比。
一种生成动态随机数的并行算法
随机数 动态数据 并行算法
2009/8/20
针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIST 800-22标准下,其通过率大于99.7%。
网格环境下二叉树后序遍历的一种并行算法
网格环境 二叉树 后序遍历
2009/8/4
本文运用网格环境下的并行计算模型G-PRAM来研究二叉树的后序遍历问题,提出了二叉树后序遍历的一种并行算法,并给出示例和说明。