并行程序设计模型和语言 被引量：22

1

作者 安虹 陈国良 《软件学报》 EI CSCD 北大核心 2002年第1期118-124,共7页

并行计算技术的发展已有20多年的历史了.时至今日,高性能并行计算仍然缺乏有效的并行程序设计方法和工具,使得编写并行程序、理解并行程序的行为、调试和优化并行程序的性能都很困难.从分析并行程序设计困难的原因入手,指出了当前各种... 并行计算技术的发展已有20多年的历史了.时至今日,高性能并行计算仍然缺乏有效的并行程序设计方法和工具,使得编写并行程序、理解并行程序的行为、调试和优化并行程序的性能都很困难.从分析并行程序设计困难的原因入手,指出了当前各种高性能并行机系统支持的并行程序设计方法存在的诸多问题,综述了并行程序设计模型和语言的研究现状,给出了并行程序设计模型的评价标准,并提出了这一研究领域所面临的挑战性问题,指出了一些未来可能的发展方向. 展开更多

关键词 并行程序设计 模型 可移植性 可扩放性 局部性 程序设计语言 并行计算机

在线阅读 下载PDF 职称材料

有限延时消息通信模型及在并行程序调试器设计中的应用 被引量：1

2

作者 刘建 沈美明 郑纬民 《计算机科学》 CSCD 北大核心 2002年第3期7-10,共4页

