分布式系统中的动态负载平衡策略

在分布式系统中应用动态负载平衡策略之目的在于提高整个系统的性能。本文描述了三种分布式系统中的动态负载平衡策略——排队论法,Bidding算法和稳定分布式调度算法。以4台相互独立计算机分布式系统为背景,把每台计算机抽象为M/M/1模型,对三种算法进行了模拟。通过模拟定量地得到了它们的性能参数(比如:在分布式系统中每个作业的平均等待时间)。当λ_0=0.7,λ_1=0.9,λ_2=0.5和λ_3=0.3时,稳定分布式调度算法的性能最佳。     

论动态负载平衡策略

为了提高整个分布式系统的性能,有必要在分布式系统中应用动态负载平衡策略。本文描述了三种有代表性的分布式系统中的动态负载平衡策略——排队论算法,Bidding 算法和稳定分式调度算法,并且定性分析了这三种动态负载平衡策略及其优缺点。     

二维mesh上的自适应容错路由算法

基于故障块模型提出了二维ｍｅｓｈ上的自适应无死锁容错路由算法。该算法将网络分为两个虚拟网络ＶＩＮ０和ＶＩＮ１。消息根据源与目的节点的相对位置判断进入哪一个虚拟网络。消息在没有遇上故障时经由最短路径路由。算法的容错技术是基于故障环和故障链的概念。最后,将该算法与另一个二维ｍｅｓｈ上的容错路由算法ｆ－ｃｕｂｃ２进行性能比较。     

64位子字并行整数乘法器设计

介绍了一种64位子字并行整数乘法器,用相同的硬件可实现64bit×64bit的整数乘法操作操作,又可实现4个16bit×16bit的子字并行整数乘法操作.此乘法器采用了一种简单有效的修正算法,并在部分积累加之前合并了修正值.采用这种算法实现的子字并行乘法器总体结构与传统的乘法器结构不同.经过spice模拟,此乘法器达到了较优的延迟.     

一种低延迟高带宽路由器芯片的研究

本文研究了三维环形拓扑结构高性能路由器芯片,该路由芯片能形成多计算机系统的开关网络。     

基于JTAG边界扫描的在线导通测试算法

ＪＴＡＧ边界扫描机制是用于在线导通测试的新技术，利用ＪＴＡＧ可以在数分钟内查出复杂插件和系统的全部导通故障。本文介绍了基于ＪＴＡＧ导通测试的基本思想，提出了一个有效的基于ＪＴＡＧ的在线导通测试算法。     

双簇结构DSP的数据Cache优化

数字信号处理常常包含大量数据运算,这使得数据Cache成为影响其性能的关键因素。特别是对于我们研制的双簇VLIW结构YHFrDSP系列处理器,Cache的失效会导致整个内核八条流水线同时停顿。所以,减小Cache失效延迟能给处理器性能带来显著的提升。本文研究的主要问题是如何针对一级数据Cache的读失效操作进行优化,从四个方面进行, 分别为提前发读请求、请求字优先、合并并行失效读和后台处理Snooping。模拟结果表明,采用这些优化措施后,处理器的性能提高了8．36％。