BSP模型下基于边聚簇的大图划分与迭代处理 被引量：4

1

作者 冷芳玲 刘金鹏 +4 位作者 王志刚 陈昌宁 鲍玉斌 于戈 邓超 《计算机研究与发展》 EI CSCD 北大核心 2015年第4期960-971,共12页

近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照... 近年来随着互联网的普及和相关技术的日益成熟,大规模图数据处理成为新的研究热点.由于传统的如Hadoop等通用云平台不适合迭代式地处理图数据,研究人员基于BSP模型提出了新的处理方案,如Pregel,Hama,Giraph等.然而,图处理算法需要按照图的拓扑结构频繁交换中间计算结果而导致巨大的通信开销,这严重地影响了基于BSP模型的系统的处理性能.首先从降低消息通信的角度分析当前主流BSP系统的处理方案,然后提出了一种基于边聚簇的垂直混合划分策略(EC-VHP),并建立代价收益模型分析其消息通信优化的效果.在EC-VHP的基础上,提出了一个点-边计算模型,并设计了简单Hash索引和多队列并行顺序索引机制,进一步提高消息通信的处理效率.最后,在真实数据集和模拟数据集上的大量实验,验证了EC-VHP策略和索引机制的正确性和有效性. 展开更多

关键词 大规模图 BS P模型 图划分 点-边计算模型 索引结构

在线阅读 下载PDF 职称材料

集群系统中BSP模型上的并行FFT设计 被引量：4

2

作者 尚明生 王庆先 孙世新 《计算机应用》 CSCD 北大核心 2002年第7期34-35,38,共3页

在并行计算模型中 ,BSP模型由于具有编程简单、独立于体系结构和执行性能可预测等特点而在总体上优于其它模型。NOWs正成为并行计算领域的一个新的发展热点 ,以太网构成的微机集群系统是NOWs的一种重要实现形式。文中研究了集群系统中BS... 在并行计算模型中 ,BSP模型由于具有编程简单、独立于体系结构和执行性能可预测等特点而在总体上优于其它模型。NOWs正成为并行计算领域的一个新的发展热点 ,以太网构成的微机集群系统是NOWs的一种重要实现形式。文中研究了集群系统中BSP模型上的并行算法设计 ,以FFT算法为例 ,进行了设计和分析 ,并给出了测试结果。 展开更多

关键词 bsp模型 集群系统 FFT算法

在线阅读 下载PDF 职称材料

基于BSP的并行事务处理模型 被引量：2

3

作者 徐淑颋 陆朝俊 +1 位作者 陈昌生 孙永强 《计算机研究与发展》 EI CSCD 北大核心 2001年第11期1399-1404,共6页

BSP模型独立于并行体系结构 ,既可作为并行计算模型 ,又可作为并行程序设计模型 .提出了基于 BSP模型的 H- V事务模型 ,适用于长、短事务和长短事务混杂的情况 .给出了在无共享结构下实现并行事务处理的进程结构 .该结构不仅实现了事务... BSP模型独立于并行体系结构 ,既可作为并行计算模型 ,又可作为并行程序设计模型 .提出了基于 BSP模型的 H- V事务模型 ,适用于长、短事务和长短事务混杂的情况 .给出了在无共享结构下实现并行事务处理的进程结构 .该结构不仅实现了事务内及事务间并行性 ,而且使系统具有可用性 ( availability)和可扩充性 ( scalability) .而后给出了适用于该模型的基于时间戳的多版本并发控制协议 ,最后描述了事务在超步结构下的运行过程 .性能测试表明 ,使用该模型进行事务处理时可获得良好的事务响应时间和加速比 . 展开更多

关键词 bsp模型 事务处理 并行数据库 并发控制

在线阅读 下载PDF 职称材料

并行BSP模型在实时集群系统中的应用 被引量：3

4

作者 薛弘晔 李言俊 杜鸿 《计算机工程》 CAS CSCD 北大核心 2008年第4期71-72,共2页

