一个并行程序辅助开发工具*

NucAPPT是一个基于任务分配和通信规划启发式算法的并行程序辅助开发工具．它由任务分配器、通信规划器、通信表和通信语句生成器4部分组成．它不仅能保证处理器间数据通信的正确性，减小处理器的通信等待时间，而且能简化并行程序的编制过程，提高所编并行程序的质量．     

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

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

一个基于机群系统的面向对象并行程序开发环境的研究与实现

面向对象程序设计技术可以降低并行程序设计的复杂性、提高并行程序的可读性,可维护性、可移植性,因此提供面向对象的并行程序设计环境,可以减少并行程序开发难度,有效地利用并行计算机系统的潜能,可扩展并行机群系统是随着网络技术迅速发展而出现的一种网络并行计算系统,其主要特点是适于粗糙度任务并行,适于采用消化传递机制,文中在可扩展机群系统上实现了面向对象的并行程序开发环境ＰａｒａＯｂｊｃｃｔ,它由对象平台,     

并行程序设计语言Occam及其运行机Transputer

本文讨论并发程序设计语言 Occam 及其运行微机 Transputer 的主要特性。Occam 用一组并行操作且通过通道通信的进程来描述外部世界,而 Transputer 作为并行处理系统的一个积木块,用 Occam 作为其互连的设计体系,将进程映射到 Transputer(网络)部件上,自动实现并行或并发处理(单机或 Transputer 网络)。     

调试器对并行程序干扰特性的研究

机群系统中并行程序的执行具有不确定性，这种不确定性给并行程序的调试带来了困难，并行程序的不确定性是由运行环境中的各种干扰因素造成的，该文研究交互式调试行为对调试程序的干扰特性，文中给出了算法可以在调试的过程中实时地报告出本次交互式调试操作是否对调试的程序造成了干扰。     

基于WWW的虚拟并行程序环境的设计与实现

该文提出了一个基于ＷＷＷ的虚拟并行程序环境框架,并且对实现该环境的关键技术如消息传送接口、基于Ｊａｖａ图形用户接口、可视化子系统应用等进行了研究。该环境在大型复杂工程研究开发、远程教育等领域有着重要的应用。     

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

1 概述在分布存储多计算机系统中,消息传递是进程间唯一的通信手段,消息通信模型决定了并行计算的模型。一般情况下,通过对并行程序计算模型的描述来研究消息通信的模型。分布存储多计算机系统中消息通信机制可以归为两类:阻塞(Blocking)通信和非阻塞(Non-blocking)通信。阻塞通信又称作同步通信,其特点是发送方和接收方都就绪,通信才进行,如果有一方未准备好,另一方便进行等待;非阻塞通信又叫异步通信,特点是发送方不必等待接收方就绪便可将消息发出,然后接着进行后面的操作。异步通信需要引入缓冲机制,同步通信则可以没有缓冲。在异步通信中,接收依然是阻塞的,这是从接收操作完成的角度来说的,与一些系统上提供的非阻塞接收函数概念不一样。     

并行程序的流程图分析法

本给出一种对Ａｄａ并行程序的流程图分析法，该方法不仅给出在并行程序中，并发多任务之间相互通信的一种可视化的表示，同时可检查出地程序中存在的死锁，并能启发如何消除死锁。并行流程图在检查死锁的方便性，消除死锁的启发性，实际应用的可行性和对并行算法思想的描述性等方面明显优于已知的Ｐｅｔｒｉ网分析法。     

并行程序的流程图分析法*

本文给出一种对Ada并行程序的流程图分析法．该方法不仅给出在并行程序中，并发多任务之间相互通信的一种可视化的表示，同时可检查出并行程序中存在的死锁，并能启发如何消除死锁．并行流程图在检查死锁的方便性、消除死锁的启发性、实际应用的可行性和对并行算法思想的描述性等方面明显优于已知的Petri网分析法。     

并行程序设计语言中局部性机制的研究

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

负载平衡无关的并行程序最适处理器网格选择

用户在编写并行程序时,通常是把物理处理器看成逻辑的处理器(进程)网格,以便于算法的实现.随着用户可用处理器的不断增多,可选择的网格形状也随之增加,如何为基于消息传递的并行程序选择合适的、能发挥出并行机潜在性能的处理器网格形状,是一个迫切需要解决的问题.在提出基于通信点概念的最小度数通信点集合法之后,通过对并行程序通信模式的分析,试图解决与负载平衡无关的并行程序的最适处理器网格选择问题.通过对ScaLAPACK软件包中的一个并行测试程序——并行Cholesky(对称正定矩阵分解)通信点集合度的分析,此方法成功地选择了最适处理器网格形状,并与实验结果相一致.     

基于占优关系的并行程序通信覆盖约减方法

针对通信规模的增大及不确定通信使得消息传递接口(MPI)并行程序通信测试难度增大的问题,提出了基于占优关系的通信覆盖约减方法.首先,基于通信与通信语句间的对应关系,将通信约减问题转换为通信语句的约减问题;然后,利用语句占优关系求解通信语句集的约减集;最后,选择与约减集相关的通信作为覆盖目标,使得覆盖这些目标的测试数据能...     

基于硬件辅助的用户态并行程序记录方法

程序调试工作的首要基础是错误可重现,然而并行程序执行过程存在天然的不确定性,尤其在多核处理器上,如何重现并行程序的错误是一个巨大的挑战.现有的方法或记录整个系统的状态或需要细粒度插桩,存在可用性差与运行时开销大等问题.本文首次提出一种基于硬件辅助的面向用户态并行程序的轻量级记录与重放方法,该方法通过软件协助来记录信号、系统调用与操作系统调度相关的序关系;利用硬件记录访存冲突,同时在记录过程中采用基于目录的方法来压缩日志存储.通过在16核模拟平台上评估,本文提出的方法不仅方便了用户态并行程序调试,同时减少了81%的存储日志开销.     

基于模拟系统的并行程序运行时间推算

本文在并行系统模拟环境中，采集了一个迭代类并行程序实例的运行时间数据，据此，分析了影响程序运行时间的主要因素，建立了一个并行程序运行时间推算模型，从而可以在迭代次数，输入数据规模，以及并行系统的配置等三个方向上对程序运行时间进行预测，实验数据表明，该模型是相当精确的，可以为我们节省大量的模拟时间。     

网络并行程序开发环境——PVM

本文介绍了“并行虚拟机ＰＶＭ”的功能和特点，对它拉结构和程序开发方法进行了讨论，还介绍了ＰＶＭ的应用情况。把它与我们自己开发的分布图形处理支撑环境ＤＧＰＳＥ进行了比较，最后讨论ＰＶＭ获得成功的原因。     

一个并行程序集成开发环境的功能框架及实现中的关键技术

高性能,高可靠性和良好的可扩展性使得机群系统的应用领域日益广泛,但是目前缺乏一个方便实用的并行程序开发环境。本文首先从方便程序员开发并行程序的角度提出了一个并行程序集成开发环境的功能框架,然后重点论述了实现集成开发环境时涉及到的一些关键问题和技术,最后简要介绍了基于这些技术的IPCE2．0系统。