一种基于Message Passing的并行程序设计技术

本文首先分析介绍结构并行计算机系统的两种方法：Ｍｕｌｔｉｐｏｒｃｅｓｓｏｒｓ和Ｍｕｌｔｉｃｏｍｐｕｔｅｒｓ，然后介绍一种Ｍｕｌｔｉｃｏｍｐｕｔｅｒｓ并行计算机系统中基于ｍｅｓｓａｇｅｐａｓｓｉｎｇ的并行程序设计环境以及并行程序设计方法，它具有程序设计简单，直观等特点，易于构造程序模型，并能获得较好的加速比。     

基于Message Passing的并行编程环境

在分布式并行计算机系统中，由于处理机间无共享内存，因此采用了ＭｅｓｓａｇｅＰａｓｓｉｎｇ方式实现处理间的通信。文中讨论了基于ＭｅｓｓａｇｅＰａｓｓｉｎｇ的并行编程环境所应具备的特点，然后介绍几种被人们普遍接受的并行编程环境。     

一种基于Message Passing的并行程序设计环境

并行处理技术的发展使得高性能的并行计算机系统不断地推出，而方便、灵活的并行程序设计环境在并行计算机系统的推广应用中起着重要的作用。如何编写有效的并行程序代码以及如何将现有的串行应用程序并行化已成为并行处理的重要研究课题。     

基于BSP的并行程序设计

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

基于任务图的一种并行程序设计方法（Ⅱ）—选择拓扑结构

本了探讨了基于任务图的并行程序设计方法的后半部分－按照任务选择拓扑结构和将并行算法映射到并行结构上。     

基于BSP的并行程序设计

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

分布并行系统的并行程序设计环境

分布式并行计算机系统中，由于没有共享内存以支持处理机间的数据交换，因而需采用ｍｅｓｓａｇｅｐａｓｓｉｎｇ的方式实现并行计算中处理机间的数据通讯，并行程序设计环境作为程序员使用并行计算机系统工具，对于并行处理技术以及并行计算机系统的发展与推广应用都有重要的作用，本文将分布基于ｍｅｓｓａｇｅｐａｓｓｉｎｇ的并行计算机系统中的并行程序设计环境的基本问题，并介绍几种典型的并行程序设计环境。     

一种基于设计模式的三阶段并行程序设计方法

并行程序的可编程性是并行计算的难点之一，使用传统的方法对非数值问题进行并行求解则更加困难。通过对设计模式概念的扩展，定义了算法模式与结构模式，以此为基础提出了一种基于设计模式的三阶段并行程序设计方法，并通过算法模式库与结构模式库实现对该方法的系统支持，该方法不仅可有于一般的数值问题求解，而且在处理复杂的非数值问题时与传统方法相比要简单得多，通过一个简单的数值问题和一个复杂非数值问题作为实例说明了使用这一方法进行问题并行求解与并行程序设计的过程。     

并行程序设计环境和工具研究综述

并行程序设计环境和工具已经成为并行程序设计人员的必备工具和得力助手,可以说,没有好的并行程序设计环境和工具,就没有好的并行处理。本文简略回顾并行程序设计环境和工具的研究历史,介绍这些研究的现状和动向,分析有关的关键技术,最后展望并行程序设计环境的发展前景。     

并行程序设计技术与设计环境的探讨

并行程序设计是发挥并行计算机效率的关键,它涉及到并行算法与并行处理技术,并行程序设计,软件重用,设计工具与设计环境等诸多专业方向的研究与应用,是当前并行计算机应用领域中的一个重要研究方向,本文重点讨论并行算法与并行程序效率评测,并行程序设计与重构,软件重用技术,以及并行程序设计环境。     

基于消息传递的概念格并行构造

作为形式概念分析的主要工具，概念格已在知识发现、软件工程等诸多领域取得广泛的应用。但是由于概念格自身的完备性：构造复杂性一直是困扰其进一步发展的一大难题。利用高性能并行计算机的计算与存储能力来构造和存储是解决这一问题的有效途径。首先介绍外延独立的同域概念格相关概念及其合并运算，在此基础上提出了一种基于MPI（Message Passing Interface）消息传递机制的概念格并行构造算法。分析表明，该算法是高效、可行的。     

基于Pipeline的一类动态规划并行算法

动态规划是解决组合优化问题的有效方法之一，本文基于Ｐｉｐｅｌｉｎｅ结构，提出并分析了三个相似的动态规划并行算法（求简单最短路径，求最长公共子串和解背包问题），获得了较理想的加速比、并行效率等指标，进而提出并讨论了这一类问题之动态规划并行处理的一般化思想及方法。     

Win32平台基于通信的多核并行编程方法

随着计算机硬件的发展,多核并行计算在计算机软件及应用领域的出现率也越来越频繁。目前的多核编程模型采用线程级并行模型,现有的多线程并行编程模型主要有线程库、指令模型和任务式模型三种。提出一种与MPI并行编程模型相似的基于通信的方法在Win32平台上来实现并行编程,在此基础上实现MTI并行编程模型。通过若干典型的测试给出使用MTI进行并行编程的执行结果,结果表明MTI是有效、易用的。     

BSP模型及其并行程序设计

当前并行计算领域的研究重点和热眯是研究“通用”并行计算的适用范围，而其中心议题是既具有可扩展并行性又同时具有体系结构独立必的可移植软件开发方法和工具的研究。解决体系结构独立的途径是通过引入的一个过渡模型使得软件和硬件得以较好的分离。ＢＳＰ（Ｂｕｌｋ Ｓｙｎｃｈｕｏｎｏｕｓ Ｐａｒａｌｌｅｌ）模型正是这样一个理论模型，它不但可提供既具有可扩展的并行性又独立于体系结构的并行软件开发方法，而且可为并行和     

从FFT看并行程序设计特点：一个实例分析

本文通过在Ｍｕｌｔｉ－Ｐａｓｃａｌ并行程序设计模拟环境下，进行ＦＦＴ并行算法设计实验和定量的程序效率分析，总结出并行程序设计的特点，指出高效的并行程序的获得是由所求解问题的特点，并行自理系统硬件结构和性能特点及系统软件性能等诸因素动态作用下的优化组合。     

大规模并行处理系统互连通信的新技术研究

本文综述了大规模并行处理系统研究了工作的概况，指出其研究热点和关键技术是实现高效的互连通信。文中重点介绍了该领域的研究内容：结点结构、网络接口、切换技术，拓扑结构，路由算法，通信机制，通信协议，计算模型等。     

对象式逻辑程序设计

本文首先对逻辑程序设计与对象式程序设计进行一些比较，然后介绍对象式逻辑程序设计的基本原理、新进展、应用及目前存在的主要问题。