分析BSP并行计算模型在多源数据处理中的应用特点。构建实时集群计算机系统的并行计算BSP模型。对多源任务数据处理的粒度进行了分析设计。给出了实时集群计算机系统中BSP模型的实现算法。实际应用验证了算法的有效性。

关键词 并行计算模型 实时集群计算机系统 bsp模型

在线阅读 下载PDF 职称材料

一种异步BSP模型及其程序优化技术 被引量：6

5

作者 刘方爱 刘志勇 乔香珍 《计算机学报》 EI CSCD 北大核心 2002年第4期373-380,共8页

基于 BSP模型 ,该文提出了异步计算模型 (CSA- BSP) .该模型更准确地描述了并行机的性能参数 ,引导用户编写高效率的并行程序 ;在 CSA- BSP模型下 ,两个进程异步执行的位置至多相差 p- 1个超步 ;基于程序的执行时间 ,作者分析了 BSP、A-... 基于 BSP模型 ,该文提出了异步计算模型 (CSA- BSP) .该模型更准确地描述了并行机的性能参数 ,引导用户编写高效率的并行程序 ;在 CSA- BSP模型下 ,两个进程异步执行的位置至多相差 p- 1个超步 ;基于程序的执行时间 ,作者分析了 BSP、A- BSP和 CSA- BSP程序的效率 ,得出 CSA - BSP程序的效率是最高的 .在曙光并行机上 ,用“红黑格法”和“矩阵乘法”进行了验证 ,和 BSP模型相比 ,这两个 CSA- BSP程序的效率分别提高 2 0 %和 37% ;同时 ,其进程执行时间的和最大可以降低 8% .因此 ,按照 CSA- BSP模型编程对于提高程序效率和改善系统的吞吐率 ,都有良好的效果 . 展开更多

关键词 并行计算模型 性能分析 异步bsp模型 程序优化 并行计算机

在线阅读 下载PDF 职称材料

集群计算机上基于BSP模型的并行算法及其程序设计 被引量：1

6

作者 彭勤科 许宏斌 +1 位作者 谭煜东 胡保生 《微电子学与计算机》 CSCD 北大核心 2002年第3期1-4,共4页

文章分析了BSP模型和集群计算机的特点,给出了在集群计算机根据BSP模型设计并行算法及其软件的原则,举例说明了利用BSP模型代价公式定性分析并行算法性能的方法,并利用实验结果验证了得出的结论。结果表明模型的成功地抽象出了集群计算... 文章分析了BSP模型和集群计算机的特点,给出了在集群计算机根据BSP模型设计并行算法及其软件的原则,举例说明了利用BSP模型代价公式定性分析并行算法性能的方法,并利用实验结果验证了得出的结论。结果表明模型的成功地抽象出了集群计算机中影响算法性能的诸种因素,并通过代价公式反映出来,利用代价公式可以基本准确地估计并行算法代价,这对集群计算机上的并行算法及其软件及设计和优化具有重要的指导意义。 展开更多

关键词 bsp模型 并行算法 集群计算机 程序设计

在线阅读 下载PDF 职称材料

基于BSP树的块体快速填充算法在矿山三维储量计算中的应用 被引量：3

7

作者 杨成杰 翁正平 张夏林 《金属矿山》 CAS 北大核心 2009年第11期89-92,共4页

生成块体模型是矿山三维储量计算中首先要解决的问题。针对传统方法效率低下及精度差的问题,提出了一种基于BSP树结构的三维块体模型快速填充算法。该算法适合于复杂矿体及地形约束下大数量级块体的生成,已成功应用于多个矿山的三维储... 生成块体模型是矿山三维储量计算中首先要解决的问题。针对传统方法效率低下及精度差的问题,提出了一种基于BSP树结构的三维块体模型快速填充算法。该算法适合于复杂矿体及地形约束下大数量级块体的生成,已成功应用于多个矿山的三维储量计算中,结果表明了该算法具有高效、准确、适用性强等特点。 展开更多

关键词 bsp树 块体模型 三维储量计算

在线阅读 下载PDF 职称材料

改进BSP模型在实时图像并行处理中的应用 被引量：1

