NOW环境下并行计算中的通信时延问题

1引言 工作站网络(NOW,Network Of Workstations)是一组专用或通用的计算机特别是性能工作站通过网络连成的计算机系统,由于NOW用于并行计算的主要资源是工作站,所以它被称为工作站群     

一种实现并行计算的新主充技术—NOW

当前，在并行计算领域，ＮＯＷ正受到日益重视，国外很多学者和厂商对这一技术进行着研究和开发，并预言它将具有与ＭＰＰ一样的地位，主导今后并行计算技术的发展，本文对ＮＯＷ进行介绍，回答关于ＮＯＷ的几个问题，分析实现ＮＯＷ的关键所在，并对其发展前景进行展望，试图引起国内同行对这一新技术的关注。     

NOW——并行计算研究的一个新方向

工作站网络NOW(Network of Workstations),是指由若干工作站经网络连接而组成的计算机系统。近年来,随着工作站性能价格比的高速上升,计算机网络性能的不断改善,NOW越来越受到广泛重视,成为并行计算研究的一个引人注目的方向。 一、NOW的几个特点 1.NOW是一个基于高速通信网连接的工作站群集系     

GRISYS/P:一个基于NOW环境的地震数据并行处理系统

该文论述了一个基于工作站网络地震数据并行系统的并行策略、结构和功能。该系统具有可扩展性好,性能价格比高,使用方便等优点。     

一种实现并行计算的新主流技术──NOW

当前，在并行计算领域，ＮＯＷ正受到日益重视，国外很多学者和厂商对这一技术进行着研究和开发，并预言它将具有与ＭＰＰ一样的地位，主导今后并行计算技术的发展。本文对ＮＯＷ进行介绍，回答关于ＮＯＷ的几个问题，分析实现ＮＯＷ的关键所在，并对其发展前景进行展望，试图引起国内同行对这一新技术的关注。     

一种基于ATM的支持并行处理的高速通信机制

随着高速网络（如ＡＴＭ）的发展以及工作站性能的不断提高,工作站网络（ＮＯＷ）作为一种新型的并行计算结构越来越受到人们的重视。传统的传输协议和报文传递系统不能充分作为高速网的传输能力。本文提出一种基于ＡＴＭ的支持并行处理的高速通信机制ＨＰＭＰＡ。在ＨＰＭＰＡ中,可靠的端－端传输协议ＨＳＴＰ为并行应用提供高速可靠的数据传输,而不可靠的端－端传输协议ＵＴＰ则提供不可靠的高速数据报服务,以混合树结构为基础     

一种基于MPI和工作站群集的并行计算

本文主要分析了消息传递的模型及其实现的一种方式MPI,构造了一个四节点基于MPI的工作站群集并实现了求π的并行计算,最后给出性能分析和负载平衡分析.     

基于NOW的单映象操作系统EXUNIX的设计与实现

本文分析了基于 NOW的单映象操作系统的设计内容和主要技术 ,介绍了一个新的群机操作系统 EXUNIX对单系统映象的设计和实现方案。     

数据网格中基于优化机制的通信模型

针对基于多计算机机群构成的网格的大规模并行计算的需要,对多级分组通信模型的单一机群分组通信进行了研究。探讨了在单一机群内的主动节点、被动节点个数和各个计算节点的能力以及机群网络的带宽之间的形式化关系,优化了通信结构,描述了基于能力优化机制的通信模型。理论和试验表明,该模型充分利用了机群的计算节点能力、网络通信能力。该模型适合基于网格的并行计算。     

考虑网络负荷的工作站群机负载平衡策略

本文首先介绍了目前工作站群机负载平衡的研究现状,指出网络负荷波动性是工作站各体的一个重要特征,因此负载平衡必须考虑网络负荷;最后提出了一个新的负载平衡策略并介绍了获得网络负荷参数的方法。     

NOW系统上的并行快速排序算法

介绍了在NOW系统上的并行快速排序算法的设计与实现,分析了影响算法性能的因素及改进方法,最后给出了该算法对字符串排序的并行效率为49．15％。     

基于协议引擎的协议实现方法研究

