反图对角网格中可容错的自适应路由算法

提出一种新型的网络结构－反图对角网格，分析反图对角网格网络的优点，在这种新型网络结构上提出了一种可容错的自适应路由算法，无故障情况下消息通过无死锁确定性路由进行寻径，有故障情况下消息通过自适应路由沿着故障块进行寻径。     

MPEG1视频编码器实现及缓存控制研究

本文简述了ＭＰＥＧ的视频压缩算法，并在介绍Ｃ－Ｃｕｂｅ的ＶｉｄｅｏＲＩＳＣＰｒｏｃｅｓｓｏｒ芯片的基础上，给出了实时的ＭＰＥＧ－１视频编码器的实现方案，简单地讨论了输出缓存器的控制策略问题。     

超立方体互连网络一种简化自适应寻径算法研究

本文讨论了利用变换函数来求解任意当前节点相邻集合类的方法,提出了一种基于Hamming距离节点进行寻径的搜索算法。通过仿真证明了算法能缩短寻径长度,增强网络的容错性。     

超立方体网络最佳寻径算法研究

基于Hamming距离概念,提出一种新的超立方体网络的寻径算法,这种算法始终以最佳的寻径方式从当前结点到达邻接点并最终到达目的结点。     

N-立方体消息通信时延的分析

本文利用生灭过程理论,对Ｎ－立方体的消息通信延时建立了一个计算模型,在存在消息堵塞的情况下对Ｎ－立方体采用虫孔寻径机制和ｅ－ｃｕｂｅ算法时的沙息通信延迟进行了分析求解,最后,通过模拟实验,证明了结果的正确性。     

超立方体结构的优化设计与实现

本文提出一种新的超立方体ＦＴＨ（Ｆｏｌｄｅｄ＿ＴｗｉｓｔｅｄＨｙｐｅｒｃｕｂｅ）结构，开发了优化路径选择和广播式算法。本结构具有一致性好，连接度高，直径短，容错能力强，编写程序方便等性能。     

一种新的阈函数的分析框架及有关结论

引入加权Ｈａｍｍｉｎｇ距离球（ＷＨＤＳ）分析阈函数。首先提出并证明加权Ｈａｍｍｉｎｇ球与阈函数完全等价,然后以有向图的形式表示加权Ｈａｍｍｉｎｇ距离球并给出几个重要性质。最后由加权Ｈａｍｍｉｎｇ距离球的分析得到几个阈函数判别及构造的几个结构。     

基于Base-mn-Cube的路由算法

Ｂａｓｅ－ｎｍ－Ｃｕｂｅ是一种新型的ＭＰＰ互连网络，具有平均距离短，易实现等优点。     

基于蚁群算法的对等网络自适应寻径协议

针对现有的蚁群算法在对等网络寻径中,不能根据访问的对等体状况去自适应克隆转发相应数目的蚂蚁,自适应设置克隆蚂蚁的TTL的问题,给出一种面向对等网络的自适应寻径模型,提出一种基于蚁群算法的对等网络自适应寻径协议AARP,描述蚁群在对等网络中自适应的克隆、寻径过程。分析和仿真实验结果表明,AARP能够以较低的寻径开销、较短的寻径时延,实现较高的寻径效率。     

全端口虫蚀寻径超立方体上的优化广播

广播是大规模并行计算机中基本的通信模式之一。在全端口虫蚀寻径的超立方体上给出了一个采用E-立方体寻径的优化广播算法。该算法充分利用了虫蚀寻径的距离不敏感性以及多端口结构的特性,其性能比目前已有的各种全端口广播算法都要好,而且该算法避免了通道冲突。     

交叉立方体网络上的一种双向搜索路由算法

交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半,但由于节点连接方式比超立方体复杂,所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点,在理论分析的基础上采用双向搜索的方法,给出了一个基于交叉立方体节点编码的多项式路由算法,证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。     

Routing on Metacyclic Graphs

［1］S. B. Akers, B. Krishnamurthy. A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput,1989,38:555～566 ［2］F. F. Annexstein, M. Baumslag,A. L. Rosenberg. Group action graphs and parallel architectures. SIAM J. Comput, 1990,19     

Hot-potato algorithms for permutation routing

We develop a methodology for the design of hot-potato algorithms for routing permutations. The basic idea is to convert existing store-and-forward routing algorithms to hot-potato algorithms. Using it, we obtain the following complexity bounds for permutation routing: n×n Mesh: 7n+o(n) steps; 2ⁿ hypercube: O(n²) steps; n×n Torus: 4n+o(n) steps. The algorithm for the two-dimensional grid is the first to be both deterministic and asymptotically optimal. The algorithm for the 2ⁿ-nodes Boolean cube is the first deterministic algorithm that achieves a complexity of o(2ⁿ) steps     

基于局部扭曲立方体的多播路由算法

局部扭曲立方体是一种新提出来用于并行计算的互联网络。经研究发现,局部扭曲立方体中已有最小路由算法存在着死锁。因此,在原有算法的基础上,提出了一种新的无死锁路由算法并给出了无死锁证明。利用将物理通道分成两条虚拟通道进而形成两个不相交的虚拟网络,将不同的点对之间的路由限定在某一个虚拟网络中,从而有效地避免了死锁的产生。同时,利用一个局部扭曲立方体可由两个低维子立文体和2-扭曲立方体构成这一性质,在局部的低维子立方体和2-扭曲立方体中均采用自适应路由,从而提高了算法的自适应性。在此基础上提出了一种多播路由算法。     

一种基于电压岛的NoC低能耗路由算法

针对基于电压频率岛的片上网络路由算法通信能耗高的问题,提出一种确定性路由算法.应用遗传算法综合考虑电压岛的电压和频率对能耗与延迟的影响,在满足时延约束的条件下得到能耗较低的确定性路由路径,降低通信能耗.通过对遗传算法罚函数的改进,减少通信热点.实验结果表明,与已有算法相比,该算法以少量的硬件开销为代价,可得到通信能耗和通信热点两方面的优化.     

对Pertel关于可适应寻径的批评的讨论

本文针对Ｐｅｒｔｅｌ关于可适应寻径提出的批评进行了深入的探讨，指出其结果的局限性，并进行了相应的改进。     

基三分层互连网络及其路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构--基三分层互连网络,深入地研究了该网络的静态度量并和2-D Mesh做了相应的比较.针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA.该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现.     

双工k-ary n-mesh的虫孔路由分析

现代多处理机系统的互联网络多采用虫孔路由流控制。该文针对虫孔路由流控制和确定性路由算法下的双工ｋ－ａｒｙ ｎ－ｍｅｓｈ计算机互联网,采用倒推算法建立了求解消息平均传输延迟的分析模型,并建立仿真模型,理论分析与仿真结果基本吻合,表明该分析模型具有较好的精确度。