8

作者 刘南艳 薛弘晔 《西安科技大学学报》 CAS 北大核心 2011年第2期218-222,共5页

针对大数据量图像处理的实时性,改进了BSP计算模型,解决了超步划分、超步丢失、数据传输等问题。设计了适合实时图像并行处理的集群结构。采用广播式的通信方式极大地缩短了通信时间,提高了实时性。从加速比、效率方面分析了并行计算的... 针对大数据量图像处理的实时性,改进了BSP计算模型,解决了超步划分、超步丢失、数据传输等问题。设计了适合实时图像并行处理的集群结构。采用广播式的通信方式极大地缩短了通信时间,提高了实时性。从加速比、效率方面分析了并行计算的性能,实验证明了此方法的有效性。 展开更多

关键词 bsp模型 并行处理 采样周期 加速比

在线阅读 下载PDF 职称材料

一个有效的并行模型——BSP并行模型 被引量：3

9

作者 任年海 《计算机与现代化》 2006年第3期34-36,共3页

为了设计各种体系结构的通用并行模型,本文分析了现有并行模型中存在的问题,提出了一个有效的BSP并行模型,详述了BSP计算机的组成及其运行过程。

关键词 并行计算 bsp模型 体系结构

在线阅读 下载PDF 职称材料

基于MPI环境的A-BSP模型的性能评测

10

作者 于双元 王栋 《中国铁道科学》 EI CAS CSCD 北大核心 2006年第3期130-135,共6页

针对一种异步的BSP模型(A-BSP),选用6种常用的通信模式代替随机h关系,在曙光集群MPI环境和不同的处理器数量条件下,对A-BSP模型的2个主要参数g和L进行评估,并根据快速傅立叶变换(FFT)的并行化方法,以一种基2并行FFT算法,验证利用A-BSP... 针对一种异步的BSP模型(A-BSP),选用6种常用的通信模式代替随机h关系,在曙光集群MPI环境和不同的处理器数量条件下,对A-BSP模型的2个主要参数g和L进行评估,并根据快速傅立叶变换(FFT)的并行化方法,以一种基2并行FFT算法,验证利用A-BSP模型进行MPI程序代价分析的正确性和有效性。在曙光TC1700集群服务器上测得A-BSP模型的参数g为6.07×10-8s/byte,L为1.47×10-4s。在曙光集群上,A-BSP模型所有参数的变化范围基本被限定在某一区间内,且h关系时间受通信模式的影响要比受处理器数量的影响更为明显。A-BSP模型能够有效地指导MPI并行程序设计。 展开更多

关键词 并行计算 A-bsp模型 MPI 通信模式 性能评测 计算机技术

在线阅读 下载PDF 职称材料

基于BSP并行计算模型的并行微粒群算法

11

作者 王元元 曾建潮 谭瑛 《计算机应用与软件》 CSCD 北大核心 2008年第8期87-88,120,共3页

在对标准微粒群算法分析的基础上,将它与BSP并行计算模型相结合,设计并实现了一种基于BSP并行计算模型的并行微粒群算法。这种基于BSP并行计算模型的并行微粒群算法改变了标准微粒群算法的结构,提高了算法求解效率。实验结果表明,该并... 在对标准微粒群算法分析的基础上,将它与BSP并行计算模型相结合,设计并实现了一种基于BSP并行计算模型的并行微粒群算法。这种基于BSP并行计算模型的并行微粒群算法改变了标准微粒群算法的结构,提高了算法求解效率。实验结果表明,该并行算法的性能比标准微粒群算法有了很大的提高。 展开更多

关键词 演化计算 bsp并行计算模型 微粒群算法

在线阅读 下载PDF 职称材料

3D点云BSP并行计算模型及算法设计

12

作者 刘嵩 谢晓尧 《贵州大学学报（自然科学版）》 2014年第1期80-83,112,共5页

