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

1

作者 刘方爱 刘志勇 乔香珍 《计算机学报》 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模型在实时集群系统中的应用 被引量：3

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

作者 于双元 王栋 《中国铁道科学》 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 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

并行计算模型研究 被引量：6

6

作者 王庆先 孙世新 +1 位作者 尚明生 刘宴兵 《计算机科学》 CSCD 北大核心 2004年第9期128-131,共4页

并行计算模型是并行计算机基本特征的抽象,是并行算法设计和分析的基础,其重要性类似于顺序计算的存储程序模型,因而受到广泛的关注。虽然提出了大量的并行计算模型,但是仍无一通用模型。本文概述了并行计算模型的一些基本概念,介绍了... 并行计算模型是并行计算机基本特征的抽象,是并行算法设计和分析的基础,其重要性类似于顺序计算的存储程序模型,因而受到广泛的关注。虽然提出了大量的并行计算模型,但是仍无一通用模型。本文概述了并行计算模型的一些基本概念,介绍了理想计算模型的特征,讨论了一些典型的并行计算模型,综述了目前并行计算模型在异构计算环境的发展情况。 展开更多

关键词 并行计算模型 异构计算 存储程序 并行计算机 并行算法 通用模型 顺序 基本特征 基本概念 重要性

在线阅读 下载PDF 职称材料

并行计算模型在集群环境下的适应性 被引量：5

7

作者 宋安军 彭勤科 胡保生 《计算机工程》 CAS CSCD 北大核心 2003年第18期4-5,17,共3页

分析了并行计算机模型和集群系统的特点，研究了BSP并行计算模型在集群环境下的适应性，指出通过合理地设计并行算法，某些算法在集群环境下可以获得近似线性的加速比，并用常用的线性规划标准形改进单纯型求最优解，在集群系统上的并... 分析了并行计算机模型和集群系统的特点，研究了BSP并行计算模型在集群环境下的适应性，指出通过合理地设计并行算法，某些算法在集群环境下可以获得近似线性的加速比，并用常用的线性规划标准形改进单纯型求最优解，在集群系统上的并行算法验证了该结论。 展开更多

关键词 bsp模型 NOWS 代价公式 加速比 并行计算机模型 集群系统

在线阅读 下载PDF 职称材料

云平台下图数据处理技术 被引量：4

8

作者 刘超 唐郑望 +2 位作者 姚宏 胡成玉 梁庆中 《计算机应用》 CSCD 北大核心 2015年第1期43-47,共5页

针对Hadoop云平台下MapReduce计算模型在处理图数据时效率低下的问题,提出了一种类似谷歌Pregel的图数据处理计算框架——My BSP。首先,分析了MapReduce的运行机制及不足之处;其次,阐述了My BSP框架的结构、工作流程及主要接口;最后,在... 针对Hadoop云平台下MapReduce计算模型在处理图数据时效率低下的问题,提出了一种类似谷歌Pregel的图数据处理计算框架——My BSP。首先,分析了MapReduce的运行机制及不足之处;其次,阐述了My BSP框架的结构、工作流程及主要接口;最后,在分析PageRank图处理算法原理的基础上,设计并实现了基于My BSP框架的PageRank算法。实验结果表明,基于My BSP框架的图数据处理算法与基于MapReduce的算法相比,迭代处理的性能提升了1.9~3倍。My BSP算法的执行时间减少了67%,能够满足图数据高效处理的应用前景。 展开更多

关键词 图数据处理 云计算 MapReduce计算模型 批量同步并行模型 PAGERANK算法

在线阅读 下载PDF 职称材料

并行计算模型对比分析 被引量：7

9

作者 王欢 都志辉 《计算机科学》 CSCD 北大核心 2005年第12期142-145,共4页

随着集群式系统的发展,并行计算模型在估计和评价系统的性能、引导集群的体系结构以及指导并行算法和程序的设计等方面都显得越来越重要。对于目前已有的并行计算模型的设计思想和原理的了解和分析,非常有利于新的模型的设计与研究。本... 随着集群式系统的发展,并行计算模型在估计和评价系统的性能、引导集群的体系结构以及指导并行算法和程序的设计等方面都显得越来越重要。对于目前已有的并行计算模型的设计思想和原理的了解和分析,非常有利于新的模型的设计与研究。本文首先介绍了目前比较常见的5种并行计算模型,接着在同步性、通信方式和参数等3个方面分析比较了它们的异同和优缺点,最后得出结论,指出了下一代并行计算模型的发展趋势是与具体应用相关的并行计算模型。 展开更多

