多级互连网中的归约通讯

归约通讯作为聚合通讯中的一类，是实现数值计算、进程控制的重要手段，在并行处理中应用很广泛。由于归约通讯中有多个源结点主动地发送消息，因此它具有与ｍｕｌｔｉｃａｓｔ通讯迥然不同的行为特点。此文即在对归约通讯的行为特点和通讯过程的分析基础上，结合作者于［６］中提出的ＳＢＭＴ广播算法，提出了针对归约通讯的ＲＳＢＴ路由算法，并进一步作出了性能分析。     

网络交换技术及交换式互连网的发展

随着多媒体通信以及客户/服务器(Client/Server)体系结构的发展,网络传输变得越来越拥挤,传统共享LAN难以满足用户需要,曾经采用的网络区段化,利用桥接/路由器提供用户的平均可用带宽,可惜区段微化极其有限,区段越多,路由器等连接设备投资越大,同时众多区段网络也难于管理。 当网络用户数目增加时,如何保持网络在拓展后的性能及其可管理性呢?网络交换技术就是一个新兴的方案。 传统的共享媒体局域网依赖桥接/路由选择,交换技术却为终端用户提供专用点对点连接,它可以把一个提供     

求解TSP问题的多级归约算法

TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归约算法.该算法的基本原理是通过对TSP问题的局部最优解与全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解.利用这些部分解可以大大缩小原问题的搜索空间,同时也不会降低搜索的性能.这就是所谓的归约原理.再通过多次归约使问题的规模降到足够小,然后对这个较小规模的实例直接用已有的算法求解,最后通过相反的次序拼接部分解,最终得到一个合法的解.在TSPLIB(traveling salesman problem library)中,典型实例上的实验结果表明,此算法在求解质量和求解速度上与目前已知的算法相比有较大的改进.     

Garment中的归约语义

文中用代数方法研究了Ｇａｒｍｅｎｔ中程序设计语言的归约语义，首先给出了归约语义在形式语言理论中的含义，然后提出了Ｇａｒｍｅｎｔ中语言的代数模型。在此代数模型下讨论了归约语义及其性质，并给出了语言可归的充分条件。     

硬件归约的延迟模型和调度策略

通过硬件对归约进行支持是高性能互连网络发展的一种趋势.建立了无冲突和冲突条件下的归约延迟模型,分析了串行轮询、剩余报文集中和先到先服务3种调度策略对归约延迟的影响,表明了剩余报文集中策略能够取得多个归约操作在路由器上平均延迟的最小值.为了准确评测各种调度策略的性能,基于OMNeT++开发了微片级互连网络模拟器.模拟结果表明,先到先服务策略能够取得最优的性能,而在低维度互连网络中,串行轮询策略能取得良好的性价比.     

基于并行多级互连网（MIN）ATM交换机的智能输入端口控制 …

本文提出一种基于并行多级互连网（ＭＩＮ）ＡＴＭ交换机的智能输入端口控制器，主要功能是为新到达的信元在并行多级互连网中寻找到一条能够成功建立连接的路径。目的是保证数据交换的正确性，降低信元在并行多级互连网中的阻塞概率，提出交换机的吞吐量。     

互连网技术在嵌入式系统中的实现

以现有的Internet技术为基础，介绍嵌入式系统与网络的互连技术，这些技术主要是针对电子设备设计的，应用前景极广。     

一种Nehalem平台上的MPI多级分段归约算法

基于线程MPI环境提出一种适用于Nehalem平台长消息归约的多级分段归约算法(HSRA).HSRA考虑了Nehalem系统的体系结构特点,分处理器内归约和处理器外归约两个步骤实施节点内归约通信,在均匀分布计算负载的前提下仅需要较少的远端内存访问.首先在MPIActor的归约算法框架中设计、实现了HSRA算法,从访存角度分析了HSRA算法的开销,然后与单级分段和已有的另外三种节点内基于共享内存的归约算法进行比较;最后在真实系统上通过IMB(Intel MPI Benchmark)验证算法,实验结果表明,该算法是一种适用于在Nehalem系统中处理长消息节点内归约的高效算法.     

基于并行多级互连网(MIN)ATM交换机的智能输入端口控制器的研究

本文提出了一种基于并行多级互连网（ＭＩＮ）ＡＴＭ交换机的智能输入端口控制器,主要功能是为新到达的信元在并行多级互连网中寻找到一条能够成功建立连接的路径．目的是保证数据交换的正确性,降低信元在并行多级互连网中的阻塞概率,提高交换机的吞吐量     

对等式网络并行GA的设计与实现

本文讨论的并行遗传算法是一类基于对等通讯的网络异步并行遗传算法，通过对粗粒度并行模型的改进，使它适合于在普通网络环境下推广应用，本文讨论的并行遗传算法具有通讯开销小、子群体间信息交流分以及便于实现等特点。     

泛函程序设计语言实现中的图归约演算

本文叙述了在Ｖｏｎ Ｎｅｕｍａｎｎ机器上实现基于λ演算，ＳＫＩ演算的泛函程序设计语言所采用的图归约演算。ＳＫＩ－Ｇ演算是ＳＫＩ演算的图形表示，是基于图形的形式归约系统，面向机器实现，是实现高阶，引用透明，归约语义，全惰性泛函程序设计语言的主要技术基础。     

ATM网络中的实时通讯模型

在以往的研究中都没有讨论带有一定ＱｏＳ范围的需求，文中提出了一种带有ＱｏＳ范围的自适应的实时连接模型，并给出了基于这种模型的最坏延迟的分析方法的详实讨论和精确求解。在最后，给出了基于这种方法的性能分析。     

工作站与PC之间进程的实时通讯

本文简要介绍了SUN工作站与PC之间进行通讯的常用方法,着重论述了一种基于Socket编程、实现进程间直接实时通讯的方法,并举例说明。     

自建家庭“通讯中心”

想让你的电脑和Modem发挥更大作用吗？想让你的电脑变成一部全功能的免提、留言、录音、传真电话机吗？请看《自建家庭“通讯中心”》。