根据3D点云数据处理计算特点,按照BSP模型的技术思想,建立了3D点云BSP并行计算模型。讨论了HAMA框架下的3D点云BSP并行计算模型的实现方法,构建了一个由普通PC组成的HAMA计算集群。以3D点模型构建计算为例,给出了一种3D点云数据处理BSP... 根据3D点云数据处理计算特点,按照BSP模型的技术思想,建立了3D点云BSP并行计算模型。讨论了HAMA框架下的3D点云BSP并行计算模型的实现方法,构建了一个由普通PC组成的HAMA计算集群。以3D点模型构建计算为例,给出了一种3D点云数据处理BSP算法设计方法。实例的计算结果表明:BSP并行计算方法能高效地完成3D点模型构建计算,与其它计算方法相比,计算效率有所提高。 展开更多

关键词 3D点云 并行计算 bsp模型 HAMA框架 Hadoop系统

在线阅读 下载PDF 职称材料

BSP树与格网划分相结合的数字城市三维模型组织方法 被引量：1

13

作者 车德福 张春丽 杜海鹰 《矿山测量》 2019年第4期81-84,共4页

日益增长的数字城市三维模型实时可视化显示需求对海量三维模型的高效组织与调度提出了很高的要求,文中基于前人研究成果提出空间分区二叉树(BSP树)与格网划分相结合的数字城市三维模型组织方法,并基于Unity3D采用视点相关的多线程动态... 日益增长的数字城市三维模型实时可视化显示需求对海量三维模型的高效组织与调度提出了很高的要求,文中基于前人研究成果提出空间分区二叉树(BSP树)与格网划分相结合的数字城市三维模型组织方法,并基于Unity3D采用视点相关的多线程动态调度策略进行了实践应用验证,结果表明该方法高效、可靠,能够满足海量数字城市三维模型的动态可视化与空间分析的需要。 展开更多

关键词 bsp树 格网划分 三维模型 UNITY3D

在线阅读 下载PDF 职称材料

BSP模型下最大互信息医学图像配准研究

14

作者 赵晓雷 《电子设计工程》 2012年第16期180-182,共3页

文中研究了在医学图像处理中基于最大互信息的图像配准的理论和实现的算法,并在此基础上给出了并行模型BSP下的实现算法。通过实验数据可以分析得出,文中提出的算法可以很好地解决医学图像处理中的图像配准的速度。

关键词 图像处理 最大互信息 bsp模型 医学图像配准

在线阅读 下载PDF 职称材料

基于BSP的SPARQL基本图模式查询算法 被引量：2

15

作者 李国鼎 冯志勇 +1 位作者 饶国政 王鑫 《计算机工程》 CAS CSCD 2014年第9期37-41,共5页

随着语义网的不断发展,发布在互联网上的资源描述框架(RDF)数据达到百亿级三元组规模,并且呈现几何增长趋势,针对RDF数据的单机SPARQL查询方法已经不再适用。为此,提出一种基于整体同步并行(BSP)模型的SPARQL基本图模式查询算法。根据RD... 随着语义网的不断发展,发布在互联网上的资源描述框架(RDF)数据达到百亿级三元组规模,并且呈现几何增长趋势,针对RDF数据的单机SPARQL查询方法已经不再适用。为此,提出一种基于整体同步并行(BSP)模型的SPARQL基本图模式查询算法。根据RDF有向图数据特性及基本图模式定义,将整个查询过程分成匹配和迭代2个阶段,在匹配出所需查询的三元组模式后,通过迭代使部分解逐步逼近完全解,得到最终查询结果。利用HAMA分布式计算框架进行算法实现,实验结果表明,与基于MapReduce的SPARQL查询算法相比,该算法具有较高的查询效率,能为大规模RDF数据的快速SPARQL查询提供支持。 展开更多

关键词 语义网 资源描述框架 SPARQL查询 基本图模式 整体同步并行模型 HAMA框架

在线阅读 下载PDF 职称材料

PRAM,BSP和LogP并行模型之间的关系及其比较 被引量：6

16

作者 刘久星 孙永强 《小型微型计算机系统》 CSCD 北大核心 1999年第11期824-827,共4页

