搜索结果: 1-15 共查到“知识库 计算机科学技术 并行”相关记录495条 . 查询时间(0.69 秒)
基于加权矩阵的多维广义特征值并行分解算法
广义特征值分解 加权矩阵 并行分解 多维估计
2023/12/20
针对串行广义特征值分解算法实时性差的缺点,提出基于加权矩阵的多维广义特征值分解算法.与串行算法不同,所提算法能够在一次迭代过程中并行地估计出多维广义特征向量.平稳点分析表明:当且仅当算法中状态矩阵等于所需的广义特征向量时,算法达到收敛状态.通过对比相邻时刻的状态矩阵模值证明了所提算法的自稳定特性.所提算法参数选取简单,实际实施较为容易.数值仿真和实例应用进一步验证了算法的并行性、自稳定性和实用性。
基于多核系统的隐马尔可夫模型并行算法研究
多核系统 并行计算 隐马尔可夫模型 数据挖掘
2018/1/5
介绍了一种基于OpenMP的多核并行程序设计方法,并使用此方法实现了对基于隐马尔可夫模型的Web文本挖掘程序的并行化改造.实验证明重新设计的多核并行程序相比于原有串行程序在多核微机系统上的运行时间大大减少、程序整体性能得到明显提升.
直方图能够直观描述数据分布，在数据库查询优化中起着重要作用。然而在分布式云数据库场景中，现有直方图构建方法存在并行资源利用率低，网络传输量较高的问题。针对该问题，基于关系型云数据库提出一种等宽直方图的分布式并行构造方法。首先，根据集群中分布式存储的数据无关性，基于master-slave架构在直方图任务开始前由集群中请求发起节点对经RPC（remote procedure call）协议获取到的多...
分布式水文模型中的逐栅格汇流算法计算量大，需要借助并行计算以满足大流域长历时模拟的要求。针对目前鲜有对基于隐式有限差分的逐栅格汇流算法进行并行计算研究的情况，基于栅格分层的思想提出一种适用于共享内存并行计算环境的逐栅格汇流并行算法。该算法首先根据流向进行栅格分层，使同一层中栅格的计算相互独立，然后将同一层中栅格的计算任务分配到多个计算单元并行计算。采用C++编程语言与OpenMP并行编程库实现了该...
并行协作骨干粒子群优化算法
骨干粒子群优化 协作学习 反向学习 多样性
2015/6/1
为解决骨干粒子群优化(Bare-Bone Particle Swarm Optimization,BBPSO)的早期收敛问题,本文通过粒子的运动行为分析了导致BBPSO早期收敛的因素,并提出并行协作BBPSO,该算法采用并行的主群和从群之间的协作学习来平衡勘探和开采能力.为了增强主群的勘探能力,提出动态学习榜样策略以保持群体多样性;同时提出随机反向学习机制以实现从群的从全局到局部的自适应搜索功能....
随着SIMD(Single Instruction Multiple Data stream)结构DSP(Digital Signal Processor)片上集成了越来越多的处理单元,并行访存的灵活性及带宽效率对实际运算性能的影响越来越大.本文详细分析了一般SIMD结构DSP中基2 FFT(Fast Fourier Transform)并行算法面临的访存问题,采用简单的部分地址异或逻辑完成SIM...
为了解决目前可重构编译技术在为类仿射型数组下标应用生成循环流水阵列时，生成的存储系统对数据并行与重用支持不完善的问题，本文提出了一种参数化并行存储结构模板.此模板采用模块化设计思想，根据数据访存特征生成由多体交叉并行存储子模块、单体串行存储子模块、RAW Buffer缓存子模块及Smart Buffer缓存子模块构成的存储结构.为灵活生成存储结构及充分挖掘数据的并行性和重用性，本文采用访存数据依赖...
高光谱影像降维快速独立成分分析过程包含大规模矩阵运算和大量迭代计算。通过分析算法热点，设计协方差矩阵计算、白化处理、ICA迭代和IC变换等关键热点的图像处理单元映射方案，提出并实现一种G-FastICA并行算法，并基于GPU架构研究算法优化策略。实验结果显示：在处理高光谱影像降维时，CPU/GPU异构系统能获得比CPU更高效的性能，G-FastICA算法比串行最高可获得72倍加速比，比16核CPU...
对多区结构网格大规模CFD流场模拟的高效并行方法进行了研究,以天河超级计算机平台的CPU同构计算环境和CPU+MIC异构计算环境为例,重点讨论了CFD应用特点与超级计算机运行环境相适应的性能优化与改进策略,发展了一系列多层次并行与性能优化方法.通过在天河2高性能计算平台上进行了多个算例的数值模拟,验证了这些优化方法的并行效果;在CPU+MIC异构平台上模拟的最大CFD问题规模达到6800亿个网格单...
为满足准时交货与节能生产的复合需求,构建了反映加权拖期、炉子装载水平和工件重量偏差程度的优化指标;建立了事件驱动调度机制,对机器完工和任务到达进行实时响应,并通过预测时间窗选取体现前摄性的调度任务集,同时采用“先分后合”的方式解耦工件族间的相互干扰;构造了启发式算法,在每个决策时刻进行滚动求解,基于任务到达时间组批,并用折衷规划计算各工件族的最佳批次,再综合评价确定全局最佳批次。仿真结果表明,与两...
可重构计算系统成为加速计算密集型应用的重要选择之一.在众多受到关注的计算密集型问题中,矩阵三角化分解作为典型的基础类应用始终处于研究的核心地位,在求解线性方程组、求矩阵特征值等科学与工程问题中有重要的研究价值.本文面向矩阵三角化分解中共有的三角化计算过程,通过分析该过程的线性计算规律,提出一种适于硬件并行实现的子矩阵更新同一化算法及矩阵三角化计算FPGA (Field Programmable G...
基于并行处理的一种新型有效的网络架构BSN-MOT
Biswapped网络 拓扑性质 行树广播 列树广播 矩阵乘积 多项式求根
2014/4/30
结合BSN及MOT架构的双重优势，提出一种新型的双层架构体系BSN-MOT(mesh of tree)，并研究了其上的拓扑性质及在并行处理中应用的基本的通信操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后，本文通过与其他2种有效的树形双层网络架构Multi-Mesh of trees(MMT)及OMULT比较说明，基于BSN-MOT架构的通信算法要比其他...
数据流处理系统,无论是集中式还是分布式,都需要克服单点瓶颈问题.不仅如此,如果数据流处理系统是静态配置的,那么还会出现处理节点供给不足或者过剩的情况,为此本文提出了一种支持可扩展的并行分布式数据流处理系统—流水行云,该系统根据有状态算子将查询拓扑划分为并行处理的子查询,并且通过有状态算子的分发器和收集器实现了数据流的保序,同时最大化减少并行处理的通信开销,不仅如此,结合负载均衡和重配置的可扩展技术...
一种基于并行Bloom Filter的高速URL查找算法
URL查找 布鲁姆过滤器 最长前缀匹配 现场可编程门阵列
2014/3/16
URL查找是众多网络系统中重要的组成部分,如URL过滤系统、Web缓存等.随着互联网的迅速发展,URL查找面临的主要挑战是实现大规模URL集合下的高速查找,同时保证低存储和低功耗.本文提出了一种基于并行Bloom Filter的URL查找算法,CaBF.该算法高度并行化,提供大规模URL集合下的高速最长前缀匹配,并很好地适应集合中不同数量的URL组件.理论分析和真实网络数据集上的实验表明,该算法相...