安卓版下载

并行算法

  • 基于OpenCL的腐蚀膨胀算法的并行优化
    是一种有效的并行算法[9-10],只针对单一平台,通用性有限。本研究通过并行化和优化算法,提高了腐蚀膨胀算法的计算效率,并具备较好的通用性。本文提出了基于OpenCL的腐蚀膨胀快速并行算法,通过利用像素无关性和图形处理器的分层存储机制[11],优化存储结构和访存方式,以及合理划分工作组和工作项,提高算法的实现速度。同时,还提出了基于OpenCL改进的膨胀与腐蚀快速并行算法,通过存储结果在共享内存中,减少计算冗余,提高效率,显著提高了腐蚀膨胀算法的效率。1

    青岛大学学报（工程技术版） 2023年4期2024-01-03

  • 基于GPU 加速的全源对最短路径并行算法
    的最短路径并行算法是一项有挑战性且非常有意义的工作[4-5].本文利用OpenCL 架构实现了一种高效的基于CPU+GPU 的全源对最短路径并行算法（OCL_SP），解决了全源对最短路径算法在不同异构计算设备上快速处理大规模顶点集的问题.OCL_SP 并行算法在各种设备上表现出良好的可移植性.1 相关研究最短路径算法是许多复杂图算法的一个重要组成部分，普遍应用于科学研究和工程分析中.Jamour 等[6]将图表分解为双连通组件，图形中的所有点对最短路径的

    云南大学学报（自然科学版） 2023年5期2023-10-08

  • 基于模块化组织的教学实施研究 ——以并行计算类课程为例
    研究生的课程并行算法与针对大气科学（气象海洋预报）专业本科生的课程并行计算技术，在基于知识点的模块化基础上，综合考虑各方面因素的影响与需求，研究对课程内容的优化设计，以期能尽量减少内容上的重复建设，提高不同层次与不同来源学员学习计划规划的针对性。一 并行计算类课程模块化组织现状并行计算类课程在国防科技大学（以下简称“我校”）虽然都还是选修课，但随着数值模拟作为第三种科学研究手段逐渐成为共识，在气象海洋环境数值预报、数值气候预测、计算流体力学和核科学等各个领

    高教学刊 2023年24期2023-08-31

  • RPC模型影像校正并行算法设计及优化
    校正模型开发并行算法具有重要意义。并行算法可以充分利用多核处理器和GPU等并行计算资源,显著缩短遥感影像几何校正的处理时间,提高数据处理效率[5-6]。采用并行算法可以克服单机内存和计算能力的限制,支持大规模遥感数据的快速几何校正,为遥感大数据时代的应用需求提供技术支撑。随着GPU和多核CPU技术的发展,它们在遥感影像处理中的应用得到了广泛的关注。研究人员在遥感影像分类[7]、正射校正[8]、特征匹配[9]、特征检测[10]、影像融合[11]等多个方面开发

    山西建筑 2023年17期2023-08-18

  • 研究生课程“并行算法”教学内容优化设计研究
    法的层面进行并行算法设计，又需要面向高性能并行计算机进行具体实现，其中涉及方方面面的理论与技术问题。正是在这种时代背景下，中国科技大学、清华大学、加州大学伯克利分校、哈佛大学、普渡大学、斯坦福大学、北卡罗来纳大学等国内外众多高校陆续开设并行计算相关课程，国内外不仅形成许多经典教材①《并行计算：结构·算法·编程》、《可扩展并行算法的设计与分析》、《并行计算导论》、《数值并行算法与软件》、Introduction to Parallel Computing(S

    教育教学论坛 2023年8期2023-04-01

  • 高错误率长序列基因组数据敏感序列识别并行算法
    多核CPU 并行算法，在准确识别含有错误信息的敏感序列的同时，加速求解大规模基因组数据敏感序列识别问题。关于基因组数据敏感序列识别并行算法的研究，文献[6]基于STR 挖掘工具FLASH（fast length adjustment of short read）和PERF（Python exhaustive repeat finder），在Hadoop 平台上开发了CPU 并行加速的基因组数据短串联重复序列识别算法BigFiRSt。文献[7]采用划分后缀分

    通信学报 2023年2期2023-03-16

  • 三维泰森并行优化算法在虎龙沟矿区资源储量估算中的应用
    法。2.2 并行算法由于串行算法要进行三重循环，加大了数据的计算量，考虑到模型时单指令多数据流模型，利用G P U的体系结构，对三维泰森串行算法进行优化，采用并行算法，算法流程如图3所示。图3 三维并行算法流程利用G P U中多个AL U的性质，根据体素进行并行计算，每个体素映射在三维计算单元内，通过单独的子线程进行品位计算，将重复遍历的数据放置在Thread中，在Thread中重复遍历的部分就是在串行算法中空间点坐标与已知点坐标进行遍历后，求出的最小距离

    煤矿现代化 2021年6期2021-11-16

  • 面向异构架构的传递闭包并行算法
    高效传递闭包并行算法，并采用具有可移植性的OpenCL 架构来实现该算法。对在不同数据集下和不同体系结构下的算法和加速比进行分析。1 相关研究近年来，很多学者对传递闭包运算进行了研究。文献［17］用一阶有界传递闭包模糊逻辑来刻画模糊有穷自动机。文献［18］研究了稠密图条件下采用XHop 方法，对传递闭包进行高压缩比存储和有效查询的算法。文献［19］提出改进的传递闭包求解方法，并在传递闭包改进的求解方式基础上，设计了传递闭包的增量式更新方法。文献［20］证明

    计算机工程 2021年8期2021-08-20

  • 经编提花鞋材的自动排版及CUDA的并行实现
    面料利用率;并行算法;CUDA中图分类号： TS943.68文献标志码： A文章编号： 1001-7003（2021）12-0126-07引用页码： 121303DOI： 10.3969/j.issn.1001-7003.2021.12.020（篇序）Abstract： The warp-knitted jacquard shoe upper has been widely used in the upper of sports shoes due to

    丝绸 2021年12期2021-01-03

  • 多项式零点的并行圆盘迭代法研究
    实效性。1 并行算法基本概念及其分类1.1 并行算法基本概念并行算法是使用多个并行处理器实现大数据多次重复计算的手段，并且要求计算必须在一定的时间内同时完成。其相关的性能定义主要包括：定义1 一个算法的并行度是算法中能用一个运算步并行完成的运算个数。假设算法运算个数为r，利用s个运算步完成，则r/s称为平均并行度。图1 并行计算模型如图1所示，并行计算有别于串行算法，将并行算法的设计与计算模型映射到并行机上进行运算，大大提高了运算的速度与运算之间的并行度。

    宜春学院学报 2020年9期2020-12-03

  • 基于局部最大熵的图像自适应标记方法
    熵矩阵，运用并行算法对图像样本数据中的像素特征参数进行计算，获取图像标记参数的局部最大熵值，根据计算结果来设定图像特征二阶矩、熵、对比度以等多种特征自适应参数归一化处理，并据此求出图像自适应标记点。实验结果证明，与传统方法比较，所提方法图像标记耗时保持在40s以下，标记出的特征识别率约为99%左右，性能均优于传统方法，能够实现图像的自适应标记。关键词：局部最大熵;并行算法;特征识别;图像标记中图分类号：TP391      文献标识码：A文章编号：1009

    电脑知识与技术 2020年26期2020-11-02

  • n-度中心度与k-压力中心度及其并行算法
    络中心度及其并行算法设计实现是网络研究的热点。顶点的网络中心度[1]是对顶点在网络中的重要性的量化。数据随科技发展呈指数增长[2]，网络的规模也日渐庞大。单机已难以实现大规模网络的存储和计算，多机分布式存储[3]与并行计算[4]逐渐成为发展趋势。因此，对网络的研究重点不仅在于网络中心度的研究，还在于网络计算的并行算法设计实现。目前网络中心度并行算法的设计和实现尚未完善。在提出新的网络中心度时，研究者通常只实验于小型网络，没有考虑在大型网络的应用及并行算法的

    广东工业大学学报 2020年3期2020-06-11

  • 定常不可压Navier-Stokes方程的并行有限元算法
    件外，高效的并行算法更是不可缺少的重要组成部分，它无论是对N-S方程的高效数值模拟，还是对提高并行机的运行效率，都起着至关重要的作用。近年来，尽管并行计算技术取得了长足进步，但并行编程软件远远落后于并行计算机硬件的发展，使得并行编程的难度远远大于串行编程，制约了并行计算的发展。因此，一个并行算法除了应具有一个数值方法所应具有的数学特征(如稳定性、收敛性、有效性)外，还需实现简单、通信需求少、具有良好的可扩展性，才具有广阔的应用前景，这在多核处理器普及的今天

    贵州师范大学学报（自然科学版） 2020年3期2020-06-05

  • 特征点检测DoG并行算法
    L设计思想的并行算法，相比CPU加速比可达77倍。文献[11]利用OpenCL技术对SIFT 算法进行加速，大大降低了原算法的耗时。文献[12]提出了一种基于GPU 和CPU 异构计算平台的Canny并行算法，相比CPU加速比可达5.39倍。文献[13]提出了一种基于GPU的HOG（Histogram of Oriented Gradient）特征提取与描述算法，相比CPU获得了40 倍左右的加速。文献[14]提出了一种基于DAGS+GPU的去块滤波算法，

    计算机工程与应用 2020年10期2020-05-20

  • 基于OpenMP的栅格数据矢量化并行算法研究2p
    换多个图像的并行算法，使用开源地理空间数据抽象库GDAL作为数据读写和转换的工具，针对影响并行算法性能的因素：线程数、任务调度策略，对传统按行划分的矢量化算法进行并行优化。【关键词】栅格数据矢量化;并行算法;调度策略;OpenMP1. 引言矢量结构和栅格结构是地理信息系统（GIS）中两种主要的空间数据结构，矢栅数据间的转换是GIS应用中必不可少的，其中尤以栅格数据的矢量化过程应用更为频繁。随着人类获取遥感数据的技术不断提高，获取栅格数据的数目和也急剧增加，

    卫星电视与宽带多媒体 2020年4期2020-05-06

  • 基于反向学习策略的深度搜索布谷鸟算法
    群优化算法;并行算法;反向学习;深度搜索中图分类号：TP301文献标识码： A布谷鸟搜索（Cuckoo Search，CS）算法是在2009年开发的自然启发式算法。该算法基于布谷鸟育雏行为的寄生性，并包含鸟类和果蝇的levy飞行行为[1]为雏形设计算法原理。由于其简单性和有效性，从诞生之日起，吸引了很多学者的关注，并成功应用于工程优化和函数优化问题[2-3]以及机器学习[4]等方面。但是，对于一些复杂的问题，CS算法也存在着局部搜索能力较差、后期收敛速度慢

    贵州大学学报（自然科学版） 2020年2期2020-04-24

  • 基于数据挖掘的关联规则挖掘并行算法
    联规则挖掘;并行算法;分析1 关联规则挖掘并行算法及问题说明1.1简介Apriori算法是常用的用于挖掘出数据关联规则的算法，它用来找出数据值中频繁出现的数据集合，找出这些集合的模式有助于我们做一些决策。比如在常关联规则挖掘的目的是找出事物之间的隐藏的关系，比如经典的案例啤酒和尿布的的故事，通过对购物数据进行数据分析和挖掘，得到这样一个结论，男性在买尿布的时候会买几瓶啤酒。这二者并没有什么因果关系，然而通过对海量数据进行关联分析，却能够发现这个有趣且有价值

    锦绣·下旬刊 2020年8期2020-01-26

  • GBAS算法在TSP问题中的应用研究
    串行算法  并行算法中图分类号：TP301                                 文献标识码：A                        文章编号：1674-098X（2019）05（c）-0004-05Abstract： This article chose a graph-based ant system （GBAS） optimization algorithm for serial & parallel coding

    科技创新导报 2019年15期2019-11-16

  • 基于PRAM并行模型最大值查找的方法与改进①
    要共同促进了并行算法的研究[1,2].算法是求解问题的步骤和方法[3].简单的讲,并行算法是用多台处理器联合求解问题的方法和步骤[4,5].并行算法不能仅通过时间复杂度[6]来进行评价,因为人们在对计算速度的渴求的同时,对于并行处理所需要的处理器数量急剧增长的问题也开始关心.所以,评判并行算法综合性能的指标“成本”显得格外的重要.并行算法的成本是指并行算法在并行机各处理器上运行时间总和Cost=Tp∗P[7],Tp代表每个处理器处理问题的运行时间,P代表处

    计算机系统应用 2019年10期2019-10-18

  • 探究GPU视角下的图像处理并行算法
    下的图像处理并行算法更具优势，值得大力推广与应用。关键词：GPU  图像处理  并行算法中图分类号：TP391   文献标识码：A            文章编号：1672-3791（2019）06（c）-0033-021  GPU图像处理技术分析1.1 GPU通过计算机CPU充分发挥其强有力的运算能力，根据程序设计算法，便能够实现数字图像模糊、合并等相关处理，把原始图像转变为所需图像。而用户对于应用系统图像处理质量的要求不断提高，虽然CPU速度通过摩尔定

    科技资讯 2019年18期2019-09-17

  • 并行KMP算法的研究
    KMP算法;并行算法中图分类号：TP301  文献标识码：A  文章编号：1673-260X（2019）05-0030-031 引言 字符串的模式匹配是对字符串的基本操作之一，广泛应用于生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测等领域，如何简化其复杂性一直是算法研究中的经典问题.字符串的模式匹配实质上就是寻找模式串P是否在主串T中，且其出现的位置.现如今我们对字符串匹配的效率的要求越来越高，应不断地改良模式匹配算法，减少其时间复杂度.

    赤峰学院学报·自然科学版 2019年5期2019-09-10

  • 试论全局通讯网络模式的数据挖掘方法
    模式    并行算法    动态调度    分析随着社会经济不断发展，尤其是工业和商业经济的发展，数据挖掘重要性作用愈发凸显，通过对可利用价值数据进行挖掘，可以为各行业稳定持续发展提供决策支持。但是在数据规模不断扩大背景下，如何持续提升数据挖掘质量与效率，这一问题也引发社会各界广泛关注和思考[1]。尤其是在对有价值信息数据挖掘时，不仅需要先进技术支撑，还需要耗费大量计算资源。本文提出一种新型并行关联规则挖掘算法，不仅可以降低通信成本，还能够使挖掘效率得到提

    中国新通信 2019年21期2019-03-30

  • 一种面向OpenCL架构的矩阵-向量乘并行算法与实现
    矩阵-向量乘并行算法的优化与实现将是一个研究的热点[6].开放式计算语言(Open Computing Language,OpenCL)不仅仅是一种编程语言,更是一个能帮助开发者充分而合理的利用整个计算机系统的所有计算资源,并挖掘和发挥出其中计算能力的跨平台异构框架,即完整的在异构平台上并行编程的开放框架标准,它包括编程语言、API、函数库以及运行时系统来支持软件在整个平台上的开发.2 相关研究工作近年来,关于矩阵-向量乘法算法的并行化处理和优化已有许多工

    小型微型计算机系统 2019年1期2019-01-24

  • 基于并行算法的数据挖掘平台研究
    向量1.2 并行算法的实现(1)对于每个数据组特征项，运算其在并行处理时间T内的值来表示评价其重要程度，选用余弦相似度来分别验算大数据占据的空间及其相似度数值.数据组di和dj的相似度表达式如下：S(i，j)i≠j=Sim(di，dj)=β·SimNE(di，dj)+(1-β)·SimO(di，dj)(2)式中，β为平滑系数且β>0.5.假如S(i≠j)的中值大小为η，第i个数据组d包含的待挖掘数据量为μ，数据组的平均可挖掘数据为ζ，使用Sigmoid函数

    西安文理学院学报（自然科学版） 2018年6期2019-01-10

  • 基于改进PSO并行算法的梯级水库群生态联合优化调度研究
    这其中PSO并行算法采用自适应优化搜索算法，模型寻优求解精度较高，在目标优化求解领域中得到较为广泛的应用，但是传统PSO算法在目标加速寻优存在局限，使得传统方法的收敛速率较低，为此有学者对传统PSO并行算法进行改进，并在一些水资源优化领域中得到具体应用[7- 9]，但是在梯级水库生态联合调度中还未得到相关应用，为此本文引入改进的PSO并行优化算法，对辽宁中东部4座梯级水库进行生态联合调度研究，研究成果可以为梯级水库生态调度优化提供方法参考。1 改进PSO并

    水利技术监督 2018年3期2018-06-19

  • 基于Parareal算法的电磁暂态时间并行计算方法
    率低的问题．并行算法为解决这一问题提供了一个很好的技术途径．并行算法一般可分为：空间并行算法、时间并行算法和时空并行算法．广泛应用的并行算法大多为空间并行算法，例如长输电线路解耦法、多端口戴维南等值电路法[6-8]、类似节点分裂法的分网并行方法[9]等．在进行大规模电力系统暂态数值计算时，空间并行算法不可避免地会因为网络分块数目的增多，而使得各子网间通信量增大，通信延时变高[10]．另外，网络分割不均匀也会产生系统计算负荷不均、计算资源浪费的情况．时间并行

    三峡大学学报(自然科学版) 2018年3期2018-05-22

  • 基于MPI并行算法的农作物生长环境的数据分析
    速度，MPI并行算法由于自身所具有的优越性而被广泛地应用。基于此，对MPI并行计算的农作物生长环境的数据展开分析。首先，概述MPI并行计算方法，然后分析MPI并行算法在农作物生长环境的数据应用情况。关键词 MPI；并行算法；农作物；生长环境；数据中图分类号：TP301.6 文献标志码：B DOI：10.19415/j.cnki.1673-890x.2017.30.063最近几年，作物模型的地区性运用需求持续性递增，被广泛地运用在地区性生产力预测与预警、气候

    南方农业·下旬 2017年10期2017-12-18

  • 一种自适应资源精细匹配的DAG调度方法
    行顺序控制与并行算法的处理逻辑相分离。该方法通过任务分解的方式和自适应的多资源精细匹配，利用DEM数据建立起十万量级栅格的大流域生态水文过程DAG任务调度模拟。在实验部分，用多重对比的方法评估在分辨率、数据规模、进程数量以及本地资源管理器（LRM）不同条件情况下该方法的性能。实验结果表明，任务分解的自适应多资源精细匹配DAG调度方法大幅度提高了并行性能和效率，具有较好的鲁棒性和扩展性。关键词： DAG调度； 并行算法； 数据密集； 计算密集； 多资源匹配中

    现代电子技术 2017年21期2017-11-10

  • PREM:A parallel package for finding travelling wave solutions to nonlinear evolution equations
    方程行波解的并行算法.我们在Maple 18上实现了该算法.通过设计并行算法并使用负载均衡技术,其中的软件PREM的计算效率明显高于已有的串行软件.且基于因式分解算法和运行时间限制,PREM可以自动推导出一些串行程序算不动的复杂方程的部分精确解.相比于已有的其他程序,PREM可自动推导出更多类型的精确行波解.此外,PREM具有灵活的接口和输出.非线性演化方程;行波解;Riccati方程方法;并行算法;负载均衡2016-09-28国家自然科学基金(11435

    华东师范大学学报（自然科学版） 2017年4期2017-08-07

  • 并行计算与MPI研究
    算；MPI；并行算法1 并行计算简介并行计算与串行计算的区别在于，串行计算只在单个CPU上进行求解，而并行计算则是同一个时间段内在多个CPU上求解；从硬件角度上来讲，串行计算就是在普通计算机上求解，并行计算则是于并行计算机上求解。需要并行计算求解的问题须能分成很多并行子问题[1]。在20世纪50年代之后，日益提升的计算速度逐渐成为互联网、娱乐游戏、科学计算领域的决定因素。例如画面优美反应灵敏的电脑游戏、精确及时的引擎搜索、清晰明了的医学成像等方方面面都离不

    无线互联科技 2017年12期2017-07-18

  • 基于GPU的图像处理并行算法分析
    中的图像处理并行算法主要包括彩色负片处理算法、透明合并处理算法等，并且与GPU实现相同效果的性能进行相互对比，以此来证明基于GPU的图像处理并行算法的高效性。【Abstract】In the process of computer technology rapidly develop， people need to deal with all kinds of complex images. Image processing method presents

    中小企业管理与科技·上旬刊 2017年3期2017-03-24

  • 基于逐点插入的Delaunay四面体剖分并行算法研究
    y四面体剖分并行算法。同时在Linux+MPI平台上实现上述并行算法，取得了良好的计算效率。【关键词】Delaunay三角剖分 网格生成 并行算法 并行策略1 引言随着大型并行计算机软硬件技术的快速发展，网格剖分并行技术已成为科学工程计算领域研究的热点之一。Delaunay三角剖分是三维空间数值模拟阶段最基本的逼近单元和3D复杂对象可视化处理中最佳离散形式，剖分得到Delaunay三角网格具有良好的数学特性与优化特性。基于逐点插入思想的Delaunay三角

    电子技术与软件工程 2017年1期2017-03-06

  • 改进型迭代Web挖掘技术在信息门户建设中的应用研究
    ；迭代算法；并行算法；本地计算中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）28-0006-03Abstract： In the information system construction in colleges and universities focus on information portal construction and optimization of two aspects. Use Web data

    电脑知识与技术 2016年28期2016-12-21

  • 数据挖掘算法分析及其并行模式研究
    联规则挖掘的并行算法分析2.1 并行算法的基本概念所谓并行算法，即对可同时执行的进程集合，通过进程的协调作用，达到求解问题的目的。并行算法的设计是为了使并行机的众多处理机作用得到最大程度的发挥，这样就能更加快速有效解决问题。一般而言，并行算法对并行机存在非常强的依赖性。并行机的不同算法对其有效性会产生影响。2.2 并行计算模型要想对一个应用问题进行求解，那么设计良好的并行算法极为重要。如果想让并行算法作为一个由程序实现结构依赖的算法，那么抽象的并行计算机结

    电子技术与软件工程 2016年20期2016-12-21

  • 计算机图形处理器加速的光学航空影像正射校正
    影像正射校正并行算法，以满足获取光学航空影像对实时性的要求并提高对海量影像数据在CPU上串行正射校正的效率。介绍了光学影像正射校正算法原理以及正射校正算法的并行化处理。为减少GPU执行的计算负载，引入“有效像素区域”概念，设计了改进的GPU并行校正算法。通过配置选择以及存储器访问优化进一步提高了算法的执行效率。最后，分析了GPU并行算法的精度，并验证了噪声干扰对算法的影响。实验结果表明，优化的改进GPU并行算法显著提高了正射校正的速度，影像大小为5 000

    光学精密工程 2016年11期2016-12-19

  • 复化梯形求定积分的并行计算方法
    二、该问题的并行算法描述2.1基于API的多核并行算法的设计Windows系统提供很多API接口，可以利用WINAPI定义线程函数，函数内部设计好改线程所要进行的工作，然后主函数里创建线程，将线程函数导入创建好的线程中运行，计算根据创建的线程数目，调用相应数目的CPU进行计算，保证每个CPU运行一个线程，最终计算结束后将结果合并可得到正确结果。2.2基于OpenMP的多核并行算法的设计利用编译指导语句parallelfor并行原理采用工作分配的执行方式，将

    环球市场 2016年9期2016-09-22

  • 向量式有限元桁架结构并行程序节点分配技术
    桁架结构； 并行算法1　研究背景及问题的提出1.1背景介绍随着计算机科学的迅速发展，计算科学、分析理论和物理实验构成了现代科学发展的三大支柱.在建筑工程领域，结构力学、有限元理论是目前主流的分析架构，这种架构主要包括两部分：为了描述结构体的性质和物理行为设定一组描述参数；为了进行数值分析而提出的一组行为变化准则及简化假设.依据此架构，工程师们可以通过数学方法来模拟一个结构，规划计算流程，得到结构上任意一点的位置变化，以及其他力学参数.向量式有限元(VFIF

    同济大学学报（自然科学版） 2016年7期2016-08-13

  • 求解非定常不可压Navier-Stokes方程的一种高精度并行算法
    的一种高精度并行算法倪诗浩，田振夫(复旦大学 航空航天系，上海 200433)摘要：采用一阶投影法，建立了一种基于MPI求解非定常不可压N-S方程的高精度并行算法.该算法在空间上可达到4阶精度，其中，对流项中的1阶导数和粘性项中的2阶导数分别采用WENO格式和4阶对称型宽格式进行离散，而Poisson方程则采用4阶精度的紧致格式进行迭代求解.通过对2维Taylor涡列和双周期双剪切边界层流动问题及3维回转体绕流问题的数值计算，验证了算法的可靠性及其并行效率

    复旦学报（自然科学版） 2016年3期2016-07-28

  • 自适应结构网格并行应用支撑软件框架研究2011年度报告
    解方法、高效并行算法与先进计算方法等方面，开展系统深入的研究，突破核心算法与关键技术，研究成果集成于JASMIN框架。关键词：JASMIN框架 并行算法 数据结构 负载平衡方法 快速算法 先进算法Abstract：This report illustrates the annual progress of the program “parallel adaptive structured mesh applications infrastructure”

    科技创新导报 2016年9期2016-05-14

  • 非规则齿轮行星系扎穴机构设计—基于粒计算决策树并行算法
    粒计算决策树并行算法魏小燕(湖北经济学院 统计学院，武汉430205)摘要：作为占据世界21%人口的农业大国，中国要发展先进的现代农业，需要合理使用化学肥料，提高肥料的使用效率。与固态肥料相比较，液态更容易被作物吸收，肥料利用更直接，效率较高，经济成本更低。在国际上，俄罗斯、美国、澳大利亚等国家已经率先使用了液态肥料。为了节省肥料、提高农作物对肥料的吸收利用率、节省经济成本及降低对土壤的污染，基于粒计算决策树并行算法，设计了非规则齿轮行星系扎穴机构。该扎穴

    农机化研究 2016年11期2016-03-23

  • 一种不规则形状聚类算法
    ；数据分析;并行算法;共享信息素矩阵中图分类号：TP311文献标志码：A文章编号：1008-5564(2015)03-0009-06收稿日期：2015-02-10作者简介：谢鸣凤(1990—)，女，安徽宿州人，南京航空航天大学理学院数学系硕士研究生，主要从事偏微分方程研究.A Clustering Algorithm for Irregular DistributionXIE Meng-yan, HUANG Xu, ZHAO Qing, WANG Jun-

    西安文理学院学报（自然科学版） 2015年3期2016-01-12

  • 云计算物联网数据挖掘技术的应用系统分析
    ；数据挖掘；并行算法Things cloud computing data mining techniques for Applied Systems AnalysisLi Hu-qun（Handan Purification Equipment Research Institute Handan Hebei 056107）【Abstract】In this paper， data mining model based on cloud computing

    中华建设科技 2015年5期2015-07-17

  • 基于MapReduce的DBSCAN聚类算法的并行实现
    验结果验证了并行算法的有效性。关键词：DBSCAN； MapReduce； 聚类算法； 并行算法； 数据挖掘中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2015）10-0161-04DBSCAN[1]于1996年被提出以后便被广泛使用。DBSCAN基本时间复杂度是（n*找出样本点的Eps邻域中的点所需要的时间），其中n是样本点的大小。低维数据空间下，利用一些空间索引结构，如kd树[2]、R树[3]、R*树[4]等，时间复杂度可以降

    电脑知识与技术 2015年10期2015-05-29

  • 成像制导中的多处理器并行及二值化算法研究*
    务级调度2种并行算法，并以此进行图像二值化算法的并行化研究。试验结果分析表明，该设计能够支持2种并行化算法，成倍减少图像处理的时间。关键词：嵌入式系统；多处理器系统；FSMC总线；二值化算法；并行算法0引言导弹成像制导中空间导航、目标定位均涉及大量图像处理和计算，一般系统实现多以高性能CPU，FPGA或DSP等单核处理器或微控制器作为处理核心，例如文献[1]利用DSP实现成像制导；文献[2]图像在精确制导中的应用；文献[3]电视制导武器系统图像跟踪；文献[

    现代防御技术 2015年2期2015-03-09

  • 云计算环境下基于改进离散粒子群的并行调度算法*
    词：云计算;并行算法;离散粒子群优化随着系统虚拟化和网络技术的发展,云计算已经成为一种新的计算平台.云计算作为一种新兴的并行计算技术,是分布式计算、网格计算和并行计算等计算机技术的商业实现,从其诞生开始就具有巨大的商机[1-2].云计算的主要目的是为了更好地利用分布式资源和解决大规模计算问题.在“云”中如何对任务进行高效合理的调度,实现系统全局最优化,成为云计算研究的重点与难点[3].一般来说,云计算可以分为3种主要类型的服务:基础设施、平台和软件,这些服

    华南理工大学学报（自然科学版） 2015年9期2015-02-18

  • 运动目标检测与特征提取算法的多层次并行优化
    一个数据划分并行算法;文献［8］将功能划分优化方法应用到了图像检索，加快了图像检索系统的响应速度;文献［9－11］分别将数据划分优化方法应用到神经网络算法、SIFT算法和二维傅里叶变换，都取得了可观的加速比。基于上述优化方法，结合运动目标检测和特征提取描述具体算法特点，本文提出了一种多核CPU平台上的三层双模块并行算法，并在OpenMP［12］和四核CPU平台上利用该并行算法实现了对监控视频目标检测与特征提取的实时处理。本文提出的多层次并行优化方法对分析串

    电视技术 2014年13期2014-09-18

  • 基于CUDA的热传导GPU并行算法研究
    热传导GPU并行算法研究孟小华a,b，黄丛珊a，朱丽莎a,b(暨南大学 a. 计算机科学系；b. 天体测量、动力学与空间科学中法联合实验室，广州 5 10632)在热传导算法中，使用传统的CPU串行算法或MPI并行算法处理大批量粒子时，存在执行效率低、处理时间长的问题。而图形处理单元(GPU)具有大数据量并行运算的优势，为此，在统一计算设备架构(CUDA)并行编程环境下，采用CPU和GPU协同合作的模式，提出并实现一个基于CUDA的热传导GPU并行算法。根

    计算机工程 2014年5期2014-08-05

  • 栅格地理数据模糊C均值聚类算法的并行化研究
    PI的FCM并行算法使人对遥感影像进行模糊聚类分析获得了令人满意的线性加速比［6］；Petcu等针对多光谱遥感影像，提出了一种基于MPI的FCM并行算法，也得到较好的线性加速比［7］。但是这些方法只适合于规则的栅格数据。Liu等提出了一种基于图形处理器（Graphics Processing Unit，GPU）的FCM 并行算法［8］。由于地学应用研究区域的不规则性，并行算法采用按区域大小均匀划分（如按行、列划分和棋盘式划分［9］）方法导致各节点负载不均衡

    地理与地理信息科学 2013年4期2013-08-08

  • RDS基带编码CRC算法的研究
    种不同CRC并行算法，及仿真和综合结果的分析。2 适用于RDS基带信号的误码校验RDS数据格式使用了一种缩短循环的块编码，它是由原始长为341 bit的循环码315 bit而得到的（26,16）分组纠错码. 所用编码是一种最佳的纠正突发误码的缩短循环码，其生成多项式为[7]：为了使接收机的解码器能检测出并纠正传送中的误码，故在发送端每发送一个26 bit块就含有10 bit校验字，这正是选择（1）式所示的生成多项式的原因。下面介绍以信息字生成的校验字的形成

    铁路计算机应用 2012年6期2012-11-29

  • OpenMP并行算法在卫星重力场模型反演中的应用*
    OpenMP并行算法在卫星重力场模型反演中的应用*周 浩1)钟 波1，2)罗志才1，2)张 坤1)(1)武汉大学测绘学院，武汉 4300792)地球空间环境与大地测量教育部重点实验室，武汉430079)利用卫星重力数据反演地球重力场需要解决重力场模型的高效计算问题。分析了最小二乘直接法求解重力场模型涉及的密集型计算任务，基于OpenMP实现了卫星重力场模型直接求解的并行算法。利用30天、5秒采样间隔的沿轨扰动位T和径向扰动重力梯度Trr数据，分别反演了60

    大地测量与地球动力学 2011年5期2011-11-23

  • 海量卫星重力梯度观测数据确定地球重力位模型的数值方法*
    OpenMP并行算法3种数值方法进行比较与分析。研究表明，在计算机硬件资源有限的情况下，传统的Cholesky分解法已经无法满足求解要求;预条件共轭梯度法的求解效率较之Cholesky分解法有改进，但其以损失小量精度为代价;OpenMP并行算法在不损失求解精度的条件下，可提高求解的效率。卫星重力梯度;Cholesky分解;预条件共轭梯度;OpenMP并行算法;数据处理1 引言地球重力位模型一般采用球谐系数进行表达。基于空域最小二乘法或时域最小二乘法［1-5

    大地测量与地球动力学 2011年6期2011-11-14

  • 改进的实对称阵特征值分解并行化算法
    阵，因此采用并行算法实现实对称阵特征值分解能显著缩短算法时间。Jacobi算法是对称阵特征值分解的常用算法，该算法为串行算法，需要时间随矩阵阶数增长迅速增长。David J. Kuck和Ahmed H. Sameh提出了一种基于Jacobi算法的并行算法[3]，但由于算法对矩阵元素重复操作，使得算法在实际实现后，效率不是很高。在分析了串行算法和David J. Kuck和Ahmed H. Sameh的并行算法的优缺点后，本文实现了一种更为高效的实对称矩阵特

    通信技术 2010年6期2010-08-06

  • 结构分析与优化设计的并行计算方法
    析与优化设计并行算法的国内外研究状况,并对结构分析与优化设计的并行算法进行了概括及对其未来发展做了展望。关键词并行算法 有限元法 优化设计中图分类号:TP3文献标识码:A1引言针对在现有硬件和软件条件,不降低求解精度求解复杂结构问题,要么耗时巨大,要么无能为力。应用于并行的集群和并行编译算法和环境就是在这种情况下产生的,并取得了长足的发展,如并行数值算法的开发。传统的有限元和优化算法都是基于串行,为了适用并行求解,有必要对串行算法进行添加并行形语句或者重新

    科教导刊 2009年13期2009-01-18

热门标签

关于参考网