本文详细讨论了ＰＲＡＭ，ＢＳＰ和ＬｏｇＰ三种并行模型．我们提出用一个五元组（Ｐ， Ｇ， Ｏ， Ｌ， Ｓ）来概括这三种模型，并指出它们之间的关系．本文还讨论了这三种模型各自的优缺点。

关键词 bsp PRAM LOGP 并行计算模型 并行计算机

在线阅读 下载PDF 职称材料

基于BSP模型的并行神经网络训练算法

17

作者 谭煜东 彭勤科 +1 位作者 许宏斌 胡保生 《计算机工程》 CAS CSCD 北大核心 2002年第1期59-61,共3页

提出了一种适合集群计算机上实现的基于模型的并行神经网络训练算法,分析了其代价函数和加速比,在作者研制的集群计算机上BSP进行了实现和测试,结果表明:当问题规模比较大时,此并行算法能获得好的加速比。

关键词 bsp模型 PC集群 神经网络 并行算法 训练算法

在线阅读 下载PDF 职称材料

StepMatch:一种基于BSP计算模型的SPARQL基本图模式匹配算法

18

作者 吕雪栋 冯志勇 +2 位作者 王鑫 饶国政 付宇新 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期94-102,共9页

随着语义网的发展,越来越多的数据通过资源描述框架(resource description framework,RDF)格式发布出来.目前有很多研究使用MapReduce计算模型处理大规模RDF数据,将SPARQL查询拆分成多步迭代.对于更适合使用消息传递模型来解决的图计算... 随着语义网的发展,越来越多的数据通过资源描述框架(resource description framework,RDF)格式发布出来.目前有很多研究使用MapReduce计算模型处理大规模RDF数据,将SPARQL查询拆分成多步迭代.对于更适合使用消息传递模型来解决的图计算问题,MapReduce并非是最佳的选择.StepMatch算法基于整体同步并行(bulk synchronous parallel,BSP)计算模型,能有效解决SPARQL的基本图模式匹配查询.StepMatch是一个面向顶点的算法,RDF图中每一个顶点都被视为一个计算单元,顶点可以执行计算并向其他顶点发送消息.对于一个给定的SPARQL查询,StepMatch算法的超步数量与SPARQL查询包含的子句数目相等.最后,实现了StepMatch算法,并在合成的LUBM(Lehigh University Benchmark)数据集和真实的DBpedia数据集上进行了性能实验. 展开更多

关键词 整体同步并行模型 消息传递 子图匹配 资源描述框架 SPARQL

在线阅读 下载PDF 职称材料

BSP用于分布式系统的协议规范

19

作者 王生原 杨萍 田存生 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 1995年第4期89-94,共6页

ＢＳＰ（ＢｒｏａｄｃａｓｔｉｎｇＳｅｑｕｅｎｔｉａｌＰｒｏｃｅｓｓｅｓ）是一种带有广播原语的分布式语言，能很好地支持分布式系统中的消息传递。本文强调了ＢＳＰ在分布式系统协议规范方面的应用，并完成了对ＯＳＩ参考模型的网... ＢＳＰ（ＢｒｏａｄｃａｓｔｉｎｇＳｅｑｕｅｎｔｉａｌＰｒｏｃｅｓｓｅｓ）是一种带有广播原语的分布式语言，能很好地支持分布式系统中的消息传递。本文强调了ＢＳＰ在分布式系统协议规范方面的应用，并完成了对ＯＳＩ参考模型的网络协议以及数据库并发控制的ｔｉｍｅｓｔａｍｐ协议的规范说明。 展开更多

关键词 分布计算机 bsp 协议 分布式语言 分布式系统

全文增补中

基于BSP的并行程序设计

20

作者 刘瑞祥 《计算机工程》 CAS CSCD 北大核心 2001年第12期166-167,共2页

BSP模型是独立于并行体系结构,既可作为并行计算模型又可作为并行程序设计模型。利用该模型进行并行程序设计简单、方便, 而且可移植性强,可在多种并行系统上实现。

关键词 bsp模型 并行程序设计 函数库 计算机

在线阅读 下载PDF 职称材料