分布存储的多机系统中的网络接口技术

网络接口的性能是直接影响多机系统总体性能的至关重要的因素之一。本文分析了现有多机系统中常见的网络接口的缺陷，探讨了一种新的网络接口，该接口提高了多机系统的通信性能，并为收集、播送等高级操作提供了良好的硬件支持     

分布存储的多机系统中网络接口技术

网络接口的性能是直接影响多机系统总体性能的至关重要的因素之一。本文分析了现有多机系统中常见的网络接口的缺陷，探讨了一种新的网络接口，该接口提高了多机系统的通信性能，并为收集，播送等高级操作提供了良好的硬件支持。     

Transputer多机系统在列车动力学并行计算中的应用

Ｔｒａｎｓｐｕｔｅｒ多机系统是实现高速计算的较为理想的工具。本文结合Ｔｒａｎｓｐｕｔｅｒ多机系统在列车纵向动力学计算中的应用，对Ｔｒａｎｓｐｕｔｅｒ多机系统的运行环境开发及应用进行研究。     

Transputer多机系统的软件可靠性研究

本文讨论Transputer多机系统的软件可靠性，研究了如何在多机系统上进行容错并发程序设计，给出了实现并行性时划分模块的一般性方法。     

多机系统中的软件动态跟踪

并行处理技术的发展必然导致多机系统的产生,多机系统运行环境的复杂性迫切需要软件监控。本文讨论多机系统中的软件动态跟踪,提出了运行时监控模型。在Transputer多机系统上实现了源程序级跟踪与跟踪程序自动生成。     

Transputer多机系统宿主机服务器结构分析及改进

本文从功能、组成和通信结构三方面详细分析Ｔｒａｎｓｐｕｔｅｒ ＴＤＳ的宿主机服务器，并介绍一个扩充了图形和文本显示功能的宿主机服务器ＧＴｓｅｒｖｅｒ。     

多机系统中的总线仲裁技术

讨论了多机系统中的总线仲裁并行、串行、查询、令牌环等方法，并给出了它们在实际的同步系统中应用时的特殊电路。     

异构型多机系统中的共享存储访问仿真执行器

本文结合实例，提出了一种访问仿真执行器的实现方案，较好地解决了一个多机系统的向量加速模块与原各处理机之间的共享访问问题。     

消息传递模型下的等待阻塞策略

在基于消息传递的并行模型中，通信密集型的应用通常存在大量进程切换的问题．针对集群环境中大量的周期性地进行全局同步操作的应用，传统采用的等待阻塞策略由于没有考虑到应用的特殊性而效果不太明显．本文提出了适合于此类型应用特点的新策略，即一方面在同步点采取阻塞进程抢占策略，另一方面在周期内采取固定时间等待阻塞策略或者应用级的等待阻塞策略．通过基于离散事件的模拟器，对该策略和其他策略进行了模拟比较，结果说明无论从CPU占用时间和系统响应时间该策略都获得了比较理想的效果．     

蜂窝网格的单播路由算法

六角形蜂窝网格是一种具有良好网络拓扑性质的并行多处理机互连网络.蜂窝网格在某些特性上优于二维网格.不过,这种网络不存在单信道最短路径无死锁路由算法.文中针对该网络设计了两个部分自适应无死锁虫孔路由算法.一个是基于转弯模型单信道非最短路径路由算法,另一个则是采用了虚拟双信道的最短路径路由算法.对第二个算法,还进一步使用转弯模型对其改进.通过仿真实验,结果显示这两个路由算法都具有较好的性能.     

基于超立方体的静态任务调度

该文给出一个基于超立方体的静态任务调度算法.在算法的设计中,首先建立了任务优先级表和处理机优先级表,任务在调度时总是顺次调度高优先级任务,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机.最后,分别给出了基于LU分解的任务图与随机生成的任务图的调度结果.     

网络通信中四种寻径方式的性能比较及改进

