期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
大规模时间序列分析框架的研究与实现 被引量:10
1
作者 滕飞 黄齐川 +2 位作者 李天瑞 王晨 田春华 《计算机学报》 EI CSCD 北大核心 2020年第7期1279-1292,共14页
工业互联时代,每天数以亿计的传感器源源不断生成时间序列,用以记录工业设备的温度、振动、压力、曲度和张力等参数.如何从这些非结构化的时间序列中挖掘出有价值信息,并运用于状态监测、故障诊断和控制决策,引起了广泛的关注和研究.随... 工业互联时代,每天数以亿计的传感器源源不断生成时间序列,用以记录工业设备的温度、振动、压力、曲度和张力等参数.如何从这些非结构化的时间序列中挖掘出有价值信息,并运用于状态监测、故障诊断和控制决策,引起了广泛的关注和研究.随着数据规模日益增长,能够提供较为完备数据分析算法库的主流单机环境如Matlab、R等已无法较好地应对大规模时间序列分析场景下的数据处理需求.而现有的并行分析算法数量有限,常与平台相互绑定,更换平台需对算法进行二次开发,可扩展性较差.本文旨在设计一种通用的近似解分析框架,支持第三方算法快速实现并行化,解决因数据规模过大而导致的算法适用性问题.分析框架主要包含任务划分、治理和合并三个步骤.任务划分通过冗余保留了数据的局部相关性,生成相互独立的子任务,减少分布式节点之间的数据通信和同步开销.对于任务划分问题,本文提出了近似解代价模型,得到了最优的任务划分方案.基于Spark平台设计并实现了原型系统,实验结果表明,该系统在确保分析结果准确性的前提下,其加速能力随着并行程度保持近似线性的增长,解决了单机算法的数据规模受限问题.同时,该系统易于集成与扩展,使数据分析人员免于算法重复开发. 展开更多
关键词 时间序列 算法并行 近似解 分治 SPARK
下载PDF
处理方式
2
《电子科技文摘》 2000年第8期90-91,共2页
Y2000-62123-145 0013405考虑到通信开销的以试探搜索为基础的任务调度算法=Task scheduling algorithms based on heuristic searchtaking account of communication overhead[会,英]/Kai,M.& Shimada,M.//1999 IEEE Pacific Rim C... Y2000-62123-145 0013405考虑到通信开销的以试探搜索为基础的任务调度算法=Task scheduling algorithms based on heuristic searchtaking account of communication overhead[会,英]/Kai,M.& Shimada,M.//1999 IEEE Pacific Rim Confer-ence.—145~150(PC) 展开更多
关键词 处理方式 任务调度算法 通信开销 搜索 通信优 并行连接算法 算法并行 并行系统 分布式计算 软件
原文传递
云环境下K-means算法的并行化研究 被引量:1
3
作者 胡珊 《电子技术与软件工程》 2022年第17期217-220,共4页
本文以K-means算法为主要研究对象,着重对云环境下K-means算法的并行化进行了研究和分析。在计算机信息技术出现并不断发展的背景下,以计算机系统为基础的各种算法程序逐渐被应用到各个行业和领域的生产经营过程中。K-means算法是最为... 本文以K-means算法为主要研究对象,着重对云环境下K-means算法的并行化进行了研究和分析。在计算机信息技术出现并不断发展的背景下,以计算机系统为基础的各种算法程序逐渐被应用到各个行业和领域的生产经营过程中。K-means算法是最为常见的一种聚类算法,这种算法能够以距离作为相似性度量的评价指标,能够有效满足数据挖掘和分析的要求。 展开更多
关键词 云环境 K-MEANS算法 算法并行
下载PDF
Smith-Waterman算法的若干优化及并行实现 被引量:1
4
作者 周澄 郁松年 《计算机工程与应用》 CSCD 北大核心 2003年第23期89-91,共3页
Smith-Waterman算法是目前被使用最广泛的序列相似性比较算法之一,它适用于寻找局部相似序列对。该算法精确度较高,一直沿用到现在。目前,使Smith-Waterman算法提速,寻找该算法的优化方法,是世界各地的科学家们正花费大量心血研究的课... Smith-Waterman算法是目前被使用最广泛的序列相似性比较算法之一,它适用于寻找局部相似序列对。该算法精确度较高,一直沿用到现在。目前,使Smith-Waterman算法提速,寻找该算法的优化方法,是世界各地的科学家们正花费大量心血研究的课题。该文从算法并行化着手,充分利用近期蓬勃发展的高性能计算机系统,提出了若干Smith-Waterman算法的优化思想,并在cluster机上实现。 展开更多
关键词 生物信息学 序列比对算法 算法并行 集群机
下载PDF
一种优化的三序列比对算法及并行实现
5
作者 王涛 郁松年 颜鹤 《计算机工程与应用》 CSCD 北大核心 2005年第11期62-65,131,共5页
序列比对算法在许多不同的领域得到应用。当前,一个重要的应用就是比对大分子,例如DNA和蛋白质序列比对。许多情况,有必要比对三序列。DavidR.Powell就提出过一种使用线性空位罚分的优化的三序列比对算法。这个算法最早是由Ukkonen提出... 序列比对算法在许多不同的领域得到应用。当前,一个重要的应用就是比对大分子,例如DNA和蛋白质序列比对。许多情况,有必要比对三序列。DavidR.Powell就提出过一种使用线性空位罚分的优化的三序列比对算法。这个算法最早是由Ukkonen提出的,该算法基于简单打分的两序列比对。该文通过引入“检查点法”对其进行改进,并充分利用近期蓬勃发展的高性能计算技术,对算法并行化,且在cluster机上实现。 展开更多
关键词 线性空位罚分 序列比对算法 检查点法 算法并行
下载PDF
基于MapReduce的互联网拓扑特征参数算法研究
6
作者 朱凯龙 陆余良 张岩庆 《计算机科学》 CSCD 北大核心 2017年第6期80-84,共5页
针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和... 针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法。实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良好的可扩展性。 展开更多
关键词 互联网拓扑特征参数 MAPREDUCE 消息传递机制 算法并行
下载PDF
基于并行优化的免疫推荐算法
7
作者 刘洋 王育才 《科学技术与工程》 2011年第29期7132-7136,共5页
随着互联网应用的不断发展,电子商务受到越来越多的重视。如何为用户提供更加个性化的服务,提高其商品的吸引力,进而为企业带来更大的收益,就成为了网站所面临的核心问题。通过对人工免疫理论的研究,讨论了将人工免疫网络技术应用于电... 随着互联网应用的不断发展,电子商务受到越来越多的重视。如何为用户提供更加个性化的服务,提高其商品的吸引力,进而为企业带来更大的收益,就成为了网站所面临的核心问题。通过对人工免疫理论的研究,讨论了将人工免疫网络技术应用于电子商务个性化推荐的思想,并对已有算法进行了并行化的改进提出了并行免疫推荐算法(PINR)。实验结果表明,该算法在保证免疫推荐质量的基础上,大大降低了算法的运行时间,具有很好的应用价值。 展开更多
关键词 推荐系统 人工免疫系统 算法并行
下载PDF
一种优化BITONIC算法:“并行-优化-串行”合并和分类向量算法 被引量:1
8
作者 胡玥 高庆狮 刘宏岚 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1307-1316,共10页
串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 ... 串行算法并行化是发挥各种巨型机的效率的关键技术之一 .“并行 -优化 -串行”归并向量算法 ( POSVM) ,是一种串行算法并行化的优化方法 .它用 O( N / p )时间把总长为 N的两个有序序列归并或把总长为 N的一个Bitonic序列排序 .“并行 -优化 -串行”排序向量算法 ( POSVS)用 O( ( N log N) / p)时间在实际 SIMD机上把 N个数排序 .这些是第 1个满足以下两个条件的向量 Optimal算法 (加速比 =O( p ) ) .1它能在实际 SIMD计算机上实现 .处理机的台数 p的范围很宽 1≤ p≤ N 1-ε,这里 ,ε是任意的小的正数 .2它统一了 3种不同类的合并算法 :Batcher的 Bitonic算法 (最快但效率随参数变大而趋向于 0 )、优化 ( Optimal)算法 (效率为常数的算法 )和最佳的串行算法 .而且也综合了 3个算法的优点 .“并行 -优化 -串行”( POS)方法是一个通用方法 。 展开更多
关键词 BITONIC算法 并行-优-串行”归并向量算法 分类向量算法 串行算法并行 并行算法 并行归并 并行排序 Bitonic排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部