关键词 PRAM bsp POSTAL model LOGP QSM 并行计算模型

在线阅读 下载PDF 职称材料

基于带控制器并行结构模型的并行微粒群算法 被引量：1

10

作者 王元元 曾建潮 谭瑛 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第10期2171-2176,共6页

并行计算是解决复杂大规模工程计算问题的有效方法。现提出了一种基于带控制器并行结构模型的并行微粒群算法,它是一种粗粒度的并行。它将种群分为几个子种群,分别放在不同的处理器上,每个子种群独立、同时进化,周期性地交换、更新最优... 并行计算是解决复杂大规模工程计算问题的有效方法。现提出了一种基于带控制器并行结构模型的并行微粒群算法,它是一种粗粒度的并行。它将种群分为几个子种群,分别放在不同的处理器上,每个子种群独立、同时进化,周期性地交换、更新最优信息。实验结果表明:若选择合适的通讯周期时,该并行微粒群算法不仅具有理想的加速比,而且有效地提高解的质量。 展开更多

关键词 并行计算 微粒群算法 并行结构模型 加速比

在线阅读 下载PDF 职称材料

基于高性能微机群集的并行计算环境的设计与实现

11

作者 陈昌生 李志良 谭福平 《上海大学学报（自然科学版）》 CAS CSCD 2000年第2期137-140,共4页

基于工作站或高性能微机群组的并行计算 ,是并行计算领域研究的热点 .常见的并行环境有 MPI( MessagePassing Interface)、PVM( Parallel Virtual Machine)等 ,但它们编程复杂 ,并行程序的可移植性差 .该文介绍了一种有效的并行计算模型... 基于工作站或高性能微机群组的并行计算 ,是并行计算领域研究的热点 .常见的并行环境有 MPI( MessagePassing Interface)、PVM( Parallel Virtual Machine)等 ,但它们编程复杂 ,并行程序的可移植性差 .该文介绍了一种有效的并行计算模型 BSP,它的并行编程容易 ,性能可预测 ,程序的可移植性好 .最后 ,讨论了它在高性能微机群集上的程序设计和实现 .实验结果说明这种并行计算环境具有良好的性能 ,可扩展性好 .关键词 :并行计算 ;微机群集 ;BSP模型基于工作站或高性能微机群组的并行计算 ,是并行计算领域研究的热点 .常见的并行环境有 MPI( MessagePassing Interface)、PVM( Parallel Virtual Machine)等 ,但它们编程复杂 ,并行程序的可移植性差 .该文介绍了一种有效的并行计算模型 BSP,它的并行编程容易 ,性能可预测 ,程序的可移植性好 .最后 ,讨论了它在高性能微机群集上的程序设计和实现 .实验结果说明这种并行计算环境具有良好的性能 。 展开更多

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

在线阅读 下载PDF 职称材料

CC＄:一种面向分布式众核平台的并行编程语言 被引量：1

12

作者 吴峻峰 许跃生 +2 位作者 张永东 江颖 叶纬材 《计算机科学》 CSCD 北大核心 2013年第3期128-132,共5页

CC＄是一种并行编程语言,目的是解决分布式众核并行计算机的编程困难。CC＄的编程模型以Multi-BSP模型为基础,将分布式众核并行计算机的硬件架构抽象为3层。数据按照存储的层次和共享范围分为5类,以便在不同层次上提供共享。CC＄还提出... CC＄是一种并行编程语言,目的是解决分布式众核并行计算机的编程困难。CC＄的编程模型以Multi-BSP模型为基础,将分布式众核并行计算机的硬件架构抽象为3层。数据按照存储的层次和共享范围分为5类,以便在不同层次上提供共享。CC＄还提出一类虚拟指令来解决不同层次之间的数据交换,实现数据访问的逻辑化描述。并行程序按照3层Multi-BSP超步嵌套执行。CC＄具有统一的编程风格、内建的多层公共地址空间、数据访问请求的表达式描述和数据传输编译优化4大特点。测试表明,CC＄程序的运行效率高,易学易用,大幅地缩短了开发周期。 展开更多

关键词 分布式众核 并行计算 编程语言 Multi-bsp 并行编程模型

在线阅读 下载PDF 职称材料