为了从实现的角度解决网络协议相似性和多样性的矛盾，以及不同协议不同实现方法对系统资源的消耗和协议管理维护的复杂性问题，文中在分析了基于ＯＳＩ协议实现的基本问题的基础上，提出用面向对象方法和虚拟概念解决通用性难题，并且提出了基于协议引擎的协议实现方法，分析了它的结构特点和应用时的几点考虑，认为效率是主要评价因素，文中还给出了Ｊａｖａ环境上应用协议引擎网络管理模块和网关路由器的实现方案。     

基于客户—服务器模型的共享白板一致性算法

电视会议系统是计算机支持的协同工作的一种典型的应用。在设计电视会议的共享白板系统时，保证所有用户的感觉一致性是非常重要的。文中给出了一致性的３种定义，并以客户－服务器模型为基础，讨论了一个同时满足这３种一致性的共享白板通信算法及其变化。算法通过白板消息的全局序号来控制消息在各个客户端的分发，最后给出了算法在局域网上的实验结果。     

并行计算模型在异构计算环境中的研究

近年来异构并行计算在高性能科学计算和通用应用领域受到广泛研究。本文结合多种代表性并行计算模型,给出异构环境中的HBSP模型和程序开销计算方法。采用基于消息长度的线性模型使通信开销的计算更精确,解除原有BSP模型对h-rela-tion的限制,使程序和算法在异构环境中的设计更加灵活。当构成BSP计算机的各处理机速度相同且原有BSP算法达到最优（即各处理机上所分配的计算量与通信量完全均衡）时,HBSP模型等同于原有模型。     

一个采用混合式监控策略的网络管理平台

文中针对网络管理中普遍存在的能力与开销间的矛盾，在分析比较目前常用的两类网络监控策略的基础上，提出了混合式监控策略，介绍了一个采用混合式监控策略的网管平台－ＬＡＮ－ＭＡＮ。该平台遵循现行工业标准ＳＮＭＰ所规定的管理模型、服务和协议，同时提供对ＲＭＯＮ远程监控标准的支持，并给出ＬＡＮＭＡＮ在监控性能方面的实验结果，以及与国外现有产品的对照。     

基于NOW的运行时增量式集中式调度(NRICS)及其实现

提出并实现了一种基于NOW的运行时增量式集中式调度（runtime incremental conccentrated scheduling on NOW,NRICS）方法,该方法具有以下特点：运行时调度、增量式调度、集中式调度、结点间并行式负载交互。NRICS中,在一个阶段中由于对各任务的粒度和各结点执行能力估计不足所造成的负载失衡将在下一个阶段中得到改进和纠正,从而使各结点的负载不断趋于平衡。该方法具有良好的可伸缩性,文末给出了部分实验结果。     

一种基于动态模糊逻辑（DFL）的时序推理模型

在我们生活的环境中，动态模糊事件是普遍存在的，而当今，随着计算机科学技术的发展，人们又试图用计算机来模拟这些具有“动态模糊性”的事件，因此，已往有关文献提出了动态模糊逻辑，动态模糊集，基于ＤＦＬ的一种学习模型及动态模糊主动数据库系统的设计方法和基本概念，这些理论的提出，虽然为人们解决具有动态模糊性的问题提供了一定的理论依据，但从整个动态模糊系统来看，这些工作仅仅是一些初步的工作，还有许多工作需进一     

基于Power-Law原则的P2P实现

由于Napster,Gnutella和Freenet的巨大成功,端对端技术在搭建分布式应用上吸引工业界和媒体的注意。基于P2P的项目大多要面对一些基本的问题,这包括了安全性、可靠性和路由。但是,由于网络规模的问题,传统的技术并不能直接应用于P2P系统。本文将介绍一种基于Power—Law原则的P2P模型。     

基于控制实体的多媒体多用户通信模型

本文提出了一个有效支持多媒体多用户应用的新通信模型,并给出了该模型的形式化描述,以及相应的实体级控制操作,ＴＣ控制操作,ＧＴＣ控制操作的规则。该模型支持不同类型的多媒体多用户应用并为各种通信服务提供了更为结构化的控制。同时,由于该模型的抽象化定义,使得它更容易适应新的通信环境,扩充到新的类型服务中去。文章最后还给出了基于该模型的桌面多媒体会议的应用实例。