1 概述在分布存储多计算机系统中,消息传递是进程间唯一的通信手段,消息通信模型决定了并行计算的模型.一般情况下,通过对并行程序计算模型的描述来研究消息通信的模型.分布存储多计算机系统中消息通信机制可以归为两类[1]:阻塞(Blocki... 1 概述在分布存储多计算机系统中,消息传递是进程间唯一的通信手段,消息通信模型决定了并行计算的模型.一般情况下,通过对并行程序计算模型的描述来研究消息通信的模型.分布存储多计算机系统中消息通信机制可以归为两类[1]:阻塞(Blocking)通信和非阻塞(Non-blocking)通信.阻塞通信又称作同步通信,其特点是发送方和接收方都就绪,通信才进行,如果有一方未准备好,另一方便进行等待;非阻塞通信又叫异步通信,特点是发送方不必等待接收方就绪便可将消息发出,然后接着进行后面的操作. 展开更多

关键词 并行程序调试器 并行程序设计 有限延时消息通信模型 计算机

在线阅读 下载PDF 职称材料

可预测扩展并行性能的并行程序设计模型 被引量：1

3

作者 陈昌生 孙永强 《计算机工程》 CAS CSCD 北大核心 1999年第6期7-8,共2页

BSP（Bulk－SynchronousParallel）模型是独立于并行体系结构的，即可作为并行计算模型又可看作并行程序设计模型。该模型使程序员在算法设计阶段和编程调试阶段可精确地分析和预测并行程序性能。BSP程序可移植性强，可在多种并行系统如... BSP（Bulk－SynchronousParallel）模型是独立于并行体系结构的，即可作为并行计算模型又可看作并行程序设计模型。该模型使程序员在算法设计阶段和编程调试阶段可精确地分析和预测并行程序性能。BSP程序可移植性强，可在多种并行系统如PVM，MPI等上实现。 展开更多

关键词 并行程序设计 BSP模型 可预测性能 可扩展性

在线阅读 下载PDF 职称材料

基于主动消息与LogP模型的并行程序设计

4

作者 李晓峰 寿标 《计算机研究与发展》 EI CSCD 北大核心 1996年第6期428-432,共5页

主动消息（ａｃｔｉｖｅｍｅｓｓａｇｅ）将通信和计算集成为一体，是一种相当有效和高适应性的通信体系结构。ＬｏｇＰ模型是一种面向实际的并行算法设计模型，较好地反映了当前ＭＰＰ的关键性能参数。本文讨论了它的特点，在此基础上... 主动消息（ａｃｔｉｖｅｍｅｓｓａｇｅ）将通信和计算集成为一体，是一种相当有效和高适应性的通信体系结构。ＬｏｇＰ模型是一种面向实际的并行算法设计模型，较好地反映了当前ＭＰＰ的关键性能参数。本文讨论了它的特点，在此基础上着重分析了它在并行程序设计上的互补性。我们认为，依据ＬｏｇＰ模型设计算法，用主动消息处理通信。 展开更多

关键词 主动消息 LOGP模型 并行程序 程序设计

在线阅读 下载PDF 职称材料

一种支持虚拟共享存储空间的并行程序设计模型

5

作者 孙彤 李三立 《小型微型计算机系统》 CSCD 北大核心 1997年第8期1-6,共6页

本文研究机群系统的程序设计问题，旨在建立一种支持虚拟共享存储空间和多种并行性描述方式的并行程序设计模型。文中首先提出了抽象结构共享存储器模型的概念，并在此基础上建立了同时支持数据并行、任务并行和对象并行的层次并行模型... 本文研究机群系统的程序设计问题，旨在建立一种支持虚拟共享存储空间和多种并行性描述方式的并行程序设计模型。文中首先提出了抽象结构共享存储器模型的概念，并在此基础上建立了同时支持数据并行、任务并行和对象并行的层次并行模型，这两种模型构成了并行语言ＴｉｐＣ＋＋的并行程序设计模型。文中还初步讨论了基于这种程序设计模型的性能优化原语、编译优化和任务调度等问题。 展开更多

关键词 虚拟共享存储器 并行程序设计 程序 模型

在线阅读 下载PDF 职称材料

BSP模型及其并行程序设计

6

作者 袁伟 孙永强 《计算机应用与软件》 CSCD 1997年第5期7-12,42,共7页

当前并行计算领域的研究重点和热点是研究“通用”并行计算的适用范围,而其中心议题是既具有可扩展并行性能又同时具有体系结构独立性的可移植软件开发方法和工具的研究。解决体系结构独立性的途径是通过引入一个过渡模型使得软件和硬... 当前并行计算领域的研究重点和热点是研究“通用”并行计算的适用范围,而其中心议题是既具有可扩展并行性能又同时具有体系结构独立性的可移植软件开发方法和工具的研究。解决体系结构独立性的途径是通过引入一个过渡模型使得软件和硬件得以较好的分离。BSP(Bulk Synchronous Parallel)模型正是这样一个理论模型,它不但可提供既具有可扩展的并行性能又独立于体系结构的并行软件开发方法,而且可为并行和分布式系统提供一个精确的性能评价模型。本文主要介绍了BSP模型并通过实例讨论了BSP算法设计和BSP并行程序方法。 展开更多

关键词 并行程序设计 可扩展性 BSP模型

在线阅读 下载PDF 职称材料

数据流Java并行程序设计模型的设计、实现及运行时优化 被引量：6

7

作者 刘弢 范彬 +1 位作者 吴承勇 张兆庆 《软件学报》 EI CSCD 北大核心 2008年第9期2181-2190,共10页

提出了一种具有数据流特征的Java并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中加入了数据流多态的概念,扩展了... 提出了一种具有数据流特征的Java并行程序设计模型,并针对该模型提出了一种基于运行时信息反馈的自适应优化算法,使得运行时系统可以利用数据流程序所暴露出的数据并行性,加速程序的运行.此外,在该模型中加入了数据流多态的概念,扩展了该模型的面向对象特性.在一个实际的开放源码Java虚拟机中实现了上述程序设计模型及优化方法.在实际多核多线程机器上的实验结果表明,所提出的程序设计模型及优化能够充分利用硬件的并行处理能力,显著地提高了程序的性能. 展开更多

关键词 数据流 并行程序设计模型 可管理运行时环境 运行时优化

在线阅读 下载PDF 职称材料

并行程序设计的模型、语言及编译技术 被引量：1

8

作者 纪金龙 钟津立 《小型微型计算机系统》 CSCD 北大核心 1995年第2期17-23,共7页

并行程序设计的研究对并行机性能的发挥和推广应用都具有重要的作用。本文介绍了并行计算机的结构、并行程序设计模型和并行语言的一些基本概念，讨论了并行程序设计的方法，分析了大规模并行处理中编译技术的若干问题和研究方向。

关键词 并行程序设计 程序设计模型 并行语言 编译技术

在线阅读 下载PDF 职称材料

BSP模型下的并行程序设计与开发

9

作者 赖树华 陆朝俊 孙永强 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第2期228-231,共4页

介绍了 BSP(Bulk Synchronous Parallel)模型 ,讨论了在该模型下进行并行程序设计的优点、并行算法的分析和设计方法及其必须遵守的原则 .以两矩阵的乘法为例说明了如何借助 BSP并行程序性能预测工具 ,利用两阶段 BSP并行程序设计方法进... 介绍了 BSP(Bulk Synchronous Parallel)模型 ,讨论了在该模型下进行并行程序设计的优点、并行算法的分析和设计方法及其必须遵守的原则 .以两矩阵的乘法为例说明了如何借助 BSP并行程序性能预测工具 ,利用两阶段 BSP并行程序设计方法进行 BSP并行程序的设计和开发 . 展开更多

关键词 并行程序设计 BSP模型 BSP程序性能预测工具

在线阅读 下载PDF 职称材料

任务并行程序设计模型LilyTask在分布存储环境下的设计与实现

10

作者 沈坚 王韬 李晓明 《计算机工程与科学》 CSCD 2005年第2期68-70,共3页

LilyTask是一种以任务为单位、基于任务并行的计算模型和程序设计模型。本文介绍的LilyTask系统基于 LilyTask模型,对在分布内存环境下实现任务池系统进行了有益的尝试,较好地解决了任务并行在分布存储环境下遇到的 任务间关系、嵌套任... LilyTask是一种以任务为单位、基于任务并行的计算模型和程序设计模型。本文介绍的LilyTask系统基于 LilyTask模型,对在分布内存环境下实现任务池系统进行了有益的尝试,较好地解决了任务并行在分布存储环境下遇到的 任务间关系、嵌套任务、一致性等相关问题。此外,本系统还采用函数索引技术实现分布环境下的任务迁移,通过任务窃取 策略有效地实现负载平衡。 展开更多

关键词 任务并行程序设计模型 计算模型 LILY TASK 分布存储环境

在线阅读 下载PDF 职称材料

一个可预测并行程序效率的评价模型 被引量：5

11

作者 陈昌生 孙永强 何积丰 《软件学报》 EI CSCD 北大核心 2000年第11期1485-1491,共7页

并行程序的性能分析 ,特别是效率分析往往需要程序在实际运行后 ,根据实验结果再对并行算法进行优化 ,或改变数据的分配策略 ,甚至重新选择并行算法 .结合通用并行计算模型 BSP( bulk- synchronousparallel) ,提出一种有效的并行程序效... 并行程序的性能分析 ,特别是效率分析往往需要程序在实际运行后 ,根据实验结果再对并行算法进行优化 ,或改变数据的分配策略 ,甚至重新选择并行算法 .结合通用并行计算模型 BSP( bulk- synchronousparallel) ,提出一种有效的并行程序效率评测模型 ,使得程序员在设计、分析阶段即可对程序效率进行分析和评估 ,并据此进一步优化程序 .实验结果表明 ,该模型的预测是精确的 . 展开更多

关键词 并行程序设计 BSP(bulk-synchronousparallel)模型 效率评价准则

在线阅读 下载PDF 职称材料

并行程序设计语言中局部性机制的研究 被引量：4

12

作者 袁良 张云泉 +1 位作者 白雪瑞 张广婷 《计算机科学》 CSCD 北大核心 2020年第1期7-16,共10页

大规模并行应用程序的性能优化和并行化的关键瓶颈之一在于多核CPU中越来越深和越来越复杂的存储层次。文中系统地分析和总结了当前主要多核CPU和并行程序设计语言中的局部性设计方法,提出了两种局部性,即横向局部性和纵向局部性,从这... 大规模并行应用程序的性能优化和并行化的关键瓶颈之一在于多核CPU中越来越深和越来越复杂的存储层次。文中系统地分析和总结了当前主要多核CPU和并行程序设计语言中的局部性设计方法,提出了两种局部性,即横向局部性和纵向局部性,从这两种局部性的视角深入分析了当前的主要并行程序设计语言的局部性设计机制,进一步总结对比了其优缺点,并指出了新一代并行程序设计语言应具有的特点,重点提出了新语言应同时综合考虑两种局部性支持的设计机制的研究观点。 展开更多

关键词 并行程序设计语言 并行程序设计模型 局部性 并行性 多核

在线阅读 下载PDF 职称材料

Dual-Object: 面向对象的并行程序设计 被引量：4

13

作者 袁伟 孙永强 《软件学报》 EI CSCD 北大核心 1998年第1期47-52,共6页

面向对象的并行程序设计提供了类似于共享内存模型对通讯和计算的抽象能力，从而非常适合于大型并行软件系统的开发．但是基于远程对象调用的分布式对象的实现效率一直是面向对象方法在分布式／并行程序设计中得到广泛应用的障碍．本文... 面向对象的并行程序设计提供了类似于共享内存模型对通讯和计算的抽象能力，从而非常适合于大型并行软件系统的开发．但是基于远程对象调用的分布式对象的实现效率一直是面向对象方法在分布式／并行程序设计中得到广泛应用的障碍．本文介绍了并行机ＭＡＮＮＡ上所采用的面向对象的并行程序设计模型——Ｄｕａｌ－Ｏｂｊｅｃｔ模型．该模型通过引入从语义角度出发给出的数据一致特性的描述，在一定程度上解决了实现效率低下的问题．其次，文章通过程序设计实例详细地讨论了基于Ｄｕａｌ－Ｏｂｊｅｃｔ模型的扩展Ｃ＋＋并行程序设计，并给出了部分实际测试结果． 展开更多

关键词 并行程序设计 面向对象 DO模型 程序设计

在线阅读 下载PDF 职称材料

基于BSP的并行程序设计

14

作者 沈琦 刘瑞祥 《计算机应用》 CSCD 北大核心 2001年第10期71-72,共2页

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

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

在线阅读 下载PDF 职称材料

基于BSP的并行程序设计

15

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

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

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

在线阅读 下载PDF 职称材料

SCCM并行计算模型及其上的优化算法设计

16

作者 寿标 李晓峰 郑世荣 《计算机研究与发展》 EI CSCD 北大核心 1996年第6期433-437,共5页

本文提出了基于同步无缓冲通信的多计算机系统的一种新的并行计算模型——ＳＣＣＭ模型，给出了其上的一些算法的优化设计例子。

关键词 并行计算模型 并行程序 程序设计 ART算法

在线阅读 下载PDF 职称材料

分层并行计算模型 被引量：9

17

作者 陈国良 苗乾坤 +2 位作者 孙广中 徐云 郑启龙 《中国科学技术大学学报》 CAS CSCD 北大核心 2008年第7期841-847,共7页

传统单一的并行计算模型变得越来越复杂,对并行计算各阶段针对性不强、指导能力差的特点,为此提出了对并行计算模型分层研究的思想,依此把并行计算模型分为并行算法设计模型、并行程序设计模型、并行程序执行模型三个层次,分别给出了各... 传统单一的并行计算模型变得越来越复杂,对并行计算各阶段针对性不强、指导能力差的特点,为此提出了对并行计算模型分层研究的思想,依此把并行计算模型分为并行算法设计模型、并行程序设计模型、并行程序执行模型三个层次,分别给出了各个模型的特点及研究内容.理论分析结果表明,通过分层,每个阶段的模型分工明确,目标单一,指导性强. 展开更多

关键词 分层并行计算模型 并行算法设计模型 并行程序设计模型 并行程序执行模型

在线阅读 下载PDF 职称材料

面向大规模地形LOD模型的并行简化算法 被引量：8

18

作者 刘晓平 凌实 +1 位作者 余烨 李琳 《工程图学学报》 CSCD 北大核心 2010年第5期16-21,共6页

大规模地形的快速绘制一般采用层次细节(LOD)模型,需要在预处理阶段使用网格简化算法对模型进行简化。简化质量与简化效率间的矛盾一直是各种简化算法所需面临的问题。通过利用通用的并行编程环境MPI,提出了一种基于四叉树网格剖分的并... 大规模地形的快速绘制一般采用层次细节(LOD)模型,需要在预处理阶段使用网格简化算法对模型进行简化。简化质量与简化效率间的矛盾一直是各种简化算法所需面临的问题。通过利用通用的并行编程环境MPI,提出了一种基于四叉树网格剖分的并行简化算法,通过并行化达到提高算法效率的目的,并就模型拼接及负载平衡进行了相关讨论。最后,通过具体实例在集群环境下验证了算法的有效性,得到了较好的并行效果。 展开更多

关键词 计算机应用 大规模地形场景 LOD 模型简化 边折叠 并行程序设计

在线阅读 下载PDF 职称材料

并行计算模型的层次分析及性能评价 被引量：4

19

作者 刘方爱 乔香珍 刘志勇 《计算机科学》 CSCD 北大核心 2000年第8期1-4,共4页

1.引言如何分析、评价并行程序的性能是并行计算的一个重要研究问题。RAM模型为串行算法分析提供了理论基础。据此,我们可以用big-O模型来分析其算法的复杂性。但是,在并行环境下,由于处理机之间增加了通信,使得并行程序及算法分析问题... 1.引言如何分析、评价并行程序的性能是并行计算的一个重要研究问题。RAM模型为串行算法分析提供了理论基础。据此,我们可以用big-O模型来分析其算法的复杂性。但是,在并行环境下,由于处理机之间增加了通信,使得并行程序及算法分析问题更加复杂。如何在并行程序和计算机结构之间建立一种联系? 展开更多

关键词 并行计算模型 层次分析 性能评价 并行程序设计

在线阅读 下载PDF 职称材料

支持多种并行计算模型的面向对象框架研究 被引量：1

20

作者 吕建 陆陪 于大川 《软件学报》 EI CSCD 北大核心 1999年第3期270-276,共7页

为了支持并行程序设计，几乎所有的程序设计语言均通过提供并行与同步通信机制来支持某一高级并行计算模型，如Ａｄａ语言的任务与会合机制以及Ｊａｖａ语言的线程和同步方法．显然，这样的程序设计语言仅能支持一种高级并行计算模型．... 为了支持并行程序设计，几乎所有的程序设计语言均通过提供并行与同步通信机制来支持某一高级并行计算模型，如Ａｄａ语言的任务与会合机制以及Ｊａｖａ语言的线程和同步方法．显然，这样的程序设计语言仅能支持一种高级并行计算模型．尽管单模型的途径对某些应用来说简单而有效，但由于现实世界中的问题往往较为繁杂而难以完全用单一模型来解决．文章采用面向对象的语言机制和框架技术来解决此问题．通过分析现有各种语言中高级并行计算模型的共性，提出了若干新的面向对象语言机制．以此为基础，提出了并行面向对象框架的概念，并讨论用其表达和使用高级并行计算模型的方法．结果是，可在某种意义下将高级并行计算模型从语言中分离出来，而单一语言可由多个并行框架加以支撑，从而使得在单一面向对象语言中支持多种高级并行计算模型成为可能． 展开更多

关键词 并行计算模型 面向对象 并行框架 并行程序设计

在线阅读 下载PDF 职称材料