传输延时是网络性能中非常重要的一个因素,但它并不是网络性能的全部,在讨论网络对信息的传播时,还有其它因素需要考虑。因此,如何在一个更广泛的层面上比较存储转发、虚拟直通、线路开关和Wormhole四种"寻径方式"的优劣便成为需要讨论的问题。也正是由于其它因素的引入,提出了多路Wormhole方法,它是一种并行的、具有很好的综合性能的方案。     

基于虚拟全互连网络的分流通信

本文提出了用于分布式多机系统信息传递的分流通信理论，并着重讨论了多种通信模式下分流通信的性能．分析表明这一规则通信方式能使多机系统在重构性和通信率上有很大的改善．     

基于邻居路由的Ad Hoc网络虫洞检测

针对Ad Hoc网络中虫洞检测方法带来的高时延和能耗问题,提出一种低时延和能耗的轻量级虫洞检测方法。即在节点查询路由后,利用路由节点的邻居数目,找出可能受虫洞影响节点的集合,同时依据路由节点的某个邻居节点的路由信息,进一步确定路由节点是否受虫洞影响。仿真结果表明,该方法可有效减少虫洞检测中的路由查询次数,并且与DeWorm和E2SIW方法相比,可有效减少时间延迟和能量消耗。     

Explanation of Performance Degradation in Turn Model

The Turn model routing algorithms for mesh interconnection network achieve partial adaptivity without any virtual channels. However, the routing performance measured by simulations is worse than with the simple deterministic routing algorithm. Authors have explained these results simply by uneven dynamic load through the network. However, this phenomenon has not been studied further. This paper investigates performance degradation with Turn model and drawbacks of partially adaptive routing in comparison with the deterministic routing, and it introduces some new concepts. Our simulations deal with individual channels and results are presented by 3D graphs, rather than by commonly used averages. An additional parameter—channel occupation, which is consistent with queuing theory commonly used in many proposed analytical models, is introduced. We also propose a new structure, the Channel Directions Dependency Graph (CDDG). It provides a new approach in analysis, helps in understanding of dynamic routing behaviour, and it can be generalized in other routing algorithms.     

All-To-All Personalized Communication in Wormhole-Routed 2D/3D Meshes and Multidimensional Interconnection Networks

2004.29计算机工程与应用1INTRODUCTIONInamessage-passingmulti-computernetwork,processorsoftenneedtocommunicatewitheachotherforvariousrea-sons,suchasloadbalancing,eventsynchronization,anddataexchange.Basedonthenumberofsendingandreceivingpro-cessors,thesecommunicationscanbeclassifiedintocommuni-cationpatternssuchasone-to-one(unicast),one-to-many(multicast),one-to-all(broadcast),andall-to-all.Thenatureofthemessagetobesentcanbeclassifiedaspersonalizedornon-personalized.Theall-to-allpersonalized…     

一个全互连可伸缩并行加速系统的体系结构设计

可伸缩（分布存储）多计算机系统是目前并行处理系统研究的一个热点，它不有重要的学术价值，而且已被用户广泛地接受，本文介绍了一个计算引擎式的ｓｍＣ并行加速系统的体系结构设计，它的互连网络由支持Ｗｏｒｍｈｏｌｅ寻径技术和虚通道流控制的包寻径开关构成，实现了ＰＥ间逻辑上的全互连拓扑，该系统能够有效地在多用户，多任务状态下工作，具有良好的可伸缩性。     

The Multi-Level Communication: Efficient Routing for Interconnection Networks

In this paper, we present a general methodology for the improvement of the criteria of a given routing scheme. We study particularly the correlation between deadlock-avoidance and paths' stretch factor [28]. We prove that the methodology preserves deadlock-avoidance. As the methodology starts from a primary communication scheme, we choose routing by Eulerian cycle rules [27] as the primary scheme. To validate the methodology, we apply the resulting routing scheme to the torus network. Then, making a judicious choice with regard to certain parameters, we prove that the result is an adaptive, deadlock-free, minimal and storage efficient routing algorithm for such networks.