基于NoC的容错路由算法

各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究No C网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由路径。在FPGA上进行路由容错算法的仿真,并和目前常用的几种路由算法在所适用拓扑、是否防止死锁等方面进行对比。仿真结果显示改进的路由容错算法性能优越,是可行的。     

大容量交换路由器的设计

网络用户对带宽需求的不断增加,加速了宽带网络的建设。大容量交换路由器是建设宽带网络的核心部件。该文针对路由器内部交换网络的拓扑设计以及路由算法这两个方面进行了研究和探讨。     

HIS系统维护中“死锁”现象的分析与解决

在我院HIS系统的维护工作中,死锁现象时有发生。通过分析“死锁”产生的机制．合理使用科学的手段预防和解决“死锁”问题,将会大大提高工作效率。     

浅谈互连网络的通信与wormhole寻径

并行处理机MPP由于其良好的可扩展性和联高性能价格比,已成为实现超高性能计算的重要支持工具。MPP系统性能的发挥极大程度上依赖于互连网络的通信性能,对于并行计算来说,寻径技术是至关重要的。互连网络中采用的寻径算法决定了消息在网络中如何选取路径,其性能对网络效率的发挥起着重要作用。该文以多机系统中的各种消息寻径方式概述为背景,着重讨论wormhole消息寻径方式。     

LBMBS： A Load-Balanced Moveable Bubble Scheme for Tori Interconnection Networks

Moveable bubble flow control is an efficient technique to avoid deadlock for torus networks. However, it does not take into consideration the load balance feature. Therefore, this leads to inefficient resources utilization. Moreover, packets may be discarded due to the congestion of a network area. On the other hand, there are other algorithms that consider load balancing such as rHALB （r hop adaptive load-balanced）routing technique. Nonetheless, rHALB detects deadlock using the timeout threshold. This concept of deadlock detection may give incorrect responses in case the traffic is high. Therefore, packets are dropped although there is no deadlock. At the end, this affects the whole performance of the network. This paper proposes a new routing algorithm for tori interconnection networks, namely, the LBMBS （load-balanced moveable bubble scheme）. LBMBS integrates both concepts of moveable bubble and rHALB in order to provide at the end a load-balanced efficient deadlock-free algorithm. The protocol details are given and compared against other routing algorithms in the literature.     

一种多粒度集群数据库并发控制新算法

为保证集群系统中全局事务的并发正确执行,采用基于谓词级的多级粒度冲突检测机制,并通过检测谓词冲突图中是否存在环的方法来避免冲突的全局事务可能会产生的全局死锁,不仅减小了死锁检测粒度,而且还提高了全局事务处理的并发度,同时也保持了集群中局部数据库的自治性。此外,还改进了一种以事务提交图为中心的并发事务调度算法来保证全局事务的可串行化提交,实验结果表明,该算法有效地提高了全局事务执行的并发度,增加了事务吞吐率和减少了响应时间。     

一种多线程软件并发漏洞检测方法

多线程软件由于进程间共享使用资源而极易发生死锁这一严重的并发漏洞.通过Petri网模型对多线程软件进行建模,并利用混合整数规划技术检测其漏洞.目前,使用互斥锁的多线程软件可通过Gadara网建模和检测.而使用信号量的多线程软件,虽可用S*PR网建模,但是尚未有理论支撑混合整数规划用于其漏洞检测.定义了S*PR网的一个子类——SEM-S*PR网,它允许资源库所初始标志大于1且分支可对称地使用资源,进而可建模一类使用信号量的多线程软件.依据结构特点,证明了该网保持活性的充分必要条件是网运行过程中所有信标始终非空.此结论是混合整数规划用于SEM-S*PR网建模的多线程软件的并发漏洞检测的理论基础.     

PRDT（2，1）架构的NoC系统容错路由算法

链路和节点的故障会导致网络中许多节点无法相互通讯,因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT（2,1）,提出一种PRDT（2,1）容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域,PRDT（2,1）容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络,这一算法能够保证路由的连通性。算法在不同故障率的PRDT（2,1）网络中仿真,结果显示这一算法具有良好的平滑降级使用特性。     

浅议SQL Server中死锁的产生和解决对策

针对SQL Server事务处理中出现的死锁现象进行了分析,并用一个实例构造出了死锁的情形,观察了SQL Server对死锁现象的处理。文中还提出了若干避免出现死锁现象的对策。